电磁波特别是低频电磁波对非金属建筑材料具有穿透特性,它可以对隐蔽于墙体后面的目标进行成像、探测和定位,基于此原理的穿墙雷达(Through-theWall Radar,TWR)近年来在灾难救援、反恐防暴以及城市巷战等领域得到了广泛应用。建筑物布局重构雷达属于TWR的一种,但其有别于需贴墙或离墙很近工作的传统穿墙雷达,它可以远距离大视角多方位对整栋建筑物进行观测成像并通过对穿墙雷达回波和图像的处理达到重构建筑物布局的目的。国内外对于建筑物布局重构算法的研究才刚刚起步,本文围绕此问题构建了以墙-墙-地板形成的介质三面角为节点、以墙为边的建筑物布局图(Building Layout Graph,BLG)模型,提出了一种基于图理论的建筑物布局重构方法,主要研究工作和创新点如下:首先,研究了节点位置属性获取方法。提出了一种基于图像域的节点位置校正参数估计方法,通过在图像域设计滤波器,将节点位置校正参数的估计问题转化为滤波器参数的最优化问题,进而补偿掉因墙体存在引起的电磁波传播延时效应,保证获得尽量精确的建筑物内部典型散射体位置坐标,该方法在保证了较高估计精度的同时也提高了运算效率。校正参数估计完成后对四面墙构成的矩形建筑物内部的典型散射体极化特性进行了详细的理论分析、电磁仿真验证和暗室试验验证,利用极化特性对二面角、三面角等典型散射体进行分类后,再结合恒虚警(Constant False Alarm Rate)方法和形态学滤波提取典型散射体的感兴趣区域(Region of Interest),进而得到BLG中节点的位置属性。其次,研究了节点角度属性获取方法。由墙-墙-地板结构形成的三面角姿态对于确定正确的建筑物布局非常重要,本文基于三面角节点的幅度比(Amplitude Ratio,AR)特征提出了一种在图像域对其姿态角进行估计的方法,姿态角的估计值最终由计算出的AR来确定。在分析了多输入多输出(Multiple-Input MultipleOutput,MIMO)阵列的虚拟孔径雷达成像几何并给出AR的定义之后,本文结合基于几何绕射理论(Geometry Theory of Diffraction)的参数化后向散射模型先在回波域分析AR,以此作为解析的匹配模板库。考虑到实际建筑物内部往往存在多个三面角,而在回波域只能估计单个三面角姿态的情况,本文利用一种描述MIMO阵列成像过程的虚拟孔径成像模型在图像域对建筑物内部所有的三面角节点角度属性进行估计,有效克服了回波域方法的不足。在获取了节点的位置属性和角度属性以后,本文利用图理论方法研究了基于最小生成树(Minimum Spanning Tree,MST)的建筑物布局重构方法,解决迭代重构过程中的自动计算问题。BLG的边权值定义是运用最小生成树方法的关键,本文充分利用三面角节点的位置属性和角度属性构造了合理的边权值,并证明了权值定义中的参数在一定范围内取值时,BLG中的最小生成树与建筑物布局是完全等价的,从而将建筑物布局重构过程转化成赋权完全图BLG中最小生成树的搜索过程,再利用图理论中的最小生成树搜索算法对仿真的建筑物布局进行了重构。随后,本文利用最小生成树方法处理了全视角观测和正交视角观测两种情况下典型建筑物的高频近似电磁仿真数据,验证了基于图理论的迭代重构方法的有效性。对实际测量中建筑物内部容易出现干扰目标的情况,本文充分利用雷达图像当中的角点信息和墙边信息,对传统的最小生成树方法进行了改进,构建了一种带边约束条件的最小生成树模型,并提出了此约束条件下的最小生成树构造方法,以此为基础剔除掉干扰目标获得正确的建筑物布局,改进的最小生成树方法同样适用于不存在干扰目标条件下的建筑物布局重构。最后,对全文进行总结,并指出建筑物布局重构问题中需进一步研究的方向。