arrow
Return

Low-Memory Wavelet Transforms for Wireless Sensor Networks: A Tutorial

delete2011-01-01
delete59
PRE
AI
S
Stephan Rein *
M
Martin Reisslein
DOI:10.1109/SURV.2011.100110.00059delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 x 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:
Image sensor
sensor network
wavelet transform
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE Communications Surveys and Tutorials
IF:
46.7
Papers:
1.5K
Citations:
3.3W

Organization

A
Arizona State University
Scholars:
2.7W
Papers: 2.5W
Citations: 4.2W
T
Technical University of Berlin
Scholars:
1.3W
Papers: 1.1W
Citations: 18
Cited Papers

Cited Papers

Cognitive changes in the preclinical phase of familial Alzheimer's disease
err2007-11-29
err0
PREAI
errJuan Carlos Arango-Lasprilla; Fernando Cuetos; Claudia Valencia; Claramonika Uribe; Francisco Lopera
errShare
errSave
Mononuclearη2(4e)-Bonded Phosphaalkyne Complexes; Selective Formation of a 1,2-Diphosphacyclobutadiene Tantalum Complex
err2001-09-03
err0
PREAI
errAndrew D. Burrows; Alk Dransfeld; Michael Green; John C. Jeffery; Cameron Jones; Jason M. Lynam; Minh T. Nguyen
errShare
errSave
Ein Cp2Zr‐Komplex eines Phosphaalkin‐Dimers als Edukt in der Synthese cyclischer Phosphorverbindungen
err2006-01-25
err0
PREAI
errPaul Binger; Thomas Wettling; Ronald Schneider; Frank Zurmühlen; Uwe Bergsträßer; Jürgen Hoffmann; Gerhard Maas; Manfred Regitz
errShare
errSave
Ultra-Low Power Data Storage for Sensor Networks
err2009-11-27
err51
errOAAI
errMathur, Gaurav; Desnoyers, Peter; Chukiu, Paul; Ganesan, Deepak; Shenoy, Prashant
errShare
errSave
Flash storage memory
err2008-07-01
err114
errOAAI
errLeventhal, Adam
errShare
errSave
The Homoleptic Sandwich Anion [Co(P2C2tBu2)2]−: A Versatile Building Block for Phosphaorganometallic Chemistry
err2008-05-27
err0
PREAI
errRobert Wolf; Andreas W. Ehlers; J. Chris Slootweg; Martin Lutz; Dietrich Gudat; Michael Hunger; Anthony L. Spek; Koop Lammertsma
errShare
errSave
researcher View more