원문정보
초록
영어
In this paper, a new algorithm to efficiently compute the two-dimensional wavelet transform is presented. This algorithm aims at low memory consumption and reduced complexity, meeting these requirements by means of line-by-line processing. In this proposal, we use recursion to automatically place the order in which the wavelet transform is computed. This way, we solve some synchronization problems that have not been tackled by previous proposals. Furthermore, unlike other similar proposals, our proposal can be straightforwardly implemented from the algorithm description. To this end, a general algorithm is given which is further detailed to allow its implementation with a simple filter bank or using the more efficient lifting scheme. We also include a new fast run-length encoder to be used along with the proposed wavelet transform for fast image compression and reduced memory consumption.
목차
1. Introduction
2. Previous Method
2.1. The JPEG-Standard
2.2. Wavelet transform
3. Proposed Method
3.1. Related Work
3.2. The Line-Based Approach
3.3. Proposed Algorithm
4. Experimental Results
5. Conclusion
6. References