Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation
- 1 November 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 13 (11) , 1115-1138
- https://doi.org/10.1109/34.103273
Abstract
The author addresses the problem of parametric representation and estimation of complex planar curves in 2-D surfaces in 3-D, and nonplanar space curves in 3-D. Curves and surfaces can be defined either parametrically or implicitly, with the latter representation used here. A planar curve is the set of zeros of a smooth function of two variables x-y, a surface is the set of zeros of a smooth function of three variables x-y-z, and a space curve is the intersection of two surfaces, which are the set of zeros of two linearly independent smooth functions of three variables x-y-z For example, the surface of a complex object in 3-D can be represented as a subset of a single implicit surface, with similar results for planar and space curves. It is shown how this unified representation can be used for object recognition, object position estimation, and segmentation of objects into meaningful subobjects, that is, the detection of 'interest regions' that are more complex than high curvature regions and, hence, more useful as features for object recognition.Keywords
This publication has 41 references indexed in Scilit:
- Part Segmentation for Object RecognitionNeural Computation, 1989
- Geometric modeling and computer visionProceedings of the IEEE, 1988
- Direct least-squares fitting of algebraic surfacesACM SIGGRAPH Computer Graphics, 1987
- Identification of Partially Obscured Objects in Two and Three Dimensions by Matching Noisy Characteristic CurvesThe International Journal of Robotics Research, 1987
- Curvature-based representation of objects from range dataImage and Vision Computing, 1986
- Some applications of resultants to problems in computational geometryThe Visual Computer, 1985
- Implicit representation of parametric curves and surfacesComputer Vision, Graphics, and Image Processing, 1984
- A Comparative Study of Several Robust Estimates of Slope, Intercept, and Scale in Linear RegressionJournal of the American Statistical Association, 1977
- Conic sections in chromosome analysisPattern Recognition, 1970
- Analysis of a complex of statistical variables into principal components.Journal of Educational Psychology, 1933