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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.cviu.2010.07.007 | Computer Vision and Image Understanding |
Keywords | Field | DocType |
main idea,planar point,affine registration problem,rigid registration problem,affine registration,point matching,complex numbers,rigid registration,complex coefficient,point set,affine transformation,complex number,clear underlying geometric motivation,novel algorithm | Affine transformation,Affine shape adaptation,Polynomial,Artificial intelligence,Affine plane,Affine hull,Discrete mathematics,Computer vision,Point set registration,Affine combination,Affine coordinate system,Algorithm,Mathematics | Journal |
Volume | Issue | ISSN |
115 | 1 | Computer Vision and Image Understanding |
Citations | PageRank | References |
5 | 0.48 | 37 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jeffrey Ho | 1 | 2190 | 101.78 |
Yang Ming-Hsuan | 2 | 15303 | 620.69 |