高分辨率PCB裸板图像轮廓快速DP曲线抽稀

摘要：

在线高精度PCB裸板缺陷AOI检测系统中待处理的高分辨率图像高达60000×60000以上，为提高处理速度，需提取图像轮廓并进行 DP 曲线抽稀从而减少处理数据量。点到线段的距离度量是影响 DP 曲线抽稀方法效率的决定因素之一，本文提出一种高效的分区距离度量计算方法，首先以曲线首尾端点连线为基准X轴建立新的旋转直角坐标系，逐点计算各点在新坐标系下的坐标值，然后以此坐标值进行分区及距离度量计算，在I区和III区采用曼哈顿距离、在II区则依然采用垂直距离。与Dan Sunday所提分区距离度量方法相比，本文方法充分利用了前一点的距离度量计算结果，对点进行分区判断的方式更为简洁、高效，在基本保持I、III分区各点距离度量计算量的前提下，大幅减少了比重最高的II区点的距离度量计算量。实验结果表明，本文改进距离度量计算的DP曲线抽稀方法有效提高了高分辨率PCB裸板图像轮廓的曲线抽稀效率。

关键词：PCB裸板图像、曲线抽稀、道格拉斯-普克、距离度量

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61271420；广东省自然科学基金资助项目S2011040000662；深圳市科技研发资金基础研究计划资助项目JC201105190829A；深圳信息职业技术学院院内理工项目YB201001

在线出版日期：2013-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：83-88