Accession Number : ADA137942

Title :   On Segmentation of Digital Images Using Spatial and Contextual Information via a Two-Dimensional Markov Model.

Descriptive Note : Technical rept.,

Corporate Author : ILLINOIS UNIV AT CHICAGO CIRCLE DEPT OF QUANTITATIVE METHODS

Personal Author(s) : Sclove,S L

PDF Url : ADA137942

Report Date : 06 Dec 1983

Pagination or Media Count : 26

Abstract : The problem of partitioning a digital image into segments is considered. First the procedure is illustrated for the analogous one-dimensional problem, namely, segmentation of time series. Then similar ideas are applied to the segmentation of digital images. The segments are considered as falling into classes. A probability distribution is associated with each class of segment. Parametric families of distributions are considered, a set of parameter values being associated with each class. With each observation is associated an unobservable label, indicating from which class the observation arose. The label process is modeled as a Markov process. Segmentation algorithms are obtained by applying a method of iterated maximum likelihood (a relaxation method) to the resulting likelihood function. In this paper special attention is given to the situation in which the observations are conditionally independent, given the labels. Numerical examples are given. Choice of the number of classes, using statistical model-selection criteria, is illustrated. (Author)

Descriptors :   *Mathematical models, *Markov processes, *Image dissection, *Segmented, Two dimensional, Probability distribution functions, Parametric analysis, Time series analysis, Iterations, Relaxation

Subject Categories : Statistics and Probability
      Optics

Distribution Statement : APPROVED FOR PUBLIC RELEASE