. Requête, Trouver la similarité entre une forme requête et le squelette moyen d'une catégorie de formes. L'utilisation du squelette moyen permettrait

. Insa-lyon, . Adamek, E. Noel, and . Connor, A multiscale representation method for nonrigid shapes with a single closed contour, IEEE Transactions on Circuits and Systems for Video Technology, vol.14, issue.5, pp.742-753, 2004.

M. Ahmed and R. Ward, A rotation invariant rule-based thinning algorithm for character recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.12, pp.1672-1678, 2002.
DOI : 10.1109/TPAMI.2002.1114862

I. Naif-alajlan, . El-rube, S. Mohamed, G. Kamel, and . Freeman, Shape retrieval using triangle-area representation and dynamic space warping, Pattern Recognition, vol.40, issue.7, pp.1911-1920, 2007.
DOI : 10.1016/j.patcog.2006.12.005

C. Arcelli and G. Sanniti-di-baja, A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, issue.4, pp.411-414, 1989.
DOI : 10.1109/34.19037

C. Arcelli and G. Sanniti-di-baja, Ridge points in Euclidean distance maps, Pattern Recognition Letters, vol.13, issue.4, pp.237-243
DOI : 10.1016/0167-8655(92)90074-A

C. Arcelli and G. Sanniti-di-baja, Euclidean skeleton via centre-of-maximal-disc extraction, Image and Vision Computing, vol.11, issue.3, pp.163-173, 1993.
DOI : 10.1016/0262-8856(93)90055-L

D. Attali, G. Sanniti-di-baja, and E. Thiel, Pruning discrete and semicontinuous skeletons, Image Analysis and Processing, pp.488-493
DOI : 10.1007/3-540-60298-4_303

X. Bai-et-longin and J. Latecki, Discrete skeleton evolution. Dans Energy Minimization Methods in Computer Vision and Pattern Recognition, pp.362-374

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

X. Bai, L. J. Latecki, and W. Liu, Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.3, pp.449-462, 2007.
DOI : 10.1109/TPAMI.2007.59

X. Bai, X. Yang, L. J. Latecki, W. Liu, . Et-zhuowen et al., Learning contextsensitive shape similarity by graph transduction, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.32, issue.5, pp.861-874

E. Baseski, A. Erdem, and S. Tari, Dissimilarity between two skeletal trees in a context, Pattern Recognition, vol.42, issue.3, pp.370-385, 2009.
DOI : 10.1016/j.patcog.2008.05.022

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

M. Thierry, A. Bernard, and . Manzanera, Improved low complexity fully parallel thinning algorithm, Image Analysis and Processing, pp.215-220, 1999.

S. Berretti, A. D. Bimbo, and P. Pala, Retrieval by shape similarity with perceptual distance and effective indexing, IEEE Transactions on Multimedia, vol.2, issue.4, pp.225-239, 2000.

G. Bertrand and M. Couprie, Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels, Cité pages viii, xiii, xiv, xvi, pp.1-15, 2014.
DOI : 10.1016/0040-9383(63)90014-4
URL : https://hal.archives-ouvertes.fr/hal-00828450

B. Bhanu and X. Tan, Computational Algorithms for Fingerprint Recognition, p.2012
DOI : 10.1007/978-1-4615-0491-7

H. Blum, A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form, pp.38-47, 1967.

M. Bober, MPEG-7 visual shape descriptors, IEEE Transactions on Circuits and Systems for Video Technology, vol.11, issue.6, pp.716-719, 2001.
DOI : 10.1109/76.927426
URL : http://www.uk.mitsubishielectric-rce.eu/pubdocs/VIL01-D063.pdf

G. Borgefors, Distance transformations in digital images Computer Vision, Graphics, and Image Processing, pp.344-371, 1986.

G. Borgefors, G. Ramella, and G. Sanniti-di-baja, Hierarchical decomposition of multiscale skeletons, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.11, pp.1296-1312, 2001.
DOI : 10.1109/34.969119

G. Borgefors and G. Sanniti-di-baja, Skeletonizing the distance transform on the hexagonal grid, [1988 Proceedings] 9th International Conference on Pattern Recognition, pp.504-507, 1988.
DOI : 10.1109/ICPR.1988.28278

