Border matting by dynamic programming
First Claim
Patent Images
1. A method comprising:
- receiving a segmented image having a foreground region and a background region;
determining a contour along a boundary between the foreground and background regions;
defining an energy function corresponding to one or more parameters of an alpha map of pixels in an unknown region extending from the contour;
estimating a center parameter and a width parameter for the alpha map by minimizing the defined energy function; and
computing the alpha map corresponding to the estimated center and width parameters.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques are disclosed to provide more efficient and improved border matting for extracted foreground images, e.g., without requiring excessive user interaction. Border matting techniques described herein generate relatively continuous transparency (or alpha values) along the boundary of the extracted object (e.g., limiting color bleeding and/or artifacts).
-
Citations
28 Claims
-
1. A method comprising:
-
receiving a segmented image having a foreground region and a background region;
determining a contour along a boundary between the foreground and background regions;
defining an energy function corresponding to one or more parameters of an alpha map of pixels in an unknown region extending from the contour;
estimating a center parameter and a width parameter for the alpha map by minimizing the defined energy function; and
computing the alpha map corresponding to the estimated center and width parameters. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method comprising:
-
receiving a bimap-segmented image having a foreground region and a background region;
determining a contour along a boundary between the foreground and background regions;
determining an unknown region extending from the contour;
defining an energy function for pixels in the unknown region, the energy function having one or more terms selected from a group comprising a smoothing regularizer term and a data likelihood term;
estimating a center and a width parameter for the alpha map by minimizing the defined energy function; and
computing the alpha map corresponding to the estimated center and width parameters. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. One or more computer-readable media having instructions stored thereon that, when executed, direct a machine to perform acts comprising:
-
receiving a segmented image having a foreground region and a background region;
determining a contour along a boundary between the foreground and background regions;
defining an energy function corresponding to one or more parameters of an alpha map of pixels in an unknown region extending from the contour;
estimating a center parameter and a width parameter for the alpha map by minimizing the defined energy function; and
computing the alpha map corresponding to the estimated center and width parameters. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28)
-
Specification