Many systems in widespread use concentrate on the imaging of binary objects, e.g., the archival storage of text documents on microfilm or the facsimile transmission of text. Due to the imperfect nature of such systems, the binary image is unavoidably corrupted by blur and noise to form a grey-scale image. We present a technique to reverse this degradation which maps the binary object reconstruction problem into a Viterbi state-trellis. We assign states of the trellis to possible outcomes of the reconstruction estimate and search the trellis in the usual optimal fashion. Our method yields superior estimates of the original binary object over a wide range of signal-to-noise ratios (SNR) when compared with conventional Wiener filter (WF) estimates. For moderate blur and SNR levels, the estimates produced approach the maximum likelihood (ML) bound on estimation performance.
Image reconstruction using the Viterbi algorithm
1998-01-01
479017 byte
Conference paper
Electronic Resource
English
Image Reconstruction Using the Viterbi Algorithm
British Library Conference Proceedings | 1998
|Maximum-Likelihood Surface Reconstruction with Viterbi Algorithm for Volume Holographic Profilometry
British Library Conference Proceedings | 2005
|Terrain-Aided Navigation Using the Viterbi Algorithm
Online Contents | 1995
|