D. Conte, P. Foggia, C. Sansone, and M. Vento, THIRTY YEARS OF GRAPH MATCHING IN PATTERN RECOGNITION, International Journal of Pattern Recognition and Artificial Intelligence, vol.18, issue.03, pp.265-298, 2004.
DOI : 10.1142/S0218001404003228
URL : https://hal.archives-ouvertes.fr/hal-01408706

M. Leordeanu, M. Hebert, and R. Sukthankar, An integer projected fixed point method for graph matching and MAP inference, Neural Information Processing Systems (NIPS), pp.1114-1122, 2009.

M. Cho, J. Lee, and K. M. Lee, Reweighted Random Walks for Graph Matching, European Conference on Computer Vision: Part V (ECCV), pp.492-505, 2010.
DOI : 10.1007/978-3-642-15555-0_36

T. S. Caetano, J. J. Mcauley, L. Cheng, Q. V. Le, and A. J. Smola, Learning graph matching, IEEE T. Pattern Anal, pp.31-1048, 2009.
DOI : 10.1109/tpami.2009.28
URL : http://arxiv.org/abs/0806.2890

M. Leordeanu, R. Sukthankar, and M. Hebert, Unsupervised Learning for Graph Matching, International Journal of Computer Vision, vol.31, issue.12, pp.28-45, 2012.
DOI : 10.1007/s11263-011-0442-2

L. Torresani, V. Kolmogorov, and C. Rother, Feature Correspondence Via Graph Matching: Models and Global Optimization, European Conference on Computer Vision: Part II (ECCV), pp.596-609, 2008.
DOI : 10.1007/978-3-540-88688-4_44

O. Faugeras, B. Hotz, H. Mathieu, T. Viville, Z. Zhang et al., Real time correlation-based stereo: Algorithm, implementations and applications, 1996.
URL : https://hal.archives-ouvertes.fr/inria-00074658

A. Kowdle, A. C. Gallagher, and T. Chen, Combining Monocular Geometric Cues with Traditional Stereo Cues for Consumer Camera Stereo, European Conference on Computer Vision Workshops, pp.103-113, 2012.
DOI : 10.1007/978-3-642-33868-7_11

S. Umeyama, An eigendecomposition approach to weighted graph matching problems, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.10, issue.5, pp.695-703, 1988.
DOI : 10.1109/34.6778

M. Cho, K. Alahari, and J. Ponce, Learning Graphs to Match, 2013 IEEE International Conference on Computer Vision, 2013.
DOI : 10.1109/ICCV.2013.11
URL : https://hal.archives-ouvertes.fr/hal-00875105

F. Zhou and F. D. La-torre, Deformable Graph Matching, 2013 IEEE Conference on Computer Vision and Pattern Recognition, pp.2922-2929, 2013.
DOI : 10.1109/CVPR.2013.376
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.2161

M. Zaslavskiy, F. Bach, and J. P. Vert, A Path Following Algorithm for the Graph Matching Problem, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.12, pp.329-337, 2008.
DOI : 10.1109/TPAMI.2008.245
URL : https://hal.archives-ouvertes.fr/hal-00232851

M. Chertok and Y. Keller, Efficient High Order Matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.32, issue.12, pp.2205-2215, 2010.
DOI : 10.1109/TPAMI.2010.51

O. Duchenne, F. Bach, I. S. Kweon, and J. Ponce, A tensor-based algorithm for high-order graph matching, IEEE Trans. Pattern Anal. Mach. Intell, pp.33-2383, 2011.
URL : https://hal.archives-ouvertes.fr/hal-01063322

M. Leordeanu and M. Hebert, A spectral technique for correspondence problems using pairwise constraints, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, pp.1482-1489, 2005.
DOI : 10.1109/ICCV.2005.20

S. Gold and A. Rangarajan, A graduated assignment algorithm for graph matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.18, issue.4, pp.377-388, 1996.
DOI : 10.1109/34.491619

G. L. Scott and H. C. Longuet-higgins, An Algorithm for Associating the Features of Two Images, Proceedings of the Royal Society B: Biological Sciences, vol.244, issue.1309, pp.21-26, 1991.
DOI : 10.1098/rspb.1991.0045

R. Hamid, D. Decoste, and C. J. Lin, Dense Non-rigid Point-Matching Using Random Projections, 2013 IEEE Conference on Computer Vision and Pattern Recognition, pp.2914-2921, 2013.
DOI : 10.1109/CVPR.2013.375
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.672.304

