An Overview of DNA Microarray Grid Alignment and Foreground Separation Approaches

This paper overviews DNA microarray grid alignment and foreground separation approaches. Microarray grid alignment and foreground separation are the basic processing steps of DNA microarray images that affect the quality of gene expression information, and hence impact our confidence in any data-derived biological conclusions. Thus, understanding microarray data processing steps becomes critical for performing optimal microarray data analysis. In the past, the grid alignment and foreground separation steps have not been covered extensively in the survey literature. We present several classifications of existing algorithms, and describe the fundamental principles of these algorithms. Challenges related to automation and reliability of processed image data are outlined at the end of this overview paper.

[1]  Jörg Rahnenführer,et al.  Hybrid clustering for microarray image analysis combining intensity and shape features , 2004, BMC Bioinformatics.

[2]  R. Nuttall,et al.  An evaluation of the performance of cDNA microarrays for detecting changes in global mRNA expression. , 2001, Nucleic acids research.

[3]  Chandra Kambhamettu,et al.  A MICROARRAY IMAGE ANALYSIS SYSTEM BASED ON MULTIPLE-SNAKE , 2004 .

[4]  G. Sagerer,et al.  Methods for automatic microarray image segmentation , 2003, IEEE Transactions on NanoBioscience.

[5]  John C. Russ,et al.  The Image Processing Handbook , 2016, Microscopy and Microanalysis.

[6]  Lei Liu,et al.  Survey of Biodata Analysis from a Data Mining Perspective , 2005, Data Mining in Bioinformatics.

[7]  Yoganand Balagurunathan,et al.  Simulation of cDNA microarrays via a parameterized random signal model. , 2002, Journal of biomedical optics.

[8]  David A. Fenstermacher,et al.  Introduction to bioinformatics , 2005, J. Assoc. Inf. Sci. Technol..

[9]  Jörg Rahnenführer,et al.  Unsupervised technique for robust target separation and analysis of DNA microarray spots through adaptive pixel clustering , 2002, Bioinform..

[10]  Peter Bajcsy.  Gridline: automatic grid alignment DNA microarray scans , 2004, IEEE Transactions on Image Processing.

[11]  Jon B. Weissman,et al.  Applying Grid technologies to bioinformatics , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[12]  Horst Bischof,et al.  Robust DNA microarray image analysis , 2003, Machine Vision and Applications.

[13]  Neil D. Lawrence,et al.  Reducing the variability in cDNA microarray image processing by Bayesian inference , 2004, Bioinform..

[14]  Ben Shneiderman,et al.  Interactively Exploring Hierarchical Clustering Results , 2003 .

[15]  Y. Chen,et al.  Ratio-based decisions and the quantitative analysis of cDNA microarray images. , 1997, Journal of biomedical optics.

[16]  Franz Kummert,et al.  Robust Automatic Microarray Image Analysis , 2002 .

[17]  Rastislav Lukac,et al.  An Automated Multichannel Procedure for cDNA Microarray Image Processing , 2004, ICIAR.

[18]  Ajay N. Jain,et al.  Fully automatic quantification of microarray image data. , 2002, Genome research.

[19]  S. K. Moore.  Understanding the human genome , 2000 .

[20]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[21]  John Quackenbush,et al.  Computational genetics: Computational analysis of microarray data , 2001, Nature Reviews Genetics.

[22]  Jason E. Stewart,et al.  Minimum information about a microarray experiment (MIAME)—toward standards for microarray data , 2001, Nature Genetics.

[23]  Ronald W. Davis,et al.  Quantitative Monitoring of Gene Expression Patterns with a Complementary DNA Microarray , 1995, Science.

[24]  Hong Yan,et al.  Robust adaptive spot segmentation of DNA microarray images , 2003, Pattern Recognit..

[25]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[26]  Sorin Drăghici,et al.  Data Analysis Tools for DNA Microarrays , 2003 .

[27]  Hwan-Gue Cho,et al.  An automatic block and spot indexing with k-nearest neighbors graph for microarray image analysis , 2002, ECCB.

[28]  Junior Barrera,et al.  Microarray gridding by mathematical morphology , 2001, Proceedings XIV Brazilian Symposium on Computer Graphics and Image Processing.

[29]  Aled M. Edwards,et al.  Unfolding of Microarray Data , 2002, J. Comput. Biol..

[30]  Musa H. Asyali,et al.  Segmentation of cDNA Microarray Spots Using Markov Random Field Modeling , 2005, Bioinform..

[31]  Giuliano Antoniol,et al.  A Markov random field approach to microarray image gridding , 2004, ICPR 2004.

[32]  David M. Rocke,et al.  A Model for Measurement Error for Gene Expression Arrays , 2001, J. Comput. Biol..

[33]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[34]  A. Kuklin,et al.  DNA Array Image Analysis: Nuts and Bolts , 2003 .

[35]  David D. Clark,et al.  Direct visualization of cystic fibrosis transmembrane regulator mutations in the clinical laboratory setting. , 2004, Clinical chemistry.

[36]  Pierre Baldi,et al.  Bioinformatics - the machine learning approach (2. ed.) , 2000 .

[37]  Jesús Angulo,et al.  Automatic analysis of DNA microarray images using mathematical morphology , 2003, Bioinform..

[38]  G. Robinson,et al.  Gene Expression Profiles in the Brain Predict Behavior in Individual Honey Bees , 2003, Science.

[39]  David Small,et al.  Case study: A virtual environment for genomic data visualization , 2002, IEEE Visualization, 2002. VIS 2002..

[40]  Peter Bajcsy,et al.  An Overview of DNA Microarray Image Requirements for Automated Processing , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[41]  Jens Michael Carstensen,et al.  Bayesian Grid Matching , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  J. Mesirov,et al.  Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. , 1999, Science.

[43]  Hwan-Gue Cho,et al.  Extended-Regular Sequence for Automated Analysis of Microarray Images , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[44]  Jeremy Buhler,et al.  Dapple: Improved Techniques for Finding Spots on DNA Microarrays , 2000 .

[45]  Hans Lehrach,et al.  Automated image analysis for array hybridization experiments , 2001, Bioinform..

[46]  Simon Parsons,et al.  Bioinformatics: The Machine Learning Approach by P. Baldi and S. Brunak, 2nd edn, MIT Press, 452 pp., $60.00, ISBN 0-262-02506-X , 2004, The Knowledge Engineering Review.

[47]  S. Gruvberger,et al.  BioArray Software Environment (BASE): a platform for comprehensive management and analysis of microarray data , 2002, Genome Biology.

[48]  David J. Sheskin,et al.  Handbook of Parametric and Nonparametric Statistical Procedures , 1997 .

[49]  Daniel Atkins,et al.  Revolutionizing Science and Engineering Through Cyberinfrastructure: Report of the National Science Foundation Blue-Ribbon Advisory Panel on Cyberinfrastructure , 2003 .

[50]  W. John MacMullen,et al.  Information problems in molecular biology and bioinformatics , 2005, J. Assoc. Inf. Sci. Technol..