In the context of object recognition from point cloud data, we present a thermodynamically-inspired graph theoretic algorithm to address the problem of matching the scene and the model point clouds, when the cardinalities of the two sets are orders of magnitude different. Such an approach determines a subset of points from the model that is structurally and spatially as similar as possible to the set of points in the scene. A new formulation for graph enthalpy characterizes the structural differences between point sets, which together with the existing notions of graph entropy quantifies the Gibbs' free energy. A two-scale approach is proposed, wherein, at the coarse scale, a set of points that comprise the model neighborhood around the scene is identified by minimization of entropy. At the fine scale, the desired correspondence is achieved by a refinement process, aimed at maximizing the Gibbs' free energy. The results demonstrate the robustness and efficiency of the approach.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Unstructured point cloud matching within graph-theoretic and thermodynamic frameworks


    Beteiligte:
    Jagannathan, A. (Autor:in) / Miller, E.L. (Autor:in)


    Erscheinungsdatum :

    01.01.2005


    Format / Umfang :

    1380390 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Level set active contours on unstructured point cloud

    Hon Pong Ho, / Yunmei Chen, / Huafeng Liu, et al. | IEEE | 2005


    INTERACTIVE 3D POINT CLOUD MATCHING

    ZHANG YAN / HOU TINGBO | Europäisches Patentamt | 2020

    Freier Zugriff

    Unstructured with a Point: Validation and Robustness Evaluation of Point-Cloud Based Path Planning

    Kurup, Akhil / Majhor, Casey / Carter, Jake et al. | SAE Technical Papers | 2021


    Unstructured with a Point: Validation and Robustness Evaluation of Point-Cloud Based Path Planning

    Kysar, Sam / Bos, Jeremy / Kurup, Akhil et al. | British Library Conference Proceedings | 2021


    Camera–projector matching using unstructured video

    Drouin, M. A. | British Library Online Contents | 2012