Two-dimensional subband transforms

Theory and applications

A. Hossen, U. Heute

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)

Abstract

The one-dimensional subband FFT (SB-FFT) and one-dimensional SB-DCT were extended to the two-dimensional (2-D) case to obtain the 2-D SB-FFT and the 2-D SB-DCT. The two-dimensional subband transforms are based on subband decomposition of the input sequence in both dimensions. They use knowledge about the input signal to obtain an approximation to their transform by discarding the computations in bands that have little energy in both dimensions. Computational savings can be obtained from calculating only the remaining subbands. In many applications the computational speed is so important that some error in the calculated transform can be accepted. In image processing, due to the nature of most natural scenes, most of the energy content of the corresponding digitised images is concentrated predominantly in the low-low spatial frequency domain. The concentration of the energy in a localised region of the transform domain makes the approximate subband transform computation quite suitable for the calculation of the 2-D image spectra. The complexity and accuracy of both 2-D transforms are studied in detail in the paper. The approximation errors in both transforms are derived for a general case, in which any band out of M bands is to be computed. Both transforms are modified to be fully adaptive to select the band of interest to be computed. Image transform application examples are included. Savings in computational complexity of image transforms are shown. The efficiency of subband transforms of different images is indicated by computing the signal-to-noise ratio in the reconstructed images.

Original languageEnglish
Title of host publicationIEE Proceedings: Vision, Image and Signal Processing
Pages389-399
Number of pages11
Volume151
Edition5
DOIs
Publication statusPublished - Oct 2004

Fingerprint

Fast Fourier transforms
Computational complexity
Signal to noise ratio
Image processing
Decomposition

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Hossen, A., & Heute, U. (2004). Two-dimensional subband transforms: Theory and applications. In IEE Proceedings: Vision, Image and Signal Processing (5 ed., Vol. 151, pp. 389-399) https://doi.org/10.1049/ip-vis:20040516

Two-dimensional subband transforms : Theory and applications. / Hossen, A.; Heute, U.

IEE Proceedings: Vision, Image and Signal Processing. Vol. 151 5. ed. 2004. p. 389-399.

Research output: Chapter in Book/Report/Conference proceedingChapter

Hossen, A & Heute, U 2004, Two-dimensional subband transforms: Theory and applications. in IEE Proceedings: Vision, Image and Signal Processing. 5 edn, vol. 151, pp. 389-399. https://doi.org/10.1049/ip-vis:20040516
Hossen A, Heute U. Two-dimensional subband transforms: Theory and applications. In IEE Proceedings: Vision, Image and Signal Processing. 5 ed. Vol. 151. 2004. p. 389-399 https://doi.org/10.1049/ip-vis:20040516
Hossen, A. ; Heute, U. / Two-dimensional subband transforms : Theory and applications. IEE Proceedings: Vision, Image and Signal Processing. Vol. 151 5. ed. 2004. pp. 389-399
@inbook{1a1d001b75a64d7f8d99f21e49b49d03,
title = "Two-dimensional subband transforms: Theory and applications",
abstract = "The one-dimensional subband FFT (SB-FFT) and one-dimensional SB-DCT were extended to the two-dimensional (2-D) case to obtain the 2-D SB-FFT and the 2-D SB-DCT. The two-dimensional subband transforms are based on subband decomposition of the input sequence in both dimensions. They use knowledge about the input signal to obtain an approximation to their transform by discarding the computations in bands that have little energy in both dimensions. Computational savings can be obtained from calculating only the remaining subbands. In many applications the computational speed is so important that some error in the calculated transform can be accepted. In image processing, due to the nature of most natural scenes, most of the energy content of the corresponding digitised images is concentrated predominantly in the low-low spatial frequency domain. The concentration of the energy in a localised region of the transform domain makes the approximate subband transform computation quite suitable for the calculation of the 2-D image spectra. The complexity and accuracy of both 2-D transforms are studied in detail in the paper. The approximation errors in both transforms are derived for a general case, in which any band out of M bands is to be computed. Both transforms are modified to be fully adaptive to select the band of interest to be computed. Image transform application examples are included. Savings in computational complexity of image transforms are shown. The efficiency of subband transforms of different images is indicated by computing the signal-to-noise ratio in the reconstructed images.",
author = "A. Hossen and U. Heute",
year = "2004",
month = "10",
doi = "10.1049/ip-vis:20040516",
language = "English",
volume = "151",
pages = "389--399",
booktitle = "IEE Proceedings: Vision, Image and Signal Processing",
edition = "5",

}

TY - CHAP

T1 - Two-dimensional subband transforms

T2 - Theory and applications

AU - Hossen, A.

AU - Heute, U.

PY - 2004/10

Y1 - 2004/10

N2 - The one-dimensional subband FFT (SB-FFT) and one-dimensional SB-DCT were extended to the two-dimensional (2-D) case to obtain the 2-D SB-FFT and the 2-D SB-DCT. The two-dimensional subband transforms are based on subband decomposition of the input sequence in both dimensions. They use knowledge about the input signal to obtain an approximation to their transform by discarding the computations in bands that have little energy in both dimensions. Computational savings can be obtained from calculating only the remaining subbands. In many applications the computational speed is so important that some error in the calculated transform can be accepted. In image processing, due to the nature of most natural scenes, most of the energy content of the corresponding digitised images is concentrated predominantly in the low-low spatial frequency domain. The concentration of the energy in a localised region of the transform domain makes the approximate subband transform computation quite suitable for the calculation of the 2-D image spectra. The complexity and accuracy of both 2-D transforms are studied in detail in the paper. The approximation errors in both transforms are derived for a general case, in which any band out of M bands is to be computed. Both transforms are modified to be fully adaptive to select the band of interest to be computed. Image transform application examples are included. Savings in computational complexity of image transforms are shown. The efficiency of subband transforms of different images is indicated by computing the signal-to-noise ratio in the reconstructed images.

AB - The one-dimensional subband FFT (SB-FFT) and one-dimensional SB-DCT were extended to the two-dimensional (2-D) case to obtain the 2-D SB-FFT and the 2-D SB-DCT. The two-dimensional subband transforms are based on subband decomposition of the input sequence in both dimensions. They use knowledge about the input signal to obtain an approximation to their transform by discarding the computations in bands that have little energy in both dimensions. Computational savings can be obtained from calculating only the remaining subbands. In many applications the computational speed is so important that some error in the calculated transform can be accepted. In image processing, due to the nature of most natural scenes, most of the energy content of the corresponding digitised images is concentrated predominantly in the low-low spatial frequency domain. The concentration of the energy in a localised region of the transform domain makes the approximate subband transform computation quite suitable for the calculation of the 2-D image spectra. The complexity and accuracy of both 2-D transforms are studied in detail in the paper. The approximation errors in both transforms are derived for a general case, in which any band out of M bands is to be computed. Both transforms are modified to be fully adaptive to select the band of interest to be computed. Image transform application examples are included. Savings in computational complexity of image transforms are shown. The efficiency of subband transforms of different images is indicated by computing the signal-to-noise ratio in the reconstructed images.

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

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

U2 - 10.1049/ip-vis:20040516

DO - 10.1049/ip-vis:20040516

M3 - Chapter

VL - 151

SP - 389

EP - 399

BT - IEE Proceedings: Vision, Image and Signal Processing

ER -