Performance evaluation of the fractional wavelet filter: A low-memory image wavelet transform for multimedia sensor networks

Stephan Rein, Martin Reisslein

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

Existing image wavelet transform techniques exceed the computational and memory resources of low-complexity wireless sensor nodes. In order to enable multimedia wireless sensors to use image wavelet transforms techniques to pre-process collected image sensor data, we introduce the fractional wavelet filter. The fractional wavelet filter computes the wavelet transform of a 256 × 256 grayscale image using only 16-bit fixed-point arithmetic on a micro-controller with less than 1.5 kbyte of RAM. We comprehensively evaluate the resource requirements (RAM, computational complexity, computing time) as well as image quality of the fractional wavelet filter. We find that the fractional wavelet transform computed with fixed-point arithmetic gives typically negligible degradations in image quality. We also find that combining the fractional wavelet filter with a customized wavelet-based image coding system achieves image compression competitive to the JPEG2000 standard.

Original languageEnglish (US)
Pages (from-to)482-496
Number of pages15
JournalAd Hoc Networks
Volume9
Issue number4
DOIs
StatePublished - Jun 2011

Fingerprint

Wavelet transforms
Sensor networks
Fixed point arithmetic
Data storage equipment
Random access storage
Image quality
Image compression
Image coding
Sensor nodes
Image sensors
Computational complexity
Degradation
Controllers
Sensors

Keywords

  • Image sensor
  • Image transform
  • In-network processing
  • Integer (fixed-point) arithmetic
  • Lifting computations
  • Wavelet transform
  • Wireless sensor network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Performance evaluation of the fractional wavelet filter : A low-memory image wavelet transform for multimedia sensor networks. / Rein, Stephan; Reisslein, Martin.

In: Ad Hoc Networks, Vol. 9, No. 4, 06.2011, p. 482-496.

Research output: Contribution to journalArticle

@article{f7a87e6eb0c44fce9a669da15bec770e,
title = "Performance evaluation of the fractional wavelet filter: A low-memory image wavelet transform for multimedia sensor networks",
abstract = "Existing image wavelet transform techniques exceed the computational and memory resources of low-complexity wireless sensor nodes. In order to enable multimedia wireless sensors to use image wavelet transforms techniques to pre-process collected image sensor data, we introduce the fractional wavelet filter. The fractional wavelet filter computes the wavelet transform of a 256 × 256 grayscale image using only 16-bit fixed-point arithmetic on a micro-controller with less than 1.5 kbyte of RAM. We comprehensively evaluate the resource requirements (RAM, computational complexity, computing time) as well as image quality of the fractional wavelet filter. We find that the fractional wavelet transform computed with fixed-point arithmetic gives typically negligible degradations in image quality. We also find that combining the fractional wavelet filter with a customized wavelet-based image coding system achieves image compression competitive to the JPEG2000 standard.",
keywords = "Image sensor, Image transform, In-network processing, Integer (fixed-point) arithmetic, Lifting computations, Wavelet transform, Wireless sensor network",
author = "Stephan Rein and Martin Reisslein",
year = "2011",
month = "6",
doi = "10.1016/j.adhoc.2010.08.004",
language = "English (US)",
volume = "9",
pages = "482--496",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "4",

}

TY - JOUR

T1 - Performance evaluation of the fractional wavelet filter

T2 - A low-memory image wavelet transform for multimedia sensor networks

AU - Rein, Stephan

AU - Reisslein, Martin

PY - 2011/6

Y1 - 2011/6

N2 - Existing image wavelet transform techniques exceed the computational and memory resources of low-complexity wireless sensor nodes. In order to enable multimedia wireless sensors to use image wavelet transforms techniques to pre-process collected image sensor data, we introduce the fractional wavelet filter. The fractional wavelet filter computes the wavelet transform of a 256 × 256 grayscale image using only 16-bit fixed-point arithmetic on a micro-controller with less than 1.5 kbyte of RAM. We comprehensively evaluate the resource requirements (RAM, computational complexity, computing time) as well as image quality of the fractional wavelet filter. We find that the fractional wavelet transform computed with fixed-point arithmetic gives typically negligible degradations in image quality. We also find that combining the fractional wavelet filter with a customized wavelet-based image coding system achieves image compression competitive to the JPEG2000 standard.

AB - Existing image wavelet transform techniques exceed the computational and memory resources of low-complexity wireless sensor nodes. In order to enable multimedia wireless sensors to use image wavelet transforms techniques to pre-process collected image sensor data, we introduce the fractional wavelet filter. The fractional wavelet filter computes the wavelet transform of a 256 × 256 grayscale image using only 16-bit fixed-point arithmetic on a micro-controller with less than 1.5 kbyte of RAM. We comprehensively evaluate the resource requirements (RAM, computational complexity, computing time) as well as image quality of the fractional wavelet filter. We find that the fractional wavelet transform computed with fixed-point arithmetic gives typically negligible degradations in image quality. We also find that combining the fractional wavelet filter with a customized wavelet-based image coding system achieves image compression competitive to the JPEG2000 standard.

KW - Image sensor

KW - Image transform

KW - In-network processing

KW - Integer (fixed-point) arithmetic

KW - Lifting computations

KW - Wavelet transform

KW - Wireless sensor network

UR - http://www.scopus.com/inward/record.url?scp=79951672558&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79951672558&partnerID=8YFLogxK

U2 - 10.1016/j.adhoc.2010.08.004

DO - 10.1016/j.adhoc.2010.08.004

M3 - Article

AN - SCOPUS:79951672558

VL - 9

SP - 482

EP - 496

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 4

ER -