kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A time-causal and time-recursive analogue of the Gabor transform
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Computational Science and Technology (CST). (Computational Brain Science Lab)ORCID iD: 0000-0002-9081-2170
2025 (English)In: IEEE Transactions on Information Theory, ISSN 0018-9448, E-ISSN 1557-9654, Vol. 71, no 2, p. 1450-1480Article in journal (Refereed) Published
Abstract [en]

This paper presents a time-causal analogue of the Gabor filter, as well as a both time-causal and time-recursive analogue of the Gabor transform, where the proposed time-causal representations obey both temporal scale covariance and a cascade property over temporal scales. The motivation behind these constructions is to enable theoretically well-founded time-frequency analysis over multiple temporal scales for real-time situations, or for physical or biological modelling situations, when the future cannot be accessed, and the non-causal access to the future in Gabor filtering is therefore not viable for a time-frequency analysis of the system.

We develop a principled axiomatically determined theory for formulating these time-causal time-frequency representations, obtained by replacing the Gaussian kernel in the Gabor filtering with a time-causal kernel, referred to as the time-causal limit kernel, and which guarantees simplification properties from finer to coarser levels of scales in a time-causal situation, similar as the Gaussian kernel can be shown to guarantee over a non-causal temporal domain. We do also develop an axiomatically determined theory for implementing a discrete analogue of the proposed time-causal frequency analysis method on discrete data, based on first-order recursive filters coupled in cascade, with provable variation-diminishing properties that strongly suppress the influence from local perturbations and noise, and with specially chosen time constants to achieve self-similarity over scales and temporal scale covariance.

In these ways, the proposed time-frequency representations guarantee well-founded treatment over multiple temporal scales, in situations when the characteristic scales in the signals, or physical or biological phenomena, to be analyzed may vary substantially, and additionally all steps in the time-frequency analysis have to be fully time-causal.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2025. Vol. 71, no 2, p. 1450-1480
Keywords [en]
Time-frequency analysis, Gabor filter, Gabor transform, Time-causal, Time-recursive, Temporal scale, Scale covariance, Harmonic analysis, Signal processing
National Category
Signal Processing Mathematics
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-356929DOI: 10.1109/tit.2024.3507879ISI: 001407266100007Scopus ID: 2-s2.0-85210750479OAI: oai:DiVA.org:kth-356929DiVA, id: diva2:1916617
Projects
Covariant and invariant deep networks
Funder
Swedish Research Council, 2022-02969
Note

QC 20250226

Available from: 2024-11-28 Created: 2024-11-28 Last updated: 2025-02-26Bibliographically approved

Open Access in DiVA

fulltext(3100 kB)181 downloads
File information
File name FULLTEXT01.pdfFile size 3100 kBChecksum SHA-512
ab1179c184d5126e217bd23fbc073232b418cc9367706f32c1ad6b772fa7b84103272c72a0ea36b52ab8495425cd4c9aa1f557ae31a631a3db5fad376458f607
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Lindeberg, Tony

Search in DiVA

By author/editor
Lindeberg, Tony
By organisation
Computational Science and Technology (CST)
In the same journal
IEEE Transactions on Information Theory
Signal ProcessingMathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 183 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 2641 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf