A computer-implemented method for resizing an image using a seam carving algorithm. The method may include measuring energy levels of pixels in an original image to derive an original energy map; applying a filter to an original energy map to derive a first energy map having a scale less than the original energy map; iteratively applying the filter N times, starting with the first energy map, to an energy map from an immediately preceding iteration; upsampling each of the energy maps to a resolution that matches the original energy map; combining the upsampled energy maps with the original energy map to form a composite image; identifying a seam by finding a path in the composite image having lowest energy quantities from one end of the composite image to an opposing end of the composite image; and selectively deleting the identified seam from the original image, thereby yielding a resized image.
展开▼
