使用二分图邻接矩阵的压缩传感图像快速重建

• 作者: 危德益 向锦 李翠红 杨家红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 压缩传感 量测矩阵 二分图 邻接矩阵 稀疏矩阵
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 图形图像处理
• 页码范围: 191-194,205
• 页数: 5页
• 分类号: TP301.6
• 字数: 3916字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1105-0296

摘要

针对压缩传感中高维投影计算采用稀疏性较差的普通随机测量矩阵,从而导致计算复杂度高,重构性能不佳这一难题,提出一种基于二分图邻接矩阵的压缩传感图像快速重建算法.该算法在满足测量矩阵的RIP条件下,充分利用二分图邻接矩阵的稀疏性与二值性,将时间复杂度由传统算法的O(N·logN)降低至O(N).实验结果表明,算法在保证图像重构质量情况下大大提高了运算性能,尤其对于色彩(灰度)变化平缓图像,该算法性能更加优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨家红	湖南师范大学工学院	40	384	11.0	18.0
2	向锦	湖南师范大学工学院	2	15	2.0	2.0
3	李翠红	湖南师范大学工学院	3	27	2.0	3.0
4	危德益	湖南师范大学工学院	3	27	2.0	3.0