Multiscale Bayesian segmentation using a trainable context model
- 1 April 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 10 (4) , 511-525
- https://doi.org/10.1109/83.913586
Abstract
Multiscale Bayesian approaches have attracted increasing attention for use in image segmentation. Generally, these methods tend to offer improved segmentation accuracy with reduced computational burden. Existing Bayesian segmentation methods use simple models of context designed to encourage large uniformly classified regions. Consequently, these context models have a limited ability to capture the complex contextual dependencies that are important in applications such as document segmentation. We propose a multiscale Bayesian segmentation algorithm which can effectively model complex aspects of both local and global contextual behavior. The model uses a Markov chain in scale to model the class labels that form the segmentation, but augments this Markov chain structure by incorporating tree based classifiers to model the transition probabilities between adjacent scales. The tree based classifier models complex transition rules with only a moderate number of parameters. One advantage to our segmentation algorithm is that it can be trained for specific segmentation applications by simply providing examples of images with their corresponding accurate segmentations. This makes the method flexible by allowing both the context and the image models to be adapted without modification of the basic algorithm. We illustrate the value of our approach with examples from document segmentation in which test, picture and background classes must be separated.Keywords
This publication has 34 references indexed in Scilit:
- Trainable context model for multiscale segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Multiscale autoregressive models and waveletsIEEE Transactions on Information Theory, 1999
- ML parameter estimation for Markov random fields with applications to Bayesian tomographyIEEE Transactions on Image Processing, 1998
- Parameter estimation of dependence tree models using the EM algorithmIEEE Signal Processing Letters, 1995
- Bayesian Belief Networks as a tool for stochastic parsingSpeech Communication, 1995
- Maximum-likelihood parameter estimation for unsupervised stochastic model-based image segmentationIEEE Transactions on Image Processing, 1994
- Embedded image coding using zerotrees of wavelet coefficientsIEEE Transactions on Signal Processing, 1993
- An iterative growing and pruning algorithm for classification tree designPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- A Universal Prior for Integers and Estimation by Minimum Description LengthThe Annals of Statistics, 1983