FAST BEAD DETECTION AND INEXACT MICROARRAY PATTERN MATCHING FOR IN-SITU ENCODED BEAD-BASED ARRAY

Soumita Ghosh, Andreas Schmidt, Dieter Trau

2012

Abstract

This paper presents an automatic bead detection and bead array pattern matching technique developed for the In-situ Encoded Bead-based Array (IEBA) technology. A supervised learning based bead detection technique robust to irregular illumination variations and noise is developed. An efficient and effective graph matching technique that combines graph spectral analysis and sequence alignment is used to match bead array patterns. The matching algorithm proposed is rotation and scale-invariant. The pattern matching algorithm performs in-exact matching and is capable of handling very large numbers of outliers in the target graph as well as large number of occlusions in the template graph. The matching algorithm uses dynamic programming and can give good time performances dependent only on the number of nodes in the template and target graphs, irrespective of the number of outliers and occlusions. The algorithm can detect and match large number of beads in a few seconds.

References

  1. Chen, L., Feris, R., and Turk, M. (2008). Efficient partial shape matching using smith-waterman algorithm. In In CVPR workshop on Non-Rigid Shape Analysis and Deformable Image.
  2. Cour, T., Srinivasan, P., and Shi, J. (2006). Balanced graph matching. In NIPS.
  3. Evans, D. J. and Tay, L. P. (1995). Fast learning artificial neural networks for continuous input applications. In Kybernetes.
  4. H.Alt and L.J.Guibas (1996). Discrete geometric shapes:matching,interpolation,and approximation: A survey. In Technical Report, Handbook of Computational Geometry.
  5. J.McAuley, J. and S.Caetano, T. (2012). Fast matching of large point sets under occlusions. In Pattern Recognition 45 (2012). Elsevier.
  6. Leordeanu, M. and Heberti, M. (2005). A spectral technique for correspondence problems using pairwise constraints. In ICCV.
  7. Ng, J. K., Selamat, E. S., and Liu, W.-T. (2008). A spatially addressable bead-based biosensor for simple and rapid dna detection. In Biosensors & Bioelectronics. Elsevier.
  8. Oliveros, A. and Sotaquirà, M. (2007). An automatic gridding and contour based segmentation approach applied to dna microarray image analysis. In International Journal of Biological and Life Sciences.
  9. Priorities for Personalized Medicine (2008). (PCAST 2008). Technical report, Presidents Council of Advisors on Science and Technology.
  10. Rezende, P. and Lee, D. (1995). Point set pattern matching in d-dimensions. In Algorithmica 13(1995).
  11. Riedel, D. E., Venkatesh, S., and Liu, W. (2006). A smithwaterman local alignment approach for spatial activity recognition. In In Proceedings of AVSS'2006.
  12. Smith, T. F. and Waterman, M. S. (1981). Identification of common molecular subsequences. In Journal of Molecular Biology.
  13. S.Suzuki and K.Abe (1985). Topological structural analysis of digital binary image by border following. In Computer Vision, Graphics, and Image Processing, Vol. 30, No. 1.
  14. Trau, D., Liu, W.-T., and Ng, J. K. K. (2008). A microarray system and a process for producing microarrays. In International Publication Number WO 2008/016335 A1.
Download


Paper Citation


in Harvard Style

Ghosh S., Schmidt A. and Trau D. (2012). FAST BEAD DETECTION AND INEXACT MICROARRAY PATTERN MATCHING FOR IN-SITU ENCODED BEAD-BASED ARRAY . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2012) ISBN 978-989-8565-04-4, pages 5-14. DOI: 10.5220/0003826800050014


in Bibtex Style

@conference{visapp12,
author={Soumita Ghosh and Andreas Schmidt and Dieter Trau},
title={FAST BEAD DETECTION AND INEXACT MICROARRAY PATTERN MATCHING FOR IN-SITU ENCODED BEAD-BASED ARRAY},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2012)},
year={2012},
pages={5-14},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003826800050014},
isbn={978-989-8565-04-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2012)
TI - FAST BEAD DETECTION AND INEXACT MICROARRAY PATTERN MATCHING FOR IN-SITU ENCODED BEAD-BASED ARRAY
SN - 978-989-8565-04-4
AU - Ghosh S.
AU - Schmidt A.
AU - Trau D.
PY - 2012
SP - 5
EP - 14
DO - 10.5220/0003826800050014