R. J. Campbell and P. J. Flynn, A Survey Of Free-Form Object Representation and Recognition Techniques, Computer Vision and Image Understanding, vol.81, issue.2, pp.166-210, 2001.
DOI : 10.1006/cviu.2000.0889

A. Shaji, A. Varol, L. Torresani, and P. Fua, Simultaneous point matching and 3D deformable surface reconstruction, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010.
DOI : 10.1109/CVPR.2010.5539827
URL : http://cvlab.epfl.ch/publications/publications/2010/ShajiVTF10.pdf

Y. Wang, M. Gupta, S. Zhang, S. Wang, X. Gu et al., High Resolution Tracking of Non-Rigid Motion of Densely Sampled 3D Data Using Harmonic Maps, Proc. IEEE Int'l Conf. Computer Vision, 2005.
DOI : 10.1007/s11263-007-0063-y

P. J. Besl and N. D. Mckay, A method for registration of 3-D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, issue.2, pp.239-256, 1992.
DOI : 10.1109/34.121791

A. M. Bronstein, M. M. Bronstein, and R. Kimmel, Numerical Geometry of Non-Rigid Shapes, 2008.
DOI : 10.1007/978-0-387-73301-2

S. Wang, Y. Wang, M. Jin, X. D. Gu, and D. Samaras, Conformal Geometry and Its Applications on 3D Shape Matching, Recognition, and Stitching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.7, pp.1209-1220, 2007.
DOI : 10.1109/TPAMI.2007.1050
URL : http://cs.sunysb.edu/~gu/publications/pdf/2007/TPAMI07.pdf

W. Zeng, Y. Zeng, Y. Wang, X. Yin, X. Gu et al., 3D nonrigid surface matching and registration based on holomorphic differentials, Proc. European Conf. Computer Vision, 2008.
DOI : 10.1007/978-3-540-88690-7_1
URL : http://www.cs.sunysb.edu/%7Eial/content/papers/2008/wzeng-eccv2008.pdf

D. Zhang and M. Hebert, Harmonic maps and their applications in surface matching, Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1999.

M. Ovsjanikov, Q. Merigot, F. Memoli, and L. J. Guibas, One Point Isometric Matching with the Heat Kernel, Computer Graphics Forum, vol.27, issue.5, pp.1555-1564, 2010.
DOI : 10.1111/j.1467-8659.2008.01283.x
URL : https://hal.archives-ouvertes.fr/hal-00543885

A. Sharma, R. P. Horaud, J. Cech, and E. Boyer, Topologically-robust 3D shape matching based on diffusion geometry and seed growing, CVPR 2011, 2011.
DOI : 10.1109/CVPR.2011.5995455
URL : https://hal.archives-ouvertes.fr/inria-00590280

A. Blake, P. Kohli, and C. Rother, Markov Random Fields for Vision and Image Processing, 2011.

C. Wang, N. Komodakis, and N. Paragios, Markov Random Field modeling, inference & learning in computer vision & image understanding: A survey, Computer Vision and Image Understanding, vol.117, issue.11, pp.1610-1627, 2013.
DOI : 10.1016/j.cviu.2013.07.004
URL : https://hal.archives-ouvertes.fr/hal-00858390

Y. Lipman and T. Funkhouser, M??bius voting for surface correspondence, ACM Transactions on Graphics, vol.28, issue.3, pp.1-7212, 2009.
DOI : 10.1145/1531326.1531378
URL : http://www.cs.princeton.edu/~funk/mobius.pdf

N. Komodakis, N. Paragios, and G. Tziritas, MRF Energy Minimization and Beyond via Dual Decomposition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.3, pp.531-552, 2011.
DOI : 10.1109/TPAMI.2010.108
URL : https://hal.archives-ouvertes.fr/hal-00856311

B. J. Brown and S. Rusinkiewicz, Global non-rigid alignment of 3-D scans, ACM Trans. Graph, vol.26, issue.3, 2007.

D. Hahnel, S. Thrun, and W. Burgard, An extension of the ICP algorithm for modeling nonrigid objects with mobile robots, Int'l Joint Conf. on Artificial Intelligence, 2003.

Q. Huang, B. Adams, M. Wicke, and L. J. Guibas, Non-Rigid Registration Under Isometric Deformations, ser. Symposium on Geometry Processing, 2008.
DOI : 10.1109/34.387502
URL : https://lirias.kuleuven.be/bitstream/123456789/244118/1/huang-sgp08.pdf

X. Huang, N. Paragios, and D. N. Metaxas, Establishing Local Correspondences towards Compact Representations of Anatomical Structures, International Conference, 2003.
DOI : 10.1007/978-3-540-39903-2_113

N. Paragios, M. Rousson, and V. Ramesh, Non-rigid registration using distance functions, Computer Vision and Image Understanding, vol.89, issue.2-3, pp.142-165, 2003.
DOI : 10.1016/S1077-3142(03)00010-9

D. Anguelov, P. Srinivasan, H. Pang, D. Koller, S. Thrun et al., The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces, Proc. Neural Information Processing Systems, 2004.

