H. Aghajan, C. Wu, and R. Kleihorst, Distributed Vision Networks for Human Pose Analysis, Signal Processing Techniques for Knowledge Extraction and Information Fusion, pp.181-200, 2008.
DOI : 10.1007/978-0-387-74367-7_10

E. De-aguiar, C. Stoll, C. Theobalt, N. Ahmed, H. P. Seidel et al., Performance capture from sparse multi-view video, ACM Transactions on Graphics (TOG), issue.3, p.2798, 2008.

A. V. Aho, R. Sethi, and J. D. Ullman, Compilers: principles, techniques, and tools, 1986.

N. Ahuja and J. Chuang, Shape representation using a generalized potential field model, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19, issue.2
DOI : 10.1109/34.574801

T. M. Alisi, A. Del-bimbo, F. Pucci, and A. Valli, Motion capture based on color error maps in a distributed collaborative environment, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004., pp.953-956, 2004.
DOI : 10.1109/ICPR.2004.1333931

M. Ankerst, G. Kastenmüller, H. P. Kriegel, and T. Seidl, 3D Shape Histograms for Similarity Search and Classification in Spatial Databases, Advances in Spatial Databases, pp.207-226, 1999.
DOI : 10.1007/3-540-48482-5_14

C. Arcelli, Pattern thinning by contour tracing, Computer Graphics and Image Processing, vol.17, issue.2, pp.130-144, 1981.
DOI : 10.1016/0146-664X(81)90021-6

V. Athitsos and S. Sclaroff, Estimating 3D hand pose from a cluttered image, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings., 2003.
DOI : 10.1109/CVPR.2003.1211500

X. Bai and L. J. Latecki, Path similarity skeleton graph matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.30, issue.7, pp.1282-1292, 2008.

L. Ballan and G. Cortelazzo, Marker-less motion capture of skinned models in a four camera set-up using optical flow and silhouettes, Proceedings of International Symposium on 3D Data Processing, Visualization and Transmission, 2008.

M. Bartoli, M. Pelillo, K. Siddiqi, and S. Zucker, Attributed tree homomorphism using association graphs, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000, pp.133-136, 2000.
DOI : 10.1109/ICPR.2000.906033
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.1644

G. Bertrand, On p-simple points Comptes rendus de l'Académie des Sciences, pp.1077-1084, 1995.

G. Bertrand, Sufficient conditions for 3D parallel thinning algorithms, Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, volume 2573 of Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, pp.52-60, 1995.
URL : https://hal.archives-ouvertes.fr/hal-00621998

G. Bertrand, A Boolean characterization of three-dimensional simple points, Pattern Recognition Letters, vol.17, issue.2, pp.115-124, 1996.
DOI : 10.1016/0167-8655(95)00100-X
URL : https://hal.archives-ouvertes.fr/hal-00621994

G. Bertrand, On critical kernels Comptes Rendus de l'Académie des Sciences, pp.363-367, 2007.

G. Bertrand and M. Couprie, A New 3D Parallel Thinning Scheme Based on Critical Kernels, Discrete Geometry for Computer Imagery, pp.580-591, 2006.
DOI : 10.1007/11907350_49
URL : https://hal.archives-ouvertes.fr/hal-00622000

G. Bertrand and M. Couprie, Transformations topologiques discrètes, Géométrie discrète et images numériques, pp.187-209, 2007.

G. Bertrand and G. Malandain, A new characterization of three-dimensional simple points, Pattern Recognition Letters, vol.15, issue.2, pp.169-175, 1994.
DOI : 10.1016/0167-8655(94)90046-9
URL : https://hal.archives-ouvertes.fr/inria-00615050

P. Bille, Ordered Tree Edit Distance with Merge and Split Operations, 2003.

P. Bille, A survey on tree edit distance and related problems. Theoretical computer science, pp.217-239, 2005.

H. Blum, An Associative Machine for Dealing with the Visual Field and Some of Its Biological Implications, Biological Prototypes and Synthetic Systems, pp.244-260, 1962.
DOI : 10.1007/978-1-4684-1716-6_34

G. Borgefors, I. Nystrm, G. Sanniti, and D. Baja, Computing skeletons in three dimensions, Pattern Recognition, vol.32, issue.7, pp.1225-1236, 1999.
DOI : 10.1016/S0031-3203(98)00082-X
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.6095

