Image Segmentation from Consensus Information

A new approach toward image segmentation is proposed. A set of slightly different segmentations is derived from the same input and the final result is based on the consensus among them. The perturbations are introduced by exploiting the probabilistic component of a region adjacency graph (RAG) pyramid-based segmentation. From the set of initial segmentations the cooccurrence probability field is obtained in which global information about the delineated regions becomes locally available. The final segmentation is based on this field and is obtained with the same hierarchical, RAG pyramid technique. No user set parameters or context-dependent thresholds are required.

[1]  E. Kay,et al.  Graph Theory. An Algorithmic Approach , 1975 .

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

[3]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  A. Benveniste,et al.  Desgin and comparative study of some sequential jump detection algorithms for digital signals , 1983 .

[5]  Martin D. Levine,et al.  Low Level Image Segmentation: An Expert System , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Olivier Monga,et al.  An Optimal Region Growing Algorithm for Image Segmentation , 1987, Int. J. Pattern Recognit. Artif. Intell..

[7]  Theodosios Pavlidis,et al.  Integrating region growing and edge detection , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

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

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

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

[12]  John F. Haddon,et al.  Image Segmentation by Unifying Region and Boundary Information , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[14]  Azriel Rosenfeld,et al.  Hierarchical Image Analysis Using Irregular Tessellations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[16]  James S. Duncan,et al.  Reinforcement of Linear Structure using Parametrized Relaxation Labeling , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Josef Kittler,et al.  Supervised segmentation using a multiresolution data representation , 1993, Signal Process..

[18]  Kim L. Boyer,et al.  Integration, Inference, and Management of Spatial Information Using Bayesian Networks: Perceptual Organization , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Jake K. Aggarwal,et al.  The Integration of Image Segmentation Maps using Region and Edge Information , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Richard M. Leahy,et al.  An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[22]  Xiaolin Wu,et al.  Adaptive Split-and-Merge Segmentation Based on Piecewise Least-Square Approximation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Peter Meer,et al.  Adaptive Multiresolution Structures for Image Processing on Parallel Computers , 1994, J. Parallel Distributed Comput..

[24]  Jan J. Gerbrands,et al.  Objective and quantitative segmentation evaluation and comparison , 1994, Signal Process..

[25]  John Knapman,et al.  Hierarchical probabilistic image segmentation , 1994, Image Vis. Comput..

[26]  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).

[27]  Rae-Hong Park,et al.  Multiresolution Adaptive Image Smoothing , 1994, CVGIP Graph. Model. Image Process..

[28]  J. L. Moigne,et al.  Refining image segmentation by integration of edge and region data , 1992, IEEE Trans. Geosci. Remote. Sens..

[29]  Peter F. M. Nacken.  Image segmentation by connectivity preserving relinking in hierarchical graph structures , 1995, Pattern Recognit..

[30]  Peter Meer,et al.  Quantitative evaluation of performance through bootstrapping: edge detection , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[31]  Rae-Hong Park,et al.  Multiresolution edge detection techniques , 1995, Pattern Recognit..

[32]  Dieter Willersinn.  Dual irregular pyramids , 1995 .

[33]  Dmitry B. Goldgof,et al.  Range image segmentation: the user's dilemma , 1995 .

[34]  Steven M. LaValle,et al.  A Framework for Constructing Probability Distributions on the Space of Image Segmentations , 1995, Comput. Vis. Image Underst..

[35]  Peter Meer,et al.  Unbiased Estimation of Ellipses by Bootstrapping , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  David B. Cooper,et al.  Automatic Finding of Main Roads in Aerial Images by Using Geometric-Stochastic Models and Estimation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..