-
Disorder scattering in classical flat channel transport of particles between twisted magnetic square patterns
Authors:
Anna M. E. B. Rossi,
Adrian Ernst,
Magdalena Dörfler,
Thomas M. Fischer
Abstract:
We measure the trajectories of macroscopic magnetic particles pulled against gravity between twisted alternating magnetic square patterns in a superposed homogeneous magnetic field normal to both patterns. The two patterns are built from a set of magentic cubes having a distribution of magnetization. The magnetic potential between the patterns is a sum of three contributions: two being periodic on…
▽ More
We measure the trajectories of macroscopic magnetic particles pulled against gravity between twisted alternating magnetic square patterns in a superposed homogeneous magnetic field normal to both patterns. The two patterns are built from a set of magentic cubes having a distribution of magnetization. The magnetic potential between the patterns is a sum of three contributions: two being periodic on two lattices with different magnitude and orientation, and the third random contribution arising from the distribution of magnetization of the cubes. As one varies the twist angle between the two patterns each time the twist angle coincides with a magic twist angle one of the two periodic lattices becomes a sublattice of the other lattice. Simulations of particles moving through patterns with a precise cube magnetization produce pronounced mobility peaks near magic twist angles that are associated with flat channels. Weak random fluctuations of the cube magnetization in the experiment and the simulations cause enhanced random disorder of the potential and reduce the mobility by scattering particles into the interior of the twisted Wigner Seitz cells. The mobility undergoes an Anderson transition from magic to generic behavior as the magnetization disorder increases beyond half of a percent of the cube magnetization.
△ Less
Submitted 11 January, 2024;
originally announced January 2024.
-
Hybrid Soft-Rigid Continuum Robot Inspired by Spider Monkey Tail
Authors:
Mary C. Doerfler,
Katalin Schäffer,
Margaret M. Coad
Abstract:
Spider monkeys (genus Ateles) have a prehensile tail that functions as a flexible, multipurpose fifth limb, enabling them to navigate complex terrains, grasp objects of various sizes, and swing between supports. Inspired by the spider monkey tail, we present a life size hybrid soft-rigid continuum robot designed to imitate the function of the tail. Our planar design has a rigid skeleton with soft…
▽ More
Spider monkeys (genus Ateles) have a prehensile tail that functions as a flexible, multipurpose fifth limb, enabling them to navigate complex terrains, grasp objects of various sizes, and swing between supports. Inspired by the spider monkey tail, we present a life size hybrid soft-rigid continuum robot designed to imitate the function of the tail. Our planar design has a rigid skeleton with soft elements at its joints that achieve decreasing stiffness along its length. Five manually-operated wires along this central structure control the motion of the tail to form a variety of possible shapes in the 2D plane. Our design also includes a skin-like silicone and fabric tail pad that moves with the tail's tip and assists with object gras**. We quantify the force required to pull various objects out of the robot's grasp and demonstrate that this force increases with the object diameter and the number of edges in a polygonal object. We demonstrate the robot's ability to grasp, move, and release objects of various diameters, as well as to navigate around obstacles, and to retrieve an object after passing under a low passageway.
△ Less
Submitted 20 June, 2023;
originally announced June 2023.
-
Redistributor: Transforming Empirical Data Distributions
Authors:
Pavol Harar,
Dennis Elbrächter,
Monika Dörfler,
Kory D. Johnson
Abstract:
We present an algorithm and package, Redistributor, which forces a collection of scalar samples to follow a desired distribution. When given independent and identically distributed samples of some random variable $S$ and the continuous cumulative distribution function of some desired target $T$, it provably produces a consistent estimator of the transformation $R$ which satisfies $R(S)=T$ in distr…
▽ More
We present an algorithm and package, Redistributor, which forces a collection of scalar samples to follow a desired distribution. When given independent and identically distributed samples of some random variable $S$ and the continuous cumulative distribution function of some desired target $T$, it provably produces a consistent estimator of the transformation $R$ which satisfies $R(S)=T$ in distribution. As the distribution of $S$ or $T$ may be unknown, we also include algorithms for efficiently estimating these distributions from samples. This allows for various interesting use cases in image processing, where Redistributor serves as a remarkably simple and easy-to-use tool that is capable of producing visually appealing results. For color correction it outperforms other model-based methods and excels in achieving photorealistic style transfer, surpassing deep learning methods in content preservation. The package is implemented in Python and is optimized to efficiently handle large datasets, making it also suitable as a preprocessing step in machine learning. The source code is available at https://github.com/paloha/redistributor.
△ Less
Submitted 5 July, 2024; v1 submitted 25 October, 2022;
originally announced October 2022.
-
Time-Frequency Analysis and Coorbit Spaces of Operators
Authors:
Monika Dörfler,
Franz Luef,
Henry McNulty,
Eirik Skrettingland
Abstract:
We introduce an operator valued Short-Time Fourier Transform for certain classes of operators with operator windows, and show that the transform acts in an analogous way to the Short-Time Fourier Transform for functions, in particular giving rise to a family of vector-valued reproducing kernel Banach spaces, the so called coorbit spaces, as spaces of operators. As a result of this structure the op…
▽ More
We introduce an operator valued Short-Time Fourier Transform for certain classes of operators with operator windows, and show that the transform acts in an analogous way to the Short-Time Fourier Transform for functions, in particular giving rise to a family of vector-valued reproducing kernel Banach spaces, the so called coorbit spaces, as spaces of operators. As a result of this structure the operators generating equivalent norms on the function modulation spaces are fully classified. We show that these operator spaces have the same atomic decomposition properties as the function spaces, and use this to give a characterisation of the spaces using localisation operators.
△ Less
Submitted 7 June, 2023; v1 submitted 10 October, 2022;
originally announced October 2022.
-
Local Structure and effective Dimensionality of Time Series Data Sets
Authors:
Monika Doerfler,
Franz Luef,
Eirik Skrettingland
Abstract:
The goal of this paper is to develop novel tools for understanding the local structure of systems of functions, e.g. time-series data points, such as the total correlation function, the Cohen class of the data set, the data operator and the average lack of concentration. The Cohen class of the data operator gives a time-frequency representation of the data set. Furthermore, we show that the von Ne…
▽ More
The goal of this paper is to develop novel tools for understanding the local structure of systems of functions, e.g. time-series data points, such as the total correlation function, the Cohen class of the data set, the data operator and the average lack of concentration. The Cohen class of the data operator gives a time-frequency representation of the data set. Furthermore, we show that the von Neumann entropy of the data operator captures local features of the data set and that it is related to the notion of the effective dimensionality. The accumulated Cohen class of the data operator gives us a low-dimensional representation of the data set and we quantify this in terms of the average lack of concentration and the von Neumann entropy of the data operator by an application of a Berezin-Lieb inequality. The framework for our approach is provided by quantum harmonic analysis.
△ Less
Submitted 17 March, 2023; v1 submitted 3 November, 2021;
originally announced November 2021.
-
Signal Analysis using Born-Jordan-type Distribution
Authors:
Elena Cordero,
Maurice de Gosson,
Monika Dörfler,
Fabio Nicola
Abstract:
In this note we exhibit recent advances in signal analysis via time-frequency distributions. New members of the Cohen class, generalizing the Wigner distribution, reveal to be effective in dam** artefacts of some signals. We will survey their main properties and drawbacks and present open problems related to such phenomena.
In this note we exhibit recent advances in signal analysis via time-frequency distributions. New members of the Cohen class, generalizing the Wigner distribution, reveal to be effective in dam** artefacts of some signals. We will survey their main properties and drawbacks and present open problems related to such phenomena.
△ Less
Submitted 23 December, 2019;
originally announced December 2019.
-
Learning Complex Basis Functions for Invariant Representations of Audio
Authors:
Stefan Lattner,
Monika Dörfler,
Andreas Arzt
Abstract:
Learning features from data has shown to be more successful than using hand-crafted features for many machine learning tasks. In music information retrieval (MIR), features learned from windowed spectrograms are highly variant to transformations like transposition or time-shift. Such variances are undesirable when they are irrelevant for the respective MIR task. We propose an architecture called C…
▽ More
Learning features from data has shown to be more successful than using hand-crafted features for many machine learning tasks. In music information retrieval (MIR), features learned from windowed spectrograms are highly variant to transformations like transposition or time-shift. Such variances are undesirable when they are irrelevant for the respective MIR task. We propose an architecture called Complex Autoencoder (CAE) which learns features invariant to orthogonal transformations. Map** signals onto complex basis functions learned by the CAE results in a transformation-invariant "magnitude space" and a transformation-variant "phase space". The phase space is useful to infer transformations between data pairs. When exploiting the invariance-property of the magnitude space, we achieve state-of-the-art results in audio-to-score alignment and repeated section discovery for audio. A PyTorch implementation of the CAE, including the repeated section discovery method, is available online.
△ Less
Submitted 12 July, 2019;
originally announced July 2019.
-
Improving Machine Hearing on Limited Data Sets
Authors:
Pavol Harar,
Roswitha Bammer,
Anna Breger,
Monika Dörfler,
Zdenek Smekal
Abstract:
Convolutional neural network (CNN) architectures have originated and revolutionized machine learning for images. In order to take advantage of CNNs in predictive modeling with audio data, standard FFT-based signal processing methods are often applied to convert the raw audio waveforms into an image-like representations (e.g. spectrograms). Even though conventional images and spectrograms differ in…
▽ More
Convolutional neural network (CNN) architectures have originated and revolutionized machine learning for images. In order to take advantage of CNNs in predictive modeling with audio data, standard FFT-based signal processing methods are often applied to convert the raw audio waveforms into an image-like representations (e.g. spectrograms). Even though conventional images and spectrograms differ in their feature properties, this kind of pre-processing reduces the amount of training data necessary for successful training. In this contribution we investigate how input and target representations interplay with the amount of available training data in a music information retrieval setting. We compare the standard mel-spectrogram inputs with a newly proposed representation, called Mel scattering. Furthermore, we investigate the impact of additional target data representations by using an augmented target loss function which incorporates unused available information. We observe that all proposed methods outperform the standard mel-transform representation when using a limited data set and discuss their strengths and limitations. The source code for reproducibility of our experiments as well as intermediate results and model checkpoints are available in an online repository.
△ Less
Submitted 12 July, 2019; v1 submitted 21 March, 2019;
originally announced March 2019.
-
On orthogonal projections for dimension reduction and applications in augmented target loss functions for learning problems
Authors:
Anna Breger,
Jose Ignacio Orlando,
Pavol Harar,
Monika Dörfler,
Sophie Klimscha,
Christoph Grechenig,
Bianca S. Gerendas,
Ursula Schmidt-Erfurth,
Martin Ehler
Abstract:
The use of orthogonal projections on high-dimensional input and target data in learning frameworks is studied. First, we investigate the relations between two standard objectives in dimension reduction, preservation of variance and of pairwise relative distances. Investigations of their asymptotic correlation as well as numerical experiments show that a projection does usually not satisfy both obj…
▽ More
The use of orthogonal projections on high-dimensional input and target data in learning frameworks is studied. First, we investigate the relations between two standard objectives in dimension reduction, preservation of variance and of pairwise relative distances. Investigations of their asymptotic correlation as well as numerical experiments show that a projection does usually not satisfy both objectives at once. In a standard classification problem we determine projections on the input data that balance the objectives and compare subsequent results. Next, we extend our application of orthogonal projections to deep learning tasks and introduce a general framework of augmented target loss functions. These loss functions integrate additional information via transformations and projections of the target data. In two supervised learning problems, clinical image segmentation and music information classification, the application of our proposed augmented target loss functions increase the accuracy.
△ Less
Submitted 9 September, 2019; v1 submitted 22 January, 2019;
originally announced January 2019.
-
Generalized Born--Jordan Distributions and Applications
Authors:
Elena Cordero,
Maurice de Gosson,
Monika Dörfler,
Fabio Nicola
Abstract:
The quadratic nature of the Wigner distribution causes the appearance of unwanted interferences. This is the reason why engineers, mathematicians and physicists look for related time-frequency distributions, many of them are members of the Cohen class. Among them, the Born-Jordan distribution has recently attracted the attention of many authors, since the so-called ghost frequencies are damped qui…
▽ More
The quadratic nature of the Wigner distribution causes the appearance of unwanted interferences. This is the reason why engineers, mathematicians and physicists look for related time-frequency distributions, many of them are members of the Cohen class. Among them, the Born-Jordan distribution has recently attracted the attention of many authors, since the so-called ghost frequencies are damped quite well, and the noise is in general reduced. The very insight relies on the kernel of such a distribution, which contains the sinus cardinalis (sinc), which can be viewed as the Fourier transform, of the first B-Spline. Replacing the function B-Spline with the spline or order n, on the Fourier side we obtain the n-th power of sinc, whose decay at infinity increases with n. We introduce the corresponding Cohen's Kernel and study the properties of the related time-frequency distribution which we call generalized Born--Jordan distribution.
△ Less
Submitted 12 November, 2018;
originally announced November 2018.
-
Basic Filters for Convolutional Neural Networks Applied to Music: Training or Design?
Authors:
Monika Doerfler,
Thomas Grill,
Roswitha Bammer,
Arthur Flexer
Abstract:
When convolutional neural networks are used to tackle learning problems based on music or, more generally, time series data, raw one-dimensional data are commonly pre-processed to obtain spectrogram or mel-spectrogram coefficients, which are then used as input to the actual neural network. In this contribution, we investigate, both theoretically and experimentally, the influence of this pre-proces…
▽ More
When convolutional neural networks are used to tackle learning problems based on music or, more generally, time series data, raw one-dimensional data are commonly pre-processed to obtain spectrogram or mel-spectrogram coefficients, which are then used as input to the actual neural network. In this contribution, we investigate, both theoretically and experimentally, the influence of this pre-processing step on the network's performance and pose the question, whether replacing it by applying adaptive or learned filters directly to the raw data, can improve learning success. The theoretical results show that approximately reproducing mel-spectrogram coefficients by applying adaptive filters and subsequent time-averaging is in principle possible. We also conducted extensive experimental work on the task of singing voice detection in music. The results of these experiments show that for classification based on Convolutional Neural Networks the features obtained from adaptive filter banks followed by time-averaging perform better than the canonical Fourier-transform-based mel-spectrogram coefficients. Alternative adaptive approaches with center frequencies or time-averaging lengths learned from training data perform equally well.
△ Less
Submitted 19 September, 2018; v1 submitted 7 September, 2017;
originally announced September 2017.
-
Gabor frames and deep scattering networks in audio processing
Authors:
Roswitha Bammer,
Monika Dörfler,
Pavol Harar
Abstract:
This paper introduces Gabor scattering, a feature extractor based on Gabor frames and Mallat's scattering transform. By using a simple signal model for audio signals specific properties of Gabor scattering are studied. It is shown that for each layer, specific invariances to certain signal characteristics occur. Furthermore, deformation stability of the coefficient vector generated by the feature…
▽ More
This paper introduces Gabor scattering, a feature extractor based on Gabor frames and Mallat's scattering transform. By using a simple signal model for audio signals specific properties of Gabor scattering are studied. It is shown that for each layer, specific invariances to certain signal characteristics occur. Furthermore, deformation stability of the coefficient vector generated by the feature extractor is derived by using a decoupling technique which exploits the contractivity of general scattering networks. Deformations are introduced as changes in spectral shape and frequency modulation. The theoretical results are illustrated by numerical examples and experiments. Numerical evidence is given by evaluation on a synthetic and a "real" data set, that the invariances encoded by the Gabor scattering transform lead to higher performance in comparison with just using Gabor transform, especially when few training samples are available.
△ Less
Submitted 1 October, 2019; v1 submitted 27 June, 2017;
originally announced June 2017.
-
Multi-Window Weaving Frames
Authors:
Monika Dörfler,
Markus Faulhuber
Abstract:
In this work we deal with the recently introduced concept of weaving frames. We extend the concept to include multi-window frames and present the first sufficient criteria for a family of multi-window Gabor frames to be woven. We give a Hilbert space norm criterion and a pointwise criterion in phase space. The key ingredient are localization operators in phase space and we give examples of woven m…
▽ More
In this work we deal with the recently introduced concept of weaving frames. We extend the concept to include multi-window frames and present the first sufficient criteria for a family of multi-window Gabor frames to be woven. We give a Hilbert space norm criterion and a pointwise criterion in phase space. The key ingredient are localization operators in phase space and we give examples of woven multi-window Gabor frames consisting of Hermite functions.
△ Less
Submitted 17 May, 2017; v1 submitted 11 May, 2017;
originally announced May 2017.
-
A Phase Vocoder based on Nonstationary Gabor Frames
Authors:
Emil Solsbæk Ottosen,
Monika Dörfler
Abstract:
We propose a new algorithm for time stretching music signals based on the theory of nonstationary Gabor frames (NSGFs). The algorithm extends the techniques of the classical phase vocoder (PV) by incorporating adaptive time-frequency (TF) representations and adaptive phase locking. The adaptive TF representations imply good time resolution for the onsets of attack transients and good frequency res…
▽ More
We propose a new algorithm for time stretching music signals based on the theory of nonstationary Gabor frames (NSGFs). The algorithm extends the techniques of the classical phase vocoder (PV) by incorporating adaptive time-frequency (TF) representations and adaptive phase locking. The adaptive TF representations imply good time resolution for the onsets of attack transients and good frequency resolution for the sinusoidal components. We estimate the phase values only at peak channels and the remaining phases are then locked to the values of the peaks in an adaptive manner. During attack transients we keep the stretch factor equal to one and we propose a new strategy for determining which channels are relevant for reinitializing the corresponding phase values. In contrast to previously published algorithms we use a non-uniform NSGF to obtain a low redundancy of the corresponding TF representation. We show that with just three times as many TF coefficients as signal samples, artifacts such as phasiness and transient smearing can be greatly reduced compared to the classical PV. The proposed algorithm is tested on both synthetic and real world signals and compared with state of the art algorithms in a reproducible manner.
△ Less
Submitted 6 September, 2017; v1 submitted 15 December, 2016;
originally announced December 2016.
-
On the symplectic covariance and interferences of time-frequency distributions
Authors:
Elena Cordero,
Maurice de Gosson,
Monika Doerfler,
Fabio Nicola
Abstract:
We study the covariance property of quadratic time-frequency distributions with respect to the action of the extended symplectic group. We show how covariance is related, and in fact in competition, with the possibility of dam** the interferences which arise due to the quadratic nature of the distributions. We also show that the well known fully covariance property of the Wigner distribution in…
▽ More
We study the covariance property of quadratic time-frequency distributions with respect to the action of the extended symplectic group. We show how covariance is related, and in fact in competition, with the possibility of dam** the interferences which arise due to the quadratic nature of the distributions. We also show that the well known fully covariance property of the Wigner distribution in fact characterizes it (up to a constant factor) among the quadratic distributions $L^{2}(\mathbb{R}^{n})\rightarrow C_{0}({ \mathbb{R}^{2n}})$. A similar characterization for the closely related Weyl transform is given as well. The results are illustrated by several numerical experiments for the Wigner and Born-Jordan distributions of the sum of four Gaussian functions in the so-called "diamond configuration".
△ Less
Submitted 22 November, 2016;
originally announced November 2016.
-
Sampling time-frequency localized functions and constructing localized time-frequency frames
Authors:
Monika Dörfler,
Gino Angelo Velasco
Abstract:
We study functions whose time-frequency content are concentrated in a compact region in phase space using time-frequency localization operators as a main tool. We obtain approximation inequalities for such functions using a finite linear combination of eigenfunctions of these operators, as well as a local Gabor system covering the region of interest. These would allow the construction of modified…
▽ More
We study functions whose time-frequency content are concentrated in a compact region in phase space using time-frequency localization operators as a main tool. We obtain approximation inequalities for such functions using a finite linear combination of eigenfunctions of these operators, as well as a local Gabor system covering the region of interest. These would allow the construction of modified time-frequency dictionaries concentrated in the region.
△ Less
Submitted 26 July, 2015;
originally announced July 2015.
-
Nonstationary Gabor Frames - Approximately Dual Frames and Reconstruction Errors
Authors:
Monika Dörfler,
Ewa Matusiak
Abstract:
Nonstationary Gabor frames, recently introduced in adaptive signal analysis, represent a natural generalization of classical Gabor frames by allowing for adaptivity of windows and lattice in either time or frequency. Due to the lack of a complete lattice structure, perfect reconstruction is in general not feasible from coefficients obtained from nonstationary Gabor frames. In this paper it is show…
▽ More
Nonstationary Gabor frames, recently introduced in adaptive signal analysis, represent a natural generalization of classical Gabor frames by allowing for adaptivity of windows and lattice in either time or frequency. Due to the lack of a complete lattice structure, perfect reconstruction is in general not feasible from coefficients obtained from nonstationary Gabor frames. In this paper it is shown that for nonstationary Gabor frames that are related to some known frames for which dual frames can be computed, good approximate reconstruction can be achieved by resorting to approximately dual frames. In particular, we give constructive examples for so-called almost painless nonstationary frames, that is, frames that are closely related to nonstationary frames with compactly supported windows. The theoretical results are illustrated by concrete computational and numerical examples.
△ Less
Submitted 9 January, 2013;
originally announced January 2013.
-
A framework for invertible, real-time constant-Q transforms
Authors:
Nicki Holighaus,
Monika Dörfler,
Gino Angelo Velasco,
Thomas Grill
Abstract:
Audio signal processing frequently requires time-frequency representations and in many applications, a non-linear spacing of frequency-bands is preferable. This paper introduces a framework for efficient implementation of invertible signal transforms allowing for non-uniform and in particular non-linear frequency resolution. Non-uniformity in frequency is realized by applying nonstationary Gabor f…
▽ More
Audio signal processing frequently requires time-frequency representations and in many applications, a non-linear spacing of frequency-bands is preferable. This paper introduces a framework for efficient implementation of invertible signal transforms allowing for non-uniform and in particular non-linear frequency resolution. Non-uniformity in frequency is realized by applying nonstationary Gabor frames with adaptivity in the frequency domain. The realization of a perfectly invertible constant-Q transform is described in detail. To achieve real-time processing, independent of signal length, slice-wise processing of the full input signal is proposed and referred to as sliCQ transform.
By applying frame theory and FFT-based processing, the presented approach overcomes computational inefficiency and lack of invertibility of classical constant-Q transform implementations. Numerical simulations evaluate the efficiency of the proposed algorithm and the method's applicability is illustrated by experiments on real-life audio signals.
△ Less
Submitted 29 September, 2012;
originally announced October 2012.
-
Frames adapted to a phase-space cover
Authors:
Monika Dörfler,
José Luis Romero
Abstract:
We construct frames adapted to a given cover of the time-frequency or time-scale plane. The main feature is that we allow for quite general and possibly irregular covers. The frame members are obtained by maximizing their concentration in the respective regions of phase-space. We present applications in time-frequency, wavelet and Gabor analysis.
We construct frames adapted to a given cover of the time-frequency or time-scale plane. The main feature is that we allow for quite general and possibly irregular covers. The frame members are obtained by maximizing their concentration in the respective regions of phase-space. We present applications in time-frequency, wavelet and Gabor analysis.
△ Less
Submitted 30 October, 2013; v1 submitted 23 July, 2012;
originally announced July 2012.
-
An Inverse Problem for Localization Operators
Authors:
Luis Daniel Abreu,
Monika Doerfler
Abstract:
A classical result of time-frequency analysis, obtained by I. Daubechies in 1988, states that the eigenfunctions of a time-frequency localization operator with circular localization domain and Gaussian analysis window are the Hermite functions. In this contribution, a converse of Daubechies' theorem is proved. More precisely, it is shown that, for simply connected localization domains, if one of t…
▽ More
A classical result of time-frequency analysis, obtained by I. Daubechies in 1988, states that the eigenfunctions of a time-frequency localization operator with circular localization domain and Gaussian analysis window are the Hermite functions. In this contribution, a converse of Daubechies' theorem is proved. More precisely, it is shown that, for simply connected localization domains, if one of the eigenfunctions of a time-frequency localization operator with Gaussian window is a Hermite function, then its localization domain is a disc. The general problem of obtaining, from some knowledge of its eigenfunctions, information about the symbol of a time-frequency localization operator, is denoted as the inverse problem, and the problem studied by Daubechies as the direct problem of time-frequency analysis. Here, we also solve the corresponding problem for wavelet localization, providing the inverse problem analogue of the direct problem studied by Daubechies and Paul.
△ Less
Submitted 23 July, 2012; v1 submitted 27 February, 2012;
originally announced February 2012.
-
Nonstationary Gabor Frames - Existence and Construction
Authors:
Monika Dörfler,
Ewa Matusiak
Abstract:
Nonstationary Gabor frames were recently introduced in adaptive signal analysis. They represent a natural generalization of classical Gabor frames by allowing for adaptivity of windows and lattice in either time or frequency. In this paper we show a general existence result for this family of frames. We then give a perturbation result for nonstationary Gabor frames and construct nonstationary Gabo…
▽ More
Nonstationary Gabor frames were recently introduced in adaptive signal analysis. They represent a natural generalization of classical Gabor frames by allowing for adaptivity of windows and lattice in either time or frequency. In this paper we show a general existence result for this family of frames. We then give a perturbation result for nonstationary Gabor frames and construct nonstationary Gabor frames with non-compactly supported windows from a related painless nonorthogonal expansion. Finally, the theoretical results are illustrated by two examples of practical relevance.
△ Less
Submitted 18 July, 2012; v1 submitted 22 December, 2011;
originally announced December 2011.
-
Quilted Gabor frames - a new concept for adaptive time-frequency representation
Authors:
Monika Doerfler
Abstract:
Certain signal classes such as audio signals call for signal representations with the ability to adapt to the signal's properties. In this article we introduce the new concept of quilted frames, which aim at adaptivity in time-frequency representations. As opposed to Gabor or wavelet frames, this new class of frames allows for the adaptation of the signal analysis to the local requirements of si…
▽ More
Certain signal classes such as audio signals call for signal representations with the ability to adapt to the signal's properties. In this article we introduce the new concept of quilted frames, which aim at adaptivity in time-frequency representations. As opposed to Gabor or wavelet frames, this new class of frames allows for the adaptation of the signal analysis to the local requirements of signals under consideration. Quilted frames are constructed directly in the time-frequency domain in a signal-adaptive manner. Validity of the frame property guarantees the possibility to reconstruct the original signal. The frame property is shown for specific situations and the Bessel property is proved for the general setting. Strategies for reconstruction from coefficients obtained with quilted Gabor frames and numerical simulations are provided as well.
△ Less
Submitted 25 January, 2010; v1 submitted 11 December, 2009;
originally announced December 2009.
-
Time-Frequency Partitions and Characterizations of Modulation Spaces with Localization Opertors
Authors:
Monika Doerfler,
Karlheinz Groechenig
Abstract:
We study families of time-frequency localization operators and derive a new characterization of modulation spaces. This characterization relates the size of the localization operators to the global time-frequency distribution. As a by-product, we obtain a new proof for the existence of multi-window Gabor frames and extend the structure theory of Gabor frames.
We study families of time-frequency localization operators and derive a new characterization of modulation spaces. This characterization relates the size of the localization operators to the global time-frequency distribution. As a by-product, we obtain a new proof for the existence of multi-window Gabor frames and extend the structure theory of Gabor frames.
△ Less
Submitted 10 December, 2009;
originally announced December 2009.
-
Representation of operators in the time-frequency domain and generalized Gabor multipliers
Authors:
Monika Dorfler,
Bruno Torresani
Abstract:
Starting from a general operator representation in the time-frequency domain, this paper addresses the problem of approximating linear operators by operators that are diagonal or band-diagonal with respect to Gabor frames. A characterization of operators that can be realized as Gabor multipliers is given and necessary conditions for the existence of (Hilbert-Schmidt) optimal Gabor multiplier app…
▽ More
Starting from a general operator representation in the time-frequency domain, this paper addresses the problem of approximating linear operators by operators that are diagonal or band-diagonal with respect to Gabor frames. A characterization of operators that can be realized as Gabor multipliers is given and necessary conditions for the existence of (Hilbert-Schmidt) optimal Gabor multiplier approximations are discussed and an efficient method for the calculation of an operator's best approximation by a Gabor multiplier is derived. The spreading function of Gabor multipliers yields new error estimates for these approximations. Generalizations (multiple Gabor multipliers) are introduced for better approximation of overspread operators. The Riesz property of the projection operators involved in generalized Gabor multipliers is characterized, and a method for obtaining an operator's best approximation by a multiple Gabor multiplier is suggested. Finally, it is shown that in certain situations, generalized Gabor multipliers reduce to a finite sum of regular Gabor multipliers with adapted windows.
△ Less
Submitted 16 September, 2008;
originally announced September 2008.
-
Compactness Criteria in Function Spaces
Authors:
Monika Dörfler,
Hans G. Feichtinger,
Karlheinz Gröchenig
Abstract:
The classical criterion for compactness in Banach spaces of functions can be reformulated into a simple tightness condition in the time-frequency domain. This description preserves more explicitly the symmetry between time and frequency than the classical conditions. The result is first stated and proved for L^2(R^d), and then generalized to coorbit spaces. As special cases, we obtain new charac…
▽ More
The classical criterion for compactness in Banach spaces of functions can be reformulated into a simple tightness condition in the time-frequency domain. This description preserves more explicitly the symmetry between time and frequency than the classical conditions. The result is first stated and proved for L^2(R^d), and then generalized to coorbit spaces. As special cases, we obtain new characterizations of compactness in Besov-Triebel-Lizorkin spaces, modulation spaces and Bargmann-Fock spaces.
△ Less
Submitted 17 January, 2002;
originally announced January 2002.