Texture analysis using genetic algorithms and partially ordered Markov models

Jennifer L. Davidson; Xia Hua; Dan Ashlock

doi:10.1117/12.216353

11 August 1995 Texture analysis using genetic algorithms and partially ordered Markov models

Jennifer L. Davidson, Xia Hua, Dan Ashlock

Proceedings Volume 2568, Neural, Morphological, and Stochastic Methods in Image and Signal Processing; (1995) https://doi.org/10.1117/12.216353
Event: SPIE's 1995 International Symposium on Optical Science, Engineering, and Instrumentation, 1995, San Diego, CA, United States

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.

Citation Download Citation

Jennifer L. Davidson, Xia Hua, and Dan Ashlock "Texture analysis using genetic algorithms and partially ordered Markov models", Proc. SPIE 2568, Neural, Morphological, and Stochastic Methods in Image and Signal Processing, (11 August 1995); https://doi.org/10.1117/12.216353

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