Assignment 2 : Image Resizing by Seam Carving

I used dynamic programming to go about this project. Matlab found the energy gradient for an image, and based off of that gradient it found the least weighted path of pixels to remove from an image. In other words, it found the pixels that blended in best with the rest of the picture to remove. I found that the algorithm worked best with landscapes and it tended to distort busy pictures. Distortion was especially noticable with pictures that had people in them. Here are some of the pictures it worked for:

Original | Resized [100, 0]


source: http://flickr.com/photos/geoftheref/2320501466/

Original | Resized [0,100]


source: http://flickr.com/photos/luismontemayor/2215416193/in/set-72157594237467763/

Original | Resized [100,100]


source: http://flickr.com/photos/luismontemayor/2334803334/in/set-72157594237467763/

Original | Resized [0,150]


source: http://flickr.com/photos/luismontemayor/1013853486/in/set-72157594237467763/

Original | Resized [100,150]


source: http://flickr.com/photos/luismontemayor/515060262/in/set-72157594237467763/

Original | Resized [100,50]


source: http://flickr.com/photos/visbeek/2413673015/in/set-72157600925780216/

Here are some images where the distortion was noticable. I think they look kinda cool actually.

Original | Resized [200,200]


source: http://flickr.com/photos/paulbence/2584299808/

Original | Resized [150,200]


source: http://flickr.com/photos/bjurman/2487329640/

Original | Resized [150,200]


source: http://flickr.com/photos/lightinfusion/790239440/