Back to results
US 2006/0039611 A1Published application
Border matting by dynamic programming
AssigneeMicrosoft Corporation
InventorsCarsten Curt Rother, Vladimir Kolmogorov, Andrew Blake
Life of this patent
Estimating the term…
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).
Claims28
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.
3 more elements
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.
4 more elements
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.
3 more elements
Dependencies are inferred from the claim text.