Share Email Print

Proceedings Paper

Split method for assessing real images as Markov random field
Author(s): Irina S. Sineva; Natalia N. Louniakova
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Deterministic and stochastic methods such as MPM and MAP have been extensively used for successfully solving problems related to image segmentation, restoration, texture analysis and motion estimation. Within this framework, Markov random field (MRF) is the most popular and powerful model used for describing and analyzing images. Nevertheless the question that arises is to know if MRF is able to model real images. In this paper we address the classification of real images into two model families, namely MRF and non-MRF families. Within this mathematical statistical framework, we propose a novel method based on parameter estimation techniques and hypothesis verification. The main steps of the approach are: (1) Estimating transition probabilities of MRF for various partitions of the image. This stage depends on following parameters: number of gray levels denoted by k, number of components in the partition denoted by L and number of the considered partitions denoted by R. We established that L depends on k, the neighborhood system and the size of the initial image. (2) Testing the homogeneity hypothesis over the set of all the transition matrix estimators. When R equals 1, a one-way analysis of variance is applied. When R >= 1, the dependence on the two factors L and R leads to a two-way analysis of the variances. Such a procedure was applied to different simulated images with the presence of exact MRF among them and to real images. Performances on the non supervised classification into MRF and non-MRF families are discussed in terms of accuracy and robustness. Application of the developed procedure to the lossy compression is presented in details.

Paper Details

Date Published: 24 September 1998
PDF: 18 pages
Proc. SPIE 3457, Mathematical Modeling and Estimation Techniques in Computer Vision, (24 September 1998); doi: 10.1117/12.323458
Show Author Affiliations
Irina S. Sineva, Institut National des Telecommunications (France)
Natalia N. Louniakova, Institut National des Telecommunications (France)

Published in SPIE Proceedings Vol. 3457:
Mathematical Modeling and Estimation Techniques in Computer Vision
Francoise J. Preteux; Jennifer L. Davidson; Edward R. Dougherty, Editor(s)

© SPIE. Terms of Use
Back to Top