K. M. Borgwardt and H. P. , Shortest-Path Kernels on Graphs, Fifth IEEE International Conference on Data Mining (ICDM'05), 2005.
DOI : 10.1109/ICDM.2005.132

A. E. Brain, R. O. Duda, and J. H. Munson, Graphical data processing research study and experimental investigation, p.333

J. W. Brandt and V. R. Algazi, Continuous skeleton computation by Voronoi diagram, CVGIP: Image Understanding, vol.55, issue.3, pp.329-338, 1992.
DOI : 10.1016/1049-9660(92)90030-7

G. Brostow, I. Essa, D. Steedly, and V. Kwatra, Novel Skeletal Representation for Articulated Creatures, Proceedings of the European Conference on Computer Vision, pp.66-78, 2004.
DOI : 10.1007/978-3-540-24672-5_6
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.103.8630

L. Brun and J. H. Pruvot, Hierarchical Matching Using Combinatorial Pyramid Framework, Image and Signal Processing, pp.346-355, 2008.
DOI : 10.1007/978-3-540-69905-7_40
URL : https://hal.archives-ouvertes.fr/hal-00820636

R. E. Bryant, Graph-Based Algorithms for Boolean Function Manipulation. Relation, p.3755, 1986.

H. Bunke and U. Bühler, Applications of approximate string matching to 2D shape recognition, Pattern Recognition, vol.26, issue.12, pp.1797-1812, 1993.
DOI : 10.1016/0031-3203(93)90177-X

F. Caillette and T. Howard, Real-time markerless human body tracking with multi-view 3- d voxel reconstruction, Proceedings of the British Machine Vision Conference, pp.597-606, 2004.
DOI : 10.5244/c.18.62

L. Calabi, A study of the skeleton of plane figures, 1965.

W. Chen, New Algorithm for Ordered Tree-to-Tree Correction Problem, Journal of Algorithms, vol.40, issue.2, pp.135-158, 2001.
DOI : 10.1006/jagm.2001.1170

Y. C. Cheng and S. Y. Lu, Waveform Correlation by Tree Matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.7, issue.3, pp.299-305, 1985.
DOI : 10.1109/TPAMI.1985.4767658

K. M. Cheung, S. Baker, and T. Kanade, Shape-from-silhouette of articulated objects and its use for human body kinematics estimation and motion capture, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings., 2003.
DOI : 10.1109/CVPR.2003.1211340

C. W. Chu, O. C. Jenkins, and M. J. Mataric, Markerless kinematic model and motion capture from volume sequences, 2003.

M. J. Chung, O(n2.5) time algorithms for the subgraph homeomorphism problem on trees, Journal of Algorithms, vol.8, issue.1, pp.106-112, 1987.
DOI : 10.1016/0196-6774(87)90030-7

M. Couprie, Note on fifteen 2d parallel thinning algorithms, Internal Report, 2006.

M. Couprie and G. Bertrand, New Characterizations of Simple Points, Minimal Non-simple Sets and P-Simple Points in 2D, 3D and 4D Discrete Spaces, DGCI'08: Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
DOI : 10.1007/978-3-540-79126-3_11
URL : https://hal.archives-ouvertes.fr/hal-00622026

M. Couprie and G. Bertrand, New Characterizations of Simple Points in 2D, 3D, and 4D Discrete Spaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.4, pp.637-648, 2009.
DOI : 10.1109/TPAMI.2008.117
URL : https://hal.archives-ouvertes.fr/hal-00622393

M. Couprie, D. Coeurjolly, and R. Zrour, Discrete bisector function and Euclidean skeleton in 2D and 3D, Image and Vision Computing, vol.25, issue.10, pp.1543-1556, 2007.
DOI : 10.1016/j.imavis.2006.06.020
URL : https://hal.archives-ouvertes.fr/hal-00180616

F. Cuzzolin, D. Mateus, E. Boyer, and R. Horaud, Robust spectral 3D-bodypart segmentation along time. Human Motion?Understanding, Modeling, Capture and Animation, pp.196-211, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00590229

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.1-8, 2008.
DOI : 10.1109/CVPR.2008.4587452
URL : https://hal.archives-ouvertes.fr/inria-00590250

E. R. Davies and A. P. Plummer, Thinning algorithms: A critique and a new methodology, Pattern Recognition, vol.14, issue.1-6, pp.53-63, 1981.
DOI : 10.1016/0031-3203(81)90045-5

Q. Delamarre and O. Faugeras, 3D Articulated Models and Multiview Tracking with Physical Forces, Computer Vision and Image Understanding, vol.81, issue.3, pp.328-357, 2001.
DOI : 10.1006/cviu.2000.0892

E. D. Demaine, S. Mozes, B. Rossman, and O. Weimann, An O (n?3n?3)-Time Algorithm for Tree Edit Distance, 2006.

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

S. Drouin, P. Hebert, and M. Parizeau, Incremental discovery of object parts in video sequences, Computer Vision and Image Understanding, vol.110, issue.1, pp.60-74, 2008.
DOI : 10.1016/j.cviu.2007.04.001

P. Ferraro and C. Godin, Optimal mappings with minimum number of??connected components in tree-to-tree comparison problems, Journal of Algorithms, vol.48, issue.2, pp.385-406, 2003.
DOI : 10.1016/S0196-6774(03)00079-8

J. Gall, B. Rosenhahn, T. Brox, and H. P. Seidel, Optimization and Filtering for Human Motion Capture, International Journal of Computer Vision, vol.13, issue.2, pp.75-92, 2010.
DOI : 10.1007/s11263-008-0173-1

J. Gall, C. Stoll, E. De-aguiar, C. Theobalt, B. Rosenhahn et al., Motion capture using joint skeleton tracking and surface estimation, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206755

T. Gärtner, Exponential and geometric kernels for graphs, NIPS Workshop on Unreal Data: Principles of Modeling Nonvectorial Data, 2002.

C. J. Gau and T. Y. Kong, Minimal non-simple sets in 4D binary images, Graphical Models, vol.65, issue.1-3, pp.112-130, 2003.
DOI : 10.1016/S1524-0703(03)00010-9

Y. Gdalyahu and D. Weinshall, Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettes. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.21, issue.12, pp.1312-1328, 2002.

W. B. Goh, Strategies for shape matching using skeletons, Computer Vision and Image Understanding, vol.110, issue.3, pp.326-345, 2008.
DOI : 10.1016/j.cviu.2007.09.013

M. J. Golay, Hexagonal Parallel Pattern Transformations, IEEE Transactions on Computers, vol.18, issue.8, pp.733-740, 1969.
DOI : 10.1109/T-C.1969.222756

W. Gong and G. Bertrand, A simple parallel 3D thinning algorithm, [1990] Proceedings. 10th International Conference on Pattern Recognition, pp.188-190, 1990.
DOI : 10.1109/ICPR.1990.118087

K. Grauman, G. Shakhnarovich, and T. Darrell, Inferring 3D structure with a statistical image-based shape model, Proceedings Ninth IEEE International Conference on Computer Vision, pp.641-647, 2003.
DOI : 10.1109/ICCV.2003.1238408

M. J. Greenburg, Euclidean and non-Euclidean geometries: Development and history, 1993.

F. C. Groen and N. J. Foster, A fast algorithm for cellular logic operations on sequential machines, Pattern Recognition Letters, vol.2, issue.5, pp.333-338, 1984.
DOI : 10.1016/0167-8655(84)90021-7

R. W. Hall, Tests for connectivity preservation for parallel reduction operators, Topology and its Applications, vol.46, issue.3, pp.199-217, 1992.
DOI : 10.1016/0166-8641(92)90015-R

R. W. Hall, Parallel Connectivity-Preserving Thinning Algorithms, Machine Intelligence and Pattern Recognition, vol.19, pp.145-179, 1996.
DOI : 10.1016/S0923-0459(96)80014-0

J. M. Hasenfratz, M. Lapierre, J. D. Gascuel, and E. Boyer, Real-time capture, reconstruction and insertion into virtual world of human actors, Vision, Video and Graphics, pp.49-56, 2003.
URL : https://hal.archives-ouvertes.fr/inria-00510183

C. J. Hilditch, Linear skeletons from square cupboards, Machine Intelligence, vol.4, pp.403-420, 1969.

M. Höchsmann, The tree alignment model: algorithms, implementations and applications for the analysis of RNA secondary structures, 2005.

R. Horaud, M. Niskanen, G. Dewaele, and E. Boyer, Human Motion Tracking by Registering an Articulated Surface to 3D Points and Normals, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.1, pp.158-163, 2009.
DOI : 10.1109/TPAMI.2008.108
URL : https://hal.archives-ouvertes.fr/inria-00446898

E. V. Huntington, A new set of postulates for betweenness, with proof of complete independence, Transactions of the American Mathematical Society, vol.26, issue.2, pp.301-325, 1917.
DOI : 10.1090/S0002-9947-1924-1501278-0

E. V. Huntington and J. R. Kline, Sets of independent postulates for betweenness. Transactions of the, pp.301-325, 1917.

C. Y. Ip, D. Lapadat, L. Sieger, and W. C. Regli, Using shape distributions to compare solid models, Proceedings of the seventh ACM symposium on Solid modeling and applications , SMA '02, pp.273-280, 2002.
DOI : 10.1145/566282.566322

J. Jansson and A. Lingas, A Fast Algorithm for Optimal Alignment between Similar Ordered Trees, Combinatorial Pattern Matching, pp.232-240, 2001.
DOI : 10.1007/3-540-48194-X_22

T. Jiang, L. Wang, and K. Zhang, Alignment of trees -an alternative to tree edit, CPM '94: Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, pp.75-86, 1994.

P. Kardos, G. Németh, and K. Palágyi, Topology preserving 2-subfield 3d thinning algorithms, Proceedings of the IASTED International Conference on Signal Processing, Pattern Recognition and Applications, pp.310-316, 2010.

H. Kashima, K. Tsuda, and A. Inokuchi, Marginalized kernels between labeled graphs, Machine Learning, Proceedings of the Twentieth International Conference, pp.321-328, 2003.

S. Kaygin and M. M. Bulut, Shape recognition using attributed string matching with polygon vertices as the primitives, Pattern Recognition Letters, vol.23, issue.1-3, pp.287-294, 2002.
DOI : 10.1016/S0167-8655(01)00111-8

M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz, Rotation invariant spherical harmonic representation of 3D shape descriptors, Proceedings of the 2003 Eurographics, pp.156-164, 2003.

R. Kehl, M. Bray, and L. Van-gool, Full Body Tracking from Multiple Views Using Stochastic Sampling, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), pp.129-136, 2005.
DOI : 10.1109/CVPR.2005.165

