A Graph-Theoretic Approach to Building Layout Reconstruction from Radar Measurements

摘要：

　　Motivated by the desire to obtain the interior layout of a building from through-the-wall radar measurements, we have developed a building layout reconstruction algorithm based on the minimum spanning tree (MST), which is a graph-theoretical method.Based on the extraction of all the wall-wall-floor trihedrals from radar measurements, we have defined the vertex and edge set of the building layout graph.Then the edge weight is determined according to actual conditions.Finally, the MST method is applied to reconstruct the building layout.Simulation results have shown effectiveness of the method.The techniques in this paper are intended to serve as an exploration into the graph theoretical solution on the building interior layout reconstruction problem.

作者: Bo Chen Tian Jin Biying Lu Zhimin Zhou Pu Zhcng

作者单位: College of Electronic Science and Engineering, National University of Defense Technology,Changsha, H Southwest Electronic and Telecommunication Technology Research Institute,Chengdu, Sichuan, P.R.China

会议类型: 国际会议

会议名称: 2013 International Symposium on Antennas and Propagation(2013天线与传播国际会议)

会议地点: 南京

会议语种:英文

页码: 1276-1279

在线出版日期: 2013-10-23（万方平台首次上网日期，不代表论文的发表时间）