Exact Sparse Orthogonal Dictionary Learning

by   Kai Liu, et al.

Over the past decade, learning a dictionary from input images for sparse modeling has been one of the topics which receive most research attention in image processing and compressed sensing. Most existing dictionary learning methods consider an over-complete dictionary, such as the K-SVD method, which may result in high mutual incoherence and therefore has a negative impact in recognition. On the other side, the sparse codes are usually optimized by adding the ℓ_0 or ℓ_1-norm penalty, but with no strict sparsity guarantee. In this paper, we propose an orthogonal dictionary learning model which can obtain strictly sparse codes and orthogonal dictionary with global sequence convergence guarantee. We find that our method can result in better denoising results than over-complete dictionary based learning methods, and has the additional advantage of high computation efficiency.



page 10

page 11

page 12

page 13


Structured Dictionary Learning for Classification

Sparsity driven signal processing has gained tremendous popularity in th...

Denoising and Completion of 3D Data via Multidimensional Dictionary Learning

In this paper a new dictionary learning algorithm for multidimensional d...

Boosting Dictionary Learning with Error Codes

In conventional sparse representations based dictionary learning algorit...

A comprehensive study of sparse codes on abnormality detection

Sparse representation has been applied successfully in abnormal event de...

Discriminative Dictionary Learning based on Statistical Methods

Sparse Representation (SR) of signals or data has a well founded theory ...

Complete Dictionary Learning via ℓ^4-Norm Maximization over the Orthogonal Group

This paper considers the fundamental problem of learning a complete (ort...

Complete Dictionary Learning via ℓ_p-norm Maximization

Dictionary learning is a classic representation learning method that has...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.