https://cs.brown.edu/courses/cs129/results/proj3/taox/
-
remove unimportant pixels from image (pixels with less “energy”)
-
removing least energy columns can better preserve structure of the image, but still has odd artifacts / limited control
-
ex. changing aspect ratio
-
solution: seam - less rigid than column
-
seam: connected path of pixels from top to bottom (or left to right) - 1 pixel in each row/column
- removing a seam → width -= 1
solving seam carving
-
use dynamic programming to solve seam carving
-
input: Energy E(i,j)
-
create cost matrix where M(i,j) = min cost of a seam going thru pixel (i,j)
-
image expansion
-
content enhancement
- how to not touch objects when using seam carving?
- object removal
-
to preserve things like faces, combine with face detector to set those to high energy
-
causes increased edges and increased avg energy
-
we want to constrain the final image’s increase in energy → limit artifacts created = forward looking