CFP last date
22 April 2024
Reseach Article

Image Binarization of Grey Level Images using Elitist Genetic Algorithm

by Amlan Raychaudhuri, Shruti Khandelwal, Sneha Chhalani, Nikhita Kakarania
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 50 - Number 1
Year of Publication: 2012
Authors: Amlan Raychaudhuri, Shruti Khandelwal, Sneha Chhalani, Nikhita Kakarania
10.5120/7739-0791

Amlan Raychaudhuri, Shruti Khandelwal, Sneha Chhalani, Nikhita Kakarania . Image Binarization of Grey Level Images using Elitist Genetic Algorithm. International Journal of Computer Applications. 50, 1 ( July 2012), 49-53. DOI=10.5120/7739-0791

@article{ 10.5120/7739-0791,
author = { Amlan Raychaudhuri, Shruti Khandelwal, Sneha Chhalani, Nikhita Kakarania },
title = { Image Binarization of Grey Level Images using Elitist Genetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { July 2012 },
volume = { 50 },
number = { 1 },
month = { July },
year = { 2012 },
issn = { 0975-8887 },
pages = { 49-53 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume50/number1/7739-0791/ },
doi = { 10.5120/7739-0791 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:47:13.192042+05:30
%A Amlan Raychaudhuri
%A Shruti Khandelwal
%A Sneha Chhalani
%A Nikhita Kakarania
%T Image Binarization of Grey Level Images using Elitist Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 50
%N 1
%P 49-53
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Image binarization is a technique of converting a grey level image into a binarized image consisting of only two pixel intensities, i. e. , black and white. Elitist Genetic Algorithm along with K-means clustering technique used here facilitates the gradual partition of the image into either of the two intensities by finding a suitable threshold value for the same. Elitist Genetic Algorithm is an improvised version of Simple GA which preserves the best results for subsequent optimization steps. Genetic Algorithms are imitation of the process of natural selection that aims at keeping the best, discarding the rest. The algorithm stops when a suitably chosen fitness function optimizes the fitness value obtained in every iteration using the operators of GA like selection, crossover, and mutation till no further change in fitness value is noticed. The result is an output image showing the binarized form of the input image.

References
  1. Schwefel, H. P. and Rudolph, G. 1995. Contemporary evolution strategies. Advances in artificial life, 893 – 907.
  2. Paulinas, M. and Ušinskas, A. 2007. Survey of genetic algorithms applications for image enhancement and segmentation, Information technology and control, 36(3), 278-284.
  3. Mitchell, M. 1996. An introduction to genetic algorithms. The MIT Press, 208.
  4. Holland, J. H. 1975. Adaptation in Natural and Artificial Systems, MIT Press.
  5. Faber, V. 1994. Clustering and the Continuous k-Means Algorithm. Los Alamos Science, 138-144.
  6. Ostu, N. 1978. A thresholding selection method from gray-level histogram, IEEE Trans. Systems Man Cybernet. SMC-8, 62-66.
  7. Sahoo, P. K. , Soltani, S. and Wong, A. K. C. 1988. A survey of thresholding technique, Comput. Vision Graphics Image Process. 41, 233-260.
  8. Kapur, J. N. , Sahoo, P. K. and Wong, A. K. C. 1985. A new method for gray-level picture thresholding using the entropy of the histogram, Computer Vision Graphics Image Process. 29, 273-285.
  9. Lee, S. U. , Chung, S. Y. and Park, R. H. 1990. A comparative performance study of several global thresholding techniques for segmentation, CVGIP 52, 171-190.
  10. Boukharouba, S. , Rebordao, J. M. and Wendel, P. L. 1985. An amplitude segmentation method based on the distribution function of an image, Computer Vision Graphics Image Process. 29, 47-59.
  11. Wang, S. and Haralick, R. M. 1984. Automatic multithreshold selection, Computer Vision Graphics Image Process. 25, 46-67.
  12. Kohler, R. 1981. A segmentation system based on thresholding, Computer Graphics Image Process. 15, 319-338.
  13. Papamarkos, N. and Gatos, B. 1994. A new approach for multilevel threshold selection, CVGIP: Graphical Models Image Process. 56(5), 357-370.
  14. Niblack, W. 1986. An Introduction to Digital Image Processing. Prentice Hall, Eaglewood Cliffs 115–116.
  15. Sauvola, J. and Pietikainen, M. 2000. Adaptive document image binarization. Pattern Recogn. 33(2), 225–236.
  16. Shaikh, S. H. , Maiti, A. K. and Chaki, N. 2011. A New Image Binarization Method using Iterative Partitioning, Springer Journal on Machine Vision and Applications; 281-286.
  17. Raychaudhuri, A. and Dutta, J. 2012. Image Binarization Using Multi-Layer Perceptron: A Semi-Supervised Approach, International Journal of Engineering Innovation & Research, 1(2), 64-69.
Index Terms

Computer Science
Information Sciences

Keywords

Image binarization Genetic Algorithm K-means Clustering Image thresholding Elitism