CFP last date
20 March 2024
Reseach Article

A Methodological Survey and Proposed Algorithm on Image Segmentation using Genetic Algorithm

by Megha Agarwal, Vijai Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 67 - Number 16
Year of Publication: 2013
Authors: Megha Agarwal, Vijai Singh

Megha Agarwal, Vijai Singh . A Methodological Survey and Proposed Algorithm on Image Segmentation using Genetic Algorithm. International Journal of Computer Applications. 67, 16 ( April 2013), 7-17. DOI=10.5120/11477-7002

@article{ 10.5120/11477-7002,
author = { Megha Agarwal, Vijai Singh },
title = { A Methodological Survey and Proposed Algorithm on Image Segmentation using Genetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { April 2013 },
volume = { 67 },
number = { 16 },
month = { April },
year = { 2013 },
issn = { 0975-8887 },
pages = { 7-17 },
numpages = {9},
url = { },
doi = { 10.5120/11477-7002 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T21:24:58.469962+05:30
%A Megha Agarwal
%A Vijai Singh
%T A Methodological Survey and Proposed Algorithm on Image Segmentation using Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 67
%N 16
%P 7-17
%D 2013
%I Foundation of Computer Science (FCS), NY, USA

This literature review attempts to provide a brief overview of some of the most common image segmentation techniques. It discusses Edge detection technique, Thresholding technique, Region growing based technique, Watershed technique, Compression based method, Histogram based segmentation and Graph partitioning method. With the growing research on image segmentation, it has become important to categorise the research outcomes and provide readers with an overview of the existing segmentation techniques in each category. In this paper different method of implementing genetic algorithm has been reviewed. Finally, summaries and review of research work on wrapper approach for image segmentation techniques has been represented.

  1. W. Frei, C. Chen, "Fast Boundary Detection: A Generalization and New Algorithm," IEEE Trans. Computers, vol. C-26, no. 10, pp. 988-998, Oct. 1977.
  2. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 8, No. 6, pp. 679-698, Nov. 1986.
  3. W. K. Pratt, "Digital Image Processing". New York, NY: Wiley-Interscience, 1991, pp. 491-556.
  4. JL. Vincent, "Morphological gray scale reconstruction in image analysis: Applications and efficient algorithms", IEEE Trans. Image Processing, vol. 2, 1993.
  5. S. Beucher, F. Meyer. "The morphological approach to segmentation: The watershed transform", in Mathematical Morphology Image Processing, E. R. Dougherty, Ed. New York Marcel Dekker, 1993, vol. 12, pp. 433–481.
  6. B. Bhanu, S. Lee, J. Ming. "Adaptive image segmentation using a genetic algorithm", In IEEE Transactions on Systems, Man and Cybernetics, volume 25, pages 1543–1567, Dec 1995.
  7. A. N. Moga, M. Gabbouj, "Parallel image component labeling with watershed transformation", IEEE Trans. Pattern Anal. Machine Intell. vol. 19, pp. 441–450. J. M Gauch, "Image segmentation and analysis via multi-scale gradient watershed hierarchies", IEEE Trans Image Processing, vol. 8, pp. 69–79, 2000.
  8. B. Bhanu, J. Peng. , "Adaptive integrated image segmentation and object recognition", In IEEE Transactions on Systems, Man and Cybernetics, Part C, volume 30, pages 427–441, November 2000.
  9. O. F. Olsen, M. Nielsen, "Multi-scale gradient magnitude watershed segmentation", in ICIAP' 97–9th Int Conference on Image Analysis and Processing, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2001, vol. 1310, pp. 6–13.
  10. R. C. Gonzalez and R. E. Woods, "Digital Image Processing". Upper Saddle River, NJ: Prentice-Hall, 2001, pp. 572-585.
  11. Tianzi Jiang, Faguo Yang, Yong Fan, David J. Evans. , "A Parallel Genetic Algorithm for Cell Image Segmentation", August 2001.
  12. Gonzalez and Woods, "Digital image processing", 2nd Edition, prentice hall, 2002.
  13. Kenneth R. Castelman, "Digital image processing", Tsinghua Univ Press, 2003.
  14. Michael Farmer, "A wrapper-based approach to image segmentation and classification", 2004.
  15. Vitorino Ramos, Fernando Muge. , "Image Colour Segmentation by Genetic Algorithms", 2004.
  16. Leo Grady and Eric L. Schwartz "Isoperimetric Graph Partitioning for Image Segmentation", Pattern Analysis and Machine Intelligence, IEEE Transactions.
  17. M. E. Farmer and D. Shugars. "Application of genetic algorithms for wrapper-based image segmentation and classification", In IEEE Congress on Evolutionary Computation, pages 1300–1307, July 2006.
  18. Keri Woods. "Genetic Algorithms: Colour Image Segmentation Literature Review", July 24, 2007.
  19. Aritz P´erez, Pedro Larra˜naga, I˜naki Inza. , "Supervised Classification with Gaussian Networks: Filter and Wrapper Approaches", 24th August, 2007.
  20. Jun Zhang, Kitakyushu Jinglu Hu. "Computer Science and Software Engineering",International Conference, 2008.
  21. N. Senthilkumaran, R. Rajesh. "Edge Detection Techniques for Image Segmentation - A Survey", Proceedings of the International Conference on Managing Next Generation Software Applications (MNGSA-08), 2008, pp. 749-760.
  22. Michael Farmer. "Application of the wrapper framework for image object detection", December, 2008.
  23. Du Gen-yuan, Miao Fang, Tian Sheng-li, Guo Xi-rong. "Remote Sensing Image Sequence Segmentation Based on the Modified Fuzzy C-means", Journal of Software, Vol. 5, No. 1, PP. 28-35, 2009.
  24. Utkarsh Kumar Shah and Prof. A. Mukherjee, "BTP REPORT Image segmentation by region growing", April 15, 2010.
  25. 1Mandeep Kaur, 2Gagandeep Jindal, 1,2 Dept. of CEC, Landran, Mohali, Punjab, India.
  26. Prateek Gupta, Sargam Saxena, Sonali Singh, Saumya Dhami, Vijai Singh, "Color Image Segmentation: A State of the Art Survey", International Journal of Computational Intelligence Research ISSN 0973-1873 Volume 8, Number 1 (2012), pp. 17-25 © Research India Publications.
  27. Shilpa Kamdi1, R. K. Krishna2. 1, 2-Rajiv Gandhi College of Engineering, Research and Technology, "Image Segmentation and Region Growing Algorithm", Feb 1, 2012.
  28. Suryakant, Neetu Kushwaha. "Edge Detection using Fuzzy Logic in Matlab," ISSN: 2277 128X, Volume 2, Issue 4, April, 2012.
  29. Prerna Pachunde, Prof. Vikal. R. Ingle, Prof. Dr Mahindra. A. Gailwad. "Segmentation of Color Images Using Genetic Algorithms: A Survey", July-Aug. 2012.
  30. S. Cagnoni, A. B. Dobrzeniecki, R. Poli, J. C. Yanch. "Genetic algorithm-based interactive segmentation of 3D medical images", 1999.
  31. Zhenyu Wu and Richard Leahy, "An Optimal Graph theoretic approach to data clustering: Theory and its Application to Image Segmentation", IEEE Transactions on pattern analysis and machine intelligence, Vol. 15 No. 11, Nov. 1993.
  32. Amiya Halder, Nilavra Pathak. "An Evolutionary Dynamic Clustering Based Color Image Segmentation", International Journal of Image Processing (IJIP) Volume (4): Issue (6).
  33. L. Tang, L. Tian, B. L. Steward. "Color Image Segmentation with Genetic Algorithm For In-Field Weed Sensing", September, 2001.
  34. P. Kanungo, P. K. Nanda, U. C. Samal. "Image Segmentation Using Thresholding and Genetic Algorithm", Volume 1, 2006.
  35. Mohamad Awad, Kacem Chehdi, Ahmad Nasri. "Multicomponent Image Segmentation Using a Genetic Algorithm and Artificial Neural Network", ieee geoscience and remote sensing letters, VOL. 4, NO. 4, October, 2007.
  36. Paul Scheunders. , "A Genetic C-Means Clustering Algorithm Applied to Color Image Quantization".
  37. Dae N. Chun, Hyun S. Yang, "Robust Image Segmentation using Genetic Algorithm with a Fuzzy Measure", Pattern Recognition, Vol 29, No. 7,pp 1195-1211,1996.
  38. Francisco J. Estrada & Allan D. Jepson, "Benchmarking Image Segmentation Algorithms", Int J Comput Vis (2009) 85: 167–181, DOI 10. 1007/s11263-009-0251-z, 28 May 2009.
  39. Bir Bhanu, Yingqiang Lin, "Genetic Algorithm based feature selection for target detection in SAR images", Image and Vision Computing 21 (2003) 591-608.
  40. Mr. Salem Saleh Al-amri, Dr. N. V. Kalyankar and Dr. Khamitkar S. D, "Image Segmentation By Using Edge Detection", (IJCSE) International Journal on Computer Science and Engineering Vol. 02, No. 03, 2010, 804-807.
  41. C. K. Chow and T. Kaneko, "Boundary detection of radiographic images by a threshold method", in Proceedings, ZFZP Congress 71, pp. 130-134.
  42. C. K. Chow and T. Kaneko, "Automatic boundary detection of left ventricle from cineangiograms", Comput. Biomed. Res. 5, 1972, 338-410.
  43. D. Mason, I. J. Lauder, D. Rutoritz, and G. Spowart, "Measurement of C-Bands in human Chromosomes", Comput. Biol. Med. 5, 1975, 179-201.
  44. Y. H. Katz, "Pattern recognition of meteorological satellite cloud photography, Proceedings", Third Symposium on Remote Sensing of Environment, 1965, pp 173-214.
  45. J. S. Weszka and A. Rosenfeld, "Threshold Selection 4", TR-336, University of Maryland Computer Science Center, 1974.
  46. J. S. Weszka, R. N. Nagel, and A. Rosenfeld, "A threshold selection technique", IEEE Trans. Comput C-23, 1974, 1322-1326.
  47. S. Watanabe, and the CYBEST group, "An automated apparatus for cancer processing CYBEST", Computer Vision Graphics Image Process. 3, 1974, 350-358.
  48. J. S. Weszka, J. A. Veretuon, and A. Rosenfeld, "A Technique for Facilitating Threshold Selection for Objects Extraction from Digital Pictures", TR-243, University of Maryland Computer Science Center, 1973.
  49. J. S. Weszka and A. Rosenfeld, "Histogram modification for threshold selection", IEEE Trans. Systems Man Cybernet. SMC-9, 1979, 38-51.
  50. Rolf Adams and Leanne Bischof, "Seeded Region Growing", IEEE Transactions on Pattern Analysis and Machine Intelligence, VOL. 16, NO. 6, June 1994. 18.
  51. R. Sridevi, K. Krishnaveni, S. Navaneethakrishnan, "A novel watershed image segmentation technique using graceful labelling", International Journal of Mathematics and Soft Computing Vol. 3, No. 1. (2013), 69 – 78.
  52. Mark Dow and Robert, Beverly Lewis, "An Edge Based Image Segmentation Method", ISMRM, 2004.
  53. S. K. Pal et al. , "A Review on Image Segmentation Techniques, Pattern recognition", Vol. 29 (1993), 1277- 1294.
  54. H. S. Prasantha, Dr. Shashidhara. H. L, Dr. K. N. B. Murthy, Madhavi Lata. G, "Medical Image Segmentation", (IJCSE) International Journal on Computer Science and Engineering Vol. 02, No. 04, 2010, 1209-1218.
  55. Mantas Paulinas, Andrius Ušinskas, "A Survey Of Genetic Algorithms Applications For Image Enhancement and Segmentation", Electronic Systems Department, Faculty of Electronics, Vilnius Gediminas Technical University.
  56. N. R. Harvey, S. Marshall, "The design of different classes of morphological filter using genetic algorithms", IEE fifth international conference on image processing and its applications, 1995, 227 – 231.
  57. M. Mitchell, "An introduction to genetic algorithms", The MIT Press, 1996, 208.
  58. H. Peng, F. Long, Z. Chi, and W. Su, "A hierarchical distributed genetic algorithm for image segmentation", in Proc. 2000 Congress on Evolutionary Computation, vol. 1, 2000, pp. 272-276.
  59. S. M. Bhandarkar and H. Zhang. , "Image segmentation using evolutionary computation", IEEE Transactions on Evolutionary Computation, volume 3, pages 1–21, April 1999.
  60. S. E. Papadakis, P. Tzionas, V. G. Kaburlasos, J. B. Theocharis. , "A genetic based approach to the type I structure identification", Informatica, 2005, Vol. 16, No. 3, 365 – 382.
  61. H. P Schwefel, G. Rudolph, "Contemporary evolution strategies", Advances in artificial life, 1995, 893 – 907.
  62. P. Andrey, "Selectionist relaxation: Genetic algorithms applied to image segmentation", Image and Vision Computing, vol. 17, pp. 175-187, 1999.
  63. D. L. Swets, B. Punch, and J. Weng, "Genetic algorithms for object recognition in a complex scene", Proc. 1995 Int. Conf. Image Processing (ICIP'95), 1995.
  64. K. I. Laws, "The phoenix image segmentation system: Description and evaluation", SRI AI Center, 1982.
  65. R. Q. Feitosa, G. A. O. P. Costa, and T. B. Cazes, "A genetic approach for the automatic adaptation of segmentation parameters", Proc. OBIA06, 2006.
  66. P. Zingaretti, G. Tascini, and L. Regini, "Optimising the colour image segmentation", Proc. VIII Convegno dell Associazione Italiana per Intelligenza Artificiale, 2002.
  67. G. Pignalberi, R. Cucchiara, L. Cinque, and S. Levialdi, "Tuning range image segmentation by genetic algorithm", EURASIP Journal on Applied Signal Processing, vol. 8, pp. 780-790, 2003.
  68. D. N. Chun and H. S. Yang, "Robust image segmentation using genetic algorithm with a fuzzy measure", Pattern Recognition, vol. 29, no. 7, pp. 1195-1211, 1996.
  69. M. Gong and Y. H. Yang, "Genetic-based multiresolution color image segmentation", Proc. Vision Interface 2001, pp. 141-148.
  70. B. Bhanu and J. Peng, "Adaptive integrated image recognition and segmentation", IEEE Trans. on Systems, Man, and Cybernetics-Part C: Applications and Reviews, vol. 30, no. 4, pp. 427-441, Nov. 2000.
  71. J. Peng and B. Bhanu, "Closed-loop object recognition using reinforcement learning", IEEE Trans. on Pattern Analysis and Machine Intelligence, VOL. 20, NO. 2, 1998.
  72. Michael E. Farmer and Anil K. Jain, "A Wrapper-Based Approach to Image Segmentation and Classification", IEEE Transactions On Image Processing, VOL. 14, NO. 12, December2005.
  73. Ron Kohavi1 and George H. John2, "The Wrapper Approach", 1- Data mining and Visualisation, 2- Data mining.
  74. Jinsong Leng, Craig Valli, Leisa Armstrong, "A Wrapper-Based Feature Selection for Analysis of Large Data Sets", 2010 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010).
  75. Hossein Mobahi, Shankar Rao, Allen Yang, Shankar Sastry and Yi Ma, "Segmentation of Natural Images by Texture and Boundary Compression", International Journal of Computer Vision (IJCV), 95 (1), pg. 86-98, Oct. 2011.
  76. Shankar Rao, Hossein Mobahi, Allen Yang, Shankar Sastry and Yi Ma, "Natural Image Segmentation with Adaptive Texture and Boundary Encoding", Proceedings of the Asian Conference on Computer Vision (ACCV) 2009, H. Zha, R. -i. Taniguchi, and S. Maybank (Eds. ), Part I, LNCS 5994, pp. 135--146, Springer.
  77. M. Mohamed Sathik, K. Senthamarai Kannan and Y. Jacob Vetha Raj, "HYBRID JPEG COMPRESSION USING EDGE BASED SEGMENTATION", Signal & Image Processing: An International Journal(SIPIJ) Vol. 2, No. 1, March 2011.
  78. Mahamed G. H. Omran, "Particle Swarm Optimization Methods for Pattern Recognition and Image Processing", Submitted in partial fulfillment of the requirements for the degree Philosophiae Doctor in the Faculty of Engineering, Built Environment and Information Technology, University of Pretoria, Pretoria, November 2004.
Index Terms

Computer Science
Information Sciences


Color image Genetic algorithm segmentation techniques wrapper approach