seam carving

Download SEAM CARVING

Post on 23-Feb-2016

57 views

Category:

Documents

0 download

Embed Size (px)

DESCRIPTION

Anna Zubel, MOwNiT 2011. SEAM CARVING. Gradienty poziomy i pionowy mog by znalezione przez rnice centralne (h=1):. Energy Function: . Seams : Szew pionowy : cieka od gry do dou obrazu (jeden piksel w jednym rzdzie ): - 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