Image Segmentation with Topological Maps and Inter-pixel Representation

In this paper we present a data structure that improves region segmentation of 2D images. This data structure provides an efficient access to both geometric features such as the set of pixels of a region and topological features like the frontier of a region, the neighbors of a region or the set of regions included in one region. It allows us to combine different segmentation algorithms without restriction. Interactive refinement or merge of regions can also be performed efficiently.

[1]  Henk J. A. M. Heijmans,et al.  The algebraic basis of mathematical morphology. I Dilations and erosions , 1990, Comput. Vis. Graph. Image Process..

[2]  Giorgio Levi,et al.  A Grey-Weighted Skeleton , 1970, Inf. Control..

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

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

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

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

[7]  Luc Brun,et al.  Comparison and optimization of methods of color image quantization , 1997, IEEE Trans. Image Process..

[8]  Piotr Jasiobedzki.  Adaptive adjacency graphs , 1993, Optics & Photonics.

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

[10]  R. Bergevin,et al.  Registering range views of multipart objects , 1995 .

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

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

[13]  Kenneth Steiglitz,et al.  Operations on Images Using Quad Trees , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  L. Brun,et al.  Amélioration des performances d'un système de segmentation par l'utilisation d'un système expert , 1998 .

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

[16]  D. Singerman,et al.  FOUNDATIONS OF THE THEORY OF MAPS ON SURFACES WITH BOUNDARY , 1985 .

[17]  Francesc J. Ferri,et al.  Colour image segmentation and labeling through multiedit-condensing , 1992, Pattern Recognit. Lett..

[18]  Narendra Ahuja,et al.  AUGMENTED MEDIAL AXIS TRANSFORM. , 1984 .

[19]  Christophe Fiorio,et al.  Approche interpixel en analyse d'images : une topologie et des algorithmes de segmentation. (Inter pixel approach in image analysis: a topology and segmentation algorithms) , 1995 .

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

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

[22]  Jean-Michel Jolion,et al.  The adaptive pyramid: A framework for 2D image analysis , 1991, CVGIP Image Underst..

[23]  Alan Bundy,et al.  Image Data Structures , 1984 .

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

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

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

[27]  Patrick C. Chen,et al.  Segmentation by texture using a co-occurrence matrix and a split-and-merge algorithm☆ , 1979 .

[28]  G. Jones,et al.  Theory of Maps on Orientable Surfaces , 1978 .

[29]  Clifford A. Shaffer,et al.  A New Region Expansion for Quadtrees , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Walter G. Kropatsch,et al.  Dual graph contraction for irregular pyramids , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 2 - Conference B: Computer Vision & Image Processing. (Cat. No.94CH3440-5).

[31]  Peter Meer,et al.  Stochastic image pyramids , 1989, Comput. Vis. Graph. Image Process..

[32]  P. Bertolino,et al.  Image Sequence Segmentation by a Single Evolutionary Graph Pyramid , 1997, GbRPR.

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

[34]  Paul H. Lewis,et al.  Colour image segmentation using boundary relaxation , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[35]  Azriel Rosenfeld,et al.  A critical view of pyramid segmentation algorithms , 1990, Pattern Recognit. Lett..

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

[37]  W. Seelen,et al.  Intensity and edge-based symmetry detection with an application to car-following , 1993 .

[38]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[39]  C. J. Nicol,et al.  A Systolic Approach for Real Time Connected Component Labeling , 1995, Comput. Vis. Image Underst..

[40]  Soon Myoung Chung,et al.  A new image segmentation technique based on partition mode test , 1983, Pattern Recognit..

[41]  Martin D. Levine,et al.  Rule-based image segmentation: A dynamic control strategy approach , 1985, Comput. Vis. Graph. Image Process..

[42]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[44]  Dana H. Ballard,et al.  A Ladder-Structured Decision Tree for Recognizing Tumors in Chest Radiographs , 1976, IEEE Transactions on Computers.

[45]  L. Shapiro.  Connected Component Labeling and Adjacency Graph Construction , 1996 .