OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Vol. 17, Iss. 2 — Feb. 1, 2000
  • pp: 265–275

Image restoration with the Viterbi algorithm

Casey Miller, Bobby R. Hunt, Michael W. Marcellin, and Mark A. Neifeld  »View Author Affiliations


JOSA A, Vol. 17, Issue 2, pp. 265-275 (2000)
http://dx.doi.org/10.1364/JOSAA.17.000265


View Full Text Article

Enhanced HTML    Acrobat PDF (1044 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

The Viterbi algorithm (VA) is known to given an optimal solution to the problem of estimating one-dimensional sequences of discrete-valued pixels corrupted by finite-support blur and memoryless noise. A row-by-row estimation along with decision feedback and vector quantization is used to reduce the computational complexity of the VA and allow the estimation of two-dimensional images. This reduced-complexity VA (RCVA) is shown to produce near-optimal estimation of random binary images. In addition, simulated restorations of gray-scale images show the RCVA estimates to be an improvement over the estimates obtained by the conventional Wiener filter (WF). Unlike the WF, the RCVA is capable of superresolution and is adaptable for use in restoring data from signal-dependent Poisson noise corruption. Experimental restorations of random binary data gathered from an optical imaging system support the simulations and show that the RCVA estimate has fewer than one third of the errors of the WF estimate.

© 2000 Optical Society of America

OCIS Codes
(060.4510) Fiber optics and optical communications : Optical communications
(100.1830) Image processing : Deconvolution
(100.2000) Image processing : Digital image processing
(100.3020) Image processing : Image reconstruction-restoration
(100.6640) Image processing : Superresolution
(210.4680) Optical data storage : Optical memories

History
Original Manuscript: April 15, 1999
Revised Manuscript: October 15, 1999
Manuscript Accepted: October 15, 1999
Published: February 1, 2000

Citation
Casey Miller, Bobby R. Hunt, Michael W. Marcellin, and Mark A. Neifeld, "Image restoration with the Viterbi algorithm," J. Opt. Soc. Am. A 17, 265-275 (2000)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-17-2-265

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited