RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images

In this paper, we propose a new method, the RANSAC-based DARCES method (data-aligned rigidity-constrained exhaustive search based on random sample consensus), which can solve the partially overlapping 3D registration problem without any initial estimation. For the noiseless case, the basic algorithm of our method can guarantee that the solution it finds is the true one, and its time complexity can be shown to be relatively low. An extra characteristic is that our method can be used even for the case that there are no local features in the 3D data sets.

[1]  Katsushi Ikeuchi,et al.  Building 3-D models from unregistered range images , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  Richard Szeliski.  Estimating Motion From Sparse Range Data Without Correspondence , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[3]  Ja-Ling Wu,et al.  Model-based object recognition using range images by combining morphological feature extraction and geometric hashing , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[4]  Gang Wang,et al.  From images to models: automatic 3D object model construction from multiple views , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[5]  Yoshiaki Shirai,et al.  Three-Dimensional Computer Vision , 1987, Symbolic Computation.

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

[7]  Ja-Ling Wu,et al.  Range data acquisition using color structured lighting and stereo vision , 1997, Image Vis. Comput..

[8]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[10]  Nicholas Ayache,et al.  Smoothing and Matching of 3-D Space Curves , 1992, ECCV.

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

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

[13]  Ja-Ling Wu,et al.  Extraction of Corner-Edge-Surface Structure from Range Images Using Mathematical Morphology , 1995, IEICE Trans. Inf. Syst..

[14]  A FischlerMartin,et al.  Random sample consensus , 1981 .

[15]  Yi Ping Hung,et al.  A fast automatic method for registration of partially-overlapping range images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

[17]  Andrew W. Fitzgibbon,et al.  Simultaneous registration of multiple range views for use in reverse engineering , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[18]  Chu-Song Chen,et al.  A 3D Range Data Acquisition System Combining Laser Lighting and Stereo Vision , 1996 .

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

[20]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[21]  Jake K. Aggarwal,et al.  Model-based object recognition in dense-range images—a review , 1993, CSUR.

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

[23]  Olivier Monga,et al.  Using Partial Derivatives of 3D Images to Extract Typical Surface Features , 1995, Comput. Vis. Image Underst..

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

[25]  Robert Bergevin,et al.  Registering Range Views of Multipart Objects , 1995, Comput. Vis. Image Underst..

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

[27]  Chitra Dorai,et al.  Optimal registration of multiple range views , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[28]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.