Image segmentation by connectivity preserving relinking in hierarchical graph structures

The method of image segmentation by pyramid relinking is extended to the formalism of hierarchies of region adjacency graphs. This approach has a number of advantages: (1) resulting regions are connected; (2) the method is adaptive, and therefore artifacts caused by a regular grid are avoided; and (3) information on regions and boundaries between regions can be combined to guide the segmentation procedure. The method is evaluated by the segmentation of a number of synthetic and natural images. Note: This research was supported by the Foundation for Computer Science in the Netherlands (SION) with financial support from the Netherlands Organization for Scientific Research (NWO). This research was part of a project in which the TNO Institute for Human Factors, CWI and the University of Amsterdam cooperate. Most of this work was performed while the author was a guest at the Technical University of Vienna, Austria, in the framework of the Erasmus exchange program of the European Community.

[1]  S.W. Wharton.  PIPS: A Procedure For Interactive Pyramid Segmentation , 1988, International Geoscience and Remote Sensing Symposium, 'Remote Sensing: Moving Toward the 21st Century'..

[2]  Hendrik James Antonisse.  Image segmentation in pyramids , 1982, Comput. Graph. Image Process..

[3]  A. Rosenfeld,et al.  Image Segmentation by Texture Using Pyramid Node Linking. , 1981 .

[4]  Michael Spann,et al.  Image segmentation using a dynamic thresholding pyramid , 1989, Pattern Recognit..

[5]  S Baronti,et al.  Variable Pyramid Structures for Image Segmentation , 1990, Comput. Vis. Graph. Image Process..

[6]  Azriel Rosenfeld,et al.  Compact Region Extraction Using Weighted Pixel Linking in a Pyramid , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[8]  Frank Harary,et al.  Graph Theory , 2016 .

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

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

[11]  Michael Spann,et al.  Figure/ground separation using stochastic pyramid relinking , 1991, Pattern Recognit..

[12]  Pascal Bertolino,et al.  Edge detection for biomedical images: A self-adaptive and randomized operator , 1992, 1992 14th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[13]  Azriel Rosenfeld,et al.  Multiresolution image processing and analysis , 1984 .

[14]  Azriel Rosenfeld,et al.  Pyramid linking is a special case of ISODATA , 1983, IEEE Transactions on Systems, Man, and Cybernetics.