The correspondence framework for 3D surface matching algorithms

B. M. Planitz, A. J. Maeder, J. A. Williams

Research output: Contribution to journalArticlepeer-review

54 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)347-383
Number of pages37
JournalComputer Vision and Image Understanding
Issue number3
Publication statusPublished - Mar 2005
Externally publishedYes


  • Correspondence
  • Object recognition
  • Registration
  • Surface matching


Dive into the research topics of 'The correspondence framework for 3D surface matching algorithms'. Together they form a unique fingerprint.

Cite this