P. Klein, Computing the edit-distance between unrooted ordered trees. AlgorithmsESA98, pp.1-1

P. Klein, S. Tirthapura, D. Sharvit, and B. Kimia, A tree-edit-distance algorithm for comparing simple, closed shapes, Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, pp.696-704, 2000.

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, pp.247-269, 2008.
DOI : 10.1007/s11263-007-0116-2
URL : https://hal.archives-ouvertes.fr/inria-00104098

D. Knossow, R. Ronfard, R. Horaud, and F. Devernay, Tracking with the Kinematics of Extremal Contours, Proceedings of the Asian Conference on Computer Vision, pp.664-673, 2006.
DOI : 10.1007/11612032_67
URL : https://hal.archives-ouvertes.fr/inria-00262291

D. Knossow, J. Van-de-weijer, R. Horaud, and R. Ronfard, Articulated-Body Tracking Through Anisotropic Edge Detection. Dynamical Vision, pp.86-99, 2007.
DOI : 10.1007/978-3-540-70932-9_7
URL : https://hal.archives-ouvertes.fr/inria-00544742

T. Y. Kong and A. Rosenfeld, Digital topology: Introduction and survey, Computer Vision, Graphics, and Image Processing, vol.48, issue.3, pp.357-393, 1989.
DOI : 10.1016/0734-189X(89)90147-3

