Universal denoising for the finite-input general-output channel

IEEE Transactions on Information Theory

Volumn 51, Issue 4, 2005, Pages 1507-1517

  Dembo, Amir ^a   Weissman, Tsachy ^b  

^a STANFORD UNIVERSITY   (United States)

^b Stanford University   (United States)

Author keywords

Denoising; Discrete universal denoising; Filtering; Individual sequences; Memoryless channels; Noisy channels; Quantization; Sliding window schemes; Universal algorithms

Indexed keywords

ALGORITHMS; MATRIX ALGEBRA; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; SIGNAL DISTORTION; SIGNAL FILTERING AND PREDICTION; SIGNAL RECONSTRUCTION; THEOREM PROVING; WHITE NOISE;

DENOISING; DISCRETE UNIVERSAL DENOISING; INDIVIDUAL SEQUENCES; MEMORYLESS CHANNELS; NOISY CHANNELS; SLIDING WINDOW SCHEMES; UNIVERSAL ALGORITHMS;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (10)

1. L. Devroye, L. Györfi, and G. Lugosi, A Probabilistic Theory of Pattern Recognition. New York: Springer-Verlag, 1996.
2. G. Gemelos, S. Sigurjònsson, and T. Weissman, "Universal minimax binary image denoising under channel uncertainty," in Proc. 11th Int. Conf. Image Processing, ICIP 2004, Singapore, Oct. 24-27, pp. 997-1000.
3. G. Gemelos, S. Sigurjònsson, and T. Weissman, "Universal minimax discrete denoising under channel uncertainty," in Proc. Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 199.
4. J. Hannan, "Approximation to Bayes risk in repeated play," in Contributions to the Theory of Games, Ann. Math. Study. Princeton, NJ: Princeton Univ. Press, 1957, vol. III, pp. 97-139.
5. P. Lancaster and M. Tismenetsky, The Theory of Matrices. Orlando, FL: Academic, 1985.
6. N. Merhav and M. Feder, "Universal prediction," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2124-2147, Oct. 1998.
7. E. Ordentlich, T. Weissman, M. J. Weinberger, A. Somekh-Baruch, and N. Merhav, "Discrete universal filtering through incremental parsing," in Proc. 2004 Data Compression Conference (DCC'04), Snowbird, UT, Mar. 2004, pp. 352-361.
8. E. Samuel, "An empirical Bayes approach to the testing of certain parametric hypotheses," Ann. Math. Statist., vol. 34, no. 4, pp. 1370-1385, 1963.
9. 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.
10. 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. 2-28, Jan. 2005.