Biological assessment of grid and spot detection in cDNA microarray images
Authors: 
Iman Rezaeian, 
Luis RuedaAuthors Info & Claims
Pages 12 - 19
Abstract
One of the main issues of the analysis of microarray data is quantification of gene expression. The quantified signal intensities should be linearly related to the expression levels of the corresponding genes. In this paper, we present a biological assessment for detection and segmentation of grids and spots, and quantification of gene expression in cDNA microarray images. The results on several dilution steps on cDNA microarray images show that the proposed method can detect the location of the spots very effectively even for noisy conditions based on a parameterless multilevel thresholding algorithm. The proposed method can also segment and quantify the intensity of each probe with a nearly perfect degree of accuracy. This guarantees that the proposed method estimates the correct intensity of each spot with a high degree of accuracy and relates it to the expression levels of the corresponding genes very well.
References
[1]
B. Ceccarelli and G. Antoniol. A Deformable Grid-matching Approach for Microarray Images. IEEE Transactions on Image Processing, 15(10):3178--3188, 2006.
[2]
D. Bariamis, D. Maroulis and D. Iakovidis. M3G: Maximum Margin Microarray Gridding. BMC Bioinformatics, 11:49, 2010.
[3]
E. Zacharia and D. Maroulis. Micoarray image gridding via an evolutionary algorithm. IEEE International Conference on Image Processing, pages 1444--1447, 2008.
[4]
F. Qi, Y. Luo, and D. Hu. Recognition of perspectively distorted planar grids. Pattern Recognition Letters, 27(14):1725--1731, 2006.
[5]
G. Antoniol and M. Ceccarelli. A Markov Random Field Approach to Microarray Image Gridding. Proc. of the 17th International Conference on Pattern Recognition, pages 550--553, 2004.
[6]
D. Hekstra, A. Taussig, M. Magnasco, and F. Naef. Absolute mRNA concentrations from sequence-specific calibration of oligonucleotide arrays. Nucleic Acids Res., 31(7):1962--1968, 2003.
[7]
J. Angulo and J. Serra. Automatic Analysis of DNA Microarray Images Using Mathematical Morphology. Bioinformatics, 19(5):553--562, 2003.
[8]
J. Canny. A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679--698, 1986.
[9]
L. Rueda. Sub-grid Detection in DNA Microarray Images. Proceedings of the IEEE Pacific-RIM Symposium on Image and Video Technology, pages 248--259, 2007.
[10]
L. Rueda and V. Vidyadharan. A Hill-climbing Approach for Automatic Gridding of cDNA Microarray Images. IEEE Transactions on Computational Biology and Bioinformatics, 3(1):72--83, 2006.
[11]
M. Luessi, M. Eichmann, M. Shuster, and A. Katsaggelos. Framework for efficient optimal multilevel image thresholding. Journal of Electronic Imaging, 18(1):013004+, 2009.
[12]
M. Katzer, F. Kummer, and G. Sagerer. A Markov Random Field Model of Microarray Gridding. Proceeding of the 2003 ACM Symposium on Applied Computing, pages 72--77, 2003.
[13]
L. Ramdas, K. R. Coombes, K. Baggerly, L. Abruzzo, W. E. Highsmith, T. Krogmann, S. R. Hamilton, and W. Zhang. Sources of nonlinearity in cdna microarray expression measurements. Genome Biology, 2(11), 2001.
[14]
I. Rezaeian and L. Rueda. A Parameterless Automatic Spot Detection Method for cDNA Microarray Images. Proceedings of IEEE International Conference on Bioinformatics and Biomedicine, pages 388--392, 2010.
[15]
L. Rueda. An Efficient Algorithm for Optimal Multilevel Thresholding of Irregularly Sampled Histograms. Proceedings of the 7th International Workshop on Statistical Pattern Recognition, pages 612--621, 2008.
[16]
S. Theodoridis and K. Koutroumbas. Pattern Recognition. Elsevier Academic Press, fourth edition, 2008.
[17]
U. Maulik and S. Bandyopadhyay. Performance Evaluation of Some Clustering Algorithms and Validity Indices. IEEE Trans. on Pattern Analysis and Machine Intelligence, 24(12):1650--1655, 2002.
[18]
Xiuwen Zheng, Hung-Chung Huang, Wenyuan Li, Peng Liu, Quan-Zhen Li and Ying Liu. Modeling nonlinearity in dilution design microarray data. Bioinformatics, 23(11):1339--1347, 2007.
Index Terms
- Biological assessment of grid and spot detection in cDNA microarray images
Recommendations
Sub-grid detection in DNA microarray images
PSIVT'07: Proceedings of the 2nd Pacific Rim conference on Advances in image and video technologyAnalysis of DNA microarray images is a crucial step in gene expression analysis, as it influences the whole process for obtaining biological conclusions. When processing the underlying images, accurately separating the subgrids is of supreme importance ...
Prediction of Gene Regulatory Networks Using Differential Expression of cDNA Microarray Data
ISMSE '04: Proceedings of the IEEE Sixth International Symposium on Multimedia Software EngineeringSeveral of ten thousands functional genes control the growth, genetics, and behavior of living organisms by regulating different gene expressions. The genes in a normal cell control the process of cell growth, differentiation, reproduction, and ...
Sub-grid and spot detection in DNA microarray images using optimal multi-level thresholding
PRIB'10: Proceedings of the 5th IAPR international conference on Pattern recognition in bioinformaticsThe analysis of DNA microarray images is a crucial step in gene expression analysis, since any errors in early stages are propagated in future steps in the analysis. When processing the underlying images, accurately separating the sub-grids and spots is ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
August 2011
688 pages
ISBN:9781450307963
DOI:10.1145/2147805
- General Chairs:
- Robert Grossman,
- Andrey Rzhetsky,
- Program Chairs:
- Sun Kim,
- Wei Wang
Copyright © 2011 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 August 2011
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
BCB' 11
Sponsor:
BCB' 11: ACM International Conference on Bioinformatics, Computational Biology and Biomedicine
August 1 - 3, 2011
Illinois, Chicago
Acceptance Rates
Overall Acceptance Rate 254 of 885 submissions, 29%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 74Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in