Browse > Article

Implementation of an Efficient Rate-Distortion Optimization Algorithm for 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)
Publication Information
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.
Keywords
JPEG2000; Rate Control; Rate Allocation;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI   ScienceOn
3 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   DOI   ScienceOn
4 Amphion Inc., CS6510 JPEG2000 Encoder. Available: http://www.amphion.com
5 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
6 Jasper1.7 Software. Available: http://www.ece.uvic.ca/~mdadams
7 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   DOI   ScienceOn
8 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   DOI   ScienceOn
9 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   DOI   ScienceOn
10 D. S. Taubman,'High Performance Scalable Image Compression with EBCOT', IEEE Trans. Image Processing, Vol. 9, No. 7, pp.1158-1170, July 2000   DOI   ScienceOn
11 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
12 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   DOI   ScienceOn
13 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   DOI   ScienceOn