B. Zitová and J. Flusser, Image registration methods: a survey, Image and Vision Computing, vol.21, issue.11, pp.977-1000, 2003.
DOI : 10.1016/S0262-8856(03)00137-9

S. Faisan, N. Passat, V. Noblet, R. Chabrier, and C. Meyer, Topology Preserving Warping of 3-D Binary Images According to Continuous One-to-One Mappings, IEEE Transactions on Image Processing, vol.20, issue.8, pp.2135-2145, 2011.
DOI : 10.1109/TIP.2011.2158338
URL : https://hal.archives-ouvertes.fr/hal-01694410

P. Ngo, Y. Kenmochi, N. Passat, and H. Talbot, Combinatorial structure of rigid transformations in 2D digital images, Computer Vision and Image Understanding, vol.117, issue.4, pp.393-408, 2013.
DOI : 10.1016/j.cviu.2012.08.014
URL : https://hal.archives-ouvertes.fr/hal-00643734

K. Pluta, P. Romon, Y. Kenmochi, and N. Passat, Bijective Digitized Rigid Motions on Subsets of the Plane, Journal of Mathematical Imaging and Vision, vol.38, issue.4, pp.84-105, 2017.
DOI : 10.1145/1177352.1177355
URL : https://hal.archives-ouvertes.fr/hal-01497610

P. Ngo, Y. Kenmochi, N. Passat, and H. Talbot, Topology-Preserving Conditions for 2D Digital Images Under Rigid Transformations, Journal of Mathematical Imaging and Vision, vol.8, issue.2, pp.418-433, 2014.
DOI : 10.1023/A:1008273227913
URL : https://hal.archives-ouvertes.fr/hal-00838183

P. Ngo, N. Passat, Y. Kenmochi, and H. Talbot, Topology-Preserving Rigid Transformation of 2D Digital Images, IEEE Transactions on Image Processing, vol.23, issue.2, pp.885-897, 2014.
DOI : 10.1109/TIP.2013.2295751
URL : https://hal.archives-ouvertes.fr/hal-00795054

T. Pavlidis, Algorithms for Graphics and Image Processing, 1982.
DOI : 10.1007/978-3-642-93208-3

P. Ngo, Y. Kenmochi, I. Debled-rennesson, and N. Passat, Convexity-Preserving Rigid Motions of 2D Digital Objects, Discrete Geometry for Computer Imagery, pp.69-81, 2017.
DOI : 10.1109/T-C.1972.223507
URL : https://hal.archives-ouvertes.fr/hal-01565028

R. Klette and A. Rosenfeld, Digital Geometry: Geometric Methods for Digital Picture Analysis, 2004.

L. Mazo, N. Passat, M. Couprie, and C. Ronse, Digital Imaging: A Unified Topological Framework, Journal of Mathematical Imaging and Vision, vol.32, issue.9, pp.19-37, 2012.
DOI : 10.1016/j.patrec.2010.09.005
URL : https://hal.archives-ouvertes.fr/hal-00728915

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.

J. Serra, Image Analysis and Mathematical Morphology, 1983.

L. J. Latecki, C. Conrad, and A. Gross, Preserving topology by a digitization process, Journal of Mathematical Imaging and Vision, vol.8, issue.2, pp.131-159, 1998.
DOI : 10.1023/A:1008273227913

P. Stelldinger and U. Köthe, Towards a general sampling theory for shape preservation, Image and Vision Computing, vol.23, issue.2, pp.237-248, 2005.
DOI : 10.1016/j.imavis.2004.06.003

A. Rosenfeld, Adjacency in digital pictures, Information and Control, vol.26, issue.1, pp.24-33, 1974.
DOI : 10.1016/S0019-9958(74)90696-2

A. Rosenfeld, T. Y. Kong, and A. Nakamura, Topologypreserving deformations of two-valued digital pictures, Perimter, vol.300, p.310

. Fig, 18 Area (left) and perimeter (right) evolution of the three digital objects X 1 , X 2 and X 3 (see Fig. 17), under successive rigid motions T P oint and T P oly

, Graphical Models and Image Processing, vol.60, issue.1, pp.24-34, 1998.

