Project 2 - Seam Carving

Example Images

Rafting from Augapfel


The expanse of sky and the faded out mountains make this easy to carve around the rafts.

Auckland Harbor from semuthuthan


This is a difficult scene horizontally, since pretty much the whole image is high energy. This unfortunately decapitates the guy in the middle.

Bison from Ozyman


There is more info on this farther on the page. It needed median filtering to carve out the low interest grass and water.

Hay Bales from mariotto52


This is another one that used median filtering. It is especially difficult because there isnt much distinction between the hay and the hay bales.

Lake Vyrnwy from Mance


Another easy one with sky and water to get rid of.

Neige et lune 13 from Stephanie Booth


This is is difficult because vertically, the band the church steeple is in is also the band that is low energy for the mountains in the background. This shrinks the tower, but it still looks nice.

Extras

Energy Functions

I used a combination of three different energy functions. The first is just the basic derivative energy formula. The second calculates and adds image entropy for each pixel. The third does a median filter over the image before doing the derivative. The heurisitic used is that before entering the carving loop, it calculates the per pixel energy of the normal energy function plus the entropy energy function. If the image is of low energy, the entropy function seems to work best, so that one is used. If it is of very high energy, there is likely a lot of noise, so the median filter is used.

The first image below is of the result using the median filter. The second result is without it. As you can see, the median filter averages out the ripples and grass but leaves the important features like the bison.

Manual Image Resizing


I picked an image that I knew Seam Carving would work pretty poorly on. The object of interest is pretty smooth and probably not highest energy object.

Failures

Pastoral from floato

This is a high energy image because of the branches and grass. Unfortunately, the horses, though of interest, end up being of lower energy.

Meet Me in the Middle from rougerouge

This one looks really distorted because the lowest energy stuff was towards one end, but had a high energy object, the road, running through it.

Paris from Will Nowak

Cityscapes in general tend to work poorly. In this case, the Eiffel Tower gets cut up a bit because of all the high energy stuff around.