Functional registration algorithms represent point clouds as functions (e.g. spacial occupancy field) avoiding unreliable correspondence estimation in conventional least-squares registration algorithms. However, existing functional registration algorithms are computationally expensive. Furthermore, the capability of registration with unknown scale is necessary in tasks such as CAD model-based object localization, yet no such support exists in functional registration. In this work, we propose a scale-invariant, linear time complexity functional registration algorithm. We achieve linear time complexity through an efficient approximation of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$L^2$$\end{document}-distance between functions using orthonormal basis functions. The use of orthonormal basis functions leads to a formulation that is compatible with least-squares registration. Benefited from the least-square formulation, we use the theory of translation-rotation-invariant measurement to decouple scale estimation and therefore achieve scale-invariant registration. We evaluate the proposed algorithm, named \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textsf{FLS}$$\end{document} (functional least-squares), on standard 3D registration benchmarks, showing \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textsf{FLS}$$\end{document} is an order of magnitude faster than state-of-the-art functional registration algorithm without compromising accuracy and robustness. \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textsf{FLS}$$\end{document} also outperforms state-of-the-art correspondence-based least-squares registration algorithm on accuracy and robustness, with known and unknown scale. Finally, we demonstrate applying \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textsf{FLS}$$\end{document} to register point clouds with varying densities and partial overlaps, point clouds from different objects within the same category, and point clouds from real world objects with noisy RGB-D measurements.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Scale-Invariant Fast Functional Registration


    Weitere Titelangaben:

    Springer Proceedings in Advanced Robotics


    Beteiligte:
    Billard, Aude (Herausgeber:in) / Asfour, Tamim (Herausgeber:in) / Khatib, Oussama (Herausgeber:in) / Sun, Muchen (Autor:in) / Pinosky, Allison (Autor:in) / Abraham, Ian (Autor:in) / Murphey, Todd (Autor:in)

    Kongress:

    The International Symposium of Robotics Research ; 2022 ; Geneva, Switzerland September 25, 2022 - September 30, 2022


    Erschienen in:

    Robotics Research ; Kapitel : 11 ; 153-169


    Erscheinungsdatum :

    2023-03-08


    Format / Umfang :

    17 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Semi-Automated 3D Registration for Heterogeneous Unmanned Robots Based on Scale Invariant Method

    Balta H. / Velagic J. / De Cubber G. et al. | BASE | 2019

    Freier Zugriff

    A registration method based on angular-invariant feature

    Jiang, Jun / Cheng, Jun / Chen, Xinglin | IEEE | 2008


    Algorithms for Fast Image Registration

    Rezaie, B. / Srinath, M.D. | IEEE | 1984


    Fast Transformation-Invariant Component Analysis

    Kannan, A. / Jojic, N. / Frey, B. J. | British Library Online Contents | 2008


    Affine Invariant Scale-Space

    Sapiro, G. / Tannenbaum, A. | British Library Online Contents | 1993