Lossless Compression of Continuous-Tone Images

Proceedings of the IEEE

Volumn 88, Issue 11, 2000, Pages 1797-1808

  Carpentieri, Bruno ^a,b   Weinberger, Marcelo J ^b   Seroussi, Gadiel ^a  

^a UNIVERSITY OF SALERNO   (Italy)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Adaptive coding; Compression standards; Data compression; Image coding; Lossless compression

Indexed keywords

EID: 0001581201     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.892715     Document Type: Article

References (71)

1. P. J. Ausbeck Jr., "Context models for palette images," in Proc. 1998 Data Compression Car,J., Snowbird, UI. .Mar. 1998, pp. 309-318.
2. _, "A streaming piecewise-constant model," in Proc. 1999 Data Compression Cot:f Snowbird, IT. Mar. 1999, pp. 208-217.
3. _, "The skip-innovation model for sparse images," in Proc. 2000 Data Compression Conf., Snowbird, LT, Mar. 2000, pp. 43-52.
4. R. Barequel and M. Feder, "SICLIC: A simple inter-color lossless image coder," in Proc. 1999 Data Compression Conf., Snowbird, UT, Mar. 1999, pp. 501-510.
5. A. Bilgin, P. Sementilli, F. Sheng, and M. W. Vbrce!l:n, "Scalable image coding with reversible integer wavelet transforms," IEEE Trans, image Process., vol. 9, pp. 1972-1977, Nov. 2000.
6. D. Clunie, "Lossless compression of grayscale medical images - Effectiveness of traditional and state of the art approaches," Proc. SPIE (Medical Imaging), vol. 3980, Feb. 2000.
7. C. Constantinescu and j. A. Storer, "On-line adaptive vector quantization with variable size eooebook entries," in Proc. 1993 Data Compression Conf., Snowbird, L'T, Mar. 1993, pp. 32-41.
8. _, "Improved techniques for single-pass adaptive vector quantization," Proc. IEEE, vol. 82, pp. 933-939, June 1994.
9. M. Feder and N. Merhav, "Relations between entropy and error probability," IEEE Trans. Inform. Theory, vol. 40, pp. 259-266, Jan. 1994.
10. R. Gailager and D. V. Voorhis, "Optimal source codes for geometrically distributed integer alphabets," IEEE Trans. Inform. Theory, vol. IT-21, pp. 228-230, Mar. 1975.
11. J. VI. Gilbert and R. W. Brodersen, ".A lossless 2-D image compression technique for synthetic discrete-tone images," in Proc. 1998 Data Compression Conf., Snowbird, LIT, Mar. 1998, pp. 359-368.
12. S. W. Golomb, "Run-length encodings," IEEE Trar.s. Inform. Theory, vol. IT- i 2, pp. 399-401, Julv 1966.
13. M. Gormish, E. Schwartz, A. Keith, M. Boliek, and A. Zandi, "Lossless and nearly lossless compression of high-quality images," Proc. SPIE, vol. 3025. pp. 62-70. Mar. 1997.
14. P. G. Howard, "The design and analysis of efficient data compression systems," Ph.D. dissertation, Dept. Comptit. Sei., Brown Univ., 1993.
15. P. G. Howard and J. S. Vitter, "Fast and efficient lossless image compression," in Proc. 1993 Data Compression Conf., Snowbird, UT, Mar. 1993, pp. 351-360.
16. ISO/IEC, "Information technology-Lossless and near-lossless compression of continuous-tone still images,", 14495-1. ITU Recommendation T.87. 1999.
17. ISO/IEC, "JPEG-LS Part 2,", FCD 14495-2, Apr. 2000.
18. ISO/IEC, "Call for contributions-Lossless compression of continuous-tone still images/', JTC1/SC29AVG1, Mar. 1994.
19. ISO/IEC, "Information technology-JPEG 2000 image coding system.", JTC1/SC29AVG1 FCD 15444-1, Mar. 2000.
20. G. G. Langdon Jr., "Sunset. A hardware oriented algorithm for lossless compression of gray scale images," Proc. SPIE, vol. 1444, pp. 272-282, Mar. 1991.
21. G. G. LangJon Jr. and M. Manohar, "Centering of context-dependent components of prediction error distributions," Proc. SP'E (Applications of Digital image Processing XVI), vol. 2028, pp. 26-31, July 1993.
22. G. G. Langdon Jr. and C. A. Haicinyak, "Experiments with lossless and virtually lossless image compression algorithms," Proc. SPIE, vol. 2418, pp. 21-27, Feb." 1995.
23. W. S. Lee, "Edge adaptive prediction for lossless image coding," in Proc. 1999 Data Compression Conf.. Snowbird. UT. Mar. 1999, pp. 483-490.
24. X. Li and M. Orchard, "Edge-directed prediction for lossless compression of natural images." in Proc. 1999 In!. Conf. linage Processing, Oct. 1999.
25. X. Littlestone and M. K. Warrntiih, "The weighted majority algorithm," Infoifri. Contptil., vol. 108, no. 2. pp. 212-261. 1994.
26. N. D. Memoa und K. Sayood, "Lossless image compression: A comparative study," Proc. SP1E (Still-Image Compression), vo.. 2418, pp. 3-20. Feb. 1995.
27. N. D. Memon and A. Venkateswaran, "On ordering color maps for lossless predicltve coding," IEEE Trans, image Process., vo!. 5, pp. 1522-1527. Nov. 1996.
28. N. Merhav, M. Feder, and .VI. Gutman, "Some properties of sequential predictors for binary Markov sources." IEEE Trans. Inform. Theory, vol. 39, pp. 887-S92, May 1993.
29. N. Merhav, G. Seroussi, and M. J. Weinberger, "Coding of sources with t\vo-sided geometric distributions and unknown parameters," IEEE Trans. Infonn. Theory, vol. 46, pp. 229-236, Jan. 2000.
30. _, "Optimal prefix codes for sources with two-sided geometric distributions.'' IEEE Trans. Inform. Theory, vol. 46, pp. 121-135. Jan. 2000.
31. B. Meyer and P. Tischer, "TMW-A new method for lossless image compression," in Proc. 1997 in!. Picture Coding Symp. (PCS97). Berlin, Germany, Sept. 1997.
32. G. Motta, J. A. Storer, and B. Carpentieri, "Adaptive linear prediction lossless image coding." in Proc. 1999Data Compression Conf.. Snowbird. IT, Mar. 1999, pp. 491-500.
33. _, "Lossless irnago coding via adaptive linear prediction and classification." Prut. IEEE. pp. 1790-1796, Nov. 2000.
34. H. Murakami, S. Matsumoto, Y. Hatori, and H. Yaniamoto, "15/30 Mbit/s universal digital TV codec using a median adaptive predictive coding method," IEEE Trans. Commun, vol. 35, pp. 637-645, June 1987.
35. W. B. Pennebaker and .1. L. Mitchell, JPEG Still Image Data Compression Standard. New York: Van Nostrand. 1993.
36. R. F. Rice, "Some practical universal noiseless coding techniques." Jet Propulsion Laboratory. Pasadena, CA, Tech. Rep. JPL-79-22, Mar. 1979.
37. J. Rissanen, "Generalized Kraft inequality and arithmetic coding," IBM J. Res. Develop., vol. 20, pp. 198-203, May 1976.
38. _, "Universal coding, information, prediction, and estimation," IEEE Trans. Inform. Theory, vol IT-30, pp. 629-636, July 1984.
39. _, Stochastic Complexity in Statistical Inquiry. Xew Jersey/London: World Scientific, 1989.
40. J. Rissanen and G. G. Langclon Jr., "Universal modeling and coding," IEEE Trans. Inform. Theory, vol. IT-27, pp. 12-23, Jan. 1981.
41. F. Rizzo, J. A. Storer, and B. Carpentieri. "Improving single-pass adaptive VQ," in Proc. 1999 Int. Conf. Acoustic, Speech, and Signal Processing, Mar. 1999.
42. B. Ryabko, "Twice-universal coding," Prob. Inform. Trans., vol. 20, pp. 173-177. July-Sept. 1984.
43. A. Said and W. A. Pearlman, "An image multiresolution representation for lossless and lossy compression," IEEE Trans. Image Processing, vol. 5, pp. 1303-1310. Sept. 1996.
44. G. Seroussi and VI. J. Weinberger, "On adaptive strategies for an extended family of Golomb-iype codes," Proc. 1997 Dula Compression Conf.pp. 131-140, Mar. 1997.
45. D. Speck, "Activity level classification model (ALCM),", A proposal submitted in response to tile Call for Contributions for ISO/1HC JTC 1.29.12, 1995.
46. _, "Fast robust adaptation of predictor weights from min/max neighboring pixels for minimum conditional entropy," in Proc. 29th Asilomar Conf. Signals, Svstems, and Computers, Asilomar, CA, Nov. 1995, pp. 234-238.
47. J. A. Storer, "Lossless image compression using generalized LZl-type methods," in Proc. 1996 Data Compression Conf., Snowbird. UT, Mar. 1996, pp. 290-299.
48. J. A. Storer and H. Helfgott, "Lossless image compression by block matching," Comput..J., vol. 40, no. 2/3, pp. 137-145, 1997.
49. D. Taubman, "High performance scalable image compression with EBCOT." IEEE Trans. Image Process., vol. 9, pp. 115S-1170, July 2000.
50. S. Todd, G. G. Langdon Jr., and .I. Rissanen, "Parameter reduction ami context selection for compression of the gray-scale images," IBMJ. Res. Develop., vol. 29, pp. i88-193, Mar. 1985.
51. I. Ueno and F. Ono, "Proposed modification of LOCO-I for its improvement of the performance,". ISO/IEC JTC1/SC29AVG1 doc. X297, Feb. 1996.
52. G. K. Wallace, "The JPEG still picture compression standard," Commun. ACM, vol. 34-4, pp. 30-44, Apr. 1991.
53. M. J. Weinherger, .I. Rissanen, and R. B. Arps, "Applications of universal context modeling to lossless compression of gray-scale images." IEEE Trans. Image Process., vc".. 5, pp. 575-586, Apr. 1996.
54. .VI. J. Weiriberger ano G. Seroussi, "Sequential prediction and ranking in universal context modeling and data compression,'" IEEE Trans. Inform, Tlseon. vol. 43, pp. 1697-1706, Sept. 1997.
55. M. J. Weinberger. G. Seroussi, and G. Sapiro, "LOCO-I: A low complexity, context-based, lossless image compression algorithm," in Proc. 1996 Data Compressor, Conf.. Snowbird, IT, Mar. 1996, pp. 140-149.
56. _, "The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS," IEEE Trans. Image Process., vol. 9, pp. 1309-1324, Aug. 2000.
57. _, "From LOCO-1 to the JPEG-LS standard," in Proc. 1999 Int. Conf. Image Processing. Kobe. Japan. Oct. 1999.
58. I. H. Wiiten. A. Moftat, and T. BeSl, Managing Gigabytes. New York: Van Nostrand. 1994.
59. I. H. Witien. R. Kcal, and J. M. Cieary, "Arithmetic coding for data compression," Commun. ACM. vol. 30, pp. 520-540, June 1987.
60. X. Wu, "An algorithmic study on lossless image compression," in Proc. 1996 Dam Compression Conf., Snowbird. UT, Mar. 1996, pp. 150-159.
61. [61 ] _, "Efficient lossless compression of continuous-tone images via context selection and quantization," IEEE Trans. Image Process., vol. 6, pp. 656-664, May 1997.
62. _, "High orner context modeling and embedded conditional entropy coding of wavelet coefficients for image compression," in Proc. 31st Asilomar Conf. Signals, Systems, and Computers, Asilomar, CA, Nov. 1997, pp. 1378-1382.
63. _, "Context quantization with Fisher discriminant for adaptive embedded image coding," in Proc. ,'999 Data Compression Conf., Snowbird. UT. Mar. 1999, pp. 102-111.
64. X. Wu, W. Choi. and N. D. Memon, "Lossless interframe image compression via context modeling," in Prvc. 199S Data Compression Conf.. Snowbird, UT, Mar. 1998, pp. 378-3S7.
65. X. Wu and X. D. Vclmon, "Context-based, adaptive, lossless image coding," IEEE Trans. Commun., vol. 45, pp. 437-444, Apr. 1997.
66. [66j A. Zaccarin and H. Liti. "A novel approach for coding color quantized images," IEEE Trans. Image Process., vol. 2, pp. 442-453, Oct. 1993.
67. A. Zandi, J. Alien, E. Schwartz. and M. Boliek, "CREW: Compression with reversible embedded wavelets, ' in Proc. 1995 Data Compression Conf., Snowbird, UT, Mar. 1995, pp. 351-360.
68. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Trans. Inform. Theory, vol. IT-23, pp. 337-343, May 1977.
69. _, "Compression of individual sequences via variable-rate coding," IEEE Trans. Inform. Theory vol. IT-24, pp. 530-536, Sept. 1978.
70. f70] M. J. Weinberger and G. Seroussi, "On the interaction between universal context modeling and prediction," in 1994 IEEE Int. Symp. Inform. Theory, Trondheim, Norway, July 1994, p. 385.
71. B. Gandhi, C. Honsinger, M. Rabbani, and C. Smith, "Differential Adaptive Run Coding (DARC),", A proposal submitted in response to the Call for Contributions 1396 for ISO/IEC.