The Correspondence Framework for 3D Surface Matching Algorithms
Authors: B.M. Planitz, A.J. Maeder, J.A. Williams
Date: March 2005
Abstract:
Beyond the inherent technical challenges, current research into the three dimensional surface correspondence problem is hampered by a lack of uniform terminology, an abundance of application specific algorithms, and the absence of a consistent model for comparing existing approaches and developing new ones. This paper addresses these challenges by presenting a framework for analysing, comparing, developing, and implementing surface correspondence algorithms. The framework uses five distinct stages to establish correspondence between surfaces. It is general, encompassing a wide variety of existing techniques, and flexible, facilitating the synthesis of new correspondence algorithms. This paper presents a review of existing surface correspondence algorithms, and shows how they fit into the correspondence framework. It also shows how the framework can be used to analyse and compare existing algorithms and develop new algorithms using the framework's modular structure. Six algorithms, four existing and two new, are implemented using the framework. Each implemented algorithm is used to match a number of surface pairs. Results demonstrate that the correspondence framework implementations are faithful implementations of existing algorithms, and that powerful new surface correspondence algorithms can be created.
Keywords: Correspondence, surface matching, registration, object recognition
Publisher: © 2004 Elsevier, Computer Vision and Image Understanding, Volume 97, Issue 3, March 2005, pp 347 - 383
Download the paper (PDF: 2.79MB)