一种图像稀疏贪婪索引字典的构造方法

• 作者: 易学能 曹汉强
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 匹配追踪 学习字典 稀疏表示 索引
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 计算机网络与通信技术
• 页码范围: 1103-1107
• 分类号: TP301
• 字数: 5577字
• 语种: 中文

摘要

匹配追踪是一种直接求解稀疏问题的有效方法,但是匹配追踪的完全搜索方案耗费大量计算时间.已有的一些避免这种完全搜索的方案对贪婪的学习字典并不适用.本文提出一种基于索引字典的正交匹配追踪(OMPID)的新方法,通过改进的聚类方法建立学习字典的索引,通过索引寻找最佳匹配原子,从而大大地减少了蛮力搜索的时间开销.实验表明,本文方法构造的字典能够极大地提高算法的时间性能,同时对图像的降质影响不大.理论和实验分析还对OMPID算法的相关的参数设置提供了建议.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹汉强	华中科技大学电信系	36	419	12.0	19.0
2	易学能	华中科技大学电信系	1	4	1.0	1.0