Genetic Algorithm Combined with Mutual Information for Image Segmentation

Abstract:

In order to automatically determine the optimal threshold in image segmentation, this paper presented a new method of image segmentation based on improved genetic algorithm combined with mutual information; it used this improved genetic algorithm to globally optimize infrared image segmentation functions. This method could automatically adjust the parameters of genetic algorithm according to the fitness values of individuals and the decentralizing degree of individuals of the population, and kept the variety of population for rapidly converging to get the optimal thresholds in image segmentation, it overcame the shortcomings including worse convergent speed, easy to premature that exist in traditional genetic algorithm etc.

• Periodical: Advanced Materials Research (Volumes 108-111)
• Pages: 1193-1198
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.108-111.1193
• Online since: May 2010
• Authors: De Jia Shi, Zhi Qiang Liu, Jing He
• Keywords: Genetic Algorithm (GA), Image Segmentation, Mutual Information (MI)

References

[1] Otsu N, A threshold selection method from gray-level histograms, IEEE Transactions on Systems, Man, and Cybernetics, vol. 9, pp.62-66, (1979).

DOI: 10.1109/tsmc.1979.4310076

[2] Mohamed N A, A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI Data, IEEE Transactions on Medical Imaging , vol. 21, pp.193-199, (2002).

DOI: 10.1109/42.996338

[3] Gonzales R C, Woods R E, Digital image processing, 2nd ed. Upper Saddle River, N J: Prentice-Hall, (2002).

[4] Maes F, Collignon A, Multimodality image registration by maximization of mutual information, IEEE Transactions on Medical Imaging , vol. 16, pp.187-198, (1997).

DOI: 10.1109/42.563664

[5] Pluim J, Maintz J, Viergever M, Mutual information based registration of medical images: a survey, IEEE Transactions on Medical Imaging, vol. 22, pp.986-1004, (2003).

DOI: 10.1109/tmi.2003.815867

[6] Lu Zhentai, Lv Qingwen, Chen Wufan, Unsupervised Segmentation of Medical Image Based on Maximizing Mutual Information, Journal of Image and Graphics, vol. 13, pp.658-661, 2008(in Chinese).

[7] Lv Qingwen, Chen Wufan, Image Segmentation Based on Mutual Information, Chinese Journal of Computers, vol. 29, pp.296-301, 2006(in Chinese).

[8] Wang Wenhui, Feng Qianjin, Chen Wufan, Segmentation of Brain MR Images Based on the Measurement of Difference of Mutual Information and Gauss-Markov Random Field Model, Journal of Computer Research and Development, vol. 46, pp.521-527.