Representation of segmented images with discrete geometric maps

Most models of representation of a segmented image have been designed to perform specific processing on images and are generally ill-adapted to other processes. Moreover, usually models describe separately the geometry and the topology of the regions of the image. Generally, this dichotomy makes it difficult or costly to design and implement operations involving both topological and geometrical features. In this paper, we give a complete description of a model encoding both geometry and topology of the region's of a segmented image. This model, based on inter-pixel boundaries associated with topological planar maps, has been successfully used for image segmentation.

[1]  R. D. Merrill.  Representation of contours and regions for efficient computer search , 1973, CACM.

[2]  Ehoud Ahronovitz,et al.  The Star-Topology: a topology for image analysis , 1995 .

[3]  Chin-Tu Chen,et al.  Split-and-merge image segmentation based on localized feature analysis and statistical tests , 1991, CVGIP Graph. Model. Image Process..

[4]  Azriel Rosenfeld,et al.  Split-and-link algorithms for image segmentation , 1982, Pattern Recognit..

[5]  Azriel Rosenfeld,et al.  Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Bir Bhanu,et al.  Segmentation of natural scenes , 1987, Pattern Recognit..

[8]  Azriel Rosenfeld,et al.  Region representation: boundary codes from quadtrees , 1980, CACM.

[9]  Jean-Philippe Domenger,et al.  Geometrical, topological, and hierarchical structuring of overlapping 2-D discrete objects , 1997, Comput. Graph..

[10]  Stephen P. Morse,et al.  Concepts of use in contour map processing , 1969, Commun. ACM.

[11]  Patrick Baudelaire,et al.  Planar maps: an interaction paradigm for graphic design , 1989, CHI '89.

[12]  Hanan Samet,et al.  Region representation: quadtrees from boundary codes , 1980, CACM.

[13]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[14]  Jean-Philippe Domenger,et al.  Discrete Maps: a Framework for Region Segmentation Algorithms , 1997, GbRPR.

[15]  Long-Wen Chang,et al.  A fast algorithm for the restoration of images based on chain codes description and its applications , 1990, Comput. Vis. Graph. Image Process..

[16]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[17]  Brian A. Barsky,et al.  An analysis and algorithm for filling propagation , 1986 .

[18]  P. Guitton,et al.  A Model for Image Structuration , 1988 .

[19]  Christophe Fiorio,et al.  A topologically consistent representation for image analysis: the Topological Graph of Frontiers , 1996, DGCI.

[20]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[21]  Michel Gangnet,et al.  Incremental computation of planar maps , 1989, SIGGRAPH '89.

[22]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[23]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[24]  T. Pavlidis.  Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

[25]  T. Yung Kong,et al.  A topological approach to digital topology , 1991 .

[26]  Henri Maître,et al.  A robust method for picture segmentation based on a split-and-merge procedure , 1986, Comput. Vis. Graph. Image Process..

[27]  Steven L. Tanimoto,et al.  Segmentation of pictures into regions with a tile-by-tile method , 1982, Pattern Recognit..

[28]  Kim L. Boyer,et al.  Hypothesizing structures in edge-focused cerebral magnetic resonance images using graph-theoretic cycle enumeration , 1993 .

[29]  Hanspeter Bieri.  Hyperimages - an Alternative to the Conventional Digital Images , 1990, Eurographics.

[30]  Christophe Fiorio,et al.  Two Linear Time Union-Find Strategies for Image Processing , 1996, Theor. Comput. Sci..

[31]  Steven K. Feiner,et al.  Computer graphics: principles and practice (2nd ed.) , 1990 .

[32]  R. G. Loomis.  Boundary networks , 1965, CACM.

[33]  W. T. Tutte.  A Census of Planar Maps , 1963, Canadian Journal of Mathematics.

[34]  Vladimir A. Kovalevsky,et al.  Finite topology as applied to image analysis , 1989, Comput. Vis. Graph. Image Process..

[35]  Luc Brun,et al.  Image Segmentation with Topological Maps and Inter-pixel Representation , 1998, J. Vis. Commun. Image Represent..

[36]  Chin-Hwa Lee.  Recursive region splitting at hierarchical scope views , 1986, Comput. Vis. Graph. Image Process..

[37]  Theo Pavlidis,et al.  Algorithms for Graphics and Imag , 1983 .

[38]  Robert Cori,et al.  Un code pour les graphes planaires et ses applications , 1973 .

[39]  Claude L. Fennema,et al.  Scene Analysis Using Regions , 1970, Artif. Intell..

[40]  Keith Price,et al.  Picture Segmentation Using a Recursive Region Splitting Method , 1998 .

[41]  Allen R. Hanson,et al.  Segmenting images using localized histograms and region merging , 1987, International Journal of Computer Vision.

[42]  P. R. Meyer,et al.  Boundaries in digital planes , 1990 .

[43]  Luc Brun.  Segmentation d'images à base Topologique , 1996 .

[44]  P. R. Meyer,et al.  Computer graphics and connected topologies on finite ordered sets , 1990 .

[45]  Pascal Guitton,et al.  2 1/2D scene update by insertion of contour , 1991, Comput. Graph..