[1]李洪均,谢正光,胡伟,等.字典原子优化的图像稀疏表示及其应用[J].东南大学学报(自然科学版),2014,44(1):116-122.[doi:10.3969/j.issn.1001-0505.2014.01.021]
 Li Hongjun,Xie Zhengguang,Hu Wei,et al.Optimization of dictionary atoms in image sparse representations and its application[J].Journal of Southeast University (Natural Science Edition),2014,44(1):116-122.[doi:10.3969/j.issn.1001-0505.2014.01.021]
点击复制

字典原子优化的图像稀疏表示及其应用()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
44
期数:
2014年第1期
页码:
116-122
栏目:
电子科学与工程
出版日期:
2014-01-18

文章信息/Info

Title:
Optimization of dictionary atoms in image sparse representations and its application
作者:
李洪均谢正光胡伟王伟
南通大学电子信息学院, 南通 226019
Author(s):
Li Hongjun Xie Zhengguang Hu Wei Wang Wei
School of Electronic Information Engineering, Nantong University, Nantong 226019, China
关键词:
图像稀疏表示 原子优化 灰色关联度 原子聚类
Keywords:
image sparse representation atomic optimization grey relation atomic cluster
分类号:
TN216
DOI:
10.3969/j.issn.1001-0505.2014.01.021
摘要:
为了提高图像稀疏表示性能,提出了一种有效的结构化字典图像稀疏表示方法.针对过完备字典构造和稀疏分解中原子筛选问题,提出了一种基于灰色关联度的字典原子筛选和结构聚类方案.首先,对测试图像分块处理,利用块作为原子样本;然后,计算原子间的灰色关联度,并设置原子灰色关联度的筛选准则;最后,利用结构特征对原子聚类,构造图像稀疏字典.算法利用灰色关联度选择表征能力强的原子,提高字典的表征能力,缓解了传统字典设计对原子个数的依赖;同时,降低了算法的复杂度.将该方法得到的字典用于图像去噪,结果表明,视觉效果明显优于同类算法,峰值信噪比提高2 dB左右,且算法复杂度显著降低.
Abstract:
In order to improve the performance of image sparse representation, an effective representation method based on a structured image sparse dictionary is proposed. For the atomic selecting problem in constructing an over-complete dictionary and sparse decomposition, a kind of images dictionary atom selecting and structure clustering method based on the grey relation is proposed. First, atoms are selected by the blocking test image. Then the grey relation between atoms is calculated, and the rule of atom selection is set up. Finally, atoms are clustered by characteristics of structures, and a sparse representation dictionary is constructed. In this method, atoms with high representative performance are selected by the grey relation, improving the ability of capturing the image structure. The method solves the problem of a traditional dictionary designed depending on the number of selected atoms and also reduces the complexity. The simulation results show that the proposed method is superior to other algorithms in objective quality. The peak signal to noise ratio value increases about 2 dB. And the complexity of the algorithm is decreases greatly.

参考文献/References:

[1] Smith L N, Elad M. Improve dictionary learning: multiple dictionary updates and coefficient reuse[J]. IEEE Signal Processing Letter, 2013, 20(1): 79-82.
[2] 练秋生,张伟.基于图像块分类稀疏表示的超分辨率重构算法[J].电子学报,2012,40(5):920-925.
  Lian Qiusheng, Zhang Wei. Image super-resolution algorithms based on sparse representation of classified image patches[J]. Acta Electronica Sinica, 2012, 40(5): 920-925.(in Chinese)
[3] Aharon M, Elad M, Bruekstein A. K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation[J]. IEEE Transaction on Signal Processing, 2006, 54(11): 4311-4322.
[4] 郭景峰,李贤.基于群稀疏的结构化字典学习[J].中国图象图形学报,2012,17(11):1347-1352.
  Guo Jingfeng, Li Xian. Structured dictionary learning based on group sparsity[J]. Journal of Image and Graphics, 2012, 17(11): 1347-1352.(in Chinese)
[5] Chatterjee P, Milanfar P. Clustering-based denoising with locally learned dictionaries[J]. IEEE Transactions on Image Processing, 2009, 18(7): 1438-1451.
[6] Mairal J, Sapiro G, Elad M. Learning multiscale sparse representations for image and video restoration[J]. SIAM Multiscale Modeling and Simulation, 2008, 7(1): 214-241.
[7] Kevin R, Lihi Z M, Yonina C E. Dictionary optimization for block-sparse representations[J]. IEEE Transactions on Signal Processing, 2012, 60(5): 2386-2395.
[8] 武森,冯小东,单志广.基于不完备数据聚类的缺失数据填补方法[J]. 计算机学报, 2012, 35(8): 1726-1738.
  Wu Sen, Feng Xiaodong, Shan Zhiguang. Missing data imputation approach based on incomplete data clustering[J]. Chinese Journal of Computers, 2012, 35(8): 1726-1738.(in Chinese)
[9] Dang J L. Control problems of grey system[J]. System and Control Letters, 1982, 1(5): 288-294.
[10] 马苗,田红鹏,张艳宁.灰色理论在图像工程中的应用研究进展[J].中国图象图形学报,2007,12(11): 1943-1951.
  Ma Miao, Tian Hongpeng, Zhang Yanning. Research Progress on the application of grey theory in image engineering[J]. Journal of Image and Graphics, 2007, 12(11): 1943-1951.(in Chinese)
[11] Yu Guoshen, Sapiro G, Mallat S. Solving inverse problems with piecewise linear estimators: from Gaussian mixture models to structured sparsity[J]. IEEE Transactions on Image Processing, 2012, 21(5): 2481-2498.
[12] Wang Z, Bovik A C. A universal image quality index[J]. IEEE Signal Processing Letters, 2002, 9(3): 81-84.

备注/Memo

备注/Memo:
收稿日期: 2013-07-03.
作者简介: 李洪均(1981—),男,博士,讲师,lihongjun@ntu.edu.cn.
基金项目: 国家自然科学基金资助项目(61171077)、江苏省高校自然科学研究资助项目(12KJB510025,12KJB510026)、南通市引进人才资助项目(03080415)、南通大学创新人才基金资助项目(2009).
引用本文: 李洪均,谢正光,胡伟,等.字典原子优化的图像稀疏表示及其应用[J].东南大学学报:自然科学版,2014,44(1):116-122. [doi:10.3969/j.issn.1001-0505.2014.01.021]
更新日期/Last Update: 2014-01-20