Skip to main content

Mean Shift and Morphology Based Segmentation Scheme for DNA Microarray Images

  • Conference paper
Advances in Intelligent Computing (ICIC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3645))

Included in the following conference series:

  • 1074 Accesses

Abstract

Image segmentation is supposed to be the most important step in microarray image analysis. In this work, we proposed a new template-based segmentation method for DNA microarray images. Different from the local-based segmentation techniques adopted by all the available analysis softwares, our algorithm segments images from global view of point. Based on mean shift filtering technique, we first segmented image into some different homogenous regions in which all the spots appeared as different local maximum regions. Then an initial spot segmentation template was extracted by morphological H- reconstruction. Finally, a refined spot segmentation template was obtained by histogram analysis. Experimental results showed that our algorithm is robust and can obtain accurate spot segmentation results. Especially, compared to all the available algorithms, our template-based spot segmentation scheme not only can facilitate downstream intensity extraction step but also can be very helpful to improve the accuracy of intensity extraction.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Schena, M., Heller, R.A., Theriault, T.P., Konrad, K., Lachenmeier, E., Davis, R.W.: Biotechnology’s Discovery Platform For Functional Genomics. Trends in Biotechnology 16, 301–306 (1998)

    Article  Google Scholar 

  2. Eisen, M.B.: ScanAlyze. for software and documentation (2002), http://rana.stanford.edu/software

  3. Axon Instruments, Inc., http://www.axon.com/GN_GenePixSoftware.html for GenePix Pro 6.0 User’s Guide and software (2004)

  4. Buckly, M.J.: The Spot user’s guide. CSIRO Mathematical and Information Sciences (2000), http://www.cmis.csiro.au/IAP/Spot/spotmanual.htm

  5. GSI Lumonics: QuantArray Analysis Software, Operator’s Manual (1999)

    Google Scholar 

  6. Angulo, J., Serra, J.: Automatic Analysis of DNA Microarray Images Using Math-matcal Morphology. Bioinformatics 19, 553–562 (2003)

    Article  Google Scholar 

  7. Wu, S., Yan, H.: DNA Microarray Image Processing Based On Minimum Error Segmentation and Histogram Analysis. In: Proceedings of SPIE, Color Imaging X: Processing, Hardcopy, and Applications, San Jose, CA, USA, vol. 5667, pp. 562–568 (2005)

    Google Scholar 

  8. Fukunaga, K., Hostetler, L.D.: The Estimation of The Gradient of A Density Function, with Application In Pattern Recognition. IEEE Trans. Information Theory 21, 32–40 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  9. Cheng, Y.: Mean Shift, Mode Seeking, and Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 790–799 (1995)

    Article  Google Scholar 

  10. Scott, D.W.: Multivariate Intensity Estination. Wiley, Chichester (1992)

    Book  Google Scholar 

  11. Comaniciu, D., Meer, P.: Mean Shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 603–619 (2002)

    Article  Google Scholar 

  12. Hirata, J.R., Barrera, J., Hashimoto, R.F., Dantas, D.O.: Microarray gridding by mathematical morphology. In: Computer Graphics and Image Processing, 2001 Proceedings of XIV Brazilian Symposium on 2001, pp. 112–119 (2001)

    Google Scholar 

  13. Grimaud, M.: A New Measure of Contrast: Dynamics. In: Proceedings of SPIE, Image Algebra and Morphological Image Processing III San Diego, vol. 1769, pp. 292–305 (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, S., Wang, C., Yan, H. (2005). Mean Shift and Morphology Based Segmentation Scheme for DNA Microarray Images. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3645. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538356_5

Download citation

  • DOI: https://doi.org/10.1007/11538356_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28227-3

  • Online ISBN: 978-3-540-31907-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics