Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Computation cost reduction method of EBCOT using upper subband search information in the wavelet domain

웨이블릿 영역에서의 상위 부대역 탐색정보를 이용한 EBCOT의 연산량 감소 방법

  • 최현준 (광운대학교 3D Media Research Lab.) ;
  • 백영민 (광운대학교 3D Media Research Lab.) ;
  • 서영호 (광운대학교 교양학부) ;
  • 김동욱 (광운대학교 3D Media Research Lab.)
  • Published : 2009.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

This Paper Propose a method to reduce the calculation time in JPEG2000. That is, if a coefficient is estimate a upper-level subband and its descendents skip the scan process. There is a trade-off relationship between the calculation time and the image quality or the amount of output data, the calculation time and the amount of output data decreases, but the image degradation increases. The experimental results showed that in calculation time was 35% in average, which means that ls ge ses. The ein calculation time and output data can be obtls ed with a cost of an acceptlble image quality degradation.

본 논문에서는 JPEG2000의 연산 시간을 줄일 수 있는 방법을 제안한다. 제안한 방법은 웨이블릿 변환의 특성인 상관관계를 기반으로 상위 부대역에서 예측한 계수들의 정보를 이용하여 하위 부대역의 탐색 횟수를 줄인다. 이 방법은 컨텍스트 추출을 위한 연산량과 출력 데이터양이 줄어드나 화질의 열화가 심해지는 연산량과 화질 또는 데이터량간의 상보적 관계가 성립된다. 실험결과 제안한 알고리즘을 적용하였을 경우 표준에 비해 탐색 횟수가 35% 이상 감소함을 보여 수용할 만한 화질의 열화를 대가로 상당한 연산량 감소를 얻을 수 있을 것으로 판단된다.

Keywords

References

  1. JPEG2000 Final Part I: Final Draft International Standard. ISO/IEC 15444-1, ISO/IEC JTC1/SC29/WG1 N1855, Aug. 2000
  2. ISO/IEC 14496-1 MPEG-4 "Coding of Audio-Visual 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 15444-1, ISO/IEC JTC1/ SC29/WG1 N1855, Aug. 2000
  5. 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, March 2003
  6. M. Aguzzi, M. Grazia Albanesi, and M. Martelli,"A new algorithm for the embedding of a prediction mechanism into the JPEG2000 coding chain", The Journal of The Pattern Recognition Society, vol. 39, Issue 8, pp. 1492-1508, Aug. 2006 https://doi.org/10.1016/j.patcog.2006.02.015
  7. 최현준, 서영호, 김동욱, "DWT 계수의 트리구조를 이용한 네트워크-적응적 JPEG2000 컨텍스트 추출방법", 한국통신학회 논문지 Vol. 30, No. 9C, pp. 939-948, 2005. 9
  8. 주동현, 김두영, "분할 정렬 알고리즘의 개선을 통한 JPEG2000 정지영상 부호화에서의 압축 효율 개선", 한국해양정보통신학회 논문지 Vol. 9, No. 5, pp. 1025-1030, 2005. 8
  9. 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