A. Agarwal and B. Triggs, Recovering 3D human pose from monocular images, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.1, pp.44-58, 2006.
DOI : 10.1109/TPAMI.2006.21

URL : https://hal.archives-ouvertes.fr/inria-00548619

S. Agarwal, J. Lim, L. Zelnik-manor, P. Perona, D. Kriegman et al., Beyond Pairwise Clustering, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), 2005.
DOI : 10.1109/CVPR.2005.89

J. K. Aggarwal and Q. Cai, Human Motion Analysis: A Review, Computer Vision and Image Understanding, vol.73, issue.3, pp.428-440, 1999.
DOI : 10.1006/cviu.1998.0744

N. Ahmed, C. Theobalt, C. Rössl, S. Thrun, and H. Seidel, Dense correspondence finding for parametrization-free animation reconstruction from video, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587758

H. Almohamad and S. Duffuaa, A linear programming approach for the weighted graph matching problem, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.15, issue.5, pp.522-525, 1993.
DOI : 10.1109/34.211474

A. Andoni, P. Indyk, and R. Krauthgamer, Earth mover distance over high-dimensional spaces, Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, pp.343-352, 2008.

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

K. S. Arun, T. S. Huang, and S. D. Blostein, Least-Squares Fitting of Two 3-D Point Sets, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.9, issue.5, pp.698-700, 1987.
DOI : 10.1109/TPAMI.1987.4767965

X. Bai, H. Yu, and E. R. Hancock, Graph matching using spectral embedding and alignment, International Conference on Pattern Recognition, 2004.

C. T. Baker, The Numerical Treatment of Integral Equations, Journal of Applied Mechanics, vol.46, issue.4, 1977.
DOI : 10.1115/1.3424708

S. Baker and I. Matthews, Lucaks-kanade 20 years on: A unifying framework, International Journal of Computer Vision, 2004.

H. Bay, A. Ess, T. Tuytelaars, and L. V. , Speeded-up robust features (SURF) Computer Vision and Image Understanding, pp.346-359, 2008.

M. Belkin, Problems of Learning on Manifolds, 2003.

M. Belkin and P. Niyogi, Towards a theoretical foundation for laplacian-based manifold methods, Proceedings of the Annual Conference on Learning Theory, 2005.

M. Belkin and P. Niyogi, Laplacian Eigenmaps for Dimensionality Reduction and Data Representation, Neural Computation, vol.15, issue.6, pp.1373-1396, 2003.
DOI : 10.1126/science.290.5500.2319

Y. Bengio, O. Delalleau, N. L. Roux, J. Franois-paiement, P. Vincent et al., Learning Eigenfunctions Links Spectral Embedding and Kernel PCA, Neural Computation, vol.16, issue.10, 2004.
DOI : 10.1126/science.290.5500.2319

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.3.3532

Y. Bengio, J. Francois-paiement, P. Vincent, O. Delalleau, N. L. Roux et al., Out-ofsample extensions for lle, isomap, mds, eigenmaps, and spectral clustering, Neural Information Processig Systems (NIPS), pp.177-184, 2004.

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

D. Bespalov and A. Shokouf, Local Feature Extraction Using Scale-Space Decomposition, Volume 4: 24th Computers and Information in Engineering Conference, 2004.
DOI : 10.1115/DETC2004-57702

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.3870

D. Bespalov, W. C. Regli, and A. Shokoufandeh, Local feature extraction and matching partial objects, Computer-Aided Design, vol.38, issue.9, pp.1020-1037, 2006.
DOI : 10.1016/j.cad.2006.07.005

S. Biasotti, B. Falcidieno, and M. Spagnuolo, Extended Reeb Graphs for Surface Understanding and Description, Discrete Geometry for Computer Imagery Conference, pp.185-197, 1953.
DOI : 10.1007/3-540-44438-6_16

S. Biasotti, S. Marini, M. Spagnuolo, and B. Falcidieno, Sub-part correspondence by structural descriptors of 3D shapes, Computer-Aided Design, vol.38, issue.9, pp.1002-1019, 2006.
DOI : 10.1016/j.cad.2006.07.003

N. Biggs, Algebraic Graph Theory, 1993.
DOI : 10.1017/CBO9780511608704

C. Bishop, Pattern Recognition and Machine Learning, 2006.

J. Bouguet, Pyramidal implementation of the lucas-kanade feature tracker, 2000.

H. Bunke, Error correcting graph matching: on the influence of the underlying cost function, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.9, pp.917-922, 1999.
DOI : 10.1109/34.790431

H. Bunke, On a relation between graph edit distance and maximum common subgraph, Pattern Recognition Letters, vol.18, issue.8, pp.689-694, 1997.
DOI : 10.1016/S0167-8655(97)00060-3

E. , H. Bunke, and T. Caelli, Special issue on graph matching in pattern recognition and computer vision, International Journal of Pattern Recognition and Artificial Intelligence, vol.18, issue.3, 2004.

E. By-sven-dickinson, M. Pelillo, and R. Zabih, Special section on graph algorithms and computer vision, IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), issue.23, p.10, 2001.

T. Caelli and S. Kosinov, An eigenspace projection clustering method for inexact graph matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.4, pp.515-519, 2004.
DOI : 10.1109/TPAMI.2004.1265866

T. S. Caetano and T. Caelli, Approximating the problem, not the solution: An alternative view of point set matching, Pattern Recognition, vol.39, issue.4, pp.552-561, 2006.
DOI : 10.1016/j.patcog.2005.10.005

M. Carcassoni and E. R. Hancock, Correspondence matching with modal clusters, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, issue.12, pp.1609-1615, 2003.
DOI : 10.1109/TPAMI.2003.1251153

M. Carcassoni and E. R. Hancock, Spectral correspondence for point pattern matching, Pattern Recognition, vol.36, issue.1, pp.193-204, 2003.
DOI : 10.1016/S0031-3203(02)00054-7

R. Carcernoi and K. Kutulakos, Multi-view scene capture by surfel sampling: from video streams to non-rigid 3D motion, shape and reflectance, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, 2002.
DOI : 10.1109/ICCV.2001.937603

J. Carranza, C. Theobalt, M. A. Magnor, and H. Seidel, Free-viewpoint video of human actors, ACM Transactions on Graphics, vol.22, issue.3, pp.569-577, 2003.
DOI : 10.1145/882262.882309

J. Choi, A. Szymczak, G. Turk, and I. Esasa, Element-free elastic models for volume fitting and capture, IEEE Computer Vision and Pattern Recognition (CVPR), 2006.

K. Choo and D. J. Fleet, People tracking using hybrid monte carlo filtering, IEEE International Conference on Computer Vision (ICCV), p.321, 2001.

C. W. Chu, O. C. Jenkins, and M. J. Mataric, Markerless kinematic model and motion capture from volume sequences, IEEE Computer Vision and Pattern Recognition (CVPR), 2003.

F. Chung, Spectral Graph Theory, 1997.
DOI : 10.1090/cbms/092

S. Cohen and L. Guibas, The earth mover " s distance under transformation sets, IEEE International Conference on Computer Vision (ICCV), volume II, pp.1076-1083, 1999.

R. Coifman and S. Lafon, Diffusion maps, Applied and Computational Harmonic Analysis, vol.21, issue.1, pp.5-30, 2006.
DOI : 10.1016/j.acha.2006.04.006

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, 2004.
DOI : 10.1142/S0218001404003228

URL : https://hal.archives-ouvertes.fr/hal-01408706

L. P. Cordella, P. Foggia, C. Sansone, and M. Vento, Performance evaluation of the VF graph matching algorithm, Proceedings 10th International Conference on Image Analysis and Processing, p.1172, 1999.
DOI : 10.1109/ICIAP.1999.797762

N. D. Cornea, M. F. Demirci, D. Silver, A. Shokoufandeh, S. J. Dickinson et al., 3D object retrieval using many-to-many matching of curve skeletons, International Conference on Shape Modeling and Applications 2005 (SMI' 05), pp.368-373, 2005.
DOI : 10.1109/SMI.2005.1

J. Costeira and T. Kanade, A multi-body factorization method for motion analysis, IEEE Computer Vision and Pattern Recognition (CVPR), pp.1071-1076, 1995.

J. P. Costeira and T. Kanade, A multibody factorization method for independently moving objects, International Journal of Computer Vision, vol.29, issue.3, pp.159-179, 1998.
DOI : 10.1023/A:1008000628999

T. Cour, P. Srinivasan, and J. Shi, Balanced graph matching, Neural Information Processig Systems (NIPS), 2007.

T. Cox and M. Cox, Multidimensional Scaling, 2001.
DOI : 10.1007/978-3-540-33037-0_14

A. Cross and E. Hancock, Graph matching with a dual-step EM algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.20, issue.11, pp.1236-1253, 1998.
DOI : 10.1109/34.730557

F. Cuzzolin, D. Mateus, D. Knossow, E. Boyer, and R. Horaud, Coherent Laplacian 3-D protrusion segmentation, 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp.719-726, 2008.
DOI : 10.1109/CVPR.2008.4587452

URL : https://hal.archives-ouvertes.fr/inria-00590250

F. Dagognet, Etienne-Jules Marey: A Passion for the Trace, Zone Books, 1992.

D. Aldous and J. Fill, Reversible Markov Chains and Random Walks on Graphs, 2002.

B. Dariush, Human motion analysis for biomechanics and biomedicine. Machine Vision and Applications, pp.202-205, 2003.

H. Daumé and I. , From zero to reproducing kernel hilbert spaces in twelve pages or less, 2004.

D. Donoho and C. Grimes, Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data, Proceedings of the National Academy of Sciences, vol.100, issue.10, pp.5591-5596, 2003.
DOI : 10.1073/pnas.1031596100

E. De-aguiar, C. Theobalt, S. Thrun, and H. Seidel, Automatic Conversion of Mesh Animations into Skeleton-based Animations, Eurographics
DOI : 10.1111/j.1467-8659.2008.01136.x

F. De-goes, S. Goldenstein, and L. Velho, A Hierarchical Segmentation of Articulated Bodies, Eurographics Symposium on Geometry Processing (SGP), pp.1349-1356, 2008.
DOI : 10.1111/j.1467-8659.2008.01274.x

F. Dellaert, C. Thorpe, and S. Thrun, Super-resolved texture tracking of planar surface patches, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190), 1998.
DOI : 10.1109/IROS.1998.724619

