IP Library Granted Patent US 7,054,482
Granted Patent B2
US 7,054,482 · App. 09/968,430 · Granted May 30, 2006

Smart masking tool for image processing

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,054,482
App. No.
09/968,430
Granted
May 30, 2006
Kind
B2
Abstract

Smart selection and paste operations for image processing use a wide edge area for selection and masking of an object from a source image. The wide edge area, which can be designated with a brush tool, allows a user to select all of a desired object without requiring pixel-by-pixel identification of the objects edge. A masking unit operates on the edge area and designates each portion or pixel of the edge area as being foreground, background, or a combination of foreground and background. The mask unit constructs a mask and a pixel map for the selected object. The mask is an array of blending parameters, and the pixel map contains natural foreground colors generated by removing background contributions form portions designated as combinations of foreground and background. A paste operation uses the blending parameters from the mask to add background contributions from a target images to the portions of the object designated as combinations of foreground and background.

Claims (22)

1. An image manipulation process comprising:

designating an edge area containing a boundary of an object in a source image, the edge area having a non-zero width; and

constructing a mask containing a data element for each portion of the edge area, each data element indicating whether the corresponding portion has a corresponding foreground color from the object, a corresponding background color from a background surrounding the object, or a combination color resulting from a combination of the corresponding foreground color and the corresponding background color, wherein each data element comprises a blending parameter, wherein:

a first value of the blending parameter indicates the corresponding portion has the corresponding foreground color;

a second value of the blending parameter indicates the corresponding portion has the corresponding background color; and

a range of values of the blending parameter indicate proportions of the corresponding foreground and background colors in the combination color.

2. The process of claim 1 , further comprising:

for each portion of the edge area having a combination color, determining a natural foreground color resulting from removing from the combination color a contribution associated with the corresponding background color; and

constructing a first pixel map representing the object, wherein the pixel map contains pixel values representing the natural foreground color of corresponding portions of the object.

3. The process of claim 2 , further comprising pasting the object in a second pixel map representing a target image, wherein pasting comprises:

identifying a target pixel in the second map that corresponds to a source pixel in the object; and

changing a first color of the target pixel to a new color determined from the first color, a second color associated with the source pixel, and a blending parameter associated with the source pixel.

4. The process of claim 3 , wherein the new color is a linear combination of the first and second colors.

5. An image manipulation process comprising:

designating an edge area containing a boundary of an object in a source image, the edge area having a non-zero width;

constructing a mask containing a data element for each portion of the edge area, each data element indicating whether the corresponding portion has a corresponding foreground color from the object, a corresponding background color from a background surrounding the object, or a combination color resulting from a combination of the corresponding foreground color and the corresponding background color;

for each portion of the edge area having a combination color, determining a natural foreground color resulting from removing from the combination color a contribution associated with the corresponding background color; and

constructing a pixel map representing the object, wherein the pixel map contains pixel values representing the natural foreground color of corresponding portions of the object.

6. The process of claim 5 , further comprising pasting the object in a second pixel map representing a target image, wherein pasting comprises:

identifying a target pixel in the second map that corresponds to a source pixel in the object; and

changing a first color of the target pixel to a new color determined from the first color, a second color associated with the source pixel, and a blending parameter associated with the source pixel.

7. The process of claim 6 , wherein the new color is a linear combination of the first and second colors.

Assignments (2)
RELEASE OF SECURITY INTEREST Recorded Nov 13, 2015
From: EAST WEST BANK
To: ARCSOFT, INC.; MULTIMEDIA IMAGE SOLUTION LIMITED; ARCSOFT (HANGZHOU) MULTIMEDIA TECHNOLOGY CO., LTD.; ARCSOFT (SHANGHAI) TECHNOLOGY CO., LTD.; ARCSOFT HANGZHOU CO., LTD.
Reel/Frame 037109/0027 →
SECURITY INTEREST Recorded Aug 14, 2014
From: ARCSOFT, INC.; ARCSOFT (SHANGHAI) TECHNOLOGY CO., LTD.; ARCSOFT (HANGZHOU) MULTIMEDIA TECHNOLOGY CO., LTD.; MULTIMEDIA IMAGE SOLUTION LIMITED; ARCSOFT HANGZHOU CO., LTD.
To: EAST WEST BANK
Reel/Frame 033535/0537 →