Efficient algorithm to find a jointly optimal time-frequency segmentation using time-varying filter banks

Cormac Herley; Zixiang Xiong; Kannan Ramchandran

doi:10.1117/12.205393

6 April 1995 Efficient algorithm to find a jointly optimal time-frequency segmentation using time-varying filter banks

Cormac Herley, Zixiang Xiong, Kannan Ramchandran

Proceedings Volume 2491, Wavelet Applications II; (1995) https://doi.org/10.1117/12.205393
Event: SPIE's 1995 Symposium on OE/Aerospace Sensing and Dual Use Photonics, 1995, Orlando, FL, United States

Abstract

We examine the question of how to choose a time-varying filter bank representation for a signal which is optimal with respect to an additive cost function. The tree structure gives segmentations of the signal in frequency, while the time-varying nature of the tree gives segmentations in time. We present an efficient algorithm which finds the optimal basis, given the constraint that the time and frequency segmentations are binary. Extension to multiple dimensions is simple. We verify that the algorithm indeed produces a lower cost representation than any of the wavelet packet representations for compression of images using a simple rate-distortion cost.

Citation Download Citation

Cormac Herley, Zixiang Xiong, and Kannan Ramchandran "Efficient algorithm to find a jointly optimal time-frequency segmentation using time-varying filter banks", Proc. SPIE 2491, Wavelet Applications II, (6 April 1995); https://doi.org/10.1117/12.205393

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Time-frequency analysis

Electronic filtering

Image segmentation

Algorithm development

Wavelets

Evolutionary algorithms

Binary data

Show All Keywords

Keywords/Phrases

Search In:

Publication Years