Improved GrabCut Technique for Segmentation of Color Image
Basavaprasad B. and Ravindra S Hegadi. Article: Improved GrabCut Technique for Segmentation of Color Image. IJCA Proceedings on National Conference on Recent Advances in Information Technology NCRAIT(1):5-8, February 2014. Full text available. BibTeX
@article{key:article,
author = {Basavaprasad B. and Ravindra S. Hegadi},
title = {Article: Improved GrabCut Technique for Segmentation of Color Image},
journal = {IJCA Proceedings on National Conference on Recent Advances in Information Technology},
year = {2014},
volume = {NCRAIT},
number = {1},
pages = {5-8},
month = {February},
note = {Full text available}
}
Abstract
An improved method of the GrabCut Technique has been implemented in this paper which works on image segmentation quite interactively and user friendly and which reduces the user effort. This paper emphasizes on modification of GrabCut image segmentation which is an iterative algorithm that combines statistics and Graph Cut in order to accomplish detailed image segmentation with proper input. The proposed algorithm requires an initial selection of object to be segmented. The algorithm will deflate to capture the object of interest, which has different image feature as compared to its background. This algorithm does not need any more user intervention during its segmentation process. The proposed algorithm could achieve an effective segmentation of objects from background for different classes of images.
References
- Carsten Rother, Vladimir Kolmogorov and Andrew Blake, Microsoft Research Cambridge, UK. "GrabCut" — Interactive Foreground Extraction using Iterated Graph Cuts, ACM SIGGRAPH, Volume: 23 Issue: 3, Pages: 309-314, August 2004.
- Ravindra S. Hegadi, Basavaraj A Goudannavar, "Interactive Segmentation of Medical Images Using GrabCut", IJMI, Volume: 3, Issue: 3, Pages: 168-171, 2011.
- Justin F. Talbot, Xiaoqian Xu. , "Implementing GrabCut", Brigham Young University, April 7, 2006.
- Orchard, M. T. , and Bouman, C. A. , "Color Quantization of Images", IEEE Transactions on Signal Processing Volume 39: Issue: 12, Pages: 2677-2690, 1991.
- Basavaprasad B. , and Ravindra S. Hegadi. ; "Graph theoretical approaches for image segmentation", Aviskar – Solapur University Research Journal, Volume: 2, Pages: 7-13, 2012.
- Blake, A. , Rother, C. , Brown, M. , Perez, P. , and Torr, P. "Interactive Image Segmentation using an adaptive GMMRF model", Computer Vision – ECCV, Volume: 3021, Pages: 428-441, 2004.
- Kolmogorov, V. , Zabin, R. "What energy functions can be minimized via graph cuts?" IEEE Transactions on pattern analysis and Machine Intelligence, Volume: 26, Issue: 2, Pages: 147 – 159, Feb, 2004.
- Saban, M. A. E. , "Interactive segmentation using curve evolution and relevance feedback", International Conference on Image Processing, Volume: 4, Pages: 2725 – 2728, Oct. 2004.
- Chuang, Y. , Curless, B. , Salesin, D. and Szeliski, R. A "Bayesian approaches to digital matting", IEEE Conference on Computer Vision and Pattern Recognition, Volume: 2, Pages: 264-271, 2001.
- Kass, M. , Witkin, A. and Terzopoulos, D. , "Snakes: Active contour models". In Proc. IEEE International Conference on Computer Vision, Pages: 259–268, 1987.
- Boykov, Y. , "Min-cut and Max- flow algorithms for energy minimization in vision", IEEE Transactions on, Volume: 26, Issue: 9, Pages: 1124 – 1137, Sept. 2004.
- BOYKOV, Y. , AND JOLLY, "Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images", ICCV, Volume: 1, Pages: 105–112, 2001.
- Jonathan L. Gross, Jay Yellen, A text book on "Graph Theory and its Applications", Second Edition, Chapman and Hall, 2005.
- R. C. Gonzalez and R. E. Woods, A text book on "Digital Image Processing", Second Edition, Pearson Education 2002.