Perfect Snapping: An Accurate and Efficient Interactive Image segmentation Algorithm

Authors

Qingsong Zhu, Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, 518055, Shenzhen, China \\ School of Medicine, Stanford University, Stanford, California, USA \\ Key Lab for Health Informatics, Chinese Academy of Sciences, 518055, Shenzhen, China \\ Key Lab for Low-Cost Healthcare, Chinese Academy of Sciences, 518055, Shenzhen, China
Guanzheng Liu
Zhanyong Mei
Qi Li
Yaoqin Xie
Lei Wang

Author Country (or Countries)

China

Abstract

Interactive image segmentation 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 segmentation 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, GaussianMixture 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 segmentation quality with higher efficiency.

Suggested Reviewers

N/A

Recommended Citation

Zhu, Qingsong; Liu, Guanzheng; Mei, Zhanyong; Li, Qi; Xie, Yaoqin; and Wang, Lei (2013) "Perfect Snapping: An Accurate and Efficient Interactive Image segmentation Algorithm," Applied Mathematics & Information Sciences: Vol. 07: Iss. 4, Article 17.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol07/iss4/17