Please use this identifier to cite or link to this item: https://doi.org/10.1109/BIBE.2013.6701567
Title: A fast point pattern matching algorithm for robust spatially addressable bead encoding
Authors: Datta, A.
Kong, A.W.-K.
Ghosh, S.
Trau, D. 
Issue Date: 2013
Source: Datta, A.,Kong, A.W.-K.,Ghosh, S.,Trau, D. (2013). A fast point pattern matching algorithm for robust spatially addressable bead encoding. 13th IEEE International Conference on BioInformatics and BioEngineering, IEEE BIBE 2013 : -. ScholarBank@NUS Repository. https://doi.org/10.1109/BIBE.2013.6701567
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. © 2013 IEEE.
Source Title: 13th IEEE International Conference on BioInformatics and BioEngineering, IEEE BIBE 2013
URI: http://scholarbank.nus.edu.sg/handle/10635/88228
ISBN: 9781479931637
DOI: 10.1109/BIBE.2013.6701567
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

2
checked on Feb 12, 2018

Page view(s)

93
checked on Feb 16, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.