[1]徐静,王彩云.压缩感知测量矩阵优化混合方法[J].深圳大学学报理工版,2014,31(1):58-62.[doi:10.3724/SP.J.1249.2014.01058]
　Xu Jing and Wang Caiyun.A hybrid optimization method for measurement matrix in compressed sensing[J].Journal of Shenzhen University Science and Engineering,2014,31(1):58-62.[doi:10.3724/SP.J.1249.2014.01058]
点击复制

压缩感知测量矩阵优化混合方法()
分享到：

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第31卷
期数:
2014年第1期
页码:
58-62
栏目:
电子与信息科学
出版日期:
2014-01-14

文章信息/Info

Title:
A hybrid optimization method for measurement matrix in compressed sensing
文章编号:
20140108
作者:
徐静1; 王彩云2
1）南京航空航天大学电子信息工程学院 南京210016
2）南京航空航天大学航天学院 南京210016
Author(s):
Xu Jing1 and Wang Caiyun2
1）College of Electronic and Information Engineering, Nanjing University of Aeronautics & Astronautics, Nanjing 210016, P.R.China
2）College of Astronautics, Nanjing University of Aeronautics & Astronautics, Nanjing 210016, P.R.China
关键词:
信息处理技术; 压缩感知; 测量矩阵; 混沌因子; 动量项; 梯度下降法; 重构图像
Keywords:
information processing technology;  compressed sensing(CS);  measurement matrix;  chaos factor;  momentum term;  gradient descent algorithm;  reconstructed image
分类号:
TP 751
DOI:
10.3724/SP.J.1249.2014.01058
文献标志码:
A
摘要:
针对压缩感知中测量矩阵的优化问题，提出一种基于混沌因子和动量项的梯度下降法.在测量矩阵优化过程中，梯度下降法具有收敛速度慢，容易陷入局部最小的缺点. 为此，基于混沌运动的随机性和遍历性，在步长变化中引入混沌因子，避免因初始步长选择不当导致算法的不稳定且实现步长的自适应变化；同时利用动量项，避免算法陷入局部最小值，提高算法的收敛速度，优化测量矩阵性能，降低测量矩阵与稀疏矩阵互相关性.仿真结果表明，该方法收敛速度快，互相关系数的分布更加集中在零附近，且重构图像的峰值信噪比大大提高.
Abstract:
A hybrid method is proposed for optimizing the measurement matrix in compressed sensing．A significantly improved gradient descent algorithm combining chaos motion and momentum term is presented to solve the problem of slow convergence speed and local minimum of gradient descent．Based on randomness and ergodicity of chaotic motion，a chaos factor is introduced to stepsize so that the stepsize is adaptive in the iteration process．Momentum term is added to avoid falling into local minimum and improve convergence speed．The simulation results have demonstrated that the speed of optimizing matrix is fast, and more mutual coherence coefficients are distributed around zero. The peak signal to noise ratio(PSNR) of reconstructed image through compressed sensing is improved with the optimized measurement matrix．

参考文献/References:

［1］ Donoho D．Compressed sensing［J］．IEEE Transaction on Information Theory，2006，52（4）：1289-1306．
［2］ Baraniuk R G，Candes E，Nowak R，et al．Compressive sampling［J］．IEEE Signal Processing Magazine，2008，25（2）：12-13．
［3］ Candes E，Romberg J，Tao T．Robust uncertainty principles：exact signal reconstruction from highly incomplete frequency information［J］．IEEE Transaction on Information Theory，2006，52（2）：489-509．
［4］ Zhou Tianyi，Tao Dacheng．1-bit Hamming compressed sensing［C］// IEEE International Symposium on Information Theory Proceedings．Massachusetts（USA）： IEEE Press，2012：1862-1866．
［5］ Ma Jianwei，Xu Jie，Bao Yuequan，et al．Compressive sensing and its application：form sparse to low-rank regularized optimization［J］．Signal Processing，2012，28（5）：610-619．（in Chinese）
马坚伟，徐杰，鲍跃全，等．压缩感知及其应用：从稀疏约束到低秩约束优化［J］．信号处理，2012，28（5）：610-619．
［6］ Wang Fan，Wei Chao，Liu Zhi，et al．Fusion of remote sensing image with compressive sensing based on FFT spares［J］．Journal of Geomatics Science and Technology，2013，30（1）：58-62． （in Chinese）
王番，魏超，刘智，等．基于FFT稀疏压缩感知域内遥感图像融合［J］．测绘科学学报，2013，30（1）：58-62．
［7］ Giulio Coluccia，Enrico Magli．A novel progressive image scanning and reconstruction scheme based on compressed sensing and linear prediction［C］// IEEE International Conference on Multimedia & Expo．Melbourne（Australia）： IEEE Press，2012: 866-871．
［8］ Elad M．Optimized projections for compressed sensing ［J］．IEEE Transactions on Signal Processing，2007，55（12）：5695-5702．
［9］ Abolghasemi V，Ferdowsi S，Makkiabadi B，et al．A robust approach for optimization of the measurement matrix in compressed sensing［C］// International Workshop on Cognitive Information Processing．Elba Island（Italy）：IEEE Press，2010：388-392．
［10］ Zhao Ruizhen，Qin Zhou，Hu Shaohai，et al．An optimization method for measurement matrix based on eigenvalue decomposition［J］．Signal Processing，2012，28（5）：654-656．（in Chinese）
赵瑞珍，秦周，胡绍海，等．一种特征值分解的测量矩阵优化方法［J］．信号处理，2012，28（5）：654-656．
［11］ Zhang Jindong，Zhang Gong，Pan Hui，et al．Optimized sensing matrix design of filter structure based compressed Sensing radar［J］．Acta Aeronautica et Astronautica Sinica, 2013，34（4）：866-868．（in Chinese）
张劲东，张弓，潘汇，等．基于滤波器结构的压缩感知雷达感知矩阵优化［J］．航空学报，2013，34（4）：866-868．
［12］ Wang Zicai，Zhang Tong，Wang Hongwei. Simulated annealing algorithm based on chaotic variable［J］．Control and Desicion，1999，14（4）：381 -384．（in Chinese）
王子才，张彤，王宏伟．基于混沌变量的模拟退火优化方法［J］．控制与决策，1999，14（4）：381-384．
［13］ Mkadem F，Boumaiza S．Physically inspired neural network model for RF power amplier behavioral modeling and digital predistortion［J］．IEEE Transactions on Microwave Theory and Techniques，2011，59（4）：913-923．
［14］ Wang Jian．Convergence Analysis of Gradient Learning Methods for Feedforward Neural Networks［D］．Dalian： Dalian University of Technology，2012．（in Chinese）
王健．前馈神经网络梯度学习算法收敛性分析［D］．大连：大连理工大学，2012．

相似文献/References:

[1]黄建军,李鹏飞,喻建平,等.基于类云模型聚类的多目标数据关联算法[J].深圳大学学报理工版,2010,27(1):11.
　HUANG Jian-jun,LI Peng-fei,YU Jian-ping,et al.Multitarget data association algorithm using cluster cloud model based c-means clustering[J].Journal of Shenzhen University Science and Engineering,2010,27(1):11.
[2]袁天然,廖文和,程筱胜,等.牙龈软组织变形仿真技术研究[J].深圳大学学报理工版,2010,27(1):21.
　YUAN Tian-ran,LIAO Wen-he,CHENG Xiao-sheng,et al.Research on gum tissue deformation simulation techniques[J].Journal of Shenzhen University Science and Engineering,2010,27(1):21.
[3]王品,谢维信,刘宗香,等.几种面向弹道目标跟踪算法的性能评估[J].深圳大学学报理工版,2012,29(No.5(377-470)):392.[doi:10.3724/SP.J.1249.2012.05392]
　WANG Pin,XIE Wei-xin,LIU Zong-xiang,et al.Performance evaluation of several methods for tracking a ballistic object[J].Journal of Shenzhen University Science and Engineering,2012,29(1):392.[doi:10.3724/SP.J.1249.2012.05392]
[4]范恩,谢维信,刘宗香.基于子航迹Hough变换的模糊航迹关联[J].深圳大学学报理工版,2013,30(No.6(551-660)):551.[doi:10.3724/SP.J.1249.2013.06551]
　Fan En,Xie Weixin,and Liu Zongxiang.Fuzzy track association using tracklet-based Hough transform[J].Journal of Shenzhen University Science and Engineering,2013,30(1):551.[doi:10.3724/SP.J.1249.2013.06551]
[5]詹从来,龙伟,丁远超,等.基于FPGA的多路数据采集与处理系统设计[J].深圳大学学报理工版,2016,33(2):127.[doi:10.3724/SP.J.1249.2016.02127]
　Zhan Conglai,Long Wei,Ding Yuanchao,et al.Design of multi channel data collection and processing system based on FPGA[J].Journal of Shenzhen University Science and Engineering,2016,33(1):127.[doi:10.3724/SP.J.1249.2016.02127]
[6]张明辉,肖凯,卢红阳,等.基于加权双层Bregman及图结构正则化的磁共振成像[J].深圳大学学报理工版,2016,33(2):119.[doi:10.3724/SP.J.1249.2016.02119]
　Zhang Minghui,Xiao Kai,Lu Hongyang,et al.Weighted two-level Bregman method with graph regularized sparse coding for MRI reconstruction[J].Journal of Shenzhen University Science and Engineering,2016,33(1):119.[doi:10.3724/SP.J.1249.2016.02119]
[7]李东,郭浩铭,田劲东,等.改进的DataMatrix码L形边精确定位方法[J].深圳大学学报理工版,2018,35(2):151.[doi:10.3724/SP.J.1249.2018.02151]
　LI Dong,GUO Haoming,TIAN Jindong,et al.An improved method of locating L-edges in DataMatrix codes[J].Journal of Shenzhen University Science and Engineering,2018,35(1):151.[doi:10.3724/SP.J.1249.2018.02151]
[8]李钢,郑鑫博,阳召成.一种基于多级自适应门限的计步算法[J].深圳大学学报理工版,2018,35(2):158.[doi:10.3724/SP.J.1249.2018.02158]
　LI Gang,ZHENG Xinbo,and YANG Zhaocheng.Pedometer method based on adaptive multilevel thresholding[J].Journal of Shenzhen University Science and Engineering,2018,35(1):158.[doi:10.3724/SP.J.1249.2018.02158]
[9]王 秋 霞.基于MCS D2P的动力锂电池管理系统主控软件[J].深圳大学学报理工版,2018,35(5):502.[doi:10.3724/SP.J.1249.2018.05502]
　WANG Qiuxia.The battery management system master control software for power lithium battery based on the MCS D2P development platform[J].Journal of Shenzhen University Science and Engineering,2018,35(1):502.[doi:10.3724/SP.J.1249.2018.05502]
[10]李正茂,陈大庆,刘马良.无人机SAR数据低比特量化及其复杂度分析[J].深圳大学学报理工版,2019,36(5):503.[doi:10.3724/SP.J.1249.2019.05503]
　LI Zhengmao,CHEN Daqing,and LIU Maliang.Low-bit quantization for UAV SAR data and its complexity analysis[J].Journal of Shenzhen University Science and Engineering,2019,36(1):503.[doi:10.3724/SP.J.1249.2019.05503]
[11]王武亮,江辉.基于多任务贝叶斯压缩感知的电能质量信号重构[J].深圳大学学报理工版,2021,38(1):77.[doi:10.3724/SP.J.1249.2021.01077]
　WANG Wuliang and JIANG Hui.Power quality signal reconstruction based on multitask Bayesian compressive sensing[J].Journal of Shenzhen University Science and Engineering,2021,38(1):77.[doi:10.3724/SP.J.1249.2021.01077]

备注/Memo

备注/Memo:
Received：2013-09-30；Accepted：2013-12-09
Foundation：National Natural Science Foundation of China（61301211）
Corresponding author：Associate professor Wang Caiyun．E-mail: wangcaiyun@nuaa.edu.cn
Citation：Xu Jing，Wang　Caiyun．A hybrid optimization method for measurement matrix in compressed sensing［J］. Journal of Shenzhen University Science and Engineering, 2014, 31（1）: 58-62.（in Chinese）
基金项目：国家自然科学基金资助项目（61301211）
作者简介：徐静（1989-），女（汉族），安徽省淮北市人，南京航空航天大学硕士研究生．E-mail：xujing_ll99@163.com
引文：徐静，王彩云．压缩感知测量矩阵优化混合方法［J］. 深圳大学学报理工版，2014，31（1）：58-62.
更新日期/Last Update: 2014-01-08