A. Albarelli, E. Rodoì-a, and A. Torsello, Imposing Semi-Local Geometric Constraints for Accurate Correspondences Selection in Structure from Motion: A Game-Theoretic Perspective, International Journal of Computer Vision, vol.78, issue.1???2, pp.36-53, 2012.
DOI : 10.1007/s11263-011-0432-4

J. Pilet, V. Lepetit, and P. Fua, Fast Non-Rigid Surface Detection, Registration and Realistic Augmentation, International Journal of Computer Vision, vol.20, issue.2, pp.109-122, 2008.
DOI : 10.1007/s11263-006-0017-9

D. Pizarro and A. Bartoli, Feature-Based Deformable Surface Detection with Self-Occlusion Reasoning, International Journal of Computer Vision, vol.18, issue.8, pp.54-70, 2012.
DOI : 10.1007/s11263-011-0452-0

Q. H. Tran, T. J. Chin, G. Carneiro, M. S. Brown, and D. Suter, In Defence of RANSAC for Outlier Rejection in Deformable Registration, European Conference on Computer Vision (ECCV, pp.274-287, 2012.
DOI : 10.1007/978-3-642-33765-9_20

H. Chui and A. Rangarajan, A new point matching algorithm for non-rigid registration, Computer Vision and Image Understanding, vol.89, issue.2-3, pp.114-141, 2003.
DOI : 10.1016/S1077-3142(03)00009-2

D. G. Lowe, Distinctive Image Features from Scale-Invariant Keypoints, International Journal of Computer Vision, vol.60, issue.2, pp.91-110, 2004.
DOI : 10.1023/B:VISI.0000029664.99615.94
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.14.4931

H. Bay, A. Ess, T. Tuytelaars, and L. Van-gool, Speeded-Up Robust Features (SURF), Computer Vision and Image Understanding, vol.110, issue.3, pp.346-359, 2008.
DOI : 10.1016/j.cviu.2007.09.014
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.738

K. Mikolajczyk and C. Schmid, Scale & Affine Invariant Interest Point Detectors, International Journal of Computer Vision, vol.60, issue.1, pp.63-86, 2004.
DOI : 10.1023/B:VISI.0000027790.02288.f2
URL : https://hal.archives-ouvertes.fr/inria-00548554

J. M. Morel and G. Yu, ASIFT: A New Framework for Fully Affine Invariant Image Comparison, SIAM Journal on Imaging Sciences, vol.2, issue.2, pp.438-469, 2009.
DOI : 10.1137/080732730

M. Muja and D. G. Lowe, Scalable nearest neighbor algorithms for high dimensional data. Pattern Analysis and Machine Intelligence, IEEE Transactions on, p.36, 2014.

L. Torresani, A. Hertzmann, and C. Bregler, Nonrigid Structure-from-Motion: Estimating Shape and Motion with Hierarchical Priors, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.30, issue.5, pp.30-878, 2008.
DOI : 10.1109/TPAMI.2007.70752

A. Vedaldi and B. Fulkerson, Vlfeat, Proceedings of the international conference on Multimedia, MM '10, 2008.
DOI : 10.1145/1873951.1874249

Y. Boykov, O. Veksler, and R. Zabih, Fast approximate energy minimization via graph cuts, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.11, pp.1222-1239, 2001.
DOI : 10.1109/34.969114

C. Rother, V. Kolmogorov, V. S. Lempitsky, and M. Szummer, Optimizing Binary MRFs via Extended Roof Duality, 2007 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2007.
DOI : 10.1109/CVPR.2007.383203

P. Hammer, P. Hansen, and B. Simeone, Roof duality, complementation and persistency in quadratic 0???1 optimization, Mathematical Programming, vol.17, issue.2, pp.121-155, 1984.
DOI : 10.1007/BF02612354

M. Salzmann, R. Hartley, and P. Fua, Convex Optimization for Deformable Surface 3-D Tracking, 2007 IEEE 11th International Conference on Computer Vision, pp.1-8, 2007.
DOI : 10.1109/ICCV.2007.4409031

C. Strecha, A. M. Bronstein, M. M. Fua, and P. , LDAHash: Improved Matching with Smaller Descriptors, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.34, issue.1, p.152487, 2010.
DOI : 10.1109/TPAMI.2011.103

M. Salzmann, R. Urtasun, and P. Fua, Local deformation models for monocular 3D shape recovery, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587499

A. Bartoli, Maximizing the Predictivity of Smooth Deformable Image Warps through Cross-Validation, Journal of Mathematical Imaging and Vision, vol.4, issue.1, pp.133-145, 2008.
DOI : 10.1007/s10851-007-0062-1
URL : https://hal.archives-ouvertes.fr/hal-00344556