W. Jonathan, R. Brandt, and . Algazi, Continuous skeleton computation by voronoi diagram, Computer Vision, Graphics, and Image Processing, vol.55, issue.3, pp.329-338

J. E. Bresenham, Algorithm for computer control of a digital plotter, IBM Systems Journal, vol.4, issue.1, pp.25-30, 1965.
DOI : 10.1147/sj.41.0025

G. Cerutti, Segmentation et interprétation d'images naturelles pour l'identification de feuilles d'arbres sur smartphone, Thèse de doctorat en informatique

H. Chatbri, K. Kameyama, and P. Kwan, A comparative study using contours and skeletons as shape representations for binary image matching, Pattern Recognition Letters, vol.76, pp.2015-2049
DOI : 10.1016/j.patrec.2015.04.007

J. Chaussard, M. Couprie, and H. Talbot, Robust skeletonization using the discrete ??-medial axis, Pattern Recognition Letters, vol.32, issue.9, pp.1384-1394
DOI : 10.1016/j.patrec.2010.09.002
URL : https://hal.archives-ouvertes.fr/hal-00622523

F. Chazal and A. Lieutier, The ?????-medial axis???, Graphical Models, vol.67, issue.4, pp.304-331, 2005.
DOI : 10.1016/j.gmod.2005.01.002

C. Chen, Improved moment invariants for shape discrimination, Pattern Recognition, vol.26, issue.5, pp.683-686, 1993.
DOI : 10.1016/0031-3203(93)90121-C

J. Chen, Dijkstra's shortest path algorithm, Journal of Formalized Mathematics, vol.15, pp.144-157, 2003.

M. Cho, J. Lee, . Et-kyoung-mu, and . Lee, Reweighted Random Walks for Graph Matching
DOI : 10.1007/978-3-642-15555-0_36

W. Choi, K. Lam, and W. Siu, Extraction of the Euclidean skeleton based on a connectivity criterion, Pattern Recognition, vol.36, issue.3, pp.721-729, 2003.
DOI : 10.1016/S0031-3203(02)00098-5

D. Coeurjolly and A. Montanvert, Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.3, pp.437-448, 2007.
DOI : 10.1109/TPAMI.2007.54
URL : https://hal.archives-ouvertes.fr/hal-00148621

D. Coeurjolly, A. Montanvert, and J. Chassery, Géométrie discrète et images numériques . Hermès, 2007.

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

T. Culver, Computing the Medial Axis of a Polyhedron Reliably and Efficiently. The University of North Carolina at Chapel Hill, 2000.

P. Danielsson, Euclidean distance mapping, Computer Graphics and Image Processing, vol.14, issue.3, pp.227-248, 1980.
DOI : 10.1016/0146-664X(80)90054-4
URL : http://perso.telecom-paristech.fr/~bloch/ANIM/Danielsson.pdf

J. Dardenne, S. Valette, N. Siauve, and R. Prost, Approximation de l'axe médian pour les objets discrets avec prise en compte de la courbure, 2009.

A. Datta, K. Swapan, and . Parui, A robust parallel thinning algorithm for binary images, Pattern Recognition, vol.27, issue.9, pp.1181-1192, 1994.
DOI : 10.1016/0031-3203(94)90004-3

R. Davies, Machine Vision : Theory, Algorithms, Practicalities, 2004.

I. Debled-rennesson, Etude et reconnaissance des droites et plans discrets, 1995.

M. Fatih-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.1109/34.862201

W. Edsger and . Dijkstra, A note on two problems in connexion with graphs. Numerische mathematik, pp.269-271, 1959.

S. F. Italo-capuzzo-dolcetta and R. Vita, Area preserving curve shortening flows : from phase transitions to image processing. Interfaces and Free Boundaries, pp.325-344, 2002.

A. Erdem and S. Tari, A similarity-based approach for shape classification using Aslan skeletons, Pattern Recognition Letters, vol.31, issue.13, pp.312024-2032, 2010.
DOI : 10.1016/j.patrec.2010.06.003

