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