T. Y. Kong, Problem of determining whether a parallel reduction operator for ndimensional binary images always preserves topology, Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, volume 2060 of Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, pp.69-77, 1993.

T. Y. Kong, ON TOPOLOGY PRESERVATION IN 2-D AND 3-D THINNING, International Journal of Pattern Recognition and Artificial Intelligence, vol.09, issue.05, pp.813-844, 1995.
DOI : 10.1142/S0218001495000341

T. Y. Kong, Topology-preserving deletion of 1's from 2-, 3- and 4-dimensional binary images, DGCI '97: Proceedings of the 7th International Workshop on Discrete Geometry for Computer Imagery, pp.3-18, 1997.
DOI : 10.1007/BFb0024826

T. Y. Kong and C. J. Gau, Minimal Non-simple Sets in 4-Dimensional Binary Images with (8,80)-Adjacency, Lecture notes in computer science, pp.318-333, 2004.
DOI : 10.1007/978-3-540-30503-3_24

S. Kosinov and T. Caelli, Inexact Multisubgraph Matching Using Graph Eigenspace and Clustering Models, Proceedings of SSPR/SPR, pp.133-142, 2002.
DOI : 10.1007/3-540-70659-3_13

L. Lam, S. W. Lee, and C. Y. Suen, Thinning methodologies-a comprehensive survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, issue.9, pp.869-885, 1992.
DOI : 10.1109/34.161346

A. Laurentini, The visual hull concept for silhouette-based image understanding, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.16, issue.2, pp.150-162, 1994.
DOI : 10.1109/34.273735

T. C. Lee, R. L. Kashyap, and C. N. Chu, Building Skeleton Models via 3-D Medial Surface Axis Thinning Algorithms, CVGIP: Graphical Models and Image Processing, vol.56, issue.6, pp.462-478, 1994.
DOI : 10.1006/cgip.1994.1042

A. Lieutier, Any open bounded subset of n has the same homotopy type as its medial axis, Proc. 8th ACM Symposium on Solid Modeling Applications, pp.65-75, 2003.

C. Lohou and G. Bertrand, A 3D 12-subiteration thinning algorithm based on P-simple points, Discrete Applied Mathematics, vol.139, issue.1-3, pp.171-195, 2004.
DOI : 10.1016/j.dam.2002.11.002
URL : https://hal.archives-ouvertes.fr/hal-00622096

C. Lohou and G. Bertrand, A 3D 6-subiteration curve thinning algorithm based on P-simple points, Discrete Applied Mathematics, vol.151, issue.1-3, pp.198-228, 2005.
DOI : 10.1016/j.dam.2005.02.030
URL : https://hal.archives-ouvertes.fr/hal-00622095

C. Lu, Z. Y. Su, and C. Tang, A New Measure of Edit Distance between Labeled Trees, Computing and Combinatorics, pp.338-348
DOI : 10.1007/3-540-44679-6_37

C. M. Ma, On topology preservation in 3d thinning, CVGIP: Image Understanding, vol.59, issue.3, pp.328-339, 1994.

