This Article 
 Bibliographic References 
 Add to: 
A Hill-Climbing Approach for Automatic Gridding of cDNA Microarray Images
January-March 2006 (vol. 3 no. 1)
pp. 72-83
Image and statistical analysis are two important stages of cDNA microarrays. Of these, gridding is necessary to accurately identify the location of each spot while extracting spot intensities from the microarray images and automating this procedure permits high-throughput analysis. Due to the deficiencies of the equipment used to print the arrays, rotations, misalignments, high contamination with noise and artifacts, and the enormous amount of data generated, solving the gridding problem by means of an automatic system is not trivial. Existing techniques to solve the automatic grid segmentation problem cover only limited aspects of this challenging problem and require the user to specify the size of the spots, the number of rows and columns in the grid, and boundary conditions. In this paper, a hill-climbing automatic gridding and spot quantification technique is proposed which takes a microarray image (or a subgrid) as input and makes no assumptions about the size of the spots, rows, and columns in the grid. The proposed method is based on a hill-climbing approach that utilizes different objective functions. The method has been found to effectively detect the grids on microarray images drawn from databases from GEO and the Stanford genomic laboratories.

[1] J. Angulo and J. Serra, “Automatic Analysis of DNA Microarray Images Using Mathematical Morphology,” Bioinformatics, vol. 19, no. 5, pp. 553-562, 2003.
[2] G. Antoniol and M. Ceccarelli, “A Markov Random Field Approach to Microarray Image Gridding,” Proc. 17th Int'l Conf. Pattern Recognition, pp. 550-553, 2004.
[3] A. Cawsey, The Essence of Artificial Intelligence. Prentice Hall, 1998.
[4] S. Draghici, Data Analysis Tools for DNA Microarrays. Chapman & Hall/CRC, 2003.
[5] A. Jain, T. Tokuyasu, A. Snijders, R. Segraves, D. Albertson, and D. Pinkel, “Fully Automatic Quantification of Microarray Data,” Genome Research, vol. 12, no. 2, pp. 325-332, 2002.
[6] M. Katzer, F. Kummer, and G. Sagerer, “A Markov Random Field Model of Microarray Gridding,” Proc. 2003 ACM Symp. Applied Computing, pp. 72-77, 2003.
[7] M. Katzer, F. Kummert, and G. Sagerer, “Automatische Auswertung von Mikroarraybildern,” Proc. Workshop Bildverarbeitung für die Medizin, 2002.
[8] B.J. Oommen and L. Rueda, “A Formal Analysis of Why Heuristic Functions Work,” Artificial Intelligence, vol. 164, pp. 1-22, 2005.
[9] L. Rueda and L. Qin, “An Improved Clustering-Based Approach for DNA Microarray Image Segmentation,” Proc. Int'l Conf. Image Analysis and Recognition, pp. 17-24, 2004.
[10] S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, second ed. Prentice Hall, 2002.
[11] M. Schena, Microarray Analysis. John Wiley & Sons, 2002.
[12] G. Sherlock, T. Hernandez-Boussard, A. Kasarskis, G. Binkley, J. Matese, S. Dwight, M. Kaloper, S. Weng, H. Jin, C. Ball, M.B. Eisen, P.T. Spellman, P.O. Brown, D. Botstein, and J.M. Cherry, “The Stanford Microarray Database,” Nucleic Acids Research, vol. 29, pp. 152-155, 2001.
[13] M. Steinfath, W. Wruck, and H. Seidel, “Automated Image Analysis for Array Hybridization Experiments,” Bioinformatics, vol. 17, no. 7, pp. 634-641, 2001.
[14] S. Subramanian, R. West, R. Marinelli, T. Nielsen, B. Rubin, J. Goldblum, R. Patel, S. Zhu, K. Montgomery, T. Ng, C. Corless, M. Heinrich, and M. van de Rijn, “The Gene Expression Profile of Extraskeletal Myxoid Chondrosarcoma,” J. Pathology, vol. 206, no. 4, pp. 433-444, 2005.
[15] K. Sullivan and S. Jacobson, “A Convergence Analysis of Generalized Hill-Climbing Algorithms,” IEEE Trans. Automatic Control, vol. 46, no. 8, pp. 1288-1293, 2001.
[16] V. Vidyadharan, “Automatic Gridding of DNA Microarray Images,” master's thesis, School of Computer Science, Univ. of Windsor, Canada, 2004, .
[17] Y. Yang, M. Buckley, S. Dudoit, and T. Speed, “Comparison of Methods for Image Analysis on cDNA Microarray Data,” J. Computational and Graphical Statistics, vol. 11, pp. 108-136, 2002.

Index Terms:
cDNA Microarrays, gene expression, gridding, hill-climbing.
Luis Rueda, Vidya Vidyadharan, "A Hill-Climbing Approach for Automatic Gridding of cDNA Microarray Images," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 3, no. 1, pp. 72-83, Jan.-March 2006, doi:10.1109/TCBB.2006.3
Usage of this product signifies your acceptance of the Terms of Use.