Oscillatory + transient signal decomposition using overcomplete rational-dilation wavelet transforms

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 7446, Issue , 2009, Pages

  Selesnick, Ivan W ^b   Bayram, Ïlker ^a  

^a EPFL   (Switzerland)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Constant Q; Morphological component analysis; Q factor; Sparsity; Wavelets

Indexed keywords

CONSTANT Q; MORPHOLOGICAL COMPONENT ANALYSIS; Q-FACTOR; SPARSITY; WAVELETS;

DECOMPOSITION; MATHEMATICAL TRANSFORMATIONS; Q FACTOR MEASUREMENT; WAVELET DECOMPOSITION;

SIGNAL PROCESSING;

EID: 70449486145     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.826237     Document Type: Conference Paper

References (47)

1. Ï. Bayram and I. W. Selesnick. Frequency-domain design of overcomplete rational wavelet transforms. IEEE Trans. on Signal Processing, 2009. To appear.
2. A. Beck and M. Teboulle. Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. Preprint, retrieved from http://iew3.technion.ac.il/Home/Users/becka.html, 2009.
3. A. Beck and M. Teboulle. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imag. Sci., 2(1): 183-202, 2009.
4. 1-unified variational framework for image restoration. In T. Pajdla and J. Matas, editors, European Conference on Computer Vision, Lecture Notes in Computer Sciences, volume 3024, pages 1-13, 2004.
5. J. M. Bioucas-Dias and M. A. T. Figueiredo. A new TwIST: Two-step iterative shrinkage/thresholding algorithms for image restoration. IEEE Trans. on Image Processing, 16(12): 2992-3004, December 2007.
6. V. Bruni and D. Vitulano. Transients detection in the time-scale domain. In Proc. 3rd International Conference on Image and Signal Processing (ICISP), pages 254-262, Berlin, Heidelberg, 2008. Springer- Verlag. LNCS 5099.
7. J.-F. Cai, S. Osher, and Z. Shen. Linearized Bregman iterations for frame-based image deblurring. SIAM J. Imag. Sci., 2(1): 226-252, 2009.
8. J.-F. Cai, S. Osher, and Z. Shen. Split Bregman methods and frame based image restoration. Preprint, retrieved from http://www.math.nus.edu.sg/matzuows/ publist.html, 2009.
9. E. Candes and J. Romberg. L1-magic: Recovery of sparse signals. http://www.acm.caltech.edu/l1magic/, 2005.
10. A. Chambolle. An algorithm for total variation minimization and applications. J. of Math. Imaging and Vision, 20: 89-97, 2004.
11. S. Chen, D. L. Donoho, and M. A. Saunders. Atomic decomposition by basis pursuit. SIAM J. Sci. Comput., 20(1): 33-61, 1998.
12. I. Clark, R. Biscay, M. Echeverría, and T. Virués. Multiresolution decomposition of non-stationary EEG signals: A preliminary study. Comput. Biol. Med., 25(4): 373-382, 1995.
13. C. E. D'Attellis, S. I. Isaacson, and R. O. Sirne. Detection of epileptic events in electroencephalograms using wavelet analysis. Annals of Biomedical Engineering, 25: 286-293, 1997.
14. I. Daubechies. Ten Lectures On Wavelets. SIAM, 1992.
15. I. Daubechies, M. Defriese, and C. de Mol. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math, LVII: 1413-1457, 2004.
16. I. Daubechies, G. Teschke, and L. Vese. On some iterative concepts for image restoration. In P. W. Hawkes, editor, Advances in Imaging and Electron Physics, volume 150, pages 2-51. Elsevier, 2008.
17. L. Daudet. Sparse and structured decompositions of signals with the molecular matching pursuit. IEEE Trans. on Audio, Speech, and Lang. Proc., 14(5): 1808-1816, September 2006.
18. L. Daudet and B. Torrésani. Hybrid representations for audiophonic signal encoding. Signal Processing, 82(11): 1595-1617, November 2002.
19. M. E. Davies and L. Daudet. Sparse audio representations using the MCLT. Signal Processing, 86(3): 457- 470, March 2006.
20. D. Donoho, A. Maleki, and M. Shahram. Wavelab 850. http://www-stat. stanford.edu/∼wavelab/.
21. M. Elad, B. Matalon, and M. Zibulevsky. Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization. J. of Appl. and Comp. Harm. Analysis, 23: 346-367, 2007.
22. M. Elad, P. Milanfar, and R. Rubinstein. Analysis versus synthesis in signal priors. Inverse Problems, 23(3): 947-968, 2007.
23. M. Elad, J. Starck, P. Querre, and D. Donoho. Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA). J. of Appl. and Comp. Harm. Analysis, 19(3): 340-358, November 2005.
24. M. J. Fadili, J.-L. Starck, and F. Murtagh. Inpainting and zooming using sparse representations. The Computer Journal, 52(1): 64-79, 2009. Published online on July 29, 2007.
25. C. Févotte, L. Daudet, S. J. Godsill, and B. Torrésani. Sparse regression with structured priors: Application to audio denoising. In Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP), volume 3, 2006.
26. M. Figueiredo, J. Bioucas-Dias, and R. Nowak. Majorization-minimization algorithms for wavelet-based image restoration. IEEE Trans. on Image Processing, 16(12): 2980-2991, December 2007.
27. M. Figueiredo and R. Nowak. An EM algorithm for wavelet-based image restoration. IEEE Trans. on Image Processing, 12(8): 906-916, August 2003.
28. 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): 586-598, December 2007.
29. P. Flandrin and P. Gonçalvès. Empirical mode decompositions as data-driven wavelet-like expansions. Int. J. Wavelets Multires. Inf. Process., 2(4): 477496, 2004.
30. T. Goldstein and S. Osher. The split Bregman method for L1-regularized problems. SIAM J. Imag. Sci., 2(2): 323-343, 2009.
31. 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. Roy. Soc. Lon. A, 454(1971): 903-995, March 8, 1998.
32. F. Jaillet and B. Torrésani. Time-frequency jigsaw puzzle: adaptive multiwindow and multilayered Gabor representations. Int. J. Wavelets Multires. Inf. Process., 5(2): 293-316, March 2007.
33. S.-J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky. An interior-point method for large-scale l1-regularized least squares. IEEE. J. Sel. Top. Signal Processing, 1(4): 606-617, December 2007.
34. S. N. Levine and J. O. Smith III. A sines+transients+noise audio representation for data compression and time/pitch scale modications. In Proceedings of the 105th Audio Engineering Society Convention, 1998.
35. S. Molla and B. Torrésani. An hybrid audio coding scheme using hidden Markov models of waveforms. J. of Appl. and Comp. Harm. Analysis, 18(2): 137-166, 2005.
36. S. Nishida, M. Nakamura, A. Ikeda, and H. Shibasaki. Signal separation of background EEG and spike using morphological filter. Medical Engineering and Physics, 21: 601-608, 1999.
37. J. Oliveira, J. Bioucas-Dias, and M. A. T. Figueiredo. Adaptive total variation image deblurring: A majorization-minimization approach. Signal Processing, 89(9): 1683-1693, September 2009.
38. L.-S. Pon, M. Sun, and R. J. Sclabassi. Adaptive separation of background activity and transient phenomenon in epileptic EEG using mathematical morphology and wavelet transforms. In Proc. IEEE Annual EMBS Conf., 2000.
39. J. Portilla and L. Mancera. L0-based sparse approximation: two alternative methods and some applications. In Proceedings of SPIE, volume 6701 (Wavelets XII), 2007.
40. P. Rodríguez and B. Wohlberg. Efficient minimization method for a generalized total variation functional. IEEE Trans. on Image Processing, 18(2): 322-332, February 2009.
41. L. Rudin, S. Osher, and E. Fatemi. Nonlinear total variation based noise removal algorithms. Physica D, 60: 259-268, 1992.
42. J.-L. Starck, M. Elad, and D. Donoho. Redundant multiscale transforms and their application for morphological component analysis. Advances in Imaging and Electron Physics, 132: 287-348, 2004.
43. J.-L. Starck, M. Elad, and D. Donoho. Image decomposition via the combination of sparse representation and a variational approach. IEEE Trans. on Image Processing, 14(10), 2005.
44. J.-L. Starck, Y. Moudden, J. Bobina, M. Elad, and D.L. Donoho. Morphological component analysis. In Proceedings of SPIE, volume 5914 (Wavelets XI), 2005.
45. Y. Wang, J. Yang, W. Yin, and Y. Zhang. A new alternating minimization algorithm for total variation image reconstruction. SIAM J. on Imaging Sciences, 1(3): 248-272, 2008.
46. S. J. Wright, R. D. Nowak, and M. A. T. Figueiredo. Sparse reconstruction by separable approximation. IEEE Trans. on Signal Processing, 57(7): 2479-2493, July 2009.
47. M. Zhu, S. J. Wright, and T. F. Chan. Duality-based algorithms for total-variation-regularized image restoration. J. Comp. Optimization and Applications, 2008.