Journal of Systems Engineering and Electronics ›› 2012, Vol. 34 ›› Issue (7): 1493-1498.doi: 10.3969/j.issn.1001-506X.2012.07.34

• 软件、算法与仿真 • 上一篇    下一篇

基于卷积稀疏编码和K-SVD联合字典的稀疏表示

练秋生, 韩冬梅   

  1. 燕山大学信息科学与工程学院, 河北 秦皇岛 066004
  • 出版日期:2012-07-27 发布日期:2010-01-03

Sparse representation by dictionary combined convolutional sparse coding and K-SVD

LIAN Qiu-sheng, HAN Dong-mei   

  1. Institute of Information Science and Technology, Yanshan University, Qinhuangdao 066004, China
  • Online:2012-07-27 Published:2010-01-03

摘要:

针对现有稀疏表示算法存在字典单一、编码冗余的缺点,从人类视觉感知系统层次处理特性出发,依据神经元侧抑制与竞争机理,构建了基于卷积稀疏编码和K奇异值分解(K-singular value decomposition, K-SVD)的联合字典。在此基础上提出结合卷积匹配追踪和正交匹配追踪算法对图像进行分层稀疏表示。实验结果表明联合字典能够自适应匹配图像中的边缘、斑块、纹理等特征,与单独的卷积字典和K-SVD冗余字典相比,稀疏表示能力更强。

Abstract:

Aiming at the deficiency of existed algorithm with single dictionary and redundant coding, the dictionary combined convolutional sparse coding and K-SVD is constructed in terms of the hierarchical properties of human visual perception systems and the lateral inhibition and competition mechanism of neurons. Furthermore, an effective algorithm based on convolutional matching pursuit and orthogonal matching pursuit is proposed to obtain sparse image representation with the combined dictionary. The experimental results indicate that the combined dictionary can adaptively match up image geometric structures such as edge, blob, texture. In comparision with convolutional dictionary and redundancy dictionary based on K-SVD, the combined dictionary has sparser image representation.

中图分类号: