Skip to main content

DALM-SVD: Accelerated sparse coding through singular value decomposition of the dictionary

Publication ,  Conference
Gonçalves, H; Correia, M; Li, X; Sankaranarayanan, A; Tavares, V
Published in: 2014 IEEE International Conference on Image Processing, ICIP 2014
January 28, 2014

Sparse coding techniques have seen an increasing range of applications in recent years, especially in the area of image processing. In particular, sparse coding using ℓ1-regularization has been efficiently solved with the Augmented Lagrangian (AL) applied to its dual formulation (DALM). This paper proposes the decomposition of the dictionary matrix in its Singular Value/Vector form in order to simplify and speed-up the implementation of the DALM algorithm. Furthermore, we propose an update rule for the penalty parameter used in AL methods that improves the convergence rate. The SVD of the dictionary matrix is done as a pre-processing step prior to the sparse coding, and thus the method is better suited for applications where the same dictionary is reused for several sparse recovery steps, such as block image processing.

Duke Scholars

Published In

2014 IEEE International Conference on Image Processing, ICIP 2014

DOI

Publication Date

January 28, 2014

Start / End Page

4907 / 4911
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Gonçalves, H., Correia, M., Li, X., Sankaranarayanan, A., & Tavares, V. (2014). DALM-SVD: Accelerated sparse coding through singular value decomposition of the dictionary. In 2014 IEEE International Conference on Image Processing, ICIP 2014 (pp. 4907–4911). https://doi.org/10.1109/ICIP.2014.7025994
Gonçalves, H., M. Correia, X. Li, A. Sankaranarayanan, and V. Tavares. “DALM-SVD: Accelerated sparse coding through singular value decomposition of the dictionary.” In 2014 IEEE International Conference on Image Processing, ICIP 2014, 4907–11, 2014. https://doi.org/10.1109/ICIP.2014.7025994.
Gonçalves H, Correia M, Li X, Sankaranarayanan A, Tavares V. DALM-SVD: Accelerated sparse coding through singular value decomposition of the dictionary. In: 2014 IEEE International Conference on Image Processing, ICIP 2014. 2014. p. 4907–11.
Gonçalves, H., et al. “DALM-SVD: Accelerated sparse coding through singular value decomposition of the dictionary.” 2014 IEEE International Conference on Image Processing, ICIP 2014, 2014, pp. 4907–11. Scopus, doi:10.1109/ICIP.2014.7025994.
Gonçalves H, Correia M, Li X, Sankaranarayanan A, Tavares V. DALM-SVD: Accelerated sparse coding through singular value decomposition of the dictionary. 2014 IEEE International Conference on Image Processing, ICIP 2014. 2014. p. 4907–4911.

Published In

2014 IEEE International Conference on Image Processing, ICIP 2014

DOI

Publication Date

January 28, 2014

Start / End Page

4907 / 4911