W. James and . Alexander, A proof and extension of the Jordan- Brouwer separation theorem. Transactions of the, pp.333-349, 1922.

P. Alexandroff and H. Hopf, Topologie I: Erster Band. Grundbegriffe der Mengentheoretischen, Topologie ,Topologie der Komplexe· Topologische Invarianzsätze und Anschliessende Begriffsbildungen· Verschlingungen im n- Dimensionalen Euklidischen Raum Stetige Abbildungen von Polyedern, 2013.
DOI : 10.1007/978-3-662-02021-0

O. Alexandrov and F. Santosa, A topology-preserving level set method for shape optimization, Journal of Computational Physics, vol.204, issue.1, pp.121-130, 2005.
DOI : 10.1016/j.jcp.2004.10.005
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.239.3403

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

J. Aubin-andhéì-ene-frankowska, Set-valued analysis, 2009.

C. Ballester, V. Caselles, and P. Monasse, The tree of shapes of an image. ESAIM: Control, Optimisation and Calculus of Variations, pp.1-18, 2003.

P. Bazin, L. M. Ellingsen, L. Dzung, and . Pham, Digital Homeomorphisms in Deformable Registration, International Conference on Information Processing in Medical Imaging, pp.211-222, 2007.
DOI : 10.1007/978-3-540-73273-0_18

P. Bazin, L. Dzung, and . Pham, Topology-Preserving Tissue Classification of Magnetic Resonance Brain Images, IEEE Transactions on Medical Imaging, vol.26, issue.4, pp.487-496, 2007.
DOI : 10.1109/TMI.2007.893283

O. Gordon, . Berg, H. William, R. Julian, F. Mines et al., The constructive Jordan curve theorem, Rocky Mountain Journal of Mathematics, vol.5, issue.2, pp.225-236, 1975.

G. Bertrand, Simple points, topological numbers and geodesic neighborhoods in cubic grids, Pattern Recognition Letters, vol.15, issue.10, pp.1003-1011, 1994.
DOI : 10.1016/0167-8655(94)90032-9
URL : https://hal.archives-ouvertes.fr/hal-00621999

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, New Notions for Discrete Topology, Discrete Geometry for Computer Imagery, pp.218-228
DOI : 10.1007/3-540-49126-0_17
URL : https://hal.archives-ouvertes.fr/hal-00621992

G. Bertrand, On Topological Watersheds, Journal of Mathematical Imaging and Vision, vol.34, issue.6, pp.217-230, 2005.
DOI : 10.1109/34.87344
URL : https://hal.archives-ouvertes.fr/hal-00622398

G. Bertrand, J. Everat, and M. Couprie, Topological approach to image segmentation, SPIE's 1996 International Symposium on Optical Science
DOI : 10.1117/12.251813
URL : https://hal.archives-ouvertes.fr/hal-00622005

V. Caselles and P. Monasse, Geometric description of images as topographic maps, ser, Lecture Notes in Mathematics, 1984.
DOI : 10.1007/978-3-642-04611-7

T. Christopher and C. , Numerical methods for partial differential equations involving discontinuities, 2003.

L. Chen, Genus computing for 3D digital objects: Algorithm and implementation. arXiv preprint, 2009.

L. Chen, Algorithms for computing topological invariants in 2D and 3D digital spaces. arXiv preprint, 2013.

A. Coates, B. Carpenter, C. Case, S. Satheesh, B. Suresh et al., Text Detection and Character Recognition in Scene Images with Unsupervised Feature Learning, 2011 International Conference on Document Analysis and Recognition, pp.440-445, 2011.
DOI : 10.1109/ICDAR.2011.95
URL : http://www.robotics.stanford.edu/%7Eang/papers/icdar01-TextRecognitionUnsupervisedFeatureLearning.pdf

J. Cousty and G. Bertrand, Uniqueness of the Perfect Fusion Grid on????? d, Journal of Mathematical Imaging and Vision, vol.36, issue.1???3, pp.291-306, 2009.
DOI : 10.1007/978-3-642-88304-0
URL : https://hal.archives-ouvertes.fr/hal-00511818