M. F. Demirci, A. Shokouf, S. Dickinson, Y. Keselman, and L. Bretzner, Many-to-Many Feature Matching Using Spherical Coding of Directed Graphs, European Conference on Computer Vision (ECCV), pp.332-335, 2004.
DOI : 10.1007/978-3-540-24670-1_25

M. F. Demirci, A. Shokoufandeh, Y. Keselman, L. Bretzner, and S. Dickinson, Object Recognition as Many-to-Many Feature Matching, International Journal of Computer Vision, vol.30, issue.5, pp.203-222, 2006.
DOI : 10.1007/s11263-006-6993-y

A. P. Dempster, N. M. Laird, and D. B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J. Royal Stat. Soc, vol.39, pp.1-38, 1977.

F. Devernay and O. Faugeras, Computing differential properties of 3-D shapes from stereoscopic images without 3-D models, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition CVPR-94, 1998.
DOI : 10.1109/CVPR.1994.323831

URL : https://hal.archives-ouvertes.fr/inria-00074369

R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, pp.98-105, 1973.

A. Elad and R. Kimmel, On bending invariant signatures for surfaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, issue.10, pp.1285-1295, 2003.
DOI : 10.1109/TPAMI.2003.1233902

W. Feng and Z. Liu, Spectral Multiplicity Tolerant Inexact Graph Matching, 2006 IEEE International Conference on Systems, Man and Cybernetics, pp.1196-1201, 2006.
DOI : 10.1109/ICSMC.2006.384877

X. Feng and P. Perona, Scene segmentation from 3d motion, IEEE Computer Vision and Pattern Recognition (CVPR), p.225, 1998.

I. Fischer and J. Poland, Amplifying the block matrix structure for spectral clustering, Machine Learning Conf. Belgium and Netherlands, 2005.

M. Floater, Parametrization and smooth approximation of surface triangulations, Computer Aided Geometric Design, vol.14, issue.3, pp.231-250, 1997.
DOI : 10.1016/S0167-8396(96)00031-3

M. S. Floater and K. Hormann, Surface Parameterization: a Tutorial and Survey, Advances in multiresolution for geometric modelling, pp.157-186, 2005.
DOI : 10.1007/3-540-26808-1_9

A. Frank, On Kuhn's Hungarian Method?A tribute from Hungary, Naval Research Logistics, vol.5, issue.1, pp.2-5, 2005.
DOI : 10.1002/nav.20056

R. Gal and D. Cohen-or, Salient geometric features for partial shape matching and similarity, ACM Transactions on Graphics, vol.25, issue.1, pp.130-150, 2006.
DOI : 10.1145/1122501.1122507

D. M. Gavrila, The visual analysis of human movement: a survey Computer Vision and Image Understanding, pp.82-98, 1999.

D. M. Gavrila and L. S. Davis, 3-D model-based tracking of humans in action: a multi-view approach, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition, p.73, 1996.
DOI : 10.1109/CVPR.1996.517056

N. Gelfand, N. J. Mitra, L. J. Guibas, and H. Pottmann, Robust global registration, Eurographics Symposium on Geometry Processing (SGP), pp.197-206, 2005.

E. Gine and V. Koltchinskii, Empirical graph Laplacian approximation of Laplace???Beltrami operators: Large sample results, Proceedings of the 4th International Conference on High Dimensional Probability, 2005.
DOI : 10.1214/074921706000000888

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

K. Grauman and T. Darrell, Fast contour matching using approximate earth mover distance, IEEE Computer Vision and Pattern Recognition (CVPR), 2004.

K. Grauman and T. Darrell, The pyramid match kernel pmk : Discriminative classification with sets of image features, IEEE International Conference on Computer Vision (ICCV), volume II, pp.1458-1465, 2005.

A. Gruber and Y. Weiss, Multibody factorization with uncertainty and missing data using the EM algorithm, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004., pp.707-714, 2004.
DOI : 10.1109/CVPR.2004.1315101

L. Hagen and A. Kahng, New spectral methods for ratio cut partitioning and clustering. Computer- Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol.11, issue.9, pp.1074-1085, 1992.

J. Ham, D. D. Lee, S. Mika, and B. Schölkopf, A kernel view of the dimensionality reduction of manifolds, Twenty-first international conference on Machine learning , ICML '04, p.47, 2004.
DOI : 10.1145/1015330.1015417

