Generalized multiscale seam carving framework
US8792744B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 2, 2012 |
| Grant date | Jul 29, 2014 |
| Priority date | — |
| Expiry date | Mar 27, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T3/04
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.