J. Cousty, G. Bertrand, M. Couprie, and L. Najman, Fusion Graphs: Merging Properties and Watersheds, Journal of Mathematical Imaging and Vision, vol.147, issue.2???3, pp.87-104, 2008.
DOI : 10.1007/978-3-642-88304-0_5
URL : https://hal.archives-ouvertes.fr/hal-00622473

J. Cousty, M. Couprie, L. Najman, and G. Bertrand, Weighted fusion graphs: Merging properties and watersheds, Discrete Applied Mathematics, vol.156, issue.15, pp.3011-3027, 2008.
DOI : 10.1016/j.dam.2008.01.005
URL : https://hal.archives-ouvertes.fr/hal-00622473

S. Crozet and T. Géraud, A first parallel algorithm to compute the morphological tree of shapes of nD images, 2014 IEEE International Conference on Image Processing (ICIP), pp.2933-2937, 2014.
DOI : 10.1109/ICIP.2014.7025593

X. Daragon, Surfaces discrètes etfrontì eres d'objets dans les ordres, 2005.

X. Daragon, M. Couprie, and G. Bertrand, Marching chains algorithm for Alexandroff-Khalimsky spaces, International Symposium on Optical Science and Technology International Society for Optics and Photonics, pp.51-62, 2002.
DOI : 10.1117/12.453595
URL : https://hal.archives-ouvertes.fr/hal-00622041

X. Daragon, M. Couprie, and G. Bertrand, Discrete Surfaces and Frontier Orders, Journal of Mathematical Imaging and Vision, vol.147, issue.2???3, pp.379-399, 2005.
DOI : 10.1117/12.364107
URL : https://hal.archives-ouvertes.fr/hal-00622397

M. Mathieu-desbrun, P. Meyer, A. H. Schröder, and . Barr, Discrete differential-geometry operators in nd. preprint, the Caltech Multi-Res Modeling Group, 2000.

M. Pierrot-deseilligny, G. Stamon, Y. Ching, and . Suen, Veinerization: a new shape description for flexible skeletonization, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.20, issue.5, pp.505-521, 1998.
DOI : 10.1109/34.682180

K. Tamal, S. Dey, and . Guha, Computing homology groups of simplicial complexes in R 3, Journal of the ACM, vol.45, issue.2, pp.266-287, 1998.

J. Luis-diaz-de, L. , and J. H. Sossa-azuela, On the computation of the Euler number of a binary object, Pattern Recognition, vol.29, issue.3, pp.471-476, 1996.
DOI : 10.1016/0031-3203(95)00098-4

O. Richard, . Duda, H. John, and . Munson, Graphical-dataprocessing research study and experimental investigation, 1967.

R. Charles and . Dyer, Computing the Euler number of an image from its quadtree. Computer graphics and image processing, pp.270-276, 1980.

H. Edelsbrunner, D. Letscher, and A. Zomorodian, Topological persistence and simplification, Proceedings. 41st Annual Symposium on, pp.454-463, 2000.
DOI : 10.1109/sfcs.2000.892133
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.8802

B. Epshtein, E. Ofek, and Y. Wexler, Detecting text in natural scenes with stroke width transform, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.2963-2970, 2010.
DOI : 10.1109/CVPR.2010.5540041

V. Alexander, R. Evako, . Kopperman, V. Yurii, and . Mukhin, Dimensional properties of graphs and digital spaces, Journal of Mathematical Imaging and Vision, vol.6, pp.2-3109, 1996.

J. Fabrizio, M. Robert-seidowsky, S. Dubuisson, and S. Calarasanu, TextCatcher: a method to detect curved and challenging text in natural scenes, International Journal on Document Analysis and Recognition (IJDAR), vol.36, issue.5, pp.99-117, 2016.
DOI : 10.1109/ICDM.2011.66

N. Sylvain-faisan, V. Passat, R. Noblet, C. Chabrier, and . 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

E. Stepanovitch and F. , Course of crystallography, Saint-Petersburg, 1901.

C. Fiorio, Approche interpixel en analyse d'images, une topologie et des algorithmes de segmentation, 1995.
URL : https://hal.archives-ouvertes.fr/tel-01168523

C. Fiorio, A topologically consistent representation for image analysis: The Frontiers Topological Graph, Discrete Geometry for Computer Imagery, pp.151-162, 1996.
DOI : 10.1007/3-540-62005-2_13
URL : https://hal.archives-ouvertes.fr/lirmm-01168321

