Grayscale true two-dimensional dictionary-based image compression

Journal of Visual Communication and Image Representation

Volumn 18, Issue 1, 2007, Pages 35-44

  Brittain, Nathanael J ^a   El Sakka, Mahmoud R ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Dictionary based schemes; Image encoding; Lossless compression; LZ schemes; Prediction; Two dimensional compression

Indexed keywords

CORRELATION METHODS; DATA COMPRESSION; IMAGE CODING; IMAGE COMPRESSION;

DICTIONARY-BASED SCHEMES; LOSSLESS COMPRESSION; LZ SCHEMES; TWO-DIMENSIONAL COMPRESSION;

IMAGE PROCESSING;

EID: 33845792482     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2006.09.001     Document Type: Article

References (29)

1. Ziv J., and Lempel A. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory 23 3 (1977) 337-343
2. Ziv J., and Lempel A. Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory 24 5 (1978) 530-536
3. Rodeh M., Pratt V., and Even S. Linear algorithm for data compression via string matching. Journal of the ACM 28 1 (1981) 16-24
4. Storer J., and Syzmanski T. Data compression via textual substitution. Journal of the ACM 29 4 (1982) 928-951
5. Bell T. Better OPM/L text compression. IEEE Transactions on Communications 34 12 (1986) 1176-1182
6. Brent R. A linear algorithm for data compression. Australian Computer Journal 19 2 (1987) 64-68
7. Huffman D. A method for the construction of minimum redundancy codes. Proceedings of the IRE 40 9 (1952) 1098-1101
8. Welch T. A technique for high-performance data compression. IEEE Computer 17 6 (1984) 8-19
9. V. Miller, M. Wegman, Variations on a scheme by Ziv and Lempel, Combinatorial Algorithms on Words, NATO ASI Series, 1984, F12:131-140.
10. Jakobsson M. Compression of character strings by an adaptive dictionary. BIT Numerical Mathematics 25 4 (1985) 593-603
11. Tischer P. A modified Lempel-Ziv-Welch data compression scheme. Australian Computer Science Communications 9 1 (1987) 262-272
12. Fiala E., and Greene D. Data compression with finite windows. Communications of the ACM 32 4 (1989) 490-505
13. Amir A., Landau G., and Sokol D. Inplace 2D matching in compressed images. Journal of Algorithms 49 2 (2003) 240-261
14. Storer J., and Helfgott H. Lossless image compression by block matching. The Computer Journal 40 2-3 (1997) 137-145
15. Rizzo F., Storer J., and Carpentieri B. LZ-based image compression. Information Sciences 135 1-2 (2001) 107-122
16. Dai V., and Zakhor A. Lossless layout compression for maskless lithography. Proceedings of the SPIE 3997 (2000) 467-477
17. Alzina M., Szpankowski W., and Grama A. 2D-pattern matching image and video compression: theory, algorithms, and experiments. IEEE Transactions on Image Processing 11 3 (2002) 318-331
18. Wu X. An algorithmic study on lossless image compression. Proceedings of the 1996 IEEE Data Compression Conference (1996) 150-159
19. Wu X., and Memon N. Context-based, adaptive, lossless image coding. IEEE Transactions on Communications 45 3 (1997) 437-444
20. D. Scott, David Scott's bijective arithmetic encoder, http://bijective.dogma.net/compres10.htm, 2001.
21. M. Mahoney, The PAQ6 data compression program, http://www.cs.fit.edu/~mmahoney/compression, 2004.
22. A. Moffat et al., SHCODEC, http://webcenter.ru/~xander, 2002.
23. D. Scott, David' Scott's Bijectified Vitter Adaptive Compression, http://bijective.dogma.net/compress2vh.htm, 2002.
24. Bell T., Cleary J., and Witten I. Data compression using adaptive coding and partial string matching. IEEE Transactions on Communications 32 4 (1984) 396-402
25. M. Mahoney, Adaptive Weighing of Context Models for Lossless Data Compression, Florida Tech. Technical Report CS-2005-16, 2005.
26. Skibinski P., Grabowski S., and Deorowicz S. Revisiting dictionary-based compression. Software-Practice and Experience 35 (2005) 1455-1476
27. Burrows M., and Wheeler D.J. A block-sorting lossless data compression algorithm. Digital SRC Research Report 124 (1994)
28. Taubman D., and Weinberger M. JPEG2000: image compression fundamentals, Standards and Practice (2002), Kluwer Academic Publishers, Dordrecht
29. Weinberger M., Seroussi G., and Sapiro G. The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Transactions on Image Processing 9 8 (2000) 1309-1324