Parallel image restoration with a two-dimensional likelihood-based algorithm

Mark A. Neifeld, Yong Wu

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


We describe a pixelwise parallel algorithm for the restoration of images that have been corrupted by a low-pass optical channel and additive noise. This new algorithm is based on an iterative soft-decision method of error correction (i.e., turbo decoding) and offers performance on binary-valued imagery that is comparable to the Viterbi algorithm. We quantify the restoration performance of this new algorithm on random binary imagery for which it is superior to both the Wiener filter and the projection onto convex sets algorithms over a wide range of channels. For typical optical channels, the new algorithm is within 0.5 dB of the two-dimensional Viterbi restoration method [J. Opt. Soc. Am. A 17, 265 (2000)]. We also demonstrate the extension of our new algorithm to correlated and gray-scale images using vector quantization to mitigate the associated complexity burden. A highly parallel focal-plane implementation is also discussed, and a design study is presented to quantify the capabilities of such a VLSI hardware solution. We find that video-rate restoration on 252 × 252 pixel images is possible using current technology.

Original languageEnglish (US)
Pages (from-to)4812-4824
Number of pages13
JournalApplied optics
Issue number23
StatePublished - Aug 10 2002

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Engineering (miscellaneous)
  • Electrical and Electronic Engineering


Dive into the research topics of 'Parallel image restoration with a two-dimensional likelihood-based algorithm'. Together they form a unique fingerprint.

Cite this