Issue No. 04 - April (1999 vol. 21)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.761267
<p><b>Abstract</b>—We present techniques for matching point-sets in two and three dimensions under rigid-body transformations. We prove bounds on the worst-case performance of these algorithms to be within a small constant factor of optimal and conduct experiments to show that the average performance of these matching algorithms is often better than that predicted by the worst-case bounds.</p>
Hausdorff distance, pattern matching, registration.
Michael T. Goodrich, Joseph S.B. Mitchell, Mark W. Orletsky, "Approximate Geometric Pattern Matching Under Rigid Motions", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 21, no. , pp. 371-379, April 1999, doi:10.1109/34.761267