C. M. Ma and S. Y. Wan, Parallel Thinning Algorithms on 3D (18, 6) Binary Images, Computer Vision and Image Understanding, vol.80, issue.3, pp.364-378, 2000.
DOI : 10.1006/cviu.2000.0879

C. M. Ma and S. Y. Wan, A medial-surface oriented 3-d two-subfield thinning algorithm, Pattern Recognition Letters, vol.22, issue.13, pp.1439-1446, 2001.
DOI : 10.1016/S0167-8655(01)00083-6

C. M. Ma, S. Y. Wan, and H. K. Chang, Extracting medial curves on 3D images, Pattern Recognition Letters, vol.23, issue.8, pp.895-904, 2002.
DOI : 10.1016/S0167-8655(01)00162-3

C. M. Ma and S. Y. Wan, Three-dimensional topology preserving reduction on the 4- subfields, IEEE Transactions on Pattern Analysis and Machine Intelligence, pp.1594-1605, 2002.

P. Mahé, N. Ueda, T. Akutsu, J. L. Perret, and J. P. Vert, Extensions of marginalized graph kernels, Twenty-first international conference on Machine learning , ICML '04, p.70, 2004.
DOI : 10.1145/1015330.1015446

P. Mahé and J. P. Vert, Graph kernels based on tree patterns for molecules, Machine Learning, vol.21, issue.Suppl.??1, pp.3-35, 2009.
DOI : 10.1007/s10994-008-5086-2

G. Malandain and G. Bertrand, Fast characterization of 3D simple points The Hague, The Netherlands, IAPR 11th International Conference on Pattern Recognition, 1992.

G. Malandain, S. Fernndez, and . Vidal, Euclidean skeletons, Image and Vision Computing, vol.16, issue.5, pp.317-327, 1998.
DOI : 10.1016/S0262-8856(97)00074-7
URL : https://hal.archives-ouvertes.fr/inria-00615037

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

G. Matheron, Examples of topological properties of skeletons, pp.217-238, 1988.

D. W. Matula, An algorithm for subtree identification, SIAM Rev, vol.10, pp.273-274, 1968.

D. W. Matula, Subtree Isomorphism in 0 Algorithmic aspects of combinatorics, p.91, 1978.

W. Matusik, C. Buehler, R. Raskar, S. J. Gortler, and L. Mcmillan, Image-based visual hulls, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, pp.369-374, 2000.
DOI : 10.1145/344779.344951
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.131.4815

C. Menier, Système de vision temps-réel pour les interactions, 2007.

C. Menier, 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
URL : https://hal.archives-ouvertes.fr/inria-00590212

B. Michoud, E. Guillou, H. Briceño, and S. Bouakaz, Real-Time and Marker-Free 3D Motion Capture for Home Entertainment Oriented Applications, Proceedings of the 8th Asian Conference on Computer vision, pp.678-687, 2007.
DOI : 10.1007/978-3-540-76386-4_64

B. Michoud, E. Guillou, H. Briceno, and S. Bouakaz, Real-Time Marker-free Motion Capture from multiple cameras, 2007 IEEE 11th International Conference on Computer Vision, pp.1-7, 2007.
DOI : 10.1109/ICCV.2007.4408991
URL : https://hal.archives-ouvertes.fr/hal-01502165

I. Miki´cmiki´c, M. Trivedi, E. Hunter, and P. Cosman, Articulated body posture estimation from multi-camera voxel data, IEEE Conference on Computer Vision and Pattern Recognition, 2001.

I. Miki´cmiki´c, M. Trivedi, E. Hunter, and P. Cosman, Human body model acquisition and tracking using voxel data, International Journal of Computer Vision, vol.53, issue.3, pp.199-223, 2003.
DOI : 10.1023/A:1023012723347

T. B. Moeslund and E. Granum, A Survey of Computer Vision-Based Human Motion Capture, Computer Vision and Image Understanding, vol.81, issue.3, pp.231-268, 2001.
DOI : 10.1006/cviu.2000.0897

T. B. Moeslund, A. Hilton, and V. Krüger, A survey of advances in vision-based human motion capture and analysis. Computer vision and image understanding, pp.90-126, 2006.

D. G. Morgenthaler, Three-dimensional simple points: serial erosion, parallel thinning and skeletonization, 1981.

G. Mori and J. Malik, Estimating Human Body Configurations Using Shape Context Matching, Computer VisionECCV, pp.150-180, 2002.
DOI : 10.1007/3-540-47977-5_44
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.1323

J. Mukherjee, P. P. Das, and B. N. Chatterji, On connectivity issues of ESPTA, Pattern Recognition Letters, vol.11, issue.9, pp.643-648, 1990.
DOI : 10.1016/0167-8655(90)90018-W

R. Mukundan and K. R. Ramakrishnan, Moment functions in image analysis: theory and applications, 1998.
DOI : 10.1142/3838

