Dominik Giel, Susanne Frey, Andrea Thelen,
Jens Bongartz, Peter Hering
caesar foundation
Ludwig Erhard Allee 2, D-53175 Bonn, Germany
E-mail: {giel,frey,thelen,bongartz,hering}@caesar.de
Andreas Nüchter, Hartmut Surmann,
Kai Lingemann, Joachim Hertzberg
Fraunhofer Institute for Autonomous Intelligent Systems (AIS)
Schloss Birlinghoven, D-53754 Sankt Augustin, Germany
E-mail: {nuechter,surmann,lingemann,hertzberg}@ais.fraunhofer.de
3D models of the skin surface of patients are created
by ultra-fast holography and automatic scan matching of
synchronously recorded holograms. By recording with a pulsed
laser and continuous-wave optical reconstruction of the
holographic real image, motion artifacts are eliminated. Focal
analysis of the real image yields a surface relief of the
patient. To generate a complete 360 patient model,
several synchronously recorded reliefs are registered by
automatic scan matching. We find the transformation consisting of
a rotation and a translation that minimizes a cost function
containing the Euclidian distances between points pairs from two
surface relief maps. A variant of the ICP (Iterative Closest
Points) algorithm[2] is used to compute such a
minimum. We propose a new fast approximation based on
D-trees
for the problem of creating the closest point pairs on which the
ICP algorithm spends most of its time.