电子学报 ›› 2016, Vol. 44 ›› Issue (3): 572-579.DOI: 10.3969/j.issn.0372-2112.2016.03.012

• 学术论文 • 上一篇    下一篇

基于秩极小化的压缩感知图像恢复算法

沈燕飞1,2, 朱珍民1, 张勇东1, 李锦涛1   

  1. 1. 中国科学院计算技术研究所, 北京 100190;
    2. 北京市移动计算与新型终端重点实验室, 北京 100190
  • 收稿日期:2014-03-24 修回日期:2014-07-02 出版日期:2016-03-25 发布日期:2016-03-25
  • 作者简介:沈燕飞 男,1976年4月出生,江苏靖江人.2002年毕业于武汉大学,其后在中国科学院计算技术研究所工作,任副研究员,2011年攻读中国科学院大学计算机应用专业博士学位,并于2014年7月毕业.主要从事数字图像处理、多媒体通信和计算机视觉等方面的研究工作. E-mail:syf@ict.ac.cn
  • 基金资助:

    国家自然科学基金(No.61001123,No.61327013,No.61471343);广东省教育部产学研结合项目(No.2012B091000106);中科院仪器装备项目(No.YZ201321)

Compressed Sensing Image Reconstruction Algorithm Based on Rank Minimization

SHEN Yan-fei1,2, ZHU Zhen-min1, ZHANG Yong-dong1, LI Jin-tao1   

  1. 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;
    2. Beijing Key Laboratory of Mobile Computing and Pervasive Device, Beijing 100190, China
  • Received:2014-03-24 Revised:2014-07-02 Online:2016-03-25 Published:2016-03-25

摘要:

本文将压缩感知图像恢复问题作为低秩矩阵恢复问题来进行研究.为了构建这样的低秩矩阵,我们采样非局部相似度模型,将相似图像块作为列向量构建一个二维相似块矩阵.由于列向量间的强相关性,因此该矩阵具有低秩属性.然后以压缩感知测量作为约束条件对这样的二维相似块矩阵进行低秩矩阵恢复求解.在算法求解的过程中,使用增广拉格朗日方法将受限优化问题转换为非受限优化问题,同时为了减少计算复杂度,使用基于泰勒展开的线性化技术来加速算法求解.实验表明该算法的收敛率、图像恢复性能均优于目前主流压缩感知图像恢复算法.

关键词: 压缩感知, 秩最小化, 图像恢复, 非局部相似

Abstract:

The problem of compressed sensing image reconstruction is imagined as a low rank matrix recovery problem for research.In order to construct this low rank matrix,the nonlocal similarity model is exploited,and every similar image block is treated as a column vector in the matrix.The matrix has the low rank property because the column vectors are strong correlation.The algorithm model is to solve the low rank matrix recovery problem subject to the compressed sensing measurement constraints.In the solution of our proposed algorithm,the constrained optimization problem is converted to unconstrained optimization problem by the augmented lagrangian method,and then the alternating direction multiplier method is employed to solve it.To reduce the computational burden,the linear technique based on Taylor series expansion is taken to accelerate the proposed algorithm.The experimental results show that the subjective and objective performance of our proposed reconstruction algorithm is superior to the state of art reconstruction algorithms.

Key words: compressed sensing, rank minimization, image recovery, non-local similarity

中图分类号: