Real-time FPGA implementation of recursive wavelet packet transform

Vanishree Gopalakrishna; Nasser Kehtarnavaz; Chandrasekhar Patlolla; Matthias F. Carlsohn

doi:10.1117/12.924156

1 May 2012 Real-time FPGA implementation of recursive wavelet packet transform

Vanishree Gopalakrishna, Nasser Kehtarnavaz, Chandrasekhar Patlolla, Matthias F. Carlsohn

Proceedings Volume 8437, Real-Time Image and Video Processing 2012; 84370P (2012) https://doi.org/10.1117/12.924156
Event: SPIE Photonics Europe, 2012, Brussels, Belgium

Abstract

To address the computational complexity of the wavelet packet transform of a moving window with a large amount of overlap between consecutive windows, the recursive computation approach was introduced previously¹. In this work, this approach is extended to 2D or images. In addition, the FPGA implementation of the recursive approach for updating wavelet coefficients is performed by using the LabVIEW FPGA module. This programming approach is graphical and requires no knowledge of relatively involved hardware description languages. A number of optimization steps including both filter and wavelet stage pipelining are taken in order to achieve a real-time throughput. It is shown that the recursive approach reduces the computational complexity significantly as compared to the non-recursive or the classical computation of wavelet packet transform. For example, the number of multiplications is reduced by a factor of 3 for a 3-stage 1D transform of moving windows containing 128 samples and by a factor of 12 for a 3-stage 2D transform of moving window blocks of size 16×16 with 50% overlap.

Citation Download Citation

Vanishree Gopalakrishna, Nasser Kehtarnavaz, Chandrasekhar Patlolla, and Matthias F. Carlsohn "Real-time FPGA implementation of recursive wavelet packet transform", Proc. SPIE 8437, Real-Time Image and Video Processing 2012, 84370P (1 May 2012); https://doi.org/10.1117/12.924156

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