M. Näf, G. Székely, R. Kikinis, M. E. Shenton, and O. Kübler, 3D Voronoi Skeletons and Their Usage for the Characterization and Recognition of 3D Organ Shape, Computer Vision and Image Understanding, vol.66, issue.2, pp.147-161, 1997.
DOI : 10.1006/cviu.1997.0610

G. Németh, P. Kardos, and K. Palágyi, Topology Preserving 3D Thinning Algorithms Using Four and Eight Subfields, Image Analysis and Recognition, pp.316-325, 2010.
DOI : 10.1007/978-3-642-13772-3_32

M. Novotni and R. Klein, Shape retrieval using 3D Zernike descriptors, Computer-Aided Design, vol.36, issue.11, pp.1047-1062, 2004.
DOI : 10.1016/j.cad.2004.01.005
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.71.8238

R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, Shape distributions, ACM Transactions on Graphics, vol.21, issue.4, pp.807-832, 2002.
DOI : 10.1145/571647.571648

K. Palágyi, A 3-subiteration 3D thinning algorithm for extracting medial surfaces, Pattern Recognition Letters, vol.23, issue.6, pp.663-675, 2002.
DOI : 10.1016/S0167-8655(01)00142-8

K. Palágyi, A 3???Subiteration Surface???Thinning Algorithm, Computer Analysis of Images and Patterns, pp.628-635, 2007.
DOI : 10.1007/978-3-540-74272-2_78

K. Palágyi, A Subiteration-Based Surface-Thinning Algorithm with a Period of Three, Pattern Recognition, pp.294-303, 2007.
DOI : 10.1007/978-3-540-74936-3_30

K. Palágyi, A 3D fully parallel surface-thinning algorithm, Theoretical Computer Science, vol.406, issue.1-2, pp.119-135, 2008.
DOI : 10.1016/j.tcs.2008.06.041

K. Palágyi and A. Kuba, A 3D 6-subiteration thinning algorithm for extracting medial lines, Pattern Recognition Letters, vol.19, issue.7, pp.613-627, 1998.
DOI : 10.1016/S0167-8655(98)00031-2

K. Palágyi and A. Kuba, A Parallel 3D 12-Subiteration Thinning Algorithm, Graphical Models and Image Processing, vol.61, issue.4, pp.199-221, 1999.
DOI : 10.1006/gmip.1999.0498

K. Palágyi and A. Kuba, Directional 3D Thinning Using 8 Subiterations, Discrete Geometry for Computer Imagery, pp.325-336, 1999.
DOI : 10.1007/3-540-49126-0_25

K. Palágyi and G. Németh, Fully Parallel 3D Thinning Algorithms Based on Sufficient Conditions for Topology Preservation, Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery, p.481492, 2009.
DOI : 10.1016/0146-664X(81)90011-3

T. Pavlidis, A thinning algorithm for discrete binary images, Computer Graphics and Image Processing, vol.13, issue.2, pp.142-157, 1980.
DOI : 10.1016/S0146-664X(80)80037-2

T. Pavlidis, A flexible parallel thinning algorithm, Pattern Recognition and Image Processing, pp.162-167, 1981.

M. Pelillo, Matching free trees, maximal cliques, and monotone game dynamics, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.11, pp.1535-1541, 2002.
DOI : 10.1109/TPAMI.2002.1046176

M. Pelillo, K. Siddiqi, and S. Zucker, Many-to-many matching of attributed trees using association graphs and game dynamics. Visual Form, pp.583-593, 2001.

M. Pelillo, K. Siddiqi, and S. W. Zucker, Matching hierarchical structures using association graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.11, pp.1105-1120, 1999.
DOI : 10.1109/34.809105
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.4278

R. Plänkers and P. Fua, Articulated soft objects for video-based body modeling, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, p.394, 2001.
DOI : 10.1109/ICCV.2001.937545

R. Poppe, Vision-based human motion analysis: An overview, Computer Vision and Image Understanding, vol.108, issue.1-2, pp.4-18, 2007.
DOI : 10.1016/j.cviu.2006.10.016

C. Pudney, Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images, Computer Vision and Image Understanding, vol.72, issue.3, pp.404-413, 1998.
DOI : 10.1006/cviu.1998.0680

J. Ramon and T. Gärtner, Expressivity versus efficiency of graph kernels, First International Workshop on Mining Graphs, Trees and Sequences, pp.65-74, 2003.

B. Raynal, M. Couprie, and V. Biri, Homeomorphic Alignment of Edge-Weighted Trees, Graph-Based Representations in Pattern Recognition, pp.134-143, 2009.
DOI : 10.1016/S0031-3203(01)00055-3
URL : https://hal.archives-ouvertes.fr/hal-00622401

