Efficient pruning of bi-directional context trees with applications to universal denoising and compression

2004 IEEE Information Theory Workshop - Proceedings, ITW

Volumn , Issue , 2004, Pages 94-98

  Ordentlich, Erik ^a   Weinberger, Marcelo J ^a   Weissman, Tsachy ^a,b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); DATA COMPRESSION; DATA PROCESSING; DECISION THEORY; DYNAMIC PROGRAMMING; FUNCTIONS; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS; SIGNAL FILTERING AND PREDICTION;

BI-DIRECTIONAL CONTEXTS; CONTEXT-TREE MODELS; DECISION PROBLEMS; DENOISING;

TREES (MATHEMATICS);

EID: 19544367563     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. J. Rissanen, "A universal data compression system," IEEE Trans. Inform. Theory, vol. IT-29, pp. 656-664, Sept. 1983.
2. M. J. Weinberger, J. Rissanen, and M. Feder, "A universal finite memory source," IEEE Trans. Inform. Theory, vol. IT-41, pp. 643-652, May 1995.
3. R. E. Krichevskii and V. K. Trofimov, "The performance of universal encoding," IEEE Trans. Inform. Theory, vol. IT-27, pp. 199-207, Mar. 1981.
4. J. F. Hannan, "Approximation to Bayes risk in repeated play," Contributions to the Theory of Games, (3):97-139, 1957. Princeton University Press.
5. R. Nohre, Some Topics in Descriptive Complexity. PhD thesis, Department of Computer Science, The Technical University of Linkoping, Sweden, 1994.
6. A. Martín, G. Seroussi, and M. J. Weinberger, "Linear time universal coding and time reversal of tree sources via FSM closure," IEEE Trans. Inform. Theory, vol. IT-50, pp. 1442-1468, July 2004.
7. E. Ordentlich, M. J. Weinberger, and T. Weissman, "Multi-directional context sets with applications to universal denoising and compression," in preparation.
8. F. M. J. Willems, Y. M. Shtarkov, and T. J. Tjalkens, "Context weighting for general finite-context sources," IEEE Trans. Inform. Theory, vol. IT-42, pp. 1514-1520, Sept. 1996.
9. T. Weissman, E. Ordentlich, G. Seroussi, S. Verdú, and M. Weinberger, "Universal discrete denoising: Known channel," Proceedings of IEEE Symp. on Info. Theory, 2003, p. 84.
10. E. Ordentlich, T. Weissman, M. J. Weinberger, A. Baruch-Somekh, and N. Merhav, "Discrete universal filtering through incremental parsing," Proceedings of the 2004 Data Compression Conference (DCC'04), pp. 352-361, Mar. 2004.