Arbitrary orthogonal tilings of the time-frequency plane

C. Herley, Jelena Kovacevic, K. Ramchandran, M. Vetterli

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we consider expansions which give arbitrary orthonormal tilings of the time-frequency plane. These differ from the short-time Fourier transform, wavelet transform, and wavelet packets tilings in that they change over time. We show how this can be achieved using time-varying orthogonal tree structures, which preserve orthogonality, even across transitions. One method is based on lapped orthogonal transforms, which makes it possible to change the number of channels in the transform. A second method is based on the construction of boundary filters, and gives arbitrary tilings. We present an algorithm which for a given signal decides on the best binary segmentation, and which tree split to use for each segment, and is optimal in a ratedistortion sense. We present the results of experiments on test signals.

Original languageEnglish (US)
Title of host publicationProceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages11-14
Number of pages4
ISBN (Electronic)0780308050, 9780780308053
DOIs
StatePublished - Jan 1 1992
Event1992 IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis - Victoria, Canada
Duration: Oct 4 1992Oct 6 1992

Publication series

NameProceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis

Conference

Conference1992 IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis
CountryCanada
CityVictoria
Period10/4/9210/6/92

Fingerprint

Wavelet transforms
Fourier transforms
Experiments

ASJC Scopus subject areas

  • Signal Processing

Cite this

Herley, C., Kovacevic, J., Ramchandran, K., & Vetterli, M. (1992). Arbitrary orthogonal tilings of the time-frequency plane. In Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis (pp. 11-14). [274244] (Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/TFTSA.1992.274244

Arbitrary orthogonal tilings of the time-frequency plane. / Herley, C.; Kovacevic, Jelena; Ramchandran, K.; Vetterli, M.

Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis. Institute of Electrical and Electronics Engineers Inc., 1992. p. 11-14 274244 (Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Herley, C, Kovacevic, J, Ramchandran, K & Vetterli, M 1992, Arbitrary orthogonal tilings of the time-frequency plane. in Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis., 274244, Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis, Institute of Electrical and Electronics Engineers Inc., pp. 11-14, 1992 IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis, Victoria, Canada, 10/4/92. https://doi.org/10.1109/TFTSA.1992.274244
Herley C, Kovacevic J, Ramchandran K, Vetterli M. Arbitrary orthogonal tilings of the time-frequency plane. In Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis. Institute of Electrical and Electronics Engineers Inc. 1992. p. 11-14. 274244. (Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis). https://doi.org/10.1109/TFTSA.1992.274244
Herley, C. ; Kovacevic, Jelena ; Ramchandran, K. ; Vetterli, M. / Arbitrary orthogonal tilings of the time-frequency plane. Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis. Institute of Electrical and Electronics Engineers Inc., 1992. pp. 11-14 (Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis).
@inproceedings{659ad8f69aa2463d94a4b832bd6254c6,
title = "Arbitrary orthogonal tilings of the time-frequency plane",
abstract = "In this paper we consider expansions which give arbitrary orthonormal tilings of the time-frequency plane. These differ from the short-time Fourier transform, wavelet transform, and wavelet packets tilings in that they change over time. We show how this can be achieved using time-varying orthogonal tree structures, which preserve orthogonality, even across transitions. One method is based on lapped orthogonal transforms, which makes it possible to change the number of channels in the transform. A second method is based on the construction of boundary filters, and gives arbitrary tilings. We present an algorithm which for a given signal decides on the best binary segmentation, and which tree split to use for each segment, and is optimal in a ratedistortion sense. We present the results of experiments on test signals.",
author = "C. Herley and Jelena Kovacevic and K. Ramchandran and M. Vetterli",
year = "1992",
month = "1",
day = "1",
doi = "10.1109/TFTSA.1992.274244",
language = "English (US)",
series = "Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "11--14",
booktitle = "Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis",

}

TY - GEN

T1 - Arbitrary orthogonal tilings of the time-frequency plane

AU - Herley, C.

AU - Kovacevic, Jelena

AU - Ramchandran, K.

AU - Vetterli, M.

PY - 1992/1/1

Y1 - 1992/1/1

N2 - In this paper we consider expansions which give arbitrary orthonormal tilings of the time-frequency plane. These differ from the short-time Fourier transform, wavelet transform, and wavelet packets tilings in that they change over time. We show how this can be achieved using time-varying orthogonal tree structures, which preserve orthogonality, even across transitions. One method is based on lapped orthogonal transforms, which makes it possible to change the number of channels in the transform. A second method is based on the construction of boundary filters, and gives arbitrary tilings. We present an algorithm which for a given signal decides on the best binary segmentation, and which tree split to use for each segment, and is optimal in a ratedistortion sense. We present the results of experiments on test signals.

AB - In this paper we consider expansions which give arbitrary orthonormal tilings of the time-frequency plane. These differ from the short-time Fourier transform, wavelet transform, and wavelet packets tilings in that they change over time. We show how this can be achieved using time-varying orthogonal tree structures, which preserve orthogonality, even across transitions. One method is based on lapped orthogonal transforms, which makes it possible to change the number of channels in the transform. A second method is based on the construction of boundary filters, and gives arbitrary tilings. We present an algorithm which for a given signal decides on the best binary segmentation, and which tree split to use for each segment, and is optimal in a ratedistortion sense. We present the results of experiments on test signals.

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

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

U2 - 10.1109/TFTSA.1992.274244

DO - 10.1109/TFTSA.1992.274244

M3 - Conference contribution

T3 - Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis

SP - 11

EP - 14

BT - Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis

PB - Institute of Electrical and Electronics Engineers Inc.

ER -