Advertisement

Pattern Recognition for High Throughput Zebrafish Imaging Using Genetic Algorithm Optimization

  • Alexander E. Nezhinsky
  • Fons J. Verbeek
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6282)

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.

Keywords

Genetic Algorithm Binary Image Zebrafish Embryo Slice Representation Ellipse Detection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Jain, A.K., Zhong, Y., Lakshmanan, S.: Object matching using deformable templates. IEEE Tran. on Pattern Analysis and Machine Intell. 18(3) (1996)Google Scholar
  2. 2.
    Miller, B.L., Goldberg, D.E.: Genetic algorithms, tournament selection, and the effects of noise. Complex Systems (1995)Google Scholar
  3. 3.
    Kervrann, C., Heitz, F.: A hieraerchial statical framework for the segmentation of deformable objects in image sequences. IEEE Comput. Vision Pattern Recogn. (1994)Google Scholar
  4. 4.
    Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Kluwer Academic Publishers, Dordrecht (1989)Google Scholar
  5. 5.
    Stoop, E., et al.: Zebrafish embryo screen for mycobacterial genes involved in granuloma formation reveals a novel esx-1 component (submitted) (2010)Google Scholar
  6. 6.
    Yao, J., et al.: Fast robust ga-based ellipse detection. ICPR 2(2) (2004)Google Scholar
  7. 7.
    Krolupper, F., Flusser, J.: Polygonal shape detection for recogn. of partially occluded objects. Pattern Recogn. Lett. 28, 1002–1011 (2007)CrossRefGoogle Scholar
  8. 8.
    Shapiro, L., Stockman, G.: Comput. Vision. Prentice-Hall, Englewood Cliffs (2002)Google Scholar
  9. 9.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. Journal of Comput. Vision. 1(4) (1987)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Nohre, R.: Deformed template matching by the viterbi algorithm. Pattern Recogn. Lett. 17(14) (1996)Google Scholar
  12. 12.
    Ramirez, A.: Circle detection on images using genetic algorithms. Pattern Recogn. Lett. 27(6) (2006)Google Scholar
  13. 13.
    Gonzales, R., Woods, R.: Digital Image Process, 2nd edn. Addison-Wesley, London (2001)Google Scholar
  14. 14.
    Bäck, T.: Evol. Algorithms in Theory and Practice: Evol. strategies, Evol. Programming, Genetic Algorithms. Oxford Univ. Press, Oxford (1996)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Zhong, Y., Jain, A.K.: Object localization using color, texture and shape. Pattern Recogn. 33 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Alexander E. Nezhinsky
    • 1
  • Fons J. Verbeek
    • 1
  1. 1.Leiden Institute of Advanced Computer ScienceImaging and Bioinformatics, Leiden UniversityLeidenThe Netherlands

Personalised recommendations