Lossless compression of color-mapped images

Optical Engineering

Volumn 38, Issue 6, 1999, Pages 1001-1005

  Arnavut, Ziya ^a  

^a STATE UNIVERSITY OF NEW YORK AT FREDONIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLOR IMAGE PROCESSING; IMAGE ANALYSIS; IMAGE CODING; IMAGE QUALITY; MATHEMATICAL TRANSFORMATIONS; SORTING; STANDARDS;

BLOCK SORTING LOSSLESS DATA COMPRESSION ALGORITHMS; BURROWS-WHEELER TRANSFORMATION; LINEAR ORDER TRANSFORMATIONS (LOT); MOVE-TO-FRONT (MTF) CODING;

IMAGE COMPRESSION;

EID: 0032628768     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.602141     Document Type: Article

References (13)

1. J. J. Rissanen and G. G. Langdon, "Universal modeling and coding," IEEE Trans. Inf. Theory 27(1), 12-22 (1981).
2. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J. 27, 398-403 (1948).
3. M. Burrows and D. J. Wheeler, "A block-sorting lossless data compression algorithm," SRC Research Report 124, Digital Systems Research Center, Palo Alto, CA., May 1994. (ftp site: gatekeeper.dec com, /pub/DEC/SRC/research-reports/SRC-124.ps.Z)
4. J. G. Cleary, W. J. Teahan, and I. H. Witten, "Unbounded length contexts for PPM," Data Compression Conference DCC-95, pp. 52-61, IEEE Computer Science Press, Los Alamitos, CA (1995).
5. P. Fenwick, "Block sorting text compression," Proceedings of the 19'th Australasian Comp. Science Conference, pp. 193-202 (1996). (ftp site: ftp.cs.auckland.ac.nz, /out/peter-f/ACSC96paper.ps).
6. P. Fenwick, "Experiments with a block sorting text compression algorithm," The University of Auckland, Department of Computer Science, Technical Report 111 (March 1995). (ftp site: ftp.cs. auckland.ac.nz, /out/peter-f/report111.ps).
7. P. Fenwick, "Improvements to the block-sorting text compression algorithm," The University of Auckland, Department of Computer Science, Technical Report 120 (July 1995). (ftp site: ftp.cs. auckland.ac.nz, /out/peter-f/report120.ps).
8. P. Fenwick, "Block sorting text compression," The University of Auckland, Department of Computer Science, Technical Report 130 (July 1995). (ftp site: ftp.cs.auckland.ac.nz, /out/peter-f/report130.ps).
9. Z. Arnavut and S. S. Magliveras, "Lexical permutation sorting algorithm," Comput. J. 40(7), (1997).
10. D. Stanton and D. White, Constructive Combinatorics, Springer-Verlag (1986).
11. T. H. Cormen, C. E. Leiserson, and R. L. Riverst, Introduction to Algorithms, McGraw-Hill (1986).
12. N. D. Memon and A. Venkateswaran, "On ordering color maps for lossless predictive coding," IEEE Trans. Image Process. 5(11), 1522-1527 (1996).
13. J. L. Bentley, D. D. Sleator, R. E. Tarjan, and V. K. Wei, "A locally adaptive data compression scheme," Commun. ACM 29(29) 320-330 (1986).