웨이블릿 계수들의 트리 구조를 이용한 EBCOT 연산량 감소 기법 = The Reduced Computation Quantities of EBCOT Using Wavelet Coefficients Tree Structure

국문 초록 (Abstract)

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

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. JPEG2000 비트 평면 코딩
• 3. 웨이블릿 영역에서의 트리 구조
• 4. 제안한 알고리듬
• 5. 실험 및 결과
• 6. 결론
• 참고문헌