PCB自动光学检测中Gerber文件的解析研究

为了在PCB自动光学检测中使用Gerber文件建立标准图像,提出了一种解析Gerber文件的方法.该方法在对Gerber文件的数据结构进行语法分析的基础上,采用正则表达式匹配,进行自上而下分析从而提取出所需信息,用Map内嵌链表的数据结构存储数据;然后计算出Gerber文件所描述的图像并通过图形设备接口绘制;最后将各层图像进行腐蚀膨胀等处理并合成适用于PCB自动光学检测建标的图像.实验结果表明,该方法能快速准确地解析Gerber文件.     

基于BFS的多核并行连通区域检测算法

针对一般的连通区域检测算法速度较慢、需多次扫描等问题,本文结合队列的先进先出思想,提出基于广度优先搜索(BFS)的连通区域检测算法.该算法是一种非递归的算法,只需要一次扫描即可记录各个连通区域的点,能有效地降低存储空间和运行时间.本文提出基于特定扫描模板处理像素点,避免重复扫描,利用多核并行处理加速算法,实现了真正的并...