arrow
Return

Learning block-structured incoherent dictionaries for sparse representation

delete2015-05-16
delete21
PRE
AI
Y
Yongqin Zhang
J
Jinsheng Xiao *
S
Shuhong Li
C
Caiyun Shi
谢国喜 (Guoxi Xie)
DOI:10.1007/s11432-014-5258-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Dictionary learning is still a challenging problem in signal and image processing. In this paper, we propose an efficient block-structured incoherent dictionary learning algorithm for sparse representations of image signals. The constrained minimization of dictionary learning is achieved by iteratively alternating between sparse coding and dictionary update. Without relying on any prior knowledge of the group structure for the input data, we develop a two-stage clustering method that identifies the underlying block structure of the dictionary under certain restricted constraints. The two-stage clustering method mainly consists of affinity propagation and agglomerative hierarchical clustering. To meet the conditions of both the upper bound and the lower bound of the mutual coherence of dictionary atoms, we introduce a regularization term for the objective function to adjust the block coherence of the overcomplete dictionary. The experiments on synthetic data and real images demonstrate that the proposed dictionary learning algorithm has lower representation error, higher visual quality and better reconstructed results than most of the state-of-the-art methods.
Keywords:
dictionary learning
sparse representation
sparse coding
block sparsity
mutual coherence
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Science China Information Sciences cover
Science China Information Sciences
IF:
7.6
Papers:
4.9K
Citations:
8.9K

Organization

H
henan university of economics & law
Scholars:
360
Papers: 403
Citations: 0
N
northwest university xi'an
Scholars:
1.8W
Papers: 1.2W
Citations: 22
W
wuhan university
Scholars:
8.0W
Papers: 5.8W
Citations: 70
C
chinese academy of sciences
Scholars:
55.9W
Papers: 44.7W
Citations: 704
researcher View more organizations