Lossless image coding via adaptive linear prediction and classification

Proceedings of the IEEE

Volumn 88, Issue 11, 2000, Pages 1790-1796

  Motta, Giovanni ^a,b   Storer, James A ^b,c   Carpentieri, Bruno ^a  

^a BRANDEIS UNIVERSITY   (United States)

^b UNIVERSITY OF SALERNO   (Italy)

^c Computer Science Department ^*

Author keywords

Adaptive coding; Arithmetic codes; Colomb Rice codes; Data compression; Gradient methods; Image coding; Linear predictive coding

Indexed keywords

EID: 0001547408     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.892714     Document Type: Article

References (23)

1. S. W. Golomb, "Run-length encodings," IEEE Trans, inform. Theory, vol. 12. pp. 399-401, July 1996.
2. P. G. Howard, "The design and analysis of efficient lossless data compression systems." Ph.D. dissertation, Dept. Comput. Sei., Brown Univ., Providence, Rl, June 1993.
3. ISO/IEC, "Call for contributions-Lossless compression of continuous-tone images.", JTC1/SC29AVG1, Mar. 1994.
4. [4j G. O. Langdon Jr., "Sunset: A hardware oriented algorithm for lossless compression of gray scale images," Proc. SPIE, vol. 1444, pp. 272-282. Mar. 1991.
5. Y. Linde. A. Buzo. and R. M. Ciray, "An algorithm for vector quantization design.'' IEEE 'Irans. Commua., vol. COM-28, pp. 84-95, Jan. 1980.
6. P. A. Maragos. R W. Schafer, and R. M. Mersereau, 'Two-dimensional linear prediction and its application to adaptive predictive coding of images." IEEE Trans. Acoits:., Speech, Signal Process., vol. ASSP-32, Dec. 1984.
7. B. Meyer and P. Tischer, "TMW-A new method for lossless image compression," in P rue. Int. Picture Coding Symp. (PCS97). Sept. 1997
8. B. Meyer and P. Tischer. "Extending TMW tor near lossless compression of grayscale images," in P me. IEEE Data Compression 'Conf. (DCC98), Snowbird. UT. .Mar. 1998.
9. B Meyer. TMW program and most recent results. [Online] Available: http://www.es.rnonash.edu.au/ bmeyer/tmw
10. G. Motta, J. A. Storer. and B. Carpenderi. "Adaptive linear prediction lossless image coding," ir. Proc. IEEE Data Compression Conf. (DCC99). Snowbird, UT, Mar. 1999.
11. G. Seroussi and M. J. Weinberger. "On adaptive strategies for an extended family of Goiomb-type codes," in Proc. IEEF. Data Compression Conf. (DCC97), Snowbird, UT, Mar. 1997.
12. D. Speck, "Fast robust adaptation of predictor weights from min/max neighboring pixels fur minimal conditional entropy." in Proc, 29th Asilomir Conf. Signal Systems and Computers. Pacific Grove, CA, Oct., pp. 234-242.
13. D. Speck. "Activttv level classification model (ALCM),", JTC 1.29.12. 1995.
14. M. J. Weinbergen G. Seroussi, and G, Sapiro, "LOCO-I: A low complexity, context-based, lossicss image compression algorithm," in Proc. IEEE Data Compression Conf. (DCC96). Snjv, bird, UT, Mar. 1996.
15. M. J. Weinberger, G. Seroussi, and G. Sapiro. "From LOCO-I to JPEG-LS standard," in Proc. 1999 Int. Conf. h-mge Pwcessing. Kobe, Japan, Oct. 1999.
16. E Wheeler. Adaptive arithmetic codiag. [Online] Source code askable at http://ipl.ipi.edu/w-heeler/ac/
17. I. H. Witten. R, Xeal. and J. G. Clean_, -Arithmetic coding for data compression," Commun. ACM, vol. 3(1 pp. 52-540, Jun. 1987.
18. I. H. Witten and T. C. Bell, "The zero-frequency problem: Estimating the probabilities of novel events in adaptive text compression." IEEE Tram. Inform.. Thuciy. vol. 37, July 1991.
19. X. Wu. "An algorithmic study on lossless image compression/' in Proc. IEEE Data Compression Conf. (DCC96), Snowbird. UT, Mar. 1996.
20. X. Wu and N. Memon, "Context-based, adaptive, lossless image codec," IEEE Trans. Commun., vol. 45, Apr. 1997.
21. X. Wu. "Efficient lossless compression of continuous-tone images, via context selection and quantization."' IEEF. Trans. Image Process., vol. 6, pp. 656-664, May 1997.
22. X. Wu, W. Choi, and N. Mcmon. "Lossless iiUerframe image compression via context modeling," in Proc. IEEE Data Compression Conf. {DCC98), Snowbird. UT, Mar. 1998.
23. X. Wu. Test images. [Online] l'tp.csd.uwo.ca/pub/'froin_wu,'images/