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
Full Article | PDF ArticleMore Like This
Mark A. Neifeld and Yong Wu
Appl. Opt. 41(23) 4812-4824 (2002)
Mark A. Neifeld, Ruozhong Xuan, and Michael W. Marcellin
Appl. Opt. 39(2) 269-276 (2000)
Wenyang Sun, Arnab Sinha, George Barbastathis, and Mark A. Neifeld
Opt. Lett. 30(11) 1297-1299 (2005)