C. Harris and M. Stephens, A Combined Corner and Edge Detector, Procedings of the Alvey Vision Conference 1988, 1988.
DOI : 10.5244/C.2.23

M. Hein, Uniform Convergence of Adaptive Graph-Based Regularization, Proceedings of the Annual Conference on Learning Theory, pp.50-64, 2006.
DOI : 10.1007/11776420_7

M. Hein, J. Audibert, and U. V. Luxburg, From Graphs to Manifolds ??? Weak and Strong Pointwise Consistency of Graph Laplacians, Proceedings of the Annual Conference on Learning Theory, pp.470-485, 2005.
DOI : 10.1007/11503415_32

R. A. Horn and C. A. Johnson, Matrix analysis, 1985.

P. J. Huber, Robust Statistics, 1981.
DOI : 10.1002/0471725250

P. Indyk and N. Thaper, Fast image retrieval via embeddings, Proc. Third Workshop Statistical and Computational Theories of Vision, 2003.

K. Inoue and K. Urahama, Separation of multiple objects in motion images by clustering, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, 2001.
DOI : 10.1109/ICCV.2001.937521

V. D. Tenenbaum and J. C. Langford, A Global Geometric Framework for Nonlinear Dimensionality Reduction, Science, vol.290, issue.5500, pp.2902319-2323, 2000.
DOI : 10.1126/science.290.5500.2319

V. Jain and H. Zhang, A spectral approach to shape-based retrieval of articulated 3D models, Computer-Aided Design, vol.39, issue.5, pp.398-407, 2007.
DOI : 10.1016/j.cad.2007.02.009

V. Jain and H. Zhang, Robust 3d shape correspondence in the spectral domain, Proc. of Shape Modeling International, p.11829, 2006.

O. C. Jenkins and M. J. Matari´cmatari´c, A spatio-temporal extension to Isomap nonlinear dimension reduction, Twenty-first international conference on Machine learning , ICML '04, p.56, 2004.
DOI : 10.1145/1015330.1015357

A. Johnson and M. Hebert, Using spin images for efficient object recognition in cluttered 3D scenes, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.5, pp.433-449, 1999.
DOI : 10.1109/34.765655

M. Kac, Can One Hear the Shape of a Drum?, The American Mathematical Monthly, vol.73, issue.4, pp.1-23, 1966.
DOI : 10.2307/2313748

T. Kato, Perturbation Theory for Linear Operators, 1995.

D. Knossow, R. Ronfard, and R. Horaud, Human Motion Tracking with a Kinematic Parameterization of??Extremal Contours, International Journal of Computer Vision, vol.48, issue.1, 2008.
DOI : 10.1007/s11263-007-0116-2

URL : https://hal.archives-ouvertes.fr/inria-00104098

R. I. Kondor and J. D. Lafferty, Diffusion kernels on graphs and other discrete input spaces, Proceedings of the Nineteenth International Conference on Machine Learning (ICML), pp.315-322, 2002.

S. Kullback, Information Theory and Statistics, 1997.

K. Varanasi, A. Zaharescu, and E. Boyer, Temporal surface tracking using mesh evolution verify, European Conference on Computer Vision (ECCV), 2008.

S. Lafon, Diffusion maps and geometric harmonics, 2003.

S. Lafon and A. B. Lee, Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.9, pp.1393-1403, 2006.
DOI : 10.1109/TPAMI.2006.184

R. Lehoucq, D. Sorensen, and C. Yang, ARPACK Users Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM, 1998.
DOI : 10.1137/1.9780898719628

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

B. Levy, Laplace-Beltrami Eigenfunctions Towards an Algorithm That "Understands" Geometry, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06), 2006.
DOI : 10.1109/SMI.2006.21

URL : https://hal.archives-ouvertes.fr/inria-00105566

F. Leymarie and B. Kimia, Computation of the shock scaffold for unorganized point clouds in 3D, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings., pp.821-827, 2003.
DOI : 10.1109/CVPR.2003.1211437

R. Li and S. Sclaroff, Multi-scale 3D scene-flow from binocular stereo sequences, IEEE Workshop on Motion y Video Computing, 2005.
DOI : 10.1016/j.cviu.2007.04.002

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1029.8640

J. Lin, Divergence measures based on the Shannon entropy, IEEE Transactions on Information Theory, vol.37, issue.1, p.145151, 1991.
DOI : 10.1109/18.61115

R. Lin, C. Liu, M. Yang, N. Ahuja, and S. Levinson, Learning Nonlinear Manifolds from Time Series, European Conference on Computer Vision (ECCV), 2006.
DOI : 10.1007/978-3-540-24671-8_48

H. Ling and D. W. Jacobs, Using the inner-distance for classification of articulated shapes, IEEE Computer Vision and Pattern Recognition (CVPR), pp.719-726, 2005.

H. Ling and K. Okada, Diffusion distance for histogram comparison, IEEE Computer Vision and Pattern Recognition (CVPR), 2006.

H. Ling and K. Okada, An efficient emd for robust histogram comparison, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007.