N. Boutry, T. Géraud, and L. Najman, A Tutorial on Well-Composedness, Journal of Mathematical Imaging and Vision, vol.10, issue.1, pp.443-478, 2018.
DOI : 10.1007/s11704-015-4488-0
URL : https://hal.archives-ouvertes.fr/hal-01609892

C. R. Maunder and A. Topology, , 1996.

A. Rosenfeld, Digital Topology, The American Mathematical Monthly, vol.23, issue.8, pp.621-630, 1979.
DOI : 10.1109/T-C.1974.223845

L. J. Latecki, U. Eckhardt, and A. Rosenfeld, Well-Composed Sets, Computer Vision and Image Understanding, vol.61, issue.1, pp.70-83, 1995.
DOI : 10.1006/cviu.1995.1006

H. J. Heijmans and C. Ronse, The algebraic basis of mathematical morphology. I Dilations and erosions, CVGIP: Image Understanding, vol.50, issue.3, pp.245-295, 1990.

C. Ronse and H. J. Heijmans, The algebraic basis of mathematical morphology, CVGIP: Image Understanding, vol.54, issue.1, pp.74-97, 1991.
DOI : 10.1016/1049-9660(91)90076-2

M. Minsky and S. Papert, Perceptrons: An Introduction to Computational Geometry, 1969.

J. Sklansky, Recognition of convex blobs, Pattern Recognition, vol.2, issue.1, pp.3-10, 1970.
DOI : 10.1016/0031-3203(70)90037-3

C. E. Kim, On the Cellular Convexity of Complexes, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.3, issue.6, pp.617-625, 1981.
DOI : 10.1109/TPAMI.1981.4767162

U. Eckhardt, Digital Lines and Digital Convexity, Digital and Image Geometry: Advanced Lectures, pp.209-228, 2001.
DOI : 10.1007/3-540-45576-0_13

C. E. Kim and A. Rosenfeld, Digital Straight Lines and Convexity of Digital Regions, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.4, issue.2, pp.149-153, 1982.
DOI : 10.1109/TPAMI.1982.4767221

G. Cristescu and L. Lupsa, Non-Connected Convexities and Applications, 2002.
DOI : 10.1007/978-1-4615-0003-2

I. Debled-rennesson, J. Rémy, and J. , Detection of the discrete convexity of polyominoes, Discrete Applied Mathematics, vol.125, issue.1, pp.115-133, 2003.
DOI : 10.1016/S0166-218X(02)00227-5
URL : https://hal.archives-ouvertes.fr/inria-00099095

I. Debled-rennesson and J. , A LINEAR ALGORITHM FOR SEGMENTATION OF DIGITAL CURVES, International Journal of Pattern Recognition and Artificial Intelligence, vol.09, issue.04, pp.635-662, 1995.
DOI : 10.1142/S0218001495000249

F. Feschet and L. Tougne, Optimal time computation of the tangent of a discrete curve: Application to the curvature, in: Discrete Geometry for Computer Imagery, pp.31-40, 1999.

S. Brlek, J. Lachaud, X. Provençal, C. Reutenauer, +. Lyndon et al., Lyndon Christoffel digitally convex, Pattern Recognition, vol.42, issue.10, pp.2239-2246, 2009.
DOI : 10.1016/j.patcog.2008.11.010
URL : https://hal.archives-ouvertes.fr/hal-00395219

J. Duval, Factorizing words over an ordered alphabet, Journal of Algorithms, vol.4, issue.4, pp.363-381, 1983.
DOI : 10.1016/0196-6774(83)90017-2

A. A. Melkman, On-line construction of the convex hull of a simple polyline, Information Processing Letters, vol.25, issue.1, pp.11-12, 1987.
DOI : 10.1016/0020-0190(87)90086-X

W. S. Anglin, Using Pythagorean Triangles to Approximate Angles, The American Mathematical Monthly, vol.95, issue.6, pp.540-541, 1988.
DOI : 10.1080/00029890.1988.11972043

I. Sivignon, R. Breton, F. Dupont, and E. Andres, Discrete analytical curve reconstruction without patches, Image and Vision Computing, vol.23, issue.2, pp.191-202, 2005.
DOI : 10.1016/j.imavis.2004.06.014
URL : https://hal.archives-ouvertes.fr/hal-00185063

