Consistent Partial Matching of Shape Collections via Sparse Modeling

Computer Graphics Forum

Volumn 36, Issue 1, 2017, Pages 209-221

  Cosmo, L ^a   Rodola E ^b   Albarelli, A ^a   Memoli F ^c   Cremers, D ^b  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^c OHIO STATE UNIVERSITY   (United States)

Author keywords

Computer Graphics I.3.5 Computational Geometry and Object Modelling Shape Analysis; intrinsic geometry; shape collections; shape matching

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; QUADRATIC PROGRAMMING;

CONSISTENCY CRITERIA; EVOLUTIONARY GAME THEORY; INTRINSIC GEOMETRY; METRIC DISTORTIONS; OBJECT MODELLING; OPTIMIZATION PROCEDURES; SHAPE COLLECTIONS; SHAPE MATCHING;

GAME THEORY;

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

References (33)

1. [ARBTP09] Albarelli A., Rota Bulò S., Torsello A., Pelillo M.: Matching as a non-cooperative game. In Proceedings of International Conference on Computer Vision (Kyoto, Japan, 2009), IEEE, pp. 1319–1326.
2. [ART12] Albarelli A., Rodolà E., Torsello A.: Imposing semi-local geometric constraints for accurate correspondences selection in structure from motion: A game-theoretic perspective. International Journal of Computer Vision 97, 1 (2012), 36–53.
3. [ASC11] Aubry M., Schlickewei U., Cremers D.: The wave kernel signature: A quantum mechanical approach to shape analysis. In Proceedings International Conference on Computer Vision Workshops (Barcelona, Spain, 2011), IEEE, pp. 1626–1633.
4. [ASK*05] Anguelov D., Srinivasan P., Koller D., Thrun S., Rodgers J., Davis J.: Scape: Shape completion and animation of people. ACM Transactions on Graphics 24, 3 (2005), 408–416.
5. [BBK08] Bronstein A., Bronstein M., Kimmel R.: Numerical Geometry of Non-Rigid Shapes, 1 ed. Springer Publishing Company, Incorporated, New York, USA, 2008.
6. [CG14] Chen Y., Goldsmith A.: Information recovery from pairwise measurements. In Proceedings of ISIT (Honolulu, USA, 2014), IEEE, pp. 2012–2016.
7. [CGH14] Chen Y., Guibas L., Huang Q.-X.: Near-optimal joint object matching via convex relaxation. In Proc. ICML (2014), pp. 100–108.
8. [HG13] Huang Q.-X., Guibas L.: Consistent shape maps via semidefinite programming. Computer Graphics Forum 32, 5 (2013), 177–186.
9. [HWG14] Huang Q., Wang F., Guibas L.: Functional map networks for analyzing and exploring large shape collections. ACM Transactions on Graphics 33, 4 (July 2014), 36:1–36:11.
10. [HZG*12] Huang Q.-X., Zhang G.-X., Gao L., Hu S.-M., Butscher A., Guibas L.: An optimization approach for extracting and encoding consistent maps in a shape collection. ACM Transactions on Graphics 31, 6 (2012), 167:1–167:11.
11. [KKBL15] Kezurer I., Kovalsky S. Z., Basri R., Lipman Y.: Tight relaxation of quadratic matching. Computer Graphics Forum 34, 5 (2015), 115–128.
12. [KLF11] Kim V. G., Lipman Y., Funkhouser T.: Blended intrinsic maps. ACM Transactions on Graphics 30, 4 (2011), 79:1–79:12.
13. [KLM*12] Kim V. G., Li W., Mitra N. J., DiVerdi S., Funkhouser T.: Exploring collections of 3d models using fuzzy correspondences. ACM Transactions on Graphics 31, 4 (July 2012), 54:1–54:11.
14. [LH05] Leordeanu M., Hebert M.: A spectral technique for correspondence problems using pairwise constraints. In Proceedings of ICCV (Washington, DC, USA, 2005), IEEE Computer Society, pp. 1482–1489.
15. [LKF12] Liu T., Kim V. G., Funkhouser T.: Finding surface correspondences using symmetry axis curves. Computer Graphics Forum 31, 5 (2012), 1607–1616.
16. [Mém11] Mémoli F.: Gromov-Wasserstein distances and the metric approach to object matching. Foundations of Computational Mathematics 11, 4 (2011), 1–71.
17. [NBCW*11] Nguyen A., Ben-Chen M., Welnicka K., Ye Y., Guibas L. J.: An optimization approach to improving collections of shape maps. Computer Graphics Forum 30, 5 (2011), 1481–1491.
18. [PKS13] Pachauri D., Kondor R., Singh V.: Solving the multi-way matching problem by permutation synchronization. In Proceedings NIPS. C.J.C. Burges, L. Bottou, M. Welling, Z. Ghahramani and K.Q. Weinberger (eds.). (Lake Tahoe, USA, 2013), pp. 1860–1868.
19. [PSG*06] Podolak J., Shilane P., Golovinskiy A., Rusinkiewicz S., Funkhouser T.: A planar-reflective symmetry transform for 3D shapes. ACM Transactions on Graphics 25, 3 (2006), 549–559.
20. [PSR*14] Pickup D., Sun X., Rosin P. L., et al.: SHREC'14 track: Shape retrieval of non-rigid 3d human models. In Proceedings of the 7th Eurographics workshop on 3D Object Retrieval (2014), EG 3DOR'14, Eurographics Association.
21. [RBA*12] Rodolà E., Bronstein A., Albarelli A., Bergamasco F., Torsello A.: A game-theoretic approach to deformable shape matching. In Proceedings CVPR (Providence, USA, 2012), IEEE, pp. 182–189.
22. [RBB11] Rota Bulò S., Bomze I. M.: Infection and immunization: A new class of evolutionary game dynamics. Games and Economic Behavior 71, 1 (2011), 193–211.
23. [RBTP09] Rota Bulò S., Torsello A., Pelillo M.: A game-theoretic approach to partial clique enumeration. Image Vision Computers 27, 7 (2009), 911–922.
24. [RCB*16] Rodolà E., Cosmo L., Bronstein M. M., Torsello A., Cremers D.: Partial functional correspondence. Computer Graphics Forum (2016), to appear.
25. [RRBC14] Rodolà E., Rota Bulò S., Cremers D.: Robust region detection via consensus segmentation of deformable shapes. Computer Graphics Forum 33, 5 (2014), 97–106.
26. [RRBW*14] Rodolà E., Rota Bulò S., Windheuser T., Vestner M., Cremers D.: Dense non-rigid shape correspondence using random forests. In Proceedings of CVPR (Columbus, USA, 2014), IEEE, pp. 4177–4184.
27. [RTH*13] Rodolà E., Torsello A., Harada T., Kuniyoshi Y., Cremers D.: Elastic net constraints for shape matching. In Proceedings of ICCV (Sydney, Australia, 2013), IEEE, pp. 1169–1176.
28. [SRS13] Solé-Ribalta A., Serratosa F.: Graduated assignment algorithm for multiple graph matching based on a common labeling. International Journal of Pattern Recognition and Artificial Intelligence 27, 01 (2013).
29. [STCB07] Schmidt F. R., Töppe E., Cremers D., Boykov Y.: Intrinsic mean for semi-metrical shape retrieval via graph cuts. In Proceedings DAGM (Berlin, Heidelberg, 2007), Springer-Verlag, pp. 446–455.
30. [SY14] Sahillioğlu Y., Yemez Y.: Multiple shape correspondence by dynamic programming. Computer Graphics Forum 33, 7 (2014), 121–130.
31. [WDB*08] Weber O., Devir Y. S., Bronstein A. M., Bronstein M. M., Kimmel R.: Parallel algorithms for approximation of distance maps on parametric surfaces. ACM Transactions on Graphics 27, 4 (2008), 104:1–104:16.
32. [YLL*14] Yan J., Li Y., Liu W., Zha H., Yang X., Chu S. M.: Graduated consistency-regularized optimization for multi-graph matching. In Proceedings ECCV. D. Fleet, T. Pajdla, B. Schiele and T. Tuytelaars (eds.). (New York, USA, 2014), Springer International Publishing, vol. 8689, pp. 407–422.
33. [ZKP10] Zach C., Klopschitz M., Pollefeys M.: Disambiguating visual relations using loop constraints. In Proceedings CVPR (San Francisco, USA, 2010), IEEE, pp. 1426–1433.