A Fast Context Modeling Using Tree-structure of Coefficients from Wavelet-domain

  • Choi, Hyun-Jun (Realistic Media Institute, Kwangwooon University) ;
  • Seo, Young-Ho (College of Liberal Arts at Kwangwoon University) ;
  • Kim, Dong-Wook (Dept. of Electronic Materials Engineering in Kwangwoon University)
  • Published : 2009.12.31


In EBCOT, the context modeling process takes excessive calculation time and this paper proposed a method to reduce this calculation time. That is, if the finest resolution coefficient is less than a pre-defined transfer factor the coefficient and its descendents skip the context modeling process. There is a trade-off relationship between the calculation time and the image quality or the amount of output data such that as this threshold value increases, the calculation time and the amount of output data decreases, but the image degradation increases. The experimental results showed that in this range the resulting reduction rate in calculation time was from 3% to 64% in average, the reduction rate in output data was from 32% to 73% in average.


JPEG2000;EBCOT;context modeling;DWT


  1. J. Chiang, Y. Lin, and C. Hsieh, "Efficient passparallel architecture for EBCOT in JPEG2000," Proc. IEEE Intl. Symp. Circ. and Sys., vol. 1, pp. 773-776, 2002
  2. JPEG2000 Final Part I : Final Draft International Standard. ISO/IEC FDIS 15444-1, ISO/IEC JTC1/SC29/WG1 N1855, Aug. 2000
  3. A. K. Gupta, D. Taubman, and S. Nooshabadi, "High speed VLSI architecture for bit plane encoder of JPEG2000," Proc. Midwest Symp. Circ. and Sys. (MWSCAS'04), vol. 2, pp. 233- 236, July 2004 https://doi.org/10.1109/MWSCAS.2004.1354135
  4. K. Andra, C. Chakrabarti, and T. Acharya, "A high performance JPEG2000 architecture," IEEE Trans. on Circuit and Systems for Video Technology, vol. 13, no. 3. pp. 209-218, 2003 https://doi.org/10.1109/TCSVT.2003.809834
  5. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficient," IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3445-3463, Dec. 1993 https://doi.org/10.1109/78.258085
  6. D. 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
  7. C. Lian, K. Chen, and L. Chen, "Analy is and Architecture Design of Block-Coding Engine of EBCOT in JPEG2000," IEEE Trans. on Circuit and Systems for Video Technology, vol.13, no. 3, pp. 219-229, March 2003 https://doi.org/10.1109/TCSVT.2003.809833