1. A method of resizing an image comprising a plurality of pixels, comprising: determining energy for each of the pixels in accordance with an energy function; determining a line energy for each straight line of the image, the line energy corresponding to a sum of the energy of the pixels in each straight line; identifying a plurality of starting points for a plurality of seams corresponding to the straight lines having the lowest line energy; determining paths for each of the seams; and resizing the image by removing the seams from the image.