R. Forman, Morse Theory for Cell Complexes, Advances in Mathematics, vol.134, issue.1, pp.90-145, 1998.
DOI : 10.1006/aima.1997.1650
URL : https://doi.org/10.1006/aima.1997.1650

T. Géraud, E. Carlinet, and S. Crozet, Self-duality and Digital Topology: Links Between the Morphological Tree of Shapes and Well-Composed Gray-Level Images, Mathematical Morphology and Its Application to Signal and Image Processing ? Proceedings of the 12th International Symposium on Mathematical Morphology (ISMM), pp.573-584, 2015.
DOI : 10.1007/978-3-319-18720-4_48

T. Géraud, E. Carlinet, S. Crozet, and L. Najman, A Quasi-linear Algorithm to Compute the Tree of Shapes of nD Images, Mathematical Morphology and Its Application to Signal and Image Processing ? Proceedings of the 11th International Symposium on Mathematical Morphology (ISMM), pp.98-110, 2013.
DOI : 10.1007/978-3-642-38294-9_9

T. Géraud, Y. Xu, E. Carlinet, and N. Boutry, Introducing the Dahu Pseudo-Distance, Mathematical Morphology and Its Application to Signal and Image Processing ? Proceedings of the 13th International Symposium on Mathematical Morphology (ISMM), pp.55-67, 2017.
DOI : 10.1109/ICCV.2015.165

R. González-díaz, M. Jiménez, and B. Medrano, Cohomology ring of 3D cubical complexes, IWCIA Special Track on Applications, pp.139-150, 2009.

R. González-díaz, M. Jiménez, and B. Medrano, Cubical cohomology ring of 3D photographs, International Journal of Imaging Systems and Technology, vol.54, issue.1, pp.76-85, 2011.
DOI : 10.2307/1969485

R. González-díaz, M. Jiménez, and B. Medrano, Well-Composed Cell Complexes, Discrete Geometry for Computer Imagery, pp.153-162, 2011.
DOI : 10.1007/s10851-007-0054-1

R. González-díaz, M. Jiménez, and B. Medrano, 3D well-composed polyhedral complexes, Discrete Applied Mathematics, vol.183, pp.59-77, 2015.
DOI : 10.1016/j.dam.2014.08.036

R. González-díaz, M. Jiménez, and B. Medrano, Encoding Specific 3D Polyhedral Complexes Using 3D Binary Images, Discrete Geometry for Computer Imagery, pp.268-281, 2016.
DOI : 10.1007/978-3-319-32360-2_21

R. González-díaz, J. Lamar, and R. Umble, Cup Products on Polyhedral Approximations of 3D Digital Images, International Workshop on Combinatorial Image Analysis, pp.107-119, 2011.
DOI : 10.2307/1969485

R. González-díaz and P. Real, Towards Digital Cohomology, Discrete Geometry for Computer Imagery, pp.92-101, 2003.
DOI : 10.1007/978-3-540-39966-7_8

R. González-díaz and P. Real, On the cohomology of 3D digital images, Discrete Applied Mathematics, vol.147, issue.2-3, pp.245-263, 2005.
DOI : 10.1016/j.dam.2004.09.014

J. Leo, J. R. Grady, and . Polimeni, Discrete calculus: Applied analysis on graphs for computational science, 2010.

B. Stephen and . Gray, Local properties of binary images in two dimensions, IEEE Transactions on Computers, vol.100, issue.5, pp.551-561, 1971.

J. Marvin and . Greenberg, Lectures on algebraic topology, 1967.

A. Gross and L. J. Latecki, Digitizations Preserving Topological and Differential Geometric Properties, Computer Vision and Image Understanding, vol.62, issue.3, pp.370-381, 1995.
DOI : 10.1006/cviu.1995.1061
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.8473

X. Han, C. Xu, and J. L. Prince, A topology preserving deformable model using level sets, IEEE Conference on Computer Vision and Pattern Recognition, pp.765-770, 2001.

X. Han, C. Xu, and J. L. Prince, A topology preserving level set method for geometric deformable models, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, issue.6, pp.755-768, 2003.

H. Heijmans, Theoretical aspects of gray-level morphology, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.13, issue.6, pp.568-582, 1991.
DOI : 10.1109/34.87343

