Genetic Snakes for Color Images Segmentation
The world of meat faces a permanent need for new methods of meat quality evaluation. Recent advances in the area of computer and video processing have created new ways to monitor quality in the food industry. In this paper we propose a segmentation method to separate connective tissue from meat. We propose the use of Genetic Snakes, that are active contour models, also known as snakes, with an energy minimization procedure based on Genetic Algorithms (GA). Genetic Snakes have been proposed to overcome some limits of the classical snakes, as initialization, existence of multiple minima, and the selection of elasticity parameters, and have both successfully applied to medical and radar images. We extend the formulation of Genetic Snakes in two ways, by exploring additional internal and external energy terms and by applying them to color images. We employ a modified version of the image energy which considers the gradient of the three color RGB (red, green and blue) components. Experimental results on synthetic images as well as on meat images are reported. Images used in this work are color camera photographs of beef meat.
KeywordsGenetic Algorithm Active Contour Radar Image Synthetic Image Active Contour Model
Unable to display preview. Download preview PDF.
- 2.L. Ballerini, A. Högberg, K. Lundström, and G. Borgefors, “Colour image analysis technique for measuring of fat in meat: An application for the meat industry”, To appear in: Proc. Electronic Imaging, 2001.Google Scholar
- 3.L. Ballerini, “Genetic snakes for medical images segmentation”, Lectures Notes in Computer Science, vol. 1596, pp. 59–73, 1999.Google Scholar
- 7.Poli, Voigt, Cagnoni, Corne, Smith, and Fogarty, Eds., Evolutionary Image Analysis, Signal Processing and Telecommunications, vol. 1596 of Lectures Notes in Computer Science, Goteborg, Sweden, 1999. Springer-Verlag.Google Scholar
- 8.“Special issue on genetic algorithms”, Pattern Recognition Letters, vol. 16,no. 8, 1995.Google Scholar
- 9.C. Bounsaythip and J. Alander, “Genetic algorithms in image processing-a review”, in Proc. 3nwga (3rd Nordic Workshop on Genetic Algorithms), Helsinki, Finland, 1997.Google Scholar
- 13.L. Ballerini and E. Piazza, “Genetic snakes for radar images segmentation”, in proc. IEEE International Symposium on Intelligent Signal Processing and Communication Systems, Phucket, Thailand, December 1999, pp. 621–624.Google Scholar
- 14.L. Ballerini, Computer Aided Diagnosis in Ocular Fundus Images, PhD thesis, Università di Firenze, Italy, 1998.Google Scholar
- 15.D. Beasley, D.R. Bull, and R.R. Martin, “An overview of genetic algorithms: Part 1, fundamentals”, University Computing, vol. 15,no. 2, pp. 58–69, 1993.Google Scholar
- 16.D. Beasley, D.R. Bull, and R.R. Martin, “An overview of genetic algorithms: Part 2, research topics”, University Computing, vol. 15,no. 4, pp. 170–181, 1993.Google Scholar