{"author":[{"last_name":"Rodola","first_name":"E.","full_name":"Rodola, E."},{"id":"58f3726e-7cba-11ef-ad8b-e6e8cb3904e6","last_name":"Bronstein","full_name":"Bronstein, Alexander","first_name":"Alexander","orcid":"0000-0001-9699-8730"},{"full_name":"Albarelli, A.","first_name":"A.","last_name":"Albarelli"},{"first_name":"F.","full_name":"Bergamasco, F.","last_name":"Bergamasco"},{"last_name":"Torsello","first_name":"A.","full_name":"Torsello, A."}],"year":"2012","publication_identifier":{"isbn":["978-1-4673-1226-4"],"eissn":["1063-6919"]},"doi":"10.1109/cvpr.2012.6247674","extern":"1","article_number":"6247674","date_created":"2024-10-15T11:20:54Z","type":"conference","date_updated":"2024-12-04T12:22:03Z","month":"07","scopus_import":"1","status":"public","day":"26","_id":"18379","citation":{"ieee":"E. Rodola, A. M. Bronstein, A. Albarelli, F. Bergamasco, and A. Torsello, “A game-theoretic approach to deformable shape matching,” in <i>2012 IEEE Conference on Computer Vision and Pattern Recognition</i>, Providence, RI, United States, 2012.","ama":"Rodola E, Bronstein AM, Albarelli A, Bergamasco F, Torsello A. A game-theoretic approach to deformable shape matching. In: <i>2012 IEEE Conference on Computer Vision and Pattern Recognition</i>. IEEE; 2012. doi:<a href=\"https://doi.org/10.1109/cvpr.2012.6247674\">10.1109/cvpr.2012.6247674</a>","short":"E. Rodola, A.M. Bronstein, A. Albarelli, F. Bergamasco, A. Torsello, in:, 2012 IEEE Conference on Computer Vision and Pattern Recognition, IEEE, 2012.","ista":"Rodola E, Bronstein AM, Albarelli A, Bergamasco F, Torsello A. 2012. A game-theoretic approach to deformable shape matching. 2012 IEEE Conference on Computer Vision and Pattern Recognition. IEEE Conference on Computer Vision and Pattern Recognition, 6247674.","apa":"Rodola, E., Bronstein, A. M., Albarelli, A., Bergamasco, F., &#38; Torsello, A. (2012). A game-theoretic approach to deformable shape matching. In <i>2012 IEEE Conference on Computer Vision and Pattern Recognition</i>. Providence, RI, United States: IEEE. <a href=\"https://doi.org/10.1109/cvpr.2012.6247674\">https://doi.org/10.1109/cvpr.2012.6247674</a>","chicago":"Rodola, E., Alex M. Bronstein, A. Albarelli, F. Bergamasco, and A. Torsello. “A Game-Theoretic Approach to Deformable Shape Matching.” In <i>2012 IEEE Conference on Computer Vision and Pattern Recognition</i>. IEEE, 2012. <a href=\"https://doi.org/10.1109/cvpr.2012.6247674\">https://doi.org/10.1109/cvpr.2012.6247674</a>.","mla":"Rodola, E., et al. “A Game-Theoretic Approach to Deformable Shape Matching.” <i>2012 IEEE Conference on Computer Vision and Pattern Recognition</i>, 6247674, IEEE, 2012, doi:<a href=\"https://doi.org/10.1109/cvpr.2012.6247674\">10.1109/cvpr.2012.6247674</a>."},"quality_controlled":"1","article_processing_charge":"No","abstract":[{"lang":"eng","text":"We consider the problem of minimum distortion intrinsic correspondence between deformable shapes, many useful formulations of which give rise to the NP-hard quadratic assignment problem (QAP). Previous attempts to use the spectral relaxation have had limited success due to the lack of sparsity of the obtained “fuzzy” solution. In this paper, we adopt the recently introduced alternative L 1 relaxation of the QAP based on the principles of game theory. We relate it to the Gromov and Lipschitz metrics between metric spaces and demonstrate on state-of-the-art benchmarks that the proposed approach is capable of finding very accurate sparse correspondences between deformable shapes."}],"date_published":"2012-07-26T00:00:00Z","oa_version":"None","title":"A game-theoretic approach to deformable shape matching","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","publisher":"IEEE","language":[{"iso":"eng"}],"publication_status":"published","publication":"2012 IEEE Conference on Computer Vision and Pattern Recognition","conference":{"start_date":"2012-06-16","end_date":"2012-06-21","name":"IEEE Conference on Computer Vision and Pattern Recognition","location":"Providence, RI, United States"}}