Split method for assessing real images as Markov random field

Irina S. Sineva; Natalia N. Louniakova

doi:10.1117/12.323458

24 September 1998 Split method for assessing real images as Markov random field

Irina S. Sineva, Natalia N. Louniakova

Proceedings Volume 3457, Mathematical Modeling and Estimation Techniques in Computer Vision; (1998) https://doi.org/10.1117/12.323458
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1998, San Diego, CA, United States

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.

Citation Download Citation

Irina S. Sineva and Natalia N. Louniakova "Split method for assessing real images as Markov random field", Proc. SPIE 3457, Mathematical Modeling and Estimation Techniques in Computer Vision, (24 September 1998); https://doi.org/10.1117/12.323458

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
18 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Statistical analysis

Image segmentation

Magnetorheological finishing

Image analysis

3D modeling

Lawrencium

Matrices

Show All Keywords

Keywords/Phrases

Search In:

Publication Years