全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于多种群离散差分进化的图像稀疏分解算法*

, PP. 900-906

Keywords: 稀疏表示,多种群,差分进化(DE),匹配追踪(MP)

Full-Text   Cite this paper   Add to My Lib

Abstract:

从过完备字典中得到图像的最稀疏表示是一个NP难问题,即使是次优的匹配追踪也相当复杂.针对Gabor多成份字典,提出基于多种群离散差分进化的图像稀疏分解算法.该算法采用3个子种群在不同成份子字典中搜索最佳匹配原子,父代通过多种变异算子生成多个子代,保持群体多样性,同时引入相关系数避免残差更新时多原子匹配重叠的问题.实验表明相比于快速匹配追踪算法,在稀疏逼近性能相当的情况下,文中算法的稀疏分解速度更快;与其他基于进化算法的稀疏分解方法相比,文中算法的稀疏逼近性能更优.最后的结果分析验证文中算法参数设置的合理性.

References

[1]  Mallat S G, Zhang Z F. Matching Pursuits with Time-Frequency Dictionaries. IEEE Trans on Signal Processing, 1993, 41(12): 3397-3415
[2]  Wright J, Yang A Y, Ganesh A, et al. Robust Face Recognition via Sparse Representation. IEEE Trans on Pattern Analysis and Machine Intelligence, 2009, 31(2): 210-227
[3]  Yang J C, Wright J, Huang T S, et al. Image Super-Resolution via Sparse Representation. IEEE Trans on Image Processing, 2010, 19(11): 2861-2873
[4]  Gan T, He Y M. Scalable Image Coding Based on Sparse Decomposition. Acta Electronica Sinica, 2010, 38(1): 156-160 (in Chinese)(甘 涛,何艳敏.基于稀疏分解的可伸缩图像编码.电子学报, 2010, 38(1): 156-160)
[5]  Figueras i Ventura R M, Vandergheynst P, Frossard P. Low-Rate and Flexible Image Coding with Redundant Representations. IEEE Trans on Image Processing, 2006, 15(3): 726-739
[6]  Sun Y B, Xiao L, Wei Z H, et al. Sparse Representations of Images by a Multi-component Gabor Perception Dictionary. Acta Automatica Sinica, 2008, 34(11): 1379-1387 (in Chinese)(孙玉宝,肖 亮,韦志辉,等.基于Gabor感知多成份字典的图像稀疏表示算法研究.自动化学报, 2008, 34(11): 1379-1387)
[7]  Lobo A P, Loizou P C. Voiced/Unvoiced Speech Discrimination in Noise Using Gabor Atomic Decomposition // Proc of the IEEE International Conference on Acoustics, Speech, and Signal Processing. Hong Kong, China, 2003, I: 820-823
[8]  Davis G, Mallat S, Avellaneda M. Adaptive Greedy Approximations. Constructive Approximation, 1997, 13(l): 57-98
[9]  Jaggi S, Karl W C, Mallat S, et al. High Resolution Pursuit for Feature Extraction. Applied and Computational Harmonic Analysis, 1998, 5(4): 428-449
[10]  Blumensath T, Davis M E. Gradient Pursuits. IEEE Trans on Signal Processing, 2008, 56(6): 2370-2382
[11]  Yin Z K, Shao J, Vandergheynst P. MP Based Signal Sparse Decomposition with FFT. Journal of Electronics & Information Technology, 2006, 28(4): 614-618 (in Chinese)(尹忠科,邵 君,Vandergheynst P.利用FFT实现基于MP的信号稀疏分解.电子与信息学报, 2006, 28(4): 614-618)
[12]  Wang Z L, He H J, Wang J Y, et al. Fast Algorithm for Image MP Sparse Decomposition Based on FHT and Core Dictionary. Journal of the China Railway Society, 2012, 34(9): 51-57 (in Chinese)(王在磊,和红杰,王建英,等.基于核心原子库和FHT的图像MP稀疏分解快速算法.铁道学报, 2012, 34(9): 51-57)
[13]  Wang J Y, Yin Z K, Zhang C M. Sparse Decomposition and Preliminary Applications of Signals and Images. Chengdu, China: Southwest Jiaotong University Press, 2006 (in Chinese)(王建英,尹忠科,张春梅.信号与图像的稀疏分解及初步应用.成都:西南交通大学出版社, 2006)
[14]  Feng X Q, He T J. Fast Matching Pursuit for Traffic Images Using Differential Evolution. Journal of Harbin Institute of Technology, 2010, 17(2): 193-198
[15]  Chen C, Liang J J, Qu B Y, et al. Using Dynamic Multi-swarm Particle Swarm Optimizer to Improve the Image Sparse Decomposition Based on Matching Pursuit // Proc of the 9th International Conference on Intelligent Computing. Nanning, China, 2013: 587-595
[16]  Sun Y B. Sparse Representations of Images and Its Application to Inverse Problems in Image Processing. Ph.D Dissertation. Nanjing, China: Nanjing University of Science and Technology, 2010 (in Chinese)(孙玉宝.图像稀疏表示模型及其在图像处理反问题中的应用.博士学位论文.南京:南京理工大学, 2010)
[17]  Wang Y, Cai Z X. Constrained Evolutionary Optimization by Means of (μ+λ)-Differential Evolution and Improved Adaptive Trade-Off Model. Evolutionary Computation, 2011, 19(2): 249-285
[18]  Deng C Z, Cao H Q. Multi-atoms Rapid Matching Pursuit Algorithm with Incoherent Sub-dictionary. Signal Processing, 2009, 25(4): 613-617 (in Chinese)(邓承志,曹汉强.非相干子字典多原子快速匹配追踪算法.信号处理, 2009, 25(4): 613-617)
[19]  Ronkkonen J, Kukkonen S, Price K V. Real-Parameter Optimization with Differential Evolution // Proc of the IEEE Congress on Evolutionary Computation. Edinburgh, UK, 2005, Ⅰ: 506-513

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133