دورية أكاديمية
A Physicist’s View on Partial 3D Shape Matching
العنوان: | A Physicist’s View on Partial 3D Shape Matching |
---|---|
المؤلفون: | Patrice Koehl, Henri Orland |
المصدر: | Algorithms, Vol 16, Iss 7, p 346 (2023) |
بيانات النشر: | MDPI AG, 2023. |
سنة النشر: | 2023 |
المجموعة: | LCC:Industrial engineering. Management engineering LCC:Electronic computers. Computer science |
مصطلحات موضوعية: | optimal transport, shape matching, statistical physics, Industrial engineering. Management engineering, T55.4-60.8, Electronic computers. Computer science, QA75.5-76.95 |
الوصف: | 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. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English |
تدمد: | 1999-4893 |
Relation: | https://www.mdpi.com/1999-4893/16/7/346; https://doaj.org/toc/1999-4893 |
DOI: | 10.3390/a16070346 |
URL الوصول: | https://doaj.org/article/f1b75d790f1d4b72a886f8bedc358da2 |
رقم الأكسشن: | edsdoj.f1b75d790f1d4b72a886f8bedc358da2 |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 19994893 |
---|---|
DOI: | 10.3390/a16070346 |