[1]唐琳,焦淑红.基于近似消息传递算法的压缩感知雷达成像方法[J].智能系统学报编辑部,2015,10(4):592-598.[doi:10.3969/j.issn.1673-4785.201411025]
TANG Lin,JIAO Shuhong.Compressed sensing radar imaging using approximate message passing[J].CAAI Transactions on Intelligent Systems,2015,10(4):592-598.[doi:10.3969/j.issn.1673-4785.201411025]
点击复制
TANG Lin,JIAO Shuhong.Compressed sensing radar imaging using approximate message passing[J].CAAI Transactions on Intelligent Systems,2015,10(4):592-598.[doi:10.3969/j.issn.1673-4785.201411025]
基于近似消息传递算法的压缩感知雷达成像方法
《智能系统学报》编辑部[ISSN 1673-4785/CN 23-1538/TP] 卷:
10
期数:
2015年第4期
页码:
592-598
栏目:
学术论文—智能系统
出版日期:
2015-08-25
- Title:
- Compressed sensing radar imaging using approximate message passing
- Keywords:
- radar imaging; compressed sensing; approximate observation model; approximate message passing; belief propagation
- 分类号:
- TN951
- 文献标志码:
- A
- 摘要:
- 针对大观测矩阵引起的压缩感知雷达成像高计算量的问题,提出了一种基于近似观测模型的近似消息传递算法,通过引入逆线调频变标算子,压缩感知雷达成像中的大观测矩阵能够得到很好的近似,从而能够有效地运用现有的成熟的去耦合措施来降低压缩感知雷达成像的计算量;同时,通过引入近似的消息传递,新算法获得了不错的收敛速度。理论分析和仿真实验表明,新算法能够实现非完全观测数据的压缩感知雷达成像,与现有的同类压缩感知雷达成像方法相比,其在保证不增加单步迭代计算量的同时,具有更高的收敛速度。
- Abstract:
- In order to solve the great computational complexity in compressed sensing radar imaging due to a large observation matrix, an approximate observation model based approximate message passing algorithm is proposed in this paper. It uses inverse chirp scaling operator to approximate the large observation matrix in compressed sensing radar imaging, thereby effectively reducing the computational complexity by the current mature decoupling technology, and in the meantime, the approximate message passing is used to improve convergence rate. The theoretical analysis and simulation show that compared to the currently used compressed sensing radar imaging methods, the proposed method exhibits higher convergence rate while suffers same computational complexity in each iteration. It realizes compressed sensing radar imaging of non-complete observation data.
- 参考文献/References:
-
[1] KIROLOS S, LASKA J, WAKIN M, et al. Analog-to-information conversion via random demodulation[C]// 2006 IEEE Dallas/CAS Workshop on Design, Applications, Integration and Software. Richardson, USA: IEEE, 2006: 71-74.
[2] SALZMAN J, AKAMINE D, LEFEVRE R, et al. Interrupted synthetic aperture radar (SAR)[J]. IEEE Aerospace and Electronic Systems Magazine, 2002, 17(5): 33-39.
[3] RILLING G, DU C, DAVIES M, et al. Processing SAR data with gaps in the aperture: a compressed sensing perspective[C]// Proceedings of International Conference on Synthetic Aperture Sonar and Synthetic Aperture Radar. Lerici, Italy 2010: 62-67.
[4] DONOHO D. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306.
[5] 谢晓春. 压缩感知理论在雷达成像中的应用研究[D]. 北京: 中国科学院研究生院, 2010: 100-102.XIE Xiaochun. Study on the application of Compressive Sensing in radar imaging[D]. Beijing: Chinese Academy of Sciences, 2010: 100-102.
[6] 全英汇. 稀疏信号处理在雷达检测和成像中的应用研究[D]. 西安: 西安电子科技大学, 2012: 46-49.QUAN Yinghui. Study on sparse signal processing for radar detection and imaging application[D]. Xi’an: Xidian University, 2012: 46-49.
[7] POTTER L C, ERTIN E, PARKER J T, et al. Sparsity and compressed sensing in radar imaging[J]. Proceedings of the IEEE, 2010, 98(6): 1006-1020.
[8] TELLO A M, LOPEZ-DEKKER P, MALLORQUI J J. A novel strategy for radar imaging based on compressive sensing[J]. IEEE Transactions on Geoscience and Remote Sensing, 2010, 48(12): 4285-4295.
[9] PATEL V M, EASLEY G R, HEALY JR D M, et al. Compressed synthetic aperture radar[J]. IEEE Journal of Selected Topics in Signal Processing, 2010, 4(2): 244-254.
[10] ZHANG B C, JIANG H, Hong W, et al. Synthetic aperture radar imaging of sparse targets via compressed sensing[C]// 2010 8th European Conference on Synthetic Aperture Radar (EUSAR). Aachen, Germany: VDE, 2010: 1-4.
[11] DONG X, ZHANG Y H. A novel compressive sensing algorithm for SAR imaging[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2014, 7(2): 708-720.
[12] FANG J, XU Z B, ZHANG B C, et al. Fast compressed sensing sar imaging based on approximated observation[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2014, 7(1): 352-363.
[13] MALEKI A. Approximate message passing algorithms for compressed sensing[D]Stanford, USA: Stanford University, 2011: 103-115.
[14] HIRABAYASHI A, SUGIMOTO J, MIMURA K. Approximate message passing algorithm for complex separable compressed imaging[C]// 2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA). Kaohsiung, China: IEEE, 2013: 1-5.
[15] MALEKI A, ANITORI L, YANG Z, et al. asymptotic analysis of complex Lasso via complex approximate message passing (Camp)[J]. IEEE Transactions on Information Theory, 2013, 59(7): 4290-4308.
[16] RANEY R K, RUNGE H, BAMLER R, et al. Precision SAR processing using chirp scaling[J]. IEEE Transactions on Geoscience and Remote Sensing, 1994, 32(4): 786-799.
[17] SEEGER M W. Bayesian inference and optimal design for the sparse linear model[J]. Journal of Machine Learning Research, 2008, 9: 759-813.
[18] BECK A, TEBOULLE M. A fast iterative shrinkage-thresholding algorithm for linear inverse problems[J]. SIAM Journal on Imaging Sciences, 2009, 2(1): 183-202.
- 相似文献/References:
-
[1]赵春晖,刘巍.压缩感知理论及其在成像技术中的应用[J].智能系统学报编辑部,2012,7(1):21.
ZHAO Chunhui,LIU Wei.Compressive sensing theory and its application in imaging technology[J].CAAI Transactions on Intelligent Systems,2012,7():21.
[2]郑晓,薄华,孙强.QR分解与特征值优化观测矩阵的算法研究[J].智能系统学报编辑部,2015,10(1):149.[doi:10.3969/j.issn.2013-0934.201309034]
ZHENG Xiao,BO Hua,SUN Qiang.An algorithm for measurement matrix based on QR decomposition and eigenvalue optimizatio[J].CAAI Transactions on Intelligent Systems,2015,10():149.[doi:10.3969/j.issn.2013-0934.201309034]
[3]史东承,倪康.压缩感知W-HOG特征的运动手势跟踪[J].智能系统学报编辑部,2016,11(1):124.[doi:10.11992/tis.201507005]
SHI Dongcheng,NI Kang.Motion gesture tracking based on compressed sensing W-HOG features[J].CAAI Transactions on Intelligent Systems,2016,11():124.[doi:10.11992/tis.201507005]
[4]张龙,陈宸,韩宁,等.压缩感知理论中的建筑电气系统故障诊断[J].智能系统学报编辑部,2014,9(2):204.[doi:10.3969/j.issn.1673-4785.201310026]
ZHANG Long,CHEN Chen,HAN Ning,et al.Fault diagnosis of electrical systems in buildingsbased on compressed sensing[J].CAAI Transactions on Intelligent Systems,2014,9():204.[doi:10.3969/j.issn.1673-4785.201310026]
[5]李霞丽,吴立成,樊艳明.易于硬件实现的压缩感知观测矩阵的研究与构造[J].智能系统学报编辑部,2017,12(3):279.[doi:10.11992/tis.201606037]
LI Xiali,WU Licheng,FAN Yanming.Study and construction of a compressed sensing measurement matrix that is easy to implement in hardware[J].CAAI Transactions on Intelligent Systems,2017,12():279.[doi:10.11992/tis.201606037]
[6]孙必慎,石武祯,姜峰.计算视觉核心问题：自然图像先验建模研究综述[J].智能系统学报编辑部,2019,14(1):71.[doi:10.11992/tis.201804019]
SUN Bishen,SHI Wuzhen,JIANG Feng.Core problem in computer vision: survey of natural image prior models[J].CAAI Transactions on Intelligent Systems,2019,14():71.[doi:10.11992/tis.201804019]
[7]陶霖密,袁春,王浩达.一种恢复图像自然色彩的重构方法[J].智能系统学报编辑部,2019,14(5):877.[doi:10.11992/tis.201805011]
TAO Linmi,YUAN Chun,WANG Haoda.Reconstruction method for restoring the natural color of an image[J].CAAI Transactions on Intelligent Systems,2019,14():877.[doi:10.11992/tis.201805011]
[8]邵凯,闫力力,王光宇.压缩感知重构算法的两步深度展开策略研究[J].智能系统学报编辑部,2023,18(5):1117.[doi:10.11992/tis.202204029]
SHAO Kai,YAN Lili,WANG Guangyu.Two-step deep unfolding strategy for compressed sensing reconstruction algorithms[J].CAAI Transactions on Intelligent Systems,2023,18():1117.[doi:10.11992/tis.202204029]
备注/Memo
收稿日期:2014-11-22;改回日期:。
基金项目:国家自然科学基金资助项目(61201410).
作者简介:唐琳,男,1987年生,博士,主要研究方向为雷达信号处理、雷达成像;焦淑红,女,1966年生,教授,博士生导师,中国图像图形学会会员,黑龙江省生物医学工程学会会员。主要研究方向为图像处理与机器视觉、精确制导与定位。
通讯作者:唐琳.E-mail:tanglinheu@163.com.
更新日期/Last Update:
2015-08-28