Surface classification: hypothesis testing and parameter estimation

A 3-D surface classification method based on the quadric surface model is described. This technique does not require the points from the surface to lie on a grid. A sample of surface points is classified as planar or nonplanar through two hypothesis tests. If the sample is nonplanar, curvature features are evaluated at each point to classify the sample as spherical, cylindrical, or conical. A nonlinear optimization technique is then used to refine the parameters (e.g. radius, orientation) of the resulting surface type.<<ETX>>

[1]  Richard O. Duda,et al.  Use of Range and Reflectance Data to Find Planar Surface Regions , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[3]  Ruud M. Bolle,et al.  Differential Geometry Applied To Least-Square Error Surface Approximations , 1987, Photonics West - Lasers and Applications in Science and Engineering.

[4]  J. Friedman,et al.  Multivariate generalizations of the Wald--Wolfowitz and Smirnov two-sample tests , 1979 .

[5]  Ronald Goldman.  Two Approaches to a Computer Model for Quadric Surfaces , 1983, IEEE Computer Graphics and Applications.

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

[7]  Ramesh C. Jain,et al.  Invariant surface characteristics for 3D object recognition in range images , 1985, Comput. Vis. Graph. Image Process..

[8]  Anil K. Jain,et al.  Testing for Uniformity in Multidimensional Data , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[10]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[11]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Jake K. Aggarwal,et al.  Recognition of Polyhedra from Range Data , 1986, IEEE Expert.

[14]  Yolande Belaïd,et al.  Planes and Quadrics Detection Using Hough Transform , 1984 .