R. Ohlander, K. Price, and D. R. Reddy, Picture segmentation using a recursive region splitting method, Computer Graphics and Image Processing, vol.8, issue.3, pp.313-333, 1978.
DOI : 10.1016/0146-664X(78)90060-6

C. N. Lee, Recursive region splitting at hierarchical scope views, Computer Vision, Graphics, and Image Processing, vol.33, issue.2, pp.237-258, 1986.
DOI : 10.1016/0734-189X(86)90116-7

B. Bahnu and B. A. Parvin, Segmentation of natural scenes, Pattern Recognition, vol.20, issue.5, pp.487-496, 1987.
DOI : 10.1016/0031-3203(87)90076-8

C. R. Brice and C. L. Fennema, Scene analysis using regions, Artificial Intelligence, vol.1, issue.3-4, pp.205-226, 1970.
DOI : 10.1016/0004-3702(70)90008-1

P. J. Burt, T. H. Hong, and A. Rosenfeld, Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation, IEEE Transactions on Systems, Man, and Cybernetics, vol.11, issue.12, pp.802-809, 1981.
DOI : 10.1109/TSMC.1981.4308619

J. R. Beveridge, J. Griffith, R. R. Kohler, A. R. Hanson, and E. M. Riseman, Segmenting images using localized histograms and region merging, International Journal of Computer Vision, vol.5, issue.4, pp.311-347, 1989.
DOI : 10.1007/BF00158168

R. Adams and L. Bischof, Seeded region growing, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.16, issue.6, pp.641-647, 1994.
DOI : 10.1109/34.295913

C. Fiorio and J. Gustedt, Two linear time Union-Find strategies for image processing, Theoretical Computer Science, vol.154, issue.2, p.154, 1996.
DOI : 10.1016/0304-3975(94)00262-2
URL : https://hal.archives-ouvertes.fr/inria-00549539

S. L. Horowitz and T. Pavlidis, Picture Segmentation by a Tree Traversal Algorithm, Journal of the ACM, vol.23, issue.2, pp.368-388, 1976.
DOI : 10.1145/321941.321956
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.332.8769

M. Pietikainen and A. Rosenfeld, Split-and-link algorithms for image segmentation, Pattern Recognition, vol.15, issue.4, pp.287-298, 1982.
DOI : 10.1016/0031-3203(82)90031-0

J. D. Browning, Segmentation of pictures into regions with a tile-by-tile method, Pattern Recognition, vol.15, issue.1, pp.1-10, 1982.
DOI : 10.1016/0031-3203(82)90055-3

F. Cheevasuvut, H. Maitre, and D. Vidal-madjar, A robust method for picture segmentation based on a split and merge procedure, CVGIP, vol.34, pp.268-281, 1986.

S. Y. Chen, W. C. Lin, and C. T. Chen, Split-and-merge image segmentation based on localized feature analysis and statistical tests, CVGIP: Graphical Models and Image Processing, vol.53, issue.5, pp.457-475, 1991.
DOI : 10.1016/1049-9652(91)90030-N

L. Brun, Segmentation d'images couleur a ` base topologique, 1996.

L. Brun and J. Domenger, A new split and merge algorithm based on topological maps, Proceedings of WSCG'97, 1997.

J. Braquelaire and L. Brun, Image Segmentation with Topological Maps and Inter-pixel Representation, Journal of Visual Communication and Image Representation, vol.9, issue.1, pp.62-79, 1998.
DOI : 10.1006/jvci.1998.0374
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.8542

A. Rosenfeld, Picture Languages, 1979.

L. W. Chang and K. L. Leu, A fast algorithm for the restoration of images based on chain codes description and its applications, Computer Vision, Graphics, and Image Processing, vol.50, issue.3, pp.296-307, 1990.
DOI : 10.1016/0734-189X(90)90149-P

S. V. Raman, S. Sarkar, and K. L. Boyer, Hypothesizing structures in edgefocused cerebral magnetic resonance images using graph-theoretic cycle enumeration, CVGIP: Image Understanding, vol.57, issue.1, pp.81-98, 1993.

R. G. Loomis, Boundary networks, Communications of the ACM, vol.8, issue.1, pp.44-48, 1965.
DOI : 10.1145/363707.363728

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

K. P. Fishkin and B. A. Brasky, An Analysis and Algorithm for Filling Propagation, Proceedings of Graphics Interface '85, pp.203-212, 1985.
DOI : 10.1007/978-4-431-68033-8_6

H. Samet, Region representation: quadtrees from boundary codes, Communications of the ACM, vol.23, issue.3, pp.163-170, 1980.
DOI : 10.1145/358826.358836
URL : http://www.dtic.mil/get-tr-doc/pdf?AD=ADA076350

R. C. Dyer, A. Rosenfeld, and H. Samet, Region representation: boundary codes from quadtrees, Communications of the ACM, vol.23, issue.3, pp.171-179, 1980.
DOI : 10.1145/358826.358838
URL : http://www.dtic.mil/get-tr-doc/pdf?AD=ADA076352