A. Fischer, Y. Ching, V. Suen, K. Frinken, H. Riesen et al., Approximation of graph edit distance based on Hausdorff matching, Pattern Recognition, vol.48, issue.2, pp.331-343
DOI : 10.1016/j.patcog.2014.07.015

H. Freeman, On the Encoding of Arbitrary Geometric Configurations, IEEE Transactions on Electronic Computers, vol.10, issue.2, pp.260-268, 1961.
DOI : 10.1109/TEC.1961.5219197

M. Gage, On an area-preserving evolution equation for plane curves, Contemporary Mathematics, vol.51, pp.51-62, 1986.
DOI : 10.1090/conm/051/848933

X. Gao, B. Xiao, D. Tao, and X. Li, A survey of graph edit distance, Pattern Analysis and Applications, vol.72, issue.3, pp.113-129
DOI : 10.1007/s10044-007-0087-5

H. Ghazouani, Navigation Visuelle de Robots Mobiles dans un Environnement d'Intérieur, II-Sciences et Techniques du Languedoc, p.2012

. Ngo-truong-giang, . Ngo-quoc-tao, . Nguyen-duc-dung, and . Et-nguyen-trong-the, Skeleton based shape matching using reweighted random walks, 2013 9th International Conference on Information, Communications & Signal Processing, pp.1-5
DOI : 10.1109/ICICS.2013.6782781

. Ngo-truong-giang, . Ngo-quoc-taob, . Et-nguyen-duc, and . Dung, Skeleton-based shape matching using higher-order constraints, Journal of Pattern Recognition and Image Processing, vol.4, issue.4, pp.443-454

L. Insa-lyon, M. Gorelick, E. Galun, R. Sharon, A. Basri et al., Shape representation and classification using the poisson equation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.12, pp.1991-2005, 2006.

A. Goshtasby, Description and Discrimination of Planar Shapes Using Shape Matrices, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.7, issue.6, pp.738-743, 1985.
DOI : 10.1109/TPAMI.1985.4767734

H. Goëau, P. Bonnet, A. Joly, N. Boujemaa, D. Barthélémy et al., The image clef 2011 plant images classification task, pp.2011-155

H. Goëau, P. Bonnet, A. Joly, I. Yahiaoui, D. Barthélémy et al., The image clef 2013 plant identification task, pp.2012-155

I. William, R. Groskey, and . Mehrotra, Index-based object recognition in pictorial data management, Computer vision, Graphics, and Image Processing, pp.416-436, 1990.

I. William, P. Groskey, R. Neo, and . Mehrotra, A pictorial index mechanism for model-based matching, Data and Knowledge Engineering, vol.8, issue.4, pp.309-327, 1992.

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

F. S. Hillier and G. J. Lieberman, Introduction to Mathematical Programming. Industrial Engineering and Management Science, 1995.

C. Hung, T. Eric, . Carlson, E. Charles, and . Connor, Medial Axis Shape Coding in Macaque Inferotemporal Cortex, Neuron, vol.74, issue.6, pp.1099-1113
DOI : 10.1016/j.neuron.2012.04.029

N. Karmakar, A. Biswas, and P. Bhowmick, Reeb graph based segmentation of articulated components of 3D digital objects, Theoretical Computer Science, vol.624, pp.2015-165
DOI : 10.1016/j.tcs.2015.11.013

M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active contour models, International Journal of Computer Vision, vol.5, issue.6035, pp.321-331, 1988.
DOI : 10.1007/BF00133570
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.124.5318

Y. Keselman, A. Shokoufandeh, S. Demirci, and . Dickinson, Many-to-many graph matching via metric embedding. Dans Computer Vision and Pattern Recognition, 2003.
DOI : 10.1109/cvpr.2003.1211441
URL : http://facweb.cs.depaul.edu/research/vc/publications/ykasfdsd2003cvpr.pdf

D. Duck-hoon-kim, S. U. Yun, and . Lee, Attributed relational graph matching based on the nested assignment structure, Pattern Recognition, vol.43, issue.3, pp.914-928, 2010.

