4.1 Article

A Physicist's View on Partial 3D Shape Matching

期刊

ALGORITHMS
卷 16, 期 7, 页码 -

出版社

MDPI
DOI: 10.3390/a16070346

关键词

optimal transport; shape matching; statistical physics

向作者/读者索取更多资源

This algorithm computes nonrigid, possibly partial comparisons of shapes defined by unstructured triangulations of their surfaces. It finds a possibly partial correspondence between the vertices of two triangulations and measures the similarity of the shapes using a cost associated with this correspondence. The algorithm characterizes the vertices using signature vectors of features and computes the correspondence as the transport plan that solves the optimal transport or optimal partial transport problem between their sets of vertices using a statistical physics approach.
A new algorithm is presented to compute nonrigid, possibly partial comparisons of shapes defined by unstructured triangulations of their surfaces. The algorithm takes as input a pair of surfaces with each surface given by a distinct and unrelated triangulation. Its goal is to define a possibly partial correspondence between the vertices of the two triangulations, with a cost associated with this correspondence that can serve as a measure of the similarity of the two shapes. To find this correspondence, the vertices in each triangulation are characterized by a signature vector of features. We tested both the LD-SIFT signatures, based on the concept of spin images, and the wave kernel signatures obtained by solving the Shrodinger equation on the triangulation. A cost matrix C is constructed such that C(k,l) is the norm of the difference of the signature vectors of vertices k and l. The correspondence between the triangulations is then computed as the transport plan that solves the optimal transport or optimal partial transport problem between their sets of vertices. We use a statistical physics approach to solve these problems. The presentation of the proposed algorithm is complemented with examples that illustrate its effectiveness and manageable computing cost.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.1
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据