Introduction to Gabor Analysis
|
|
- Annis Anderson
- 5 years ago
- Views:
Transcription
1 Theoretical and Computational Aspects Numerical Harmonic Group under the supervision of Prof. Dr. Hans Georg Feichtinger 30 Oct 2012
2 Outline
3 DFT/ idft Discrete Given an input signal f of length L, the DFT of f is a vector F of the same length L, with elements: F (k) := L f(n)e 2πi(k 1)(n 1)/L, 1 k L (1.1) n=1 Inverse Discrete The inverse DFT is given by: f(n) = 1 L L F (k)e 2πi(k 1)(n 1)/L, 1 n L (1.2) k=1
4 Fundamental Operators Translation For x Z L we define the translation operator T x by: (T x f)(t) := f(mod(t x, L)) (1.3) Modulation For ω Z L we define the modulation operator M ω by: (M ω f)(t) := e 2πiωt/L f(t) (1.4) Note: T x is also called a Time shift, and M ω a Frequency shift. T x M ω and M ω T x are called Time-Frequency shifts.
5 Translation, Modulation In MATLAB T x = rot(eye(l), x) M ω = diag(exp(2 pi i ω (1 : L)/L)) Figure: Translation Figure: Modulation
6 Fundamental Operators II Involution The involution is defined by: f (x) := f( x) (1.5) Convolution The convolution of two vectors f, g of length L is the vector f g defined by: (f g)(x) := L f(y)g(x y) (1.6) y=1
7 Convolution Figure: Random signal Figure: Result after convolution
8 Fundamental Operators III Inner Product The inner product of two vectors f and g of length L is defined as: f, g := L f(k)g(k) (1.7) k=1
9 Short Time STFT The discrete STFT of a vector f with respect to a window vector g is given as: (V g f)(x, ω) := f, M ω T x g, x, ω Z L (1.8) Spectrogram The spectrogram of f with respect to a window function g satisfying g 2 = 1 is defined to be: SP EC g f(x, ω) := V g f(x, ω) 2 (1.9) Note(s): The spectrogram non-negative, covariant and energy-preserving.
10 Spectrograms Figure: Spectrogram 1 Figure: Spectrogram 2
11 Frames Definition A finite sequence {g 1, g 2,..., g N } of vectors g j of length L is a frame if A, B > 0 such that: A L f(k) 2 k=1 N f, g j 2 B j=1 for all vectors f of length L. L f(k) 2, (2.1) k=1 Note(s): Any two constants A, B satisfying (2.1) are called f rame bounds. We must have N > L elements in the sequence {g j } j=1,n in order to obtain a frame.
12 Operator Definition For any subset {g j : j J} the analysis operator C is given by Cf = { f, g j : j J} (2.2) Note(s): C is also called coefficient operator. In MATLAB: C = [g 1 ; g 2 ;... g J ].
13 Synthesis Operator Definition The synthesis operator D is defined for a finite sequence c = (c j ) j J by Dc = j J Note(s): D is also called reconstruction operator. In MATLAB: D = C. c j g j (2.3)
14 Frame Operator Definition The frame operator S is defined by Sf = j J Note(s): In MATLAB: S = C C = DD. f, g j g j (2.4)
15 Dual Frame Definition If {g j : j J} is a frame with frame bounds A, B > 0, then { S 1 g j : j J } is a frame with frame bounds B 1, A 1 > 0, the so-called dual frame. Note(s): Every f has non-orthogonal expansions: f = f, S 1 g j gj = f, g j S 1 g j (2.5) j J j J
16 Definition Definition A lattice Λ Z 2 L is a subgroup of Z2 L. Any lattice can be written in the form Λ = AZ 2 L, where A is an invertible 2 2-matrix over Z L. in Z 2 L can be described as: Λ = {(x, y) Z 2 L (x, y) = (ak + dl, ck + bl), (k, l) Z 2 L} (3.1) with a, b, c, d N and ( ) a d A = (3.2) c b
17 Separability Separable A lattice Λ = az L bz L Z 2 L, for a, b N is called a separable or product lattice. If Λ is separable then there exists a generating matrix of Λ which is diagonal: ( ) a 0 A = (3.3) 0 b Non-separable The generating matrix of any (non-separable) lattice can be expressed in the form: ( ) a 0 A =, (3.4) s b where s N.
18 Spyc Figure: Separable lattice Figure: Quincux lattice
19 Indexing and generating lattices Matrix representation Index storage Parameter representation L,a,b,s LTFAT parameters: L,a,M,lt Generating lattices Separable lattices Non-separable lattices Information on LTFAT tollbox
20 Subgroups Counting Problem For a given size N and redundancy red, how many lattices are there? Separable Say that the divisors of N red are {p 1, p 2,..., p n }. The number of separable lattices of redundancy red is n. Examples For L = 480, red = 1.5, there are 10 separable lattices. For L = 480, red = 2, there are 20 separable lattices.
21 Subgroups II Non-separable Say N = j pa j j and N red = K = j pb j j. Clearly 0 b j 2a j, j. Then we have: s K (N) = n j=1 s b p j (p a n { j j ) = p b+1 1 p 1, 0 b a p 2a b+1 1 j j=1 p 1, a b 2a Examples For L = 480, red = 1.5, there are 176 non-separable lattices. For L = 480, red = 2, there are 724 non-separable lattices.
22 Adjoint Lattice Notation For λ = (x, ω) Z 2 L we typically write π(λ) = T x M ω, λ = (x, ω) (3.5) Definition For any lattice Λ Z 2 L we define the adjoint lattice Λo as Λ o = { λ o Z 2 L : π(λ o )π(λ) = π(λ)π(λ o ), λ Λ } (3.6) Applications Janssen representation/test
23 Spyc II Figure: Λ and Λ o
24 Gaussian window Definition Let be the Gaussian on R. Properties Normalized: ϕ(x) = 2 1/4 e πx2 (4.1) ϕ 2 = 1 (4.2) Minimizes the uncertainty principle/ provides the optimal resolution in the time-frequency plane.
25 Modified Gaussians Stretched Gaussian windows Stretching operators In practice: ϕ α (x) Rotated Gaussian windows Rotation operators Via Hermite functions Eigenfunctions of the transform
26 Modified Gaussians II Figure: Stretched Gaussian Figure: Stretched and Rotated Gaussian
27 Dual Definition If {g j : j J} is a frame with frame operator S, then γ = S 1 g is called the canonical dual window. Figure: Dual for a = 20, b = 16 Figure: Dual for a = 10, b = 32
28 Clarifications Schematically the time-frequency analysis of a signal consists of three distinct steps: A. : Given a signal or image f, its STFT V g f with respect to a suitable window is computed. B. Processing: V g f(x, ω) is transformed into some new function F (x, ω). C. Synthesis: The processed signal or image is then reconstructed using the modified inversion formula: h = λ Λ F (λ)π(λ)γ (5.1) with respect to a suitable synthesis window γ
29 Concrete example - Digital image compression Method Given an input 2D signal( image) f, decompose it into simple parts( RGB/Y C b C r ). For each component, compute a 2D DFT. Truncate the higher frequencies. Reconstruct. Example
30 Quality Criteria - Frame Bounds Recall the definition of a frame A finite sequence {g 1, g 2,..., g N } of vectors g j of length L is a frame if A, B > 0 such that: A L f(k) 2 k=1 N f, g j 2 B j=1 for all vectors f of length L. L f(k) 2, k=1 Quality of a frame The ratio B/A is a good indicator of how well a vector can be reconstructed using (2.5).
31 Quality Criteria - CN of Frame Operator Frame operator The Frame operator plays a central role in the synthesis of the signal, either via (2.5) or in computing the canonical dual window for (5.1). Either way, the inverse of the frame operator is required in the reconstruction. Condition number The condition number is a good indicator of the invertibility of the Frame operator. 2-norm
32 Geometric Criteria Description How to arrange 2-dimensional balls in R 2 in the most economical way. Packing problem Each point of R 2 may not belong to more than one ball. Covering problem Each point of R 2 belong to at least one ball. Lattice Packing/Covering A packing/covering is a lattice packing/covering for Λ if it is of the form (B x (0) + λ) λ Λ Criteria Let r be the radius for the densest packing and R be the radius for the thinnest covering. Then q = vol(b R )/vol(b r ) is an indicator of the quality of the system G(Λ, g 0 ).
33 Packing/Covering I Figure: Circles, Sep. Lattice
34 Packing/Covering II Figure: Circles, Hex. Lattice
35 Packing/Covering III Figure: Circles, Sep. Lattice Figure: Ellipses, Sep. Lattice
36 Quality Criteria - Janssen Test Definition Given a lattice Λ and a window function g, the Janssen sum is defined as: s(λ, g) := λ Λ o V g g(λ) (5.2) Explanation If g is properly normalized, i.e. g = 1, then V g g(0) = 1. If s(λ, g) < 2, the system has good properties.
37 Other Quality Criteria CN of the dual window S 0 norm of the dual window Composite quality criteria 1-norm of the STFT
38 End note Equivalence of Quality criteria? Figure: Comparison of criteria
39 Optimal Quality Criteria? Efficient computation of dual windows? Efficiency of non-separable lattices?
40 I would like to thank: Prof. Dr. Hans Georg Feichtinger Dr. Maurice de Gosson Christoph Wiesmeyr Markus Faulhuber Peter Sondegaard Everyone in the audience: Thank you!
41 References Hans G. Feichtinger, Ole Christensen, Stephan Paukner. Gabor for Imaging. In Handbook of Mathematical Methods in Imaging, Springer Berlin, Vol.3 p , K. Gröchenig. Foundations of Time-Frequency. Appl. Numer. Harmon. Anal. Birkhäuser Boston, Boston, MA, J.H. Conway, N.J.A. Sloane. Sphere Packings, and Groups, Springer, Chuanming Zong. Simultaneous Packing and Covering in the Euclidean Plane, Monatsh. Math. 134, , Hans G. Feichtinger, Thomas Strohmer, Ole Christensen. A Group-theoretical Approach. Opt. Eng., Vol.34 p , H. G. Feichtinger, N. Kaiblinger. 2D-Gabor analysis based on 1D algorithms. In Proc. OEAGM-97 (Hallstatt, Austria), H. G. Feichtinger, W. Kozek, P. Prinz, and T. Strohmer. On multidimensional non-separable Gabor expansions. In Proc. SPIE: Wavelet Applications in Signal and Image Processing IV, August Stephan Paukner. Foundations of Gabor for Image Processing, Nov A.J.E.M. Janssen. Gabor representation of generalized functions. J. Math. Anal. Appl., 83: , October D. Gabor. Theory of communication. J. IEE, 93(26): , 1946.
Approximately dual frames in Hilbert spaces and applications to Gabor frames
Approximately dual frames in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen October 22, 200 Abstract Approximately dual frames are studied in the Hilbert space
More informationGabor Frames. Karlheinz Gröchenig. Faculty of Mathematics, University of Vienna.
Gabor Frames Karlheinz Gröchenig Faculty of Mathematics, University of Vienna http://homepage.univie.ac.at/karlheinz.groechenig/ HIM Bonn, January 2016 Karlheinz Gröchenig (Vienna) Gabor Frames and their
More informationApproximately dual frame pairs in Hilbert spaces and applications to Gabor frames
arxiv:0811.3588v1 [math.ca] 21 Nov 2008 Approximately dual frame pairs in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen November 21, 2008 Abstract We discuss the
More informationBANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM
TWMS J. Pure Appl. Math., V.6, N.2, 205, pp.254-258 BRIEF PAPER BANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM L.K. VASHISHT Abstract. In this paper we give a type
More informationFRAMES AND TIME-FREQUENCY ANALYSIS
FRAMES AND TIME-FREQUENCY ANALYSIS LECTURE 5: MODULATION SPACES AND APPLICATIONS Christopher Heil Georgia Tech heil@math.gatech.edu http://www.math.gatech.edu/ heil READING For background on Banach spaces,
More informationNumerical Aspects of Gabor Analysis
Numerical Harmonic Analysis Group hans.feichtinger@univie.ac.at www.nuhag.eu DOWNLOADS: http://www.nuhag.eu/bibtex Graz, April 12th, 2013 9-th Austrian Numerical Analysis Day hans.feichtinger@univie.ac.at
More informationThe Homogeneous Approximation Property and localized Gabor frames
Monatsh. Math. manuscript No. (will be inserted by the editor) The Homogeneous Approximation Property and localized Gabor frames Hans G. Feichtinger Markus Neuhauser Received: 17 April 2015 / Accepted:
More informationIntro to harmonic analysis on groups Risi Kondor
Risi Kondor Any (sufficiently smooth) function f on the unit circle (equivalently, any 2π periodic f ) can be decomposed into a sum of sinusoidal waves f(x) = k= c n e ikx c n = 1 2π f(x) e ikx dx 2π 0
More informationGeneralized shift-invariant systems and frames for subspaces
The Journal of Fourier Analysis and Applications Generalized shift-invariant systems and frames for subspaces Ole Christensen and Yonina C. Eldar ABSTRACT. Let T k denote translation by k Z d. Given countable
More informationOn Riesz-Fischer sequences and lower frame bounds
On Riesz-Fischer sequences and lower frame bounds P. Casazza, O. Christensen, S. Li, A. Lindner Abstract We investigate the consequences of the lower frame condition and the lower Riesz basis condition
More informationA CLASS OF FOURIER MULTIPLIERS FOR MODULATION SPACES
A CLASS OF FOURIER MULTIPLIERS FOR MODULATION SPACES ÁRPÁD BÉNYI, LOUKAS GRAFAKOS, KARLHEINZ GRÖCHENIG, AND KASSO OKOUDJOU Abstract. We prove the boundedness of a general class of Fourier multipliers,
More informationA short introduction to frames, Gabor systems, and wavelet systems
Downloaded from orbit.dtu.dk on: Mar 04, 2018 A short introduction to frames, Gabor systems, and wavelet systems Christensen, Ole Published in: Azerbaijan Journal of Mathematics Publication date: 2014
More informationAtomic decompositions of square-integrable functions
Atomic decompositions of square-integrable functions Jordy van Velthoven Abstract This report serves as a survey for the discrete expansion of square-integrable functions of one real variable on an interval
More informationOle Christensen 3. October 20, Abstract. We point out some connections between the existing theories for
Frames and pseudo-inverses. Ole Christensen 3 October 20, 1994 Abstract We point out some connections between the existing theories for frames and pseudo-inverses. In particular, using the pseudo-inverse
More informationDecompositions of frames and a new frame identity
Decompositions of frames and a new frame identity Radu Balan a, Peter G. Casazza b, Dan Edidin c and Gitta Kutyniok d a Siemens Corporate Research, 755 College Road East, Princeton, NJ 08540, USA; b Department
More informationWiener amalgam spaces for the fundamental identity of Gabor analysis
Collect. Math. (2006), 233 253 Proceedings of the 7th International Conference on Harmonic Analysis and Partial Differential Equations El Escorial, Madrid (Spain), June 21-25, 2004 c 2006 Universitat de
More informationA UNIFIED THEORETICAL HARMONIC ANALYSIS APPROACH TO THE CYCLIC WAVELET TRANSFORM (CWT) FOR PERIODIC SIGNALS OF PRIME DIMENSIONS
Sahand Communications in Mathematical Analysis (SCMA Vol. 1 No. 2 (2014, 1-17. http://scma.maragheh.ac.ir A UNIFIED THEORETICAL HARMONIC ANALYSIS APPROACH TO THE CYCLIC WAVELET TRANSFORM (CWT FOR PERIODIC
More informationLinear Independence of Finite Gabor Systems
Linear Independence of Finite Gabor Systems 1 Linear Independence of Finite Gabor Systems School of Mathematics Korea Institute for Advanced Study Linear Independence of Finite Gabor Systems 2 Short trip
More informationFrame Diagonalization of Matrices
Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)
More informationWavelets: Theory and Applications. Somdatt Sharma
Wavelets: Theory and Applications Somdatt Sharma Department of Mathematics, Central University of Jammu, Jammu and Kashmir, India Email:somdattjammu@gmail.com Contents I 1 Representation of Functions 2
More informationON FREE PLANES IN LATTICE BALL PACKINGS ABSTRACT. 1. Introduction
ON FREE PLANES IN LATTICE BALL PACKINGS MARTIN HENK, GÜNTER M ZIEGLER, AND CHUANMING ZONG ABSTRACT This note, by studying relations between the length of the shortest lattice vectors and the covering minima
More informationFOURIER STANDARD SPACES A comprehensive class of fun
Guest Professor at TUM, Muenich Numerical Harmonic Analysis Group Currently FOURIER STANDARD SPACES A comprehensive class of function spaces hans.feichtinger@univie.ac.at www.nuhag.eu NTU Trondheim, May
More informationSphere Packings, Coverings and Lattices
Sphere Packings, Coverings and Lattices Anja Stein Supervised by: Prof Christopher Smyth September, 06 Abstract This article is the result of six weeks of research for a Summer Project undertaken at the
More informationA Banach Gelfand Triple Framework for Regularization and App
A Banach Gelfand Triple Framework for Regularization and Hans G. Feichtinger 1 hans.feichtinger@univie.ac.at December 5, 2008 1 Work partially supported by EUCETIFA and MOHAWI Hans G. Feichtinger hans.feichtinger@univie.ac.at
More information1 Course Syllabus for Wroclaw, May 2016
1 Course Syllabus for Wroclaw, May 2016 file: D:\conf\Conf16\Wroclaw16\WroclawCoursSum.pdf HGFei, 24.04.201 2 Linear Algebra Recalled I We have been discussing m n-matrices A, which according to the MATLAB
More informationDigital Image Processing
Digital Image Processing, 2nd ed. Digital Image Processing Chapter 7 Wavelets and Multiresolution Processing Dr. Kai Shuang Department of Electronic Engineering China University of Petroleum shuangkai@cup.edu.cn
More informationOperators Commuting with a Discrete Subgroup of Translations
The Journal of Geometric Analysis Volume 16, Number 1, 2006 Operators Commuting with a Discrete Subgroup of Translations By H. G. Feichtinger, H. Führ, K. Gröchenig, and N. Kaiblinger ABSTRACT. We study
More informationarxiv:math/ v1 [math.fa] 5 Aug 2005
arxiv:math/0508104v1 [math.fa] 5 Aug 2005 G-frames and G-Riesz Bases Wenchang Sun Department of Mathematics and LPMC, Nankai University, Tianjin 300071, China Email: sunwch@nankai.edu.cn June 28, 2005
More informationG-frames in Hilbert Modules Over Pro-C*-algebras
Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 9, No. 4, 2017 Article ID IJIM-00744, 9 pages Research Article G-frames in Hilbert Modules Over Pro-C*-algebras
More informationOperator representations of frames: boundedness, duality, and stability.
arxiv:1704.08918v1 [math.fa] 28 Apr 2017 Operator representations of frames: boundedness, duality, and stability. Ole Christensen, Marzieh Hasannasab May 1, 2017 Abstract The purpose of the paper is to
More informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
More informationGabor Frames for Quasicrystals II: Gap Labeling, Morita Equivale
Gabor Frames for Quasicrystals II: Gap Labeling, Morita Equivalence, and Dual Frames University of Maryland June 11, 2015 Overview Twisted Gap Labeling Outline Twisted Gap Labeling Physical Quasicrystals
More informationA CLASS OF FOURIER MULTIPLIERS FOR MODULATION SPACES
A CLASS OF FOUIE MULTIPLIES FO MODULATION SPACES ÁPÁD BÉNYI, LOUKAS GAFAKOS, KALHEINZ GÖCHENIG, AND KASSO OKOUDJOU Abstract. We prove the boundedness of a general class of Fourier multipliers, in particular
More informationFrame expansions for Gabor multipliers
Frame expansions for Gabor multipliers John J. Benedetto Department of Mathematics, University of Maryland, College Park, MD 20742, USA. Götz E. Pfander 2 School of Engineering and Science, International
More informationSo reconstruction requires inverting the frame operator which is often difficult or impossible in practice. It follows that for all ϕ H we have
CONSTRUCTING INFINITE TIGHT FRAMES PETER G. CASAZZA, MATT FICKUS, MANUEL LEON AND JANET C. TREMAIN Abstract. For finite and infinite dimensional Hilbert spaces H we classify the sequences of positive real
More informationFinite Frame Quantization
Finite Frame Quantization Liam Fowl University of Maryland August 21, 2018 1 / 38 Overview 1 Motivation 2 Background 3 PCM 4 First order Σ quantization 5 Higher order Σ quantization 6 Alternative Dual
More informationContinuous Frames and Sampling
NuHAG University of Vienna, Faculty for Mathematics Marie Curie Fellow within the European network HASSIP HPRN-CT-2002-285 SampTA05, Samsun July 2005 Joint work with Massimo Fornasier Overview 1 Continuous
More informationAPPROXIMATING THE INVERSE FRAME OPERATOR FROM LOCALIZED FRAMES
APPROXIMATING THE INVERSE FRAME OPERATOR FROM LOCALIZED FRAMES GUOHUI SONG AND ANNE GELB Abstract. This investigation seeks to establish the practicality of numerical frame approximations. Specifically,
More informationApplied and Computational Harmonic Analysis
Appl. Comput. Harmon. Anal. 32 (2012) 139 144 Contents lists available at ScienceDirect Applied and Computational Harmonic Analysis www.elsevier.com/locate/acha Letter to the Editor Frames for operators
More informationIntroduction to Hilbert Space Frames
to Hilbert Space Frames May 15, 2009 to Hilbert Space Frames What is a frame? Motivation Coefficient Representations The Frame Condition Bases A linearly dependent frame An infinite dimensional frame Reconstructing
More informationLattices and Lattice Codes
Lattices and Lattice Codes Trivandrum School on Communication, Coding & Networking January 27 30, 2017 Lakshmi Prasad Natarajan Dept. of Electrical Engineering Indian Institute of Technology Hyderabad
More informationSpace-Frequency Atoms
Space-Frequency Atoms FREQUENCY FREQUENCY SPACE SPACE FREQUENCY FREQUENCY SPACE SPACE Figure 1: Space-frequency atoms. Windowed Fourier Transform 1 line 1 0.8 0.6 0.4 0.2 0-0.2-0.4-0.6-0.8-1 0 100 200
More informationGabor analysis, Noncommutative Tori and Feichtinger s algebra
Gabor analysis, Noncommutative Tori and Feichtinger s algebra Franz Luef NuHAG, Faculty of Mathematics, University of Vienna Nordbergstrasse 15, A-1090 Vienna, AUSTRIA E-mail: franz.luef@univie.ac.at Often
More informationFRAMES AND TIME-FREQUENCY ANALYSIS
FRAMES AND TIME-FREQUENCY ANALYSIS LECTURE 2: GABOR FRAMES Christopher Heil Georgia Tech heil@math.gatech.edu http://www.math.gatech.edu/ heil READING For background on Hilbert spaces and operator theory:
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationRecent Developments in Numerical Methods for 4d-Var
Recent Developments in Numerical Methods for 4d-Var Mike Fisher Slide 1 Recent Developments Numerical Methods 4d-Var Slide 2 Outline Non-orthogonal wavelets on the sphere: - Motivation: Covariance Modelling
More information1 Digital Signal Processing Template
This is the file: http://www.univie.ac.at/nuhag/feicours/ss/digsigbook.pdf Digital Signal Processing Template Summary. Keywords. test. Subsection.2 Subsection 2.3 MATLAB CODE VERBATIM PART.4 Exercises.
More informationA Guided Tour from Linear Algebra to the Foundations of Gabor Analysis
A Guided Tour from Linear Algebra to the Foundations of Gabor Analysis Hans G. Feichtinger, Franz Luef, and Tobias Werther NuHAG, Faculty of Mathematics, University of Vienna Nordbergstrasse 15, A-1090
More informationFrames and operator representations of frames
Frames and operator representations of frames Ole Christensen Joint work with Marzieh Hasannasab HATA DTU DTU Compute, Technical University of Denmark HATA: Harmonic Analysis - Theory and Applications
More informationIntegral Operators, Pseudodifferential Operators, and Gabor Frames
In: Advances in Gabor Analysis, H. G. Feichtinger and T. Strohmer, eds., Birkhäuser, Boston, 2003, pp. 153--169. Integral Operators, Pseudodifferential Operators, and Gabor Frames Christopher Heil ABSTRACT
More informationPAIRS OF DUAL PERIODIC FRAMES
PAIRS OF DUAL PERIODIC FRAMES OLE CHRISTENSEN AND SAY SONG GOH Abstract. The time-frequency analysis of a signal is often performed via a series expansion arising from well-localized building blocks. Typically,
More informationDensity, Overcompleteness, and Localization of Frames. I. Theory
The Journal of Fourier Analysis and Applications Volume 2, Issue 2, 2006 Density, Overcompleteness, and Localization of Frames. I. Theory Radu Balan, Peter G. Casazza, Christopher Heil, and Zeph Landau
More informationarxiv: v1 [math.cv] 27 Sep 2009
FRAME CONSTANTS OF GABOR FRAMES NEAR THE CRITICAL DENSITY A. BORICHEV, K. GRÖCHENIG, AND YU. LYUBARSKII arxiv:0909.4937v1 [math.cv] 27 Sep 2009 Abstract. We consider Gabor frames generated by a Gaussian
More informationORTHONORMAL SAMPLING FUNCTIONS
ORTHONORMAL SAMPLING FUNCTIONS N. KAIBLINGER AND W. R. MADYCH Abstract. We investigate functions φ(x) whose translates {φ(x k)}, where k runs through the integer lattice Z, provide a system of orthonormal
More informationA NEW IDENTITY FOR PARSEVAL FRAMES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A NEW IDENTITY FOR PARSEVAL FRAMES RADU BALAN, PETER G. CASAZZA, DAN EDIDIN, AND GITTA KUTYNIOK
More informationTransforms and Orthogonal Bases
Orthogonal Bases Transforms and Orthogonal Bases We now turn back to linear algebra to understand transforms, which map signals between different domains Recall that signals can be interpreted as vectors
More informationINVERTIBILITY OF THE GABOR FRAME OPERATOR ON THE WIENER AMALGAM SPACE
INVERTIBILITY OF THE GABOR FRAME OPERATOR ON THE WIENER AMALGAM SPACE ILYA A. KRISHTAL AND KASSO A. OKOUDJOU Abstract. We use a generalization of Wiener s 1/f theorem to prove that for a Gabor frame with
More informationA CONSTRUCTIVE APPROACH TO THE FINITE WAVELET FRAMES OVER PRIME FIELDS
Manuscript 1 1 1 1 0 1 0 1 A CONSTRUCTIVE APPROACH TO THE FINITE WAVELET FRAMES OVER PRIME FIELDS ASGHAR RAHIMI AND NILOUFAR SEDDIGHI Abstract. In this article, we present a constructive method for computing
More informationCh. 15 Wavelet-Based Compression
Ch. 15 Wavelet-Based Compression 1 Origins and Applications The Wavelet Transform (WT) is a signal processing tool that is replacing the Fourier Transform (FT) in many (but not all!) applications. WT theory
More informationTime-Frequency Methods for Pseudodifferential Calculus
Time-Frequency Methods for Pseudodifferential Calculus Karlheinz Gröchenig European Center of Time-Frequency Analysis Faculty of Mathematics University of Vienna http://homepage.univie.ac.at/karlheinz.groechenig/
More informationUNCERTAINTY PRINCIPLES FOR THE FOCK SPACE
UNCERTAINTY PRINCIPLES FOR THE FOCK SPACE KEHE ZHU ABSTRACT. We prove several versions of the uncertainty principle for the Fock space F 2 in the complex plane. In particular, for any unit vector f in
More informationOperators with Closed Range, Pseudo-Inverses, and Perturbation of Frames for a Subspace
Canad. Math. Bull. Vol. 42 (1), 1999 pp. 37 45 Operators with Closed Range, Pseudo-Inverses, and Perturbation of Frames for a Subspace Ole Christensen Abstract. Recent work of Ding and Huang shows that
More informationQuantization Index Modulation using the E 8 lattice
1 Quantization Index Modulation using the E 8 lattice Qian Zhang and Nigel Boston Dept of Electrical and Computer Engineering University of Wisconsin Madison 1415 Engineering Drive, Madison, WI 53706 Email:
More informationTwo-Dimensional Clifford Windowed Fourier Transform
Two-Dimensional Clifford Windowed Fourier Transform Mawardi Bahri, Eckhard M. S. Hitzer and Sriwulan Adji Abstract Recently several generalizations to higher dimension of the classical Fourier transform
More informationThe Symplectic Camel and Quantum Universal Invariants: the Angel of Geometry versus the Demon of Algebra
The Symplectic Camel and Quantum Universal Invariants: the Angel of Geometry versus the Demon of Algebra Maurice A. de Gosson University of Vienna, NuHAG Nordbergstr. 15, 19 Vienna April 15, 213 Abstract
More informationarxiv: v1 [cs.it] 17 Sep 2015
A heuristic approach for designing cyclic group codes arxiv:1509.05454v1 [cs.it] 17 Sep 2015 João E. Strapasson and Cristiano Torezzan School of Applied Sciences - University of Campinas, SP,Brazil. October
More informationReal Equiangular Frames
Peter G Casazza Department of Mathematics The University of Missouri Columbia Missouri 65 400 Email: pete@mathmissouriedu Real Equiangular Frames (Invited Paper) Dan Redmond Department of Mathematics The
More informationON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES
ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES SHIDONG LI, ZHENGQING TONG AND DUNYAN YAN Abstract. For B-splineRiesz sequencesubspacesx span{β k ( n) : n Z}, thereis an exact sampling formula
More informationSPHERE PACKING LECTURE
SPHERE PACKING LECTURE ALEX BLUMENTHAL Abstract. What is the most space-efficient way to stack spheres in three-dimensional space? Although the answer is obvious, a rigorous proof has eluded mathematicians
More informationFrame expansions in separable Banach spaces
Frame expansions in separable Banach spaces Pete Casazza Ole Christensen Diana T. Stoeva December 9, 2008 Abstract Banach frames are defined by straightforward generalization of (Hilbert space) frames.
More informationA class of Fourier multipliers for modulation spaces
Appl. Comput. Harmon. Anal. 19 005 131 139 www.elsevier.com/locate/acha Letter to the Editor A class of Fourier multipliers for modulation spaces Árpád Bényi a, Loukas Grafakos b,1, Karlheinz Gröchenig
More informationGABOR FRAMES AND OPERATOR ALGEBRAS
GABOR FRAMES AND OPERATOR ALGEBRAS J-P Gabardo a, Deguang Han a, David R Larson b a Dept of Math & Statistics, McMaster University, Hamilton, Canada b Dept of Mathematics, Texas A&M University, College
More informationReproducing formulas associated with symbols
Reproducing formulas associated with symbols Filippo De Mari Ernesto De Vito Università di Genova, Italy Modern Methods of Time-Frequency Analysis II Workshop on Applied Coorbit space theory September
More informationSOME TOPICS ON WAVELETS
2 SOME TOPICS ON WAVELETS RYUICHI ASHINO 1. Introduction Let us consider music. If the music is recorded from a live broadcast onto tape, we have a signal, that is, a function f(x). The time-frequency
More informationDigital Image Processing
Digital Image Processing Wavelets and Multiresolution Processing () Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science 2 Contents Image pyramids Subband coding
More informationGroup theoretical methods and wavelet theory (coorbit theory a
Numerical Harmonic Analysis Group Group theoretical methods and wavelet theory (coorbit theory and applications) hans.feichtinger@univie.ac.at www.nuhag.eu SPIE 2013 Baltimore, April 30th, 2013 hans.feichtinger@univie.ac.at
More informationSpace-Frequency Atoms
Space-Frequency Atoms FREQUENCY FREQUENCY SPACE SPACE FREQUENCY FREQUENCY SPACE SPACE Figure 1: Space-frequency atoms. Windowed Fourier Transform 1 line 1 0.8 0.6 0.4 0.2 0-0.2-0.4-0.6-0.8-1 0 100 200
More informationC -Algebra B H (I) Consisting of Bessel Sequences in a Hilbert Space
Journal of Mathematical Research with Applications Mar., 2015, Vol. 35, No. 2, pp. 191 199 DOI:10.3770/j.issn:2095-2651.2015.02.009 Http://jmre.dlut.edu.cn C -Algebra B H (I) Consisting of Bessel Sequences
More informationL6: Short-time Fourier analysis and synthesis
L6: Short-time Fourier analysis and synthesis Overview Analysis: Fourier-transform view Analysis: filtering view Synthesis: filter bank summation (FBS) method Synthesis: overlap-add (OLA) method STFT magnitude
More informationSome results on the lattice parameters of quaternionic Gabor frames
Some results on the lattice parameters of quaternionic Gabor frames S. Hartmann Abstract Gabor frames play a vital role not only modern harmonic analysis but also in several fields of applied mathematics,
More informationWavelets in Pattern Recognition
Wavelets in Pattern Recognition Lecture Notes in Pattern Recognition by W.Dzwinel Uncertainty principle 1 Uncertainty principle Tiling 2 Windowed FT vs. WT Idea of mother wavelet 3 Scale and resolution
More informationDORIN ERVIN DUTKAY AND PALLE JORGENSEN. (Communicated by )
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 OVERSAMPLING GENERATES SUPER-WAVELETS arxiv:math/0511399v1 [math.fa] 16 Nov 2005 DORIN ERVIN DUTKAY
More informationGabor orthonormal bases generated by the unit cubes
Gabor orthonormal bases generated by the unit cubes Chun-Kit Lai, San Francisco State University (Joint work with J.-P Gabardo and Y. Wang) Jun, 2015 Background Background Background Let 1 g 0 on L 2 (R
More informationThe Density Theorem and the Homogeneous Approximation Property for Gabor Frames
The Density Theorem and the Homogeneous Approximation Property for Gabor Frames Christopher Heil School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 USA heil@math.gatech.edu Summary.
More informationShort-time Fourier transform for quaternionic signals
Short-time Fourier transform for quaternionic signals Joint work with Y. Fu and U. Kähler P. Cerejeiras Departamento de Matemática Universidade de Aveiro pceres@ua.pt New Trends and Directions in Harmonic
More informationOperator Theory and Modulation Spaces
To appear in: Frames and Operator Theory in Analysis and Signal Processing (San Antonio, 2006), Comtemp. Math., Amer. Math. Soc. Operator Theory and Modulation Spaces Christopher Heil and David Larson
More informationMORE ON SUMS OF HILBERT SPACE FRAMES
Bull. Korean Math. Soc. 50 (2013), No. 6, pp. 1841 1846 http://dx.doi.org/10.4134/bkms.2013.50.6.1841 MORE ON SUMS OF HILBERT SPACE FRAMES A. Najati, M. R. Abdollahpour, E. Osgooei, and M. M. Saem Abstract.
More informationDensity results for frames of exponentials
Density results for frames of exponentials P. G. Casazza 1, O. Christensen 2, S. Li 3, and A. Lindner 4 1 Department of Mathematics, University of Missouri Columbia, Mo 65211 USA pete@math.missouri.edu
More informationTiling functions and Gabor orthonormal bases
Tiling functions and Gabor orthonormal bases Elona Agora, Jorge Antezana, and Mihail N. Kolountzakis Abstract We study the existence of Gabor orthonormal bases with window the characteristic function of
More informationThe LTFAT tutorial. Jordy van Velthoven, Peter L. Søndergaard
The LTFAT tutorial Jordy van Velthoven, Peter L. Søndergaard October 8, 2015 Contents Introduction 2 1 Fourier analysis 3 1.1 Periodic functions.................................... 3 1.2 Discrete Fourier
More informationPhase recovery with PhaseCut and the wavelet transform case
Phase recovery with PhaseCut and the wavelet transform case Irène Waldspurger Joint work with Alexandre d Aspremont and Stéphane Mallat Introduction 2 / 35 Goal : Solve the non-linear inverse problem Reconstruct
More informationExtremal Bounds of Gaussian Gabor Frames and Properties of Jacobi s Theta Functions
Extremal Bounds of Gaussian Gabor Frames and Properties of Jacobi s Theta Functions Supervisor: Univ.Prof. Dr. Karlheinz Gröchenig Public Defense of Doctoral Thesis February 28, 2017 Contents 1 Gabor Systems
More informationSphere Packings. Ji Hoon Chun. Thursday, July 25, 2013
Sphere Packings Ji Hoon Chun Thursday, July 5, 03 Abstract The density of a (point) lattice sphere packing in n dimensions is the volume of a sphere in R n divided by the volume of a fundamental region
More informationTime-frequency frames and applications - Lecture 1: Theory and Concepts
Time-frequency frames and applications - Lecture 1: Theory and Concepts N. Holighaus Acoustics Research Institute, Austrian Academy of Sciences 21 October 2014 N. Holighaus Time-frequency - Lecture I 21
More informationWavelet Transform. Figure 1: Non stationary signal f(t) = sin(100 t 2 ).
Wavelet Transform Andreas Wichert Department of Informatics INESC-ID / IST - University of Lisboa Portugal andreas.wichert@tecnico.ulisboa.pt September 3, 0 Short Term Fourier Transform Signals whose frequency
More informationValidity of WH-Frame Bound Conditions Depends on Lattice Parameters
Applied and Computational Harmonic Analysis 8, 104 112 (2000) doi:10.1006/acha.1999.0281, available online at http://www.idealibrary.com on Validity of WH-Frame Bound Conditions Depends on Lattice Parameters
More informationON ACCUMULATED SPECTROGRAMS
ON ACCUMULATED SPECTROGRAMS Abstract. We consider the problem of optimizing the concentration of the spectrogram of a function within a given set and give asymptotics for the timefrequency profile of the
More informationReview of Linear System Theory
Review of Linear System Theory The following is a (very) brief review of linear system theory and Fourier analysis. I work primarily with discrete signals. I assume the reader is familiar with linear algebra
More informationFrame expansions of test functions, tempered distributions, and ultradistributions
arxiv:1712.06739v1 [math.fa] 19 Dec 2017 Frame expansions of test functions, tempered distributions, and ultradistributions Stevan Pilipović a and Diana T. Stoeva b a Department of Mathematics and Informatics,
More informationCONVOLUTION AND WIENER AMALGAM SPACES ON THE AFFINE GROUP
In: "Recent dvances in Computational Sciences," P.E.T. Jorgensen, X. Shen, C.-W. Shu, and N. Yan, eds., World Scientific, Singapore 2008), pp. 209-217. CONVOLUTION ND WIENER MLGM SPCES ON THE FFINE GROUP
More information