CFP last date
22 April 2024
Reseach Article

Segmentation of Images Containing Multiple Intensity Levels using Genetic Algorithms

by B.D. Phulpagar, R.S. Bichkar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 126 - Number 9
Year of Publication: 2015
Authors: B.D. Phulpagar, R.S. Bichkar
10.5120/ijca2015906186

B.D. Phulpagar, R.S. Bichkar . Segmentation of Images Containing Multiple Intensity Levels using Genetic Algorithms. International Journal of Computer Applications. 126, 9 ( September 2015), 29-39. DOI=10.5120/ijca2015906186

@article{ 10.5120/ijca2015906186,
author = { B.D. Phulpagar, R.S. Bichkar },
title = { Segmentation of Images Containing Multiple Intensity Levels using Genetic Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { September 2015 },
volume = { 126 },
number = { 9 },
month = { September },
year = { 2015 },
issn = { 0975-8887 },
pages = { 29-39 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume126/number9/22581-2015906186/ },
doi = { 10.5120/ijca2015906186 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:17:00.525929+05:30
%A B.D. Phulpagar
%A R.S. Bichkar
%T Segmentation of Images Containing Multiple Intensity Levels using Genetic Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 126
%N 9
%P 29-39
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Image segmentation technique is the process of separating the foreground objects of different intensities from the background. Several authors have proposed different methods for segmentation of images into two classes, each one having different quality of segmentation. Yu et al [1]. used a GA approach to segmentation of 2-D images into two classes. We have extended this method to segment the images into multiple classes or multiple intensity levels (Four, Eight, Twelve and Sixteen greay Levels). The proposed GA-based approach gives us good results for original synthetic images and noisy images containing rectangular, elliptical and irregular-objects using morphological operations upto sixteen classes. The results obtained give 81% to 100% pixel classification accuracy for different types of noise (Gaussian, Speckle, salt and pepper and Poisson) and high noise levels (SNR ranging between 2.18 dB to 6.97 dB). The segmentation results obtained by using proposed GA-based method are good as compared to standard image segmentation FCM method with the increasing noise density of salt and pepper and Gaussian noises.

References
  1. M. Yu, N. Eua-anant, A. Saudagar, and L. Udpa, “Genetic Algorithm Approach to Image Segmentation Using Morphological Operations,” IEEE International Conference on Image Processing, vol. 3, pp. 775 - 779, October - 1998.
  2. D. E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Learning, Pearson, Delhi, 2004, 7th Edition.
  3. M. Zhang and V. Ciesielski, “Genetic Programming for Multiple Class Object Detection,” Proceeding of the 12th Australian Joint Conference on Artificial Intelligence Springer, Heidelberg, pp. 180 - 191, 1999.
  4. S. Chabrier, C. Rosenberger, and B. Emile, “Optimization Based Image Segmentation by Genetic Algorithms,” EURASIP Journal on Video and Image Processing, vol. 1, pp. 1 - 23, February - 2008.
  5. S. Nath, S. Agarwal, and Q. Kazmi, “Image Histogram Segmentation by Multi-Level Thresholding using Hill Climbing Algorithm,” IJCA, vol. 35, no. 1, pp. 63 - 72 , December - 2011.
  6. O. Banimelhem and Y. Yahya, “Multi-Thresholding Image Segmentation using Genetic Algorithm,” Jordan University of Science and Technology, , Irbid, Jordan, pp. 1 - 6.
  7. R. Kumar, T. Parashar, and G. Verma, “A Multilevel Automatic Thresholding for Image Segmentation using Genetic Algorithm and DWT,” International Journal of Electronics and Computer Science Engineering , vol. 1, no. 1, pp. 153 - 160, 2013.
  8. P. Liao, T. Chen, and P. Chung, “A Fast Algorithm for Multilevel Thresholding,” Journal of Information Science and Engineering, pp. 712 - 727, 2001.
  9. S. Samanta, N. Dey, and S. Acharjee, “Multilevel Threshold Based Greay Scale Image Segmentation using Cuckoo Search,” Elsevier, pp. 27 - 34 , 2012.
  10. H. Rawi, Dr. Jane, and J. Stephan, “Histogram-Based Optimal Multiple Thresholding using Genetic Algorithm,” University of Bahrain, pp. 1 - 8
  11. B. D. Phulpagar and R. S. Bichkar, “Segmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms”, International Journal of Computer Applications, vol. 66, no. 22, PP. 1 – 7, March – 2013.
  12. R. C. Gonzalez, R. E. Woods, Digital Image Processing, Pearson, Delhi, 2008, 3rdEdition.
  13. A. K. Jain, Fundamental of Digital Image Processing, Pearson, Delhi, 1989, 2nd Edition.
  14. E. Gose, R. C. Johnsonbaugh, Pattern Recognition and Image Analysis, PrenticeHall, Delhi, 2000, 2ndEdition.
Index Terms

Computer Science
Information Sciences

Keywords

Genetic Algorithm Multiple Intensity Levels Image Segmentation.