DOI QR코드

DOI QR Code

Context-based Predictive Coding Scheme for Lossless Image Compression

무손실 영상 압축을 위한 컨텍스트 기반 적응적 예측 부호화 방법

  • 김종호 (순천대학교 멀티미디어공학과) ;
  • 유훈 (상명대학교 디지털미디어학부)
  • Received : 2012.07.25
  • Accepted : 2012.08.28
  • Published : 2013.01.31

Abstract

This paper proposes a novel lossless image compression scheme composed of direction-adaptive prediction and context-based entropy coding. In the prediction stage, we analyze the directional property with respect to the current coding pixel and select an appropriate prediction pixel. In order to further reduce the prediction error, we propose a prediction error compensation technique based on the context model defined by the activities and directional properties of neighboring pixels. The proposed scheme applies a context-based Golomb-Rice coding as the entropy coding since the coding efficiency can be improved by using the conditional entropy from the viewpoint of the information theory. Experimental results indicate that the proposed lossless image compression scheme outperforms the low complexity and high efficient JPEG-LS in terms of the coding efficiency by 1.3% on average for various test images, specifically for the images with a remarkable direction the proposed scheme shows better results.

본 논문에서는 영상의 방향성에 따른 적응적 예측 기법과 컨텍스트 기반 엔트로피 부호화 방법을 주요 구성요소로 한 무손실 영상 압축 방법을 제안한다. 적응적 예측 기법에서는 부호화 픽셀을 중심으로 각 방향에 대한 상관도를 분석하고, 이를 이용하여 적절한 예측 픽셀을 선택한다. 또한 예측 에러를 더욱 줄이기 위하여 주변 픽셀의 복잡도 및 방향성을 이용한 컨텍스트 모델 기반 예측 에러 보정 과정을 수행한다. 정보이론의 관점에서 조건부 엔트로피에 의해 부호화 효율이 더욱 향상된다는 점을 이용하여 본 논문에서는 엔트로피 부호화 방식으로 컨텍스트 기반 Golomb-Rice 부호화를 적용한다. 실험결과 제안한 무손실 영상 압축 방식은 다양한 영상에 대해서 기존의 저 복잡도 및 고효율의 JPEG-LS에 비해 평균 1.3%의 압축효율 향상을 나타내었고, 특히 방향성이 뚜렷한 영상에 대해서 성능이 좋음을 알 수 있다.

Keywords

References

  1. K. Sayood, Introduction to Data Compression, 3rd ed. New York:Morgan-Kaufmann, 2005.
  2. "Digital Imaging and Communications in Medicine (DICOM) part 1: Introduction and Overview," National Electrical Manufactures Association, 2004, [Online]. Available: http:// medical.nema.org.
  3. B. Carpentieri, M. J. Weinberger, G. Seroussi, "Lossless compression of continuous-tone image," Proc. of the IEEE, vol. 88, no. 11, pp. 1797-1809, Nov. 2000. https://doi.org/10.1109/5.892715
  4. R. Lukac and K. Plataniotis, "Single-sensor camera image compression," IEEE Trans. Consum. Electron., vol. 52, no. 2, pp. 299-307, Feb. 2006. https://doi.org/10.1109/TCE.2006.1649641
  5. N. Zhang and X. Wu, "Lossless compression of color mosaic images," IEEE Trans. Image Process., vol. 15, no. 6, pp. 1379-1388, Jun. 2006. https://doi.org/10.1109/TIP.2005.871116
  6. K.-H. Chung and Y.-H. Chan, "Alossless compression scheme for Bayer color filter array images," IEEE Trans. Image Process., vol. 17, no. 2, pp. 134-144, Feb. 2008. https://doi.org/10.1109/TIP.2007.914153
  7. X. Wu and N. Memon, "Context-based, adaptive, lossless image coding," IEEE Trans. Commun., vol. 45, no. 4, pp. 437-444, Apr. 1997. https://doi.org/10.1109/26.585919
  8. M. 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 https://doi.org/10.1109/83.855427
  9. [Online]. Available: http://www.cipr.rpi.edu/re- sea rch/SPIHT
  10. "Information Technology - JPEG2000 image coding system," ISO/IEC JTC1/SC29/WG1, FCD15444-1, Mar. 2000.
  11. I. Witten, R. Neal, and J. Cleary. "Arithmetic coding for data compression,"Comm. ACM, vol. 30, no. 6, pp. 520-540, Jun. 1987. https://doi.org/10.1145/214762.214771
  12. W. Pennebaker and J.Mitchell, JPEGStill Image Data Compression Standard, New York: Van Nostrand, 1993.
  13. A. Said, "On the determination of optimal parameterized prefix codes for adaptive entropy coding," Tech. Rep. HPL-2006-74, HP Lab., Palo Alto, CA, 2006.
  14. JPEG2000 software and test data, [Online]. Available: http://www.jpeg.org/jpeg2000/testlin ks.html

Cited by

  1. Orientation-based Adaptive Prediction for Effective Lossless Image Compression vol.19, pp.10, 2015, https://doi.org/10.6109/jkiice.2015.19.10.2409