A. Tevs, A. Berner, M. Wand, I. Ihrke, and H. Seidel, Intrinsic Shape Matching by Planned Landmark Sampling, Eurographics, pp.543-552, 2011.
DOI : 10.1111/j.1467-8659.2008.01283.x
URL : http://www.cs.princeton.edu/courses/archive/spring11/cos598A/pdfs/Tevs11.pdf

A. Tevs, M. Bokeloh, M. Wand, A. Schilling, and H. Seidel, Isometric registration of ambiguous and partial data, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206775

M. Ovsjanikov, M. Ben-chen, J. Solomon, A. Butscher, and L. Guibas, Functional maps, ACM Transactions on Graphics, vol.31, issue.4, pp.301-3011, 2012.
DOI : 10.1145/2185520.2185526
URL : https://hal.archives-ouvertes.fr/hal-01664767

R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, 1993.
DOI : 10.21236/ADA594171

O. Duchenne, F. Bach, I. Kweon, and J. Ponce, A tensor-based algorithm for high-order graph matching, Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01063322

M. Leordeanu, A. Zanfir, and C. Sminchisescu, Semi-supervised learning and optimization for hypergraph matching, 2011 International Conference on Computer Vision, 2011.
DOI : 10.1109/ICCV.2011.6126507
URL : http://sminchisescu.ins.uni-bonn.de/papers/lzs_iccv11.pdf

L. Torresani, V. Kolmogorov, and C. Rother, Feature Correspondence Via Graph Matching: Models and Global Optimization, Proc. European Conf. Computer Vision, 2008.
DOI : 10.1109/5.726791
URL : http://research.microsoft.com/~carrot/publications_files/TorrKolmRoth-eccv08.pdf

S. Belongie, J. Malik, and J. Puzicha, Shape matching and object recognition using shape contexts, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.4, pp.509-522, 2002.
DOI : 10.1109/34.993558

A. C. Berg, T. L. Berg, and J. Malik, Shape Matching and Object Recognition Using Low Distortion Correspondences, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), 2005.
DOI : 10.1109/CVPR.2005.320
URL : http://luthuli.cs.uiuc.edu/~daf/courses/Optimization/Combinatorialpapers/01467245.pdf

C. Wang, M. M. Bronstein, A. M. Bronstein, and N. Paragios, Discrete Minimum Distortion Correspondence Problems for Non-rigid Shape Matching, International Conference on Scale Space and Variational Methods in Computer Vision (SSVM), 2011.
DOI : 10.1007/978-3-662-05105-4_2
URL : https://hal.archives-ouvertes.fr/inria-00498591

T. Cour, P. Srinivasan, and J. Shi, Balanced graph matching, Proc. Neural Information Processing Systems, 2007.

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

C. Schellewald and C. Schnorr, Probabilistic Subgraph Matching Based on Convex Relaxation, Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR), 2005.
DOI : 10.1007/11585978_12

P. H. Torr, Solving Markov Random Fields using semi definite programming, Ninth Int'l Workshop on Artificial Intelligence and Statistics, 2003.

J. Lee, M. Cho, and K. M. Lee, Hyper-graph matching via reweighted random walks, CVPR 2011, 2011.
DOI : 10.1109/CVPR.2011.5995387
URL : http://cv.snu.ac.kr/publication/conf/2011/HMRRW_CVPR2011.pdf

H. Ishikawa, Higher-order clique reduction in binary graph cut, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206689

T. Werner, Revisiting the Linear Programming Relaxation Approach to Gibbs Energy Minimization and Weighted Constraint Satisfaction, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.32, issue.8, pp.1474-1488, 2010.
DOI : 10.1109/TPAMI.2009.134

A. A. Amini, T. E. Weymouth, and R. C. Jain, Using dynamic programming for solving variational problems in vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.12, issue.9, pp.855-867, 1990.
DOI : 10.1109/34.57681

B. Glocker, T. H. Heibel, N. Navab, P. Kohli, and C. Rother, TriangleFlow: Optical Flow with Triangulation-Based Higher-Order Likelihoods, Proc. European Conf. Computer Vision, 2010.
DOI : 10.1007/978-3-642-15558-1_20
URL : http://research.microsoft.com/%7Epkohli/papers/ghnkr_eccv2010.pdf

Y. Zeng, C. Wang, X. Gu, D. Samaras, and N. Paragios, A Generic Deformation Model for Dense Non-rigid Surface Registration: A Higher-Order MRF-Based Approach, 2013 IEEE International Conference on Computer Vision, 2013.
DOI : 10.1109/ICCV.2013.417
URL : https://hal.archives-ouvertes.fr/hal-00856323

C. Wang, O. Teboul, F. Michel, S. Essafi, and N. Paragios, 3D Knowledge-Based Segmentation Using Pose-Invariant Higher-Order Graphs, International Conference, Medical Image Computing and Computer Assisted Intervention (MICCAI), 2010.
DOI : 10.1007/978-3-642-15711-0_24
URL : https://hal.archives-ouvertes.fr/hal-00856051

