High precision discrete wavelet transform based on moment and systolic implementation

Zhenbing Liu; Jianguo Liu; Guoyou Wang

doi:10.1117/12.832412

30 October 2009 High precision discrete wavelet transform based on moment and systolic implementation

Zhenbing Liu, Jianguo Liu, Guoyou Wang

Proceedings Volume 7497, MIPPR 2009: Medical Imaging, Parallel Processing of Images, and Optimization Techniques; 749713 (2009) https://doi.org/10.1117/12.832412
Event: Sixth International Symposium on Multispectral Image Processing and Pattern Recognition, 2009, Yichang, China

Abstract

Discrete wavelet transform (DWT) is an important tool in digital signal processing. In this paper, a new algorithm to compute DWT is proposed: first, based on the previous work of performing discrete Fourier transform (DFT) via linear sums of discrete moments, we introduce a multiplierless DFT by performing appropriate bit operations and shift operations in binary system; then by convolution theorem, the computation is transformed to the computation of DFT. In addition, a efficient systolic array is designed to implement the DWT which is a demonstration of the locality of dataflow in the algorithms. The approach is also applicable to multi-dimensional DWT.

Citation Download Citation

Zhenbing Liu, Jianguo Liu, and Guoyou Wang "High precision discrete wavelet transform based on moment and systolic implementation", Proc. SPIE 7497, MIPPR 2009: Medical Imaging, Parallel Processing of Images, and Optimization Techniques, 749713 (30 October 2009); https://doi.org/10.1117/12.832412

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available