Universal scanning and sequential decision making for multidimensional data

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 431-435

  Cohen, Asaf ^a   Merhav, Neri ^a   Weissman, Tsachy ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR SEQUENCES; MULTIDIMENSIONAL DATA; NOISY DATA ARRAYS; PREDICTION LOSS;

DATA REDUCTION; DECISION MAKING; ERROR DETECTION; RANDOM VARIABLES; SEQUENTIAL CIRCUITS;

VIDEO SIGNAL PROCESSING;

EID: 39049097245     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.261705     Document Type: Conference Paper

References (11)

1. M.J. Weinberger, G. Seroussi, and G. Sapiro, "LOCO-I: A low complexity context-based, lossless image compression algorithm," Proc. IEEE Data Compression Conf., pp. 140-149, 1996.
2. A. Lempel and J. Ziv, "Compression of two-dimensional data," IEEE Trans. Inform. Theory, vol. IT-32, no. 1, pp. 2-8, January 1986.
3. J. Ziv and A. Lempel, "Compression of individual sequences via variable-rate coding," IEEE Trans. Inform. Theory, vol. IT-24, pp. 530-536, September 1978.
4. T. Weissman and S. Mannor, "On universal compression of multidimensional data arrays using self-similar curves," in Proc. 38th Annu. Allerton Conf. Communication, Control, and Computing, October 2000, vol. I, pp. 470-479.
5. N. D. Memon, K. Sayood, and S. S. Magliveras, "Lossless image compression with a codebook of block scans," IEEE Journal on Selected Areas In Communications, vol. 13, no. 1, pp. 24-30, January 1995.
6. N. Merhav and T. Weissman, "Scanning and prediction in multidimensional data arrays," IEEE Trans. Inform. Theory, vol. 49, no. 1, pp. 65-82, January 2003.
7. T. Weissman and N. Merhav, "Universal prediction of random binary sequences in a noisy environment," Ann. App. Prob., vol. 14, no. 1, pp. 54-89, February 2004.
8. V. G. Vovk, "Aggregating strategies," Proc. 3rd Annu. Workshop Computational Learning Theory, San Mateo, CA, pp. 372-383, 1990.
9. N. Merhav, E. Ordentlich, G. Seroussi, and M. J. Weinberger, "On sequential strategies for loss functions with memory," IEEE Trans. Inform. Theory, vol. 48, pp. 1947-1958, July 2002.
10. T. Weissman and N. Merhav, "On limited-delay lossy coding and filtering of individual sequences," IEEE Trans. Inform. Theory, vol. 48, no. 3, pp. 721-733, March 2002.
11. A. Cohen, T. Weissman, and N. Merhav, "Universal scanning and sequential decision making for multi-dimensional data," In preperation.