ITERATIVE SELECTION OF PIXEL PATHS FOR CONTENT AWARE IMAGE RESIZING
First Claim
1. A method for content aware resizing of a digital image in an image processing system, the method comprising:
- receiving an image having a plurality of pixels;
defining a weighting function based on a resizing to be performed on said image, said weighting function generating a distribution as a function of distance;
determining an importance value for each pixel in said image to generate an importance map for said image; and
repeating until a target size of said image has been achieved;
carving a plurality of pixel paths through said image, each path comprising a seam traversing said image;
calculating an energy for each seam, said seam energy being based on importance values of pixels along a same path through said importance map;
calculating a distance between each seam and a previously selected seam;
calculating a weighting for each seam using said weighting function and said calculated seam distance and applying each weighting to said seam energy to produce a revised energy for each seam;
selecting a seam based on said revised energy;
revising said importance map; and
resizing said image at a location of said selected seam.
7 Assignments
0 Petitions
Accused Products
Abstract
What is disclosed is a method for iterative seam selection in an image resizing system utilizing a seam carving technique. In one embodiment, an importance map is generated for a received source image. Seams are carved through the image from one edge to an opposite edge. An energy is computed for each seam based on pixel importance values. A distance is computed from each seam to a previously selected seam. A weighting for each seam is computed using a defined weighting function and the calculated seam distances. The weighting is applied to the energy of each seam produce a revised energy for each seam. A seam is selected based on the produced revised energy. The image is resized at a location of the selected seam. The process repeats until the image has been resized to a desired target output dimension. In such a manner, unnatural image resizing results are avoided.
-
Citations
20 Claims
-
1. A method for content aware resizing of a digital image in an image processing system, the method comprising:
-
receiving an image having a plurality of pixels; defining a weighting function based on a resizing to be performed on said image, said weighting function generating a distribution as a function of distance; determining an importance value for each pixel in said image to generate an importance map for said image; and repeating until a target size of said image has been achieved; carving a plurality of pixel paths through said image, each path comprising a seam traversing said image; calculating an energy for each seam, said seam energy being based on importance values of pixels along a same path through said importance map; calculating a distance between each seam and a previously selected seam; calculating a weighting for each seam using said weighting function and said calculated seam distance and applying each weighting to said seam energy to produce a revised energy for each seam; selecting a seam based on said revised energy; revising said importance map; and resizing said image at a location of said selected seam. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for content aware resizing of a digital image in an image processing system, the system comprising:
-
a memory; a storage medium for storing data; and a processor in communication with said storage medium and said memory, said processor executing machine readable instructions performing; receiving an image having a plurality of pixels; defining a weighting function based on a resizing to be performed on said image, said weighting function generating a distribution as a function of distance; determining an importance value for each pixel in said image to generate an importance map for said image; and repeating until a target size of said image has been achieved; carving a plurality of pixel paths through said image, each path comprising a seam traversing said image; calculating an energy for each seam, said seam energy being based on importance values of pixels along a same path through said importance map; calculating a distance between each seam and a previously selected seam; calculating a weighting for each seam using said weighting function and said calculated seam distance and applying each weighting to said seam energy to produce a revised energy for each seam; selecting a seam based on said revised energy; revising said importance map; and resizing said image at a location of said selected seam. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer program product for content aware resizing of a digital image in an image processing system, the computer program product comprising:
a computer-readable medium storing instructions that, when executed on a computer, cause the computer to perform a method comprising; receiving an image having a plurality of pixels; defining a weighting function based on a resizing to be performed on said image, said weighting function generating a distribution as a function of distance; determining an importance value for each pixel in said image to generate an importance map for said image; and repeating until a target size of said image has been achieved; carving a plurality of pixel paths through said image, each path comprising a seam traversing said image; calculating an energy for each seam, said seam energy being based on importance values of pixels along a same path through said importance map; calculating a distance between each seam and a previously selected seam; calculating a weighting for each seam using said weighting function and said calculated seam distance and applying each weighting to said seam energy to produce a revised energy for each seam; selecting a seam based on said revised energy; revising said importance map; and resizing said image at a location of said selected seam. - View Dependent Claims (16, 17, 18, 19, 20)
Specification