B. Raynal, M. Couprie, and V. Biri, Homeomorphic alignment of weighted trees, Pattern Recognition, vol.43, issue.8, pp.2937-2949, 2010.
DOI : 10.1016/j.patcog.2010.03.015
URL : https://hal.archives-ouvertes.fr/hal-00681793

B. Raynal, M. Couprie, and V. Nozick, Generic Initialization for Motion Capture from 3D Shape, Proceedings of the International Conference in Image Analysis and Recognition, pp.306-315, 2010.
DOI : 10.1007/978-3-642-13772-3_31
URL : https://hal.archives-ouvertes.fr/hal-00731521

C. Ronse, Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images, Discrete Applied Mathematics, vol.21, issue.1, pp.67-79, 1988.
DOI : 10.1016/0166-218X(88)90034-0

A. Rosenfeld, Connectivity in Digital Pictures, Journal of the ACM, vol.17, issue.1, pp.146-160, 1970.
DOI : 10.1145/321556.321570

C. and D. Ruberto, Recognition of shapes by attributed skeletal graphs, Pattern Recognition, vol.37, issue.1, pp.21-31, 2004.
DOI : 10.1016/j.patcog.2003.07.004

M. Rumpf and A. Telea, A continuous skeletonization method based on level sets, VISSYM '02: Proceedings of the symposium on Data Visualisation, p.151, 2002.

D. Rutovitz, Pattern Recognition, Journal of the Royal Statistical Society. Series A (General), vol.129, issue.4, pp.504-530, 1966.
DOI : 10.2307/2982255

P. K. Saha and B. B. Chaudhuri, Detection of 3-D simple points for topology preserving transformations with application to thinning, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.16, issue.10, pp.1028-1032, 1994.
DOI : 10.1109/34.329007

P. K. Saha, B. B. Chaudhuri, B. Chanda, and D. D. Majumder, Topology preservation in 3D digital space, Pattern Recognition, vol.27, issue.2, pp.295-300, 1994.
DOI : 10.1016/0031-3203(94)90060-4

H. Samet, Distance Transform for Images Represented by Quadtrees, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.4, issue.3, pp.298-303, 1982.
DOI : 10.1109/TPAMI.1982.4767246

T. Schlieder and F. Naumann, Approximate tree embedding for querying XML data, ACM SIGIR workshop on XML and information retrieval, 2000.

S. M. Selkow, The tree-to-tree editing problem, Information Processing Letters, vol.6, issue.6, pp.184-186, 1977.
DOI : 10.1016/0020-0190(77)90064-3

G. Shakhnarovich, P. Viola, and T. Darrell, Fast pose estimation with parameter-sensitive hashing, Proceedings Ninth IEEE International Conference on Computer Vision, 2003.
DOI : 10.1109/ICCV.2003.1238424

R. Shamir and D. Tsur, Faster Subtree Isomorphism, Journal of Algorithms, vol.33, issue.2, pp.267-280, 1999.
DOI : 10.1006/jagm.1999.1044
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.114.1254

B. A. Shapiro and K. Zhang, Comparing multiple RNA secondary structures using tree comparisons, Bioinformatics, vol.6, issue.4, p.309, 1990.
DOI : 10.1093/bioinformatics/6.4.309
URL : http://bioinformatics.oxfordjournals.org/cgi/content/short/6/4/309

J. Shen and D. Shen, Orthogonal Legendre moments and their calculation, Pattern Recognition Proceedings of the 13th International Conference on, pp.241-245, 1996.

K. Siddiqi and B. B. Kimia, A shock grammar for recognition, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.507-513, 1996.
DOI : 10.1109/CVPR.1996.517119

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

R. Stefanelli and A. Rosenfeld, Some Parallel Thinning Algorithms for Digital Pictures, Journal of the ACM, vol.18, issue.2, pp.255-264, 1971.
DOI : 10.1145/321637.321646

B. Stenger, A. Thayananthan, P. H. Torr, and R. Cipolla, Filtering using a tree-based estimator, Proceedings Ninth IEEE International Conference on Computer Vision, pp.1063-1070, 2003.
DOI : 10.1109/ICCV.2003.1238467

R. E. Stobaugh, Chemical substructure searching, Journal of Chemical Information and Modeling, vol.25, issue.3, pp.271-275, 1985.
DOI : 10.1021/ci00047a025

F. Suard, A. Rakotomamonjy, and A. Bensrhair, Kernel on bag of paths for measuring similarity of shapes, European Symposium on Artificial Neural Networks, 2007.

A. Sundaresan and R. Chellappa, Markerless motion capture using multiple cameras. Computer Vision for Interactive and Intelligent Environment, pp.15-26, 2005.

A. Sundaresan and R. Chellappa, Multi-camera Tracking of Articulated Human Motion Using Motion and Shape Cues, Proceedings of the Asian Conference on Computer Vision, pp.131-140, 2006.
DOI : 10.1007/11612704_14

