On affine registration of planar point sets using complex numbers

Jeffrey Ho, Ming Hsuan Yang

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

We propose a novel algorithm for affine registration of 2D point sets. The main idea is to treat the 2D points as complex numbers and from each point set, a polynomial with complex coefficients can be computed whose roots are the points in the given point set. The two-step algorithm first reduces the affine registration problem to a rigid registration problem, and the unknown rotation is then computed using the coefficients of these polynomials. The algorithm is entirely algebraic with clear underlying geometric motivation. The implementation is straightforward and it takes less than a second to compute the affine transformation for point sets containing hundreds of points. We validate the algorithm on a variety of synthetic 2D point sets as well as point sets extracted from real-world images.

Original languageEnglish
Pages (from-to)50-58
Number of pages9
JournalComputer Vision and Image Understanding
Volume115
Issue number1
DOIs
Publication statusPublished - 2011 Jan 1

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'On affine registration of planar point sets using complex numbers'. Together they form a unique fingerprint.

  • Cite this