Accession Number:

ADA151503

Title:

Bayesian Estimation of One Dimensional Discrete Markov Random Fields.

Descriptive Note:

Techncial rept.,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS

Personal Author(s):

• Marroquin,J. L.

Report Date:

1984-12-01

Pagination or Media Count:

36.0

Abstract:

This document presents two deterministic algorithms for the maximum a posteriori estimation of a one dimensional, binary Markov random field from noisy observations. Extensions to other related problems, such as one dimensional signal matching, and estimation of continuous valued Markov random fields are also discussed. Finally, the author presents an experimental comparison of the performance of optimal algorithms with a stochastic approximation scheme simulated annealing. Additional keywords Mathematical models, Dynamic programming, Gaussian noise, White noise, Army research. Author

Descriptors:

• *ALGORITHMS
• *ESTIMATES
• MATHEMATICAL MODELS
• SIMULATION
• ARMY RESEARCH
• ONE DIMENSIONAL
• WHITE NOISE
• GAUSSIAN NOISE
• BAYES THEOREM
• DYNAMIC PROGRAMMING
• MARKOV PROCESSES

Subject Categories:

• Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE