Classification and identification of algebraic surfaces from an unorganised cloud of points
Authors:
- 30 November 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 305-308
Abstract
Given an unorganised cloud of points in 3D resulting from sampling a collection of algebraic surfaces (with sampling errors), a novel probabilistic method for classification and identification of algebraic surfaces is introduced. The method detects the surfaces in O(k/sup 2*A/ + k*n), where n is the number of points in the cloud, k is an upper bound on the number of surfaces expected to be detected and A is the minimal number of points sufficient to determine an algebraic surface of the highest degree. Algebraic surfaces are embedded in hyperplanes; the algorithm reduces the problem of reconstruction to the problem of defining a measure of "distance" and using clustering of hyperplanes in multidimensional space, and thereby produces effective results. The algorithm is robust and faster than most existing methods in most cases and there is no a priori knowledge on the number of surfaces involved. Non trivial examples of planar and quadric surfaces patches are given.Keywords
This publication has 7 references indexed in Scilit:
- Detecting Planar Patches in an Unorganised Set of Points in SpaceAdvances in Computational Mathematics, 2002
- Parameterized families of polynomials for bounded algebraic curve and surface fittingIEEE Transactions on Pattern Analysis and Machine Intelligence, 1994
- Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- A probabilistic Hough transformPattern Recognition, 1991
- A survey of the hough transformComputer Vision, Graphics, and Image Processing, 1988
- Random sample consensusCommunications of the ACM, 1981
- Use of the Hough transformation to detect lines and curves in picturesCommunications of the ACM, 1972