M. Dexet, D. Coeurjolly, and E. Andres, Invertible Polygonalization of 3D Planar Digital Curves and Application to Volume Data Reconstruction, International Symposium on Visual Computing, pp.514-523, 2006.
DOI : 10.1007/11919629_52
URL : https://hal.archives-ouvertes.fr/hal-00185156

J. Vittone and J. Chassery, Recognition of Digital Naive Planes and Polyhedrization, pp.296-307, 2000.
DOI : 10.1007/3-540-44438-6_25

F. Feschet and L. Tougne, On the min DSS problem of closed discrete curves, Discrete Applied Mathematics, vol.151, pp.1-3, 2005.
URL : https://hal.archives-ouvertes.fr/hal-01517146

H. Dörksen-reiter and I. , Debled-Rennesson, Convex and concave parts of digital curves, in: Geometric Properties for Incomplete Data, pp.145-159, 2006.

H. Dörksen-reiter and I. , A Linear Algorithm for Polygonal Representations of Digital Sets, Combinatorial Image Analysis, vol.4040, pp.307-319, 2006.
DOI : 10.1007/11774938_24

T. Roussillon and I. Sivignon, Faithful polygonal representation of the convex and concave parts of a digital curve, Pattern Recognition, vol.44, issue.10-11, pp.10-11, 2011.
DOI : 10.1016/j.patcog.2011.03.018
URL : https://hal.archives-ouvertes.fr/hal-00643573

T. P. Nguyen and I. , A discrete geometry approach for dominant point detection, Pattern Recognition, vol.44, issue.1, pp.32-44, 2011.
DOI : 10.1016/j.patcog.2010.06.022
URL : https://hal.archives-ouvertes.fr/inria-00526714

P. Ngo, H. Nasser, and I. , Efficient Dominant Point Detection Based on Discrete Curve Structure, Combinatorial Image Analysis, vol.9448, pp.143-156, 2015.
DOI : 10.1007/978-3-319-26145-4_11
URL : https://hal.archives-ouvertes.fr/hal-01218285

Y. Gérard, L. Provot, and F. Feschet, Introduction to Digital Level Layers, Discrete Geometry for Computer Imagery, pp.83-94, 2011.
DOI : 10.1007/978-1-4613-8431-1

I. Sivignon, A Near-Linear Time Guaranteed Algorithm for Digital Curve Simplification under the Fr??chet Distance, pp.333-345, 2011.
DOI : 10.1007/BFb0020793

M. Fréchet, Sur quelques points du calcul fonctionnel, Rendiconti del Circolo Matematico di Palermo, vol.22, issue.1, pp.1-74, 1906.
DOI : 10.1007/BF03018603

G. Pick and . Geometrisches-zur-zahlenlehre, Sitzungsberichte des Deutschen Naturwissenschaftlich-Medicinischen Vereines für Böhmen, Lotos " in Prag, vol.19, pp.311-319, 1899.

T. P. Nguyen and I. , Debled-Rennesson, Curvature estimation in noisy curves, Computer Analysis of Images and Patterns, pp.474-481, 2007.

R. Klette and J. Zuni´czuni´c, Multigrid convergence of calculated features in image analysis, Journal of Mathematical Imaging and Vision, vol.13, issue.3, pp.173-191, 2000.
DOI : 10.1023/A:1011289414377

V. Kovalevsky and S. Fuchs, Theoretical and experimental analysis of the accuracy of perimeter estimates, Robust Computer Vision, pp.218-242, 1992.

D. Coeurjolly, J. Lachaud, and T. Roussillon, Multigrid Convergence of Discrete Geometric Estimators, Digital Geometry Algorithms, Lecture Notes in Computational Vision and Biomechanics, pp.395-424, 2012.
DOI : 10.1007/978-94-007-4174-4_13
URL : https://hal.archives-ouvertes.fr/hal-01352952

J. Lachaud and B. Thibert, Properties of Gauss Digitized Shapes and Digital Surface Integration, Journal of Mathematical Imaging and Vision, vol.28, issue.1, pp.162-180, 2016.
DOI : 10.1016/j.imavis.2009.04.013

, DGtal: Digital geometry tools and algorithms library