H. Heijmans, Morphological image operators, volume 25 of Advances in Electronics and Electron Physics, 1994.

L. Duyhù-ynh, Y. Xu, and T. Géraud, Morphology-based hierarchical representation with application to text segmentation in natural images, Proceedings of the 23rd International Conference on Pattern Recognition (ICPR), pp.4029-4034, 2016.

L. Janos and A. Rosenfeld, Digital connectedness: An algebraic approach, Pattern Recognition Letters, vol.1, issue.3, pp.135-139, 1983.
DOI : 10.1016/0167-8655(83)90052-1

C. Jordan, Cours d'Analyse de l'Ecole Polytechnique, p.1887

T. Ju, F. Losasso, S. Schaefer, and J. Warren, Dual contouring of Hermite data, In ACM Transactions on Graphics, vol.21, issue.3, pp.339-346, 2002.

L. John and . Kelley, General topology. the university series in higher mathematics, 1955.

E. Khalimsky, Applications of connected ordered topological spaces in topology, Conference of Math, 1970.

E. Khalimsky, Ordered Topological Spaces, 1977.

E. Khalimsky, R. Kopperman, R. Paul, and . Meyer, Computer graphics and connected topologies on finite ordered sets, Topology and its Applications, vol.36, issue.1, pp.1-17, 1990.
DOI : 10.1016/0166-8641(90)90031-V
URL : https://doi.org/10.1016/0166-8641(90)90031-v

M. Robert, V. Kirby, . Pascucci, T. Cláudio, . Silva et al., Topology verification for isosurface extraction, IEEE Transactions on Visualization and Computer Graphics, vol.18, issue.6, pp.952-965, 2012.

T. Yung, K. , and A. Rosenfeld, Digital Topology, Computer Vision, Graphics, and Image Processing, vol.48, issue.3, pp.357-393, 1989.
DOI : 10.1016/B978-044450355-8/50106-9

T. Yung, K. , and A. Rosenfeld, If we use 4-or 8- connectedness for both the objects and the background, the Euler characteristics is not locally computable, Pattern Recognition Letters, vol.11, issue.4, pp.231-232, 1990.

R. Kopperman, The Khalimsky Line as a Foundation for Digital Topology, Shape in Picture, volume 126 of Computer and Systems Sciences, pp.3-20
DOI : 10.1007/978-3-662-03039-4_2

R. Kopperman, R. Paul, . Meyer, G. Richard, and . Wilson, A Jordan surface theorem for three-dimensional digital spaces, Discrete & Computational Geometry, vol.86, issue.2, pp.155-161, 1991.
DOI : 10.2307/2321290

U. Köthe, Generische Programmierung für die Bildverarbeitung, BoD?Books on Demand, 2000.

V. Kovalevsky, Axiomatic Digital Topology, Journal of Mathematical Imaging and Vision, vol.46, issue.2, pp.41-58, 2006.
DOI : 10.1007/s10851-006-7453-6
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.752.4431

A. Vladimir and . Kovalevsky, Finite topology as applied to image analysis, Computer Vision, Graphics, and Image Processing, vol.46, issue.2, pp.141-161, 1989.

N. Krahnstoever and C. Lorenz, Computing curvature-adaptive surface triangulations of threedimensional image data. The Visual Computer, pp.17-36, 2004.

J. Lachaud and A. Montanvert, Continuous Analogs of Digital Boundaries: A Topological Approach to Iso-Surfaces, Graphical Models, vol.62, issue.3, pp.129-164, 2000.
DOI : 10.1006/gmod.2000.0522

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

J. Longin and . Latecki, 3D well-composed pictures, Graphical Models and Image Processing, vol.59, issue.3, pp.164-172, 1997.

J. Longin and . Latecki, Discrete representation of spatial objects in computer vision, 1998.

J. Longin and . Latecki, Well-composed sets Advances in Electronics and Electron Physics, pp.95-163, 2000.

C. Longin-jan-latecki, A. Conrad, and . 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

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

C. L. , G. Luminita, and A. Vese, Self-repelling snakes for topology-preserving segmentation models, IEEE Transactions on Image Processing, vol.17, issue.5, pp.767-779, 2008.

