Binary image reconstruction via 2-D Viterbi search

C. Miller, B. R. Hunt, M. A. Neifeld, M. W. Marcellin

Research output: Contribution to conferencePaper

27 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages181-184
Number of pages4
StatePublished - Dec 1 1997
EventProceedings of the 1997 International Conference on Image Processing. Part 2 (of 3) - Santa Barbara, CA, USA
Duration: Oct 26 1997Oct 29 1997

Other

OtherProceedings of the 1997 International Conference on Image Processing. Part 2 (of 3)
CitySanta Barbara, CA, USA
Period10/26/9710/29/97

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Binary image reconstruction via 2-D Viterbi search'. Together they form a unique fingerprint.

  • Cite this

    Miller, C., Hunt, B. R., Neifeld, M. A., & Marcellin, M. W. (1997). Binary image reconstruction via 2-D Viterbi search. 181-184. Paper presented at Proceedings of the 1997 International Conference on Image Processing. Part 2 (of 3), Santa Barbara, CA, USA, .