A comparison of local surface geometry estimation methods

Abstract. The performance of several methods for estimating local surface geometry (the principal frame plus the principal quadric) are examined by applying them to a suite of synthetic and real test data which have been corrupted by various amounts of additive Gaussian noise. Methods considered include finite differences, a facet based approach, and quadric surface fitting. The nonlinear quadric fitting method considered was found to perform the best but has the greatest computational cost. The facet based approach works as well as the other quadric fitting methods and has a much smaller computational cost. Hence it is the recommended method to use in practice.

[1]  Vicenç Llario,et al.  Active Methods for Obtaining Depth Maps , 1992 .

[2]  Andrew W. Fitzgibbon,et al.  Direct Calibraction and Data Consistency in 3-D Laser Scanning , 1994, BMVC.

[3]  Ping Liang,et al.  Representation and recognition of surface shapes in range images: A differential geometry approach , 1990, Comput. Vis. Graph. Image Process..

[4]  Anil K. Jain,et al.  Surface classification: hypothesis testing and parameter estimation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Anil K. Jain,et al.  On reliable curvature estimation , 1989, CVPR.

[6]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[7]  Chitra Dorai,et al.  Practicing vision: Integration, evaluation and applications , 1997, Pattern Recognit..

[8]  Dmitry B. Goldgof,et al.  Range image segmentation: the user's dilemma , 1995 .

[9]  Steven W. Zucker,et al.  Changing surface structure , 1990, eccv 1990.

[10]  Frank P. Ferrie,et al.  Darboux Frames, Snakes, and Super-Quadrics: Geometry from the Bottom Up , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Ian Reid,et al.  Range Image Feature Extraction and Representation , 1994 .

[12]  Frank P. Ferrie,et al.  Recovery of Volumetric Object Descriptions From Laser Rangefinder Images , 1990, ECCV.

[13]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[14]  Yoshiaki Shirai.  3D computer vision and applications , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[15]  Yukio Sato.  Active Rangefinding and Recognition with Cubiscope , 1995, ACCV.

[16]  T. Noda,et al.  High speed and continuous 3-D measurement system , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. IV. Conference D: Architectures for Vision and Pattern Recognition,.

[17]  Fumiaki Tomita,et al.  Robust Curvature Vectors Calculation from Range Data Using ISL Method506 , 1994, MVA.

[18]  Adam Krzyzak,et al.  Robust Estimation for Range Image Segmentation and Reconstruction , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Terry Caelli,et al.  Computation of Surface Geometry and Segmentation Using Covariance Techniques , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Li-Dong Cai,et al.  A "Small Leakage" Model for Diffusion Smoothing of Image Data , 1989, IJCAI.

[21]  Steven W. Zucker,et al.  Charting Surface Structure , 1990, ECCV.

[22]  Robert B. Fisher,et al.  Experiments in Curvature-Based Segmentation of Range Data , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Friedrich M. Wahl,et al.  Fast And Versatile Range Data Acquisition In A Robot Work Cell , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Pierre Boulanger.  Multiscale edge detection based on a new geometrically intrinsic filter , 1994, Other Conferences.

[25]  Suchendra M. Bhandarkar,et al.  Range Image Segmentation , 1992 .

[26]  Naokazu Yokoya,et al.  A Robust Method for Registration and Segmentation of Multiple Range Images , 1995, Comput. Vis. Image Underst..

[27]  Isaac Weiss.  High-Order Differentiation Filters that Work , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Terry Windeatt,et al.  Optimal Parameter Selection for Derivative Estimation from Range Images , 1994, BMVC.

[29]  Andrew W. Fitzgibbon,et al.  Invariant Fitting of Arbitrary Single-Extremum Surfaces , 1993, BMVC.

[30]  Mohan M. Trivedi,et al.  3-D Computer Vision Using Structured Light: Design, Calibration, and Implementation Issues , 1996, Adv. Comput..

[31]  Adrian Hilton,et al.  Statistics of surface curvature estimates , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[32]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.