Perfect Snapping

  • Qingsong Zhu
  • Ling Shao
  • Qi Li
  • Yaoqin Xie
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7733)


Interactive image matting is a process that extracts a foreground object from an image based on limited user input. In this paper, we propose a novel interactive image matting algorithm named Perfect Snapping which is inspired by the presented method named Lazy Snapping technique. In the algorithm, the mean shift algorithm with a boundary confidence prior is introduced to efficiently pre-segment the original image into homogeneous regions (super-pixels) with precise boundary. Secondly, Gaussian Mixture Model (GMM) clustering algorithm is used to describe and to model the super-pixels. Finally, a Monte Carlo based Expectation Maximization (EM) algorithm is used to perform parametric learning of mixture model for priori knowledge. Experimental results indicate that the proposed algorithm can achieve higher matting quality with higher efficiency.


Interactive Image Matting Mean Shift Algorithm Lazy Snapping 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Smith, A.R., Blinn, J.F.: Blue screen matting. In: Proceedings of SIGGRAPH, pp. 259–268 (1996)Google Scholar
  2. 2.
    Berman, A., Vlahos, P., Dadourian, A.: Comprehensive method for removing from an image the background surrounding a selected object. U. S patent, 134–345 (2000)Google Scholar
  3. 3.
    Ruzon, M., Tomasi, C.: Alpha estimation in natural images. In: Proc. CVPR, pp. 18–25 (2000)Google Scholar
  4. 4.
    Hillman, P., Hannah, J., Renshaw, D.: Alpha channel estimation in high resolution images and image sequences. In: Proc. CVPR, pp. 1063–1068 (2001)Google Scholar
  5. 5.
    Chuang, Y.Y., Curless, B., Salesin, D.: A Bayesian approach to digital matting. In: Proc. CVPR, pp. 264–271 (2001)Google Scholar
  6. 6.
    Sun, J., Jia, J., Tang, C.K., Shum, H.Y.: Poisson Matting. In: Proceedings of SIGGRAPH, pp. 315–321 (2004)Google Scholar
  7. 7.
    Sun, J., Li, Y., Kang, S.B., Shum, H.Y.: Flash Matting. In: Proceedings of SIGGRAPH, pp. 259–268 (2006)Google Scholar
  8. 8.
    Wang, J., Cohen, M.F.: An iterative optimization approach for unified image segmentation and matting. In: Proc. ICCV, pp. 936–943 (2005)Google Scholar
  9. 9.
    Levin, A., Lischinskid, D., Weiss, Y.: A closed form solution to natural image matting. In: Proc. CVPR, pp. 61–68 (2006)Google Scholar
  10. 10.
    Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In: Proceedings of ICCV, pp. 105–112 (2001)Google Scholar
  11. 11.
    Rother, C., Blake, A., Kolmogorov, V.: Grab Cut-interactive foreground extraction using iterated graph cuts. In: Proceedings of SIGGRAPH, pp. 309–314 (2004)Google Scholar
  12. 12.
    Vezhnevets, V., Konouchine, V.: GrowCut- Interactive multi-label N-D image segmentation by cellular automata. In: Proc. Graphicon, pp. 150–156 (2005)Google Scholar
  13. 13.
    Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazy Snapping. In: Proceedings of SIGGRAPH, pp. 303–308 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Qingsong Zhu
    • 1
    • 2
    • 3
    • 4
  • Ling Shao
    • 5
  • Qi Li
    • 1
    • 6
  • Yaoqin Xie
    • 1
    • 2
    • 3
    • 4
  1. 1.Shenzhen Institutes of Advanced TechnologyChinese Academy of SciencesShenzhenChina
  2. 2.Key Lab for Low-Cost HealthcareChinese Academy of SciencesShenzhenChina
  3. 3.Key Lab for Health InformaticsChinese Academy of SciencesShenzhenChina
  4. 4.School of MedicineStanford UniversityStanfordUSA
  5. 5.Department of Electronic and Electrical EngineeringUniversity of SheffieldSheffieldUK
  6. 6.School of Software EngineeringUniversity of Science and Technology of ChinaHefeiChina

Personalised recommendations