R. Liu and H. Zhang, Segmentation of 3d meshes through spectral clustering, Computer Graphics and Applications, Pacific Conference on, pp.298-305, 2004.

R. Liu and H. Zhang, Mesh Segmentation via Spectral Embedding and Contour Analysis, Computer Graphics Forum, vol.26, issue.7, pp.385-394, 2007.
DOI : 10.1111/1467-8659.00581

J. Lladós, E. Martí, and J. J. Villanueva, Symbol recognition by error-tolerant subgraph matching between region adjacency graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.10, pp.1137-1143, 2001.
DOI : 10.1109/34.954603

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

B. D. Lucas and T. Kanade, An interactive image registration technique with an application to setereo vision, International Joint Conference on Artificial Intelligence, 1981.

B. Luo and E. R. Hancock, Matching point-sets using procrustes alignment and the em algorithm, British Machine Vision Conference (BMVC), 1999.

B. Luo and E. R. Hancock, Structural graph matching using the em algorithm and singular value decomposition, IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), vol.3, issue.10, 2001.

U. V. Luxburg, A tutorial on spectral clustering, Statistics and Computing, vol.21, issue.1, pp.395-416, 2007.
DOI : 10.1007/s11222-007-9033-z

Y. S. Hilaga, T. Kohmura, and T. Kunii, Topology matching for fully automatic similarity estimation of 3D shapes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.203-212, 2001.
DOI : 10.1145/383259.383282

D. Mateus, F. Cuzzolin, R. Horaud, and E. Boyer, Articulated Shape Matching Using Locally Linear Embedding and Orthogonal Alignment, 2007 IEEE 11th International Conference on Computer Vision, 2007.
DOI : 10.1109/ICCV.2007.4409180

URL : https://hal.archives-ouvertes.fr/inria-00590237

D. Mateus, R. Horaud, D. Knossow, F. Cuzzolin, and E. Boyer, Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587538

URL : https://hal.archives-ouvertes.fr/inria-00590251

T. Matsuyama, X. Wu, T. Takai, and S. Nobuhara, Real-time 3D shape reconstruction, dynamic 3D mesh deformation, and high fidelity visualization for 3D video, Computer Vision and Image Understanding, vol.96, issue.3, pp.393-434, 2004.
DOI : 10.1016/j.cviu.2004.03.012

G. Mclachlan and T. Krishnan, The EM Algorithm and Extensions, 1997.

M. Meila and J. Shi, A random walks view of spectral segmentation, In Artificial Intelligence and Statistics, 2001.

C. Ménier, E. Boyer, and B. Raffin, 3D Skeleton-Based Body Pose Recovery, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06), 2006.
DOI : 10.1109/3DPVT.2006.7

M. Meyer, M. Desbrun, P. Schroder, and A. H. Barr, Discrete Differential-Geometry Operators for Triangulated 2-Manifolds, Proceedings of VisMath, 2002.
DOI : 10.1007/978-3-662-05105-4_2

I. Mikic, M. Trivedi, E. Hunter, and P. Cosman, Articulated body posture estimation from multicamera voxel data, IEEE Computer Vision and Pattern Recognition (CVPR), vol.1, p.455, 2001.

D. D. Morris, K. Kanatani, and T. Kanade, Gauge fixing for accurate 3D estimation, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001, p.343, 2001.
DOI : 10.1109/CVPR.2001.990981

M. R. Garey and D. Johnson, Computers and Intractability : A Guide to the Theory of NP- Completeness, 1979.

E. Muybridge, The human figure in motion : an electro-photographic investigation of consecutive phases of muscular actions, 1955.

A. Myronenko, X. Song, and M. Carreira-perpinan, Non-rigid point set registration: Coherent point drift, Neural Information Processig Systems (NIPS), pp.1009-1016, 2007.

B. Nadler, S. Lafon, R. R. Coifman, and I. G. Kevrekidis, Diffusion maps, spectral clustering and eigenfunctions of fokker-planck operators, Neural Information Processig Systems (NIPS), pp.955-962, 2005.

B. Nadler, S. Lafon, R. Coifman, and I. Kevrekidis, Diffusion Maps - a Probabilistic Interpretation for Spectral Embedding and Clustering Algorithms, Lecture Notes in Computational Science and Engineering, vol.58, pp.238-260, 2007.
DOI : 10.1007/978-3-540-73750-6_10

M. Neuhaus and H. Bunke, Edit distance-based kernel functions for structural pattern classification, Pattern Recognition, vol.39, issue.10, pp.1852-1863, 2006.
DOI : 10.1016/j.patcog.2006.04.012

A. Ng, M. Jordan, and Y. Weiss, On spectral clustering: Analysis and an algorithm, Neural Information Processig Systems (NIPS), 2002.

M. Niethammer, M. Reuter, F. Wolter, S. Bouix, N. Peinecke et al., Global Medical Shape Analysis Using the Laplace-Beltrami Spectrum, International Conference on Medical Image Computing and Computer Assisted Interventions, pp.850-857, 2007.
DOI : 10.1007/978-3-540-75757-3_103