R. Kimmel, D. Shaked, N. Kiryati, M. Et-alfred, and . Bruckstein, Skeletonization via Distance Maps and Level Sets, Computer Vision and Image Understanding, vol.62, issue.3, pp.382-391, 1995.
DOI : 10.1006/cviu.1995.1062
URL : http://www.cs.technion.ac.il/~ron/PAPERS/skeletons.ps.gz

V. A. Kovalevsky, New definition and fast recognition of digital straight segments and arcs, [1990] Proceedings. 10th International Conference on Pattern Recognition, pp.31-34, 1990.
DOI : 10.1109/ICPR.1990.119324

V. A. Kovalevsky, Algorithms and data structures for computer topology. Digital and Image Geometry, pp.38-58, 2001.
DOI : 10.1007/3-540-45576-0_3

W. Harold and . Kuhn, The hungarian method for the assignment problem Naval research logistics quarterly, pp.83-97, 1955.

L. Lam, . Seong-whan-lee, Y. Ching, and . 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
URL : http://cavr.korea.ac.kr/publication/journal/92_01.pdf

R. Longin-jan-latecki, U. Lakämper, and . Eckhardt, Shape descriptors for non-rigid shapes with a single closed contour. Dans Computer Vision and Pattern Recognition, pp.424-429, 2000.

. Longin-jan-latecki, X. Quan-nan-li, W. Bai, and . Liu, Skeletonization using ssm of the distance transform, International Conference on Image Processing, 2007.

Q. Longin-jan-latecki, S. Wang, V. Koknar-tezel, and . Megalooikonomou, Optimal subsequence bijection, International Conference on Data Mining, pp.565-570, 2007.

L. Eugene and . Lawler, Combinatorial Optimization : Networks and Matroids, 2001.

A. Leborgne, J. Mille, and L. Tougne, Noise-resistant Digital Euclidean Connected Skeleton for graph-based shape matching, Journal of Visual Communication and Image Representation, vol.31, issue.101 106, pp.165-176, 2015.
DOI : 10.1016/j.jvcir.2015.06.005
URL : https://hal.archives-ouvertes.fr/hal-01176707

A. Leborgne, J. Mille, and L. Tougne, Extracting Noise-Resistant Skeleton on Digital Shapes for Graph Matching, International Symposium on Visual Computing, pp.293-302, 2014.
DOI : 10.1007/978-3-319-14249-4_28
URL : https://hal.archives-ouvertes.fr/hal-01283905

A. Leborgne, J. Mille, and L. Tougne, Squelette Euclidien Discret Connecté (DECS) Résistant au Bruit pour l'Appariement de Formes Basé Graphes, Compression et Représentation des Signaux Audiovisuels (CORESA), 2014b. (Cité pages 3, pp.97-161

A. Leborgne, J. Mille, and L. Tougne, Hierarchical skeleton for shape matching, 2016 IEEE International Conference on Image Processing (ICIP)
DOI : 10.1109/ICIP.2016.7533031
URL : https://hal.archives-ouvertes.fr/hal-01335723

A. Leborgne, J. Mille, and L. Tougne, Squelette hiérarchique pour la description de formes, p.2016

F. Lebourgeois and H. Emptoz, Skeletonization by Gradient Regularization and Diffusion, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007) Vol 2, pp.1118-1122, 2007.
DOI : 10.1109/ICDAR.2007.4377089

I. Vladimir and . Levenshtein, Binary codes capable of correcting deletions, insertions, and reversals

F. Leymarie and M. D. Levine, Simulating the grassfire transform using an active contour model, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, issue.1, pp.56-75, 1992.
DOI : 10.1109/34.107013

F. Leymarie and M. D. Levine, Snakes and skeletons, Int Rept, vol.1101, pp.89-92, 1989.

M. Leyton, Symmetry-curvature duality Computer Vision, Graphics, and Image Processing, pp.327-341, 1987.

L. Likforman-sulem and E. Barney-smith, IMAGERIE -Reconnaissance des formes - Théorie et pratique sous Matlab -Cours et exercices corrigés (niveau C), 2013.

H. Ling, W. David, and . Jacobs, Shape Classification Using the Inner-Distance, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.2, pp.286-299, 2007.
DOI : 10.1109/TPAMI.2007.41

