Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation

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. >

[1]  Karl Pearson F.R.S..  LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[2]  A. L. Dixon.  The Eliminant of Three Quantics in two Independent Variables , 1909 .

[3]  F. S. Macaulay,et al.  The Algebraic Theory of Modular Systems , 1972 .

[4]  H. Hotelling.  Analysis of a complex of statistical variables into principal components. , 1933 .

[5]  A. Albert.  Modern Higher Algebra , 1937 .

[6]  H. Weyl.  The Classical Groups , 1939 .

[7]  Kenneth Levenberg.  A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[8]  T. Apostol.  Mathematical Analysis , 1957 .

[9]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[10]  Richard R. Underwood,et al.  Stationary values of the ratio of quadratic forms subject to linear constraints , 1969 .

[11]  Keith A. Paton,et al.  Conic sections in chromosome analysis , 1969, Pattern Recognit..

[12]  R. Biggerstaff,et al.  Three Variations in Dental Arch Form Estimated by a Quadratic Equation , 1972, Journal of dental research.

[13]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[14]  Kenneth J. Turner,et al.  Computer perception of curved objects using a television camera , 1974 .

[15]  Antonio Albano,et al.  Representation of Digitized Contours in Terms of Conic Arcs and Straight-Line Segments , 1974, Comput. Graph. Image Process..

[16]  David B. Cooper,et al.  On the Computational Cost of Approximating and Recognizing Noise-Perturbed Straight Lines and Quadratic Arcs in the Plane , 1976, IEEE Transactions on Computers.

[17]  J. Ramsay.  A Comparative Study of Several Robust Estimates of Slope, Intercept, and Scale in Linear Regression , 1977 .

[18]  Jack J. Dongarra,et al.  Matrix Eigensystem Routines — EISPACK Guide Extension , 1977, Lecture Notes in Computer Science.

[19]  Ramanathan Gnanadesikan,et al.  Methods for statistical data analysis of multivariate observations , 1977, A Wiley publication in applied statistics.

[20]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[21]  F. Bookstein.  Fitting conic sections to scattered data , 1979 .

[22]  S. S. Srivastava,et al.  Correlation in Polynomial Regression , 1979 .

[23]  Donald B. Gennery,et al.  Object Detection and Measurement Using Stereo Vision , 1979, IJCAI.

[24]  Jorge J. Moré,et al.  User Guide for Minpack-1 , 1980 .

[25]  Jorge J. Moré,et al.  User guide for MINPACK-1. [In FORTRAN] , 1980 .

[26]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[27]  Ernest L. Hall,et al.  Measuring Curved Surfaces for Robot Vision , 1982, Computer.

[28]  PAUL D. SAMPSON,et al.  Fitting conic sections to "very scattered" data: An iterative refinement of the bookstein algorithm , 1982, Comput. Graph. Image Process..

[29]  Olivier D. Faugeras,et al.  A 3-D Recognition and Positioning Algorithm Using Geometrical Matching Between Primitive Surfaces , 1983, IJCAI.

[30]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

[31]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[32]  Ron Goldman,et al.  Implicit representation of parametric curves and surfaces , 1984, Comput. Vis. Graph. Image Process..

[33]  C. B. Wilson,et al.  The mathematical description of shape and form , 1984 .

[34]  David B. Cooper,et al.  Bayesian Recognition of Local 3-D Shape by Approximating Image Intensity Functions with Quadric Polynomials , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Frank M. Hsu,et al.  Least Square Estimation with Applications to Digital Signal Processing , 1985 .

[36]  David B. Cooper,et al.  On Optimally Combining Pieces of Information, with Application to Estimating 3-D Complex-Object Position from Range Data , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Jake K. Aggarwal,et al.  Curvature-based representation of objects from range data , 1986, Image Vis. Comput..

[38]  Rida T. Farouki,et al.  On the numerical condition of polynomials in Bernstein form , 1987, Comput. Aided Geom. Des..

[39]  Peter D. Richardson,et al.  Numerical Methods in Engineering and Science , 1987 .

[40]  A. Pentland.  Recognition by Parts , 1987 .

[41]  Vaughan R. Pratt,et al.  Direct least-squares fitting of algebraic surfaces , 1987, SIGGRAPH.

[42]  Terrance E. Boult,et al.  Recovery of superquadrics from depth information , 1987 .

[43]  R. Bajcsy,et al.  Three dimensional object representation revisited , 1987 .

[44]  R. Bajcsy,et al.  Shape recovery and segmentation with deformable part models , 1987 .

[45]  Baba C. Vemuri,et al.  Representation and recognition of objects from dense range maps , 1987 .

[46]  Micha Sharir,et al.  Identification of Partially Obscured Objects in Two and Three Dimensions by Matching Noisy Characteristic Curves , 1987 .

[47]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[48]  Gabriel Taubin,et al.  Nonplanar curve and surface estimation in 3-space , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[49]  David B. Cooper,et al.  A New Model-based Stereo Approach For 3D Surface Reconstruction Using Contours On The Surface Pattern , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[50]  Luc Cournoyer,et al.  The NRCC three-dimensional image data files , 1988 .

[51]  T. Sparks,et al.  A handbook of introductory statistical methods , 1988 .

[52]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[53]  P. Besl.  Geometric modeling and computer vision , 1988, Proc. IEEE.

[54]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[55]  C. Hoffmann.  Algebraic curves , 1988 .

[56]  Terrance E. Boult,et al.  Error Of Fit Measures For Recovering Parametric Solids , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[57]  David B. Cooper,et al.  Bayesian Clustering for Unsupervised Estimation of Surface and Texture Models , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[58]  Terrance E. Boult,et al.  On the Recovery of Superellipsoids , 1988 .

[59]  Alex Pentland,et al.  Part Segmentation for Object Recognition , 1989, Neural Computation.

[60]  D. Kriegman,et al.  On recognizing and positioning curved 3D objects from image contours , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[61]  David Shi Chen,et al.  A Data-Driven Intermediate Level Feature Extraction Algorithm , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[62]  C. P. Cox,et al.  A handbook of introductory statistical methods , 1991 .

[63]  Jake K. Aggarwal,et al.  Range image understanding , 1992, Image and Vision Computing.

[64]  W. Wells,et al.  Modern higher algebra , 2022 .