The correspondence framework for 3D surface matching algorithms

• Published in: Computer vision and image understanding 2005-03, Vol.97 (3), p.347-383
• Main Authors: Planitz, B.M., Maeder, A.J., Williams, J.A.
• Format: Article
• Language: English
• Subjects: Applied sciences; Artificial intelligence; Computer science; control theory; systems; Correspondence; Exact sciences and technology; Object recognition; Pattern recognition. Digital image processing. Computational geometry; Registration; Surface matching
• ISSN: 1077-3142; 1090-235X
• DOI: 10.1016/j.cviu.2004.08.001

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.