Share Email Print
cover

Proceedings Paper

Range image segmentation by controlled-continuity spline approximation for parallel computation
Author(s): Gilbert Maitre; Heinz Huegli
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

A classical approach formulates surface reconstruction in terms of a variational problem by using two-dimensional surfaces defined by generalized spline functions. We present such an approach in the case of range image segmentation. The distinction of our approach lies in the way the discontinuities are detected. The spline is constrained to stay within a certain maximal distance to the discrete measured data, but is free as long as the maximum distance is not reached. Discontinuity emerges on points where the maximum distance constrains the spline. This method leads to a relaxation algorithm that solves the segmentation iteratively, by locally applying a relation that is close to the diffusion equation in the case of the membrane spline. Being iterative and local, the algorithm is suited for parallelism. We applied the method to range data from laser scanners using two different surface models: the membrane spline (more adequate for polyhedric objects), and the thin plate spline (more adequate for curved objects). The results illustrate the practical performance of this method which is simple, parallel, and controlled by few parameters.

Paper Details

Date Published: 1 February 1992
PDF: 12 pages
Proc. SPIE 1610, Curves and Surfaces in Computer Vision and Graphics II, (1 February 1992); doi: 10.1117/12.135148
Show Author Affiliations
Gilbert Maitre, Univ. de Neuchatel (Switzerland)
Heinz Huegli, Univ. de Neuchatel (Switzerland)


Published in SPIE Proceedings Vol. 1610:
Curves and Surfaces in Computer Vision and Graphics II
Martine J. Silbermann; Hemant D. Tagare, Editor(s)

© SPIE. Terms of Use
Back to Top