Share Email Print

Proceedings Paper

Registration method for free-form surfaces
Author(s): Markus Rieder; Ruediger Dillmann
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper presents a method for fast surface matching. The algorithm handles all six degrees of freedom and is based on the curvature of a surface. Two surfaces are sampled at discrete points and represented as a set of 3D verteces. The sampling rate is supposed to be at least the double of the nyquist frequency. Steps in the surface lead to a curvature value higher than a threshold. The related verteces are marked and not taken into account for any further calculation. The gaussian curvature of the two surfaces is computed. Then a certain number of feature points are extracted out of the surfaces. These feature points are connected to create triangles. Similar triangles found in both surfaces are compared. It they match the rotation between these two triangles can be computed. A transformation histograms determines the rotation with the highest probability and a sequencing displacement calculation specifies a displacement between the triangles will the best likelihood. Only the displacement between the triangles contributing to the calculated orientation vote for the correct displacement. The exact matching is done by a least square optimization procedure considering only the triangles connected with the initial transformation and possessing the same parameters in both surfaces such as size and form. The proposed method is applicable on range images without any edges or known reference points as it is based on free-form surface inherent features.

Paper Details

Date Published: 1 October 1998
PDF: 8 pages
Proc. SPIE 3460, Applications of Digital Image Processing XXI, (1 October 1998); doi: 10.1117/12.323171
Show Author Affiliations
Markus Rieder, Univ. of Karlsruhe (Germany)
Ruediger Dillmann, Univ. of Karlsruhe (Germany)

Published in SPIE Proceedings Vol. 3460:
Applications of Digital Image Processing XXI
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?