Fully Spectral Partial Shape Matching

Computer Graphics Forum

Volumn 36, Issue 2, 2017, Pages 247-258

  Litany, O ^a,d   Rodola E ^b   Bronstein, A M ^a,c,d   Bronstein, M M ^a,b,d  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF LUGANO   (Switzerland)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^d Intel Perceptual Computing   (Israel)

Author keywords

Categories and Subject Descriptors (according to ACM CCS); I.3.5 Computer Graphics : Computational Geometry and Object Modeling Shape Analysis

Indexed keywords

BENCHMARKING; COMPUTER GRAPHICS; PATTERN MATCHING; STRAIN MEASUREMENT;

ALTERNATING MINIMIZATION; COMPUTATIONAL GEOMETRY AND OBJECT MODELING; DEFORMABLE SHAPES; DESCRIPTORS; JOINT APPROXIMATE DIAGONALIZATION; LAPLACE-BELTRAMI OPERATOR; PARTIAL SHAPE MATCHING; STATE-OF-THE-ART PERFORMANCE;

COMPUTATIONAL GEOMETRY;

EID: 85019661727     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.13123     Document Type: Article

References (47)

1. Aiger D., Mitra N.J., Cohen-Or D.: 4-points congruent sets for robust pairwise surface registration. Trans. Graphics 27, 3 (2008), 85. 2
2. Aigerman N., Poranne R., Lipman Y.: Seamless surface mappings. ACM Trans. Graph. 34, 4 (July 2015), 72:1–72:13. 2
3. Albarelli A., Rodolà E., Torsello A.: Fast and accurate surface alignment through an isometry-enforcing game. Pattern Recognition 48 (2015), 2209–2226. 2
4. Bronstein A.M., Bronstein M.M.: Not only size matters: regularized partial matching of nonrigid shapes. In Proc. NORDIA (2008). 2
5. Bronstein A., Bronstein M., Bruckstein A., Kimmel R.: Partial similarity of objects, or how to compare a centaur to a horse. IJCV 84, 2 (2009), 163–183. 2
6. Bronstein A.M., Bronstein M.M., Kimmel R.: Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching. PNAS 103, 5 (2006), 1168–1172. 2
7. Boumal N., Mishra B., Absil P.-A., Sepulchre R.: Manopt, a Matlab toolbox for optimization on manifolds. Journal of Machine Learning Research 15 (2014), 1455–1459. URL: http://www.manopt.org. 3, 7
8. Bogo F., Romero J., Loper M., Black M.J.: FAUST: Dataset and evaluation for 3D mesh registration. In Proc. CVPR (June 2014). 9, 11
9. Brunton A., Wand M., Wuhrer S., Seidel H.-P., Weinkauf T.: A low-dimensional representation for robust partial isometric correspondences computation. Graphical Models 76, 2 (2014), 70–85. 2
10. Chen Y., Guibas L., Huang Q.: Near-optimal joint object matching via convex relaxation. In Proc. ICML (2014), pp. 100–108. 2
11. Chen Q., Koltun V.: Robust nonrigid registration by convex optimization. In Proc. ICCV (2015). 9
12. Cosmo L., Rodolà E., Albarelli A., Mémoli F., Cremers D.: Consistent partial matching of shape collections via sparse modeling. Computer Graphics Forum (2016). 2
13. Cosmo L., Rodolà E., Bronstein M.M., et al.: SHREC'16: Partial matching of deformable shapes. In Proc. 3DOR (2016). 2, 9, 12
14. Cosmo L., Rodolà E., Masci J., Torsello A., BRONSTEIN M.: Matching deformable objects in clutter. In Proc. 3DV (2016). 2, 5
15. Cardoso J.-F., Souloumiac A.: Jacobi angles for simultaneous diagonalization. SIAM J. Matrix Anal. Appl. 17, 1 (Jan. 1996), 161–164. 3
16. Huang Q., Wang F., Guibas L.J.: Functional map networks for analyzing and exploring large shape collections. TOG 33, 4 (2014), 36. 2
17. Jain V., Zhang H., van Kaick O.: Non-rigid spectral correspondence of triangle meshes. International Journal of Shape Modeling 13, 01 (2007), 101–124. 7
18. Kovnatsky A., Bronstein M. M., Bronstein A. M., Glashoff K., Kimmel R.: Coupled quasi-harmonic bases. In Computer Graphics Forum (2013), vol. 32, pp. 439–448. 2, 3, 8, 9
19. KOVNATSKY A., BRONSTEIN M.M., BRESSON X., Vandergheynst P.: Functional correspondence by matrix completion. In Proc. CVPR (2015). 2
20. Kovnatsky A., Glashoff K., Bronstein M.: MADMM: a generic algorithm for non-smooth optimization on manifolds. In Proc. ECCV (2016). 4, 6, 7
21. Kim V.G., Lipman Y., Funkhouser T.A.: Blended intrinsic maps. TOG 30, 4 (2011), 79. 8
22. Lipman Y., Funkhouser T.: Möbius voting for surface correspondence. Trans. Graphics 28, 3 (2009). 2
23. Lähner Z., Rodolà E., Bronstein M.M., et al.: SHREC'16: Matching of deformable shapes with topological noise. In Proc. 3DOR (2016). 2, 8, 11
24. Litany O., Rodolà E., Bronstein A.M., Bronstein M.M., Cremers D.: Non-rigid puzzles. Computer Graphics Forum 35, 5 (August 2016), 135–143. 2, 5
25. Li H., Sumner R.W., Pauly M.: Global correspondence optimization for non-rigid registration of depth scans. In Proc. SGP (2008), pp. 1421–1430. 2
26. Maron H., Dym N., Kezurer I., Kovalsky S., Lipman Y.: Point registration via efficient convex relaxation. ACM Trans. Graph. 35, 4 (July 2016), 73:1–73:12. 2
27. Meyer M., Desbrun M., Schröder P., Barr A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. Visualization&Mathematics (2003), 35–57. 7
28. Mateus D., Horaud R.P., Knossow D., Cuzzolin F., Boyer E.: Articulated shape matching using laplacian eigenfunctions and unsupervised point registration. In Proc. CVPR (2008). 7
29. Ovsjanikov M., Ben-Chen M., Solomon J., Butscher A., Guibas L.: Functional maps: a flexible representation of maps between shapes. ACM Trans. Graph. 31, 4 (July 2012), 30:1–30:11. 2, 3, 5, 8
30. Pokrass J., Bronstein A.M., Bronstein M.M.: Partial shape matching without point-wise correspondence. Numer. Math. Theor. Meth. Appl. 6 (2013), 223–244. 2
31. Pokrass J., Bronstein A.M., Bronstein M.M., Sprechmann P., Sapiro G.: Sparse modeling of intrinsic correspondences. Computer Graphics Forum 32, 2 pt4 (2013), 459–468. 2, 6
32. Pinkall U., Polthier K.: Computing discrete minimal surfaces and their conjugates. Experimental math. 2, 1 (1993), 15–36. 7
33. Rodolà E., Bronstein A., Albarelli A., Bergamasco F., Torsello A.: A game-theoretic approach to deformable shape matching. In Proc. CVPR (June 2012), pp. 182–189. 2, 9
34. Rodolà E., Cosmo L., Bronstein M.M., Torsello A., Cremers D.: Partial functional correspondence. Computer Graphics Forum (2016). 2, 4, 5, 7, 8, 9
35. Rodolà E., Moeller M., Cremers D.: Point-wise map recovery and refinement from functional correspondence. In Proc. VMV (2015). 7, 8
36. Rodolà E., Rota Bulò S., Windheuser T., Vestner M., Cremers D.: Dense non-rigid shape correspondence using random forests. In Proc. CVPR (2014), pp. 4177–4184. 8, 9
37. Rodolà E., Torsello A., Harada T., Kuniyoshi Y., Cremers D.: Elastic net constraints for shape matching. In Proc. ICCV (December 2013), pp. 1169–1176. 2, 9
38. Solomon J., Peyré G., Kim V.G., Sra S.: Entropic metric alignment for correspondence problems. ACM Trans. Graph. 35, 4 (July 2016), 72:1–72:13. 2
39. Sahillioğlu Y., Yemez Y.: Minimum-distortion isometric shape correspondence using EM algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 34, 11 (2012), 2203–2215. 8
40. Sahillioğlu Y., Yemez Y.: Scale normalization for isometric shape matching. Computer Graphics Forum (Proc. Pacific Graphics) 31, 7 (2012). 9
41. Sahillioğlu Y., Yemez Y.: Multiple shape correspondence by dynamic programming. In Computer Graphics Forum (2014), vol. 33, Wiley Online Library, pp. 121–130. 2
42. Tombari F., Salti S., Di Stefano L.: Unique signatures of histograms for local surface description. In Proc. ECCV (2010), pp. 356–369. 7
43. Van Kaick O., Tagliasacchi A., Sidi O., Zhang H., Cohen-Or D., Wolf L., Hamarneh G.: Prior knowledge for part correspondence. Computer Graphics Forum 30, 2 (2011), 553–562. 2
44. van Kaick O., Zhang H., Hamarneh G., Cohen-Or D.: A survey on shape correspondence. Computer Graphics Forum 30, 6 (2011), 1681–1707. 1
45. Vestner M., Litman R., Rodolà E., Bronstein A., Cremers D.: Product manifold filter: Non-rigid shape correspondence via kernel density estimation in the product space. arXiv: 1701.00669 (2017). 2
46. Wei L., Huang Q., Ceylan D., Vouga E., Li H.: Dense human body correspondences using convolutional networks. In Proc. CVPR (2016). 1
47. Windheuser T., Schlickewei U., Schmidt F.R., Cremers D.: Large-scale integer linear programming for orientation preserving 3d shape matching. Computer Graphics Forum 30, 5 (2011), 1471–1480. 2