K. C. Tai, The Tree-to-Tree Correction Problem, Journal of the ACM, vol.26, issue.3, p.433, 1979.
DOI : 10.1145/322139.322143

H. Talbot, Euclidean skeletons and conditional bisectors, Visual Communications and Image Processing'92, pp.862-876, 1992.
DOI : 10.1117/12.131499
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.5349

E. Tanaka and K. Tanaka, THE TREE-TO-TREE EDITING PROBLEM, International Journal of Pattern Recognition and Artificial Intelligence, vol.02, issue.02
DOI : 10.1142/S0218001488000157

H. Tanaka, A. Nakazawa, and H. Takemura, Human Pose Estimation from Volume Data and Topological Graph Database, Proceedings of the Asian Conference on Computer Vision, pp.618-627, 2007.
DOI : 10.1007/978-3-540-76386-4_58
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.592.4170

J. I. Toriwaki and K. Mori, Distance Transformation and Skeletonization of 3D Pictures and Their Applications to Medical Images, Digital and Image Geometry, Advanced Lectures, pp.412-428, 2001.
DOI : 10.1007/3-540-45576-0_25

A. Torsello and E. R. Hancock, A skeletal measure of 2D shape similarity, Computer Vision and Image Understanding, vol.95, issue.1, pp.1-29, 2004.
DOI : 10.1016/j.cviu.2004.03.006

R. Urtasun, D. J. Fleet, and P. Fua, Temporal motion models for monocular and multiview 3D human body tracking. Computer vision and image understanding, pp.157-177, 2006.

G. Valiente, An efficient bottom-up distance between trees, Proceedings Eighth Symposium on String Processing and Information Retrieval, pp.212-219, 2001.
DOI : 10.1109/SPIRE.2001.989761

K. Varanasi, A. Zaharescu, E. Boyer, and R. Horaud, Temporal Surface Tracking Using Mesh Evolution, Proceedings of the European Conference on Computer Vision, pp.30-43, 2008.
DOI : 10.1007/978-3-540-88688-4_3
URL : https://hal.archives-ouvertes.fr/inria-00590255

S. Vishwanathan, K. M. Borgwardt, I. R. Kondor, and N. N. Schraudolph, Graph kernels, Journal of Machine Learning Research, vol.9, pp.1-41, 2008.

S. V. Vishwanathan and A. J. Smola, Fast kernels for string and tree matching. Kernel methods in computational biology, pp.113-130, 2004.

J. T. Wang and K. Zhang, Finding similar consensus between trees: an algorithm and a distance hierarchy, Pattern Recognition, vol.34, issue.1, pp.127-137, 2001.
DOI : 10.1016/S0031-3203(99)00199-5

J. T. Wang, K. Zhang, G. Chang, and D. Shasha, Finding approximate patterns in undirected acyclic graphs, Pattern Recognition, vol.35, issue.2, pp.473-483, 2002.
DOI : 10.1016/S0031-3203(01)00055-3

H. Whitney, A Set of Topological Invariants for Graphs, American Journal of Mathematics, vol.55, issue.1/4, pp.231-235, 1933.
DOI : 10.2307/2371125

W. Xie, R. P. Thompson, and R. Perucchio, A topology-preserving parallel 3D thinning algorithm for extracting the curve skeleton, Pattern Recognition, vol.36, issue.7, pp.1529-1544, 2003.
DOI : 10.1016/S0031-3203(02)00348-5

W. Yang, Identifying syntactic differences between two programs. Software -Practice and Experience, pp.739-755, 1991.
DOI : 10.1002/spe.4380210706
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.9377

S. Yokoi, J. Toriwaki, and T. Fukumura, An Analysis of Topological Properties of Digitized Binary Pictures Using Local Features, Computer Graphics and Image Processing, vol.4, issue.1, pp.63-73, 1975.
DOI : 10.1016/0146-664X(75)90022-2

K. Zhang, Algorithms for the constrained editing distance between ordered labeled trees and related problems, Pattern Recognition, vol.28, issue.3, pp.463-474, 1995.
DOI : 10.1016/0031-3203(94)00109-Y

K. Zhang, A constrained edit distance between unordered labeled trees, Algorithmica, vol.42, issue.6, pp.205-222, 1996.
DOI : 10.1007/BF01975866

K. Zhang and D. Shasha, Simple Fast Algorithms for the Editing Distance between Trees and Related Problems, SIAM Journal on Computing, vol.18, issue.6, pp.1245-1262, 1989.
DOI : 10.1137/0218082

K. Zhang, R. Statman, and D. Shasha, On the editing distance between unordered labeled trees, Information Processing Letters, vol.42, issue.3, pp.133-139, 1992.
DOI : 10.1016/0020-0190(92)90136-J

K. Zhang, J. Wang, and D. Shasha, On the editing distance between undirected acyclic graphs and related problems, Combinatorial Pattern Matching, pp.395-407, 1995.
DOI : 10.1007/3-540-60044-2_58