Using of Evolutionary Computations in Image Processing for Quantitative Atlas of Drosophila Genes Expression

  • Alexander V. Spirov
  • Dmitry L. Timakin
  • John Reinitz
  • David Kosman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2037)


It is well known, that organism of animal, consisting of many billions cells, is formed by consequent divisions of the only cell - zygote. In so doing, embryo cells are permanently communicating by means of biochemical signals. As a result, proper genes were being activated at proper time in proper cells of the embryo.

Modern confocal microscopes being equipped by lasers and computers give possibility to trace-through the cell fate of early embryo for such a classical model object, as fruit fly Drosophila melanogaster. By this approach, it is possible to retrace the detailed dynamics of activity of genes-controllers of development with the resolution on the level of individual nuclei for each of 4-6 thousand cells, composing early fly embryo. The final result of this analysis will be the quantitative atlas of Drosophila genes action (expression): spirov/atlas. To achieve this aim we need to receive statistically authentic summary picture of detailed pattern dynamics proceeding from a large number of scanned embryos. This presupposes the elaboration of the methods of preprocessing, elastic deformation, registration and interpolation of the confocal-microscopy images of embryos.

For this purpose we apply modern heuristic methods of optimization to the processing of our images. Namely classic GA approach is used for finding a suitable elastic deformation, for registering the images and for finding a Fourier interpolation of concentration (gene-expression) surfaces. All GA programs considered are the developments of “evolution strategies program” from EO-0.8.5 C++ library (Merelo).


Elastic Deformation Evolutionary Computation Segmentation Gene Irregular Mesh Early Drosophila Embryo 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lander, E.S.: The new genomics: Global view of biology. Science 274:536, 1996.CrossRefGoogle Scholar
  2. 2.
    Sanchez, C., Lachaize, C., Janody, F., et al.: Grasping at molecular interactions and genetic networks in Drosophila melanogaster using FlyNets, an Internet database. Nucleic Acids Research 27:89–94, 1999.CrossRefGoogle Scholar
  3. 3.
    Akam, M.: The molecular basis for metameric pattern in the Drosophila embryo. Development 101:1–22, 1987.Google Scholar
  4. 4.
    Spirov, A.V., Timakin, D.L., Reinitz, J. and Kosman, D. Experimental Determination Of Drosophila Embryonic Coordinates By Genetic Algorithms, the Simplex Method, And Their Hybrid. In S. Cagnoni et al., editors, Springer Verlag Lecture Notes in Computer Science, Number 1803, pages 97–106. 2000.Google Scholar
  5. 5.
    Reinitz, J., Kosman, D., Vanario-Alonso, C.E. Sharp, D.: Stripe forming architecture of the gap gene system. Developmental Genetics. 23:11–27, 1998.CrossRefGoogle Scholar
  6. 6.
    Kosman, D. and Reinitz, J.: Rapid preparation of a panel of polyclonal antibodies to Drosophila segmentation proteins. Development, Genes, and Evolution 208:290–294, 1998.CrossRefGoogle Scholar
  7. 7.
    Kosman, D., Reinitz, J. and Sharp D.H. Automated assay of gene expression at cellular resolution. In Altman, R., Dunker, K., Hunter, L. and Klein, T. editors, Proceedings of the 1998 Pacific Symposium on Biocomputing, Singapore: pages 6–17. World Scientific Press, 1997.Google Scholar
  8. 8.
    Merelo, J.J.: EO Evolutionary Computation Framework.
  9. 9.
    Spirov, A.V., Timakin, D.L., Reinitz, J. and Kosman, D. Using of Genetic Algorithms in Image Processing for Quantitative Atlas of Drosophila Genes Expression.
  10. 10.
    Myasnikova, E., Kosman, D., Reinitz, J. and Samsonova, M.: Spatio-temporal registration of the expression patterns of Drosophila segmentation genes, Proc.7-th Int.Conf. on Intelligent Systems for Molecular Biology, pages 195–201, AAAI Press, 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Alexander V. Spirov
    • 1
  • Dmitry L. Timakin
    • 2
  • John Reinitz
    • 3
  • David Kosman
    • 3
  1. 1.The Sechenov Institute of Evolutionary Physiology and BiochemistrySt. PetersburgRussia
  2. 2.Dept. of Automation and Control Systems, Computer Science and Engineering FacultySt.-Petersburg State Technical UniversitySt.-PetersburgRussia
  3. 3.Dept. of Biochemistry and Molecular BiologyMt. Sinai Medical SchoolNew YorkUSA

Personalised recommendations