C. Lee, T. Poston, and A. Rosenfeld, Winding and Euler numbers for 2D and 3D digital images, CVGIP: Graphical Models and Image Processing, vol.53, issue.6, pp.522-537, 1991.
DOI : 10.1016/1049-9652(91)90003-3

C. Lee and A. Rosenfeld, Computing the Euler number of a 3D image, 1986.

J. Lee, . Pyoung-hean-lee, A. L. Seong-whan-lee, C. Yuille, and . Koch, AdaBoost for Text Detection in Natural Scene, 2011 International Conference on Document Analysis and Recognition, pp.429-434, 2011.
DOI : 10.1109/ICDAR.2011.93

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

L. Elon and . Lima, The Jordan-Brouwer separation theorem for smooth hypersurfaces, The American Mathematical Monthly, vol.95, issue.1, pp.39-42, 1988.

J. Liu, S. Huang, L. Wieslaw, and . Nowinski, Registration of Brain Atlas to MR Images Using Topology Preserving Front Propagation, Journal of Signal Processing Systems, vol.5, issue.3, pp.209-216, 2009.
DOI : 10.1007/s11265-008-0185-7

E. William, . Lorensen, E. Harvey, and . Cline, Marching cubes: A high resolution 3D surface construction algorithm, Special Interest Group on Computer GRAPHics and Interactive Techniques, pp.163-169, 1987.

H. Wolfram, . Lunscher, P. Michael, and . Beddoes, Fast binary-image boundary extraction, Computer Vision, Graphics, and Image Processing, vol.38, issue.3, pp.229-257, 1987.

J. Mangin, V. Frouin, I. Bloch, J. Régis, and J. López-krahe, From 3D magnetic resonance images to structural representations of the cortex topography using topology preserving deformations, Journal of Mathematical Imaging and Vision, vol.44, issue.6, pp.297-318, 1995.
DOI : 10.1007/BF01250286

J. Marchadier, S. Didierarqù, and . Michelin, Thinning grayscale well-composed images, Pattern Recognition Letters, vol.25, issue.5, pp.581-590, 2004.
DOI : 10.1016/j.patrec.2003.12.005

L. Mazo, Déformations homotopiques dans les images digitales n-aires, 2011.

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

L. Mazo, N. Passat, M. Couprie, and C. Ronse, Topology on Digital Label Images, Journal of Mathematical Imaging and Vision, vol.31, issue.4, pp.254-281, 2012.
DOI : 10.1109/TPAMI.2008.117
URL : https://hal.archives-ouvertes.fr/hal-00727353

E. Meinhardt-llopis, Morphological and statistical techniques for the analysis of 3D images, 2011.

F. Meyer, Skeletons and perceptual graphs, Signal Processing, vol.16, issue.4, pp.335-363, 1989.
DOI : 10.1016/0165-1684(89)90030-3

M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr, Discrete Differential-Geometry Operators for Triangulated 2-Manifolds, Visualization and mathematics, pp.35-57, 2003.
DOI : 10.1007/978-3-662-05105-4_2
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.3427

S. Miri, N. Passat, and J. Armspach, Topology-Preserving Discrete Deformable Model: Application to Multi-segmentation of Brain MRI, International Conference on Image and Signal Processing, pp.67-75, 2008.
DOI : 10.1007/978-3-540-69905-7_8

P. Monasse and F. Guichard, Fast computation of a contrast-invariant image representation, IEEE Transactions on Image Processing, vol.9, issue.5, pp.860-872, 2000.
DOI : 10.1109/83.841532

P. John, T. Mylopoulos, and . Pavlidis, On the topological properties of quantized spaces, I. The notion of dimension, Journal of the ACM, vol.18, issue.2, pp.239-246, 1971.

P. John, T. Mylopoulos, and . Pavlidis, On the topological properties of quantized spaces, II. Connectivity and order of connectivity, Journal of the ACM, vol.18, issue.2, pp.247-254, 1971.

L. Najman and M. Couprie, Watershed Algorithms and Contrast Preservation, Discrete Geometry for Computer Imagery, pp.62-71, 2003.
DOI : 10.1007/978-3-540-39966-7_5
URL : https://hal.archives-ouvertes.fr/hal-00622112

