1. A method for resizing an image comprising: defining a low-energy seam in the image; determining a pixel energy map having energy levels, wherein energy level is calculated based on gradient intensity measures; interpolating neighboring seams into a new seam, wherein said interpolation is based on one-dimensional manifolds in a two dimensional image plane; and combining the new seam formed from interpolation with the image such that the size of the image is reduced and the new seam replaces a low energy seam determined among the neighboring seams based on the energy map.