Abstract
In this paper we present a novel approach for image based high–throughput analysis of zebrafish embryos. Zebrafish embryos can be made available in high numbers; specifically in groups that have been exposed to different treatments. Preferably, the embryos are processed in batches. However, this complicates an automated processing as individual embryos need to be recognized. We present an approach in which the individual embryos are recognized and counted in an image with multiple instances and in multiple orientations. The recognition results in a mask that is used in the analysis of the images; multichannel images with bright–field and fluorescence are used.
The pattern recognition is based on a genetic algorithm which is the base of an optimization procedure through which the pattern is found. The optimization is accomplished by a deformable template that is incorporated in the genetic algorithm. We show that this approach is very robust and produces result fast so that it becomes very useful in a high–throughput environment. The method is fully automated and does not require any human intervention. We have tested our approach on both synthetic and real life images (zebrafish embryos). The results indicate that the method can be applied to a broad range of pattern recognition problems that require a high–throughput approach.
Chapter PDF
References
Jain, A.K., Zhong, Y., Lakshmanan, S.: Object matching using deformable templates. IEEE Tran. on Pattern Analysis and Machine Intell. 18(3) (1996)
Miller, B.L., Goldberg, D.E.: Genetic algorithms, tournament selection, and the effects of noise. Complex Systems (1995)
Kervrann, C., Heitz, F.: A hieraerchial statical framework for the segmentation of deformable objects in image sequences. IEEE Comput. Vision Pattern Recogn. (1994)
Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Kluwer Academic Publishers, Dordrecht (1989)
Stoop, E., et al.: Zebrafish embryo screen for mycobacterial genes involved in granuloma formation reveals a novel esx-1 component (submitted) (2010)
Yao, J., et al.: Fast robust ga-based ellipse detection. ICPR 2(2) (2004)
Krolupper, F., Flusser, J.: Polygonal shape detection for recogn. of partially occluded objects. Pattern Recogn. Lett. 28, 1002–1011 (2007)
Shapiro, L., Stockman, G.: Comput. Vision. Prentice-Hall, Englewood Cliffs (2002)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. Journal of Comput. Vision. 1(4) (1987)
Funobiki, N., Isogai, M.: An eye-contour extraction algorithm from face image using deformable template matching. Mem. of the Fac. of Eng. 40, 78–87 (2006)
Nohre, R.: Deformed template matching by the viterbi algorithm. Pattern Recogn. Lett. 17(14) (1996)
Ramirez, A.: Circle detection on images using genetic algorithms. Pattern Recogn. Lett. 27(6) (2006)
Gonzales, R., Woods, R.: Digital Image Process, 2nd edn. Addison-Wesley, London (2001)
Bäck, T.: Evol. Algorithms in Theory and Practice: Evol. strategies, Evol. Programming, Genetic Algorithms. Oxford Univ. Press, Oxford (1996)
Cootes, T.F., Taylor, C.J., Cooper, D.H., Graham, J.: Active shape models - their training and application. Comput. Vision and Image Understanding 61(1) (2009)
Zhong, Y., Jain, A.K.: Object localization using color, texture and shape. Pattern Recogn. 33 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nezhinsky, A.E., Verbeek, F.J. (2010). Pattern Recognition for High Throughput Zebrafish Imaging Using Genetic Algorithm Optimization. In: Dijkstra, T.M.H., Tsivtsivadze, E., Marchiori, E., Heskes, T. (eds) Pattern Recognition in Bioinformatics. PRIB 2010. Lecture Notes in Computer Science(), vol 6282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16001-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-16001-1_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16000-4
Online ISBN: 978-3-642-16001-1
eBook Packages: Computer ScienceComputer Science (R0)