Fast adaptive edge-aware matting
First Claim
1. A method, comprising:
- performing, by one or more computing devices;
obtaining an image and a specified region of the image that indicates a color selection to be used in generating a mask for the image;
generating a color constraint mask for the image by;
generating a set of samples according to an importance sampling technique that weights selection of samples towards areas in the image that include a dominant color of the specified region;
generating a radial basis function according to the generated set of samples; and
computing a value at each pixel location of the color constraint mask according to the radial basis function;
performing a texture analysis on the image to generate a locality constraint mask for the image that produces smoothed selections in regions of the locality constraint mask corresponding to low frequency regions of the image while maintaining edges in regions of the locality constraint mask corresponding to high frequency regions of the image; and
blending the color constraint mask and the locality constraint mask to generate an output mask for the image.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods, apparatus, and computer-readable storage media for fast adaptive edge-aware matting in which a matting technique adaptively feathers selections, provides smooth color correspondence matting, and performs well in textured regions. The matting technique may require fewer strokes and less parameter tuning than conventional matting techniques. The matting technique may have two components implemented in a matting pipeline. A color similarity component implements a color similarity constraint technique based on a radial basis function (RBF) technique to generate a color-constrained mask, and a locality constraint component implements a locality constraint technique based on a fast flood fill technique to generate a locality-constrained mask. The final mask (or matte) output may be an element multiply of the masks generated by the two components.
-
Citations
20 Claims
-
1. A method, comprising:
performing, by one or more computing devices; obtaining an image and a specified region of the image that indicates a color selection to be used in generating a mask for the image; generating a color constraint mask for the image by; generating a set of samples according to an importance sampling technique that weights selection of samples towards areas in the image that include a dominant color of the specified region; generating a radial basis function according to the generated set of samples; and computing a value at each pixel location of the color constraint mask according to the radial basis function; performing a texture analysis on the image to generate a locality constraint mask for the image that produces smoothed selections in regions of the locality constraint mask corresponding to low frequency regions of the image while maintaining edges in regions of the locality constraint mask corresponding to high frequency regions of the image; and blending the color constraint mask and the locality constraint mask to generate an output mask for the image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
10. A system, comprising:
-
at least one processor; and a memory comprising program instructions, wherein the program instructions are executable by the at least one processor to; obtain an image and a specified region of the image that indicates a color selection to be used in generating a mask for the image; generate a color constraint mask for the image by; generating a set of samples according to an importance sampling technique that weights selection of samples towards areas in the image that include a dominant color of the specified region; generating a radial basis function according to the generated set of samples; and compute a value at each pixel location of the color constraint mask according to the radial basis function; perform a texture analysis on the image to generate a locality constraint mask for the image that produces smoothed selections in regions of the locality constraint mask corresponding to low frequency regions of the image while maintaining edges in regions of the locality constraint mask corresponding to high frequency regions of the image; and blend the color constraint mask and the locality constraint mask to generate an output mask for the image. - View Dependent Claims (11, 12, 13, 20)
-
-
14. A non-transitory computer-readable storage medium storing program instructions that are computer-executable to implement a masking module configured to:
-
obtain an image and a specified region of the image that indicates a color selection to be used in generating a mask for the image; generate a color constraint mask for the image by; generating a set of samples according to an importance sampling technique that weights selection of samples towards areas in the image that include a dominant color of the selected region; generating a radial basis function according to the generated set of samples; and computing a value at each pixel location of the color constraint mask according to the radial basis function; perform a texture analysis on the image to generate a locality constraint mask for the image that produces smoothed selections in regions of the locality constraint mask corresponding to low frequency regions of the image while maintaining edges in regions of the locality constraint mask corresponding to high frequency regions of the image; and blend the color constraint mask and the locality constraint mask to generate an output mask for the image. - View Dependent Claims (15, 16, 17, 18, 19)
-
Specification