© 2008 Tim Finer
Seam Carving: I
Thanks to Michael, I've been coding up an implementation of seam carving. I'll post more details about the algorithms used. I think that the dynamic programming part is especially cool.
The original author's site Wikipedia
Summary: When resizing an image, instead of removing whole rows and columns, remove the least important. The least important pixels are defined as those with very low contrast. The pixels are removed in "seams" or continuous paths across an image so that the integrity of the image is maintained.
According to wikipedia, seam carving is being incorporated into the next release of Photoshop.
posted on September 24, 2008 at 7:14 a.m.
© 2008 Tim Finer