A novel representation and feature matching algorithm for automatic pairwise registration of range images

    Research output: Contribution to journalArticle

    154 Citations (Scopus)

    Abstract

    Automatic registration of range images is a fundamental problem in 3D modeling of free-from objects. Various feature matching algorithms have been proposed for this purpose. However, these algorithms suffer from various limitations mainly related to their applicability, efficiency, robustness to resolution, and the discriminating capability of the used feature representation. We present a novel feature matching algorithm for automatic pairwise registration of range images which overcomes these limitations. Our algorithm uses a novel tensor representation which represents semi-local 3D surface patches of a range image by third order tensors. Multiple tensors are used to represent each range image. Tensors of two range images are matched to identify correspondences between them. Correspondences are verified and then used for pairwise registration of the range images. Experimental results show that our algorithm is accurate and efficient. Moreover, it is robust to the resolution of the range images, the number of tensors per view, the required amount of overlap, and noise. Comparisons with the spin image representation revealed that our representation has more discriminating capabilities and performs better at a low resolution of the range images.
    Original languageEnglish
    Pages (from-to)19-40
    JournalInternational Journal of Computer Vision
    Volume66
    Issue number1
    DOIs
    Publication statusPublished - 2006

    Fingerprint Dive into the research topics of 'A novel representation and feature matching algorithm for automatic pairwise registration of range images'. Together they form a unique fingerprint.

    Cite this