L. Najman and T. Géraud, Discrete Set-Valued Continuity and Interpolation, Mathematical Morphology and Its Application to Signal and Image Processing ? Proceedings of the 11th International Symposium on Mathematical Morphology (ISMM), pp.37-48, 2013.
DOI : 10.1007/978-3-642-38294-9_4
URL : https://hal.archives-ouvertes.fr/hal-00798574

L. Najman and M. Schmitt, Watershed of a continuous function, Signal Processing, vol.38, issue.1, pp.99-112, 1994.
DOI : 10.1016/0165-1684(94)90059-0
URL : https://hal.archives-ouvertes.fr/hal-00622129

L. Najman and H. Talbot, Mathematical Morphology, 2013.
DOI : 10.1002/9781118600788
URL : https://hal.archives-ouvertes.fr/hal-00622499

M. Nakahara, Geometry, topology and physics, 2003.
DOI : 10.1887/0750306068

M. Herman and A. Newman, Elements of the topology of plane sets of points, 1939.

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

P. Ngo, Y. Kenmochi, N. Passat, and H. Talbot, Sufficient Conditions for Topological Invariance of 2D Images under Rigid Transformations, Discrete Geometry for Computer Imagery, pp.155-168, 2013.
DOI : 10.1007/978-3-642-37067-0_14
URL : https://hal.archives-ouvertes.fr/hal-00827195

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, Well-composed images and rigid transformations, 2013 IEEE International Conference on Image Processing, pp.3035-3039, 2013.
DOI : 10.1109/ICIP.2013.6738625
URL : https://hal.archives-ouvertes.fr/hal-00779262

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

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

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

L. Dzung, P. Pham, J. L. Bazin, and . Prince, Digital topology in brain imaging, Signal Processing Magazine, vol.27, issue.4, pp.51-59, 2010.

F. Poupon, D. Mangin, C. Hasboun, . Poupon, V. Magnin et al., Multi-object deformable templates dedicated to the segmentation of brain deep structures. Medical Image Computing and Computer-Assisted Intervention, MICCAI '98, pp.1134-1143, 1998.

B. Jos, A. Roerdink, and . Meijster, The watershed transform: Definitions, algorithms and parallelization strategies, Fundamenta Informaticae, vol.41, issue.12, pp.187-228, 2000.

C. Ronse, Flat Morphological Operators on Arbitrary Power Lattices, Geometry, Morphology, and Computational Imaging, pp.1-21, 2003.
DOI : 10.1007/3-540-36586-9_1

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, Adjacency in digital pictures, Information and Control, vol.26, issue.1, pp.24-33, 1974.
DOI : 10.1016/S0019-9958(74)90696-2
URL : https://doi.org/10.1016/s0019-9958(74)90696-2

A. Rosenfeld, Digital Topology, The American Mathematical Monthly, vol.86, issue.8, pp.621-630, 1979.
DOI : 10.2307/2321290

A. Rosenfeld, Fuzzy digital topology Information and Control, pp.76-87, 1979.

A. Rosenfeld, Picture Languages-Formal Model of Picture Recognition, 1979.

A. Rosenfeld, On connectivity properties of grayscale pictures, Pattern Recognition, vol.16, issue.1, pp.47-50, 1983.
DOI : 10.1016/0031-3203(83)90007-9

A. Rosenfeld, Y. Kong, and A. Nakamura, Topology-Preserving Deformations of Two-Valued Digital Pictures, Graphical Models and Image Processing, vol.60, issue.1, pp.24-34, 1998.
DOI : 10.1006/gmip.1997.0459

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

M. Raif and . Rustamov, Laplace-Beltrami eigenfunctions for deformation invariant shape representation, Proceedings of the fifth Eurographics symposium on Geometry processing, pp.225-233, 2007.

K. Punam, R. Saha, G. Strand, and . Borgefors, Digital topology and geometry in medical imaging: A survey, IEEE Transactions on Medical Imaging, vol.34, issue.9, pp.1940-1964, 2015.

P. Salembier and J. Serra, Flat zones filtering, connected operators, and filters by reconstruction, IEEE Transactions on Image Processing, vol.4, issue.8, pp.1153-1160, 1995.
DOI : 10.1109/83.403422
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.9460

F. Ségonne, Active Contours Under Topology Control???Genus Preserving Level Sets, International Journal of Computer Vision, vol.80, issue.3, pp.107-117, 2008.
DOI : 10.1007/s11263-007-0102-8

