Paper
20 August 1993 Extraction of parametrically defined geometric primitives
Gerhard Roth
Author Affiliations +
Proceedings Volume 2059, Sensor Fusion VI; (1993) https://doi.org/10.1117/12.150272
Event: Optical Tools for Manufacturing and Advanced Automation, 1993, Boston, MA, United States
Abstract
Extraction is a generalization of fitting, and is sometimes given the name robust fitting. In ordinary fitting the assumption is made that all the points belong to the curve or surface being fit. In extraction, or robust fitting, this assumption does not hold. Thus an extraction routine must return not only the equation of the best primitive (curve or surface), but also which of the data points are described by this primitive. We give a short description of our extraction algorithm which is based on random sampling. Previously we have shown how our extraction algorithm can deal with curves and surfaces defined implicitly. In this paper we extend this algorithm to curves and surfaces defined parametrically. Being able to extract curves and surfaces defined both implicitly and parametrically makes this algorithm unique. We show a number of experimental results that demonstrate the extraction algorithm in operation.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Gerhard Roth "Extraction of parametrically defined geometric primitives", Proc. SPIE 2059, Sensor Fusion VI, (20 August 1993); https://doi.org/10.1117/12.150272
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Sensor fusion

Optimization (mathematics)

Hough transforms

Radon

CAD systems

Computer aided design

Data conversion

Back to Top