next up previous contents
Next: Surface Matching Up: Registration Previous: Registration

Homologous point matching

This technique uses the fact that a rigid displacement of an object (excluding reflections) can be fully specified by the knowledge of the displacements of three of its points that are non collinear (point_match).

Although in a noiseless situation three points is the absolute minimum, more points must be used in practice to ensure that the match is more robust (i.e., less sensitive to uncertainty in the positions of the points). The match is then defined in the least-square sense.

An efficient and stable algorithm for homologous point matching registration uses singular value decomposition (SVD) [2,54,55]. This algorithm may be described by considering two matrices and whose columns are the coordinates of points in two spaces related by a rotation. The goal of the registration procedure is to find the rotation matrix such that is minimum. It can be shown that the least square rotation matrix is

where and are the matrices obtained from the singular value decomposition of :

is the diagonal matrix whose elements are the singular values, and and are and unitary matrices respectively. However, some precautions must be taken when the points are nearly coplanar, since in these cases, the above algorithm can lead to a reflection transformation instead of a rotation. In such situations, the least square rotation matrix is simply obtained by changing the sign of the column of that corresponds to the singular value that is close to zero (if there is no such singular value, which is very unlikely, the algorithm fails).

Neelin et al. [42] present an extensive analysis of homologous point registration error, using both real and simulated data. One most important conclusion of this study is that for N homologous pairs the registration error goes down as for when the measurement noise is Gaussian and of zero mean.



next up previous contents
Next: Surface Matching Up: Registration Previous: Registration



Patrice MUNGER
Mon Oct 23 15:09:17 EDT 1995