Resonance-based signal decomposition: A new sparsity-enabled signal analysis method

Signal Processing

Volumn 91, Issue 12, 2011, Pages 2793-2809

  Selesnick, Ivan W ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Constant Q transform; Morphological component analysis; Sparse signal representation; Wavelet transform

Indexed keywords

COMPONENT ANALYSIS; CONSTANT-Q TRANSFORM; FOURIER; LINEAR METHODS; NONLINEAR SIGNAL ANALYSIS; NONSTATIONARY; PHYSICAL PROCESS; Q-FACTORS; SIGNAL DECOMPOSITION; SPARSE SIGNAL REPRESENTATION; SUSTAINED OSCILLATIONS;

MATHEMATICAL TRANSFORMATIONS; SIGNAL ANALYSIS; SIGNAL DISTORTION; TRANSIENTS; WAVELET DECOMPOSITION;

RESONANCE;

EID: 80051471430     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2010.10.018     Document Type: Article

References (110)

1. M.V. Afonso, J.M. Bioucas-Dias, M.A.T. Figueiredo, Fast image recovery using variable splitting and constrained optimization, IEEE Trans. Image Process. 19 (9) (2010) 23452356. doi: 10.1109/TIP.2010.2047910.
2. J.-F. Aujol, G. Aubert, L. Blanc-Féraud, and A. Chambolle Image decomposition into a bounded variation component and an oscillating component J. Math. Imag. Vis. 22 2005 71 88 (Pubitemid 40496136)
3. J.-F. Aujol, G. Gilboa, T. Chan, and S.J. Osher Structure-texture image decomposition - modeling, algorithms, and parameter selection Int. J. Comput. Vis. 67 2006 111 136
4. 2(R) with rational dilation factor M.B. Ruskai, Wavelets and their Applications 1992 Jones and Barlett Boston
5. A. Baussard, F. Nicolier, and F. Truchetet Rational multiresolution analysis and fast wavelet transform: application to wavelet shrinkage denoising Signal Processing 84 10 2004 1735 1747
6. I. Bayram, and I.W. Selesnick Frequency-domain design of overcomplete rational-dilation wavelet transforms IEEE Trans. Signal Process. 57 8 2009 2957 2972
7. A. Beck, and M. Teboulle A fast iterative shrinkage-thresholding algorithm for linear inverse problems SIAM J. Imag. Sci. 2 1 2009 183 202
8. J.M. Bioucas-Dias, and M.A.T. Figueiredo A new TwIST: two-step iterative shrinkage/thresholding algorithms for image restoration IEEE Trans. Image Process. 16 12 2007 2992 3004 (Pubitemid 350201232)
9. T. Blu Iterated filter banks with rational rate changes - connection with discrete wavelet transforms IEEE Trans. Signal Process. 41 12 1993 3232 3244
10. T. Blu A new design algorithm for two-band orthonormal rational filter banks and orthonormal rational wavelets IEEE Trans. Signal Process. 46 6 1998 1494 1504 (Pubitemid 128743920)
11. J.C. Brown Calculation of a constant Q spectral transform J. Acoust. Soc. Am. 89 1 1991 425 434
12. J.C. Brown, and M.S. Puckette An efficient algorithm for the calculation of a constant Q transform J. Acoust. Soc. Am. 92 5 1992 2698 2701
13. V. Bruni, D. Vitulano, Transients detection in the time-scale domain, in: Proceedings of the 3rd International Conference on Image and Signal Processing (ICISP), Lecture Notes in Computer Science, vol. 5099, Springer-Verlag, Berlin, Heidelberg, 2008, pp. 254262.
14. B. Carnero, and A. Drygajlo Perceptual speech coding and enhancement using frame-synchronized fast wavelet packet transform algorithms IEEE Trans. Signal Process. 47 6 1999 1622 1635
15. L. Chaâri, J.-C. Pesquet, J.-Y. Tourneret, Ph. Ciuiu, A. Benazza-Benyahia, A hierarchical Bayesian model for frame representation. IEEE Trans. Signal Process. 58 (11) (2010) 55605571. doi: 10.1109/TSP.2010.2055562.
16. L. Cohen Time Frequency Analysis: Theory and Applications 1994 Prentice-Hall
17. P.L. Combettes, and J.-C. Pesquet Proximal thresholding algorithm for minimization over orthonormal bases SIAM J. Optim. 18 4 2007 1351 1376
18. P.L. Combettes, and J.-C. Pesquet Proximal splitting methods in signal processing H.H. Bauschke, R. Burachik, P.L. Combettes, V. Elser, D.R. Luke, H. Wolkowicz, Fixed-Point Algorithms for Inverse Problems in Science and Engineering 2010 Springer-Verlag New York
19. C. d'Alessandro, V. Darsinos, and B. Yegnanarayana Effectiveness of a periodic and aperiodic decomposition method for analysis of voice sources IEEE Trans. Speech Audio Process. 6 1 1998 12 23 (Pubitemid 128720628)
20. C.E. D'Attellis, S.I. Isaacson, and R.O. Sirne Detection of epileptic events in electroencephalograms using wavelet analysis Ann. Biomed. Eng. 25 1997 286 293
21. I. Daubechies Ten Lectures On Wavelets 1992 SIAM
22. I. Daubechies, M. Defriese, C. De Mol, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. LVII (2004) 14131457.
23. L. Daudet Sparse and structured decompositions of signals with the molecular matching pursuit IEEE Trans. Audio Speech Lang. Proc. 14 5 2006 1808 1816 (Pubitemid 46547600)
24. L. Daudet, and B. Torrésani Hybrid representations for audiophonic signal encoding Signal Processing 82 11 2002 1595 1617
25. M.E. Davies, and L. Daudet Sparse audio representations using the MCLT Signal Processing 86 3 2006 457 470 (Pubitemid 43106565)
26. F.C.C.B. Diniz, I. Koethe, S.L. Netto, L.W.P. Biscainho, High-selectivity filter banks for spectral analysis of music signals, EURASIP Journal on Advances in Signal Processing (2007) 12, doi: 10.1155/2007/94704 (2007:Article ID 94704).
27. O. Divorra Escoda, L. Granai, M. Lemay, J.M. Hernandez, P. Vandergheynst, J.-M. Vesin, Ventricular and atrial activity estimation through sparse ECG signal decompositions, in: Proceedings of the IEEE International Conference on Acoustics, Speech, Signal Processing (ICASSP), 2006.
28. O. Divorra Escoda, L. Granai, and P. Vandergheynst On the use of a priori information for sparse signal approximations IEEE Trans. Signal Process. 54 9 2006 3468 3482 (Pubitemid 46405385)
29. D. Donoho Compressed sensing IEEE Trans. Inform. Theory 52 4 2006 1289 1306
30. P. Durka From wavelets to adaptive approximations: timefrequency parametrization of EEG BioMed. Eng. OnLine 2 1 2003 1
31. P. Durka On the methodological unification in electroencephalography BioMed. Eng. OnLine 4 1 2005 15
32. M. Elad, B. Matalon, and M. Zibulevsky Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization J. Appl. Comput. Harm. Anal. 23 2007 346 367 (Pubitemid 47552874)
33. M. Elad, J. Starck, P. Querre, and D. Donoho Simultaneous cartoon and texture image inpainting using morphological component analysis MCA J. Appl. Comput. Harm. Anal. 19 3 2005 340 358 (Pubitemid 41660098)
34. G. Evangelista, and S. Cavaliere Discrete frequency warped wavelets: theory and applications IEEE Trans. Signal Process. 46 4 1998 874 885 (Pubitemid 128743827)
35. J.M. Fadili, J.-L. Starck, M. Elad, and D.L. Donoho MCALab: reproducible research in signal and image decomposition and inpainting Comput. Sci. Eng. 12 2009 44 63
36. M.J. Fadili, J.-L. Starck, J. Bobin, Y. Moudden, Image decomposition and separation using sparse representations: an overview, Proc. IEEE 98 (6) (2010) 983994. doi: 10.1109/JPROC.2009.2024776.
37. M.J. Fadili, J.-L. Starck, and F. Murtagh Inpainting and zooming using sparse representations Comput. J. 52 1 2009 64 79 Published online on July 29, 2007
38. C. Févotte, L. Daudet, S.J. Godsill, B. Torrésani, Sparse regression with structured priors: Application to audio denoising, in: Proceedings of the IEEE International Conference on Acoustics, Speech, Signal Processing (ICASSP), vol. 3, 2006.
39. M. Figueiredo, J. Bioucas-Dias, and R. Nowak Majorization-minimization algorithms for wavelet-based image restoration IEEE Trans. Image Process. 16 12 2007 2980 2991 (Pubitemid 350201231)
40. M. Figueiredo, and R. Nowak An EM algorithm for wavelet-based image restoration IEEE Trans. Image Process. 12 8 2003 906 916
41. M.A.T. Figueiredo, J.M. Bioucas-Dias, M.V. Afonso, Fast frame-based image deconvolution using variable splitting and constrained optimization, in: IEEE Workshop on Statistical Signal Processing, August 31September 3, 2009.
42. M.A.T. Figueiredo, R.D. Nowak, and S.J. Wright Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems IEEE J. Sel. Top. Signal Process. 1 4 2007 586 598
43. D. FitzGerald, M. Cranitch, M.T. Cychowski, Towards an inverse constant Q transform, in: 120th AES Convention, Paris, May 2006.
44. J. L Flanagan Models for approximating basilar membrane displacement Bell Syst. Tech. J. 39 1960 1163 1191
45. P. Flandrin TimeFrequency/Time-Scale Analysis 1999 Academic Press
46. P. Flandrin, and P. Goncalvès Empirical mode decompositions as data-driven wavelet-like expansions Int. J. Wavelets Multires. Inf. Process. 2 4 2004 477 496
47. S.A. Fulop Phonetic applications of the time-corrected instantaneous frequency spectrogram Phonetica 64 2007 237 262
48. S.A. Fulop, and K. Fitz A spectrogram for the twenty-first century Acoust. Today 2 3 2006 26 33
49. G. Gambardella A contribution to the theory of short-time spectral analysis with nonuniform bandwidth filters IEEE Trans. Circuit Theory 18 4 1971 455 460
50. B.R. Glasberg, and B.C.J. Moore Derivation of auditory filter shapes from notched-noise data Hear. Res. 47 1990 103 138 (Pubitemid 20244652)
51. L. Granai, P. Vandergheynst, Sparse decomposition over multi-component redundant dictionaries, in: IEEE Workshop on Multimedia Signal Processing (MMSP), 2004.
52. T. Gulzow, T. Ludwig, and U. Heute Spectral-subtraction speech enhancement in multirate systems with and without non-uniform and adaptive bandwidths Signal Processing 83 8 2003 1613 1631
53. H. Helms Power spectra obtained from exponentially increasing spacings of sampling positions and frequencies IEEE Trans. Acoust. Speech Signal Proc. 24 1 1976 63 71
54. V. Hohmann Frequency analysis and synthesis using a gammatone filterbank Acta Acustica United with Acustica 88 3 2002 433 442 (Pubitemid 34732126)
55. N.E. Huang, Z. Shen, S.R. Long, M.C. Wu, H.H. Shih, Q. Zheng, N.-C. Yen, C.C. Tung, and H.H. Liu The empirical mode decomposition and Hilbert spectrum for nonlinear and non-stationary time series analysis Proc. R. Soc. London A 454 1971 903 995 (March 8, 1998)
56. T. Irino, and H. Kawahara Signal reconstruction from modified auditory wavelet transform IEEE Trans. Signal Process. 41 12 1993 3549 3554
57. F. Jaillet, and B. Torrésani Timefrequency jigsaw puzzle: adaptive multiwindow and multilayered Gabor representations Int. J. Wavelets Multires. Inf. Process. 5 2 2007 293 316
58. W.W. Jedrzejczak, K.J. Blinowska, W. Konopka, A. Grzanka, and P.J. Durka Identification of otoacoustic emissions components by means of adaptive approximations J. Acoust. Soc. Am. 115 5 2004 2148 2158 (Pubitemid 38542129)
59. B.D. Johnson Stable filtering schemes with rational dilations J. Fourier Anal. Appl. 13 5 2007 607 621
60. A. Karmakar, A. Kumar, and R.K. Patney A multiresolution model of auditory excitation pattern and its application to objective evaluation of perceived speech quality IEEE Trans. Audio Speech Lang. Proc. 14 6 2006 1912 1923
61. A. Karmakar, A. Kumar, and R.K. Patney Design of optimal wavelet packet trees based on auditory perception criterion IEEE Signal Process. Lett. 14 4 2007 240 243 (Pubitemid 46563199)
62. J. Kovačević, and M. Vetterli Perfect reconstruction filter banks with rational sampling factors IEEE Trans. Signal Process. 41 6 1993 2047 2066 (Pubitemid 23695425)
63. M. Kowalski, and B. Torrésani Sparsity and persistence: mixed norms provide simple signal models with dependent coefficients Signal Image Video Process. 3 3 2009 251 264
64. N. Kraus, and T. Nicol Brainstem origins for cortical 'what' and 'where' pathways in the auditory system Trends Neurosci. 28 4 2005 176 181 (Pubitemid 40445523)
65. F. Kurth, and M. Clausen Filter bank tree and m-band wavelet packet algorithms in audio signal processing IEEE Trans. Signal Process. 47 2 1999 549 554
66. J. Laroche, Y. Stylianou, E. Moulines, HNS: Speech modification based on a harmonicnoise model, in: Proceedings of the IEEE International Conference on Acoustics, Speech, Signal Processing (ICASSP), vol. 2, April 1993.
67. N. Laurenti, G. De Poli, and D. Montagner A nonlinear method for stochastic spectrum estimation in the modeling of musical sounds IEEE Trans. Audio Speech Lang. Proc. 15 2 2007 531 541
68. S.N. Levine, J.O. Smith III, A sinestransientsnoise audio representation for data compression and time/pitch scale modifications, in: Proceedings of the 105th Audio Engineering Society Convention, 1998.
69. Q. Li, An auditory-based transform for audio signal processing, in: IEEE Workshop on the Applications of Signal Processing to Audio and Acoustics (WASPAA), 2009.
70. L. Lin, W.H. Holmes, E. Ambikairajah, Auditory filter bank inversion, in: Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS), vol. 2, May 2001.
71. U. Malinowska, P.J. Durka, K.J. Blinowska, W. Szelenberger, and A. Wakarow Micro- and macrostructure of sleep EEG IEEE Eng. Med. Bio. Mag. 25 4 2006 26 31 (Pubitemid 44172330)
72. S. Mallat, and Z. Zhang Matching pursuits with timefrequency dictionaries IEEE Trans. Signal Process. 41 1993 3397 3415
73. R. McAulay, and T. Quatieri Speech analysis/synthesis based on a sinusoidal representation IEEE Trans. Acoust. Speech Signal Process. 34 4 1986 744 754
74. Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, University Lecture series American Mathematical Society, vol. 22, 2001.
75. S. Molla, and B. Torrésani An hybrid audio coding scheme using hidden Markov models of waveforms J. Appl. Comput. Harm. Anal. 18 2 2005 137 166 (Pubitemid 40244954)
76. T. Petersen, and S. Boll Critical band analysis-synthesis IEEE Trans. Acoust. Speech Signal Process. 31 3 1983 656 663
77. J.W. Pitton, K. Wang, and B.-H. Juang Timefrequency analysis and auditory modeling for automatic recognition of speech Proc. IEEE 84 9 1996 1199 1215 (Pubitemid 126752583)
78. P. Polotti, and G. Evangelista Fractal additive synthesis IEEE Signal Process. Mag. 24 2 2007 105 115 (Pubitemid 46534535)
79. L.-S. Pon, M. Sun, R.J. Sclabassi, Adaptive separation of background activity and transient phenomenon in epileptic EEG using mathematical morphology and wavelet transforms, in: Proceedings of the IEEE Annual EMBS Conference, 2000.
80. T. Quatieri Discrete-Time Speech Signal Processing: Principles and Practice 2001 Prentice-Hall
81. Y. Ren, M.T. Johnson, and J. Tao Perceptually motivated wavelet packet transform for bioacoustic signal enhancement J. Acoust. Soc. Am. 124 2008 316 327 (Pubitemid 352019320)
82. P. Sausenga, W. Klimescha, W.R. Grubera, S. Hanslmayrb, R. Freunbergera, and M. Doppelmayra Are event-related potential components generated by phase resetting of brain oscillations? A critical discussion Neuroscience 146 4 2007 1435 1444
83. C. Schörkhuber, A. Klapuri, Constant-Q transform toolbox for music processing, in: 7th Sound and Music Conference, July 2010.
84. I.W. Selesnick, A new sparsity-enabled signal separation method based on signal resonance, in: Proceedings of the IEEE International Conference Acoustics, Speech, Signal Processing (ICASSP), 2010.
85. I.W. Selesnick, I. Bayram, Oscillatorytransient signal decomposition using overcomplete rational-dilation wavelet transforms, in: Proceedings of SPIE, vol. 7446 (Wavelets XIII), 2009.
86. X. Serra Musical sound modeling with sinusoids plus noise C. Roads, S.T. Pope, A. Picialli, G. De Poli, Musical Signal Processing 1997 Swets & Zeitlinger 91 122
87. X. Serra, and J. Smith Spectral modeling synthesis: a sound analysis synthesis system based on a deterministic plus stochastic decomposition Comput. Music J. 14 1990 12 24 (Pubitemid 21695923)
88. I. Shafi, J. Ahmad, S.I. Shah, F.M. Kashif, Techniques to obtain good resolution and concentrated timefrequency distributions: a review. EURASIP J. Adv. Signal Proc. 2009 (2009).
89. Y. Shao, and C.-H. Chang A generalized timefrequency subtraction method for robust speech enhancement based on wavelet filter banks modeling of human auditory system IEEE Trans. Syst. Man Cybern. Part B 37 4 2007 877 889 (Pubitemid 47103939)
90. C. Sieluzycki, R. Konig, A. Matysiak, R. Kus, D. Ircha, and P.J. Durka Single-trial evoked brain responses modeled by multivariate matching pursuit Trans. Biomed. Eng. 56 1 2009 74 82
91. D. Sinha, and A.H. Tewfik Low bit rate transparent audio compression using adapted wavelets IEEE Trans. Signal Process. 41 12 1993 3463 3479
92. J.O. Smith, and J.S. Abel Bark and ERB bilinear transforms IEEE Trans. Speech Audio Process. 7 6 1999 697 708
93. P. Srinivasan, and L.H. Jamieson High-quality audio compression using an adaptive wavelet packet decomposition and psychoacoustic modeling IEEE Trans. Signal Process. 46 4 1998 1085 1093 (Pubitemid 128743842)
94. J.-L. Starck, M. Elad, and D. Donoho Image decomposition via the combination of sparse representation and a variational approach IEEE Trans. Image Process. 14 10 2005
95. J.-L. Starck, Y. Moudden, J. Bobina, M. Elad, D.L. Donoho, Morphological component analysis, in: Proceedings of SPIE, vol. 5914 (Wavelets XI), 2005.
96. C. Tantibundhit, J.R. Boston, C.C. Li, J.D. Durrant, S. Shaiman, K. Kovacyk, and A. El-Jaroudi New signal decomposition method based speech enhancement Signal Processing 87 11 2007 2607 2628 (Pubitemid 47048837)
97. The Open University. Waves, Tides and Shallow-Water Processes, Butterworth-Heinemann, 2000.
98. M. Unoki, T. Irino, B. Glasberg, B.C.J. Moore, and R.D. Patterson Comparison of the roex and gammachirp filters as representations of the auditory filter J. Acoust. Soc. Am. 120 3 2006 1474 1492 (Pubitemid 44370668)
99. P. Vary An adaptive filter-bank equalizer for speech enhancement Signal Processing 86 6 2006 1206 1214
100. T.S. Verma, T.H.Y. Meng, Time scale modification using a sinestransientsnoise signal model, in: Proceedings of the Digital Audio Effect Workshop (DAFX), 1998, pp. 49-52.
101. L.A. Vese, and S. Osher Modeling textures with total variation minimization and oscillating patterns in image processing J. Sci. Comput. 15 2003 553 572
102. L.A. Vese, and S. Osher Image denoising and decomposition with total variation minimization and oscillatory functions J. Math. Imag. Vis. 20 2004 7 18
103. E. Vincent, R. Gribonval, and C. Févotte Performance measurement in blind audio source separation IEEE Trans. Audio Speech Lang. Proc. 14 4 2006 1462 1469 (Pubitemid 46547636)
104. M.V. Wickerhauser Adapted Wavelet Analysis from Theory to Software 1994 AK Peters Ltd
105. S.J. Wright, R.D. Nowak, and M.A.T. Figueiredo Sparse reconstruction by separable approximation IEEE Trans. Signal Process. 57 7 2009 2479 2493
106. X.M. Xie, S.C. Chan, and T.I. Yuk Design of perfect-reconstruction nonuniform recombination filter banks with flexible rational sampling factors IEEE Trans. Circuits Systems I 52 9 2005 1965 1981 (Pubitemid 41488825)
107. B. Yegnanarayana, C. d'Alessandro, and V. Darsinos An iterative algorithm for decomposition of speech signals into periodic and aperiodic components IEEE Trans. Speech Audio Process. 6 1 1998 1 11 (Pubitemid 128720627)
108. N. Yeung, R. Bogacz, C.B. Holroyd, and J.D. Cohen Detection of synchronized oscillations in the electroencephalogram: an evaluation of methods Psychophysiology 41 2004 822 832 (Pubitemid 40051470)
109. N. Yeung, R. Bogacz, C.B. Holroyd, S. Nieuwenhuis, and J.D. Cohen Theta phase resetting and the error related negativity Psychophysiology 44 2007 39 49 (Pubitemid 46103566)
110. J. Youngberg, S. Boll, Constant-Q signal analysis and synthesis, in: Proceedings of the IEEE International Conference on Acoust., Speech, Signal Processing (ICASSP), vol. 3, April 1978, pp. 375378.