Range image segmentation using local approximation of scan lines with application to CAD model acquisition

Abstract. Automatic acquisition of CAD models from existing objects requires accurate extraction of geometric and topological information from the input data. This paper presents a range image segmentation method based on local approximation of scan lines. The method employs edge models that are capable of detecting noise pixels as well as position and orientation discontinuities of varying strengths. Region-based techniques are then used to achieve a complete segmentation. Finally, a geometric representation of the scene, in the form of a surface CAD model, is produced. Experimental results on a large number of real range images acquired by different range sensors demonstrate the efficiency and robustness of the method.

[1]  Colin Bradley,et al.  Reverse Engineering Physical Models Employing Wrap-Around B-Spline Surfaces and Quadrics , 1996 .

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

[3]  Andrew W. Fitzgibbon,et al.  High-level model acquisition from range images , 1997, Comput. Aided Des..

[4]  Ralph R. Martin,et al.  Reverse engineering of geometric models - an introduction , 1997, Comput. Aided Des..

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

[6]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[7]  Sang Uk Lee,et al.  Geometric modeling from scattered 3-D range data , 1997, Proceedings of International Conference on Image Processing.

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

[9]  Horst Bunke,et al.  Range Image Segmentation: Adaptive Grouping of Edges into Regions , 1998, ACCV.

[10]  Horst Bunke,et al.  Fast segmentation of range images into planar regions by scan line grouping , 1994, Machine Vision and Applications.

[11]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[13]  Colin Bradley,et al.  Reverse engineering employing a 3D laser scanner: A case study , 1996 .

[14]  Emerico Natonek.  Fast range image segmentation for servicing robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[15]  Suchendra M. Bhandarkar,et al.  Three-Dimensional Object Recognition from Range Images , 1992, Computer Science Workbench.

[16]  Bruce G. Batchelor,et al.  Edge-Region-Based Segmentation of Range Images , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Anil K. Jain,et al.  CAD-Based Computer Vision: From CAD Models to Relational Graphs , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Gérard G. Medioni,et al.  Extremal feature extraction from 3-D vector and noisy scalar fields , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[19]  Oh-Young Kwon,et al.  An improved lookahead instruction prefetching , 1997, Proceedings High Performance Computing on the Information Superhighway. HPC Asia '97.

[20]  Ralph R. Martin,et al.  Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation , 1998, ECCV.

[21]  Horst Bunke,et al.  Edge Detection in Range Images Based on Scan Line Approximation , 1999, Comput. Vis. Image Underst..

[22]  Paul Dierckx,et al.  Curve and surface fitting with splines , 1994, Monographs on numerical analysis.

[23]  Pierre Boulanger,et al.  CAD Model Building from Multiple Range Images , .

[24]  J.G.M. Goncalves,et al.  High-level surface descriptions from composite range images , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[25]  Linda G. Shapiro,et al.  Robust meshes from multiple range maps , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[26]  Thomas C. Henderson,et al.  Feature-based reverse engineering of mechanical parts , 1999, IEEE Trans. Robotics Autom..

[27]  Gerhard Roth,et al.  An Efficient Volumetric Method for Building Closed Triangular Meshes from 3-D Image and Point Data , 1997, Graphics Interface.

[28]  Andrew W. Fitzgibbon,et al.  Extracting surface patches from complete range descriptions , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[29]  R.E. Fayek,et al.  Feature-based 3D surface modeling by improved constrained triangular meshes , 1997, Proceedings of International Conference on Image Processing.