H. Liu, Z. Wu, X. Zhang, and F. Hsu, A skeleton pruning algorithm based on information fusion, Pattern Recognition Letters, vol.34, issue.10, pp.1138-1145, 2013.
DOI : 10.1016/j.patrec.2013.03.013

H. Liu, Z. Wu, D. F. Hsu, S. Bradley, D. Peterson et al., On the generation and pruning of skeletons using generalized Voronoi diagrams, Pattern Recognition Letters, vol.33, issue.16, pp.2113-2119
DOI : 10.1016/j.patrec.2012.07.014

T. Liu and D. Geiger, Approximate tree matching and shape similarity, International Conference on Computer Vision, pp.456-462, 1999.

L. Livi and A. Rizzi, The graph matching problem, Pattern Analysis and Applications, vol.11, issue.3, pp.253-283
DOI : 10.1186/1752-0509-5-134

C. Lohou and J. Dehos, Automatic Correction of Ma and Sonka's Thinning Algorithm Using P-Simple Points, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.32, issue.6, pp.1148-1152, 2010.
DOI : 10.1109/TPAMI.2010.27

S. Loncaric, A survey of shape analysis techniques, Pattern Recognition, vol.31, issue.8, pp.31983-1001, 1998.
DOI : 10.1016/S0031-2023(97)00122-2

D. Macrini, S. Dickinson, D. Fleet, and K. Siddiqi, Bone graphs: Medial shape parsing and abstraction, Computer Vision and Image Understanding, vol.115, issue.7, pp.1044-1061
DOI : 10.1016/j.cviu.2010.12.011
URL : http://www.cs.toronto.edu/%7Esven/Papers/CVIU2011a.pdf.reprint

D. Macrini, S. Dickinson, D. Fleet, and K. Siddiqi, Object categorization using bone graphs, Computer Vision and Image Understanding, vol.115, issue.8, pp.1187-1206, 2011.
DOI : 10.1016/j.cviu.2011.03.002
URL : http://www.cim.mcgill.ca/%7Eshape/publications/cviu11b.pdf

D. Macrini, K. Siddiqi, and S. Dickinson, From skeletons to bone graphs: Medial abstraction for object recognition, 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2008.
DOI : 10.1109/CVPR.2008.4587790

G. Malandain, S. Fernández, 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. Maltoni and D. Maio, Anil Jain, et Salil Prabhakar. Handbook of Fingerprint Recognition

A. Manzanera, M. Thierry, B. Bernard, and . Longuet, <bold>n</bold>-dimensional skeletonization: a unified mathematical framework, Journal of Electronic Imaging, vol.11, issue.1, pp.25-37, 2002.
DOI : 10.1117/1.1426080

A. Manzanera, M. Thierry, F. Bernard, B. Prêteux, and . Longuet, Ultra-Fast Skeleton Based on an Isotropic Fully Parallel Algorithm, pp.313-324, 1999.
DOI : 10.1007/3-540-49126-0_24
URL : https://hal.archives-ouvertes.fr/hal-01245393

N. Mayya and . Vt-rajan, Voronoi diagrams of polygons: A framework for shape representation, Journal of Mathematical Imaging and Vision, vol.31, issue.No. 3, pp.355-378, 1996.
DOI : 10.1145/321479.321486

A. Meijster, B. Jos, . Roerdink, H. Et-wim, and . Hesselink, A General Algorithm for Computing Distance Transforms in Linear Time, Mathematical Morphology and its Applications to Image and Signal ProcessingCité pages xi, pp.331-340, 2002.
DOI : 10.1007/0-306-47025-X_36

D. Merad, . Mallem, and . Lelandais, Skeletonization of two-dimensional regions using hybrid method, 2007.

V. Milenkovic, Robust construction of the voronoi diagram of a polyhedron, Canadian Conference on Computational Geometry, pp.473-478, 1993.

F. Mokhtarian, Silhouette-based isolated object recognition through curvature scale space, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.17, issue.5, pp.539-544, 1995.
DOI : 10.1109/34.391387
URL : http://www.cs.utexas.edu/~grauman/courses/spring2007/395T/395T/papers/mokhtarianPAMI95.pdf

