Exact Sparse Orthogonal Dictionary Learning

03/14/2021
by   Kai Liu, et al.
0

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.

READ FULL TEXT

page 10

page 11

page 12

page 13

research
06/08/2014

Structured Dictionary Learning for Classification

Sparsity driven signal processing has gained tremendous popularity in th...
research
12/31/2015

Denoising and Completion of 3D Data via Multidimensional Dictionary Learning

In this paper a new dictionary learning algorithm for multidimensional d...
research
01/15/2017

Boosting Dictionary Learning with Error Codes

In conventional sparse representations based dictionary learning algorit...
research
11/17/2021

Discriminative Dictionary Learning based on Statistical Methods

Sparse Representation (SR) of signals or data has a well founded theory ...
research
02/24/2020

Complete Dictionary Learning via ℓ_p-norm Maximization

Dictionary learning is a classic representation learning method that has...
research
09/07/2019

A Tree-based Dictionary Learning Framework

We propose a new outline for dictionary learning methods based on a hier...
research
03/13/2016

A comprehensive study of sparse codes on abnormality detection

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

Please sign up or login with your details

Forgot password? Click here to reset