Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2009, Article ID 128317, 13 pages
http://dx.doi.org/10.1155/2009/128317
Research Article

Lossless Image Compression Based on Multiple-Tables Arithmetic Coding

1Department of Information Management, Chaoyang University of Technology, No. 168, Jifong E. Rd., Wufong Township Taichung County 41349, Taiwan
2Department of Computer Science, National Tsing-Hua University, No. 101, Section 2, Kuang-Fu Road, Hsinchu 300, Taiwan
3Department of Management Information Systems, National Chung Hsing University, 250 Kuo-kuang Road, Taichung 402, Taiwan
4Department of Information Engineering and Computer Science, Feng Chia University, No. 100 Wenhwa Rd., Seatwen, Taichung 407, Taiwan

Received 17 December 2008; Revised 27 April 2009; Accepted 15 June 2009

Academic Editor: Panos Liatsis

Copyright © 2009 Rung-Ching Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. T. J. Chuang and J. C. Lin, “On the lossless compression of still image,” in Proceedings of the International Computer Symposium-On Image Processing and Character Reognition (ICS '96), pp. 121–128, Kaohsiung, Taiwan, 1996.
  2. T. J. Chuang and J. C. Lin, “New approach to image encryption,” Journal of Electronic Imaging, vol. 7, no. 2, pp. 350–356, 1998. View at Google Scholar
  3. S. C. Diego, G. Raphaël, and E. Touradj, “JPEG 2000 performance evaluation and assessment,” Signal Processing: Image Communication, vol. 17, no. 1, pp. 113–130, 2002. View at Publisher · View at Google Scholar
  4. Y. C. Hu and C.-C. Chang, “A new lossless compression scheme based on huffman coding scheme for image compression,” Signal Processing: Image Communication, vol. 16, no. 4, pp. 367–372, 2000. View at Google Scholar
  5. D. A. Huffman, “A method for the construction of minimum redundancy codes,” in Proceedings of the IRE, vol. 40, pp. 1098–1101, 1952.
  6. ISO/IEC FCD 155444-1, Information Technology-JPEG 2000 Image Coding System, 2000.
  7. D. E. Knuth, “Dynamic Huffman coding,” Journal of Algorithms, vol. 6, no. 2, pp. 163–180, 1985. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. G. G. Langdon Jr., “An introduction to arithmetic coding,” IBM Journal of Research and Development, vol. 28, no. 2, pp. 135–149, 1984. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. J. Rissanen and G. G. Langdon Jr., “Arithmetic coding,” IBM Journal of Research and Development, vol. 23, no. 2, pp. 149–162, 1979. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. S. A. Martucci, “Reversible compression of HDTV images using median adaptive prediction and arithmetic coding,” in Proceedings of the IEEE International Symposium on Circuits and Systems, vol. 2, pp. 1310–1313, New York, NY, USA, 1990.
  11. C. E. Shannon, “A mathematical theory of communication,” Bell System Technical Journal, vol. 27, pp. 379–423, 1948. View at Google Scholar
  12. C. E. Shannon, “Prediction and entropy of printed English,” Bell System Technical Journal, vol. 30, pp. 50–64, 1951. View at Google Scholar
  13. A. N. Skodras, C. A. Christopoulos, and T. Ebrahimi, “JPEG 2000: the upcoming still image compression standard,” Pattern Recognition Letters, pp. 1337–1345, 2001. View at Google Scholar
  14. U. Topaloglu and C. Bayrak, “Polymorphic compression,” in Algorithms and Database Systems, P. Yolum et al., Ed., vol. 3733 of Lecture Notes in Computer Science, pp. 759–767, Springer, New York, NY, USA, 2005. View at Google Scholar
  15. T. Welch, “A technique for high-performance data compression,” IEEE Computer, vol. 17, no. 6, pp. 8–19, 1984. View at Google Scholar
  16. M. U. Celik, G. Sharma, and A. M. Tekalp, “Gray-level-embedded lossless image compression,” Signal Processing: Image Communication, vol. 18, no. 6, pp. 443–454, 2003. View at Publisher · View at Google Scholar