Fast algorithm for quadratic and cubic spline wavelets

Ngai Fong Law; W. C. Siu

Fast algorithm for quadratic and cubic spline wavelets

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

2 Citations (Scopus)

Abstract

We studied the computational complexity of the over-complete wavelet representation for the commonly used quadratic and cubic Spline wavelets. It is found that the inverse transform is significantly more complicated than the forward transform. In order to reduce the computational complexity, a new spatial implementation is proposed. This spatial implementation is based on the exploration of the redundancy between the lowpass and the bandpass outputs. It is shown that by using the proposed implementation, the computation can be greatly simplified, resulting in an efficient inverse structure.

Original language	English
Title of host publication	Proceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, ISIMP 2001
Pages	247-250
Number of pages	4
Publication status	Published - 1 Dec 2001
Event	2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, ISIMP 2001 - Hong Kong, Hong Kong Duration: 2 May 2001 → 4 May 2001

Conference

Conference	2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, ISIMP 2001
Country/Territory	Hong Kong
City	Hong Kong
Period	2/05/01 → 4/05/01

ASJC Scopus subject areas

General Computer Science

Cite this

@inproceedings{9b26ee89122c419cb41d521ae92f21ee,

title = "Fast algorithm for quadratic and cubic spline wavelets",

abstract = "We studied the computational complexity of the over-complete wavelet representation for the commonly used quadratic and cubic Spline wavelets. It is found that the inverse transform is significantly more complicated than the forward transform. In order to reduce the computational complexity, a new spatial implementation is proposed. This spatial implementation is based on the exploration of the redundancy between the lowpass and the bandpass outputs. It is shown that by using the proposed implementation, the computation can be greatly simplified, resulting in an efficient inverse structure.",

author = "Law, {Ngai Fong} and Siu, {W. C.}",

year = "2001",

month = dec,

day = "1",

language = "English",

isbn = "9628576623",

pages = "247--250",

booktitle = "Proceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, ISIMP 2001",

note = "2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, ISIMP 2001 ; Conference date: 02-05-2001 Through 04-05-2001",

}

TY - GEN

T1 - Fast algorithm for quadratic and cubic spline wavelets

AU - Law, Ngai Fong

AU - Siu, W. C.

PY - 2001/12/1

Y1 - 2001/12/1

N2 - We studied the computational complexity of the over-complete wavelet representation for the commonly used quadratic and cubic Spline wavelets. It is found that the inverse transform is significantly more complicated than the forward transform. In order to reduce the computational complexity, a new spatial implementation is proposed. This spatial implementation is based on the exploration of the redundancy between the lowpass and the bandpass outputs. It is shown that by using the proposed implementation, the computation can be greatly simplified, resulting in an efficient inverse structure.

AB - We studied the computational complexity of the over-complete wavelet representation for the commonly used quadratic and cubic Spline wavelets. It is found that the inverse transform is significantly more complicated than the forward transform. In order to reduce the computational complexity, a new spatial implementation is proposed. This spatial implementation is based on the exploration of the redundancy between the lowpass and the bandpass outputs. It is shown that by using the proposed implementation, the computation can be greatly simplified, resulting in an efficient inverse structure.

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

M3 - Conference article published in proceeding or book

SN - 9628576623

SN - 9789628576623

SP - 247

EP - 250

BT - Proceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, ISIMP 2001

T2 - 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, ISIMP 2001

Y2 - 2 May 2001 through 4 May 2001

ER -

Fast algorithm for quadratic and cubic spline wavelets

Abstract

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this