J. Park, H. Zha, and R. Kasturi, Spectral Clustering for Robust Motion Segmentation, European Conference on Computer Vision (ECCV), pp.390-401, 2004.
DOI : 10.1007/978-3-540-24673-2_32

M. Pavan and M. Pelillo, Dominant sets and hierarchical clustering, Proceedings Ninth IEEE International Conference on Computer Vision, pp.362-369, 2003.
DOI : 10.1109/ICCV.2003.1238367

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

M. Polito and P. Perona, Grouping and dimensionality reduction by locally linear embedding, Neural Information Processig Systems (NIPS), pp.1255-1262, 2002.

J. Pons, R. Keriven, and O. Faugeras, Modelling Dynamic Scenes by Registering Multi-View Image Sequences, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), 2005.
DOI : 10.1109/CVPR.2005.227

J. Puzicha, J. M. Buhmann, Y. Rubner, and C. Tomasi, Empirical evaluation of dissimilarity measures for color and texture, Proceedings of the Seventh IEEE International Conference on Computer Vision, p.1165, 1999.
DOI : 10.1109/ICCV.1999.790412

H. Qiu and E. Hancock, Clustering and Embedding Using Commute Times, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.11, pp.1873-1890, 2007.
DOI : 10.1109/TPAMI.2007.1103

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.122.429

G. Reeb, Sur les points singuliérs d'une forme de pfaffcompì etement intégrable ou d'une fonction numèrique, Comptes Rendu Hebdomadaires des Séances de l'Académie des Sciences, pp.847-849, 1946.

M. Reuter, Hierarchical shape segmentation and registration via topological features of laplacebeltrami eigenfunctions, International Journal of Computer Vision, 2009.

M. Reuter, F. Wolter, and N. Peinecke, Laplace???Beltrami spectra as ???Shape-DNA??? of surfaces and solids, Computer-Aided Design, vol.38, issue.4, pp.342-366, 2006.
DOI : 10.1016/j.cad.2005.10.011

L. Reveret, L. Favreau, C. Depraz, and M. Cani, Morphable model of quadrupeds skeletons for animating 3D animals, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation , SCA '05, 2005.
DOI : 10.1145/1073368.1073386

URL : https://hal.archives-ouvertes.fr/inria-00389338

A. Robles-kelly and E. R. Hancock, Graph edit distance from spectral seriation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, issue.3, pp.365-378, 2005.
DOI : 10.1109/TPAMI.2005.56

G. Rosman, A. Bronstein, M. Bronstein, and R. Kimmel, Manifold analysis by topologically constrained isometric embedding, International Journal of Applied Mathematics and Computer Sciences, vol.1, issue.3, pp.117-123, 2004.

D. Ross, D. Tarlow, and R. Zemel, Unsupervised Learning of Skeletons from Motion, European Conference on Computer Vision (ECCV), 2008.
DOI : 10.1007/978-3-540-88690-7_42

S. Roweis and L. Saul, Nonlinear Dimensionality Reduction by Locally Linear Embedding, Science, vol.290, issue.5500, pp.2323-2326, 2000.
DOI : 10.1126/science.290.5500.2323

Y. Rubner, C. Tomasi, and L. J. Guibas, A metric for distributions with applications to image databases, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271), pp.59-66, 1998.
DOI : 10.1109/ICCV.1998.710701

Y. Rubner, C. Tomasi, and L. J. Guibas, The earth mover's distance as a metric for image retrieval, International Journal of Computer Vision, 2000.

R. M. Rustamov, Laplace-beltrami eigenfunctions for deformation invariant shape representation Eurographics Association, Eurographics Symposium on Geometry Processing (SGP), pp.225-233, 2007.

J. M. Belongie 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

L. K. Saul, S. T. Roweis, and Y. Singer, Think globally, fit locally: unsupervised learning of low dimensional manifolds, Journal of Machine Learning Research, vol.4, pp.119-155, 2003.

L. K. Saul, K. Q. Weinberger, J. H. Ham, F. Sha, and D. D. Lee, Spectral methods for dimensionality reduction, Semisupervised Learning, 2006.

C. Schellewald and C. Schnorr, Probabilistic Subgraph Matching Based on Convex Relaxation, In Lecture Notes in Computer Science, vol.3757, pp.171-186, 2005.
DOI : 10.1007/11585978_12

D. C. Schmidt and L. E. , A Fast Backtracking Algorithm to Test Directed Graphs for Isomorphism Using Distance Matrices, Journal of the ACM, vol.23, issue.3, pp.433-445, 1976.
DOI : 10.1145/321958.321963

B. Schölkopf and A. J. Smola, Learning with Kernels, 2002.

B. Schölkopf, A. Smola, L. Bottou, C. Burges, H. Bultho et al., Nonlinear Component Analysis as a Kernel Eigenvalue Problem, Neural Computation, vol.20, issue.5, pp.1299-1319, 1998.
DOI : 10.1007/BF02281970

