>

 Research < < <

Romana EN

Sparse Representations in Signal Processing

Project PN-II-ID-PCE-2011-3-0400, IDEI 2011

Description and objectives

Team

Documents

Journal papers

Conference papers

Software

Description and objectives
Sparse representations have received a lot of attention lately due to their ability to better explain physical phenomena or relations between experimental data. A sparse model has only few nonzero parameters, but deciding which ones is difficult. Our aim is to propose algorithms for several signal processing problems:
  • Design of sparse filters, with extensions to filter banks and the 2D case.
  • The sparse total least squares problem: properties, greedy algorithms and relations with the least squares problem.
  • Design of dictionaries for sparse representations, with applications to audio and image processing.
The algorithms, together with theoretical and numerical proofs of validity, should make the substance of publications in top journals and conferences.

This work is funded by the Romanian National Authority for Scientific Research, CNCS UEFISCDI, under Project PN-II-ID-PCE-2011-3-0400, contract number 169/2011.

Team
Documents
Journal papers
  • B.Dumitrescu, B.C.Sicleru, F.Avram, "Semi-infinite optimization with sums of exponentials via polynomial approximation", J. Computational and Applied Mathematics, vol.292, pp.513-525, 2016. Files: authors' final version, published version
  • P.Irofti, "Efficient Dictionary Learning Implementation on the GPU Using OpenCL", UPB Scientific Bulletin, series C, vol. 78, no. 3, pp. 3950, 2016. Fisiere pdf: final version
  • P.Irofti, "Efficient Parallel Implementation for Single Block Orthogonal Dictionary Learning", Journal of Control Engineering and Applied Informatics, vol. 18, no. 3, pp. 101108, 2016. Files: final version
  • A.Onose, B.Dumitrescu, "Adaptive Randomized Coordinate Descent for Sparse Systems: Lasso and Greedy Algorithms", IEEE Trans. Signal Processing, vol.63, no.15, pp.4091-4101, Aug. 2015. Files: authors' final version, ieeexplore version
  • C.Rusu, B.Dumitrescu, S.A.Tsaftaris, "Explicit shift-invariant dictionary learning", IEEE Signal Processing Letters, vol.21, no.1, pp.6-9, Jan. 2014. Files: authors' final version, ieeexplore version
  • C.Rusu, "Design of Incoherent Frames via Convex Optimization", IEEE Signal Processing Letters, vol.20, no.7, pp.673-676, July 2013. Files: authors' final version, ieeexplore version
  • B.Dumitrescu, "Sparse Total Least Squares: Analysis and Greedy Algorithms", Linear Algebra and Its Applications, vol.438, no.6, pp.2661-2674, Mar. 2013. Files: authors' final version, published version
  • B.C.Sicleru, B.Dumitrescu, "POS3POLY--a MATLAB preprocessor for optimization with positive polynomials", Optimization and Engineering, vol.14, no.2, pp.251-273, 2013. Files: authors' final version, published version
  • C.Rusu, B.Dumitrescu, "Stagewise K-SVD to Design Efficient Dictionaries for Sparse Representations", IEEE Signal Processing Letters, vol.19, no.10, pp.631-634, Oct. 2012. Files: authors' final version, ieeexplore version
  • C.Rusu, B.Dumitrescu, "Iterative reweighted l1 design of sparse FIR filters", Signal Processing, vol.92, no.4, pp.905-911, Apr. 2012. Files: authors' final version, published version
