Least-squares-based switching structure for lossless image coding

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 54, Issue 7, 2007, Pages 1529-1541

  Kau, Lih Jen ^a,b   Lin, Yuan Pei ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b DAHAN INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Adaptive prediction; Context modeling; Edge detection; Entropy coding; Least squares (LS) optimization; Lossless image coding; Run length encodings

Indexed keywords

COMPUTATIONAL COMPLEXITY; EDGE DETECTION; IMAGE CODING; LEAST SQUARES APPROXIMATIONS; PIXELS;

ADAPTIVE LINEAR PREDICTIVE CODING; LEAST-SQUARE-ADAPTIVE CODING; RUN-LENGTH CODING; SWITCHING CODING SCHEME;

SWITCHING SYSTEMS;

EID: 34547125976     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2007.899608     Document Type: Article

References (34)

1. K. Sayood, Introduction to Data Compression, 2nd ed. New York: Morgan-Kaufmann, 2000, pp. 139-163.
2. K. R. Rao and J. J. Hwang, Techniques & Standards for Image, Video & Audio Coding. Englewood Cliffs, NJ: Prentice-Hall, 1996, pp. 31-42.
3. B. Carpentieri, M. J. Weinberger, and G. Seroussi, "Lossless compression of continuous-tone images," Proc. IEEE, vol. 88, no. 11, pp. 1797-1809, Nov. 2000.
4. N. Memon and X. Wu, "Recent developments in context-based predictive techniques for lossless image compression," Comput. J., vol. 40, no. 2/3, pp. 127-136, 1997.
5. X. Wu, "An algorithmic study on lossless image compression," in Proc. Data Compression Conf., Snowbird, UT,Mar.-Apr. 1996, pp. 150-159.
6. X. Wu and T. Qiu, "Wavelet coding of volumetric medical images for high throughput and operability," IEEE Trans. Med. Imag., vol. 24, no. 6, pp. 719-727, Jun. 2005.
7. A. T. Deever and S. S. Hemami, "Lossless image compression with projection-based and adaptive reversible integer wavelet transforms," IEEE Trans. Image Process., vol. 12, no. 5, pp. 489-499, May 2003.
8. M. Grangetto, E. Magli, M. Martina, and G. Olmo, "Optimization and implementation of the integer wavelet transform for image coding," IEEE Trans. Image Process., vol. 11, no. 6, pp. 596-604, Jun. 2002.
9. N. V. Boulgouris, D. Tzovaras, and M. G. Strintzis, "Lossless image compression based on optimal prediction, adaptive lifting, and conditional arithmetic coding," IEEE Trans. Image Process., vol. 10, no. 1, pp. 1-14, Jan. 2001.
10. J. Reichel, G. Menegaz, M. J. Nadenau, and M. Kunt, "Integer wavelet transform for embedded lossy to lossless image compression," IEEE Trans. Image Process., vol. 10, no. 3, pp. 383-392, Mar. 2001.
11. I. Avcibas, N. Memon, B. Sankur, and K. Sayood, "A successively refinable lossless image-coding algorithm," IEEE Trans. Commun., vol. 53, no. 3, pp. 445-452, Mar. 2005.
12. M. K. Das, C. C. Li, and S. R. Burgett, "A new multiresolution predictive scheme for lossless compression of medical images," in Proc. IEEE Int. Symp. Computer-Based Medical Systems, Jun. 13-16, 1993, pp. 34-39.
13. N. Memon, X. Kong, and J. Cinkler, "Context-based lossless and near-lossless compression of EEG signals," IEEE Trans. Info. Technol. Biomed., vol. 3, no. 9, pp. 231-238, Sep. 1999.
14. K. H. Yang and A. F. Faryar, "A contex-based predictive coder for lossless and near-lossless compression of video," in Proc. IEEE Int. Conf. Image Process., Sep. 10-13, 2000, vol. 1, pp. 144-147.
15. X. Y. Lin, L.-K. Shark, M. R. Varley, and B. J. Matuszewski, "A hybrid lossless compression scheme using region-based predictive coding and integer wavelet transform," in Proc. IEEE Int. Conf. Image Process. Oct. 7-10, 2001, vol. 3, pp. 486-489.
16. X. Wu and N. Memon, "Context-based, adaptive, lossless image coding," IEEE Trans. Commun., vol. 45, no. 4, pp. 437-444, Apr. 1997.
17. M. J. Weinberger, G. Seroussi, and G. Sapiro, "The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS," IEEE Trans. Image Process. vol. 9, no. 8, pp. 1309-1324, Aug. 2000 Online. Available: Http://www.hpl.hp.com/loco/ locodownold.htm
18. G. Motta, J. A. Storer, and B. Carpentieri, "Lossless image coding via adaptive linear prediction and classification," Proc. IEEE, vol. 88, no. 11, pp. 1790-1796, Nov. 2000.
19. X. Wu, "Lossless compression of continuous-tone images via context selection, quantization, and modeling," IEEE Trans. Image Process. vol. 6, no. 5, pp. 656-664, May 1997.
20. B. Meyer and P. E. Tischer, "TMW-a new method for lossless image compression," in Proc. Int. Picture Coding Symp., Berlin, Germany, Oct. 1997 Online. Available: Http://www.csse.monash.edu.au/ ~bmeyer/tmw/paper.ps
21. B. Aiazzi, L. Alparone, and S. Baronti, "Fuzzy logic-based matching pursuits for lossless predictive coding of still images," IEEE Trans. Fuzzy Syst., vol. 10, no. 4, pp. 473-483, Aug. 2002.
22. L.-J. Kau, Y.-P. Lin, and C.-T. Lin, "Lossless image coding using adaptive, switching algorithm with automatic fuzzy context modeling," Proc. IEE Vision, Image, Signal Process., vol. 153, no. 5, pp. 684-694, Oct. 2006.
23. R. D. Dony and S. Haykin, "Neural network approaches to image compression," Proc. IEEE, vol. 83, no. 2, pp. 288-303, Feb. 1995.
24. E. D. Sontag, "Feedback stabilization using two-hidden-layer nets," IEEE Trans. Neural Netw., vol. 3, no. 6, pp. 981-990, Nov. 1992.
25. C.-T. Lin and C. S. G. Lee, A Neural-Fuzzy Synergism to Intelligent Systems. Englewood Cliffs, NJ: Prentice-Hall, 1996, pp. 235-250.
26. X. Li and M. T. Orchard, "Edge-directed prediction for lossless compression of natural images," IEEE Trans. Image Process., vol. 10, no. 6, pp. 813-817, Jun. 2001.
27. L.-J. Kau and Y.-P. Lin, "Adaptive lossless image coding using least-squares optimization with edge-look-ahead," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 52, no. 11, pp. 751-755, Nov. 2005.
28. N. Kuroki, T. Nomura, M. Tomita, and K. Hirano, "Lossless image compression by two-dimensional linear prediction with variable coefficients," IEICE Trans. Fundam., vol. E75-A, no. 7, pp. 882-889, Jul. 1992.
29. H. Ye, G. Deng, and J. C. Devlin, "A weighted least-squares method for adaptive prediction in lossless image compression," in Proc. Picture Coding Symp., Saint-Malo, France, 2003, pp. 489-493.
30. B. Meyer and P. E. Tischer, "Glicbawls - Grey level image compression by adaptive weighted least squares," in Proc. Data Compression Conf. Snowbird, Utah, 2001, p. 503.
31. H. Ye, G. Deng, and J. C. Devlin, "Adaptive linear prediction for lossless coding of greyscale images," Proc. IEEE Image Process., vol. 1, pp. 128-131, Sep. 2000.
32. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Comm. ACM, vol. 30, no. 6, pp. 520-540, Jun. 1987.
33. S. J. Leon, Linear Algebra With Applications. Englewood Cliffs, NJ: Prentice-Hall, 2002, pp. 482-488.
34. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C. Cambridge, U.K.: Cambridge University Press, 2002, pp. 96-98 Online. Available: Http://www.library.cornell.edu/nr/cbookcpdf.html