Proceedings of the Korean Society of Broadcast Engineers Conference (한국방송∙미디어공학회:학술대회논문집)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지

The Reduced Computation Quantities of EBCOT Using Wavelet Coefficients Tree Structure

웨이블릿 계수들의 트리 구조를 이용한 EBCOT 연산량 감소 기법

  • Baek, Yaeung-Min (Department of Electronic Materials Eng, Kwangwoon University) ;
  • Choi, Hyun-Jun (Department of Electronic Materials Eng, Kwangwoon University) ;
  • Seo, Young-Ho (Department of Electronic Materials Eng, Kwangwoon University) ;
  • Kim, Dong-Wook (Department of Electronic Materials Eng, Kwangwoon University)
  • 백영민 (광운대학교 전자재료공학과) ;
  • 최현준 (광운대학교 전자재료공학과) ;
  • 서영호 (광운대학교 전자재료공학과) ;
  • 김동욱 (광운대학교 전자재료공학과)
  • Published : 2008.11.08
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 JPEG2000의 연산 시간을 줄일 수 있는 방법을 제안하였다. JPEG2000의 EBCOT(Embedded Block Coding with Optimized Truncation)는 전체 연산시간의 70%이상을 차지하여 실제 구현 시 많은 문제점으로 지적되고 있다. 본 논문에서는 EBCOT의 연산 시간을 줄이기 위해 웨이블릿 변환 영역에서 구성되는 부대역간의 트리구조(Tree structure) 이용하여 하위 부대역의 스캔 횟수를 줄이는 알고리즘을 제안하였다. 제안한 알고리즘을 적용하였을 경우 표준에 비해 스캔 횟수가 35% 이상 감소함을 확인하였다.

Keywords