二维机器视觉测量中的图元识别

采用视觉测量方法对工件的各种断面尺寸参数进行测量时,需要在采集到的图像中找到被测量对象。文章给出了一种识别测量对象的图像匹配方法。该方法首先采用Canny方法从工件图像中提取出宽度为单像素的连续边缘图像,并根据工件的原理图纸生成待匹配的模板图像;对模板图像进行缩放和旋转,使之能在匹配率的约束下和边缘图像实现匹配;原理模板中包含图元的编码信息,据此可以在边缘图像中识别出工件的图元信息。实验结果表明,文中提出的方法能适用于一般工件的断面图元识别。

虫孔路由二维网孔机器上的最优图论算法

连通分量和最小生成树是图论中的两个基本问题 ,在许多领域都有很多应用 .对于顶点数为 n的图和规模为 p× p的虫孔路由二维网孔机器 ,该文针对 p n和 n <p n2 分别提出了连通分量算法和最小生成树算法 ,算法的时间复杂度分别为 O(n2 / p +nlogp)和 O((n2 / p) log2 n) .当 plogp n时 ,时间复杂度为 O(n2 / p ) ,此时算法的运算成本达到最优 ;当 p =n2 时 ,时间复杂度为 O(log2 n) ,此时连通分量和最小生成树算法都改进了存储转发路由技术下的时间复杂度下界 O(n) ,同其它所有运行在非总线连接分布式存储的并行计算机上的算法相比 。

Halcon在工件二维尺寸检测上的应用

工件在加工过程中,尺寸的检测是是保证加工精度和提高生产效率的重要保证,机器视觉在工件二维尺寸检测中具有重要的应用价值。文章基于强大的视觉软件Halcon为平台,实现对平面工件的二维特征尺寸检测,具有简明、快速、稳定的特点,可达到较好的效果。