DOI QR코드

DOI QR Code

Time-optimized Color Conversion based on Multi-mode Chrominance Reconstruction and Operation Rearrangement for JPEG Image Decoding

JPEG 영상 복원을 위한 다중 모드 채도 복원과 연산 재배열 기반의 시간 최적화된 컬러 변환

  • 김영주 (신라대학교 컴퓨터정보공학부)
  • Published : 2009.01.31

Abstract

Recently, in the mobile device, the increase of the need for encoding and decoding of high-resolution images requires an efficient implementation of the image codec. This paper proposes a time-optimized color conversion method for the JPEG decoder, which reduces the number of calculations in the color conversion by the rearrangement of arithmetic operations being possible due to the linearity of the IDCT and the color conversion matrices and brings down the time complexity of the color conversion itself by the integer mapping replacing floating-point operations to the optimal fixed-point shift and addition operations, eventually reducing the time complexity of the JPEG decoder. And the proposed method compensates a decline of image quality incurred by the quantification error of the operation arrangement and the integer mapping by using the multi-mode chrominance reconstruction. The performance evaluation performed on the development platform of embedded systems showed that, compared to previous color conversion methods, the proposed method greatly reduces the image decoding time, minimizing the distortion of decoded images.

최근 모바일 장치에서 고해상도 영상의 인코딩 및 디코딩에 대한 요구가 늘어남에 따라 효율적인 영상 코덱 개발의 필요성이 증대되고 있다. 본 논문은 JPEG 디코딩 과정에서 IDCT 변환과 컬러변환 배열간의 선형성을 바탕으로 이들 연산순서를 재배열함으로써 컬러변환 과정에서 요구되는 계산 횟수를 줄이고 재배열된 부동소수점 연산에 정수 맵핑을 적용하여 시간 복잡도를 줄임으로써 실행시간을 크게 단축하는 컬러변환 기법을 제안한다. 또한, 제안된 기법은 연산 재배열 및 정수 맵핑의 양자화오류로 인한 화질 저하를 다중 모드 채도 재구성 기법을 적용하여 보상하도록 한다. 임베디드 시스템 개발 플랫폼에서의 성능평가를 통해 제안 된 기법이 기존의 컬러변환 기법들과 비교하여 복원 영상의 화질 저하를 최소화하면서 실행시간을 크게 단축함을 알 수 있었다.

Keywords

References

  1. ISO/IEC IS 10918-1, ITU-R Rec. T.81, "Information Technology-Digital Compression and Coding of Continuous-tone Still Image: Requirements and guidelines," 1993.
  2. ITU-R Recommendation BT.601-5, "Studio Encoding Parameters of Digital Television for Standard 4:3 and Wide-screen 16:9 Aspect-ratios"
  3. V. Bhaskaran and K. Konstantinides, "Image and Video Compression Standards," Kluwer, 1998.
  4. 윤석현, "가변 임계값을 갖는 JPEG 영상의 양자화 방법," 한국컴퓨터정보학회논문지, 제8권, 제2호, 24-30쪽, 2003년 6월.
  5. M. Bartkowiak, "Optimizations of Color Transformation for Real Time Video Decoding," Digital Signal Processing for Multimedia Communications and Services, EURASIP ECMCS 2001, 2001.
  6. Y. Yang, P. Yuhua and L. Zhaoguang, "A Fast Algorithm for YCbCr to RGB Conversion," IEEE Transactions on Consumer Electronics, Vol. 53, Issue 4, pp. 1490-1493, 2007. https://doi.org/10.1109/TCE.2007.4429242
  7. K. Saarinen, "Comparison of Decimation and Interpolation Methods in Case of Multiple Repeated RGB-YCbCr Colour Image Format Conversions," IEEE International Symposium on Circuits and Systems(ISCAS '94), Vol. 3, pp. 269-272, 1994.
  8. P. Hao and Q. Shi. "Comparative Study of Color Transforms for Image Coding and Derivation of Integer Reversible Color Transform," 15th IEEE International Conf. on Pattern Recognition (ICPR '00), Vol. 3, Barcelona, Spain, 2000.
  9. H. M. Kim, W. S. Kim and D. S. Cho, "A new color transform for RGB coding," International Conf. on Image Processing, Vol. 1, pp. 107-110, 2004.
  10. X. Wan and J. C. Kuo, "Colour Distribution analysis and Quantization for Image Retrieval," Proc. of SPIE Conf. on Storage and Retrieval for Still Image and Video Databases, 1996.
  11. B. Schmitz and R. Stevenson, "The Enhancement of Images Containing Subsampled Chrominance Information," IEEE Trans. on Image Processing, Vol. 6, pp. 1052-1056, 1997. https://doi.org/10.1109/83.597281
  12. G. Qiu and G. Schaefer, "High Quality Enhancement of Low Resolution Colour Images," IEEE Int. Conf. on Image Processing and Its Applications, 1999.
  13. M. Bartkowiak, "Improved Interpolation of 4:2:0 Color Images to 4:4:4 Format Exploiting Inter-Component Correlation," 12th European Signal Processing Conference EUSIPCO, 2004.
  14. 김영주, "YCbCr 컬러공간에서 구성성분간의 상관관계를 이용한 축소된 채도 정보의 다중 모드 재구성," 한국콘텐츠학회논문지, 제8권, 제2호, 74-82쪽, 2008년 2월.
  15. Z. He and S. K. Mitra, "A Linear Source Model and A Unified Rate Control Algorithm for DCT Video Coding," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 12, Issue 11, pp. 970-982, 2002. https://doi.org/10.1109/TCSVT.2002.805511
  16. Independent JPEG Group, JPEG Image Compression Library, http//www.ijg.org.
  17. G. Sonja, G. Mislav, and M. Marta, "Reliability of Objective Picture Quality Measures," Journal of Electrical Engineering, Vol.55, No.1-2, pp. 3-10, 2004.