, y = j, z = k} 2. Les arêtes de bout : {(x, y, z) / x = i
, On dit que E est convexe si pour toute suite finie a 1 , . . . , a p de points de E et toute suite finie x 1 , . . . , x p de réels positifs ou nuls tels que x 1 + . . . + x p = 1, on ait : x 1 a 1 + The star-topology : a topology for image analysis, Définition 3.1 Soit E un sous-ensemble de IR n 5th International Conference on Discrete Geometry for Computer Imagery (DGCI'05), pp.107-116, 1995.
, Seeded region growing. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.16, issue.6, pp.641-647, 1994.
DOI : 10.1109/34.295913
, A high level merging tool in image segmentation applications, Workshop on Machine Vision Applications (MVA'94), pp.218-221, 1994.
URL : https://hal.archives-ouvertes.fr/lirmm-01168082
, Algorithmes de compression d'images et codes de contours, Thèse de doctorat, 1985.
, A multiscale region detector. Computer Vision, Graphics, and Image Processing, pp.22-41, 1989.
, Image segmentation by region-contour cooperation for image coding, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. IV. Conference D: Architectures for Vision and Pattern Recognition,, pp.331-334, 1992.
DOI : 10.1109/ICPR.1992.201992
URL : https://hal.archives-ouvertes.fr/hal-01441610
, Algebraic specification of a 3d-modeler based on hypermaps. CVGIP : Graphical Models and Image Processing, pp.29-60, 1994.
, Mod[` e]lisation volumique, p.67094, 1992.
, Graphes et hypergraphes, 1970.
, Spécification algébrique et réalisation d'un modeleur interactif d'objets géométriques volumiques, Thèse de doctorat, 1992.
, Elements of Modern Topology, 1968.
, An Introduction to Convex Polytopes, Pure and Applied Mathematics, 1983.
, Multiresolution Image Segmentation Combining Region and Boundary Information, 7th Scandinavian Conference on Image Analysis, pp.148-162, 1991.
DOI : 10.1142/9789812797896_0015
URL : http://wrap.warwick.ac.uk/65678/1/WRAP_cs-rr-154.pdf
, A computational approach to edge detection. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.8, issue.6, pp.679-698, 1986.
, Chain-link coding and segmentation for raster scan devices, Computer Graphics and Image Process, vol.10, pp.224-234, 1979.
, Outils algorithmiques pour le codage interpixel et ses applications, Thèse de doctorat, 1995.
, Introduction to Algorithms, 1990.
, Géométrie discrète en analyse d'images. Hermès, 1991.
, Un code pour les graphes planaires et ses applications, Astérisque, 1975.
, Analyse d'images : filtrage et segmentation, 1995.
URL : https://hal.archives-ouvertes.fr/hal-00706168
, An improved segmentation and coding algorithm for binary and nonbinary images, IBM J. of Research and Development, vol.26, issue.6, pp.698-707, 1982.
, Separable recursive filtering for efficient multi-scale edge detection, Int. Workshop on Machine Vision and Machine Intelligence, 1987.
, A computational approach for corner and vertex detection, International Journal of Computer Vision, vol.8, issue.2, pp.101-124, 1993.
DOI : 10.1007/BF01420733
, Graphical data processing research study and experimental investigation, Fourth Quarterly Report SRI Project, vol.5864, 1966.
, A general approach to connected-component labeling for arbitrary image representations, Journal of the ACM, vol.39, issue.2
DOI : 10.1145/128749.128750
, Formal specification of topological subdivisions using hypermaps, Computer-Aided Design, vol.23, issue.3, pp.99-116, 1991.
, An application of dynamic programming to sequential boundary estimation. Computer Graphics and Image Process, pp.219-314, 1981.
, Traitement numérique du signal, Une introduction. Enseignement de la Physique. Masson, 1992. [FG96] C. Fiorio and J. Gustedt. Two linear time Union-Find strategies for image processing, Theoretical Computer Science, vol.154, pp.165-181, 1996.
, A topologically consistent representation for image analysis : the frontiers topological graph, 6th International Conference on Discrete Geometry for Computer Imagery (DGCI'96), number 1176 in Lecture Notes in Computer Sciences, pp.151-162, 1996.
, Discrete combinatorial surface, Graphical Models and Image Processing, vol.57, issue.1, pp.20-26, 1995.
, On recent trends in discrete geometry in computer science
, Computer processing of line-drawing images, ACM Computing Surveys, vol.6, issue.1, pp.57-97, 1974.
, La physiologie de la perception, Pour La Science, vol.162, pp.70-78, 1991.
, Incremental computation of planar maps, 1989.
, Data structures and algorithms for disjoint set union problems, ACM Computing Surveys, vol.23, issue.3, pp.319-344, 1991.
DOI : 10.1145/116873.116878
, Graphes et algorithmes Collection de la Direction desÉtudesdes´desÉtudes et Recherches d' ´ Electricité de France. Editions Eyrolles, 61 bd Saint Germain Paris 5 e, GP74] V. Guillemin and A. Pollack. Differential topology, 1974.
, Convex polytopes, Pure and Applied Mathematics, vol.16, 1967.
, A linear-time algorithm for a special case of disjoint set union, Proceedings of the fifteenth annual ACM symposium on Theory of computing , STOC '83, pp.209-221, 1984.
DOI : 10.1145/800061.808753
, Digital image processing, 1987.
, On topology as applied to image analysis. Computer Vision, Graphics, and Image Processing, pp.409-415, 1990.
, Vision par Ordinateur, outils fondamentaux. Trait[´ e] des nouvelles technologie, s[´ e]rie informatique, 1993.
URL : https://hal.archives-ouvertes.fr/inria-00590049
, Picture segmentation by a directed split-and-merge procedure, International Conference on Pattern Recognition, pp.424-433, 1974.
, Survey : Image segmentation techniques, Computer Vision, Graphics, and Image Processing, vol.29, pp.100-132, 1985.
, Constellations et graphes topologiques, Combinatorial Theory and Applications, pp.657-673, 1970.
, Digital Filters and Signal Processing, 1989.
, Manipulation d'images binairesàbinairesà l'aide du codage interpixel . ApplicationàApplicationà la reconnaissance de formules chimiques, Thèse de doctorat, 1992.
, Computer vision methodologies, CVGIP : Image Understanding, vol.59, issue.1, pp.53-71, 1994.
DOI : 10.1006/cviu.1994.1004
, Analyse d'imagesàimagesà la volée, II Sciences et Techniques du Languedoc, 1995.
, Boundaries in digital planes, J. of Applied Mathematics and Stochastic Analysis, vol.3, issue.1, pp.27-55, 1990.
, 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
, Finding the structure of connected components using dual irregular pyramids, 5th International Conference on Discrete Geometry for Computer Imagery (DGCI'05), pp.147-158, 1995.
, Finite topology as applied to image analysis. Computer Vision, Graphics, and Image Processing, pp.141-161, 1989.
, Experiments with combined edge and region-based range image segmentation, 7th Scandinavian Conference on Image Analysis, pp.162-177, 1991.
DOI : 10.1142/9789812797896_0016
, Digital Topology, pp.357-393, 1989.
DOI : 10.1007/978-1-4615-1529-6_3
, Building irregular pyramids by dual graph contraction, Dept. for Pattern Recognition and Image Processing, 1994.
, Modeling edges at subpixel accuracy using the local energy approach. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.16, issue.4, pp.405-410, 1994.
, Topological connectedness and 8-connectedness in digital pictures, CVGIP : Image Understanding, vol.57, issue.2, pp.261-262, 1993.
, Subpixel edge location in binary images using dithering. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.17, issue.6, pp.629-634, 1995.
, Topological models for boundary representation : A survey, rue Ren 'e Descartes, p.67084, 1990.
, Topological models for boundary representations : a comparison with n-dimensional generalized maps, Computer Aided Design, vol.23, issue.1, pp.59-82, 1991.
, Extensions de la notion de carte et modélisation géométrique 'a base topologique, 1992.
, Reasonning about edges in scale space. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.14, issue.4, pp.451-467, 1992.
, Experimental evaluation of techniques for automatic segmentation of objects in a complex scene, Pictorial Pattern Recognition, pp.3-13, 1968.
, On topology in multidimensional discrete spaces Rapport de recherche 2098, INRIA, Unité de recherche INRIA Sophia-Antipolis, 2004.
, Vision, page 31, 1982.
, Vision. Freeman press, Meh84] K. Mehlhorn. Data Structures and Algorithms : Sorting and Searching, 1982.
, Hierarchichal image analysis using irregular tessalations. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.13, issue.4, pp.307-316, 1991.
, An optimal region growing algorithm for image segmentation, International Journal of Pattern Recognition and Artificial Intelligence, vol.1, pp.351-375, 1987.
, Une méthodologie en vue de l'interprétation automatique d'images aérienne
, Segmentation d'images : vers une méthodologie, Traitement du Signal, vol.4, issue.3, pp.169-193, 1987.
, Structural Pattern Recognition, 1977.
, Several approaches to implement the merging step of the split and merge region segmentation, EUROGRAPHICS '91, pp.399-412, 1991.
, Object recognition, a survey of the literature, Macquarie Computing Reports 91, 1991.
, A review on image segmentation techniques, Pattern Recognition, vol.26, issue.9, pp.1277-1294, 1993.
, Object enhancement and extraction, Picture Processing and Psychopictorics, pp.75-149, 1970.
, Machine perception of three dimensional solids, Optical and Electro-optical Information Processing, pp.159-197, 1965.
, Adjacency in digital pictures, Inform. and Control, vol.26, issue.1, pp.24-33, 1974.
, Edge and curve detection for visual scene analysis. Computers, IEEE Transactions, issue.5, pp.20562-569, 1971.
, Gestion des informations dans lespremì eresétapeseresétapes de la vision par ordinateur, Thèse de doctorat, 1994.
, The quadtree and related hierarchical data structures, Computing Surveys, vol.16, issue.2, pp.187-260, 1984.
, Finding and recovering shgc objects in an edge image, CVGIP : Image Understanding, vol.57, issue.3, pp.346-358, 1993.
, An optimal linear operator for step edge detection, Proc. Conference on Computer Vision and Pattern Recognition, pp.109-114, 1986.
DOI : 10.1016/1049-9652(92)90060-B
, Extraction de surfaces dans une image trois dimension
, Cooperation between edge detection and region growing : the problem of control, Image Processing : Theory and Applications, pp.95-98, 1993.
, Adaptive smoothing : A general tool for early vision. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.13, issue.6, pp.514-528, 1991.
, A fast algorithm for colour region segmentation, Eurographics Association, vol.82, pp.47-56, 1982.
, Camera Models and Machine Perception, 1970.
, Détection multi-´ echelle de contours subpixel et de jonctions, Thèse de doctorat, Institut National Polytechnique de Lorraine, 1994.
, Efficiency of a good but not linear set union algorithm
, A class of algorithms which require nonlinear time to maintain disjoint sets, Journal of Computer and System Sciences, vol.18, issue.2, pp.110-127, 1979.
, Worst-case analysis of set union algorithms, J. of the Association for Computing Machinery, vol.31, issue.2, pp.245-281, 1984.
, Image segmentation using edge and region information, International Conference on Image Analysis and Processing, pp.65-73
, Unsupervised image segmentation using an unlabeled region process Union-copy structures and dynamic segment trees, Pattern Recognition J. of the Association for Computing Machinery, vol.27, issue.63, pp.841-852, 1993.
, Scale-space filtering, 8th International Conference on Artificial Intelligence, pp.1019-1022, 1983.
, Handbook of Pattern Recognition and Image Processong, 1986.
, La détection de contours dans des imagesàimagesà niveaux de gris : mis en oeuvre et sélection de détecteurs, 1991.
, Survey : Region growing : Childhood and adolescence . Computer Vision, Graphics, and Image Processing, pp.382-399, 1976.