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