Technical Articles

Machine vision localization algorithm: 2D image pattern localization system algorithm

        机器视觉（Machine Vision），又被称为计算机视觉或人工视觉，是用计算机模拟人眼的视觉功能，从图像或图像序列中提取信息，对客观世界的三维景物和物体进行形态和运动识别。 机器视觉技术已广泛应用于工业自动化生产线，各类检验和监视，视觉导航，图像自动解释、人机交互及虚拟现实等领域。
 
二维图像模式定位系统算法
 
       机器视觉中的二维图像模式定位系统算法整体流程图如图1所示，由RBF网络模式训练和模式定位两个部分组成。
       径向基函数（RBF，Radial basis function） RBF网络为两层MLP（Multiple Layer Propagation）提供了一种前馈结构，具有最佳逼近（Best approximation）性质，无须学习系数，学习收敛速度极快，在样本数目多的情况下，正确率趋于稳定。故本算法中采用RBF网络对图像特征进行神经网络学习训练。

 

图1 定位算法流程图
 

        定位系统具体工作流程图如图2所示。先设定训练模式，对模板图像进行预处理，滤除干扰、噪声后再经特征提取得到训练样本，对样本进行学习，提供分类决策。在待识别模式中对待识别图像同样经过预处理、特征提取后，用训练模式中的分类器中提取的分类决策进行RBF网络识别，得到结果。若分类器不能提供目前的分类决策，则得到错误检测，需要更新训练模式，直到重新获得正确的分类决策。其中最重要的一个环节就是特征提取与选择，影响到最后的定位精度。

 

图2  RBF神经网络特征识别系统工作流程图

 
图像特征提取
 
        小波变换具有多分辨率特性，对原始图像的分解呈Mallat塔式分解，具有集中信号能量的能力，小波变换后图像的信息仅仅集中在少数几个变换系数上，多数变换系数为零，有助于降低图像目标小波变换的时间复杂度和空间复杂度（如图3所示）。同时小波变换后代表图像顶点等特征点的模极大值的范数不随图像的旋转、平移和伸缩的变化而改变，故本文在小波变换的基础上对图像提取特征。

 

图3 小波变换前后图像的直方图比较

 
       视觉系统获得具有实际模式的二维图像，记为I（x，y）。存储在计算机内存中具有同样模式的参考图像（即模板）记为

 

       本文只考虑二维图像变化为刚性变化的情况。
       其中点集P{p1、p2、… pm}表示参考图像W的数据，Q{q1、q2、… qn}为经过仿射变换（如平移、旋转、缩放等）的图像I数据。本文假设图像I和模板W中心重合，则P与Q之间的关系可以通过公式求得

       其中s 是两幅图像的放大缩小比例系数，θ是旋转角度，∆x、∆y分别是沿X轴，Y轴方向的位移偏移量。
       特征提取步骤为：首先对图像重采样，使得其宽度和高度是2的幂次方，然后进行小波变换得到矩阵X，将X归一化得到图像特征矩阵Y。其中X=［x1，…，xn］T为低分辨率的小波系数组合成的矩阵，均值µ，方差σ，矩阵Y=［y1，…，yn］T为

模式训练算法
 
获得图像特征矩阵后，对特征进行 RBF网络学习训练，对RBF中心的学习采用模糊聚类算法。

 

图4  定位算法中模式训练流程图

 
计算权值系数
 
       由于本算法中RBF选用的是高斯函数，因此方差为：

       其中 M为隐含层节点数，dmax为所选取中心之间的最大距离。隐含层至输出层单元连接权值用最小二乘法直接计算，即

模式定位算法
 
       对背景图像进行预处理后提取特征，用已经训练好的RBF网络分类器进行邻域搜索，求得最佳匹配位置。流程图如图5所示。

 

图5  定位算法中模式定位流程图

 
原文链接：http://www.elecfans.com/lab/code/20180123621321.html

Returns List