删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

基于子空间投影的SFGPR压缩感知成像算法

本站小编 Free考研考试/2020-03-23

孙延鹏1,2, 张石1, 屈乐乐2, 白文静2
1. 东北大学 计算机科学与工程学院, 辽宁 沈阳 110169;
2. 沈阳航空航天大学 电子信息工程学院, 辽宁 沈阳 110136
收稿日期:2016-01-15
基金项目:国家自然科学基金资助项目(61302172, 61671310);辽宁省自然科学基金资助项目(2014024002, 201602565);航空科学基金资助项目(2016ZC54013)。
作者简介:孙延鹏(1973-),男,山东聊城人,东北大学博士研究生,沈阳航空航天大学教授;
张石(1963-),男,辽宁抚顺人,东北大学教授,博士生导师。

摘要:针对传统压缩感知SFGPR成像重建算法在强杂波测量环境中往往会失效的问题, 提出一种基于子空间投影杂波抑制技术的SFGPR压缩感知成像重建算法.该算法首先在每个天线测量位置通过压缩感知测量模型重建所有的频域原始均匀采样数据, 然后采用子空间投影杂波抑制技术滤除较强的地面回波, 最后结合稀疏重建算法对地下目标图像进行压缩感知重建.实验数据处理结果验证了所提方法的有效性和准确性.
关键词:频率步进探地雷达压缩感知子空间投影成像算法
Subspace Projection Based Compressive Sensing SFGPR Imaging Algorithm
SUN Yan-peng1,2, ZHANG Shi1, QU Le-le2, BAI Wen-jing2
1. School of Computer Science & Engineering, Northeastern University, Shenyang 110169, China;
2. School of Electronic and Information Engineering, Shenyang Aerospace University, Shenyang 110136, China
Corresponding author: SUN Yan-peng, E-mail: 781074263@qq.com
Abstract: The traditional compressive sensing (CS) stepped frequency ground penetrating radar (SFGPR) imaging algorithm usually loses effect in strong clutter environment. To alleviate this problem, a CS SFGPR imaging algorithm based on the subspace projection clutter suppression technique was proposed. The original uniform frequency sampling data at each measurement position were reconstructed from the reduced set of randomly measured data using CS measurement model. Then the subspace projection clutter suppression technique was employed to suppress the strong ground reflection signal. Finally the sparse reconstruction algorithm was used to reconstruct the image of underground targets. The experimental data has verified the validity and effectiveness of the proposed imaging method.
Key Words: stepped frequency ground penetrating radar (SFGPR)compressive sensingsubspace projectionimaging algorithm
由于频率步进探地雷达(SFGPR, stepped frequency ground penetrating radar)具有较高的动态范围和较强的射频抗干扰能力等优点, 近年来在探地雷达领域受到越来越多的关注[1-3].目前, 探地雷达不断朝着多通道、多极化、多波段和高分辨率方向发展, 使得SFGPR存在数据采集量大和数据采集时间长等缺点.近年来, 美国学者Donoho等提出了压缩感知(CS, compressive sensing)理论[4].目前, 国内外学者将CS理论应用到SFGPR的系统构建和成像重建等领域[5-7].
但在SFGPR的实际测量过程中, 由于强地面杂波的存在, CS成像算法的重建性能会急剧下降[8].所以需采用合适的杂波抑制方法对原始频域采样数据进行预处理以去除较强的地面反射波.传统的SFGPR杂波抑制算法大都是基于均匀采样数据[9], 而在CS成像过程中, 考虑到成像数据的大幅度减少且在空频域表现为非均匀采样数据, 经典杂波抑制算法往往都不适用.针对上述问题, 本文提出了一种基于子空间投影杂波抑制的压缩感知SFGPR成像重建算法, 该算法首先在每个天线测量位置基于接收信号的稀疏性重建所有频点的信号, 然后通过经典的子空间投影杂波抑制算法去除地面强反射波, 最后基于CS成像模型对地下目标进行高分辨成像重建, 从而实现在强杂波环境对地下目标进行准确成像定位.
1 SFGPR信号模型与压缩采样对于传统SFGPR系统而言, 设系统的初始频率为f0, 频率步长为Δf, 带宽B=(N-1)Δf.在发射带宽B内, 第n个频点的发射频率为
(1)
设测量过程中共有M个天线测量位置, 如果忽略地下媒质的衰减效应, 则系统在第m(m=0, 1, …, M-1) 个天线位置第n个工作频点的接收信号可表示为
(2)
其中:σs是对应空气与地面分界面的反射率; τs为系统到地面的双程传输延时; P为地下点目标的个数; σp(σp?σs)是第p个点目标对应的反射率; τp, m为在第m个测量位置系统到第p个点目标的双程传输延时.
为得到地下待成像区域的2维反射率分布r(k, l), 其中k=0, 1, …, Nx-1;l=0, 1, …, Ny-1, NxNy分别表示水平和深度方向划分的网格数, 首先可将r(k, l)通过列堆叠转换成NxNy×1维反射率向量r, 然后根据r的估计结果通过重排即可得到r(k, l).这样, 式(2) 可表示成矩阵形式:
(3)
其中: N×1维频域测量数据向量; ΨmN×NxNy维字典矩阵, 其第j列可表示为
(4)
根据M个测量孔径可得到MN×1维复合测量数据向量MN×NxNy维复合字典矩阵.复合测量数据向量e和反射率向量r之间的关系可表示为
(5)
由于P往往远远小于网格数NxNy, 所以r具有较强的稀疏性.根据CS理论, 可以用Q1Q2个测量数据重建稀疏向量r.CS降采样过程可视为一个测量矩阵Φ作用到原始测量数据向量e上.则压缩采样数据向量可表示为
(6)
其中ΦQ1Q2×MN维测量矩阵, 考虑到在空频域实现联合压缩采样, 则Φ可表示为
(7)
其中:?表示Kronecker积;IQ1Q1×Q1维单位矩阵;Φs表示Q2×M维空域测量矩阵, 其构造可从M×M维单位矩阵中随机选取Q2行得到.Φm(m=0, 1, …, M-1) 表示Q1×N维频域测量矩阵, 其构造可从N×N维单位矩阵中随机选取Q1行得到.
图 1给出了传统SFGPR和压缩感知SFGPR的空频域采样示意图, 可以看出, 与传统SFGPR相比, 压缩感知SFGPR的空频域采样数据将大幅减少.对于给定的压缩采样测量数据向量, 可通过求解l1范数最优化问题即可重建反射率向量r
图 1(Fig. 1)
图 1 SFGPR空频域采样示意图Fig.1 Views of SFGPR space frequency sampling pattern (a)—传统SFGPR空频域采样示意图;(b)—压缩感知SFGPR空频域采样示意图.

