Using of Evolutionary Computations in Image Processing for Quantitative Atlas of Drosophila Genes Expression
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): http://www.iephb.nw.ru/ 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).
KeywordsElastic Deformation Evolutionary Computation Segmentation Gene Irregular Mesh Early Drosophila Embryo
Unable to display preview. Download preview PDF.
- 3.Akam, M.: The molecular basis for metameric pattern in the Drosophila embryo. Development 101:1–22, 1987.Google Scholar
- 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
- 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.Merelo, J.J.: EO Evolutionary Computation Framework. http://www.geneura.ugr.es/jmerelo/eo
- 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. http://www.mssm.edu/molbio/hoxpro/atlas/atlas.html
- 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