전자공학회논문지 IE

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Predictor Switching Algorithm for Lossless Compression

무손실 압축을 위한 예측기 스위칭 알고리즘

  • 김영로 (명지전문대학 컴퓨터정보과) ;
  • 이준환 (광운대학교 컴퓨터공학과)
  • Received : 2010.02.17
  • Accepted : 2010.06.07
  • Published : 2010.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a predictor switching algorithm for lossless compression is proposed. It uses adaptively one of two predictors using errors obtained by MED(median edge detector) and GAP(gradient adaptive prediction). The reduced error is measured by existing entropy 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. P. G. Howard and J. S. Vitter, "Fast and efficient lossless image compression," in Proc. 1993 Data Compression Conf., Snowbird, UT, pp.351-360, Mar. 1993.
  7. 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.
  8. D. Bang, H. Tang, and S. -I. Ichiro, "Linear predictor using 3-D projection for video lossless compression, IEEE International Sym., Industrial Electronics, Seoul, Korea, pp.1914-1918, Jun. 2009.