(8)
式(8) 表示的稀疏最优化问题可利用正交匹配追踪算法得到求解[10].
2 压缩采样子空间投影杂波抑制2.1 单个天线测量位置的频域数据重建在CS测量模型下, 由于测量数据大幅度减少且表现为空频域随机采样数据, 使得传统杂波抑制算法不再适用.为了能够使用经典杂波抑制算法, 本文提出在每个天线测量位置基于CS测量数据重建原始发射频点的均匀采样数据.首先将双程探测时窗τmax均匀划分为L个时延网格, 则可以得到L×1维双程传输时延向量τ=[τ1, τ2, …, τL]T.则在第m个测量位置, 压缩采样频域数据向量可表示为
(9)
其中AN×L维字典矩阵, 其第l列可表示为
(10)
bmL×1维回波幅度向量, 其第l个元素对应第l个时延网格的幅度, bm表示为
(11)
在SFGPR实际探测过程中, 由于目标回波个数通常远小于划分的时延网格数, 所以bm是稀疏向量. bm可通过求解下面最优化问题得到:
(12)
式(12) 可通过正交匹配追踪算法求解得到bm, 从而得到:
(13)
当所有的天线位置处频域均匀采样数据得到重建后, 即可使用合适的杂波抑制方法去除地面强反射波.
2.2 子空间投影杂波抑制当在每个测量位置恢复N个频点测量信号后, 假设共有Q2个天线测量位置, 那么对应Q2个天线位置N个发射频点的所有测量数据可构成N×Q2维矩阵E.由于测量数据可分解为地面回波子空间和地下目标回波子空间[11], 所以可对矩阵E进行奇异值分解:
(14)
其中H代表共轭转置, 正交矩阵UV分别包含左右奇异向量, Λ为对角矩阵, 可表示为
(15)
其中:λ1, λ2, …, λQ2为奇异值, 奇异值按λ1λ2≥…≥λQ2降序排列.
由于地面反射波幅度比目标回波幅度强很多, 通常可以用E的前K个较大的奇异值对应的奇异向量来构造地面回波子空间Aground.
(16)
其中uivi分别代表前K个较大奇异值对应的左、右奇异向量.
地面回波子空间的正交子空间Aground
(17)
其中I是单位矩阵.将E投影到Aground上即可得到杂波抑制后的空频域采样数据:
(18)
至此就能得到地面杂波抑制后的目标回波空频域测量数据.然后再采用CS成像算法对地下目标进行成像重建.
3 实测数据处理利用本文所提算法对佐治亚理工大学公布的SFGPR系统实测数据[1]进行处理, 系统工作频段为60 MHz~8.06 GHz, 频率步进间隔为20 MHz, 在每个天线测量位置共测得401个频点采样数据.实验在沙箱里进行, 收发天线相位中心距离地面的高度为27.8 cm, 收发天线间隔为12 cm, 移动步长为2 cm, 两个直径为12.7 cm的金属球埋入沙坑中, 沙的介电常数为4.两个金属球在地下的真实位置如图 2所示.选取天线位置从-60 cm到60 cm之间的61道数据, 对应61×401=24 461个空频域均匀采样数据.
图 2(Fig. 2)
图 2 金属球在地下的真实位置示意图Fig.2 True location of the buried metal balls

