Patent Document ID: 20100201711
Application ID: 12369790
Patent Status: 0

Claim One:
1. A method for resizing an image of a document in an image processing system, the method comprising: receiving an image of a document to be resized to a desired target dimension, said image having a plurality of pixels; carving a plurality of seams from a first edge to a second edge of said image in one of a horizontal and vertical direction based on an importance map generated for said image; calculating an energy for each of said seams; identifying seams composed of background pixels based on said seam energy; grouping adjacent seams together to form background seam groups; determining a target number of seams to be removed from each of said background seam groups based on a width of said background seam group; removing said target number of seams from each of said background seam groups until said image has been resized to said desired target dimension; and providing said resized image of said document to an image output device.