J. Serra and R. Kiran, Digitization of Partitions and Tessellations, Discrete Geometry for Computer Imagery, pp.323-334, 2016.
DOI : 10.1007/978-3-319-32360-2_25
URL : https://hal.archives-ouvertes.fr/hal-01306414

R. Shekhar, E. Fayyad, and R. Yagel, Octree-based decimation of marching cubes surfaces, Proceedings of Seventh Annual IEEE Visualization '96, pp.335-342, 1996.
DOI : 10.1109/VISUAL.1996.568127

Y. Shi, R. Lai, R. Gill, D. Pelletier, D. Mohr et al., Conformal Metric Optimization on Surface (CMOS) for Deformation and Mapping in Laplace-Beltrami Embedding Space, International Conference on Medical Image Computing and Computer-Assisted Intervention, pp.327-334, 2011.
DOI : 10.2514/3.7211

M. Siqueira, L. J. Latecki, and J. Gallier, Making 3D binary digital images well-composed, Electronic Imaging 2005 International Society for Optics and Photonics, pp.150-163, 2005.
DOI : 10.1117/12.596447
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.109.4285

M. Siqueira, L. J. Latecki, N. Tustison, J. Gallier, and J. Gee, Topological Repairing of 3D Digital Images, Journal of Mathematical Imaging and Vision, vol.17, issue.3, pp.249-274, 2008.
DOI : 10.1007/978-94-015-9002-0

L. Snidaro and G. L. Foresti, Real-time thresholding with Euler numbers, Pattern Recognition Letters, vol.24, issue.9-10, pp.1533-1544, 2003.
DOI : 10.1016/S0167-8655(02)00392-6

P. Soille, Morphological Image Analysis: Principles and Applications, 2013.

P. Soille and M. Pesaresi, Advances in mathematical morphology applied to geoscience and remote sensing, IEEE Transactions on Geoscience and Remote Sensing, vol.40, issue.9, pp.2042-2055, 2002.
DOI : 10.1109/TGRS.2002.804618

J. Humberto-sossa-azuela, R. Santiago-montero, M. Pérez-cisneros, and E. Rubio-espino, Computing the Euler Number of a Binary Image Based on a Vertex Codification, Journal of Applied Research and Technology, vol.11, issue.3, pp.360-370, 2013.
DOI : 10.1016/S1665-6423(13)71546-3

P. Stelldinger, Image Digitization and its Influence on Shape Properties in Finite Dimensions, 2008.

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

P. Stelldinger and L. J. Latecki, 3D object digitization: Majority interpolation and marching cubes, IEEE International Conference on Pattern Recognition, pp.1173-1176, 2006.
DOI : 10.1109/icpr.2006.29
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.4646

P. Stelldinger, L. J. Latecki, and M. Siqueira, Topological Equivalence between a 3D Object and the Reconstruction of Its Digital Image, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.1, pp.126-140, 2007.
DOI : 10.1109/TPAMI.2007.250604

P. Stelldinger and R. Strand, Topology Preserving Digitization with FCC and BCC Grids, International Workshop on Combinatorial Image Analysis, pp.226-240, 2006.
DOI : 10.1007/11774938_18

L. Neff and S. , Two discrete forms of the Jordan curve theorem, The American Mathematical Monthly, vol.95, issue.4, pp.332-336, 1988.

G. Sundaramoorthi and A. Yezzi, Global Regularizing Flows With Topology Preservation for Active Contours and Polygons, IEEE Transactions on Image Processing, vol.16, issue.3, pp.803-812, 2007.
DOI : 10.1109/TIP.2007.891071
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.122.1889

M. Tajine and C. Ronse, Topological Properties of Hausdorff Discretizations, Mathematical Morphology and its Applications to Image and Signal Processing of Computational Imaging and Vision, pp.41-50, 2002.
DOI : 10.1007/0-306-47025-X_6

J. Toriwaki and H. Yoshida, Fundamentals of three-dimensional digital image processing, 2009.
DOI : 10.1007/978-1-84800-172-5

W. Tu, S. He, Q. Yang, and S. Chien, Real-Time Salient Object Detection with a Minimum Spanning Tree, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp.2334-2342, 2016.
DOI : 10.1109/CVPR.2016.256

