Fast over-complete wavelet implementation for spline family

Ngai Fong Law, W. C. Siu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

We studied the computational complexity of the over-complete wavelet representation for the commonly used spline wavelet family with an arbitrary order. By deriving a general expression for the complexity, it is shown that the inverse transform is nearly three times more costly in computation than the forward transform. In order to reduce the computational complexity, a new spatial implementation is proposed. This new implementation is based on the exploitation of redundancy between the lowpass and the bandpass outputs that is inherent to the over-complete wavelet scheme. It is shown that the new implementation can greatly simplify computation and give an efficient inverse structure.
Original languageEnglish
Title of host publicationProceedings - 2002 IEEE International Conference on Multimedia and Expo, ICME 2002
PublisherIEEE
Pages701-704
Number of pages4
Volume1
ISBN (Electronic)0780373049
DOIs
Publication statusPublished - 1 Jan 2002
Event2002 IEEE International Conference on Multimedia and Expo, ICME 2002 - Lausanne, Switzerland
Duration: 26 Aug 200229 Aug 2002

Conference

Conference2002 IEEE International Conference on Multimedia and Expo, ICME 2002
Country/TerritorySwitzerland
CityLausanne
Period26/08/0229/08/02

ASJC Scopus subject areas

  • Archaeology
  • Electrical and Electronic Engineering

Cite this