Skip to main content
Journal cover image

Sparse modeling of intrinsic correspondences

Publication ,  Journal Article
Pokrass, J; Bronstein, AM; Bronstein, MM; Sprechmann, P; Sapiro, G
Published in: Computer Graphics Forum
January 1, 2013

We present a novel sparse modeling approach to non-rigid shape matching using only the ability to detect repeatable regions. As the input to our algorithm, we are given only two sets of regions in two shapes; no descriptors are provided so the correspondence between the regions is not know, nor we know how many regions correspond in the two shapes. We show that even with such scarce information, it is possible to establish very accurate correspondence between the shapes by using methods from the field of sparse modeling, being this, the first non-trivial use of sparse models in shape correspondence. We formulate the problem of permuted sparse coding, in which we solve simultaneously for an unknown permutation ordering the regions on two shapes and for an unknown correspondence in functional representation. We also propose a robust variant capable of handling incomplete matches. Numerically, the problem is solved efficiently by alternating the solution of a linear assignment and a sparse coding problem. The proposed methods are evaluated qualitatively and quantitatively on standard benchmarks containing both synthetic and scanned objects. © 2013 The Eurographics Association and Blackwell Publishing Ltd.

Duke Scholars

Published In

Computer Graphics Forum

DOI

EISSN

1467-8659

ISSN

0167-7055

Publication Date

January 1, 2013

Volume

32

Issue

2 PART4

Start / End Page

459 / 468

Related Subject Headings

  • Software Engineering
  • 4607 Graphics, augmented reality and games
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Pokrass, J., Bronstein, A. M., Bronstein, M. M., Sprechmann, P., & Sapiro, G. (2013). Sparse modeling of intrinsic correspondences. Computer Graphics Forum, 32(2 PART4), 459–468. https://doi.org/10.1111/cgf.12066
Pokrass, J., A. M. Bronstein, M. M. Bronstein, P. Sprechmann, and G. Sapiro. “Sparse modeling of intrinsic correspondences.” Computer Graphics Forum 32, no. 2 PART4 (January 1, 2013): 459–68. https://doi.org/10.1111/cgf.12066.
Pokrass J, Bronstein AM, Bronstein MM, Sprechmann P, Sapiro G. Sparse modeling of intrinsic correspondences. Computer Graphics Forum. 2013 Jan 1;32(2 PART4):459–68.
Pokrass, J., et al. “Sparse modeling of intrinsic correspondences.” Computer Graphics Forum, vol. 32, no. 2 PART4, Jan. 2013, pp. 459–68. Scopus, doi:10.1111/cgf.12066.
Pokrass J, Bronstein AM, Bronstein MM, Sprechmann P, Sapiro G. Sparse modeling of intrinsic correspondences. Computer Graphics Forum. 2013 Jan 1;32(2 PART4):459–468.
Journal cover image

Published In

Computer Graphics Forum

DOI

EISSN

1467-8659

ISSN

0167-7055

Publication Date

January 1, 2013

Volume

32

Issue

2 PART4

Start / End Page

459 / 468

Related Subject Headings

  • Software Engineering
  • 4607 Graphics, augmented reality and games
  • 0801 Artificial Intelligence and Image Processing