Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Calculation Time Reduction Algorithm of 2-Dimensional Discrete Wavelet Transform

2차원 이산 웨이블릿 변환의 계산시간 감소를 위한 알고리듬

  • 이혁범 (광운대학교, 인티스닷컴 주식회사) ;
  • 유지상 (광운대학교, 인티스닷컴 주식회사) ;
  • 김종현 (광운대학교, 인티스닷컴 주식회사) ;
  • 서영호 (광운대학교, 인티스닷컴 주식회사) ;
  • 김왕현 (광운대학교, 인티스닷컴 주식회사) ;
  • 김동욱 (광운대학교, 인티스닷컴 주식회사)
  • Published : 2000.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper is to propose an algorithm to reduce the calculation time to perform the 2-dimensional Discrete Wavelet Transform(2DWT). We call this algorithm as Reduced 2-dimensional Discrete Wavelet Transformation(R2DWT). This algorithm uses a modified Mallat-tree such that in each level, the column transform is performed only with the low-pass filtered row transform result. The resulting number of sub-band regions is 2L＋1, meanwhile the original(2DWT) has 3L＋1 sub-regions, where L is the transform level. To show the proposed algorithm is useful without much loss in SNR(Signal-to-Noise Ratio), we performed experiments with various images. The results showed that above 5:1 in compression ratio, the proposed algorithm has less than 0.SdB difference in SNR from 2DWT with about 25% reduction in calculation time.

Keywords