基于游程分析轮廓提取算法的改进

指出Capson游程分析轮廓提取算法存在的两点不足:一是所提取轮廓在水平方向凹形部分存在偏差;二是未考虑合并情况会导致提取复杂图案轮廓时出现部分轮廓丢失现象.通过增加分叉点和交汇点以及建立两种未考虑合并情况对应的规则,分别对这两点不足进行改进.实验表明,改进后的算法能精确提取任意复杂图案的全部内外轮廓,在提取高游程平均压缩率图像轮廓时耗时较少.该算法能实现流水线式并行轮廓提取,减少线阵扫描相机应用中等待数据获取的时间,提高在线检测速度,且成功应用于高精度PCB线路板缺陷检测系统,实现高分辨PCB图像轮廓快速准确提取.

基于游程连通分析的轮廓提取算法

通过设计一种称为子轮廓的数据结构,对游程左右端点以及分叉点和交汇点进行有序链接,提出一种新的基于游程连通分析的轮廓提取算法.按照从上到下、从左到右的顺序扫描图像数据进行游程编码,根据当前行游程与相邻上一行游程间的连通情况进行子轮廓创建、子轮廓生长以及子轮廓联结三种操作,实现图像内外轮廓以及内外轮廓包含关系的提取.实验结果表明,算法在提取游程平均压缩率高的图像轮廓时具有较大的优势.