Continuous unconstrained range sensing of free-form surfaces without sensor-head pose measurement

Range sensors capable of continuous free motion during surface-geometry measurement have limited access to complex surfaces or must operate in a restricted environment. This is due to the use of secondary sensors to track the range-sensor head. Other free-motion sensors require a complex range-data acquisition process. This paper presents a method of measuring surface geometry by a laser-camera range-sensor head that is permitted continuous unconstrained motion in six degrees of freedom, without requiring measurement of the sensor-head position and orientation by additional sensors. Numerous range views, each containing several profiles captured in a single camera image, are acquired with little motion between viewpoints. This form of range data provides sufficient information at each laser-camera viewpoint, to generate overlap for registration of successive views while minimizing redundant data. Transformations between pairs of adjacent views are computed using a transformation-parameter optimization to minimize the distance between view surfaces. Global registration of all views is carried out by sequentially applying the local transformations. In simulations of the range-sensing method using noiseless and noisy range views, global registration of an open 49-view sequence yielded mean absolute global registration errors that are acceptable for many surface-modeling applications. The method is applicable when the range-sensor head and object have independent continuous unknown motion.

[1]  Sabry F. El-Hakim,et al.  Practical range camera calibration , 1993, Other Conferences.

[2]  R. Bergevin,et al.  Registering range views of multipart objects , 1995 .

[3]  Harry Shum,et al.  An Integral Approach to Free-Form Object Modeling , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Pramod N. Chivate,et al.  Review of surface representations and fitting for reverse engineering , 1995 .

[5]  Steven J. Gordon Real-time 3D range sensor , 1993, Other Conferences.

[6]  George K. Knopf,et al.  Point correspondences between successive range views using localized spin images , 1999, Optics East.

[7]  Robert Bergevin,et al.  Towards a General Multi-View Registration Technique , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Mumin Song,et al.  Overview of three-dimensional shape measurement using optical methods , 2000 .

[9]  Gang Wang,et al.  Registration and Integration of Multiple Object Views for 3D Model Construction , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Sing Bing Kang,et al.  Registration and integration of textured 3-D data , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[11]  Katsushi Ikeuchi,et al.  A Spherical Representation for Recognition of Free-Form Surfaces , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Andrew E. Johnson,et al.  Surface registration by matching oriented points , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[13]  Yi-Ping Hung,et al.  RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  George K. Knopf,et al.  Registration and integration of narrow and spatiotemporally dense range views , 1998, Optics & Photonics.

[15]  Andrea J. van Doorn,et al.  Surface shape and curvature scales , 1992, Image Vis. Comput..

[16]  Marc Rioux,et al.  Three-dimensional registration using range and intensity information , 1994, Other Conferences.

[17]  G. Champleboux,et al.  From accurate range imaging sensor calibration to accurate model-based 3D object localization , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Kim L. Boyer,et al.  Color-Encoded Structured Light for Rapid Active Ranging , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Hong-Tzong Yau,et al.  Automated precision measurement of surface profile in CAD-directed inspection , 1992, IEEE Trans. Robotics Autom..

[20]  Chitra Dorai,et al.  Optimal Registration of Object Views Using Range Data , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Gérard G. Medioni,et al.  Structural Indexing: Efficient 3-D Object Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Jonathan Kofman,et al.  The CAPOD System — A Scandinavian CAD/CAM System for Prosthetic Sockets , 1989 .

[23]  Jake K. Aggarwal,et al.  Determining motion parameters using intensity guided range sensing , 1986, Pattern Recognit..

[24]  George K. Knopf,et al.  Surface reconstruction using neural network mapping of range-sensor images to object space , 2002, J. Electronic Imaging.

[25]  Marc Rioux,et al.  Digital 3D imaging system for rapid response on remote sites , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[26]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Zheng Geng,et al.  Rainbow three‐dimensional camera: new concept of high‐speed three‐dimensional vision systems , 1996 .

[28]  Katsushi Ikeuchi,et al.  Building 3-D Models from Unregistered Range Images , 1995, CVGIP Graph. Model. Image Process..

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

[30]  Francis Schmitt,et al.  Fast global registration of 3D sampled surfaces using a multi-z-buffer technique , 1999, Image Vis. Comput..

[31]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[32]  Aly A. Farag,et al.  Surface point signature (SPS): a new representation scheme for object registration and recognition , 1999, Optics East.

[33]  Marc Rioux,et al.  Object model creation from multiple range images: acquisition, calibration, model building and verification , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[34]  C. R. Coggrave,et al.  High-speed surface profilometer based on a spatial light modulator and pipeline image processor , 1999 .

[35]  Andrew Fitzgibbon,et al.  A Hand-held Optical Surface Scanner for Environmental Modeling and Virtual Reality , 1996 .

[36]  Azriel Rosenfeld,et al.  Registration of Multiple Overlapping Range Images: Scenes Without Distinctive Features , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  William M. Vannah,et al.  Performance of a Continuously Sampling Hand-Held Digitizer for Residual-Limb Shape Measurement , 1997 .

[38]  David Elad,et al.  Three-dimensional measurement of biological surfaces , 1990 .

[39]  Andrew W. Fitzgibbon,et al.  Simultaneous Registration of Multiple Range Views for Use in Reverse Engineering of CAD Models , 1998, Comput. Vis. Image Underst..

[40]  Chin Seng Chua,et al.  Point Signatures: A New Representation for 3D Object Recognition , 1997, International Journal of Computer Vision.

[41]  Francis Schmitt,et al.  A Solution for the Registration of Multiple 3D Point Sets Using Unit Quaternions , 1998, ECCV.

[42]  Douglas A. Lyon,et al.  Moly: a prototype handheld three-dimensional digitizer with diffraction optics , 2000 .

[43]  Marc Rioux,et al.  Toward a handheld laser range scanner: integrating observation-based motion compensation , 1998, Electronic Imaging.

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

[45]  Denis Laurendeau,et al.  A General Surface Approach to the Integration of a Set of Range Views , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  Jake K. Aggarwal,et al.  Surface Correspondence and Motion Computation from a Pair of Range Images , 1996, Comput. Vis. Image Underst..

[47]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[48]  Martin D. Levine,et al.  Registering Multiview Range Data to Create 3D Computer Objects , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[49]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .