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.
Highlights
Sensing through walls is an emerging technology in recent years
This paper proposes a graph-theoretical building interior layout reconstruction method using the prototype of their method
We have known that after the outmost trihedrals located on the outline which are called priori nodes are removed, the minimum spanning tree (MST) of the graph formed by the remaining nodes represents the interior layout of the building [19]
Summary
Sensing through walls is an emerging technology in recent years. Through-the-wall radar imaging (TWRI) is considered to be very effective to achieve the objectives of ‘seeing’ through walls using electromagnetic waves. The process of the Kruskal algorithm in building interior layout reconstruction is described with four steps: Step 1: Using definition in (1) ~ (5), sort the edge weight of the weighted undirected building graph in ascending order; Step 2: Set i = 1 and let the initial edge be E0 = ∅; Step 3: Select an edge ei of minimum weight value not in Ei − 1 such that Ti = is acyclic and define Ei = Ei − 1∪ei If no such edge exists, let T = and stop; Step 4: Replace i + 1 by i. The priori outline information (shown by the dashed line), the whole layout of the building can be obtained
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