B. Schölkopf, A. Smola, and K. Müller, Kernel principal component analysis, Advances in Kernel Methods-Support Vector Learning, pp.327-352, 1999.
DOI : 10.1007/BFb0020217

S. Sclaroff and A. Pentl, Modal matching for correspondence and recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.17, issue.6, pp.545-561, 1995.
DOI : 10.1109/34.387502

S. Sclaroff and A. Pentland, A modal framework for correspondence and description, 1993 (4th) International Conference on Computer Vision, pp.308-313, 1993.
DOI : 10.1109/ICCV.1993.378200

S. Sclaroff and A. P. Pentland, Physically-based combinations of views: representing rigid and nonrigid motion, Proceedings of 1994 IEEE Workshop on Motion of Non-rigid and Articulated Objects, pp.158-164, 1994.
DOI : 10.1109/MNRAO.1994.346241

G. Scott and 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

G. Scott and 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

L. Shapiro and J. M. Brady, Feature-based correspondence: an eigenvector approach, Image and Vision Computing, pp.283-288, 1992.
DOI : 10.1016/0262-8856(92)90043-3

J. Shawe-taylor, R. Holloway, and C. K. Williams, The stability of kernel principal components analysis and its relation to the process eigenspectrum, Neural Information Processig Systems (NIPS), 2003.

J. Shi and J. Malik, Normalized cuts and image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), vol.22, pp.888-905, 2000.

J. Shi and C. Tomasi, Good features to track, IEEE Computer Vision and Pattern Recognition (CVPR), 1998.

G. Snedecor and W. Cochran, Statistical Methods, 1989.

J. E. Solem and F. Kahl, Surface reconstruction from the projection of points, curves and contours. International Symposium on 3D Data Processing, Visualization and Transmission, pp.301-307, 2004.

O. Sorkine, Differential Representations for Mesh Processing, Computer Graphics Forum, vol.22, issue.5, pp.789-807, 2006.
DOI : 10.1145/1073204.1073218

O. Sorkine, Differential Representations for Mesh Processing, Computer Graphics Forum, vol.22, issue.5, pp.789-807, 2006.
DOI : 10.1145/1073204.1073218

O. Sorkine and M. Alexa, As-rigid-as-possible surface modeling Eurographics Association, SGP '07: Proceedings of the fifth Eurographics symposium on Geometry processing, pp.109-116, 2007.

J. Starck and A. Hilton, Spherical matching for temporal correspondence of non-rigid surfaces, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, 2005.
DOI : 10.1109/ICCV.2005.229

J. Starck and A. Hilton, Correspondence labelling for wide-tiemframe free-form surface matching, IEEE International Conference on Computer Vision (ICCV), 2007.

R. W. Sumner and J. Popovi´cpopovi´c, Deformation transfer for triangle meshes, SIGGRAPH, pp.399-405, 2004.

J. Sun, L. J. Guibas, and M. Ovsjanikov, Global intrinsic symmetries of shapes, Eurographics Symposium on Geometry Processing (SGP), 2008.

H. Sundar, D. Silver, N. Gagvani, and S. Dickinson, Skeleton based shape matching and retrieval, 2003 Shape Modeling International., pp.30-139, 2003.
DOI : 10.1109/SMI.2003.1199609

A. Sundaresan and R. Chellappa, Segmentation and Probabilistic Registration of Articulated Body Models, 18th International Conference on Pattern Recognition (ICPR'06), 2006.
DOI : 10.1109/ICPR.2006.1034

A. Sundaresan and R. Chellappa, Model Driven Segmentation of Articulating Humans in Laplacian Eigenspace, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.30, issue.10, pp.30-1771, 2008.
DOI : 10.1109/TPAMI.2007.70823

J. Franco and E. Boyer, Exact polyhedral visual hulls, Procedings of the British Machine Vision Conference 2003, pp.329-338, 2003.
DOI : 10.5244/C.17.32

URL : https://hal.archives-ouvertes.fr/inria-00349075

G. Taubin, A signal processing approach to fair surface design, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques , SIGGRAPH '95, pp.351-358, 1995.
DOI : 10.1145/218380.218473

P. Torr, Solving markov random fields using semi definite programming, In Artificial Intelligence and Statistics, 2003.

B. Triggs, Detecting Keypoints with Stable Position, Orientation, and Scale under Illumination Changes, European Conference on Computer Vision (ECCV), 1999.
DOI : 10.1007/978-3-540-24673-2_9

URL : https://hal.archives-ouvertes.fr/inria-00548533

Y. Tsin and T. Kanade, A Correlation-Based Approach to Robust Point Set Registration, European Conference on Computer Vision (ECCV), pp.558-569, 2004.
DOI : 10.1007/978-3-540-24672-5_44

O. Tuzel, R. Subbarao, and P. Meer, Simultaneous multiple 3D motion estimation via mode finding on Lie groups, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, 2005.
DOI : 10.1109/ICCV.2005.226

J. R. Ullmann, An Algorithm for Subgraph Isomorphism, Journal of the ACM, vol.23, issue.1, pp.31-42, 1976.
DOI : 10.1145/321921.321925

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

B. Vallet and B. Lévy, Manifold harmonics, Computer Graphics ForumProceedings Eurographics), 2008.
URL : https://hal.archives-ouvertes.fr/inria-00186931

