DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click

HERE to register or log in.

# Accession Number:

## ADA230655

# Title:

## Image Recovery by Simulated Annealing

# Descriptive Note:

## Final rept. Aug 1989-Dec 1989,

# Corporate Author:

## HARRY DIAMOND LABS ADELPHI MD

# Report Date:

## 1990-11-01

# Pagination or Media Count:

##
10.0

# Abstract:

## The basic problem of image recovery and pattern recognition is to determine the original pattern, f, given its corrupted version, g. The unknown pattern f is an element of the set S f1, f2, f3, and the task is to deduce which pattern in S gave rise to the image data, g. S is called the solution candidate space and could be, for example, the set of alphabetical symbols. If it is known that certain elements of S have a higher probability of occurring than others such as alphabetical symbols in text, this a priori information can be incorporated into the procedure for finding f according to the techniques of Bayesian analysis. In the general image recovery problem, S is the set of all possible patterns on an n x n pixel image, and the relationship between the original image, f, and the image data, g, can be modeled by g f 2, where w is random noise. Set of pixel brightnesses at lattice position i,j are described by f fij, g gij, and w wij. Image recovery and pattern recognition problems are thus combinatorial optimization problems, in which a solution candidate space, S, must be searched. The larger S is, the more difficult the search.

# Distribution Statement:

## APPROVED FOR PUBLIC RELEASE

#