This Article 
 Bibliographic References 
 Add to: 
Contour Extraction of Drosophila Embryos
November/December 2011 (vol. 8 no. 6)
pp. 1509-1521
Qi Li, Western Kentucky University, Bowling Green
Chandra Kambhamettu, University of Delaware, Newark
Contour extraction of Drosophila (fruit fly) embryos is an important step to build a computational system for matching expression pattern of embryonic images to assist the discovery of the nature of genes. Automatic contour extraction of embryos is challenging due to severe image variations, including 1) the size, orientation, shape, and appearance of an embryo of interest; 2) the neighboring context of an embryo of interest (such as nontouching and touching neighboring embryos); and 3) illumination circumstance. In this paper, we propose an automatic framework for contour extraction of the embryo of interest in an embryonic image. The proposed framework contains three components. Its first component applies a mixture model of quadratic curves, with statistical features, to initialize the contour of the embryo of interest. An efficient method based on imbalanced image points is proposed to compute model parameters. The second component applies active contour model to refine embryo contours. The third component applies eigen-shape modeling to smooth jaggy contours caused by blurred embryo boundaries. We test the proposed framework on a data set of 8,000 embryonic images, and achieve promising accuracy (88 percent), that is, substantially higher than the-state-of-the-art results.

[1] P. Simpson, “Evolution of Development in Closely Related Species of Flies and Worms,” Nature Reviews Genetics, vol. 3, no. 12, pp. 907-917, 2002.
[2] P. Tomancak et al., “Systematic Determination of Patterns of Gene Expression during Drosophila Embryogenesis,” Genome Biology, vol. 3, no. 12, pp. 1-14, 2002.
[3] S. Kumar, K. Jayaraman, S. Panchanathan, R. Gurunathan, A. Marti-Subirana, and S.J. Newfeld, “Best: A Novel Computational Approach for Comparing Gene Expression Patterns from Early Stages of Drosophila Melanogaster Development,” Genetics, vol. 16, no. 4, pp. 2037-2047, 2002.
[4] S. Ji, L. Sun, R. Jin, S. Kumar, and J. Ye, “Automated Annotation of Drosophila Gene Expression Patterns Using a Controlled Vocabulary,” Bioinformatics, vol. 24, no. 17, pp. 1881-1888, 2008.
[5] S. Ji, Y.X. Li, Z.H. Zhou, S. Kumar, and J. Ye, “A Bag-of-Words Approach for Drosophila Gene Expression Pattern Annotation,” BMC Bioinformatics, vol. 10, article no. 119, 2009.
[6] K. Puniyani, C. Faloutsos, and E.P. Xing, “Spex2: Automated Concise Extraction of Spatial Gene Expression Patterns from Fly Embryo ISH Images,” Bioinformatics, vol. 26, pp. i47-i56, 2010.
[7] D.L. Mace, N. Varnado, W. Zhang, E. Frise, and U. Ohler, “Extraction and Comparison of Gene Expression Patterns from 2D RNA in Situ Hybridization Images,” Bioinformatics, vol. 26, no. 6, pp. 761-769, 2010.
[8] E. Frise, A.S. Hammonds, and S.E. Celniker, “Systematic Image-Driven Analysis of the Spatial Drosophila Embryonic Expression Landscape,” Molecular Systems Biology, vol. 6, p. 345, 2010.
[9] J.Y. Pan, A.G.R. Balan, E.P. Xing, A.J.M. Traina, and C. Faloutsos, “Automatic Mining of Fruit Fly Embryo Images,” Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 693-698, 2006.
[10] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, Nov. 1986.
[11] P. Soille, Morphological Image Analysis: Principles and Applications, pp. 173-174. Springer-Verlag, 1999.
[12] S. Beucher and F. Meyer, “The Morphological Approach to Segmentation: the Watershed Transformation,” Mathematical Morphology in Image Processing, E.R. Dougherty, ed., pp. 433-481, 1993.
[13] L. Najman and M. Schmitt, “Geodesic Saliency of Watershed Contours and Hierarchical Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence , vol. 18, no. 12, pp. 1163-1173, Dec. 1996.
[14] J. Shi and J. Malik, “Normalized Cuts and Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, Aug. 2000.
[15] D. Comaniciu and P. Meer, “Mean Shift: A Robust Approach Toward Feature Space Analysis,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603-619, May. 2002.
[16] M. Gargesha, J. Yang, B. Van Emden, S. Panchanathan, and S. Kumar, “Automatic Annotation Techniques for Gene Expression Images of the Fruit Fly Embryo,” Proc. SPIE: Visual Comm. and Image Processing, vol. 5960, pp. 576-583, 2005.
[17] H. Peng and E.W. Myers, “Comparing in Situ mRNA Expression Patterns of Drosophila, Embryos,” Proc. Eighth Ann. Int'l Conf. Research in Computational Molecular Biology (RECOMB), pp. 157-166, 2004.
[18] C. Kirbas and F.K.H. Quek, “A Review of Vessel Extraction Techniques and Algorithms,” ACM Computing Surveys, vol. 36, no. 2, pp. 81-121, 2004.
[19] J.A. Noble and D. Boukerroui, “Ultrasound Image Segmentation: A Survey,” IEEE Trans. Medical Imaging, vol. 25, no. 8, pp. 987-1010, Aug. 2006.
[20] Q. Li, J. Ye, and C. Kambhamettu, “Interest Point Detection Using Imbalance Oriented Selection,” Pattern Recognition, vol. 41, no. 2, pp. 672-688, 2008.
[21] M. Kass, A.P. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1988.
[22] R.A. Fisher, “The Use of Multiple Measurements in Taxonomic Problems,” Annals of Eugenics , vol. 7, pp. 179-188, 1936.
[23] D. Angelova and L. Mihaylova, “Contour Extraction from Ultrasound Images Viewed as a Tracking Problem,” Proc. 12th Int'l Conf. Information Fusion, 2009.
[24] T. Pun, “Entropy Thresholding: A New Approach,” Computer Graphics and Image Processing, vol. 16, pp. 210-239, 1981.
[25] J. Puzicha, J.M. Buhmann, and T. Hofmann, “Histogram Clustering for Unsupervised Image Segmentation,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 2602-2608, 1999.
[26] J. Ye, J. Chen, Q. Li, and S. Kumar, “Classification of Drosophila Embryonic Developmental Stage Range Based on Gene Expression Pattern Images,” Proc. Computational Systems Bioinformatics Conf. (CSB '06), pp. 293-298, 2006.
[27] A. Dempster, N. Laird, and D. Rubin, “Likelihood from Incomplete Data via the em Algorithm,” J. Royal Statistical Soc., Series B (Methodological), vol. 39, no. 1, pp. 1-38, 1977.
[28] V. Vapnik, The Nature of Statistical Learning Theory. Springer, 1995.
[29] Q. Li and Z. Xia, “Detecting Image Points of Diverse Imbalance,” Proc. IEEE Int'l Conf. Image Processing (ICIP '08), pp. 2592-2595, 2009.
[30] Q. Li, Z. Xia, and D. Tao, “A Global-to-Local Scheme for Imbalanced Point Matching,” Proc. IEEE Int'l Conf. Image Processing (ICIP '09), pp. 2117-2120, 2009.
[31] Q. Li and D. Tao, “Detecting Image Points of General Imbalance,” Proc. IEEE Int'l Conf. Image Processing (ICIP '09), pp. 337-340, 2009.
[32] C. Harris and M. Stephens, “A Combined Corner and Edge Detector,” Proc. Fourth Alvey Vision Conf., pp. 147-151, 1988.
[33] C. Schmid, R. Mohr, and C. Bauckhage, “Evaluation of Interest Point Detectors,” Int'l J. Computer Vision, vol. 37, no. 2, pp. 151-172, 2000.
[34] K. Mikolajczyk and C. Schmid, “Scale and Affine Invariant Interest Point Detectors,” Int'l J. Computer Vision, vol. 60, no. 1, pp. 63-86, 2004.
[35] M.A. Fischler and R.C. Bolles, “Random Sample Consencus: A Paradigm for Model Fitting with Application to Image Analysis and Automated Cartography,” Proc. Graphics and Image Processing, pp. 381-395, 1981.
[36] A.W. Fitzgibbon, M. Pilu, and R.B. Fisher, “Direct Least Square Fitting of Ellipses,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 476-480, May 1999.
[37] C. Xu and J. Prince, “Snakes, Shapes, and Gradient Vector Flow,” IEEE Trans. Image Processing, vol. 7, no. 3, pp. 359-369, Mar. 1998.
[38] T.F. Cootes, D.H. Cooper, C.J. Taylor, and J. Graham, “Trainable Method of Parametric Shape Description,” Image Vision Computing, vol. 10, no. 5, pp. 289-294, 1992.
[39] A. Baumberg and D. Hogg, “An Adaptive Eigenshape Model,” Proc. British Machine Vision Conf., pp. 87-96, 1995.
[40] J. Ye, “Generalized Low Rank Approximations of Matrices,” Proc. Int'l Conf. Machine Learning, pp. 887-894, 2004.
[41] J. Ye, J. Chen, Q. Li, and S. Kumar, “Classification of Drosophila Embryonic Developmental Stage Range Based on Gene Expression Pattern Images,” Proc. Computational Systems Bioinformatics Conf. (CSB), pp. 293-298, 2006.
[42] D.L. Donoho and I.M. Johnstone, “Minimax Estimation via Wavelet Shrinkage,” Annals of Statistics, vol. 26, no. 3, pp. 879-921, 1998.

Index Terms:
Contour extraction, embryonic images, statistics learning, image points.
Qi Li, Chandra Kambhamettu, "Contour Extraction of Drosophila Embryos," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. 6, pp. 1509-1521, Nov.-Dec. 2011, doi:10.1109/TCBB.2011.37
Usage of this product signifies your acceptance of the Terms of Use.