Skip to main content
SpringerLink
Log in

A Heuristic Approach to Automatically Segment Signal from Background in DNA Microarray Images

  • Conference paper
  • First Online:
Cognitive Computing and Information Processing (CCIP 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 801))

  • 1151 Accesses

Abstract

Microarray is an efficacious tool used to detect, analyze and describe local features of the genome in the form of an image. A microarray is glass slide which consists of different nucleic acid inquest added chemically. Microarray provides enough guidance on infection pathology, progression, resistance to treatment, and response to cellular microenvironments and ultimately may lead to improved and innovative approaches for disease diagnosis. Study of microarray includes these steps: initially spot addressing followed by spot separation as background and foreground and finally intensity extraction of separated spots. In the spot separation stage, extended k-means and Fast EM methods are proposed. The proposed method is a heuristic approach where Coefficient-Variation of the input image is used as a metric to switch the image for segmentation to the appropriate existing method as well as to the proposed method to efficiently segment the foreground signals from the background in existence of undetermined or unwanted pixel values, and inadequately articulated spots in DNA microarray images. Experimental results and analysis of proposed methods shows promising results when compared with existing methods in the literature.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Introduction to microarray www.cebitac.uni-bielefeld.de/groups/brf/software/emma

  2. Lobenhofer, E.K., Bushel, P.R., Afshari, C.A., Hamadeh, H.K.: Progress in the application of DNA microarrays. Environ. Health Perspect. 109, 881–891 (2001)

    Article  Google Scholar 

  3. Yang, Y.H., Buckley, M.I., Dudoit, S., Speed, T.P.: Comparison of methods for image analysis on cDNA microarray data. J. Comput. Graph. Stat. (2002)

    Google Scholar 

  4. Ahmed, A.A., Vias, M., Iyer, N.G., Caldas, C., Brenton, J.D.: Microarray segmentation methods significantly influence data precision. Nucleic Acids Res.

    Google Scholar 

  5. Axon Instruments: GenePix A User’s Guide (1999)

    Google Scholar 

  6. Eisen, M.B.: ScanAlyze http://rana.Stanford.EDU/software/ for software and documentation

  7. Automatic techniques for gridding cDNA microarray images

    Google Scholar 

  8. Smyth, G.K., Yang, Y.H., Speed, T.: Statistical issues in cDNA microarray data analysis functional genomics: methods and protocols. In: Brownstein, M.J., Khodursky, A.B. (eds.) Methods in Molecular Biology Series Totowa. Humana Press, New York City (2002)

    Google Scholar 

  9. Buhler, J., Ideker, T., Haynor, D.: Dapple: improved techniques for finding spots on DNA microarrays. Washington UWTR Department of Computer Science and Engineering, University of Washington (2000)

    Google Scholar 

  10. GSI Lumonics: QuantArray analysis software, operator’s manual (1999)

    Google Scholar 

  11. Siddiqui, K.I., Hero, A., Siddiqui, M.: Mathematical morphology applied to spot segmentation and quantification of gene microarray images In: Proceedings of Asilomar Conference on Signals and Systems (2002)

    Google Scholar 

  12. Buckley, M.J.: Spot User’s Guide. CSIRO Mathematical and Information Sciences, Sydney (2002)

    Google Scholar 

  13. Wang, X., Ghosh, S., Guo, S.W.: Quantitative quality control in microarray image processing and data acquisition. Nucleic Acids Res. 29(15), e75 (2001)

    Article  Google Scholar 

  14. ImaGene, ImaGene 6.1 User Manual (2008). http://www.biodiscovery.com/index/papps-webfiles-action

  15. Srinark, T., Kambhamettu, C.: A microarray image analysis system based on multiple snakes. J. Biol. Syst. Spec. 12 (2004)

    Google Scholar 

  16. Blekas, K., Galatsanos, N.P., Georgiou, I.: An unsupervised artifact correction approach for the analysis of DNA microarray images. In: Proceedings of the IEEE International Conference on Image Processing (ICIP), vol. 2 (2003)

    Google Scholar 

  17. Blekas, K., Galatsanos, N., Likas, A., Lagaris, I.E.: Mixture model analysis of DNA microarray images. IEEE Trans. Med. Imaging 24(7) (2005)

    Google Scholar 

  18. Ceccarelli, M., Antoniol, G.: A deformable grid-matching approach for microarray images. IEEE Trans. Image Process. (2006)

    Google Scholar 

  19. Demirkaya, O., Asyali, M.H., Shoukri, M.M., Abu-Khabar, K.S.: Segmentation of microarray cDNA spots using MRF-based method. In Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 1 (2003)

    Google Scholar 

  20. Noba, H., Shirazi, M.N., Kawaguchi, E.: MRF-based texture segmentation using wavelet decomposed images. Pattern Recogn. 35 (2002)

    Google Scholar 

  21. Ergüt, E., Yardimci, Y., Mumcuoglu, E., Konu, O.: Analysis of microarray images using FCM and K-means clustering algorithm. In: Proceedings of International Conference on Signal Processing (2003)

    Google Scholar 

  22. Wu, S., Yan, H.: Microarray image processing based on clustering and morphological analysis. In: Proceedings of 1st Asia Pacific Bioinformatics Conference, vol. 2 (2003)

    Google Scholar 

  23. Bozinov, D., Rahnenführer, J.: Unsupervised technique for robust target separation and analysis of DNA microarray spots through adaptive pixel clustering. Bioinformatics (2002)

    Google Scholar 

  24. Rahnenführer, J., Bozinov, D.: Hybrid clustering for microarray image analysis combining intensity and shape features. BMC Bioinf. (2004)

    Google Scholar 

  25. Abbaspour, M., Abugharbieh, R., Podder, M., Tripp, B.W., Tebbutt, S.J.: Hybrid spot segmentation in four-channel microarray genotyping image data. In: IEEE International Symposium on Signal Processing and Information Technology (2006)

    Google Scholar 

  26. Dempster, A., Laird, N., Rubin. D.: Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Stat. Soc. 39(1) (2006)

    Google Scholar 

  27. Lehmussola, A., Ruusuvuori, P., Yli-Harja, O.: Evaluating the performance of microarray segmentation algorithms. Bioinformatics (2006)

    Google Scholar 

  28. Athanasiadis, E.I., Cavouras, D.A., Spyridonos, P.P., Glotsos, D.T., Kalatzis, I.K., Nikiforidis, G.C.: Complementary DNA microarray image processing based on the Fuzzy Gaussian mixture model. IEEE Trans. Inf Technol. Biomed. 13(4), 419–425 (2009)

    Article  Google Scholar 

  29. Demirkaya, O., Asyali, M.H., Shoukri, M.M.: Segmentation of cDNA microarray spots using markov random field modeling. Bioinformatics 21(13), 2994–3000 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dayananda Sagar Academy of Technology and Management, Bangalore, India

    S. S. Manjunath & Priya Nandihal

  2. University of Mysore, Mysore, India

    Lalitha Rangarajan

