Equivalence principle for optimization of sparse versus low-spread representations for signal estimation in noise

International Journal of Imaging Systems and Technology

Volumn 15, Issue 1, 2005, Pages 10-17

  Balan, Radu V ^a   Rosca, Justinian ^a   Rickard, Scott ^a,b  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

0 quasi norm; 1 norm; Optimization; Sparse signal

Indexed keywords

1 NORM; ITERATIVE ALGORITHM; SIGNAL ESTIMATION; SPARSE SIGNALS;

ALGORITHMS; ERROR ANALYSIS; ITERATIVE METHODS; LINEAR EQUATIONS; LINEAR SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

SIGNAL PROCESSING;

EID: 25444450826     PISSN: 08999457     EISSN: None     Source Type: Journal    
DOI: 10.1002/ima.20034     Document Type: Article

References (19)

1. M. Aoki, M. Okamoto, S. Aoki, H. Matsui, T. Sakurai, and Y. Kaneda, Sound source segregation based on estimating incident angle of each frequency component of input signals acquired by multiple microphones, Acoust Sci Tech 22 (2) (2001), 149-157.
2. R. Balan, J. Rosca, and S. Rickard, Scalable non-square blind source separation in the presence of noise, ICASSP Proc, 2003.
3. I. Daubechies, The wavelet transform, time-frequency localization and signal analysis, IEEE Trans Inform Theor 36 (5) (1990), 961-1005.
4. I. Daubechies, M. Defrise, and C. DeMol, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, arXiv:math.FA/0307152, available at http://arXiv.org/, June 2003.
5. G. Davis, S. Mallat, and M. Avellaneda, Adaptive greedy approximations, J Constr Approx 13 (1997), 57-98.
6. D.L. Donoho and X. Huo, Uncertainty principles and ideal atomic decomposition, IEEE Trans Inform Theor 47 (7) (2001), 2845-2862.
7. M. Elad and A.M. Bruckstein, A generalized principle and sparse representation in pairs of bases, IEEE Trans Inform Theor 48 (9) (2002), 2558-2567.
8. H.W. Engl, M. Hanke, and A. Neubauer. Regularization of inverse problems, Kluwer Academic Publishers, Dordrecht, 1996.
9. A. Feuer and A. Nemirovski, On sparse representation in pair of bases, IEEE Trans Inform Theor49 (6) (2003), 1579-1581.
10. J.-J. Fuchs, On sparse representations in arbitrary redundant bases, IEEE Trans Inform Theor 50 (6) (2004), 1341-1344.
11. R. Gribonval and M. Nielsen,Sparse representations in unions of bases, Tech Rep 1499, IRISA, Rennes, France, 2002.
12. J. Huang, N. Ohnishi, and N. Sugie, A biomimetic system for localization and separation of multiple sound sources, IEEE Trans Instrum Meas 44 (3) (1995), 733-738.
13. A. Hyvarinen, J. Karhunen, and E. Oja, Independent component analysis, John Wiley and Sons, New York, 2001.
14. A. Jourjine, S. Rickard, and O. Yilmaz,Blind separation of disjoint orthogonal signals: Demixing N sources from 2 mixtures, ICASSP Proc, 2000.
15. J. Karvanen and A. Cichocki.Measuring sparseness of noisy signals, ICA 2003 Conf Proc, Japan, 2003.
16. D.M. Malioutov, M. Cetin, and A.S. Willsky, Optimal sparse representations in general over-complete bases, ICASSP Proc, 2004.
17. S. Rickard, R. Balan, and J. Rosca, Real-time time-frequency based blind source separation, ICA and BSS Proc, 2001.
18. S. Rickard and O. Yilmaz, On the approximate W-disjoint orthogonality of speech, ICASSP Proc, 2002.
19. M. Zibulevski and B. Pearlmutter, Blind source separation by sparse decomposition in a signal dictionary, Neural Comput 13 (4) (2001), 863-882.