@inproceedings{995fd08860734b07b079b450590e3807,
title = "A game-theoretic approach to deformable shape matching",
abstract = "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 L1 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.",
author = "Emanuele Rodola and Bronstein, {Alex M.} and Andrea Albarelli and Filippo Bergamasco and Andrea Torsello",
year = "2012",
doi = "10.1109/CVPR.2012.6247674",
language = "الإنجليزيّة",
isbn = "9781467312264",
series = "Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition",
pages = "182--189",
booktitle = "2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012",
note = "2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012 ; Conference date: 16-06-2012 Through 21-06-2012",
}