On Time-Frequency Sparsity and Uncertainty
|
|
- Pearl Norton
- 6 years ago
- Views:
Transcription
1 CNRS & E cole Normale Supe rieure de Lyon, France * partially based on joint works with Franc ois Auger, Pierre Borgnat and E ric Chassande-Mottin
2 Heisenberg (classical) from or to and Heisenberg refined Moments Second-order (variance-type) measures for the individual and spreadings of a signal x(t) L 2 (R) with spectrum X (ω): 2 t (x) := 1 t 2 x(t) 2 dt ; 2 E ω(x ) := 1 ω 2 X (ω) 2 dω x E x 2π Theorem (Weyl, 27; Gabor, 46,... ) t (x) ω (X ) 1 2, with lower bound attained for Gabor logons, i.e., Gaussian waveforms x (t) = C e α t2, α < 0
3 Heisenberg (-) from or to and Heisenberg refined Joint moment Second-order (variance-type) measure for the - spreading of a signal x(t) with energy distribution C x (t, ω; ϕ): tω (C x ) := 1 E x ( t 2 ) T 2 + T 2 ω 2 C x (t, ω; ϕ) dt dω 2π Theorem (Janssen, 91) Wigner tω (W x ) 1 Spectrogram tω (S h x ) 2, with lower bounds attained for logons and matched Gaussian windows, i.e., h(t) = x(t) = x (t)
4 - covariance from or to and Heisenberg refined Definition (Cohen, 95) c(x) := t x(t) 2 d arg x(t) dt dt Interpretation Covariance quantifies the coupling between and instantaneous c(x) = t ω x (t) Intuition Covariance is zero in case of no coupling c(x) = t ω x (t) = t ω x (t) = t ω = 0
5 Schrödinger from or to and Heisenberg refined Theorem (Schrödinger, 30) t (x) ω (X ) c 2 2 (x), with lower bound attained for Gaussian waveforms of the form x (t) = e α t2 +β t+γ, with Re{α} < 0. Terminology Waveforms x attaining the lower bound correspond to squeezed states in quantum mechanics and linear chirps in signal theory Interpretation Possibility of localization in the plane beyond pointwise energy concentration
6 from logons to chirps
7 effective localization Wigner and beyond lim W x (t, ω) = δ (ω (β + 2 Im{α}t)) Re{α} 0 1 Generalization: localization on more arbitrary curves of the plane by modifying the symmetry rules underlying the Wigner distribution (Gonçalvès and F., 96) 2 Caveat: global localization holds for monocomponent signals only Ways out constrained EMD (Pustelnik et al., 12 + poster)
8 rationale Fourier Duality between distribution and correlation: C x (t, ω; ϕ) = F ξ t F τ ω {ϕ(ξ, τ) A x (ξ, τ)}, with A x (ξ, τ) = F t ξ F ω τ {W x (t, ω)} a TF correlation function ( Ambiguity Function ) Consequences 1 signal terms located around the origin of the AF plane 2 cross-terms located outside 3 low-pass filtering (e.g., A h (ξ, τ) for the spectrogram) trade-off between localization and cross-terms reduction
9 example Wigner!Ville Distribution Ambiguity Function Doppler Data!adaptive TFR delay RGK mask Doppler delay
10 perspective Discrete Signal of dimension N TFD of dimension N 2 when computed over N bins Few AM-FM components K N at most KN N 2 non-zero values in the TF plane Sparsity Minimizing l 0 -norm not feasible, but near-optimal solution by minimizing l 1 -norm (in the spirit of basis pursuit or compressed sensing )
11 sparse solution From l 2 to l 1 (F. & Borgnat, 08) 1 Select a domain Ω neighbouring the origin of the AF plane 2 Find the sparsest - distribution ρ(t, ω) by solving the program min ρ 1 s.t. F{ρ} A x = 0 ρ (ξ,τ) Ω 3 The exact equality over Ω can be relaxed according to min ρ 1 s.t. F{ρ} A x ρ 2 ɛ (ξ,τ) Ω
12 toy example 2-component AM-FM signal, 128 data points
13 Wigner-Ville
14 ambiguity function
15 selection
16 sparse solution
17 domain selection '($)*!+,-. /0/1211"34 '($)*!+,-. /0/ '($)*!+,-. /0/121"14 '($)*!+,-. /0/12"78 '($)*!+,-. /0/12697! "!#$$!5$('!#! "!#$$!%& '($)*!+,-. /0/1211"34 '($)*!+,-. /0/ '($)*!+,-. /0/121"14 '($)*!+,-. /0/12"78 '($)*!+,-. /0/12697
18 domain selection Interpretation Result Ω too small not enough auto-terms TFD not enough sharp : penalty with entropy (H) Ω too large inclusion of cross-terms TFD sharp but discontinuous: penalty with total variation (TV ) Ω = arg min(h + TV ) Ω Heisenberg cell, i.e., minimum quantity of information necessary for coding (in both magnitude and phase) auto-terms
19 rationale Smoothing relationship C x (t, ω; ϕ) = W x (s, ξ) Φ(s t, ξ ω) dt dω 2π Key idea (Kodera et al., 76, Auger & F., 95) 1 replace the geometrical center of the smoothing TF domain (defined by Φ(t, ω)) by the center of mass of the Wigner distribution over this domain 2 reassign the value of the smoothed distribution to this local center of mass: Ĉ x (t, ω; ϕ) = C x (τ, ξ; ϕ)δ ( t ˆt x (τ, ξ), ω ˆω x (τ, ξ) ) dτ dξ 2π
20 spectrogram = smoothed Wigner Wigner-Ville spectrogram
21 spreading of auto-terms Wigner-Ville spectrogram
22 cancelling of cross-terms Wigner-Ville spectrogram
23 Wigner-Ville reassigned spectrogram
24 and localization Two examples For a Gaussian window h(t) = π 1/4 e t2 /2, reassigned spectrograms are asymptotically perfectly localized for 1 linear chirps c T (t) of infinite duration: lim Ŝc h T T (t, ω) = δ(ω at) 2 Hermite functions h M (t) of infinite order (F., JFAA 12): Ŝ h h M (t, ω) M δ(t 2 + ω 2 2(M 1))
25 Hermite functions M = 2 Wigner spectro. reass. spectro.
26 Hermite functions 1 order = 2 (theory) order = 2 (simulation)
27 Hermite functions M = 7 Wigner spectro. reass. spectro.
28 Hermite functions 1 order = 7 (theory) order = 7 (simulation)
29 Hermite functions M = 18 Wigner spectro. reass. spectro.
30 Hermite functions 1 order = 18 (theory) order = 18 (simulation)
31 and uncertainty Result The minimum uncertainty Gabor logon h(t) = π 1/4 e t2 /2 is such that W h (t, ω) = 2 e (t2 +ω 2) tω (W h ) = 1 S h h (t, ω) = e 1 2 (t2 +ω 2) tω (S h h ) = 2 Ŝ h h (t, ω) = 4 e 2(t2 +ω 2) tω (Ŝ h h ) = 1 2 Interpretation 1 2 < 1 Heisenberg defeated?
32 and uncertainty Resolving the logons paradox 1 General remark: as for Fourier, not to be confused with resolution (i.e., ability to separate closely spaced components) 2 Complete picture: = squeezed distribution + vector field r x (t, ω) = (ˆt x (t, ω) t, ˆω x (t, ω) ω) t such that r x (t, ω) = 1 2 log S h x (t, ω) 3 Interpretation: basins of attraction 4 Open question: geometry of such basins and relationship with Heisenberg?
33 factorization on extrema Voronoi and Delaunay a simplified model Bargmann With a circular Gaussian window, the STFT can be expressed as F h x (z) = F h x (z) e z 2 /4, with z = ω + jt and F h x (z) an entire function of order at most 2 Weierstrass-Hadamard F h x (z) = e Q(z) n (1 z n ) exp ( z n + z 2 n/2 ), where Q(z) is a quadratic polynomial and z n = z/z n Interpretation Characterization by zeroes and, by duality, by local maxima
34 more on extrema on extrema Voronoi and Delaunay a simplified model Motivation Better understanding of reassigned distributions: 1 Simplified modeling 2 Ultimate localization properties Proposed approach 1 Data: white Gaussian noise 2 Time- distribution: Gaussian spectrogram 3 Characterization: identification of local extrema (zeroes and maxima) + Voronoi tessellation and Delaunay triangulation 4 Analysis: distribution of cell areas, lengths between extrema and heights of local maxima
35 an example on extrema Voronoi and Delaunay a simplified model spectrogram (wgn) spectrogram (logon) Voronoi/Delaunay (min) Voronoi/Delaunay (max)
36 - patches on extrema Voronoi and Delaunay a simplified model Mean arrangement 1 Average connectivity 6 tiling with hexagonal cells Voronoi/Delaunay spectrogram (logon) 2 Maximum packing of circular patches
37 predictions on extrema Voronoi and Delaunay a simplified model Hexagonal tiling geometry D M /d m = 3; N M /N m = 1/3; A M /A m = 3
38 simulation results on extrema Voronoi and Delaunay a simplified model distance : 5.24 number: 24 area : 17.6 maxima distance : 3.17 number: 70 area : 6.3 minima
39 comparison with model on extrema Voronoi and Delaunay a simplified model (d M /d m )/sqrt(3) (A m /A M )/ mode theory median mean number of bins 0.5 mode theory median mean number of bins 1.5 (A M /d M 2 )/(sqrt(3)/2) 1.5 C/ mode theory median mean number of bins 0.5 mode theory median mean number of bins
40 analysis on extrema Voronoi and Delaunay a simplified model Distributions of lengths and areas 1 Ratios max/min: dispersion but reasonable agreement (in the mean) between experimental results and theoretical predictions 2 Ranges of values: if we call effective domain of the minimum uncertainty logon the circular domain which encompasses 95% of its energy, its radius and area are equal to 2.6 and 21.8, to be compared to the values d M / 3 3 and 2π/(3 3)A M 21.8 attached to the hexagonal tiling Interpretation Tiling cells minimum uncertainty logons
41 on extrema Voronoi and Delaunay a simplified model local maxima and Voronoi cells areas (1) Distributions 1 Heights: well-described by a Gamma distribution 2 Areas: idem and similar to the heights distribution for a proper renormalization areas of Voronoi cells (red) and local maxima of STFT magnitude (blue) p.d.f o : data + : Gamma fit joint p.d.f. ells
42 on extrema Voronoi and Delaunay a simplified model local maxima and Voronoi cells areas (2) Proposition p.d.f areas of Voronoi cells (red) and local maxima of STFT magnitude (blue) o : data + : Gamma fit 0.04 The value F of a local maximum of the STFT magnitude and 0.02 the area A of the associated Voronoi cell satisfy the uncertainty-type inequality A. F areas of Voronoi cells joint p.d.f local maxima of STFT magnitude Sketch of proof: 2 ( ) A (t2 + ω 2 ) Fx h (t, ω) 2 dt dω 2π F R 2 2 (A) 2
43 beyond the mean model on extrema Voronoi and Delaunay a simplified model Random Gabor expansion Previous results suggest a possible modeling of Gabor spectrograms as with Sx h (t, ω) = c mn Fh h (t t m, ω ω n ) m n 1 locations (t m, ω n ) distributed on some suitable randomized version of a triangular grid 2 magnitudes of the weights c mn Gamma-distributed 3 locations and weights partly correlated 2
44 Concluding remarks 1 Time- energy distributions Sparse representations Ultimate localization constrained by uncertainty 2 New insights on Complete characterization by local maxima in the Gabor case? 3 Analysis/synthesis Modeling sparse - distributions? New approaches to data driven representations?
45 some references Available at perso.ens-lyon.fr/patrick.flandrin/publis.html and/or upon request at with some Matlab codes at P. Flandrin, 2012: A note on reassigned Gabor spectrograms of Hermite functions, J. Fourier Anal. Appl. doi: /s P. Flandrin, E. Chassande-Mottin, F. Auger, 2012: Uncertainty and spectrogram geometry, in Proc. 20th European Signal Processing Conf. EUSIPCO-12, Bucharest (RO). P. Flandrin, P. Borgnat, 2010: Time- energy distributions meet compressed sensing, IEEE Trans. on Signal Proc. Vol. 58, No. 6, pp doi: /TSP P. Borgnat, P. Flandrin, 2008: Time- localization from constraints, in Proc. IEEE Int. Conf. on Acoust., Speech and Signal Proc. ICASSP-08, pp , Las Vegas (NV). J. Xiao, P. Flandrin, 2007 : Multitaper - for nonstationary spectrum estimation and chirp enhancement, IEEE Trans. on Signal Proc., Vol. 55, No. 6 (Part 2), pp P. Flandrin, F. Auger, E. Chassande-Mottin, 2003: Time- From principles to algorithms, in : Applications in Time-Frequency Signal Processing (A. Papandreou-Suppappola, ed.), Chap. 5, pp , CRC Press. P. Flandrin, P. Gonçalvès, 1996: Geometry of affine - distributions, Appl. Comp. Harm. Anal., Vol. 3, pp
Uncertainty and Spectrogram Geometry
From uncertainty...... to localization Spectrogram geometry CNRS & École Normale Supérieure de Lyon, France Erwin Schrödinger Institute, December 2012 * based on joint work with François Auger and Éric
More informationUNCERTAINTY AND SPECTROGRAM GEOMETRY
UNCERTAINTY AND SPECTROGRAM GEOMETRY Patrick Flandrin 1 Éric Chassande-Mottin François Auger 3 1 Laboratoire de Physique de l École Normale Supérieure de Lyon, CNRS and Université de Lyon, France Laboratoire
More informationTime-frequency localization from sparsity constraints
Time- localization from sparsity constraints Pierre Borgnat, Patrick Flandrin To cite this version: Pierre Borgnat, Patrick Flandrin. Time- localization from sparsity constraints. 4 pages, 3 figures, 1
More informationthree observations representations and tools three examples Chirps everywhere Patrick Flandrin CNRS & École Normale Supérieure de Lyon, France
three observations representations and tools three examples CNRS & École Normale Supérieure de Lyon, France three observations representations and tools three examples Euler s disk pendulum Doppler Leonhard
More informationDrawing sounds, listening to images The art of time-frequency an
Fourier notes localization oscillations Drawing sounds, listening to images The art of time-frequency analysis CNRS & École Normale Supérieure de Lyon, France CIRMMT Montréal (CA), April. 9, Fourier notes
More informationA note on the time-frequency analysis of GW150914
A note on the - analysis of GW15914 Patrick Flandrin To cite this version: Patrick Flandrin. A note on the - analysis of GW15914. [Research Report] Ecole normale supérieure de Lyon. 216.
More informationMULTITAPER TIME-FREQUENCY REASSIGNMENT. Jun Xiao and Patrick Flandrin
MULTITAPER TIME-FREQUENCY REASSIGNMENT Jun Xiao and Patrick Flandrin Laboratoire de Physique (UMR CNRS 5672), École Normale Supérieure de Lyon 46, allée d Italie 69364 Lyon Cedex 07, France {Jun.Xiao,flandrin}@ens-lyon.fr
More informationIN NONSTATIONARY contexts, it is well-known [8] that
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 6, JUNE 2007 2851 Multitaper Time-Frequency Reassignment for Nonstationary Spectrum Estimation and Chirp Enhancement Jun Xiao and Patrick Flandrin,
More informationTime-Frequency Energy Distributions Meet Compressed Sensing
Time-Frequency Energy Distributions Meet Compressed Sensing Patrick Flandrin, Pierre Borgnat To cite this version: Patrick Flandrin, Pierre Borgnat. Time-Frequency Energy Distributions Meet Compressed
More informationIntroduction to time-frequency analysis. From linear to energy-based representations
Introduction to time-frequency analysis. From linear to energy-based representations Rosario Ceravolo Politecnico di Torino Dep. Structural Engineering UNIVERSITA DI TRENTO Course on «Identification and
More informationHHT: the theory, implementation and application. Yetmen Wang AnCAD, Inc. 2008/5/24
HHT: the theory, implementation and application Yetmen Wang AnCAD, Inc. 2008/5/24 What is frequency? Frequency definition Fourier glass Instantaneous frequency Signal composition: trend, periodical, stochastic,
More informationTIME-FREQUENCY ANALYSIS EE3528 REPORT. N.Krishnamurthy. Department of ECE University of Pittsburgh Pittsburgh, PA 15261
TIME-FREQUENCY ANALYSIS EE358 REPORT N.Krishnamurthy Department of ECE University of Pittsburgh Pittsburgh, PA 56 ABSTRACT - analysis, is an important ingredient in signal analysis. It has a plethora of
More informationIntroduction to Time-Frequency Distributions
Introduction to Time-Frequency Distributions Selin Aviyente Department of Electrical and Computer Engineering Michigan State University January 19, 2010 Motivation for time-frequency analysis When you
More informationCovariant Time-Frequency Representations. Through Unitary Equivalence. Richard G. Baraniuk. Member, IEEE. Rice University
Covariant Time-Frequency Representations Through Unitary Equivalence Richard G. Baraniuk Member, IEEE Department of Electrical and Computer Engineering Rice University P.O. Box 1892, Houston, TX 77251{1892,
More informationWavelets and Affine Distributions A Time-Frequency Perspective
Wavelets and Affine Distributions A Time-Frequency Perspective Franz Hlawatsch Institute of Communications and Radio-Frequency Engineering Vienna University of Technology INSTITUT FÜR NACHRICHTENTECHNIK
More informationShift Covariant Time-Frequency Distributions of Discrete. Signals. Jerey C. O'Neill. of the requirements for the degree of. Doctor of Philosophy
Shift Covariant Time-Frequency Distributions of Discrete Signals by Jerey C. O'Neill A dissertation submitted in partial fulllment of the requirements for the degree of Doctor of Philosophy (Electrical
More informationLecture Hilbert-Huang Transform. An examination of Fourier Analysis. Existing non-stationary data handling method
Lecture 12-13 Hilbert-Huang Transform Background: An examination of Fourier Analysis Existing non-stationary data handling method Instantaneous frequency Intrinsic mode functions(imf) Empirical mode decomposition(emd)
More informationTIME-FREQUENCY ANALYSIS: TUTORIAL. Werner Kozek & Götz Pfander
TIME-FREQUENCY ANALYSIS: TUTORIAL Werner Kozek & Götz Pfander Overview TF-Analysis: Spectral Visualization of nonstationary signals (speech, audio,...) Spectrogram (time-varying spectrum estimation) TF-methods
More informationAn Introduction to HILBERT-HUANG TRANSFORM and EMPIRICAL MODE DECOMPOSITION (HHT-EMD) Advanced Structural Dynamics (CE 20162)
An Introduction to HILBERT-HUANG TRANSFORM and EMPIRICAL MODE DECOMPOSITION (HHT-EMD) Advanced Structural Dynamics (CE 20162) M. Ahmadizadeh, PhD, PE O. Hemmati 1 Contents Scope and Goals Review on transformations
More informationChirp Rate and Instantaneous Frequency Estimation: Application to Recursive Vertical Synchrosqueezing
Chirp ate and Instantaneous Frequency Estimation: Application to ecursive Vertical Synchrosqueezing Dominique Fourer, François Auger, Krzysztof Czarnecki, Sylvain Meignen, Patrick Flandrin To cite this
More informationThe ASTRES Toolbox for Mode Extraction of Non-Stationary Multicomponent Signals
The ASTES Toolbo for Mode Etraction of Non-Stationary Multicomponent Signals Dominique Fourer, Jinane Harmouche, Jérémy Schmitt, Thomas Oberlin, Sylvain Meignen, François Auger and Patrick Flandrin dominique@fourer.fr
More informationAdaptive Gabor transforms
Appl. Comput. Harmon. Anal. 13 (2002) 1 21 www.academicpress.com Adaptive Gabor transforms Ingrid Daubechies and Fabrice Planchon,1 Program in Applied and Computational Mathematics, Princeton University,
More informationSparse linear models
Sparse linear models Optimization-Based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_spring16 Carlos Fernandez-Granda 2/22/2016 Introduction Linear transforms Frequency representation Short-time
More informationTheory and applications of time-frequency analysis
Theory and applications of time-frequency analysis Ville Turunen (ville.turunen@aalto.fi) Abstract: When and how often something happens in a signal? By properly quantizing these questions, we obtain the
More informationLecture 3 Kernel properties and design in Cohen s class time-frequency distributions
Lecture 3 Kernel properties and design in Cohen s class time-frequency distributions Time-frequency analysis, adaptive filtering and source separation José Biurrun Manresa 22.02.2011 Time-Frequency representations
More informationFiltering in Time-Frequency Domain using STFrFT
Filtering in Time-Frequency Domain using STFrFT Pragati Rana P.G Student Vaibhav Mishra P.G Student Rahul Pachauri Sr. Lecturer. ABSTRACT The Fractional Fourier Transform is a generalized form of Fourier
More informationSignature Analysis of Mechanical Watch Movements by Reassigned Spectrogram
Proceedings of the 6th WSEAS International Conference on Signal Processing, Robotics and Automation, Corfu Island, Greece, February 16-19, 2007 177 Signature Analysis of Mechanical Watch Movements by Reassigned
More informationTIME-FREQUENCY ANALYSIS AND HARMONIC GAUSSIAN FUNCTIONS
TIME-FREQUENCY ANALYSIS AND HARMONIC GAUSSIAN FUNCTIONS Tokiniaina Ranaivoson, Raoelina Andriambololona, Rakotoson Hanitriarivo Theoretical Physics Department Institut National des Sciences et Techniques
More informationTime-Frequency Toolbox For Use with MATLAB
Time-Frequency Toolbox For Use with MATLAB François Auger * Patrick Flandrin * Paulo Gonçalvès Olivier Lemoine * * CNRS (France) Rice University (USA) 1995-1996 2 3 Copyright (C) 1996 CNRS (France) and
More informationGENERALIZATION OF CAMPBELL S THEOREM TO NONSTATIONARY NOISE. Leon Cohen
GENERALIZATION OF CAMPBELL S THEOREM TO NONSTATIONARY NOISE Leon Cohen City University of New York, Hunter College, 695 Park Ave, New York NY 10056, USA ABSTRACT Campbell s theorem is a fundamental result
More informationTesting Stationarity with Time-Frequency Surrogates
Testing Stationarity with Time-Frequency Surrogates Jun Xiao, Pierre Borgnat, Patrick Flandrin To cite this version: Jun Xiao, Pierre Borgnat, Patrick Flandrin. Testing Stationarity with Time-Frequency
More informationHigh Resolution Time-Frequency Analysis of Non-stationary Signals
Proceedings of the 4 th International Conference of Control, Dynamic Systems, and Robotics (CDSR'17) Toronto, Canada August 21 23, 2017 Paper No. 126 DOI: 10.11159/cdsr17.126 High Resolution Time-Frequency
More informationAdaptive Short-Time Fractional Fourier Transform Used in Time-Frequency Analysis
Adaptive Short-Time Fractional Fourier Transform Used in Time-Frequency Analysis 12 School of Electronics and Information,Yili Normal University, Yining, 830054, China E-mail: tianlin20110501@163.com In
More information2D HILBERT-HUANG TRANSFORM. Jérémy Schmitt, Nelly Pustelnik, Pierre Borgnat, Patrick Flandrin
2D HILBERT-HUANG TRANSFORM Jérémy Schmitt, Nelly Pustelnik, Pierre Borgnat, Patrick Flandrin Laboratoire de Physique de l Ecole Normale Suprieure de Lyon, CNRS and Université de Lyon, France first.last@ens-lyon.fr
More informationReal-Time Spectrogram Inversion Using Phase Gradient Heap Integration
Real-Time Spectrogram Inversion Using Phase Gradient Heap Integration Zdeněk Průša 1 and Peter L. Søndergaard 2 1,2 Acoustics Research Institute, Austrian Academy of Sciences, Vienna, Austria 2 Oticon
More informationTime Frequency Distributions With Complex Argument
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 3, MARCH 2002 475 Time Frequency Distributions With Complex Argument LJubiša Stanković, Senior Member, IEEE Abstract A distribution highly concentrated
More informationMedian Filter Based Realizations of the Robust Time-Frequency Distributions
TIME-FREQUENCY SIGNAL ANALYSIS 547 Median Filter Based Realizations of the Robust Time-Frequency Distributions Igor Djurović, Vladimir Katkovnik, LJubiša Stanković Abstract Recently, somenewefficient tools
More informationPerturbation of system dynamics and the covariance completion problem
1 / 21 Perturbation of system dynamics and the covariance completion problem Armin Zare Joint work with: Mihailo R. Jovanović Tryphon T. Georgiou 55th IEEE Conference on Decision and Control, Las Vegas,
More informationReassigned Scalograms and Singularities
Reassigned Scalograms and Singularities Eric Chassande-Mottin and Patrick Flandrin Abstract. Reassignment is a general nonlinear technique aimed at increasing the localization of time-frequency and time-scale
More informationCommunications and Signal Processing Spring 2017 MSE Exam
Communications and Signal Processing Spring 2017 MSE Exam Please obtain your Test ID from the following table. You must write your Test ID and name on each of the pages of this exam. A page with missing
More information2D Wavelets. Hints on advanced Concepts
2D Wavelets Hints on advanced Concepts 1 Advanced concepts Wavelet packets Laplacian pyramid Overcomplete bases Discrete wavelet frames (DWF) Algorithme à trous Discrete dyadic wavelet frames (DDWF) Overview
More informationA UNIFIED PRESENTATION OF BLIND SEPARATION METHODS FOR CONVOLUTIVE MIXTURES USING BLOCK-DIAGONALIZATION
A UNIFIED PRESENTATION OF BLIND SEPARATION METHODS FOR CONVOLUTIVE MIXTURES USING BLOCK-DIAGONALIZATION Cédric Févotte and Christian Doncarli Institut de Recherche en Communications et Cybernétique de
More informationRadar Signal Intra-Pulse Feature Extraction Based on Improved Wavelet Transform Algorithm
Int. J. Communications, Network and System Sciences, 017, 10, 118-17 http://www.scirp.org/journal/ijcns ISSN Online: 1913-373 ISSN Print: 1913-3715 Radar Signal Intra-Pulse Feature Extraction Based on
More informationInformation geometry for bivariate distribution control
Information geometry for bivariate distribution control C.T.J.Dodson + Hong Wang Mathematics + Control Systems Centre, University of Manchester Institute of Science and Technology Optimal control of stochastic
More informationOn the Space-Varying Filtering
On the Space-Varying Filtering LJubiša Stanković, Srdjan Stanković, Igor Djurović 2 Abstract Filtering of two-dimensional noisy signals is considered in the paper. Concept of nonstationary space-varying
More information446 SCIENCE IN CHINA (Series F) Vol. 46 introduced in refs. [6, ]. Based on this inequality, we add normalization condition, symmetric conditions and
Vol. 46 No. 6 SCIENCE IN CHINA (Series F) December 003 Construction for a class of smooth wavelet tight frames PENG Lizhong (Λ Π) & WANG Haihui (Ξ ) LMAM, School of Mathematical Sciences, Peking University,
More informationLecture 1 Some Time-Frequency Transformations
Lecture 1 Some Time-Frequency Transformations David Walnut Department of Mathematical Sciences George Mason University Fairfax, VA USA Chapman Lectures, Chapman University, Orange, CA 6-10 November 2017
More informationMultidimensional partitions of unity and Gaussian terrains
and Gaussian terrains Richard A. Bale, Jeff P. Grossman, Gary F. Margrave, and Michael P. Lamoureu ABSTRACT Partitions of unity play an important rôle as amplitude-preserving windows for nonstationary
More informationRevisiting and testing stationarity
Revisiting and testing stationarity Patrick Flandrin, Pierre Borgnat To cite this version: Patrick Flandrin, Pierre Borgnat. Revisiting and testing stationarity. 6 pages, 4 figures, 10 references. To be
More informationRecovery of Compactly Supported Functions from Spectrogram Measurements via Lifting
Recovery of Compactly Supported Functions from Spectrogram Measurements via Lifting Mark Iwen markiwen@math.msu.edu 2017 Friday, July 7 th, 2017 Joint work with... Sami Merhi (Michigan State University)
More informationNonlinear Signal Processing ELEG 833
Nonlinear Signal Processing ELEG 833 Gonzalo R. Arce Department of Electrical and Computer Engineering University of Delaware arce@ee.udel.edu May 5, 2005 8 MYRIAD SMOOTHERS 8 Myriad Smoothers 8.1 FLOM
More informationA Multi-window Fractional Evolutionary Spectral Analysis
A Multi-window Fractional Evolutionary Spectral Analysis YALÇIN ÇEKİÇ, AYDIN AKAN, and MAHMUT ÖZTÜRK University of Bahcesehir, Department of Electrical and Electronics Engineering Bahcesehir, 49, Istanbul,
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. XX, NO. YY, MONTH, YEAR With this knowledge, we can see that the LAF appears in Janssen's interference fo
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. XX, NO. YY, MONTH, YEAR Virtues and Vices of Quartic Time-Frequency Distributions Jerey C. O'Neill and Patrick Flandrin Abstract We present results concerning
More informationTwo Simple Nonlinear Edge Detectors
Two Simple Nonlinear Edge Detectors Mladen Victor Wickerhauser Washington University in St. Louis, Missouri victor@math.wustl.edu http://www.math.wustl.edu/~victor International Conference on Wavelet Analysis
More informationIntroduction to time-frequency analysis Centre for Doctoral Training in Healthcare Innovation
Introduction to time-frequency analysis Centre for Doctoral Training in Healthcare Innovation Dr. Gari D. Clifford, University Lecturer & Director, Centre for Doctoral Training in Healthcare Innovation,
More informationCovariance smoothing and consistent Wiener filtering for artifact reduction in audio source separation
Covariance smoothing and consistent Wiener filtering for artifact reduction in audio source separation Emmanuel Vincent METISS Team Inria Rennes - Bretagne Atlantique E. Vincent (Inria) Artifact reduction
More information(x k ) sequence in F, lim x k = x x F. If F : R n R is a function, level sets and sublevel sets of F are any sets of the form (respectively);
STABILITY OF EQUILIBRIA AND LIAPUNOV FUNCTIONS. By topological properties in general we mean qualitative geometric properties (of subsets of R n or of functions in R n ), that is, those that don t depend
More informationLQR, Kalman Filter, and LQG. Postgraduate Course, M.Sc. Electrical Engineering Department College of Engineering University of Salahaddin
LQR, Kalman Filter, and LQG Postgraduate Course, M.Sc. Electrical Engineering Department College of Engineering University of Salahaddin May 2015 Linear Quadratic Regulator (LQR) Consider a linear system
More informationEmpirical Wavelet Transform
Jérôme Gilles Department of Mathematics, UCLA jegilles@math.ucla.edu Adaptive Data Analysis and Sparsity Workshop January 31th, 013 Outline Introduction - EMD 1D Empirical Wavelets Definition Experiments
More informationNew Applications of Sparse Methods in Physics. Ra Inta, Centre for Gravitational Physics, The Australian National University
New Applications of Sparse Methods in Physics Ra Inta, Centre for Gravitational Physics, The Australian National University 2 Sparse methods A vector is S-sparse if it has at most S non-zero coefficients.
More informationSTFT and DGT phase conventions and phase derivatives interpretation
STFT DGT phase conventions phase derivatives interpretation Zdeněk Průša January 14, 2016 Contents About this document 2 1 STFT phase conventions 2 1.1 Phase derivatives.......................................
More informationOptimal Speech Enhancement Under Signal Presence Uncertainty Using Log-Spectral Amplitude Estimator
1 Optimal Speech Enhancement Under Signal Presence Uncertainty Using Log-Spectral Amplitude Estimator Israel Cohen Lamar Signal Processing Ltd. P.O.Box 573, Yokneam Ilit 20692, Israel E-mail: icohen@lamar.co.il
More informationDigital Image Processing Lectures 13 & 14
Lectures 13 & 14, Professor Department of Electrical and Computer Engineering Colorado State University Spring 2013 Properties of KL Transform The KL transform has many desirable properties which makes
More informationPOLARIZATION SPECTROGRAM OF BIVARIATE SIGNALS
POLARIZATION SPECTROGRAM OF BIVARIATE SIGNALS Julien Flamant Pierre Chainais Nicolas Le Bihan Univ. Lille, CNRS, Centrale Lille, UMR 9189 - CRIStAL, 59000 Lille, France CNRS/GIPSA-Lab, Grenoble, France
More informationStochastic Spectral Approaches to Bayesian Inference
Stochastic Spectral Approaches to Bayesian Inference Prof. Nathan L. Gibson Department of Mathematics Applied Mathematics and Computation Seminar March 4, 2011 Prof. Gibson (OSU) Spectral Approaches to
More informationON EMPIRICAL MODE DECOMPOSITION AND ITS ALGORITHMS
ON EMPIRICAL MODE DECOMPOSITION AND ITS ALGORITHMS Gabriel Rilling, Patrick Flandrin and Paulo Gonçalvès Laboratoire de Physique (UMR CNRS 5672), École Normale Supérieure de Lyon 46, allée d Italie 69364
More informationIEEE Trans. Information Theory, vol. 52, no. 3, Mar. 2006, pp , Copyright IEEE 2006
IEEE Trans. Information Theory, vol. 52, no. 3, Mar. 2006, pp. 1067 1086, Copyright IEEE 2006 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 3, MARCH 2006 1067 Nonstationary Spectral Analysis Based
More informationGeneral Parameterized Time-Frequency Transform
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 62, NO. 11, JUNE 1, 2014 2751 General Parameterized Time-Frequency Transform Y. Yang, Z. K. Peng, X. J. Dong, W. M. Zhang, Member, IEEE, and G.Meng Abstract
More informationComparative study of different techniques for Time-Frequency Analysis
Comparative study of different techniques for Time-Frequency Analysis A.Vishwadhar M.Tech Student Malla Reddy Institute Of Technology And Science,Maisammaguda, Dulapally, Secunderabad. Abstract-The paper
More informationStochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno
Stochastic Processes M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno 1 Outline Stochastic (random) processes. Autocorrelation. Crosscorrelation. Spectral density function.
More informationF. Hlawatsch and F. Auger (eds.), Time-Frequency Analysis: Concepts and Methods, London (UK): ISTE and Wiley, 2008, 440 pages ISBN: 9781848210332 http://www.iste.co.uk/index.php?p=a&action=view&id=62 Contents
More informationMultiple Window Time-Varying Spectrum Estimation
Multiple Window Time-Varying Spectrum Estimation Metin Bayram and Richard Baraniuk 1 Summary We overview a new non-parametric method for estimating the -varying spectrum of a non-stationary random process.
More informationComputational Harmonic Analysis (Wavelet Tutorial) Part II
Computational Harmonic Analysis (Wavelet Tutorial) Part II Understanding Many Particle Systems with Machine Learning Tutorials Matthew Hirn Michigan State University Department of Computational Mathematics,
More informationA Proposed Warped Choi Williams Time Frequency Distribution Applied to Doppler Blood Flow Measurement
9 Int'l Conf. Bioinformatics and Computational Biology BIOCOMP'6 A Proposed Warped Choi Williams Time Frequency Distribution Applied to Doppler Blood Flow Measurement F. García-Nocetti, J. Solano, F. and
More informationTHIS paper treats estimation of the Wigner-Ville spectrum
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 1, JANUARY 2007 73 Kernels Multiple Windows for Estimation of the Wigner-Ville Spectrum of Gaussian Locally Stationary Processes Patrik Wahlberg Maria
More informationResearch Article Attenuation Analysis of Lamb Waves Using the Chirplet Transform
Hindawi Publishing Corporation EURASIP Journal on Advances in Signal Processing Volume 00, Article ID 3757, 6 pages doi:0.55/00/3757 Research Article Attenuation Analysis of Lamb Waves Using the Chirplet
More informationStudy of nonlinear phenomena in a tokamak plasma using a novel Hilbert transform technique
Study of nonlinear phenomena in a tokamak plasma using a novel Hilbert transform technique Daniel Raju, R. Jha and A. Sen Institute for Plasma Research, Bhat, Gandhinagar-382428, INDIA Abstract. A new
More informationConfidence Intervals for Low-dimensional Parameters with High-dimensional Data
Confidence Intervals for Low-dimensional Parameters with High-dimensional Data Cun-Hui Zhang and Stephanie S. Zhang Rutgers University and Columbia University September 14, 2012 Outline Introduction Methodology
More informationNumerical Approximation Methods for Non-Uniform Fourier Data
Numerical Approximation Methods for Non-Uniform Fourier Data Aditya Viswanathan aditya@math.msu.edu 2014 Joint Mathematics Meetings January 18 2014 0 / 16 Joint work with Anne Gelb (Arizona State) Guohui
More information04. Random Variables: Concepts
University of Rhode Island DigitalCommons@URI Nonequilibrium Statistical Physics Physics Course Materials 215 4. Random Variables: Concepts Gerhard Müller University of Rhode Island, gmuller@uri.edu Creative
More informationGatsby Theoretical Neuroscience Lectures: Non-Gaussian statistics and natural images Parts I-II
Gatsby Theoretical Neuroscience Lectures: Non-Gaussian statistics and natural images Parts I-II Gatsby Unit University College London 27 Feb 2017 Outline Part I: Theory of ICA Definition and difference
More informationSparse Time-Frequency Representation for Signals with Fast Varying Instantaneous Frequency
Sparse Time-Frequency Representation for Signals with Fast Varying Instantaneous Frequency Irena Orović 1, Andjela Draganić 1*, Srdjan Stanković 1 1 Faculty of Electrical Engineering, University of Montenegro,
More informationTIME-FREQUENCY ANALYSIS AND HARMONIC GAUSSIAN FUNCTIONS
TIME-FREQUENCY ANALYSIS AND HARMONIC GAUSSIAN FUNCTIONS Tokiniaina Ranaivoson *, Raoelina Andriambololona **, Rakotoson Hanitriarivo *** Theoretical Physics Department Institut National des Sciences et
More informationShort-Time Fourier Transform: Two Fundamental Properties and an Optimal Implementation
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 51, NO. 5, MAY 2003 1231 Short-Time Fourier Transform: Two Fundamental Properties and an Optimal Implementation Lütfiye Durak, Student Member, IEEE, and Orhan
More informationTHE POLE BEHAVIOUR OF THE PHASE DERIVATIVE OF THE SHORT-TIME FOURIER TRANSFORM
THE POLE BEHAVIOUR OF THE PHASE DERIVATIVE OF THE SHORT-TIME FOURIER TRANSFORM PETER BALAZS A), DOMINIK BAYER A), FLORENT JAILLET B) AND PETER SØNDERGAARD C) Abstract. The short-time Fourier transform
More informationInstantaneous Frequency Estimation Based on Synchrosqueezing Wavelet Transform
Instantaneous Frequency Estimation Based on Synchrosqueezing Wavelet Transform Qingtang Jiang and Bruce W. Suter February 216 1st revision in July 216 2nd revision in February 217 Abstract Recently, the
More informationCIFAR Lectures: Non-Gaussian statistics and natural images
CIFAR Lectures: Non-Gaussian statistics and natural images Dept of Computer Science University of Helsinki, Finland Outline Part I: Theory of ICA Definition and difference to PCA Importance of non-gaussianity
More information3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE
3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE 3.0 INTRODUCTION The purpose of this chapter is to introduce estimators shortly. More elaborated courses on System Identification, which are given
More informationStationarization via Surrogates
Stationarization via Surrogates Pierre Borgnat, Patrick Flandrin To cite this version: Pierre Borgnat, Patrick Flandrin. Stationarization via Surrogates. Journal of Statistical Mechanics: Theory and Experiment,
More informationSparse filter models for solving permutation indeterminacy in convolutive blind source separation
Sparse filter models for solving permutation indeterminacy in convolutive blind source separation Prasad Sudhakar, Rémi Gribonval To cite this version: Prasad Sudhakar, Rémi Gribonval. Sparse filter models
More informationFree Entropy for Free Gibbs Laws Given by Convex Potentials
Free Entropy for Free Gibbs Laws Given by Convex Potentials David A. Jekel University of California, Los Angeles Young Mathematicians in C -algebras, August 2018 David A. Jekel (UCLA) Free Entropy YMC
More informationQuadrature Prefilters for the Discrete Wavelet Transform. Bruce R. Johnson. James L. Kinsey. Abstract
Quadrature Prefilters for the Discrete Wavelet Transform Bruce R. Johnson James L. Kinsey Abstract Discrepancies between the Discrete Wavelet Transform and the coefficients of the Wavelet Series are known
More informationCompensating for attenuation by inverse Q filtering. Carlos A. Montaña Dr. Gary F. Margrave
Compensating for attenuation by inverse Q filtering Carlos A. Montaña Dr. Gary F. Margrave Motivation Assess and compare the different methods of applying inverse Q filter Use Q filter as a reference to
More informationThe Fractional Fourier Transform with Applications in Optics and Signal Processing
* The Fractional Fourier Transform with Applications in Optics and Signal Processing Haldun M. Ozaktas Bilkent University, Ankara, Turkey Zeev Zalevsky Tel Aviv University, Tel Aviv, Israel M. Alper Kutay
More informationIEOR 265 Lecture 3 Sparse Linear Regression
IOR 65 Lecture 3 Sparse Linear Regression 1 M Bound Recall from last lecture that the reason we are interested in complexity measures of sets is because of the following result, which is known as the M
More informationAccuracy and Precision in PDV Data Analysis
Accuracy and Precision in PDV Data Analysis Michael R. Furlanetto P-23, LANL Second Annual Heterodyne Workshop, LLNL, August 17, 2007 LA-UR-07-5610 Motivation Given a PDV data set [A(t)], with what accuracy
More informationAWIDE CLASS of signals may be conveniently described
480 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 47, NO. 2, FEBRUARY 1999 Multiridge Detection and Time Frequency Reconstruction René A. Carmona, Member, IEEE, Wen L. Hwang, and Bruno Torrésani Abstract
More informationApplications and fundamental results on random Vandermon
Applications and fundamental results on random Vandermonde matrices May 2008 Some important concepts from classical probability Random variables are functions (i.e. they commute w.r.t. multiplication)
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 informationIndex. Geostatistics for Environmental Scientists, 2nd Edition R. Webster and M. A. Oliver 2007 John Wiley & Sons, Ltd. ISBN:
Index Akaike information criterion (AIC) 105, 290 analysis of variance 35, 44, 127 132 angular transformation 22 anisotropy 59, 99 affine or geometric 59, 100 101 anisotropy ratio 101 exploring and displaying
More information