Abstract
Protein spot detection is an important step in gel image analysis. The results of spot detection may substantially influence gel image analysis. One of the most challenges of spot detection is separation of spots from complex region, where spots are overlapped and saturated. In this paper, we propose a spot detection algorithm which is capable of detection of spots from complex region. The proposed approach is realized by using European distance transform and centroid marker based watershed. Firstly, we apply a standard marker-controlled watershed algorithm to roughly segment the gel image into multiple regions. For those complex region containing several overlapped spots, we estimate spot centroids through a European distance transform. The estimated centroids are then served as spot markers in marker-controlled watershed algorithm to make a fine spot segmentation. Experimental results show the proposed method can obtain high detection performance in real gel images, and can accurately identify overlapped spots in complex region, when compared to other popular spot detection methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Rabillouda, T., Chevalletb, M., Lucheb, S.: Two-dimensional gel electrophoresis in proteomics: Past, present and future. Journal of Proteomics 73, 2064–2077 (2010)
Pleissner, K.P., Hoffmann, F., Kriegel, K., Wenk, C., Wegner, C., Sahlstrohm, A., Oswald, H., Alt, H., Fleck, E.: New algorithmic approaches to protein spot detection and pattern matching in two dimensional electrophoresis gels. Electrophoresis 20, 755–765 (1999)
Iakovidis, D.K., Maroulis, D., Zacharia, E., Kossida, S.: A Genetic Approach to Spot Detection in two-Dimensional Gel Electrophoresis images. In: Proceedings of International Conference on Information Technology in Biomedicine (ITAB), Ioannina, Greece (2006)
He, F., Xiong, B., Sun, C., Xia, X.: A laplacian of gaussian-based approach for spot detection in two-dimensional gel electrophoresis images. In: Li, D., Liu, Y., Chen, Y. (eds.) CCTA 2010, Part IV. IFIP Advances in Information and Communication Technology, vol. 347, pp. 8–15. Springer, Heidelberg (2011)
Malpica, N., et al.: Applying watershed algorithms to the segmentation of clustered nuclei. Cytometry 28, 289–297 (1997)
Cutler, P., Heald, G., White, I., Ruan, J.: A novel approach to spot detection for two-dimensional gel electrophoresis images using pixel value collection. Journal of Proteomics 2, 392–401 (2003)
Rye, M.B., Færgestad, E.M., Martens, H.: An Improved Pixel-Based Approach for Analyzing Images in Two-Dimensional Gel Electrophoresis. Electrophoresis 29, 1382–1393 (2008)
Liu, Y., Chena, S., Liu, R.: Spot detection for a 2-DE gel image using a slice tree with confidence evaluation. Mathematical and Computer Modelling 50, 1–14 (2009)
Berth, M., Moser, F., Kolbe, M., Bernhardt, J.: The state of the art in the analysis of two-dimensional gel electrophoresis images. Microbiol. Biotechnol. 76, 1223–1243 (2007)
Dowsey, A.W., Dunn, M.J., Yang, G.Z.: The role of bioinformatics in two-dimensional gel electrophoresis. Proteomics 3(8), 1567–1596 (2003)
Efrat et, A., Hoffmann, F., Kriegel, K., et al.: Geometric Algorithms for the Analysis of 2D electrophoresis Gels. Journal of Computational Biology 9(2), 299–315 (2002)
Savelonas, M., Maroulis, D., Mylona, E.: Segmentation of Two-Dimensional Gel Electrophoresis Images containing Overlapping Spots. In: Proceedings of the 9th International Conference on Information Technology and Applications, Larnaca, Cyprus (2009)
Srinark, T., Kambhamettu, C.: An image analysis suite for spot detection and spot matching in two-dimensional electrophoresis gels. Electrophoresis 29, 706–715 (2008)
Sun, C., Wang, X.: Spot segmentation and verification based on improved marker based watershed transform. In: International Conference on Computer Science and Information Technology, vol. 8, pp. 63–66 (2010)
Tsai, M.-H., Hsu, H.-H., Cheng, C.C.: Watershed-based Protein Spot Detection in 2D-GE Images. In: Proceeding of the International Computer Symposium, pp. 1334–1338 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, Cl., Xu, Y., Jia, J., He, Y. (2012). Detection of Protein Spots from Complex Region on Real Gel Image. In: Huang, DS., Gan, Y., Premaratne, P., Han, K. (eds) Bio-Inspired Computing and Applications. ICIC 2011. Lecture Notes in Computer Science(), vol 6840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24553-4_84
Download citation
DOI: https://doi.org/10.1007/978-3-642-24553-4_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24552-7
Online ISBN: 978-3-642-24553-4
eBook Packages: Computer ScienceComputer Science (R0)