J. Nicholas, . Tustison, B. Brian, M. Avants, . Siqueira et al., Topological well-composedness and glamorous glue: A digital gluing algorithm for topologically constrained front propagation, IEEE Transactions onImage Processing, vol.20, issue.6, pp.1756-1761, 2011.

H. Tverberg, A Proof of the Jordan Curve Theorem, Bulletin of the London Mathematical Society, vol.12, issue.1, pp.34-38, 1980.
DOI : 10.1112/blms/12.1.34

J. Lucas, . Van-vliet, T. Ian, . Young, L. Guus et al., An edge detection model based on non-linear Laplace filtering, International workshop on Pattern Recognition and Artificial Intelligence, towards an Integration, 1988.

T. Wang, J. David, A. Wu, . Coates, Y. Andrew et al., End-to-end text recognition with convolutional neural networks, International Conference on Pattern Recognition, pp.3304-3308, 2012.

Y. Wang and P. Bhattacharya, Digital Connectivity and Extended Well-Composed Sets for Gray Images, Computer Vision and Image Understanding, vol.68, issue.3, pp.330-345, 1997.
DOI : 10.1006/cviu.1997.0551

R. Paul and . Wilson, Euler formulas and geometric modeling, IEEE Computer Graphics and Applications, vol.8, issue.5, pp.24-36, 1985.

Y. Xu, E. Carlinet, T. Géraud, and L. Najman, Efficient Computation of Attributes and Saliency Maps on Tree-Based Image Representations, Mathematical Morphology and Its Application to Signal and Image Processing ? Proceedings of the 12th International Symposium on Mathematical Morphology (ISMM), pp.693-704, 2015.
DOI : 10.1007/978-3-319-18720-4_58
URL : https://hal.archives-ouvertes.fr/hal-01168781

Y. Xu, E. Carlinet, T. Géraud, and L. Najman, Hierarchical Segmentation Using Tree-Based Shape Spaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.39, issue.3, pp.457-469, 2017.
DOI : 10.1109/TPAMI.2016.2554550
URL : https://hal.archives-ouvertes.fr/hal-01301966

Y. Xu, T. Géraud, and L. Najman, Context-based energy estimator: Application to object segmentation on the tree of shapes, 2012 19th IEEE International Conference on Image Processing, pp.1577-1580, 2012.
DOI : 10.1109/ICIP.2012.6467175
URL : https://hal.archives-ouvertes.fr/hal-00762289

Y. Xu, T. Géraud, and L. Najman, Morphological filtering in shape spaces: Applications using tree-based image representations, Proceedings of the 21st International Conference on Pattern Recognition (ICPR), pp.485-488, 2012.
DOI : 10.1109/tpami.2015.2441070
URL : https://hal.archives-ouvertes.fr/hal-00714847

Y. Xu, T. Géraud, and L. Najman, Two Applications of Shape-Based Morphology: Blood Vessels Segmentation and a Generalization of Constrained Connectivity, Mathematical Morphology and Its Application to Signal and Image Processing ? Proceedings of the 11th International Symposium on Mathematical Morphology (ISMM), pp.390-401, 2013.
DOI : 10.1007/978-3-642-38294-9_33
URL : https://hal.archives-ouvertes.fr/hal-00798625

Y. Xu, T. Géraud, and L. Najman, Connected Filtering on Tree-Based Shape-Spaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.38, issue.6, pp.1126-1140, 2016.
DOI : 10.1109/TPAMI.2015.2441070
URL : https://hal.archives-ouvertes.fr/hal-01162437

Y. Xu, P. Monasse, T. Géraud, and L. Najman, Tree-Based Morse Regions: A Topological Approach to Local Feature Detection, IEEE Transactions on Image Processing, vol.23, issue.12, pp.5612-5625, 2014.
DOI : 10.1109/TIP.2014.2364127
URL : https://hal.archives-ouvertes.fr/hal-01162446

S. Hyun, S. Yang, and . Sengupta, Intelligent shape recognition for complex industrial tasks, IEEE Control Systems Magazine, vol.8, issue.3, pp.23-30, 1988.

Q. Ye and D. Doermann, Text Detection and Recognition in Imagery: A Survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.37, issue.7
DOI : 10.1109/TPAMI.2014.2366765