把待成像区域划分成61×31个空间网格, 每个网格尺寸为1 cm×1 cm.对应CS算法, 随机抽取30个天线位置, 每个天线位置抽取80个频点采样数据, 共有2 400个空频域随机采样数据, 只占传统SFGPR系统数据采集量的10.1%.图 3给出了未采用杂波抑制技术预处理的后向投影(back projection, BP)成像重建结果和CS成像重建结果.为了便于比较, 成像结果均采用归一化dB值显示, 显示动态范围为40 dB.可以看出在有地面强反射波情况下, CS成像算法已无法重建准确的目标像.
图 3(Fig. 3)
图 3 未经杂波抑制技术预处理的成像结果Fig.3 Imaging result without clutter suppression technology (a)—BP成像结果;(b)—CS成像结果.

图 4给出了经子空间投影杂波抑制预处理后的BP成像结果和CS成像结果.BP成像算法中直接采用子空间投影杂波抑制算法去除地面强反射波, 而CS成像算法采用本文方法去除地面强反射波.采用的计算环境为Intel(R) Core(TM) i7-4510U CPU @ 2.0 GHz, 4 GB内存, BP成像结果的重建时间为203.8 s, CS成像结果的重建时间为23.8 s.从图 4可以看出, 尽管两种成像算法都能得到准确的目标像, 但这时CS成像算法不仅所需数据量少, 而且成像结果的目标旁瓣较小, 分辨率高, 更利于对地下目标的辨识.
图 4(Fig. 4)
图 4 经子空间投影杂波抑制预处理的成像结果Fig.4 Imaging result with clutter suppression by the subspace projection (a)—BP成像结果;(b)—CS成像结果.

