基于双目显微立体视觉的零件精确定位方法

摘要

本发明基于双目显微立体视觉的零件精确定位方法属于计算机视觉测量技术领域，涉及一种基于双目显微立体视觉的精密零件的精确定位方法。采用双目显微立体视觉系统，利用两个CCD摄像机采集被测零件的图像，立体显微镜将被测零件上的待测区域的图像信息放大；采用棋盘格标定板对两个CCD摄像机进行标定；采用Harris角点检测算法及亚像素提取算法进行特征点的提取。将提取后的特征点进行初匹配和匹配点对的校正，将特征点图像坐标输入到标定好的系统中得到特征点的空间实际坐标。本发明解决了由于待测目标区域小、定位精度要求高、非接触等问题所产生的测量难题。采用基于双目显微立体视觉的非接触式测量方法，很好的完成了精密零件的精确定位。

主权项

1.一种基于双目显微立体视觉的零件精确定位方法，其特征是，采用双目显微立体视觉系统，利用左右两个CCD摄像机（2、2’）采集被测零件（4）的图像位置信息，立体显微镜（3）将被测零件（4）上的待测区域（6）的图像位置信息进行放大；放大后的图像经过图像采集卡传到工业控制计算机（9）内，采用精度较高的棋盘格标定板对左右两个CCD摄像机进行标定；采用Harris角点检测算法及亚像素提取算法进行待测特征点的提取；将提取后的待测特征点进行初匹配和匹配点对的校正；将已经匹配好的特征点图像坐标输入到标定好的系统中得到特征点的空间实际坐标；测量方法的具体步骤如下：（1）左右两个CCD摄像机的标定左右两个CCD摄像机的标定包括摄像机内参数和摄像机外参数；摄像机内参数包括尺度因子α、β，主点坐标u₀，v₀，以及垂直因子γ；在标定过程中，需要先得到摄像机的五个内参数，在求得内参数矩阵的基础上，求解摄像机外参数矩阵；尺度因子是空间点在经过平移旋转变换之后，它在摄像机坐标系中的坐标与它在图像坐标系中的坐标的尺度关系，本发明对尺度因子的标定采用张氏摄像机标定法；根据摄像机的针孔模型可建立图像坐标系与世界坐标系的关系公式为：$Z_c\left[\begin{array}{c}u\\ v\\ 1\end{array}\right]=\left[\begin{array}{ccc}\alpha & \gamma & u_0\\ 0& \beta & v_0\\ 0& 0& 1\end{array}\right]\left[\begin{array}{cc}R& t\end{array}\right]\left[\begin{array}{c}{X}_w\\ Y_w\\ Z_w\\ 1\end{array}\right]---\left(1\right)$其中：α和β就是需要标定的尺度因子，X_w,Y_w,Z_w是空间中一点P的三维空间坐标，u,v是P点在图像上的图像坐标，R,t代表了摄像机坐标系相对于世界坐标系的旋转和平移矩阵；若令X′_w=(X_w,Y_w,Z_w)^T，则${\bar{x}}_w={(u,v)}^T,Z_c=s,$其中，H也称为单应性矩阵，且有H=K[r₁,r₂,t]                 (3)每一个位置的标定板图像都独立对应一个单应性矩阵，令H=[h₁,h₂,h₃]则可由上式推得：[h₁  h₂  h₃]=λK[r₁  r₂  t]           (4)其中，λ为任意的比例因子，K摄像机内参数矩阵，因r₁和r₂是单位正交向量，即r₁^Tr₁=r₂^Tr₂=1且r₁^Tr₂=0则：$h_1^T{K}^{-T}{K}^{-1}{h}_1=h_2^T{K}^{-T}{K}^{-1}{h}_2=1---\left(5\right)$h₁K^-TK^-1h₂=0                   (6)根据公式(5)公式(6)，计算出立体显微镜左右光路的摄像机尺度因子；针对主点坐标，采用变倍率法对摄像机的主点进行标定；假设空间中任意一点P在摄像机坐标系中的坐标为x₁,y₁,z₁，在不考虑非线性畸变以及图像坐标垂直度的情况下，该点的图像平面投影的坐标为：$\begin{array}{c}{u}_1={\mathrm{rx}}_1+u_0\\ v_1={\mathrm{ry}}_1+v_0\end{array}---\left(7\right)$其中u₁,v₁是该点的图像坐标，r是任一放大倍率，u₀,v₀是主点坐标；将式中的r消去，可得直线方程：$\frac{u_1-u_0}{x_1}=\frac{v_1-v_0}{y_1}---\left(8\right)$即在任何放大倍率下，点x₁,y₁,z₁的图像坐标都在同一直线上，且该直线一定经过摄像机主点u₀,v₀；为了求取摄像机主点u₀,v₀，选定12个在图像投影平面上不重合的点，令这12个点分别在不同放大倍率下0.7、1、2、2.4、3、5、5.8、8进行投影，利用最小二乘法对获得的12条直线进行拟合，并用最小二乘法求取12条直线的交点坐标即摄像机主点u₀,v₀；由于垂直因子γ对成像精度影响不大，因此在初始参数标定时，将γ设为0，通过优化手段得到γ具体值；针对摄像机外参数旋转矩阵R和平移矩阵t；由公式(2)知，在标定完内参数矩阵K和单应性矩阵H后可以求得摄像机旋转矩阵R=[r₁,r₂,r₃]和平移向量t如下：r₁=λK^-1h₁r₂=λK^-1h₂                     (9)r₃=r₁×r₂t=λK^-1h₃在初步标定完左右两个CCD摄像机的主参数后，下一步是对主参数和畸变参数的优化；为了简化优化参数，本发明采用四元数法将旋转矩阵$R=[r_1,r_2,r_3]=\left[\begin{array}{ccc}{r}_{11}& r_{21}& r_{31}\\ r_{12}& r_{22}& r_{32}\\ r_{13}& r_{23}& r_{33}\end{array}\right]$中的九个未知数缩减为四个，公式如下：$q_1=\frac{\sqrt{1+r_{11}+r_{22}+r_{33}}}{2},q_2=\frac{r_{23}-r_{32}}{{4q}_1},q_3=\frac{r_{31}-r_{13}}{{4q}_1},q_4=\frac{r_{12}-r_{21}}{{4q}_1}$$q_2=\frac{\sqrt{1+r_{11}-r_{22}-r_{33}}}{2},q_1=\frac{r_{23}-r_{32}}{{4q}_2},q_3=\frac{r_{12}+r_{21}}{{4q}_2},q_4\frac{r_{31}-r_{13}}{{4q}_2}$       (10)$q_3=\frac{\sqrt{1-r_{11}+r_{22}-r_{33}}}{2},q_1=\frac{r_{31}-r_{13}}{{4q}_3},q_2=\frac{r_{12}-r_{21}}{{4q}_3},q_4=\frac{r_{23}-r_{32}}{{4q}_3}$$q_4=\frac{\sqrt{1-r_{11}-r_{22}+r_{33}}}{2},q_1=\frac{r_{12}-r_{21}}{{4q}_4},q_2=\frac{r_{31}+r_{13}}{{4q}_4},q_3=\frac{r_{23}-r_{32}}{{4q}_4}$从公式(10)计算得到新的旋转矩阵：$R=\left[\begin{array}{ccc}-1+{2q}_2^2+{2q}_1^2& {2q}_2{q}_3-{2q}_1{q}_4& {2q}_1{q}_3+{2q}_2{q}_4\\ {2q}_2{q}_3+{2q}_4{q}_1& -1{+2q}_1^2+{2q}_3^2& -{2q}_1{q}_2+{2q}_3{q}_4\\ -{2q}_1{q}_3+{2q}_4{q}_2& {2q}_1{q}_2+{2q}_3{q}_4& -1+{2q}_1^2+{2q}_4^3\end{array}\right]---\left(11\right)$由于四元数q₁,q₂,q₃,q₄的平方和等于一，因此旋转矩阵的待优化参数简化为三个；将已求得的左右两个CCD摄像机标定参数值作为优化初始值，利用优化算法对摄像机主参数和畸变参数进行整体优化；对左右两个CCD摄像机主参数和畸变参数的优化是基于最大似然估计准则，对于给定的n个标定板图片提供的m×n个标定点坐标，左右两个CCD摄像机参数的最优化问题通过下式的最小化问题来表达:$S\left(\theta \right)=\underset{i=1}{\overset{n}{\Sigma }}\underset{i=1}{\overset{m}{\Sigma }}{ϵ}_i^2=\underset{i=1}{\overset{n}{\Sigma }}\underset{i=1}{\overset{m}{\Sigma }}{[y_1-m_i(C_j,p_j,X_i)]}^2---\left(12\right)$其中j是指参与计算的第j个摄像机，i是指第j个摄像机获取的第i个点，X_i是输入的空间点坐标，y_i是空间第i点的图像坐标，C_j是固定不变的摄像机参数向量，其长度为n₀，p_j是需要调整的摄像机参数向量，其长度为n₁，n₀+n₁即为摄像机所有参数向量长度，m_i(C_j,p_j,X_i)是摄像机的成像方程；本发明采用基于LM算法的光束平差法来解决上式的最小化优化问题；利用光束平差法的编写优化程序时除了要提供左右两个CCD摄像机的标定参数初值外还要提供一定数量的和形式的三维空间坐标点以及这些三维坐标点的相应图像坐标，因此为了精确得到整个视场空间内高精密标定板的角点坐标，采用数控机床z轴进给带动显微镜纵向移动的方法；并采用激光干涉仪（测量精度可达到0.1um）对z轴进行测量得到z轴移动的实际距离，保证所采集角点坐标点的z向实际精度；在光束平差法中，优化算法的迭代因子是由迭代参数的一阶导数组成的雅克比矩阵构成的，因此需要在计算过程中引入待成像方程中调整参数的雅克比矩阵；$J=[\frac{\mathrm{df}}{\mathrm{dp}\left(1\right)},\frac{\mathrm{df}}{\mathrm{dp}\left(2\right)},...,\frac{\mathrm{df}}{\mathrm{dp}\left(n_1\right)}]---\left(13\right)$光束平差法以其待调整参数的雅克比矩阵组成迭代因子，对模型参数进行调整，得到使成像误差S(θ)达到最小的模型参数最优解；（2）待测区域特征点的提取本发明针对待测区域特征点的提取采用的是Harris角点检测算法；Harris提出了用高斯函数代替方形区域计算梯度的算法，若目标点的像素坐标为x,y，其在x方向和y方向的位移分别为u和v,则该目标点的灰度变化由如下公式表示：$E(x,y)=\underset{u,v}{\Sigma }\omega (u,v){[I(x+u,y+v)-I(x,y)]}^2$$\approx \underset{u,v}{\Sigma }\omega (u,v)(u,v)\left[\begin{array}{cc}{I}_x^2& I_x{I}_y\\ I_x{I}_y& I_y^2\end{array}\right]\left(\begin{array}{c}u\\ v\end{array}\right)---\left(14\right)$令$M(x,y)=\underset{u,v}{\Sigma }\omega (u,v)\left[\begin{array}{cc}{I}_x^2& I_x{I}_y\\ I_x{I}_y& I_y^2\end{array}\right]$则：$E(x,y)\approx (u,v)M(x,y)\left(\begin{array}{c}u\\ v\end{array}\right)---\left(15\right)$计算矩阵M的特征值λ₁,λ₂，如果两个特征值都比较大，说明目标点的图像灰度自相关函数的两个正交方向上的值均较大，则该点即为特征点；通过Harris算法对特征点进行初提取后；采用亚像素角点提取算法提取出精度更高的角点坐标；对于理想角点，它附近的像素点的灰度梯度方向均垂直于该点与理想角点的连线；这一特点可以用公式表达为：$▿\overrightarrow{H}\left(\overrightarrow{\alpha }\overrightarrow{\beta }\right)=0---\left(16\right)$其中是理想角点的灰度梯度方向，向量为图像原点指向理想角点的坐标，向量为图像原点指向理想角点附近任一边缘点的坐标；实际上，由于受到图像噪声的影响，公式(10)通常都不为零，可以将其视为误差e，即$e=▿\overrightarrow{H}(\overrightarrow{\alpha }-\overrightarrow{\beta })---\left(17\right)$在以角点为中心的邻域内，对所有点按上式计算，误差和为E,则$E=\underset{i}{\Sigma }e=\underset{i}{\Sigma }▿\overrightarrow{H}(\overrightarrow{\alpha }-\overrightarrow{\beta })---\left(18\right)$其中，i是邻域内第i个点；这样求使误差和E最小的点即是亚像素级别的角点坐标；（3）特征点的立体匹配采用归一化交叉算法（NCC）实现特征点的初匹配，以CCD摄像机2拍得的图片作为基准图片，并以特征点p_l为中心,构造一个N*N（代表图像像素）的局部图像块作为模版图T，并令模版图T在待匹配图像S的包含有特征点的一定范围内进行遍历，搜索模版所覆盖的子图记做S^i,j，i,j为子图中心点在匹配图像S中的像素坐标，通过使用归一化交叉算法（NCC）来计算模版图T和搜索子图S^i,j之间的归一化互相关系数，算法如下:$R(i,j)=\frac{\underset{m,n}{\Sigma }|S^{i,j}(m,n)-E\left(S^{i,j}\right)||T(m,n)-E\left(T\right)|}{\sqrt{\underset{m,n}{\Sigma }{(S^{i,j}(m,n)-E\left(S^{i,j}\right))}^2\underset{m,n}{\Sigma }{(T(m,n)-E\left(T\right))}^2}}---\left(19\right)$其中m,n代表各个像素的坐标，E(S^i,j)和E(T)分别是搜索子图S^i,j与模版图T的灰度平均值；互相关系数R(i,j)的值越大，则搜索子图与模板图的匹配程度越高；设定互相关系数R(i,j)的阈值后，选出特征点p_l的候选匹配点；使用NCC算法进行初匹配后还需要利用外极限约束和距离约束来对匹配的特征点对进行校正；通过使用Longguet-Higgins提出的归一化8点算法在摄像机标定时计算左右两个CCD摄像机的基本矩阵F，根据外极线理论，对基准图像特征点p_l，在待匹配图像S中对应的外极线l_r可以表示为：l_r=F·p_l                       (20)初匹配的候选特征点若在外极线l_r附近则可进一步确定该候选特征点为匹配点；最后统计每一候选特征点到其他特征点的距离和基准图像中特征点到其他特征点点距离相等的个数num；num最大值时对应的候选特征点则为基准图像中特征点的正确匹配点；（4）三维坐标的求取首先计算出双目图像中特征点经亚像素算法提取出的图像坐标值，并大致估算出特征点在世界坐标系中的估计值；在优化程序中将左右两个CCD摄像机参数对应雅克比矩阵设为零，同时在优化程序计算迭代因子部分中嵌入关于空间坐标x、y、z的雅克比矩阵方程；将已经优化好的左右两个CCD摄像机参数以及特征点点图像坐标值和世界坐标估计值输入光束平差法优化程序，就可以对空间点的三维坐标进行优化，得到特征点的三维空间测量值，从而完成三维坐标点的求取并最终实现特征点的定位。