Title :
A fast point pattern matching algorithm for robust spatially addressable bead encoding
Author :
Datta, Amitava ; Kong, Adams Wai-Kin ; Ghosh, Sudip ; Trau, Dieter
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
Bead encoding is a key problem central to all bead based microarrays. Recently a spatially addressable bead encoding technique has been developed ([1], [2]) that alleviates the need for costly hardware while still allowing high-throughput analysis. This paper proposes a pattern matching based scheme that extends this bead encoding technique´s usability to uncontrolled environments. A novel affine invariant point pattern matching algorithm is developed to achieve this. The proposed algorithm uses local features to overcome the combinatorial explosion problem encountered in matching corrupted point patterns. The use of efficient data structures is emphasized to make the algorithm fast and scalable. The proposed scheme can decode bead identities in assays involving thousands of beads in a few seconds. Evaluation results using both real and simulated data are presented.
Keywords :
biochemistry; biology computing; data structures; lab-on-a-chip; pattern matching; affine invariant point pattern matching algorithm; bead based microarrays; combinatorial explosion problem; corrupted point pattern matching; data structures; high-throughput analysis; robust spatially addressable bead encoding; Biomedical imaging; Encoding; Feature extraction; Multiplexing; Pattern matching; Probes; Transforms;
Conference_Titel :
Bioinformatics and Bioengineering (BIBE), 2013 IEEE 13th International Conference on
Conference_Location :
Chania
DOI :
10.1109/BIBE.2013.6701567