Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

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

Implementation of an Efficient Rate-Distortion Optimization Algorithm for JPEG2000

JPEG2000 영상 압축을 위한 효율적인 비율-왜곡 최적화 알고리즘 구현

  • Moon Hyoung-Jin (Department of Computer Engineering, Chonnam National University) ;
  • Jung Gab-Cheon (Department of Electronics Engineering, Chonnam National University) ;
  • Park Seong-Mo (Department of Computer Engineering, Chonnam National University)
  • 문형진 (전남대학교 컴퓨터공학과) ;
  • 정갑천 (전남대학교 전자공학과) ;
  • 박성모 (전남대학교 컴퓨터공학과)
  • Published : 2006.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper describes the implementation of an efficient Rate-Distortion Optimization algerian to speed up rate control in JPEG2000. While the conventional algorithm determines the rate constant by averaging maximum R-D slope and minimum R-D slope for entire image, the proposed algorithm determines it by using R-D slopes of coding passes located near truncation point. Moreover, the rate allocation in proposed algorithm is conducted about only coding passes excluded from the previous rate allocation. As a result, it can reduce the number of operations required for rate-distortion optimization. The proposed algorithm was implemented in C programing language and was executed on the Altera Excalibur(EPXA4) development board.

본 논문은 JPEG2000의 비율 제어과정의 성능을 향상시키기 위해 효율적인 비율-왜곡 최적화 알고리즘 구현에 대해 기술한다. 기존의 비율-왜곡 최적화 알고리즘에서는 전체 코드 블록들의 최대 비율-왜곡 기울기와 최소 비율-왜곡 기울기를 참조하여 그 평균을 비율 제한상수로 설정하는 반면 제안된 알고리즘 구현에서는 절단점 인접의 비율-왜곡 기울기를 참조하여 비율 제한상수를 설정하고, 이전의 비율 할당과정에서 배제된 코딩 패스에 대해서만 비율 할당과정을 수행함으로서 비율-왜곡 최적화를 위한 연산수를 감소하도록 하였다. 비율-왜곡 최적화 알고리즘은 C 언어를 통해 구현되었으며, Altera Excalibur(EPXA4)개발 보드를 통해 실험되었다.

Keywords

References

  1. ISO/IEC, ISO/IEC 15444-1:2000:Information technology - JPEG2000 Image Coding System Part 1 final draft international standard, 2000
  2. C. Christopoulos, A. Skodras and T. Rbrahimi, 'The JPEG2000 Still Image Coding System: An Overview', IEEE Trans. Consumer Electronics, Vol. 46, No. 4, pp. 1103-1127, November 2000 https://doi.org/10.1109/30.920468
  3. K F. Chen, C. J. Lian, H. H. Chen, and L. G. Chen, 'Analysis and Architecture Design of EBCOT for JPEG2000', in Proc. IEEE Int. Symp. Circuits and Systems, pp. 765-768, May 2001
  4. Vikram, K.N., Vasudevan, V., Srinivasan, S., 'Rate-distortion estimation for fast JPEG2000 compression at low bit-rates', Electronics Letters, Vol. 41, No. 1, pp. 16-18, 6 Jan. 2005 https://doi.org/10.1049/el:20057147
  5. Yeung, Y.M., Au, O.C., 'Efficient rate control for JPEG2000 image coding', Circuits and Systems for Video Technology, IEEE Trans., Vol. 15, No 3, pp. 335-344, Mar. 2005 https://doi.org/10.1109/TCSVT.2004.842605
  6. Weina Du, Jun Sun, Qiang Ni, 'Fast and efficient rate control approach for JPEG2000', Consumer Electronics, IEEE Trans., Vol. 50, No. 4, pp. 1218-1221, Nov. 2004 https://doi.org/10.1109/TCE.2004.1362522
  7. Wu Zongze, Zheng Nanning, 'Approximately optimal rate allocation with high speed and high accuracy', Consumer Electronics, IEEE Trans., Vol. 51, No. 3, pp. 993-998, Aug. 2005 https://doi.org/10.1109/TCE.2005.1510513
  8. K. Ancira, C. Chakrabarti, T. Acharya, 'A High-Performance JPEG2000 Architecture', IEEE Trans. Circuits and System for Video Technology, Vol. 13, No. 3, pp.209-218, March 2003 https://doi.org/10.1109/TCSVT.2003.809834
  9. Amphion Inc., CS6510 JPEG2000 Encoder. Available: http://www.amphion.com
  10. D. S. Taubman,'High Performance Scalable Image Compression with EBCOT', IEEE Trans. Image Processing, Vol. 9, No. 7, pp.1158-1170, July 2000 https://doi.org/10.1109/83.847830
  11. Y. Shoham, A. Gersho, 'Efficient Bit Allocatics for an Arbitrary Set of Quantizers', IEEE Trans. on Acoustics, Speech, and Signal Processing, Vol. 36, no. 9, September 1988 https://doi.org/10.1109/29.90373
  12. M. D. Adams and F. Kossentini, 'Jasper : a sofeware-based JPEG2000 codec implementation', in Proc. IEEE Int. Conf. Image Processing, vol. 2, pp. 53-56, October. 2000
  13. Jasper1.7 Software. Available: http://www.ece.uvic.ca/~mdadams