Image segmentation and labeling using the Polya urn model

We propose a segmentation method based on Polya's (1931) urn model for contagious phenomena. A preliminary segmentation yields the initial composition of an urn representing the pixel. The resulting urns are then subjected to a modified urn sampling scheme mimicking the development of an infection to yield a segmentation of the image into homogeneous regions. This process is implemented using contagion urn processes and generalizes Polya's scheme by allowing spatial interactions. The composition of the urns is iteratively updated by assuming a spatial Markovian relationship between neighboring pixel labels. The asymptotic behavior of this process is examined and comparisons with simulated annealing and relaxation labeling are presented. Examples of the application of this scheme to the segmentation of synthetic texture images, ultra-wideband synthetic aperture radar (UWB SAR) images and magnetic resonance images (MRI) are provided.

[1]  J. Kittler,et al.  RELAXATION LABELING ALGORITHMS - A REVIEW , 1985 .

[2]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Josef Kittler,et al.  Relaxation labelling algorithms - a review , 1986, Image Vis. Comput..

[4]  Norman L. Johnson,et al.  Urn models and their application , 1977 .

[5]  G. Pólya,et al.  Über die Statistik verketteter Vorgänge , 1923 .

[6]  W. Brian Arthur,et al.  Path-dependent processes and the emergence of macro-structure , 1987 .

[7]  Anand Rangarajan.  Self Annealing: Unifying Deterministic Annealing and Relaxation Labelling , 1997, EMMCVPR.

[8]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..

[9]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[10]  Patrick A. Kelly,et al.  Adaptive segmentation of speckled images using a hierarchical random field model , 1988, IEEE Trans. Acoust. Speech Signal Process..

[11]  G. Pólya,et al.  Sur quelques points de la théorie des probabilités , 1930 .

[12]  Azriel Rosenfeld,et al.  Point pattern matching by relaxation , 1980, Pattern Recognit..

[13]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[14]  David Blackwell,et al.  The Martin boundary for Polya's urn scheme, and an application to stochastic population growth , 1964, Journal of Applied Probability.

[15]  Robert M. Haralick,et al.  An interpretation for probabilistic relaxation , 1983, Computer Vision Graphics and Image Processing.

[16]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Ron Goldman,et al.  Urn Models and Beta-Splines , 1986, IEEE Computer Graphics and Applications.

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

[19]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[20]  Wilson S. Geisler,et al.  Multichannel Texture Analysis Using Localized Spatial Filters , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Rama Chellappa,et al.  Segmentation of polarimetric synthetic aperture radar data , 1992, IEEE Trans. Image Process..