DOI QR코드

DOI QR Code

Motion Adaptive Lossless Image Compression Algorithm

움직임 적응적인 무손실 영상 압축 알고리즘

  • 김영로 (명지전문대학 컴퓨터정보과) ;
  • 박현상 (공주대학교 전기전자제어공학부)
  • Published : 2009.04.30

Abstract

In this paper, an efficient lossless compression algorithm using motion adaptation is proposed. It is divided into two parts: a motion adaptation based nonlinear predictor part and a residual data coding part. The proposed nonlinear predictor can reduce prediction error by learning from its past prediction errors using motion adaption. The predictor decides the proper selection of the intra and inter prediction values according to the past prediction error. The reduced error is coded by existing context adaptive coding method. Experimental results show that the proposed algorithm has the higher compression ratio than context modeling methods, such as FELICS, CALIC, and JPEG-LS.

영상 내의 움직임 적응적인 효과적인 무손실 영상 압축 알고리즘을 제안한다. 이 알고리즘은 비선형 예측기를 토대로 움직임에 적응하는 단계와, 예측기에 의한 차분 데이터를 압축하는 단계로 구성된다. 제안한 비선형 예측기는 과거의 예측 오차로부터 화면간 혹은 화면내 예측치를 선택하며, 움직임 적응 단계를 진행되면서 주변 화소들의 예측 오차를 고려하여, 현재 화소에 대한 예측 오차를 줄이는 능력을 가진다. 예측 오차는 기존의 문맥 적응적인 코딩 기법에 의해서 압축된다. 실험결과는 제안한 알고리즘이 FELICS, CALC, JPEG-LS와 같은 문맥 모델링에 기반을 둔 무손실 압축 기법보다 우수한 압축률을 보여준다.

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-1 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-loss less compression of hyperspectral data using CALlC," 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. https://doi.org/10.1109/83.491334
  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 loss less image compression," in Proc. 1993 Data Compression Conf., Snowbird, UT, pp. 351-360, Mar. 1993.