CFP last date
20 January 2025
Reseach Article

Segmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms

by B. D. Phulpagar, R. S. Bichkar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 66 - Number 22
Year of Publication: 2013
Authors: B. D. Phulpagar, R. S. Bichkar
10.5120/11245-5122

B. D. Phulpagar, R. S. Bichkar . Segmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms. International Journal of Computer Applications. 66, 22 ( March 2013), 1-7. DOI=10.5120/11245-5122

@article{ 10.5120/11245-5122,
author = { B. D. Phulpagar, R. S. Bichkar },
title = { Segmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 66 },
number = { 22 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-7 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume66/number22/11245-5122/ },
doi = { 10.5120/11245-5122 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:23:05.207715+05:30
%A B. D. Phulpagar
%A R. S. Bichkar
%T Segmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 66
%N 22
%P 1-7
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A segmentation technique basically divides the spatial domain, on which the image is defined in 'meaningful' parts or regions. The current approaches involving Genetic Algorithms (GAs) segment the regular-shaped images. In the proposed method, this drawback is overcome by applying GA to images containing circular and elliptical objects. The GA generated the initial population set randomly where each individual is a possible solution for image segmentation. The reproduction step of GA uses morphological operations at random. Over several generations, population is evolved to get near optimal results. The experimental results are presented for noisy images containing circular and elliptical objects. The results of the proposed method are compared with the standard image segmentation techniques. The proposed method enhances the image segmentation for higher density noise level.

References
  1. B. Bhanu, S. Lee, J. Ming, "Adaptive Image Segmentation Using A Genetic Algorithm", IEEE Transaction on Systems, Man And Cybernetics, Vol. 25, No. 12, December - 1995.
  2. M. Yu. , N. E. Anant, A. Saudagar, L. Udpa, "Genetic Algorithm Approach to Image Segmentation Using Morphological Operations", IEEE Transaction on Image Processing, Vol. 3, PP. 775 – 779, 1998.
  3. S. Bhandarkar, "Image Segmentation Using Evolutionary Computation", IEEE Transaction on Evolutionary Computation, Vol. 3, No. 1, PP. 1 – 22, April - 1999.
  4. C. Rosenberger, K. Chehdi, " Genetic Fusion: Application to Multi-Components Image
  5. Segmentation", ICASSP Proceedings of the Acoustics, Speech and Signal Processing, on IEEE International Conference Vol. 4, PP. 2223 – 2226, 2000.
  6. G. Bosco, "A Genetic Algorithm for Image Segmentation", IEEE Transaction on Image Analysis and Processing, PP. 262 – 266, 2001.
  7. M. Paulinas, A. Usinskas, "A Survey of Genetic Algorithms Applications for Image Enhancement and Segmentation", Information Technology and Control, Vol. 36, No. 3, PP. 278 – 284, 2007.
  8. W. Ulbeh, A. Moustafa, "Gray Image Reconstruction", European Journal of Scientific Research , Vol 27, No. 2, PP. 167 - 173, 2009.
  9. E. C. Pedrino, J. H. Saito, "A Genetic Programming Approach to Reconfigure a Morphological Image Processing Architecture", International Journal of Reconfigurable Computing, PP. 1 - 10, 2011.
  10. B. D. Phulpagar, S. C. Kulkarni, "Image Segmentation Using Genetic Algorithm for Four Gray Classes", IEEE International Conference on Energy, Automation, and Signal, Bhubaneswar, PP. 1 – 4, December – 2011.
  11. R. C. Gonzalez, R. E. Woods, Digital Image Processing, Pearson, Delhi, 2008, 3rdEdition.
  12. K. Jain, Fundamental of Digital Image Processing, Pearson, Delhi, 1989, 2nd Edition.
  13. E. Gose, R. Johnsonbaugh, Pattern Recognition and Image Analysis, PrenticeHall, Delhi, 2000, 2ndEdition.
  14. D. E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Learning, Pearson, Delhi, 2004, 7th Edition.
Index Terms

Computer Science
Information Sciences

Keywords

Image Segmentation Genetic Algorithm and Morphological Operators