DOI QR코드

DOI QR Code

Performance analysis on modified integer transforms for lossless image compression

무손실 영상 압축을 위한 변형된 정수 변환들에 대한 성능 분석

  • 김희경 (상명대학교 디지털미디어학부) ;
  • 유훈 (상명대학교 디지털미디어학부)
  • Received : 2012.04.09
  • Accepted : 2012.04.27
  • Published : 2012.06.30

Abstract

In this paper, we introduce modified integer transforms for lossless image compression and evaluate their performances for two-dimensional transforms. The two-dimensional extensions of the modified integer transforms show different performances in terms of coding efficiency and computational complexity. Thus, we measure performances for two-dimensional separable transforms and a two-dimensional non-separable transform. The separable modified integer transform used in H.264, the modified integer transform using the lifting scheme, and the non-separable transform in JPEG XR are evaluated in this paper. Also, experiments and their results are given. The experimental results indicate that the modified integer transform using the lifting scheme shows the best performance in terms of compression efficiency.

본 논문에서는 무손실 영상 압축에서 쓰이는 변형된 정수 변환들을 설명하고 이를 2차원으로 확장한 것에 대한 성능 분석을 제시한다. 변형된 정수 변환들은 2차원으로 확장하는 방법에 따라서 그 성능 및 복잡도가 다른 면이 있다. 따라서 본 논문에서는 분리 가능한 형태로 확장한 변형 H.264 정수 변환 및 리프팅 구조를 이용한 가역 정수 변환과 분리 가능하지 않은 형태로 확장한 JPEG XR의 PCT변환에 대한 성능 및 복잡도를 비교 분석하여 제시하고, 이에 관련된 실험 결과를 제공한다. 실험 결과는 리프팅 구조를 이용하여 변형된 가역 정수 변환을 분리 가능한 형태로 확장하는 방법이 압축 효율면에서 가장 우수함을 보여준다.

Keywords

References

  1. Tu, C. and T.D Tran, "Context-based entropy coding of block transform coefficients for image compression," IEEE Trans. Signal Processing, Vol. 11, No. 11, Nov. 2002.
  2. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circ. Syst. Video Tech., Vol. 13, No. 7, July 2003.
  3. Chia-Ho Pan, Ching-Yen Chien, Wei-Min Chao, Sheng-Chieh Huang, and Liang-Gee Chen, "Architecture design of full HD JPEG XR encoder for digital photography applications," IEEE Trans. Consumer Electronics, Vol. 54, No. 3, Aug. 2008.
  4. C. Tu, S. Srinivasan, G. J. Sullivan, S. Regunathan, and H. S. Malvar, "Low-complexity hierarchical lapped transform for lossy-to-lossless image coding in JPEG XR / HD Photo," in Proc. SPIE, Aug. 2008
  5. F. Dufaux, G. Sullivan, and T. Ebrahimi "The JPEG XR image coding standard," IEEE Signal Processing Magazine, vol. 26, No. 6, p. 195-199, 204-204, Nov. 2009. https://doi.org/10.1109/MSP.2009.934187
  6. H. Malvar, A. Hallapuro, M. Karczewicz, and L. Kerofsky, "Low-complexity transform and quantization in H.264/AVC," IEEE Trans. Circ. Syst. Video Tech., Vol 13, No. 7, July 2003.
  7. A. Hallapuro, M. Karczewicz, and H. Malvar, "Low complexity transform and quantization - part II: extentions," ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6 JVT B-039, Jan. 2002
  8. 유훈, "무손실 압축을 위한 H.264/AVC 정수 변환의 변형," 한국해양정보통신학회 논문지, 제 14권 10호, pp.2255-2260, 2010.
  9. Microsoft Corp., "HD photo device porting kit, "http://www.microsoft.com/whdc/xps/hdphotodpk.mspx, 2006.

Cited by

  1. 무손실 영상 압축을 위한 변형된 정수 변환 계수에 대한 순방향 적응 예측 기법 vol.62, pp.7, 2012, https://doi.org/10.5370/kiee.2013.62.7.1003