Bioinformatics Vol. 19 no. 14 2003
Pages 1832-1836
© 2003 Oxford University Press
Automatic registration of microarray images. II. Hexagonal grid
Illumina, Inc., 9885 Towne Centre Dr., San Diego, CA 92121, USA and ECE Department, University of California, San Diego, 9500 Gilman Dr., MC 407, La Jolla, CA 92093-0407, USA
Received on January 8, 2003
; revised on April 24, 2003
; accepted on April 25, 2003
Motivation: In the first part of this paper the author presented an efficient, robust and completely automated algorithm for spot and block indexing in microarray images with rectangular grids. Although the rectangular grid is currently the most common type of grouping the probes on microarray slides, there is another microarray technology based on bundles of optical fibers where the probes are packed in hexagonal grids. The hexagonal grid provides both advantages and drawbacks over the standard rectangular packing and of course requires adaptation and/or modification of the algorithm of spot indexing presented in the first part of the paper.
Results: In the second part of the paper the author presents a version of the spot indexing algorithm adapted for microarray images with spots packed in hexagonal structures. The algorithm is completely automated, works with hexagonal grids of different types and with different parameters of grid spacing and rotation as well as spot sizes. It can successfully trace the local and global distortions of the grid, including non-orthogonal transformations. Similar to the algorithm from part I, it scales linearly with the grid size, the time complexity is O(M), where M is total number of grid points in hexagonal grid. The algorithm has been tested both on CCD and scanned images with spot expression rates as low as 2%. The processing time of an image with about 50 000 hex grid points was less than a second. For images with high expression rates (
90%) the registration time is even smaller, around a quarter of a second.
Supplementary information: http://fleece.ucsd.edu/~vit/Registration_Supplement.pdf
Contact: vit{at}ucsd.edu
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  J. Chen, J. Lozach, E. W. Garcia, B. Barnes, S. Luo, I. Mikoulitch, L. Zhou, G. Schroth, and J.-B. Fan Highly sensitive and specific microRNA expression profiling using BeadArray technology Nucleic Acids Res., August 1, 2008; 36(14): e87 - e87. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. C. Wheeler, M. Rizzi, R. Sasik, G. Almanza, G. Hardiman, and M. Zanetti KDEL-Retained Antigen in B Lymphocytes Induces a Proinflammatory Response: A Possible Role for Endoplasmic Reticulum Stress in Adaptive T Cell Immunity J. Immunol., July 1, 2008; 181(1): 256 - 264. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. Bibikova, E. Chudin, B. Wu, L. Zhou, E. W. Garcia, Y. Liu, S. Shin, T. W. Plaia, J. M. Auerbach, D. E. Arking, et al. Human embryonic stem cells have a unique epigenetic signature Genome Res., September 1, 2006; 16(9): 1075 - 1083. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 H.-R. Li, J. Wang-Rodriguez, T. M. Nair, J. M. Yeakley, Y.-S. Kwon, M. Bibikova, C. Zheng, L. Zhou, K. Zhang, T. Downs, et al. Two-dimensional transcriptome profiling: identification of messenger RNA isoform signatures in prostate cancer from archived paraffin-embedded cancer specimens. Cancer Res., April 15, 2006; 66(8): 4079 - 4088. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Bibikova, Z. Lin, L. Zhou, E. Chudin, E. W. Garcia, B. Wu, D. Doucet, N. J. Thomas, Y. Wang, E. Vollmer, et al. High-throughput DNA methylation profiling using universal bead arrays Genome Res., March 1, 2006; 16(3): 383 - 393. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 Z. Huang, J. M. Yeakley, E. W. Garcia, J. D. Holdridge, J.-B. Fan, and S. A. Whitham Salicylic Acid-Dependent Expression of Host Genes in Compatible Arabidopsis-Virus Interactions Plant Physiology, March 1, 2005; 137(3): 1147 - 1159. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
K. Kuhn, S. C. Baker, E. Chudin, M.-H. Lieu, S. Oeser, H. Bennett, P. Rigault, D. Barker, T. K. McDaniel, and M. S. Chee A novel, high-performance random array platform for quantitative gene expression profiling Genome Res., November 1, 2004; 14(11): 2347 - 2356. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. Bibikova, D. Talantov, E. Chudin, J. M. Yeakley, J. Chen, D. Doucet, E. Wickham, D. Atkins, D. Barker, M. Chee, et al. Quantitative Gene Expression Profiling in Formalin-Fixed, Paraffin-Embedded Tissues Using Universal Bead Arrays Am. J. Pathol., November 1, 2004; 165(5): 1799 - 1807. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J.-B. Fan, J. M. Yeakley, M. Bibikova, E. Chudin, E. Wickham, J. Chen, D. Doucet, P. Rigault, B. Zhang, R. Shen, et al. A Versatile Assay for High-Throughput Gene Expression Profiling on Universal Array Matrices Genome Res., May 1, 2004; 14(5): 878 - 885. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
K. L. Gunderson, S. Kruglyak, M. S. Graige, F. Garcia, B. G. Kermani, C. Zhao, D. Che, T. Dickinson, E. Wickham, J. Bierle, et al. Decoding Randomly Ordered DNA Arrays Genome Res., May 1, 2004; 14(5): 870 - 877. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 H. Shou, P. Bordallo, J.-B. Fan, J. M. Yeakley, M. Bibikova, J. Sheen, and K. Wang From The Cover: Expression of an active tobacco mitogen-activated protein kinase kinase kinase enhances freezing tolerance in transgenic maize PNAS, March 2, 2004; 101(9): 3298 - 3303. [Abstract] [Full Text] [PDF]
|
|