Conference papers
  • B.Dumitrescu, P.Irofti, "Low Dimensional Subspace Finding via Size-Reducing Dictionary Learning", IEEE Int. Workshop Machine Learning for Signal Processing, Salerno, Italy, Sep. 2016. Files: versiune finala autori
  • S.Maanan, B.Dumitrescu, C.D.Giurcaneanu, "Renormalized Maximum Likelihood for Multivariate Autoregressive Models", European Signal Processing Conference (EUSIPCO), Budapest, Hungary, pp. 150154, Sep. 2016. Files: versiune finala autori
  • P.Irofti, B.Dumitrescu, "Overcomplete Dictionary Learning with Jacobi Atom Updates", Int. Conf. Telecommunications and Signal Processing, Vienna, Austria, June 2016. Files: versiune finala autori
  • P.Irofti, B.Dumitrescu, "Regularized Algorithms for Dictionary Learning", Int. Conf. Communications, Bucharest, Romania, pp.439442, June 2016. Files: authors' final version, ieeexplore version
  • P.Irofti, B.Dumitrescu, "Overcomplete Dictionary Design: the Impact of the Sparse Representation Algorithm", 20th Int. Conf. on Control Systems and Computer Science, Bucharest, Romania, pp.901-908, 2015. Files: authors' final version, ieeexplore version
  • P.Irofti, "Sparse Denoising with Learned Composite Structured Dictionaries", 19th. Int. Conf. System Theory, Control and Computers, Cheile Gradistei, Romania, pp.331-336, 2015. Files: authors' final version, ieeexplore version
  • P.Irofti, B.Dumitrescu, "Cosparse Dictionary Learning for the Orthogonal Case", 19th. Int. Conf. System Theory, Control and Computers, Cheile Gradistei, Romania, pp.343-347, 2015. Files: authors' final version, ieeexplore version
  • A.Onose, B.Dumitrescu, "Adaptive Cyclic and Randomized Coordinate Descent for the Sparse Total Least Squares Problem", European Signal Processing Conference (EUSIPCO), Nice, France, pp.1696-1700, 2015. Files: authors' final version, ieeexplore version
  • B.Dumitrescu, C.Rusu, I.Tabus, J.Astola, "Low-complexity robust DOA estimation", Int. Conf. Acoustics Speech Signal Proc. (ICASSP), Brisbane, Australia, pp.2794-2798, 2015. Files: authors' final version, ieeexplore version
  • P.Irofti, B.Dumitrescu, "GPU Parallel Implementation of the Approximate K-SVD Algorithm Using OpenCL", European Signal Processing Conference (EUSIPCO), Lisbon, Portugal, 2014. Files: authors' final version, ieeexplore version
  • B.C.Sicleru, B.Dumitrescu, "Optimization with Sums of Exponentials and Applications", Int. Conf. Acoustics Speech Signal Proc. (ICASSP), Florence, Italy, pp.370-374, 2014. Files: authors' final version, ieeexplore version
  • C.Rusu, B.Dumitrescu, "An Initialization Strategy for the Dictionary Learning Problem", Int. Conf. Acoustics Speech Signal Proc. (ICASSP), Florence, Italy, pp.6731-6735, 2014. Files: authors' final version, ieeexplore version
  • B.C.Sicleru, B.Dumitrescu, "Greedy Sparse Spectral Factorization Using Reduced-Size Gram Matrix Parameterization", European Signal Processing Conference (EUSIPCO), Marrakesh, Marocco, 2013. Files: authors' final version, ieeexplore version
  • C.Rusu, B.Dumitrescu, "Block Orthonormal Overcomplete Dictionary Learning", European Signal Processing Conference (EUSIPCO), Marrakesh, Marocco, 2013. Files: authors' final version, ieeexplore version
  • C. Rusu, "Fast design of efficient dictionaries for sparse representations", IEEE Int. Workshop Mach. Learning Signal Proc., Santander, Spain, Sept. 2012. Fisiere pdf: ieeexplore version
  • B.C.Sicleru, B.Dumitrescu, "Least-Squares Design of 2-D Sparse Nonseparable Filter Banks Using Transformation of Variables: A Greedy Approach", European Signal Processing Conference (EUSIPCO), Bucharest, Romania, pp.76-80, Aug. 2012. Files: authors' final version, ieeexplore version
  • C. Rusu, "Clustering Before Training Large Datasets - Case Study: K-SVD", European Signal Processing Conference (EUSIPCO), Bucharest, Romania, pp.2188-2192, Aug. 2012. Files: authors' final version, ieeexplore version
Software
  • The library POS3POLY for optimization with positive polynomials.