B. J. Van-wyk and M. A. Van-wyk, Kronecker product graph matching, Pattern Recognition, vol.36, issue.9, pp.2019-2030, 2003.
DOI : 10.1016/S0031-3203(03)00009-8

S. Vedula, S. Baker, P. Rander, R. Collins, and T. Kanade, Three dimensional scene flow, IEEE International Conference on Computer Vision (ICCV), 1999.
DOI : 10.1109/iccv.1999.790293

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.3563

S. Vedula, S. Baker, P. Rander, R. Collins, and T. Kanade, Three dimensional scene flow, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005.
DOI : 10.1109/iccv.1999.790293

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.3563

D. Verma and M. Meila, A comparison of spectral clustering algorithms, 2003.

R. Vidal, Y. Ma, S. Soatto, and S. Sastry, Two-View Multibody Structure from Motion, International Journal of Computer Vision, vol.27, issue.12, 2005.
DOI : 10.1007/s11263-005-4839-7

U. Von-luxburg, O. Bousquet, and M. Belkin, Limits of spectral clustering, Neural Information Processig Systems (NIPS), pp.857-864, 2005.

H. Wang and P. Culverhouse, Robust Motion Segmentation by Spectral Clustering, Procedings of the British Machine Vision Conference 2003, 2003.
DOI : 10.5244/C.17.66

H. F. Wang and E. R. Hancock, Correspondence matching using kernel principal components analysis and label consistency constraints, Pattern Recognition, vol.39, issue.6, pp.1012-1025, 2006.
DOI : 10.1016/j.patcog.2005.05.013

M. Wardetzky, S. Mathur, F. Klberer, and E. Grinspun, Discrete Laplace operators, ACM SIGGRAPH ASIA 2008 courses on, SIGGRAPH Asia '08, pp.33-37, 2007.
DOI : 10.1145/1508044.1508063

Y. Weiss, Segmentation using eigenvectors: a unifying view, Proceedings of the Seventh IEEE International Conference on Computer Vision, pp.975-982, 1999.
DOI : 10.1109/ICCV.1999.790354

C. K. Williams, On a connection between kernel pca and metric multidimensional scaling, Neural Information Processig Systems (NIPS), pp.675-681, 2001.

C. K. Williams and M. Seeger, The effect of the input density distribution on kernel-based classifiers, Proceedings of the twenty-first international conference on Machine learning (ICML), pp.1159-1166, 2000.

J. Yan and M. Pollefeys, A factorization-based approach to articulated motion recovery, IEEE Computer Vision and Pattern Recognition (CVPR), p.1203, 2005.

J. Yan and M. Pollefeys, A General Framework for Motion Segmentation: Independent, Articulated, Rigid, Non-rigid, Degenerate and Non-degenerate, European Conference on Computer Vision (ECCV), 2006.
DOI : 10.1007/11744085_8

R. Zass and A. Shashua, Probabilistic graph and hypergraph matching, 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2008.
DOI : 10.1109/CVPR.2008.4587500

R. Zayer, C. Rssl, Z. Karni, and H. Seidel, Harmonic Guidance for Surface Deformation, Eurographics, 2005.
DOI : 10.1111/j.1467-8659.2005.00885.x

L. Zelnik-manor and P. Perona, Self-tuning spectral clustering, Neural Information Processig Systems (NIPS), 2005.

J. Zhang, K. Siddiqi, D. Macrini, A. Shokouf, and S. Dickinson, Retrieving Articulated 3-D Models Using Medial Surfaces and Their Graph Spectra, Proc. of Int. Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, pp.285-300, 2005.
DOI : 10.1007/11585978_19

Y. Zhang and C. Kambhamettu, Integrated 3D scene flow and structure recovery from multiview image sequences, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662), 2000.
DOI : 10.1109/CVPR.2000.854939

Z. Zhang and M. I. Jordan, Multiway Spectral Clustering: A Margin-Based Perspective, Statistical Science, vol.23, issue.3, pp.383-403, 2008.
DOI : 10.1214/08-STS266

Y. Zheng and D. Doermann, Robust point matching for nonrigid shapes by preserving local neighborhood structures, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.4, p.643, 2006.
DOI : 10.1109/TPAMI.2006.81

K. Zhou, J. Huang, J. Snyder, X. Liu, H. Bao et al., Large mesh deformation using the volumetric graph Laplacian, ACM Transactions on Graphics, vol.24, issue.3, pp.496-503, 2005.
DOI : 10.1145/1073204.1073219

M. Ziegler and V. Brattka, A Computable Spectral Theorem, CCA '00: Selected Papers from the 4th International Workshop on Computability and Complexity in Analysis, pp.378-388, 2001.
DOI : 10.1007/3-540-45335-0_23