A popular approach for 3D registration of partially-overlapping range images is the ICP (iterative closest point) method and many of its variations. The major drawback of this type of iterative approaches is that they require a good initial estimate to guarantee that the correct solution can always be found. In this paper, we propose a new method, the RANSAC-based DARCES (data-aligned rigidity-constrained exhaustive search) method, which can solve the partially-overlapping 3D registration problem efficiently and reliably without any initial estimation. Another important characteristic of our method is that it requires no local features in the 3D data set. An extra characteristic is that, for the noiseless case, the basic algorithm of our DARCES method can guarantee that the solution it finds is the true one, due to its exhaustive-search nature. Even with the nature of exhaustive search, its time complexity can be shown to be relatively low. Experiments have demonstrated that our method is efficient and reliable for registering partially-overlapping range images.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A fast automatic method for registration of partially-overlapping range images


    Contributors:
    Chu-Song Chen (author) / Yi-Ping Hung (author) / Jen-Bo Cheng (author)


    Publication date :

    1998-01-01


    Size :

    792795 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Fast Automatic method for Registration of Partially Overlapping Range Images

    Chen, C.-S. / Hung, Y.-P. / Cheng, J.-B. et al. | British Library Conference Proceedings | 1998


    Registration of multiple overlapping range images: scenes without distinctive features

    Kamgar-Parsi, B. / Jones, J.L. / Rosenfeld, A. | IEEE | 1989


    3D registration of partially overlapping surfaces using a volumetric approach

    Xiao, G. / Ong, S. H. / Foong, K. W. | British Library Online Contents | 2007


    Automatic features detection for overlapping face images on their 3D range models

    Lanzarotti, R. / Campadelli, P. / Borghese, N.A. | IEEE | 2001


    Automatic Features Detection for Overlapping Face Images on their 3D Range Models

    Lanzarotti, R. / Campadelli, P. / Borghese, N. et al. | British Library Conference Proceedings | 2001