Unsupervised segmentation of images

Simon A. Barker; Anil Christopher Kokaram; Peter J. W. Rayner

doi:10.1117/12.323800

22 September 1998 Unsupervised segmentation of images

Simon A. Barker, Anil Christopher Kokaram, Peter J. W. Rayner

Proceedings Volume 3459, Bayesian Inference for Inverse Problems; (1998) https://doi.org/10.1117/12.323800
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1998, San Diego, CA, United States

Abstract

We present an unsupervised segmentation algorithm comprising a simulated annealing process on a single Markov Chain to directly calculate the MAP segmentation over a viable number of regions. The algorithm is applied to both Isotropic and Gaussian Hierarchical Markov Random Field (MRF) Models, which may be combined with low level line processes. The annealing algorithm utilizes a sampling framework that unified the processes of model selection, parameter estimation and image segmentation in a single Markov Chain. To achieve this, reversible jumps are incorporated to allow movement between different model spaces. A new method for generating jump proposals is given, which is more efficient than existing methodologies and is applicable to other, less specific model selection problems. It is based on the use of partial decoupling, rather than the more traditional Gibbs Sampler, to update the labels of the MRF. Partial decoupling is a derivative of the better known Swendsen-Wang algorithm in which an auxiliary variable bondmap is used to define regions of the image whose labels are then updated independently. We further propose a novel mechanisms by which deterministic methods, such as Gabor filtering, may be incorporated into this algorithm to sped up the convergence of the MCMC sampling process and hence, that of simulated annealing.

Citation Download Citation

Simon A. Barker, Anil Christopher Kokaram, and Peter J. W. Rayner "Unsupervised segmentation of images", Proc. SPIE 3459, Bayesian Inference for Inverse Problems, (22 September 1998); https://doi.org/10.1117/12.323800

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available