A Simple and Robust Geometric Algorithm for Landmark Registration in Computer Assisted Neurosurgery

Frank Hoffmann
Institut für Informatik
Freie Universität Berlin
Takustr. 9, D-14195 Berlin
email: hoffmann@inf.fu-berlin.de

Klaus Kriegel
Institut für Informatik
Freie Universität Berlin
Takustr. 9, D-14195 Berlin
email: kriegel@inf.fu-berlin.de

Sven Schönherr
Institut für Informatik
Freie Universität Berlin
Takustr. 9, D-14195 Berlin
email: sven@inf.fu-berlin.de

Carola Wenk
Institut für Informatik
Freie Universität Berlin
Takustr. 9, D-14195 Berlin
email: wenk@inf.fu-berlin.de

Report B 99-21
December 1999

Abstract:
We present a simple geometric and combinatorial algorithm for the approximate partial matching problem of small 3D point landmark patterns. It has been designed for and successfully applied in a computer aided neurosurgery navigation system. The algorithm relies mainly on a geometric voting and scoring technique.

Get the report here or by anonymous ftp:
Server: fubinf.inf.fu-berlin.de
File:   pub/reports/tr-b-99-21.ps.gz