Share Email Print

Proceedings Paper

Texture analysis using genetic algorithms and partially ordered Markov models
Author(s): Jennifer L. Davidson; Xia Hua; Dan Ashlock
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

When using approaches for solving imaging problems such as maximum likelihood or a Bayesian decision rule, massive amounts of data are involved. In order to make the implementation on computers attainable and not overly CPU-intensive, approximations to optimal solutions are often chosen, or nonoptimal solutions sought. In this paper we present a novel solution to the problem of solving for a maximum a posteriori estimator that uses genetic algorithms to search the solution space and a new statistical model called partially ordered Markov models (POMMs). We apply the procedure to the problem of parameter fitting to stochastic models for texture. POMMs are a subclass of Markov random fields that have been shown to offer computational advantages over general Markov rnadom fields. POMMs are based on partial orderings of the lattice array. Among other properties, these models have an exact closed-form joint distribution. We show that POMMs can be used successfully for parameter fitting to texture data. A genetic algorithm is used for approximation of a solution of the maximum likelihood estimator. We also show simulated textures representing samples of the solutions found.

Paper Details

Date Published: 11 August 1995
PDF: 12 pages
Proc. SPIE 2568, Neural, Morphological, and Stochastic Methods in Image and Signal Processing, (11 August 1995);
Show Author Affiliations
Jennifer L. Davidson, Iowa State Univ. (United States)
Xia Hua, Iowa State Univ. (United States)
Dan Ashlock, Iowa State Univ. (United States)

Published in SPIE Proceedings Vol. 2568:
Neural, Morphological, and Stochastic Methods in Image and Signal Processing
Edward R. Dougherty; Francoise J. Preteux; Sylvia S. Shen, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?