F. Mokhtarian, S. Abbasi, and J. Kittler, Efficient and Robust Retrieval by Shape Content through Curvature Scale Space, Series on Software Engineering and Knowledge Engineering, pp.51-58, 1997.
DOI : 10.1142/9789812797988_0005

U. Montanari, A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance, Journal of the ACM, vol.15, issue.4, pp.600-624, 1968.
DOI : 10.1145/321479.321486

A. Lang, Skeleton pruning by contour approximation and the integer medial axis transform. Computers and Graphics, pp.477-487

J. Munkres, Algorithms for the Assignment and Transportation Problems, Journal of the Society for Industrial and Applied Mathematics, vol.5, issue.1, pp.32-38, 1957.
DOI : 10.1137/0105003

W. Niblack, B. Phillip, . Gibbons, W. David, and . Capson, Generating skeletons and centerlines from the distance transform, CVGIP: Graphical Models and Image Processing, vol.54, issue.5, pp.420-437
DOI : 10.1016/1049-9652(92)90026-T

R. Ogniewicz and M. Ilg, Voronoi skeletons : Theory and applications. Dans Computer Vision and Pattern Recognition, pp.63-69
DOI : 10.1109/cvpr.1992.223226

L. Robert, O. Ogniewicz, and . Kübler, Hierarchic voronoi skeletons. Pattern recognition, pp.343-359, 1995.

E. M. , V. Osorio, S. Mischa, A. M. Hoogeman, P. Romero et al., Accurate ct/mr vessel-guided nonrigid registration of largely deformed livers, Medical physics, vol.39, issue.5, pp.2463-2477

K. Palágyi, Equivalent 2d sequential and parallel thinning algorithms. Dans Combinatorial Image Analysis, pp.91-100, 2014.

N. Paragios, J. Duncan, and N. Ayache, Handbook of Biomedical Imaging, 2008.
DOI : 10.1007/978-0-387-09749-7
URL : https://hal.archives-ouvertes.fr/inria-00616178

G. Euripides, A. Petrakis, . Diplaros, and . Et-evangelos-milios, Matching and retrieval of distorted and occluded shapes using dynamic programming, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.11, pp.1501-1516, 2002.

M. Peura and J. Iivarinen, Efficiency of simple shape descriptors. Aspects of Visual Form, pp.443-451, 1997.

M. Stephen, . Pizer, R. William, . Oliver, H. Sandra et al., Hierarchical shape description via the multiresolution symmetric axis transform, IEEE Transactions on Pattern Analysis and Machine Intelligence, issue.4, pp.505-511, 1987.

I. Ragnemalm, The Euclidean distance transform in arbitrary dimensions, Pattern Recognition Letters, vol.14, issue.11, pp.883-888, 1993.
DOI : 10.1016/0167-8655(93)90152-4

G. Reeb, Sur les points singuliers d'une forme de pfaff complètement intégrable ou d'une fonction numérique, CR Académie des Sciences de Paris, pp.847-849, 1946.

P. Rockett, An improved rotation-invariant thinning algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, issue.10, pp.1671-1674, 2005.
DOI : 10.1109/TPAMI.2005.191
URL : http://eprints.whiterose.ac.uk/785/1/rockettp1.pdf

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

A. Rosenfeld, Arcs and Curves in Digital Pictures, Journal of the ACM, vol.20, issue.1, pp.81-87, 1973.
DOI : 10.1145/321738.321745

A. Rosenfeld, L. John, and . Pfaltz, Sequential operations in digital picture processing, Journal of the Association for Computing Machinery, vol.13, issue.4, pp.471-494, 1966.

C. Rougier, J. Meunier, A. St-arnaud, and J. Rousseau, Fall Detection from Human Shape and Motion History Using Video Surveillance, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07), pp.875-880, 2007.
DOI : 10.1109/AINAW.2007.181

T. Roussillon, Algorithmes d'Extraction de Modèles Géométriques Discrets pour la Représentation Robuste des Formes, Thèse de doctorat en informatique, 2009.

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

