FuzzyMatte: A Computationally Efficient Scheme for Interactive Matting


Abstract

         We propose an online interactive matting algorithm, which we call FuzzyMatte. Our framework is based on computing the fuzzy connectedness (FC) from each unknown pixel to the known foreground and background. FC effectively captures the adjacency and similarity between image elements and can be efficiently computed using the strongest connected path searching algorithm. The final alpha value at each pixel can then be calculated from its FC. While many previous methods need to completely recompute the matte when new inputs are provided, FuzzyMatte effectively integrates these new inputs with the previously estimated matte by efficiently recomputing the FC value for a small subset of pixels. Thus, the computational overhead between each iteration of the refinement is significantly reduced. We demonstrate Fuzzy- Matte on a wide range of images. We show that FuzzyMatte updates the matte in an online interactive setting and generates high quality matte for complex images.

Related Papers

  FuzzyMatte: A Computationally Efficient Scheme for Interactive Matting
Yuanjie Zheng, Chandra Kambhamettu, Jingyi Yu, Tom Bauer, and Karl Steiner
In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2008)