CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Improved GrabCut Technique for Segmentation of Color Image

Published on February 2014 by Basavaprasad B., Ravindra S. Hegadi
journal_cover_thumbnail

National Conference on Recent Advances in Information Technology
Foundation of Computer Science USA
NCRAIT - Number 1
February 2014
Authors: Basavaprasad B., Ravindra S. Hegadi
28e930b3-4831-4eed-942b-d20dd20eb785

Basavaprasad B., Ravindra S. Hegadi . Improved GrabCut Technique for Segmentation of Color Image. National Conference on Recent Advances in Information Technology. NCRAIT, 1 (February 2014), 5-8.

@article{
author = { Basavaprasad B., Ravindra S. Hegadi },
title = { Improved GrabCut Technique for Segmentation of Color Image },
journal = { National Conference on Recent Advances in Information Technology },
issue_date = { February 2014 },
volume = { NCRAIT },
number = { 1 },
month = { February },
year = { 2014 },
issn = 0975-8887,
pages = { 5-8 },
numpages = 4,
url = { /proceedings/ncrait/number1/15137-1402/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on Recent Advances in Information Technology
%A Basavaprasad B.
%A Ravindra S. Hegadi
%T Improved GrabCut Technique for Segmentation of Color Image
%J National Conference on Recent Advances in Information Technology
%@ 0975-8887
%V NCRAIT
%N 1
%P 5-8
%D 2014
%I International Journal of Computer Applications
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
  1. 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.
  2. Ravindra S. Hegadi, Basavaraj A Goudannavar, "Interactive Segmentation of Medical Images Using GrabCut", IJMI, Volume: 3, Issue: 3, Pages: 168-171, 2011.
  3. Justin F. Talbot, Xiaoqian Xu. , "Implementing GrabCut", Brigham Young University, April 7, 2006.
  4. Orchard, M. T. , and Bouman, C. A. , "Color Quantization of Images", IEEE Transactions on Signal Processing Volume 39: Issue: 12, Pages: 2677-2690, 1991.
  5. Basavaprasad B. , and Ravindra S. Hegadi. ; "Graph theoretical approaches for image segmentation", Aviskar – Solapur University Research Journal, Volume: 2, Pages: 7-13, 2012.
  6. 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.
  7. 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.
  8. Saban, M. A. E. , "Interactive segmentation using curve evolution and relevance feedback", International Conference on Image Processing, Volume: 4, Pages: 2725 – 2728, Oct. 2004.
  9. 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.
  10. Kass, M. , Witkin, A. and Terzopoulos, D. , "Snakes: Active contour models". In Proc. IEEE International Conference on Computer Vision, Pages: 259–268, 1987.
  11. 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.
  12. 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.
  13. Jonathan L. Gross, Jay Yellen, A text book on "Graph Theory and its Applications", Second Edition, Chapman and Hall, 2005.
  14. R. C. Gonzalez and R. E. Woods, A text book on "Digital Image Processing", Second Edition, Pearson Education 2002.
Index Terms

Computer Science
Information Sciences

Keywords

Grabcut Graph Cut Gmm Color Clustering Border-matting Energy Minimization Foreground Background Gibbs Energy Alpha Matting Optimization.