穿墙雷达中基于最小生成树的建筑物内部结构重构技术

doi:10.3969/j.issn.0372-2112.2015.09.002

电子学报 ›› 2015, Vol. 43 ›› Issue (9): 1682-1688.DOI: 10.3969/j.issn.0372-2112.2015.09.002

穿墙雷达中基于最小生成树的建筑物内部结构重构技术

陈波¹, 金添¹, 陆必应¹, 周智敏¹, 吴文浩^2,3

1. 国防科技大学电子科学与工程学院, 湖南长沙 410073;
2. 北京航空航天大学电子信息工程学院, 北京 100191;
3. 国家飞行流量监控中心, 北京 100094

收稿日期:2013-11-08 修回日期:2014-11-17 出版日期:2015-09-25 发布日期:2015-09-25
作者简介:陈波男,1985年9月出生于湖北荆州,博士研究生,研究方向为电磁建模,雷达成像及目标检测等.E-mail:chenbo_nudt@163.com;金添男,1980年2月出生于湖北武汉,博士,教授,研究方向为合成孔径雷达成像算法、目标检测技术、目标电磁建模、机器学习等.E-mail:tianjin@nudt.edu.cn;陆必应 男,1976年12月出生于安徽六安,副教授,研究方向为新体制雷达技术.E-mail:lubiying@nudt.edu.cn;周智敏 男,1957年2月出生于河北易县,教授,博士生导师,研究方向为新体制雷达技术与系统设计、实时信号处理等.E-mail:zhouzhimin@nudt.edu.cn;吴文浩 男,1985年9月出生于山西万荣,博士研究生,研究方向为交通信息工程及控制、现代空中交通管理.E-mail:wuwenhao@buaa.edu.cn
基金资助:
国家自然科学基金(No.61271441);国家自然科学基金(No.61372161)

Building Interior Structure Reconstruction from Through-the-Wall Radar Image Using MST-Based Method

CHEN Bo¹, JIN Tian¹, LU Bi-ying¹, ZHOU Zhi-min¹, WU Wen-hao^2,3

1. College of Electronic Science and Engineering, National University of Defense Technology, Changsha, Hunan 410073, China;
2. School of Electronic Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China;
3. State Air Traffic Flow Management Center, Beijing 100094, China

Received:2013-11-08 Revised:2014-11-17 Online:2015-09-25 Published:2015-09-25

摘要/Abstract

摘要：

本文旨在通过穿墙雷达图像对建筑物内部结构进行重构,提出了一种利用图理论中的最小生成树(Minimum Spanning Tree,MST)对建筑物结构进行重构的方法.文中基于建筑物内部墙-墙-地板构成的三面角给出了建筑物布局图模型,并定义了节点集合和边集合,随后给出了图当中任意两个节点之间所连边的权重定义.最后,利用MST方法对建筑物内部结构进行重构,仿真结果和暗室测量结果验证了该方法的有效性.

关键词: 穿墙雷达图像, 最小生成树, 建筑物布局图, 图理论

Abstract:

In order to deduce the building interior structure from through-the-wall radar image,this paper proposes a MST(Minimum Spanning Tree,MST)-based method which relates to graph theory.The building layout graph model is established using the wall-wall-floor trihedrals inside the building.The vertex set and the edge set including the weight between any two nodes within the graph are defined afterwards.Finally,the MST-based method is used to deduce the building interior structure.Simulation results and darkroom measurement results show the effectiveness of the MST-based method.

Key words: through-the-wall radar image, minimum spanning tree (MST), building layout graph, graph theory

中图分类号:

TN957

陈波, 金添, 陆必应, 周智敏, 吴文浩. 穿墙雷达中基于最小生成树的建筑物内部结构重构技术[J]. 电子学报, 2015, 43(9): 1682-1688.

CHEN Bo, JIN Tian, LU Bi-ying, ZHOU Zhi-min, WU Wen-hao. Building Interior Structure Reconstruction from Through-the-Wall Radar Image Using MST-Based Method[J]. Acta Electronica Sinica, 2015, 43(9): 1682-1688.

参考文献

