[发明专利]一种基于最小二乘优化的黑白棋盘格图像角点的检测方法

说明书

技术领域

本发明涉及机器视觉领域，具体涉及一种基于最小二乘优化的畸变黑白棋盘格图像角点的检测方法。 

背景技术

黑白棋盘格模板已经广泛应用于摄像机标定获取镜头内参和外参的过程，前期的摄像头标定得到的参数的准确性决定了后期各种图像应用的精度，而黑白棋盘格标定板角点位置提取的精度很大情况下决定了摄像机标定的精度。 

角点检测的方法多种多样，但大致上可以分为4类：基于边缘特征的角点检测、基于灰度图像的角点检测、基于二值图像的角点检测和数学形态学。大家常用的采用鼠标点击式的人机交互式方法是基于边缘特征的角点检测方法，也有人根据棋盘格的矩形或正方形的大小设计出的矩形模板进行比对提取方法是基于二值图像的角点检测和数学形态学，还有人设计出的Harris角点提取或SUSAN方法等专门的方法是基于灰度图像的角点检测方法，但结果都差强人意，满足不了嵌入式设备和移动式设备的方法快速性的需求。 

其中最为简单的鼠标点击式的人机交互式方法通过人为选取棋盘角点位置用计算机显示，所提取到的角点坐标位置准确度高，但是算法周期长，无法在计算机设备上实现，满足不了实时性的要求。根据棋盘格的矩形或正方形的大小设计矩形模板进行比对提取的方法比较适用于图像畸变没有或者畸变较小的情况，然而摄像机标定就是为了通过畸变棋盘格角点提取来确定摄像机镜头畸变角度，实际情况下黑白棋盘格畸变较大，并且可能由于光照不均，边缘信息丢失较严重，用矩形模板提取到的角点在边缘处误差较大。Harris角点检测方法是由Chris Harris和MikeStephens在1988年提出，该方法是在Moravec方法的基础上发展起来的。Harris角点检测方法是在一个局部窗口在不同方向进行少量的偏移后，考察窗口内图像亮度值的平均变化使用灰度的高斯梯度作为响应值判断棋盘格图像中的角点，然而，在棋盘格图像中，由于角点处图像的模糊现象使得实际角点附近的一个或者多个点的Harris响应值较高，很难准确确定角点所在位置。SUSAN方法是关于特征点检测的一种直观的新方法，其思想简单，易于实现，由于不需要微分运算，所以SUSAN方法抗噪能力强、运算速度快。SUSAN该方法用一个预定义的掩板对图像中的每个象素点进行局部的运算操作，给出相应的边缘响应，这个响应就作为输出得到图像的边缘。但SUSAN方法也有不足：由于其在检测角点时只考虑SUSAN区域的大小，而不考虑SUSAN区域的形状，所以对一些特殊类型的角点会出现漏检的情况。 

发明内容

针对现有技术的不足，本发明提供了一种基于最小二乘优化的黑白棋盘格图像角点的检测方法。 

本发明的技术方案是： 

一种基于最小二乘优化的黑白棋盘格图像角点的检测方法，包括以下步骤： 

步骤1、将彩色棋盘格图像转化为灰度棋盘格图像。 

步骤2、调整二值化阈值大小，使灰度棋盘格图像中每一个黑色格子与周围四个黑色格子分开，从而确定二值化阈值，对灰度棋盘图像进行二值化处理，得到二值化图像。 

步骤3、运用邻域滤波法去掉二值化图像的噪声，根据棋盘形态学边界屏蔽边界外的信息。 

步骤4、将二值化图像中的白色格子区域中与灰度棋盘图像中两个黑色格子邻接区域重合的区域作为角点区域。 

步骤5、根据角点区域内的像素点坐标用最小二乘拟合圆方法拟合出圆，该圆心即为该棋盘格图像角点。 

步骤6：得到的黑白棋盘格图像的各角点坐标，生成角点坐标集，即完成检测。 

本发明的有益效果是：采用提取角点所在区域，利用最小二乘拟合圆方法得到圆心作为角点的思路，解决了传统方法对角点界定难的问题，提高了角点位置提取的精度和准确度，算法简洁、实时性强，利于嵌入式设备和移动式设备的方法移植，能够比较好的提取出任意畸变的黑白棋盘格图像角点。 

附图说明

图1为本发明具体实施方式的基于最小二乘优化的黑白棋盘格图像角点的检测方法的流程图； 

图2为本发明具体实施方式的基于最小二乘优化的黑白棋盘格图像角点的检测方法中二值化图像部分区域放大图； 

图3为本发明具体实施方式的基于最小二乘优化的黑白棋盘格图像角点的检测方法中二值化后的图像； 

图4为本发明具体实施方式的基于最小二乘优化的黑白棋盘格图像角点的检测方法中消除噪声和棋盘外界环境影响后的二值化图像； 

图5为本发明具体实施方式的基于最小二乘优化的黑白棋盘格图像角点的检测方法中角点区域放大图；