Generalized multiscale seam carving framework

摘要

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.

主权项

1. A computer-implemented method for resizing an image using a seam carving algorithm, comprising:
measuring, by a processor executing on a computing device, energy levels of pixels in an original image to derive an original energy map; applying, by the processor, a filter to the original energy map to derive a first energy map having quantities scaled different than the original energy map; iteratively applying, by the processor, the filter N times, starting with the first energy map, to an energy map resulting from an immediately preceding iteration; combining, by the processor, the resulting energy maps with the original energy map to form a composite image; and selectively deleting, by the processor, a seam from the original image using a seam carving algorithm with input from the composite image, thereby yielding a resized image.