Universal minimax discrete denoising under channel uncertainty

IEEE Transactions on Information Theory

Volumn 52, Issue 8, 2006, Pages 3476-3497

  Gemelos, George M ^a   Sigurjónsson, Stymir ^a   Weissman, Tsachy ^a  

^a Stanford University   (United States)

Author keywords

Denoising; Denoising algorithms; Discrete Universal DEnoiser (DUDE); Discrete universal denoising; Estimation; Minimax schemes

Indexed keywords

ALGORITHMS; ESTIMATION; OPTIMAL SYSTEMS; OPTIMIZATION; SPURIOUS SIGNAL NOISE;

DENOISING; DENOISING ALGORITHMS; DISCRETE UNIVERSAL DENOISING; MINIMAX SCHEMES;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 33746635187     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.878234     Document Type: Article

References (18)

1. L. E. Baum and T. Petrie, "Statistical inference for probabilistic functions of finite state Markov chains," Ann. Math. Statist., vol. 37, pp. 1554-1563, 1966.
2. L. E. Baum, T. Petrie, G. Soules, and N. Weiss, "A maximization technique occuring in the statistical analysis of probabilistic functions of Markov chains," Ann. Math. Statist., vol. 41, pp. 164-171, 1970.
3. R. Bradley, "Basic properties of strong mixing conditions," in Dependence in Probability and Statistics, E. Eberlein and M. S. Taqqu, Eds. Boston, MA: Birkhuser, 1986.
4. A. Dembo and T. Weissman, "The minimax distortion redundancy in noisy source coding," IEEE Trans. Inf. Theory, vol. 49, no. 11, pp. 3020-3030, Nov. 2003.
5. A. Dembo and T. Weissman, "Universal denoising for the finite-input-general-output channel," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1507-1517, Apr. 2005.
6. Y. Ephraim and N. Merhav, "Hidden Markov processes," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1518-1569, Jun. 2002.
7. M. Feder, N. Merhav, and M. Gutman, "Universal prediction of individual sequences," IEEE Trans. Inf. Theory, vol. 38, no. 4, pp. 1258-1270, Jul. 1992.
8. G. Gemelos, S. Sigurjónsson, and T. Weissman, "Algorithms for discrete denoising under channel uncertainty," IEEE Trans. Signal Process., vol. 54, no. 6, pp. 2263-2276, Jun. 2006.
9. L. E. Pierce, H. Xie, and F. T. Ulaby, "Sar speckle reduction using wavelet denoising and Markov random field modeling," IEEE Trans. Geosci. Remote Sensing, vol. 40, no. 10, pp. 2196-2212, Oct. 2002.
10. W. Hoeffding, "Probability inequalities for sums of bounded random variables," Amer. Statist. Assoc., vol. 58, pp. 13-30, 1963.
11. T. Petrie, "Probabilistic functions of finite state Markov chains," Ann. Math. Statist., vol. 40, no. 1, pp. 97-115.
12. T. Weissman, "Universally attainable error exponents for rate-distortion coding of noisy sources," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1229-1246, Jun. 2004.
13. T. Weissman and N. Merhav, "Finite-delay lossy coding and filtering of individual sequences corrupted by noise," IEEE Trans. Inf. Theory, vol. 48, no. 3, pp. 721-733, Mar. 2002.
14. T. Weissman, N. Merhav, and A. Baruch, "Twofold universal prediction schemes for achieving the finite-state predictability of a noisy individual binary sequence," IEEE Trans. Inf. Theory, vol. 47, no. 5, pp. 1849-1866, Jul. 2001.
15. T. Weissman, E. Ordentlich, G. Seroussi, S. Verdú, and M. Weinberger, "Universal discrete denoising: Known channel," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 5-28, Jan. 2005.
16. R. S. H. Istepanian, X. H. Wang, and Y. H. Song, "Microarray image enhancement by denoising using stationary wavelet transform," IEEE Trans. Nanobiosci., vol. 2, no. 4, pp. 184-189, Dec. 2003.
17. A. F. Laine, X. Zong, and E. A. Geiser, "Speckle reduction and contrast enhancement of echocardiograms via multiscale nonlinear processing," IEEE Trans. Med. Imaging, vol. 17, no. 4, pp. 532-540, Aug. 1998.
18. J. Ziv and A. Lempel, "Compression of individual sequences via variable-rate coding," IEEE Trans. Inf. Theory, vol. 24, no. 5, pp. 530-536, Sep. 1978.