K. Saeed, M. Rybnik, and M. Tabedzki, Implementation and Advanced Results on the Non-interrupted Skeletonization Algorithm, Computer Analysis of Images and Patterns, pp.601-609, 2001.
DOI : 10.1007/3-540-44692-3_72

K. Saeed, M. Tab?-edzki, M. Rybnik, . Et-marcin, and . Adamski, K3M: A universal algorithm for image skeletonization and a review of thinning techniques, International Journal of Applied Mathematics and Computer Science, vol.4, issue.5, pp.317-335
DOI : 10.2307/2982255

K. Punam, G. Saha, G. Borgefors, and . Sanniti-di-baja, A survey on skeletonization algorithms and their applications, Pattern Recognition Letters, pp.2015-2060

A. Sanfeliu and K. Fu, A distance measure between attributed relational graphs for pattern recognition, IEEE Transactions on Systems, Man, and Cybernetics, vol.13, issue.3, pp.353-362, 1983.
DOI : 10.1109/TSMC.1983.6313167

G. Sanniti, D. Baja, and E. Thiel, Skeletonization algorithm running on path-based distance maps, Image and vision Computing, vol.14, issue.1, pp.47-57, 1996.

L. Schomaker, L. Edward-de-leau, and . Vuurpijl, Using pen-based outlines for objectbased annotation and image-based queries, Visual Information and Information Systems, pp.585-592, 1999.

B. Thomas, . Sebastian, B. Benjamin, and . Kimia, Curves vs. skeletons in object recognition, Signal Processing, vol.85, issue.2, pp.247-263, 2005.

B. Thomas, . Sebastian, N. Philip, . Klein, B. Et-benjamin et al., Recognition of shapes by editing their shock graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.5, pp.550-571, 2004.

L. Serino and G. Sanniti-di-baja, A new strategy for skeleton pruning, Pattern Recognition Letters, vol.76, 2015.
DOI : 10.1016/j.patrec.2015.04.003

D. Shaked, M. Alfred, and . Bruckstein, The Curve Axis, Computer Vision and Image Understanding, vol.63, issue.2, pp.367-379, 1996.
DOI : 10.1006/cviu.1996.0026

D. Shaked, M. Alfred, and . Bruckstein, Pruning Medial Axes, Computer Vision and Image Understanding, vol.69, issue.2, pp.156-169, 1998.
DOI : 10.1006/cviu.1997.0598

W. Shen, X. Bai, R. Hu, H. Wang, J. Et-longin et al., Skeleton growing and pruning with bending potential ratio, Pattern Recognition, vol.44, issue.2, pp.196-209, 2011.
DOI : 10.1016/j.patcog.2010.08.021

W. Shen, Y. Wang, X. Bai, H. Wang, J. Et-longin et al., Shape clustering: Common structure discovery, Pattern Recognition, vol.46, issue.2, pp.539-550, 2013.
DOI : 10.1016/j.patcog.2012.07.023

Y. Frank, . Shih, C. Christopher, and . Pu, A skeletonization algorithm by maxima tracking on euclidean distance transform, Pattern Recognition, vol.28, issue.3, pp.331-341, 1995.

A. Shokoufandeh, L. Bretzner, D. Macrini, C. Demirci, S. Jönsson et al., The representation and matching of categorical shape, Computer Vision and Image Understanding, vol.103, issue.2, pp.139-154, 2006.
DOI : 10.1016/j.cviu.2006.05.001

A. Shokoufandeh, D. Macrini, S. Dickinson, K. Siddiqi, W. Et-steven et al., Indexing hierarchical structures using graph spectra, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, issue.7, pp.1125-1140, 2005.
DOI : 10.1109/TPAMI.2005.142
URL : http://www.cim.mcgill.ca/~shape/publications/pami05.pdf

K. Siddiqi, S. Bouix, A. Tannenbaum, W. Et-steven, and . Zucker, The Hamilton-Jacobi skeleton, Proceedings of the Seventh IEEE International Conference on Computer Vision, pp.215-231, 2002.
DOI : 10.1109/ICCV.1999.790307

K. Siddiqi, A. Shokoufandeh, J. Sven, . Dickinson, W. Et-steven et al., Shock graphs and shape matching, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271), pp.13-32, 1999.
DOI : 10.1109/ICCV.1998.710722
URL : http://www.cs.toronto.edu/~sven/Papers/iccv98-shocks.pdf

M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision, Cengage Learning, pp.2014-2048
DOI : 10.1007/978-1-4899-3216-7

J. Humberto-sossa-azuela, On the computation of the euler number of a binary object, Pattern recognition, vol.29, issue.3, pp.471-476, 1996.

A. Daniel, . Spielman, . Shang-hua, and . Teng, Smoothed analysis of algorithms : Why the simplex algorithm usually takes polynomial time, Journal of the ACM, vol.51, issue.3, pp.385-463, 2004.

O. Surinta, F. Mahir, . Karaaba, R. Lambert, . Schomaker et al., Recognition of handwritten characters using local gradient feature descriptors, Engineering Applications of Artificial Intelligence, vol.45, pp.405-414
DOI : 10.1016/j.engappai.2015.07.017

G. Taubin, B. David, and . Cooper, Object Recognition Based on Moment (or Algebraic) Invariants

C. Teh, T. Roland, and . Chin, On image analysis by the methods of moments, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.10, issue.4, pp.496-513, 1988.
DOI : 10.1109/34.3913

E. Thiel, Unification de la squelettisation menée en distance, Reconnaissance des Formes et Intelligence Artificielle, vol.1, pp.349-358

A. Vacavant and A. Leborgne, Robust computations of reeb graphs in 2-d binary images. Dans Computational Topology in Image Context, 2016
URL : https://hal.archives-ouvertes.fr/hal-01335696

J. Wang, X. Bai, X. You, W. Liu, J. Et-longin et al., Shape matching and classification using height functions, Pattern Recognition Letters, vol.33, issue.2, pp.134-143
DOI : 10.1016/j.patrec.2011.09.042

R. Wu and W. Tsai, A new one-pass parallel thinning algorithm for binary images, Pattern Recognition Letters, vol.13, issue.10, pp.715-723, 1992.
DOI : 10.1016/0167-8655(92)90101-5

Y. Xia, Skeletonization via the realization of the fire front's propagation and extinction in digital binary shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, issue.10, pp.1076-1086, 1989.
DOI : 10.1109/34.42838

J. Xie, P. Heng, and M. Shah, Shape matching and modeling using skeletal context, Pattern Recognition, vol.41, issue.5, pp.1756-1767, 2008.
DOI : 10.1016/j.patcog.2007.11.005
URL : http://www.cs.ucf.edu/%7Evision/papers/shape_matching.pdf

Y. Xu, B. Wang, W. Liu, and X. Bai, Skeleton Graph Matching Based on Critical Points Using Path Similarity, Asian Conference on Computer Vision, pp.456-465, 2009.
DOI : 10.1007/978-3-642-12297-2_44

C. Yang, O. Tiebe, K. Shirahama, . Et-marcin, and . Grzegorzek, Object matching with hierarchical skeletons, Pattern Recognition, vol.55, pp.51-52, 2016.
DOI : 10.1016/j.patcog.2016.01.022

Q. Ye, The signed Euclidean distance transform and its applications, [1988 Proceedings] 9th International Conference on Pattern Recognition, pp.495-499, 1988.
DOI : 10.1109/ICPR.1988.28276

Y. Yokoi, J. I. Toriwaki, and E. 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

T. Ian, . Young, E. Joseph, . Walker, E. Jack et al., An analysis technique for biological shape. i. Information and control, pp.357-370, 1974.

D. Zhang and G. Lu, Shape-based image retrieval using generic Fourier descriptor, International Conference on Multimedia and Expo, pp.425-428, 2002.
DOI : 10.1016/S0923-5965(02)00084-X

D. Zhang and G. Lu, Review of shape representation and description techniques, Pattern Recognition, vol.37, issue.1, pp.1-19, 2004.
DOI : 10.1016/j.patcog.2003.07.008

D. Zhang and G. Lu, A comparative study of fourier descriptors for shape representation and retrieval, Proc. 5th Asian Conference on Computer Vision, 2002.

S. Chun-zhu-et-alan and L. Yuille, Forms : a flexible object recognition and modelling system