| 改进匹配追踪算法及其在图像压缩中的应用 |
| |
| 引用本文： | 陆望,王友国. 改进匹配追踪算法及其在图像压缩中的应用[J]. 计算机技术与发展, 2013, 0(8) |
| |
| 作者姓名： | 陆望 王友国 |
| |
| 作者单位： | 南京邮电大学 理学院,江苏 南京,210046 |
| |
| 基金项目： | 国家自然科学基金面上项目 |
| |
| 摘 要： | 压缩传感，是近年来新出现的一种采样定理。它的特点是对信号进行采样所需要的条件远远小于Nyquist采样速率。这种采样定理要求信号是稀疏的或者是可压缩的，并能在采样时对信号数据进行压缩，然后通过非线性重建算法完美重建信号。它突破了Nyquist采样定理，因此具有广阔的发展前景。重建算法中有一类称为匹配追踪算法，文中围绕改进的匹配追踪算法在图像压缩中的应用展开了研究，对OMP算法、ROMP算法进行了实现，并对算法本身以及其重构效果做出了比较；针对按列处理速度较慢的缺点，使用了分块处理的方法，降低运算时测量矩阵的规模，实验表明，分块处理确实能够加快运算速度。由于自然信号进行稀疏变换后，稀疏度不确定，造成重构时迭代次数不够合理。针对这个现象，文中提出了如何确定合适的迭代次数的方法，提高重建的精确度。这个方法本身会消耗时间，可以在权衡了重构精确度要求和时间要求后确定是否使用。
|
| 关 键 词： | 压缩传感 匹配追踪 重建算法 图像压缩 |
Improved Matching Pursuit Algorithms and Application in Image Compression |
| |
| LU Wang , WANG You-guo. Improved Matching Pursuit Algorithms and Application in Image Compression[J]. Computer Technology and Development, 2013, 0(8) |
| |
| Authors: | LU Wang WANG You-guo |
| |
| Abstract: | |
| |
| Keywords: | compressive sensing matching pursuit reconstruction algorithm image compression |
| 本文献已被 万方数据 等数据库收录！ |
|
