• Home
  • Search
  • Automatic registration of microarray images. II. Hexagonal grid.
  • Open Access IconOpen Access
  • Cite Icon41
  • https://doi.org/10.1093/bioinformatics/btg260Copy DOI Icon

Automatic registration of microarray images. II. Hexagonal grid.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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. 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 ( approximately 90%) the registration time is even smaller, around a quarter of a second. http://fleece.ucsd.edu/~vit/Registration_Supplement.pdf

Similar Papers
  • Research Article
  • Citations19

Hexagonal map grids – an experimental study on the performance in memory of object locations

  • Aug 03, 2018
  • Cartography and Geographic Information Science
  • Dennis Edler +4
  • Research Article
  • Citations18

On Computing the Exact Euclidean Distance Transform on Rectangular and Hexagonal Grids

  • Dec 01, 1999
  • Journal of Mathematical Imaging and Vision
  • Andrew J.H Mehnert +1
  • PDF
  • Research Article
  • Citations3

Research and Construction of a Global Hexagonal Marine Gravity Gradient Reference Map for Navigation

  • Mar 23, 2023
  • Geofluids
  • Huang Yan +7
  • Conference Article
  • Citations2

Frequency Analysis of Ordered Dither

  • Jul 06, 1989
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Robert A Ulichney
  • Research Article
  • Citations29

Binary tomography on the hexagonal grid using Gibbs priors

  • Jan 01, 1998
  • International Journal of Imaging Systems and Technology
  • Samuel Matej +2
  • PDF
  • Research Article
  • Citations21

Optimal L(h,k)-Labeling of Regular Grids

  • Jan 01, 2006
  • Discrete Mathematics & Theoretical Computer Science
  • Tiziana Calamoneri
  • PDF
  • Research Article
  • Citations4

The Impact of Curviness on Four Different Image Sensor Forms and Structures.

  • Feb 01, 2018
  • Sensors
  • Wei Wen +1
  • Conference Article
  • Citations3

A low profile CP antenna based on novel hexagon grids optimization model

  • Jul 01, 2015
  • Luyang Duan +6
  • Research Article

Expression and clinical significance of ALK in neuroblastoma

  • Nov 15, 2014
  • Zhonghua xiaoerwaike zazhi
  • Juan Wang +6
  • Research Article
  • Citations6

Performance Comparison of DCT Based Image Compression on Hexagonal and Rectangular Sampling Grid

  • Jan 01, 2013
  • Journal of Image and Graphics
  • Jeevan K Mani +2
  • Research Article
  • Citations1

Global GNSS PDOP calculation method based on hexagonal discrete grid

  • Jan 03, 2025
  • International Journal of Geographical Information Science
  • Senyuan Zheng +4
  • Research Article
  • Citations17

On which grids can tomographic equivalence of binary pictures be characterized in terms of elementary switching operations?

  • Jan 01, 1998
  • International Journal of Imaging Systems and Technology
  • T Yung Kong +1
  • Research Article
  • Citations26

Traffic state classification and prediction based on trajectory data

  • Jul 14, 2021
  • Journal of Intelligent Transportation Systems
  • Yu Yuan +5
  • Research Article
  • Citations66

Tree and pyramid structures for coding hexagonally sampled binary images

  • Nov 01, 1980
  • Computer Graphics and Image Processing
  • Peter J Burt
  • Research Article
  • Citations35

Wavelet Analysis over Abelian Groups

  • Jan 01, 1995
  • Applied and Computational Harmonic Analysis
  • Matthias Holschneider
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.