4 结论由于CS成像重建算法在强杂波测量环境中会失效, 而在CS测量模式下测量数据表现为空频域随机采样数据, 使得传统的杂波抑制算法不再适用.本文提出一种基于子空间投影杂波抑制的压缩感知SFGPR成像重建算法, 该算法首先在每个天线测量位置重建所有频域均匀采样数据, 然后基于正交子空间投影技术得到目标回波子空间, 最后利用CS成像模型重建高质量的地下目标像.实测数据处理结果表明所提成像重建算法能够实现在强杂波环境对地下目标进行准确成像定位, 而且成像所需数据量少, 成像结果具有旁瓣低和分辨率高等优点.
参考文献
[1]Counts T, Gurbuz A C, Scott W R. Multistatic ground-penetrating radar experiments[J].IEEE Transactions on Geoscience and Remote Sensing, 2007, 45(8): 2544–2553.DOI:10.1109/TGRS.2007.900677
[2]屈乐乐, 方广有, 杨天虹. 频率步进探地雷达系统小型化的设计与实现[J].仪器仪表学报, 2010, 31(3): 699–703.
( Qu Le-le, Fang Guang-you, Yang Tian-hong. Design and implementation of miniature stepped-frequency ground penetrating radar system[J].Chinese Journal of Scientific Instrument, 2010, 31(3): 699–703.)
[3]Nicolaescu I. Improvement of stepped-frequency continuous wave ground-penetrating radar cross-range resolution[J].IEEE Transactions on Geoscience and Remote Sensing, 2013, 51(1): 85–92.DOI:10.1109/TGRS.2012.2198069
[4]Donoho D. Compressed sensing[J].IEEE Transactions on Information Theory, 2006, 52(4): 1289–1306.DOI:10.1109/TIT.2006.871582
[5]Yang J, Jin T, Huang X, et al. Sparse MIMO array forward-looking GPR imaging based on compressed sensing in clutter environment[J].IEEE Transactions on Geoscience and Remote Sensing, 2014, 52(7): 4480–4494.DOI:10.1109/TGRS.2013.2282308
[6]Krueger K R, McClellan J H, Scott W R. Efficient algorithm design for GPR imaging of landmines[J].IEEE Transactions on Geoscience and Remote Sensing, 2015, 53(7): 4010–4021.DOI:10.1109/TGRS.2015.2388786
[7]Ambrosanio M, Pascazio V. A compressive-sensing-based approach for the detection and characterization of buried objects[J].IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2015, 8(7): 3386–3395.DOI:10.1109/JSTARS.2015.2421812
[8]Qu L L, Yang T H. Investigation of air/ground reflection and antenna beam width for compressive sensing SFCW GPR migration imaging[J].IEEE Transactions on Geoscience and Remote Sensing, 2012, 50(8): 3143–3149.DOI:10.1109/TGRS.2011.2179049
[9]Wei X, Zhang Y. Interference removal for autofocusing of GPR data from RC bridge decks[J].IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2015, 8(3): 1145–1151.DOI:10.1109/JSTARS.2015.2402211
[10]Tropp J A, Gilbert A C. Signal recovery from random measurements via orthogonal matching pursuit[J].IEEE Transactions on Information Theory, 2007, 53(12): 4655–4666.DOI:10.1109/TIT.2007.909108
[11]Solimene R, Cuccaro A, Aversano A, et al. Ground clutter removal in GPR surveys[J].IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2014, 7(3): 792–1151.DOI:10.1109/JSTARS.2013.2287016

