Low-Memory Wavelet Transforms for Wireless Sensor Networks: A Tutorial
Authors:
- 1 November 2010
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Surveys & Tutorials
- Vol. 13 (2) , 291-307
Abstract
The computational and memory resources of wireless sensor nodes are typically very limited, as the employed low-energy microcontrollers provide only hardware support for 16 bit integer operations and have very limited random access memory (RAM). These limitations prevent the application of modern signal processing techniques to pre-process the collected sensor data for energy and bandwidth efficient transmission over sensor networks. This tutorial introduces communication and networking generalists without a background in wavelet signal processing to low-memory wavelet transform techniques. We first explain the one-dimensional wavelet transform (including the lifting scheme for in-place computation), the two-dimensional wavelet transform, as well as the evaluation of wavelet transforms with fixed-point arithmetic. Then, we explain the fractional wavelet filter technique which computes wavelet transforms with 16 bit integers and requires less than 1.5 kByte of RAM for a 256 × 256 gray scale image. We present case studies illustrating the use of these low-memory wavelet techniques in conjunction with image coding systems to achieve image compression competitive to the JPEG2000 standard on resource-constrained wireless sensor nodes. We make the C-code software for the techniques introduced in this tutorial freely available.Keywords
This publication has 32 references indexed in Scilit:
- Toward Pervasive Smart Camera Networks2009
- A Block-Based Architecture for Lifting Scheme Discrete Wavelet TransformIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2007
- Energy efficient distributed image compression in resource-constrained multihop wireless networksComputer Communications, 2005
- A tutorial on modern lossy wavelet image compression: foundations of JPEG 2000IEEE Signal Processing Magazine, 2001
- Design of wavelet-based image codec in memory-constrained environmentIEEE Transactions on Circuits and Systems for Video Technology, 2001
- Line-based, reduced memory, wavelet image compressionIEEE Transactions on Image Processing, 2000
- FPGA implementation for 2D discrete wavelettransformElectronics Letters, 1998
- The Lifting Scheme: A Construction of Second Generation WaveletsSIAM Journal on Mathematical Analysis, 1998
- A new, fast, and efficient image codec based on set partitioning in hierarchical treesIEEE Transactions on Circuits and Systems for Video Technology, 1996
- Embedded image coding using zerotrees of wavelet coefficientsIEEE Transactions on Signal Processing, 1993