Codelet parsing: quadratic-time, sequential, adaptive algorithms for lossy compression

Data Compression Conference Proceedings

Volumn 2003-January, Issue , 2003, Pages 223-232

  Modha, Dharmendra S ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Adaptive algorithm; Data compression

Indexed keywords

ADAPTIVE ALGORITHMS; ALGORITHMS; IMAGE MATCHING;

APPROXIMATE STRING MATCHING; CODE RATES; CODE-WORDS; LEMPEL-ZIV ALGORITHMS; LOSSY COMPRESSIONS; PARSING ALGORITHM; PRIORI KNOWLEDGE; QUADRATIC TIME;

DATA COMPRESSION;

EID: 33751060632     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2003.1194013     Document Type: Conference Paper

References (20)

1. T. Berger and J. D. Gibson, "Lossy source coding," IEEE Trans. Inform. Theory, vol. 44, no. 6, pp. 2693-2723, 1998.
2. E.-H. Yang and J. C. Kieffer, "Simple universal lossy data compression schemes derived from the Lempel-Ziv algorithm," IEEE Trans. Inform. Theory, vol. 42, no. 1, pp. 239-245, 1996.
3. T. Luczak and W. Szpankowski, "A suboptimal lossy data compression based on approximate pattern matching," IEEE Trans. Inform. Theory, vol. 43, pp. 1439-1451, 1997.
4. J. Ziv and A. Lempel, "Compression of individual sequences via variable-rate coding," IEEE Trans. Inform. Theory, vol. 24, no. 5, pp. 530-536, 1978.
5. J. Ziv, "Universal decoding for finite-state channels," IEEE Trans. Inform. Theory, vol. 31, no. 4, pp. 453-460, 1985.
6. Z. Zhang and V. K. Wei, "An on-line universal lossy data compression algorithm via continuous codebook refinement-part i: Basic results," IEEE Trans. Inform. Theory, vol. 42, no. 3, pp. 803-821, 1996.
7. R. Zamir and K. Rose, "Natural type selection in adaptive lossy compression," IEEE Trans. Inform. Theory, vol. 47, no. 1, pp. 99-111, 2001.
8. K. Cheung and V. K. Wei, "A locally adaptive source coding scheme," in Bilkent Conf. on New Trends in Comm., Cont., and Signal Proc., pp. 1473-1482, 1990.
9. E.-H. Yang and J. C. Kieffer, "On the performance of data compression algorithms based upon string matching," IEEE Trans. Inform. Theory, vol. 44, pp. 47-65, 1998.
10. H. Morita and K. Kobayashi, "An extension of LZW coding algorithm to source coding subject to a fidelity criterion," in Proc. 4th Joint Swedish-Soviet Int. Workshop on Information Theory, Gotland, Sweden, pp. 105-109, 1989.
11. C. Constantinescu and J. A. Storer, "On-line adaptive vector quantization with variable size codebook entries," in Data Compression Conf., pp. 32-41, 1993.
12. C. Constantinescu and J. A. Storer, "Improved techniques for single-pass vector quantization," Proceedings of the IEEE, vol. 82, no. 6, pp. 933-939, 1994.
13. J. A. Storer, Data Compression: Methods and Theory. Rockville, Maryland: Computer Science Press, 1988.
14. Y. Steinberg and M. Gutman, "An algorithm for source coding subject to a fidelity criterion, based on string matching," IEEE Trans. Inform. Theory, vol. 39, no. 3, pp. 877-886, 1993.
15. I. Kontoyiannis, "An implementable lossy version of the Lempel-Ziv algorithm - part i: Optimality for memoeyless sources," IEEE Trans. Inform. Theory, vol. 45, no. 7, pp. 2293-2305, 1999.
16. M. Atallah, Y. Genin, and W. Szpankowski, "Pattern matching image compression: Algorithmic and empirical results," in Proc. Int. Conf Image Processing, Lausanne, Switzerland, vol. II, pp. 349-352, 1996.
17. M. Alzina, W. Szpankowski, , and A. Grama, "2D-pattern matching image and video compression," in Data Compression Conf., pp. 424-433, 1999.
18. R. Zamir and K. Rose, "Towards lossy Lempel-Ziv: Natural type selection," in Proc. Inform. Theory Workshop, Haifa, Israel, p. 58, 1996.
19. Y. Kochman and R. Zamir, "Adaptive parametric vector quantization by natural type selection," in Data Compression Conference, pp. 392-401, 2002.
20. E.-H. Yang and Z. Zhang, "Variable-rate trellis source encoding," IEEE Trans. Inform. Theory, vol. 45, no. 2, pp. 586-608, 1999.