相关话题/空间 算法

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 求解具有时空约束的板坯库天车调度问题Memetic算法
    王旭1,刘士新1,王佳2,31.东北大学信息科学与工程学院,辽宁沈阳110819;2.东北大学工商管理学院,辽宁沈阳110169;3.东北大学秦皇岛分校经济学院,河北秦皇岛066004收稿日期:2016-02-04基金项目:国家自然科学基金资助项目(61573089,61333006,7160104 ...
    本站小编 Free考研考试 2020-03-23
  • 基于张量子空间的半脑对称度特征与癫痫识别
    姜慧研1,刘若楠2,高菲菲2,苗宇11.东北大学软件学院,辽宁沈阳110169;2.东北大学中荷生物医学与信息工程学院,辽宁沈阳110169收稿日期:2016-01-28基金项目:国家自然科学基金资助项目(61472073)。作者简介:姜慧研(1963-),女,辽宁鞍山人,东北大学教授。摘要:结合脑 ...
    本站小编 Free考研考试 2020-03-23
  • 基于梯度下降法的双能CT双物质分解算法
    滕月阳,郑孙易,卢子鹏,康雁东北大学中荷生物医学与信息工程学院,辽宁沈阳110169收稿日期:2016-06-30基金项目:国家自然科学基金资助项目(61372014,61302013);辽宁省科技厅工业攻关及成果产业化项目(2014305001)。作者简介:滕月阳(1979-),男,辽宁沈阳人,东 ...
    本站小编 Free考研考试 2020-03-23
  • 适用于大规模网络的全源最短路径重优化算法——RASP算法
    江锦成1,吴立新2,3,张媛媛4,刘善军21.北京师范大学减灾与应急管理研究院,北京100875;2.东北大学资源与土木工程学院,辽宁沈阳110819;3.中南大学地球科学与信息物理学院,湖南长沙410083;4.中国矿业大学(北京)地球科学与测绘工程学院,北京100083收稿日期:2016-04- ...
    本站小编 Free考研考试 2020-03-23
  • 土地利用变化对地下水位空间分布的影响
    聂思雨1,2,孙晓庆1,2,卞建民1,21.吉林大学环境与资源学院,吉林长春130021;2.吉林大学地下水资源与环境教育部重点实验室,吉林长春130021收稿日期:2016-01-11基金项目:国家自然科学基金资助项目(41072255);吉林省自然科学基金资助项目(20150101116JC)。 ...
    本站小编 Free考研考试 2020-03-23
  • 一种基于黑洞算法的模糊C均值文本聚类方法
    柳玉辉1,王伟超1,孟磊21.东北大学计算机科学与工程学院,辽宁沈阳110169;2.东网科技有限公司,辽宁沈阳110169收稿日期:2016-03-14基金项目:国家高技术研究发展计划项目(2015AA016005)。作者简介:柳玉辉(1966-),男,山东烟台人,东北大学副教授。摘要:FCM算法 ...
    本站小编 Free考研考试 2020-03-23
  • 改进的基于ASFCM婴幼儿脑部MRI分割算法
    魏颖1,2,张开1,韩枫11.东北大学信息科学与工程学院,辽宁沈阳110819;2.东北大学医学影像计算教育部重点实验室,辽宁沈阳110179收稿日期:2016-03-23基金项目:国家自然科学基金资助项目(61370152);中央高校基本科研业务费专项资金资助项目(N130204003)。作者简介 ...
    本站小编 Free考研考试 2020-03-23
  • 协作通信系统中继功率分配算法的研究
    范立娜1,汪晋宽2,高静1,吕腊梅11.东北大学秦皇岛分校控制工程学院,河北秦皇岛066004;2.东北大学信息科学与工程学院,辽宁沈阳110819收稿日期:2016-05-01基金项目:国家自然科学基金资助项目(61403069);河北省自然科学基金资助项目(F2014501055);中央高校基本 ...
    本站小编 Free考研考试 2020-03-23
  • 一种新型片上网络拓扑结构及其自适应路由算法
    李贞妮,李晶皎,王爱侠,张壬申东北大学信息科学与工程学院,辽宁沈阳110819收稿日期:2016-04-22基金项目:国家自然科学基金资助项目(51607029)。作者简介:李贞妮(1982-),女,辽宁沈阳人,东北大学讲师,博士研究生;李贞妮(1982-),女,辽宁沈阳人,东北大学讲师,博士研究生 ...
    本站小编 Free考研考试 2020-03-23
  • 异构数据联合式的真值发现算法
    陈超1,2,申德荣1,寇月1,于戈11.东北大学计算机科学与工程学院,辽宁沈阳110169;2.渤海大学信息科学与技术学院,辽宁锦州121007收稿日期:2016-05-04基金项目:国家重点基础研究发展计划项目(2012CB316201);国家自然科学基金资助项目(61033007,6147207 ...
    本站小编 Free考研考试 2020-03-23