Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Adaptive Predictor for Entropy Coding

엔트로피 코딩을 위한 적응적 예측기

  • Kim, Young-Ro (Dept. of Computer Science Information, Myongji College) ;
  • Park, Hyun-Sang (Division of Electrical Electronic and Control Engineering, Kongju National University)
  • 김영로 (명지전문대학 컴퓨터정보과) ;
  • 박현상 (공주대학교 전기전자제어공학부)
  • Published : 2010.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, an efficient predictor for entropy coding is proposed. It adaptively selects one of two prediction errors obtained by MED(median edge detector) or GAP(gradient adaptive prediction). The reduced error is encoded by existing entropy coding method. Experimental results show that the proposed algorithm can compress higher than existing predictive methods.

본 논문에서 엔트로피 코딩을 위한 효과적인 예측기를 제안한다. 제안하는 예측기는 MED(median edge detector)와 GAP(gradient adaptive prediction)의 예측 에러 중의 하나를 적응적으로 선택한다. 감소한 에러는 기존의 엔트로피 코딩 방법을 이용하여 부호화한다. 실험 결과, 제안하는 알고리즘이 기존 예측 방법보다 향상된 압축이 가능함을 보인다.

Keywords

References

  1. X. Wu and N. Memon, "Context-based, adaptive, lossless image coding," IEEE Trans. Communications, vol. 45, no. 4, pp. 437-444, Apr. 1997. https://doi.org/10.1109/26.585919
  2. M. J. Weinberger, G. Seroussi, and G. Sapiro, "The LOCO-I Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS," IEEE Trans. Image Processing, vol. 9, no. 8, pp. 1309-1324, Aug. 2000. https://doi.org/10.1109/83.855427
  3. E. Magli, "Optimized onboard lossless and near-lossless compression of hyperspectral data using CALIC," IEEE Geoscience and Remote Sensing Letters, vol. 1, no. 1, pp. 21-25, Jan. 2004. https://doi.org/10.1109/LGRS.2003.822312
  4. M. J. Weinberger, J. Rissanen, and R. B. Arps, "Application of universal context modeling to lossless compression of gray-scale images," IEEE Trans. Image Processing, vol. 5, pp. 576-586, Apr. 1996.
  5. X. Wu, "Efficient lossless compression of continuous-tone images via context selection and quantization," IEEE Trans. Image Processing, vol. 6, pp. 656-664, May 1997. https://doi.org/10.1109/83.568923
  6. S. W. Golomb, "Run-length encodings," IEEE Trans. Inform. Theory, vol. 12, pp. 399-401, Jul. 1966. https://doi.org/10.1109/TIT.1966.1053907
  7. 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.
  8. H. Tang and S. -I. Kamata, "A Gradient based predictive coding for lossless image compression," IEICE Trans. Inf. & Syst., vol. E89-D, no. 7, Jul. 2006.