seam carving

8
SEAM CARVING Anna Zubel, MOwNiT 2011 1

Upload: maylin

Post on 23-Feb-2016

80 views

Category:

Documents


0 download

DESCRIPTION

Anna Zubel, MOwNiT 2011. SEAM CARVING. Gradienty poziomy i pionowy mogą być znalezione przez różnice centralne (h=1):. Energy Function: . Seams : Szew pionowy : ścieżka od góry do dołu obrazu (jeden piksel w jednym rzędzie ): - PowerPoint PPT Presentation

TRANSCRIPT

PowerPoint Presentation

SEAM CARVINGAnna Zubel,MOwNiT 201112

3

4

5(,)// () = () //O(nm) //O(nm) //O(nm) Zoono(), =The SeamCarving Algorithm

Usuwanie elementw:Jeeli oznaczymy obiekt do usunicia, jego pikselom zostanie przyporzdkowana ujemna waga:6

Ograniczenia:

jeli obraz jest zbyt skondensowany, tj. nie zawiera "mniej wanych" terenw

ukad elementw w niektrych typach obrazw (mona czy z innymi metodami takimi jak cropping , scaling, face detector)

Implementacje:Photoshop CS4 (jako metoda Content Aware Scaling)GIMP digiKamImageMagick

7

rda:Seam Carving for Media Retargeting, Ariel Shamir, Shai Avidan, Communications of the ACM, Volume 52, Number 1, 2009Seam Carving for Content-Aware Image Resizing, Shai Avidan, Ariel Shamir, ACM Transactions on Graphics, Volume 26, Number 3, SIGGRAPH 2007Improved Seam Carving for Video Retargeting, Michael Rubinstein, Ariel Shamir, Shai Avidan, ACM Transactions on Graphics, Volume 27, Number 3, SIGGRAPH 2008Multi-operator Media Retargeting, Michael Rubinstein, Ariel Shamir, Shai Avidan, ACM Transactions on Graphics, Volume 28, Number 3, SIGGRAPH 2009 ACM Trans. Graphhttp://www.faculty.idc.ac.il/ARIK/site/seam-carve.asphttp://www.faculty.idc.ac.il/arik/SCWeb/imret/index.htmlhttp://www.seas.upenn.edu/~cse399b/Lectures/CSE399b-04-edge.pdf8