Year: 2013
Numerical Mathematics: Theory, Methods and Applications, Vol. 6 (2013), Iss. 1 : pp. 223–244
Abstract
Partial similarity of shapes is a challenging problem arising in many important applications in computer vision, shape analysis, and graphics, e.g. when one has to deal with partial information and acquisition artifacts. The problem is especially hard when the underlying shapes are non-rigid and are given up to a deformation. Partial matching is usually approached by computing local descriptors on a pair of shapes and then establishing a point-wise non-bijective correspondence between the two, taking into account possibly different parts. In this paper, we introduce an alternative correspondence-less approach to matching fragments to an entire shape undergoing a non-rigid deformation. We use region-wise local descriptors and optimize over the integration domains on which the integral descriptors of the two parts match. The problem is regularized using the Mumford-Shah functional. We show an efficient discretization based on the Ambrosio-Tortorelli approximation generalized to triangular point clouds and meshes, and present experiments demonstrating the success of the proposed method.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2013.mssvm12
Numerical Mathematics: Theory, Methods and Applications, Vol. 6 (2013), Iss. 1 : pp. 223–244
Published online: 2013-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 22
Keywords: Deformable shapes partial matching partial correspondence partial similarity diffusion geometry Laplace-Beltrami operator shape descriptors heat kernel signature Mumford-Shah regularization.
-
The TPS Direct Transport: A New Method for Transporting Deformations in the Size-and-Shape Space
Varano, Valerio | Gabriele, Stefano | Teresi, Luciano | Dryden, Ian L. | Puddu, Paolo E. | Torromeo, Concetta | Piras, PaoloInternational Journal of Computer Vision, Vol. 124 (2017), Iss. 3 P.384
https://doi.org/10.1007/s11263-017-1031-9 [Citations: 13] -
Developing a Reassembling Algorithm for Broken Objects
Jia, Caiqin | He, Ligang | Yang, Xiaowen | Han, Xingcheng | Chang, Bobo | Han, XieIEEE Access, Vol. 8 (2020), Iss. P.220320
https://doi.org/10.1109/ACCESS.2020.3042261 [Citations: 6] -
Partial Functional Correspondence
Rodolà, E. | Cosmo, L. | Bronstein, M. M. | Torsello, A. | Cremers, D.Computer Graphics Forum, Vol. 36 (2017), Iss. 1 P.222
https://doi.org/10.1111/cgf.12797 [Citations: 156] -
Fully Spectral Partial Shape Matching
Litany, O. | Rodolà, E. | Bronstein, A. M. | Bronstein, M. M.Computer Graphics Forum, Vol. 36 (2017), Iss. 2 P.247
https://doi.org/10.1111/cgf.13123 [Citations: 73] -
Isometric 3D Shape Partial Matching Using GD-DNA
Du, Guo-Guang | Yin, Cong-Li | Zhou, Ming-Quan | Wu, Zhong-Ke | Fan, Ya-Chun | Duan, Fu-Qing | Zhou, Peng-BoJournal of Computer Science and Technology, Vol. 33 (2018), Iss. 6 P.1178
https://doi.org/10.1007/s11390-018-1880-x [Citations: 3] -
Correspondence-Free Region Localization for Partial Shape Similarity via Hamiltonian Spectrum Alignment
Rampini, Arianna | Tallini, Irene | Ovsjanikov, Maks | Bronstein, Alex M. | Rodola, Emanuele2019 International Conference on 3D Vision (3DV), (2019), P.37
https://doi.org/10.1109/3DV.2019.00014 [Citations: 15] -
Robust Structure‐Based Shape Correspondence
Kleiman, Yanir | Ovsjanikov, MaksComputer Graphics Forum, Vol. 38 (2019), Iss. 1 P.7
https://doi.org/10.1111/cgf.13389 [Citations: 13] -
Affine Alignment of Occluded Shapes
Santa, Zsolt | Kato, Zoltan2014 22nd International Conference on Pattern Recognition, (2014), P.2155
https://doi.org/10.1109/ICPR.2014.375 [Citations: 1]