[1] Baranoski E J.Through wall imaging:historical perspective and future directions[A].International Conference on Acoustics,Speech and Signal Processing[C].Las Vegas,NV:IEEE,2008.5173-5176.
[2] Borek S E.An overview of through the wall surveillance for homeland security[A].Proceedings of the 34th Applied Imagery and Pattern Recognition Workshop[C].Washington,DC:IEEE,2005.1-6.
[3] Wit J J M,Rossum W L,Smits F M A.SAPPHIRE-a novel building mapping radar[A].Proceedings of the 39th European Microwave Conference[C].Roma,Italy:IEEE,2009.1896-1899.
[4] Wit J J M,Anitori L,Rossum W L,et al.Radar mapping of buildings using sparse reconstruction with an overcomplete dictionary[A].Proceedings of the 8th European Radar Conference[C].Manchester,UK:IEEE,2011.9-12.
[5] Soldovieri F,Solimene R.Through-wall imaging via a linear inverse scattering algorithm[J].IEEE Geoscience and Remote Sensing Letters,2007,4(4):513-517.
[6] Chang P C,Burkholder R J,Volakis J L,et al.High-frequency EM characterization of through-wall building imaging[J].IEEE Trans on Geoscience and Remote Sensing,2009,47(5):1375-1387.
[7] Le C,Dogaru T,Nguyen L,et al.Ultrawideband (UWB) radar imaging of building interior:measurements and predictions[J].IEEE Trans on Geoscience and Remote Sensing,2009,47(5):1409-1420.
[8] Dogaru T,Sullivan A,Kenyon C,et al.Radar signature prediction for sensing-through-the-wall by Xpatch and AFDTD[A].DoD High Performance Computing Modernization Program Users Group Conference[C].San Diego,CA:IEEE,2009.339-343.
[9] Zhang W,Hoorfar A,Thajudeen C.Building layout and interior target imaging with SAR using an efficient beamformer[A].International Symposium on Antennas and Propagation[C].Spokane,WA:IEEE,2011.2087-2090.
[10] Zhang W,Hoorfar A.Three-dimensional synthetic aperture radar imaging through multilayered walls[J].IEEE Trans on Antennas and Propagation,2014,62(1):459-462.
[11] 贾勇.穿墙雷达成像技术研究[D].成都:电子科技大学,2010.63-64.
[12] Ertin E,Moses R L.Through-the-wall SAR attributed scattering center feature estimation[J].IEEE Trans on Geoscience and Remote Sensing,2009,47(5):1338-1348.
[13] Chen B,Jin T,Zhou Z M,et al.Estimation of pose angle for trihedral in ultrawideband virtual aperture radar[J].Progress in Electromagnetics Research,2013,138:307-326.
[14] Chang P C.Near Zone Radar Imaging and Reature Capture of Building Interiors[D].Columbus:The Ohio State University,2008.53-81.
[15] 金添,孙鑫,李欣,等.SAR穿墙成像中墙体影响图像域补偿方法[J].电子学报,2012,40(7):1423-1428. Jin Tian,Sun Xin,Li Xin,et al.A method to compensate wall effects in the image domain for SAR through-the-wall imaging[J].Acta Electronica Sinica,2012,40(7):1423-1428.(in Chinese)
[16] Lavely E M,Zhang Y,Hill III E H,et al.Theoretical and experimental study of through-wall microwave tomography inverse problems[J].Journal of the Franklin Institute,2008,345(6):592-617.
[17] Hickman G,Krolik J L.A graph-theoretic approach to constrained floor plan estimation from radar measurements[J].IEEE Trans on Signal Processing,2009,57(5):1877-1888.
[18] Allison R J,Goodwin S P,Parker R J,et al.Using the minimum spanning tree to trace mass segregation[J].Monthly Notices of the Royal Astronomical Society,2009,395:1449-1454.
[19] Sundar S,Singh A.A swarm intelligence approach to the quadratic minimum spanning tree problem[J].Information Sciences,2010,180:3182-3191.
[20] Campana R,Massaro E,Gasparrini D.A minimal spanning tree algorithm for source detection in γ-ray images[J].Monthly Notices of the Royal Astronomical Society,2008,383:1166-1174.
[21] 何友,关键,彭应宁.雷达自动检测与恒虚警处理[M].北京:清华大学出版社,1999.
[22] 刘志敏,杨杰.基于数学形态学的图像形态滤波[J].红外与激光工程,1999,28(4):10-15. Liu Zhi-min,Yang Jie.Image morphological filter based on mathematical morphology [J].Infrared and Laser Engineering,1999,28(4):10-15.(in Chinese)

穿墙雷达中基于最小生成树的建筑物内部结构重构技术

Building Interior Structure Reconstruction from Through-the-Wall Radar Image Using MST-Based Method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

[1]	杨晓玲, 冯山, 袁钟. 基于相对距离的反k近邻树离群点检测[J]. 电子学报, 2020, 48(5): 937-945.
[2]	宋岚, 文堂柳, 黎海生, 王杉. 基于云模型、图论和互信息的遥感影像分割方法[J]. 电子学报, 2015, 43(8): 1518-1525.
[3]	王超, 杨静, 张健沛. 基于稀疏化最小生成树聚类的个性化轨迹隐私保护算法[J]. 电子学报, 2015, 43(11): 2338-2344.
[4]	郑金华, 刘磊, 刘文盼, 邹娟. 一种自适应小生境分布性保持策略[J]. 电子学报, 2012, 40(11): 2330-2335.
[5]	宣善立;梁栋;朱明;范益政;王年. 一种基于修正的最小生成树及其邻接谱的特征匹配算法[J]. 电子学报, 2010, 38(2): 269-274.
[6]	刘中华;周静波;陈 ;金忠. 距离保持投影非线性降维技术的可视化与分类[J]. 电子学报, 2009, 37(8): 1820-1825.
[7]	张少敏;支力佳;赵大哲;赵宏;杨金柱;. 基于区域联合Rényi熵的多模医学图像配准[J]. 电子学报, 2009, 37(10): 2320-2325.
[8]	郝志宇;云晓春;张宏莉. MTree_-Nix网络模拟路由计算与查找策略[J]. 电子学报, 2008, 36(3): 477-481.
[9]	邵超;黄厚宽;赵连伟. P-ISOMAP:一种新的对邻域大小不甚敏感的数据可视化算法[J]. 电子学报, 2006, 34(8): 1497-1501.
[10]	张爱波;陆月明;纪越峰. 基于非对称有向网络的拓扑抽象算法研究[J]. 电子学报, 2006, 34(1): 180-184.