Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
G. Monin, “Recent methods for predicting quality of whole meat”, Meat Science, vol. 49,no. Suppl. 1, pp. S231–S243, 1998.
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.
L. Ballerini, “Genetic snakes for medical images segmentation”, Lectures Notes in Computer Science, vol. 1596, pp. 59–73, 1999.
M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models”, International Journal of Computer Vision, vol. 1,no.4, pp. 321–331, 1988.
D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
T. McInerney and D. Terzopoulos, “Deformable models in medical image analysis: A survey”, Medical Image Analysis, vol. 1,no. 2, pp. 91–108, 1996.
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.
“Special issue on genetic algorithms”, Pattern Recognition Letters, vol. 16,no. 8, 1995.
C. Bounsaythip and J. Alander, “Genetic algorithms in image processing-a review”, in Proc. 3nwga (3rd Nordic Workshop on Genetic Algorithms), Helsinki, Finland, 1997.
D.N. Chun and H.S. Yang, “Robust image segmentation using genetic algorithm with a fuzzy measure”, Pattern Recognition, vol. 29,no. 7, pp. 1195–1211, 1996.
B. Bhanu, S. Lee, and J. Ming, “Adaptive image segmentation using a genetic algorithm”, IEEE Transactions on Systems, Man and Cybernetics, vol. 25,no. 12, pp. 1543–1567, December 1995.
P. Andrey, “Selectionist relaxation: Genetic algorithms applied to image segmentation”, Image and Vision Computing, vol. 17, pp. 175–187, 1999.
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.
L. Ballerini, Computer Aided Diagnosis in Ocular Fundus Images, PhD thesis, Università di Firenze, Italy, 1998.
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.
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.
L.D. Cohen and I. Cohen, “Finite element methods for active contour models and balloons for 2D and 3D images”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15,no. 11, pp. 1131–1147, November 1993.
L.D. Cohen, “On active contour models and balloons”, Computer Vision, Graphics, and Image Processing: Image Understanding, vol. 53,no. 2, pp. 211–218, March 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ballerini, L. (2001). Genetic Snakes for Color Images Segmentation. In: Boers, E.J.W. (eds) Applications of Evolutionary Computing. EvoWorkshops 2001. Lecture Notes in Computer Science, vol 2037. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45365-2_28
Download citation
DOI: https://doi.org/10.1007/3-540-45365-2_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41920-4
Online ISBN: 978-3-540-45365-9
eBook Packages: Springer Book Archive