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

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

A Survey on Traditional and Graph Theoretical Techniques for Image Segmentation

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
1722692d-1a4d-4465-bfee-202b0936a028

Basavaprasad B., Ravindra S. Hegadi . A Survey on Traditional and Graph Theoretical Techniques for Image Segmentation. National Conference on Recent Advances in Information Technology. NCRAIT, 1 (February 2014), 38-46.

@article{
author = { Basavaprasad B., Ravindra S. Hegadi },
title = { A Survey on Traditional and Graph Theoretical Techniques for Image Segmentation },
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 = { 38-46 },
numpages = 9,
url = { /proceedings/ncrait/number1/15143-1408/ },
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 A Survey on Traditional and Graph Theoretical Techniques for Image Segmentation
%J National Conference on Recent Advances in Information Technology
%@ 0975-8887
%V NCRAIT
%N 1
%P 38-46
%D 2014
%I International Journal of Computer Applications
Abstract

Image segmentation is the process of subdividing a digital image into its systematized regions or objects which is useful in image analysis. In this review paper, we carried out an organized survey of many image segmentation techniques which are flexible, cost effective and computationally more efficient. We classify these segmentation methods into three categories: the traditional methods, graph theoretical methods and combination of both traditional and graph theoretical methods. In the second and third category of image segmentation approaches, the image is modeled as a weighted and undirected graph. Normally a pixel or a group of pixels are connected with nodes. The edge weights represent the dissimilarity between the neighborhood pixels. The graph or the image is then divided according to a benchmark designed to model good clusters. Every partition of the nodes or the pixels as output from these algorithms is measured as an object segment in an image representing a graph. Some of the popular algorithms are thresholding, normalized cuts, iterated graph cut, clustering method, watershed transformation, minimum cut, grey graph cut, and minimum spanning tree-based segmentation.

References
  1. Jay Yellen and Jonathan L. Gross, A text book on "Graph Theory and its Applications", Second Edition, Chapman and Hall Publications, 2005.
  2. R. C. Gonzalez and R. E. Woods, A text book on "Digital Image Processing", Second Edition, Pearson Education, 2002.
  3. George C. Stockman and Linda G. Shapiro, A text book on "Computer Vision", Prentice Hall, Pages: 279-325, 2001.
  4. Pham Dzung L, Xu Chenyang, Prince, Jerry L, "Current Methods in Medical Image Segmentation", Biomedical Engineering an Annual Review, Pages: 315–337, 2000.
  5. Ron Price, Ohlander, Keith, Reddy and D. Ra, "Picture Segmentation using a Recursive Region Splitting Method", Computer Graphics and Image Processing (CGIP), Pages: 313–333, 1978.
  6. Yan Zhang and Xiaoping Cheng, "Medical image segmentation based on watershed and graph theory", China Image and Signal Processing (CISP), Volume: 3, Pages: 1419-1422, 2010.
  7. Ma, Miao, He, Jiao, Guo, Hualei and Tian, Hongpeng, "A New Image Segmentation Method Based on Grey Graph Cut", Computational Science and Optimization (CSO), Third International Joint Conference, Volume: 1, Pages: 477-481, 2010.
  8. Liu Suolan, Wang Jianguo and Wang Hongyuan, "Fuzzy Graph-Theoretical Clustering Approach on Spatial Relationship Constrain", International Conference on Intelligence Science and Information Technology, Pages: 9-12, 2011.
  9. P. V. S. S. Chandra Mouli and T. N. Janakiraman, "Image Segmentation using Euler Graphs", International Journal on Computers, Communications & Control, Volume: 3, pages. 314-324, 2010.
  10. T. Pavlidis and S. L. Horowitz, "A Picture Segmentation by a Directed Split and Merge Procedure", ICPR, Denmark, Pages: 424-433, 1974.
  11. T. Pavlidis and S. L. Horowitz, "Picture Segmentation by Tree Traversal Algorithm", ACM Journal, Volume: 23, Pages: 368-388, 1976.
  12. L. Chen, The lambda, "Connected Segmentation and the Optimal Algorithm for Split and Merge Segmentation", Chinese Journal on Computers, Volume: 14, Pages 321-331, 1991.
  13. Minda Pathegamaha and O Gol, "Edge-end Pixel Extraction for edge-based image segmentation", Transactions on Engineering, Computing and Technology (TECT), Volume: 2, Pages 213–216, 2004.
  14. Bo Peng, Lei Zhang, and Jian Yang, "An Iterated Graph Cuts for Image Segmentation", the Ninth Asian Conference on Computer Vision (ACCV), Volume: 5995, Pages: 677-686, 2009.
  15. Bo Peng a, Lei Zhang a, David Zhang A and Jian Yang, "image segmentation by iterated region merging with localized graph cuts", Journal, Pattern Recognition, Volume: 44, New York, USA, Pages: 2527-2538, 2011.
  16. Felzenszwalb, Pedro F. and P. Huttenlocher, "An Efficient Graph-Based Image Segmentation", an International Journal of Computer Vision (IJCV), Volume: 59, Pages: 167-181, 2004.
  17. W. Middelmann, J. Wassenberg and P. Sanders, "An Efficient Parallel Algorithm for Graph-Based Image Segmentation", CAIP, Volume: 5702, Pages: 1003–1010, 2009.
  18. Jianbo Shi and Jitendra Malik, "Normalized Cuts and Image Segmentation", IEEE transactions on Pattern Analysis and Machine Intelligence, Volume: 22, 2000.
  19. Jean Stawiaski, "Mathematical Morphology and Graphs; Application to Interactive Medical Image Segmentation", 2008.
  20. G. Funka-Lea, Y. Boykov, C. Flori, M. -P. Jolly, R. , R. Ramaraj Moreau, Gobard and D. Rinck, "Automatic heart isolation for CT coronary visualization using GraphCut", IEEE International symposium on Biomedical Imaging (ISBI), Pages: 614-617, 2006.
  21. L. Grady, J. Williams and Y. Sun, "Three Interactive Graph-Based Image Segmentation Methods Applied to Cardiovascular Imaging", In Mathematical Models in Computer Vision: The Handbook, Pages: 453-469, Springer, 2006.
  22. Justin F. Talbot, Xiaoqian Xu, "Implementation of GrabCut", Brigham Young University, April 7, 2006.
  23. K. H. Seo, J. H. Shin, J. J. Leeand W. Kim , " The Real-time object tracking and image segmentation using model of adaptive color snake", International Journal of Control, Automation and Systems, Pages: 236–246, 2006.
  24. J. S. Weszka and A. Rosenfeld, "Methods on Threshold Evaluation ", IEEE Transactions on SMC, Pages: 627-629, 1978.
  25. A. Rosenfeld and P. De la Torre, "Analysis of Histogram Concavity as an Aid in Threshold Selection", IEEE Transactions on SMC, Pages: 231-235, 1983.
  26. Jianbo Shi, David Martin, Charless Fowlkes and Eitan Sharon, "Graph-Based Image Segmentation Tutorial", CVPR, 2004.
  27. T. K. Ganga, Dr. V. Karthikeyani, "Medical Image Segmentation Using Histogram Equalization Technique with Inverse Radon Transform", International Journal of Engineering Science and Technology (IJEST), Volume: 3, 2011.
  28. Rashmi Saini, Maitreyee Dutta and Robin Kumar, "A Comparative Study of several Image Segmentation Techniques", Journal of Information and Operations Management, Volume: 3, Pages: 21-24, 2012.
  29. Abraham Duarte, Sanchez Angel, Fernandez Felipe and Antonio S. Montemayor, "Refining image segmentation quality through effective region merging using a hierarchical social meta-heuristic", Pattern Recognition Letters, Pages: 1239-1251,2006.
  30. M. Sezgin and B. Sankur, "A survey over image thresholding techniques and quantitative presentation evaluation", Journal of Electronic Imaging (JEI), Pages: 146-168, 2004.
  31. D. Cremers, M. Rousson and R. Deriche, "Review of Statistical Methods to Level set Segmentation: Integrating color, texture, motion and shape", International Journal of Computer Vision, Pages: 195-215, 2007.
Index Terms

Computer Science
Information Sciences

Keywords

Image Segmentation Histogram Neural Network Thresholding Watershed Transformation Clustering Quadtree Graph Theoretical Methods Euler Graph Minimal Spanning Tree Grey Graph Cut Grabcut.