J. D. Browning, Segmentation of pictures into regions with a tile-by-tile method, Pattern Recognition, vol.15, issue.1, pp.1-10, 1982.
DOI : 10.1016/0031-3203(82)90055-3

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

R. D. Merrill, Representation of contours and regions for efficient computer search, Communications of the ACM, vol.16, issue.2, pp.69-82, 1973.
DOI : 10.1145/361952.361956

H. Freeman, Computer Processing of Line-Drawing Images, ACM Computing Surveys, vol.6, issue.1, pp.57-98, 1974.
DOI : 10.1145/356625.356627

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

V. A. Kovalevsky, Finite topology as applied to image analysis, Computer Vision, Graphics, and Image Processing, vol.46, issue.2, pp.141-161, 1989.
DOI : 10.1016/0734-189X(89)90165-5
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.8674

H. Bieri, Hyperimages ? an alternative to the conventional digital images, Eurographics '90 Proceedings, pp.341-352, 1990.

E. Khalimsky, R. Kopperman, and P. R. 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 : http://doi.org/10.1016/0166-8641(90)90031-v

E. Khalimsky, R. Kopperman, and P. R. Meyer, Boundaries in digital planes, Journal of Applied Mathematics and Stochastic Analysis, vol.3, issue.1, pp.27-55, 1990.
DOI : 10.1155/S1048953390000041

T. Y. Kong, R. Kopperman, and P. R. Meyer, A Topological Approach to Digital Topology, The American Mathematical Monthly, vol.98, issue.10, pp.901-917, 1991.
DOI : 10.2307/2324147

E. Ahronovitz, J. P. Aubert, and C. Fiorio, The star-topology: a topology for image analysis, 5th Discrete Geometry for Computer Imagery, Proceedings, pp.107-116, 1995.
URL : https://hal.archives-ouvertes.fr/lirmm-01168307

J. P. Braquelaire and J. P. Domenger, Intersection of discrete contours, Proceedings of Compugraphics '91, pp.14-23, 1991.

J. P. Domenger, Conception et implémentation du noyau graphique d'un environnement 2D1/2 d'e ´dition d'images discrètes, 1992.

L. Brun, J. Domenger, and J. Braquelaire, Discrete maps: a framework for region segmentation algorithms, Workshop on Graph based representations, IAPR-TC15, Computing, Archives for Informatics and Numerical Computation, 1997.

W. T. Tutte, A census of planar maps, Can, J. Math, vol.15, pp.249-271, 1963.

J. P. Braquelaire and P. Guitton, A Model for Image Structuration, Proceedings of Computer Graphics International '88, pp.426-435, 1988.
DOI : 10.1007/978-3-642-83492-9_37

P. Baudelaire and M. Gangnet, Planar maps: an interaction paradigm for graphic design, Proceedings of CHI '89, pp.313-318, 1989.
DOI : 10.1145/67450.67511

M. Gangnet, J. C. Hervé, T. Pudet, and J. M. Vanthong, Incremental computation of planar maps, Proceedings of SIGGRAPH '89, 1989.

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

R. Cori, Un code pour les graphes planaires et ses applications, Thèse d'e ´tat de l'université Paris VII, and Astr´isqueAstr´isque 27, 1973.

J. P. Braquelaire and P. Guitton, scene update by insertion of contour, Computers & Graphics, vol.15, issue.1, pp.41-48, 1991.
DOI : 10.1016/0097-8493(91)90029-H

L. Brun and J. P. Domenger, Incremental Modifications on Segmented Image Defined by Discrete Maps, LABRI 9623, 1996.
DOI : 10.1016/s1047-3203(03)00023-3

P. Morse, Concepts of use in contour map processing, Communications of the ACM, vol.12, issue.3, pp.147-152, 1969.
DOI : 10.1145/362875.362878

M. Gangnet and J. M. Van-thong, Robust boolean operations on 2d paths, Proceedings of COMPUGRAPHICS '91, pp.434-444, 1991.

K. P. Fishkin and B. A. Barsky, An Analysis and Algorithm for Filling Propagation, Proceedings of Graphics Interface '85, pp.203-212, 1985.
DOI : 10.1007/978-4-431-68033-8_6

J. Braquelaire and J. Domenger, Geometrical, topological, and hierarchical structuring of overlapping 2-D discrete objects, Computers & Graphics, vol.21, issue.5, pp.587-597, 1998.
DOI : 10.1016/S0097-8493(97)00037-X
URL : https://hal.archives-ouvertes.fr/hal-01464149

J. P. Braquelaire and L. Brun, Image Segmentation with Topological Maps and Inter-pixel Representation, Journal of Visual Communication and Image Representation, vol.9, issue.1, 1996.
DOI : 10.1006/jvci.1998.0374
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.8542