A Network-adaptive Context Extraction Method for JPEG2000 Using Tree-Structure of Coefficients from DWT

DWT 계수의 트리구조를 이용한 네트워크-적응적 JPEG2000 컨텍스트 추출방법

  • 최현준 (광운대학교 전자재료공학과) ;
  • 서영호 (한성대학교 정보통신공학과) ;
  • 김동욱 (광운대학교 전자재료공학과)
  • Published : 2005.09.01

Abstract

In EBCOT, the context extraction process takes excessive calculation time and this paper proposed a method to reduce this calculation time. That is, if a coefficient is less than a pre-defined threshold value the coefficient and its descendents skip the context extraction 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. Therefore, by deciding this threshold value according to the network environments or conditions, it is possible to establish a network-adaptive context extraction method. The experimental results showed that the range of the threshold values for acceptable image quality(better than 30dB) is from 0 to 4. 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, which means that large reduction in calculation time and output data can be obtained with a cost of an acceptable image quality degradation. Therefore, the proposed method is expected to be used efficiently in the application area such as the real-time image/video data communication in wireless environments, etc.

본 논문에서는 JPEG2000의 EBCOT에서 과다한 연산량을 요구하는 컨텍스트 추출과정의 연산량을 감소시키는 방법을 제안하였다. 이 방법은 웨이블릿 변환의 특성인 계수들의 트리구조와 그 계수들의 상관도를 이용하여 특정 임계값을 설정하고 그 임계값보다 작은 계수와 그 자손계수들은 컨텍스트 추출과정을 거치지 않게 하는 것이다. 이 임계값이 증가함에 따라 컨텍스트 추출을 위한 연산량과 출력 데이터양이 줄어드나 화질의 열화가 심해지는 연산량과 화질 또는 데이터량간의 상보적 관계가 성립된다. 따라서 이 임계값을 네트워크의 환경 또는 조건에 따라 설정하면 네트워크에 적응적으로 수행할 수 있는 컨텍스트 추출방법이 가능하다. 이 방법을 실험한 결과 수용할 만한 화질의 범위(30dB 이상)의 임계값은 0에서 4사이이었으며, 이 범위에서 연산량은 평균 $3\%$에서 $64\%$를 감소할 수 있고, 출력데이터는 평균 $32\%$에서 $73\%$의 감소율을 보여 수용할 만한 화질의 열화를 대가로 상당한 연산량 감소와 데이터량 감소를 얻을 수 있을 것으로 판단된다. 따라서 제안한 방법은 무선 환경에서 영상/비디오 데이터의 실시간 통신 등에 매우 유용하게 사용될 것으로 기대된다.

Keywords

References

  1. 'Information technology-JPEG-Digital compression and coding of continuous-tone still image-Part 1: Requirement and guidelines', ISO/IEC 10918-1 and ITU-T Recommendation T.81, 1994
  2. ISO/IEC 14496-1 MPEG-4 'Coding of AudioVisual Objects-Part 2 : Visual', Aug. 2002
  3. Joint Video Team of ITU-T and ISO/IEC JTC 1. 'Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification(ITU-T Rec. H.264 ISO/ IEC 14496-10 AVC)', Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-G050, March 2003
  4. JPEG2000 Final Part I: Final Draft International Standard. ISO/IEC FDIS 154441, ISO/IEC JTC1/SC29/WG1 N1855, Aug. 2000
  5. D. Taubman and HP Labs, 'Report on core experiment CodEff22, EBCOT: Embedded block coding with optimized truncation', Tech. Rep.N1020R, ISO/IEC JTC1/SC29/WG1, October 1998
  6. D. Taubman, 'High performance scalable image compression with EBCOT', IEEE Trans. Image Processing, Vol. 9, pp. 1158-1170, July 2000 https://doi.org/10.1109/83.847830
  7. D. Taubman, E. Ordentlich, M. Weinberger, and G. Seroussi, 'Embedded block coding in JPEG2000', IEEE Trans. Signal Processing: Image Commun., Vol. 17, No.1, pp. 49-72, Jan. 2002 https://doi.org/10.1016/S0923-5965(01)00028-5
  8. C. Lian, K. Chen, and L. Chen, 'Analysis 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
  9. 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, March 2003
  10. J. S. Chiang, Y. S. Lin, and C. Y. Hsieh, 'Efficient Pass-Parallel Architecture for EBCOT in JPEG2000', IEEE Int. Citcuits and Systems, Vol. I, pp. 773-776, 2002
  11. H. Yamauchi, S. Okada, K. Taketa, and T. Ohyama, 'A Single-Chip JPEG2000 Encoder Processor Capable of Compressing D1-Image at 30frames/s without Tile Division', IEICE Trans. ELECTRON., Vol.,E87-C, No.4, April 2004
  12. J. M. Shapiro, 'Embedded image coding using zerotrees of wavelet coefficient', IEEE Trans. Signal Processign, Vol. 41, No. 12, pp. 3445-3463, Dec. 1993 https://doi.org/10.1109/78.258085
  13. J. R. Ohm, Multimedia Communication Technology, Springer, New York, 2003
  14. J. R. Ohm, 'Registered Responses to the Call for Proposals on Scalable Video Coding', MPEG Report, M10569, Munich, 2004