Building interior layout reconstruction from through-the-wall radar image using MST-based method

Abstract

Abstract In order to reconstruct the building interior layout from the through-the-wall radar image, this paper proposes a method based on minimum spanning tree (MST) which comes from the graph theory. The building layout graph (BLG) model is firstly established using the wall-wall-floor trihedrals inside the building. The vertex set and the edge set including the weight between any two nodes of the graph are defined afterwards. Then, the MST-based method is used to reconstruct the building interior layout. We have also improved the traditional method by applying the MST model with restricted conditions to solve the reconstruction problem when there exist interference targets in a building. The anechoic chamber measurements are carried out to demonstrate the suitability and efficacy of the MST-based method.