# APPROXIMATE POINT-TO-SURFACE REGISTRATION WITH A SINGLE CHARACTERISTIC POINT

### Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn

#### Abstract

We present approximation algorithms for point-to-surface registration problems which have applications in medical navigation systems. One of the central tasks of such a system is to determine a “good” mapping (the registration transformation or registration for short) of the coordinate system of the operation theatre onto the coordinate system of a 3D model M of a patient, generated from CR- or MRT scans. The registration φ is computed by matching a 3D point set P measured on the skin of the patient to the 3D model M. It is chosen from a class R of admissible transformations (e.g., rigid motions) so that it approxi- mately minimizes a suitable error function e (such as the directed Hausdorff or mean squared error distance) between ∅ (P) and M, i.e., ∅ = arg minφ′ ∈R e(φ′ (P), M). A common technique to support the registration process is to determine either automatically or manually so-called characteristic points or landmarks, which are corresponding points on the model and in the point set. Since corresponding characteristic points are supposed to be mapped onto (or close to) each other, this reduces the number of degrees of freedom of the matching problem. We provide approximation algorithms which compute a rigid motion registration in the most difficult setting of only a single characteristic point.

#### References

- Agarwal, K. P. and Sharir, M. (1995). Davenport-schinzel sequences and their geometric applications. Technical report, Durham, NC, USA.
- Cazals, F. and Loriot, S. (2007). Computing the exact arrangement of circles on a sphere, with applications in structural biology: video. In SCG 7807: Proc. 23rd Annu. ACM Sympos. on Comput. Geom., pages 119- 120.
- Chui, H. and Rangarajan, A. (2003). A new point matching algorithm for non-rigid registration. In Computer Vision and Image Understanding archive, vol. 89, pages 114-141.
- de Berg, M., van Kreveld, M., Overmars, M., and Schwarzkopf, O. (1997). Computational Geometry: Algorithms and Applications. Springer-Verlag.
- Dimitrov, D., Knauer, C., and Kriegel, K. (2006). Registration of 3d - patterns and shapes with characteristic points. In Proc. of International Conference on Computer Vision Theory and Applications - VISAPP 2006, pages 393-400.
- Dimitrov, D., Knauer, C., Kriegel, K., and Stehn, F. (2007). Approximation algorithms for a point-tosurface registration problem in medical navigation. In Proc. Frontiers in Algorithmics Workshop - FAW 2007, pages 26-37.
- Matthäus, L., Giese, A., Trillenberg, P., Wertheimer, D., and Schweikard, A. (2006). Solving the positioning problem in TMS. In GMS CURAC, vol. 1.
- Wang, Y., Peterson, B., and Staib, L. (2000). Shape-based 3D surface correspondence using geodesics and local geometry. In Comp. Vision Pattern Recog., vol. 2, pages 644-651.

#### Paper Citation

#### in Harvard Style

Dimitrov D., Knauer C., Kriegel K. and Stehn F. (2008). **APPROXIMATE POINT-TO-SURFACE REGISTRATION WITH A SINGLE CHARACTERISTIC POINT** . In *Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)* ISBN 978-989-8111-21-0, pages 188-195. DOI: 10.5220/0001085601880195

#### in Bibtex Style

@conference{visapp08,

author={Darko Dimitrov and Christian Knauer and Klaus Kriegel and Fabian Stehn},

title={APPROXIMATE POINT-TO-SURFACE REGISTRATION WITH A SINGLE CHARACTERISTIC POINT},

booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},

year={2008},

pages={188-195},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0001085601880195},

isbn={978-989-8111-21-0},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)

TI - APPROXIMATE POINT-TO-SURFACE REGISTRATION WITH A SINGLE CHARACTERISTIC POINT

SN - 978-989-8111-21-0

AU - Dimitrov D.

AU - Knauer C.

AU - Kriegel K.

AU - Stehn F.

PY - 2008

SP - 188

EP - 195

DO - 10.5220/0001085601880195