C. Wang, Y. Zeng, L. Simon, I. Kakadiaris, D. Samaras et al., Viewpoint invariant 3D landmark model inference from monocular 2D images using higher-order priors, 2011 International Conference on Computer Vision, 2011.
DOI : 10.1109/ICCV.2011.6126258
URL : https://hal.archives-ouvertes.fr/hal-00856131

V. G. Kim, Y. Lipman, and T. Funkhouser, Blended intrinsic maps, ACM Trans. Graph, vol.30, issue.79, pp.1-7912, 2011.
DOI : 10.1145/1964921.1964974

E. Boros and P. L. Hammer, Pseudo-Boolean optimization, Discrete Applied Mathematics, vol.123, issue.1-3, pp.155-225, 2002.
DOI : 10.1016/S0166-218X(01)00341-9
URL : https://hal.archives-ouvertes.fr/hal-01150533

S. P. Boyd and L. Vandenberghe, Convex Optimization, 2004.

N. Thorstensen and R. Keriven, Non-rigid Shape Matching Using Geometry and Photometry, Proc. Asian Conf. Computer Vision, 2009.
DOI : 10.1007/978-3-642-12297-2_62
URL : https://hal.archives-ouvertes.fr/hal-00711070

N. Komodakis and N. Paragios, Beyond pairwise energies: Efficient optimization for higher-order MRFs, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206846

V. Kolmogorov and C. Rother, Minimizing Nonsubmodular Functions with Graph Cuts-A Review, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.7, pp.1274-1279, 2007.
DOI : 10.1109/TPAMI.2007.1031

N. Komodakis, G. Tziritas, and N. Paragios, Performance vs computational efficiency for optimizing single and dynamic MRFs: Setting the state of the art with primal-dual strategies, Computer Vision and Image Understanding, vol.112, issue.1, pp.14-29, 2008.
DOI : 10.1016/j.cviu.2008.06.007
URL : https://hal.archives-ouvertes.fr/hal-00918699

S. C. Brenner and R. Scott, The Mathematical Theory of Finite Element Methods, 2007.

U. Pinkall and K. Polthier, Computing Discrete Minimal Surfaces and Their Conjugates, Experimental Mathematics, vol.3, issue.1, pp.15-36, 1993.
DOI : 10.1007/BF01386035

P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe, Texture mapping progressive meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.409-416, 2001.
DOI : 10.1145/383259.383307
URL : http://www.cs.stevens.edu/~quynh/courses/cs638-papers/sander_textmap.pdf

O. Sorkine and M. Alexa, As-rigid-as-possible surface modeling, Symposium on Geometry Processing, 2007.

R. W. Sumner, J. Popovi´cpopovi´c, M. Brand, H. Pfister, and J. Popovi´cpopovi´c, Deformation transfer for triangle meshes, ACM Transactions on Graphics, vol.23, issue.3, pp.399-405, 2004.
DOI : 10.1145/1015706.1015736

D. Comaniciu and P. Meer, Mean shift: a robust approach toward feature space analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.5, pp.603-619, 2002.
DOI : 10.1109/34.1000236
URL : http://nichol.as/papers/Comaniciu/Mean%20Shift:%20A%20Robust%20Approach%20Toward.pdf

M. Cho, J. Lee, and K. M. Lee, Feature correspondence and deformable object matching via agglomerative correspondence clustering, Proc. IEEE Int'l Conf. Computer Vision, 2009.

M. Cho and K. M. Lee, Progressive graph matching: Making a move of graphs via probabilistic voting, Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2012.

A. Fix, J. Chen, E. Boros, and R. Zabih, Approximate MRF Inference Using Bounded Treewidth Subgraphs, Proc. European Conf. Computer Vision, 2012.
DOI : 10.1007/978-3-642-33718-5_28
URL : http://www.cs.cornell.edu/~rdz/Papers/FCBZ-ECCV12.pdf

A. Keane, CUDA (compute unified device architecture), 2006.

Y. Zeng, C. Wang, Y. Wang, X. Gu, D. Samaras et al., Dense non-rigid surface registration using high-order graph matching, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.382-389, 2010.
DOI : 10.1109/CVPR.2010.5540189
URL : https://hal.archives-ouvertes.fr/hal-00856064

A. Sheffer, E. Praun, and K. Rose, Mesh Parameterization Methods and Their Applications, Foundations and Trends?? in Computer Graphics and Vision, vol.2, issue.2, pp.105-171, 2006.
DOI : 10.1561/0600000011
URL : http://http.cs.berkeley.edu/%7Ejrs/meshpapers/ShefferPraunRose.pdf

Y. Zeng, C. Wang, Y. Wang, X. Gu, D. Samaras et al., Intrinsic dense 3D surface tracking, CVPR 2011, 2011.
DOI : 10.1109/CVPR.2011.5995513
URL : https://hal.archives-ouvertes.fr/hal-00856137

L. Yin, X. Chen, Y. Sun, T. Worm, and M. Reale, A high-resolution 3D dynamic facial expression database, 2008 8th IEEE International Conference on Automatic Face & Gesture Recognition, 2008.
DOI : 10.1109/AFGR.2008.4813324