대한전자공학회:학술대회논문집 (Proceedings of the IEEK Conference)
- 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
- /
- Pages.49-52
- /
- 2000
2차원 이산 웨이블릿 변환의 계산시간 감소를 위한 알고리듬
Calculation Time Reduction Algorithm of 2-Dimensional Discrete Wavelet Transform
초록
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.
키워드