基于DMP算法的故障图平面可视化研究

边界扫描测试是数字电路版测试的重要方法之一,由于其良好的效率和准确度日益得到关注和重视。但是现有的边界扫描软件给出的大都是文本形式的测试结果,给测试人员带来很多不便。针对此问题,提出一种用可视化方式展示数字电路板故障测试结果的方法。该方法利用改进的DMP布线算法,自动把多层电路板测试结果中故障管脚之间的连接关系用平面图形显示出来,使得连线不会穿过器件,避免相交。用平面可视化的方法展示多层电路板的测试结果,使得测试员可以迅速定位故障所在,提高了故障判断的效率和准确度,能良好的运用到实践之中。

一种基于分块压缩感知和迂回匹配追踪算法的图像重构方法

在使用离散余弦变换下的正交匹配追踪算法重构图像时,存在计算复杂度高,精确率低,对传感矩阵要求较为苛刻等问题.因此,利用迂回式匹配追踪算法(Detouring Matching Pursuit,DMP)的计算复杂度优势和分块压缩感知技术(Block Compressed Sensing,BCS),提出了一种基于BCS-DMP的图像重构方法.首先,对图像信号均匀分块并进行离散余弦变换,其次,采用DMP算法重构信号,对重构信号进行离散余弦逆变换重构图像,最后,采用均值滤波算法作平滑处理,减少图像块效应.3种不同类型的图像重构实验结果表明,当压缩比取0.2,0.3,0.4,0.5时,采用BCS-DMP算法重构图像的峰值信噪比高于基追踪、正交匹配追踪等算法,且在重构时间上有较大优势,说明BCS-DMP算法适用于图像重构.

基于数学形态学的建筑物轮廓信息提取

针对高空间分辨率卫星图像上建筑物的特点,提出了一套半自动、快速简单的建筑物二维轮廓信息提取技术流程。首先,利用最大同质性近邻滤波算法(MHN)对图像进行预处理;然后,利用基于数学形态学经典算法(腐蚀、膨胀、开操作及闭操作等)重建的微分形态学断面方法(DMP)进行建筑物二维轮廓信息提取,并在结构算子的步长选择方面对方法进行了初步改进;最后,结合区域标识和面积阈值分割等方法进行了后处理操作。以北京师范大学校园QuickBird图像为例的试验结果显示,该方法不仅对规则建筑物的提取效果良好,还可以有效地提取出形状复杂的建筑物轮廓信息。