We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Physicist's View on Partial 3D Shape Matching.
- Authors
Koehl, Patrice; Orland, Henri
- Abstract
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 Shrödinger 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.
- Subjects
STATISTICAL physics; PHYSICISTS; TRIANGULATION; PROBLEM solving; TRIANGULAR norms
- Publication
Algorithms, 2023, Vol 16, Issue 7, p346
- ISSN
1999-4893
- Publication type
Article
- DOI
10.3390/a16070346