Anna Zubel, MOwNiT 2011 1. 2 3 4 5 (,)// () = () //O(nm) Złożoność(), = The SeamCarving Algorithm.

Prezentacja na temat: "Anna Zubel, MOwNiT 2011 1. 2 3 4 5 (,)// () = () //O(nm) Złożoność(), = The SeamCarving Algorithm."— Zapis prezentacji:

1 Anna Zubel, MOwNiT 2011 1

2 2

3 3

4 4

5 5 (,)// () = () //O(nm) Złożoność(), = The SeamCarving Algorithm

6 Usuwanie elementów : Jeżeli oznaczymy obiekt do usunięcia, jego pikselom zostanie przyporządkowana ujemna waga: 6

7 Ograniczenia: jeśli obraz jest zbyt skondensowany, tj. nie zawiera "mniej ważnych" terenów układ elementów w niektórych typach obrazów (można łączyć z innymi metodami takimi jak cropping, scaling, face detector) Implementacje: Photoshop CS4 (jako metoda Content Aware Scaling) GIMP digiKam ImageMagick 7

8 Źródła: Seam Carving for Media Retargeting, Ariel Shamir, Shai Avidan, Communications of the ACM, Volume 52, Number 1, 2009 Seam Carving for Content-Aware Image Resizing, Shai Avidan, Ariel Shamir, ACM Transactions on Graphics, Volume 26, Number 3, SIGGRAPH 2007 Improved Seam Carving for Video Retargeting, Michael Rubinstein, Ariel Shamir, Shai Avidan, ACM Transactions on Graphics, Volume 27, Number 3, SIGGRAPH 2008 Multi-operator Media Retargeting, Michael Rubinstein, Ariel Shamir, Shai Avidan, ACM Transactions on Graphics, Volume 28, Number 3, SIGGRAPH 2009 ACM Trans. Graph http://www.faculty.idc.ac.il/ARIK/site/seam-carve.asp http://www.faculty.idc.ac.il/arik/SCWeb/imret/index.html http://www.seas.upenn.edu/~cse399b/Lectures/CSE399b-04-edge.pdf 8