Software Implementation of Real-time Discrete Wavelet Transform Algorithm with Filter Banks

International Journal of Information Systems in the Service Sector 2016
Nikolajs Bogdanovs, Elans Grabs, Ernests Pētersons

This article describes real-time discrete wavelet transform algorithm implementation for high-level programming language. The article describes multiscale transform algorithms both for direct discrete wavelet transform and inverse discrete wavelet transform. This algorithm has been implemented in C++ programming language and tested with Raspberry Pi microprocessor system. This article proposes the improved delay line algorithm without full shifting of register. New algorithm requires single reading operation, single writing operation and one division calculation for any length of delay line. The article includes experimental measurements of processing time on Raspberry Pi for various scale numbers. The algorithm described in this article can be used with any software tool capable of using high level programming language, for example Matlab, Octave, Opnet, etc. This is the main purpose – to create algorithm which is not tied strictly to hardware implementation but also, nonetheless, provides real-time discrete wavelet analysis capability.

Atslēgas vārdi
Discrete Wavelet Transform, Filter Banks, Multiscale Analysis, Raspberry Pi Microprocessor System
DOI
10.4018/IJISSS.2016040106
Hipersaite
http://www.igi-global.com/article/software-implementation-of-real-time-discrete-wavelet-transform-algorithm-with-filter-banks/149189

Bogdanovs, N., Grabs, E., Pētersons, E. Software Implementation of Real-time Discrete Wavelet Transform Algorithm with Filter Banks. International Journal of Information Systems in the Service Sector, 2016, Vol.8, No.2, 70.-86.lpp. ISSN 1935-5688. e-ISSN 1935-5696. Pieejams: doi:10.4018/IJISSS.2016040106

Publikācijas valoda
English (en)