Computerized Medical Imaging and Graphics
Volume 33, Issue 1 , Pages 40-49 , January 2009

An automated method for gridding and clustering-based segmentation of cDNA microarray images

  • Nikolaos Giannakeas

      Affiliations

    • Laboratory of Biological Chemistry, Medical School, University of Ioannina, Ioannina, Greece
    • Unit of Medical Technology and Intelligent Information Systems, Department of Computer Science, University of Ioannina, Ioannina, Greece
    • ,
  • Dimitrios I. Fotiadis

      Affiliations

    • Unit of Medical Technology and Intelligent Information Systems, Department of Computer Science, University of Ioannina, Ioannina, Greece
    • Biomedical Research Institute - FORTH, Ioannina, Greece
    • Corresponding Author InformationCorresponding author at: Unit of Medical Technology and Intelligent Information Systems, Department of Computer Science, University of Ioannina, PO Box 1186, GR 451 10 Ioannina, Greece. Tel.: +30 26510 98803; fax: +30 26510 98889.

Received 24 March 2008 ,Revised 18 September 2008 ,Accepted 6 October 2008.

References 

  1. Eisen MB, Brown PO. DNA arrays for analysis of gene expression. Methods in Enzymology. 1999;303:179–205
  2. Schena M, Shalon D, Davis RW, Brown PO. Quantitative motoring of gene expression patterns with a complementary DNA microarray. Science. 1995;270:467–470
  3. Yang YH, Buckley MI, Dudoit S, Speed TP. Comparison of methods for image analysis on cDNA microarray data. Journal of Computational and Graphical Statistics. 2002;11(1):108–136
  4. Ahmed AA, Vias M, Iyer NG, Caldas C, Brenton JD. Microarray segmentation methods significantly influence data precision. Nucleic Acids Research. 2004;32:e50
  5. Schena M. Microarray biochip technology. Eaton Publishing; 2000;
  6. Axon Instruments. GenePix A User's Guide; 1999.
  7. Eisen MB. ScanAlyze. Available: http://rana.Stanford.EDU/software/; 1999.
  8. Bajcsy P. Gridline: automatic grid alignment in DNA microarray scans. IEEE Transactions on Image Processing. 2004;13(1):15–25
  9. Blekas K, Galatsanos N, Likas A, Lagaris IE. Mixture model analysis of DNA microarray images. IEEE Transactions on Medical Imaging. 2005;24(7):901–909
  10. Jain N, Tokuyasu TA, Snijders AM, Segraves R, Albertson DG, Pinkel D. Fully automatic quantification of microarray image data. Genome Research. 2002;12:325–332
  11. Hirata JR, Barrera J, Hashimoto RF, Dantas DO. Microarray gridding by mathematical morphology. In: Proceeding of International Symposium on Computer Graphics, Image Processing, and Vision. 2001;p. 112–119
  12. Lonardi S, Yu L. Gridding and compression of microarray images. In: Proceedings of IEEE Computational Systems Bioinformatics Conference-Workshops (CSBW’05). 2004;p. 122–130
  13. Jung HY, Cho HG. An automatic block and spot indexing with k-nearest neighbors graph for microarray image analysis. Bioinformatics. 2002;2:141–151
  14. Galinsky VL. Automatic registration of microarray images. I. Rectangular grid. Bioinformatics. 2003;19:1824–1831
  15. Ceccarelli M, Antoniol G. A deformable grid-matching approach for microarray images. IEEE Transaction on Image Processing. 2006;15(10):3178–3188
  16. Steinfath M, Wruck W, Seidel H, Lehrach H, Radelof U, O’Brien J. Automated image analysis for array hybridization experiments. Bioinformatics. 2001;17:634–641
  17. Smyth GK, Yang YH, Speed T. Statistical issues in cDNA microarray data analysis. Functional genomics: methods and protocols. In:  Brownstein MJ,  Khodursky AB editor. Methods in molecular biology series. Totowa, NJ: Humana Press; 2002;
  18. Buhler J, Ideker T, Haynor D. Dapple: improved techniques for finding spots on DNA microarrays. UWCSE Tech Report, UWTR Department of Computer Science and Engineering, University of Washington; 2000.
  19. GSI Lumonics. QuantArray Analysis Software. Operator's Manual; 1999.
  20. Chen Y, Dougherty ER, Bittner ML. Ratio-based decisions and the quantitative analysis of cDNA microarray images. Journal of Biomedical Optics. 1997;2(4):364–374
  21. Siddiqui KI, 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;
  22. Buckley MJ. Spot user's guide. Sydney, Australia: CSIRO Mathematical and Information Sciences; 2000;
  23. Wang X, Ghosh S, Guo SW. Quantitative quality control in microarray image processing and data acquisition. Nucleic Acids Research. 2001;29(15):e75
  24. Demirkaya O, Asyali MH, Shoukri MM, Abu-Khabar KS. 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;p. 674–677
  25. 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;p. 116–121
  26. Wu H, Yan H. Microarray image processing based on clustering and morphological analysis. In: Proceedings of 1st Asia Pacific Bioinformatics Conference, vol. 2. 2003;p. 111–118
  27. Bozinov D, Rahnenführer J. Unsupervised technique for robust target separation and analysis of DNA microarray spots through adaptive pixel clustering. Bioinformatics. 2002;18:747–756
  28. Rahnenführer J, Bozinov D. Hybrid clustering for microarray image analysis combining intensity and shape features. BMC Bioinformatics. 2004;5:1–11
  29. Abbaspour M, Abugharbieh R, Podder M, Tripp BW, Tebbutt SJ. Hybrid spot segmentation in four-channel microarray genotyping image data. In: IEEE International Symposium on Signal Processing and Information Technology. 2006;p. 11–16
  30. Nagarajan R. Intensity-based segmentation of microarray images. IEEE Transactions on Medical Imaging. 2003;22:882–889
  31. Li Q, Fraley C, Bumgarner RE, Yeung KY, Raftery AE. Donuts, scratches and blanks: robust model-based segmentation of microarray images. Bioinformatics. 2005;21:2875–2882
  32. Lehmussola A, Ruusuvuori P, Yli-Harja O. Evaluating the performance of microarray segmentation algorithms. Bioinformatics. 2006;22:29100–32917
  33. Gollub J, Ball CA, Binkley G, Demeter K, Finkelstein DB, Hebert JM, et al. The Stanford microarray database: data access and quality assessment tools. Nucleic Acids Research. 2003;31:94–96
  34. Giannakeas N, Fotiadis DI, Politou AS. An automated method for gridding in microarray images. In: Proceedings of 28th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 2006;p. 5876–5879
  35. Kantardzic M. Data mining concepts, models, methods, and algorithms. IEEE Wiley Press; 2003;
  36. Aurenhammer F. Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Computing Surveys. 1991;23:345–405
  37. MacQueen JB. Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1. Berkeley: University of California Press; 1967;p. 281–297
  38. Bezdek JC. Pattern recognition with fuzzy objective function algorithms. New York: Plenum Press; 1981;
  39. Smyth GK, Yang YH, Speed T. Statistical issues in cDNA microarray data analysis. Methods in Molecular Biology Series. 2003;224:111–136

PII: S0895-6111(08)00101-8

doi: 10.1016/j.compmedimag.2008.10.003

Computerized Medical Imaging and Graphics
Volume 33, Issue 1 , Pages 40-49 , January 2009

Article Tools

* Image Usage & Resolution