Authors
  1. S. S. Manjunath
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Priya Nandihal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lalitha Rangarajan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Priya Nandihal .

Editor information

Editors and Affiliations

  1. Sri Jayachamarajendra College of Engineering, Mysuru, Karnataka, India

    T.N. Nagabhushan

  2. Sri Jayachamarajendra College of Engineering, Mysuru, Karnataka, India

    V. N. Manjunath Aradhya

  3. JSS Academy of Technical Education, Bengaluru, Karnataka, India

    Prabhudev Jagadeesh

  4. JSS Academy of Technical Education, Noida, Uttar Pradesh, India

    Seema Shukla

  5. JSS Academy of Technical Education, Bengaluru, Karnataka, India

    Chayadevi M.L.

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Manjunath, S.S., Nandihal, P., Rangarajan, L. (2018). A Heuristic Approach to Automatically Segment Signal from Background in DNA Microarray Images. In: Nagabhushan, T., Aradhya, V.N.M., Jagadeesh, P., Shukla, S., M.L., C. (eds) Cognitive Computing and Information Processing. CCIP 2017. Communications in Computer and Information Science, vol 801. Springer, Singapore. https://doi.org/10.1007/978-981-10-9059-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-9059-2_6

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-9058-5

  • Online ISBN: 978-981-10-9059-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation