作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (19): 215-217,226. doi: 10.3969/j.issn.1000-3428.2011.19.071

• 图形图像处理 • 上一篇    下一篇

基于压缩感知的图像快速重建方法

侯金曼1,何 宁2,吕 科1   

  1. (1. 中国科学院研究生院计算与通信工程学院,北京 100049;2. 北京联合大学信息学院,北京 100101)
  • 收稿日期:2011-04-22 出版日期:2011-10-05 发布日期:2011-10-05
  • 作者简介:侯金曼(1985-),女,硕士研究生,主研方向:数字图像处理;何 宁,副教授、博士;吕 科,教授、博士
  • 基金资助:
    国家自然科学基金资助项目(61070120);国家“973”计划基金资助项目(2010CB731804-1);公益性行业(气象)科研专项基金资助项目(2060302-21)

Image Fast Reconstruction Method Based on Compressive Sensing

HOU Jin-man   1, HE Ning   2, LV Ke   1   

  1. (1. College of Computing & Communication Engineering, Graduate University of Chinese Academy of Sciences, Beijing 100049, China; 2. College of Information, Beijing Union University, Beijing 100101, China)
  • Received:2011-04-22 Online:2011-10-05 Published:2011-10-05

摘要: 基于多种稀疏变换基和观测矩阵的组合,采用正交匹配追踪算法对图像进行重建。在分析各种组合重建效果的基础上,提出一种图像快速重建方法,对图像进行一级小波分解,提取出近似分量子图像,运用压缩感知技术对其进行恢复,综合细节分量和恢复出的近似分量进行小波逆变换,得到重建图像。实验结果表明,该方法在相同的观测值条件下,能减少算法运行时间,提高重建图像质量。

关键词: 压缩感知, 稀疏表示, 小波分解, 图像重建, 正交匹配追踪

Abstract: Orthogonal Matching Pursuit(OMP) algorithm is used to reconstruct images based on the combinations of several common sparse transform bases and measurement matrices. This paper analyzes and compares the reconstruction results with above various combinations. And on this basis, a fast image reconstruction method is proposed. A multi-scale wavelet decomposition is used to extract the approximate coefficients from the image. It uses compressed sensing method to recover these approximate coefficients, and the reconstructed images are obtained with inverse wavelet transform based on detail coefficients and recovered approximate coefficients. Experimental results show that with the same number of measurement values, the run time of this method and the quality of the reconstructive images have great improvements.

Key words: compressive sensing, sparse representation, wavelet decomposition, image reconstruction, Orthogonal Matching Pursuit(OMP)

中图分类号: