[发明专利]图像内快速响应矩阵码区域的提取方法

摘要

一种图像内快速响应矩阵码区域的提取方法，第一步，初始化读入图像，将输入的RGB图像转换到灰度空间；第二步，利用大津法对其进行二值化处理；第三步，利用快速响应矩阵码寻像图形的形态特征：一个矩形中包含两个小矩形，利用这个特征和图像轮廓得到快速响应矩阵码的三个寻像图形的中心点，并且在寻轮廓时，对于每次寻到的一个轮廓，就对其进行判断是否符合规格，并进一步得到快速响应矩阵码的四个顶点实现精确定位。这种方法使得找寻像图形更准确，并且使得需要的存储空间大大减小，实验表明这种方法对普通摄像头采集的图像就能取得很好的效果，实时性高。

主权项

1.一种图像内快速响应矩阵码区域的提取方法，其特征在于按照以下步骤进行：步骤1：初始化，采集一帧图像大小为W×H×3，其中W,H为正整数(W＝640,H＝480)，分别表示图像的列数和行数，然后将获得的彩色图像转化为灰度图像，得到灰度图像的大小为W×H，步骤2：利用大津法对灰度图像进行二值化处理，其具体方法如下：计算类间方差σ，σ＝ω₀×ω₁×(μ₀-μ₁)²其中，ω0=N0W×H,]]>ω1=M0W×H,]]>N₀为图像中像素的灰度值小于阈值T₁的像素个数，M₀为图像中像素的灰度值大于阈值T1的像素个数，μ₀为图像中像素的灰度值小于阈值T₁的所有像素平均灰度，μ₁为图像中像素的灰度值大于阈值T₁的所有像素平均灰度，当阈值分别取T₁＝0,1,2,3……255时，由此得到256个类间方差σ，再从中选出最大σ值，并以最大σ值所对应的阈值T₁作为分割阈值T，将图像中灰度大于T的像素点赋值为0，将小于T的像素点赋值为1，得到大小为W×H的二值图像，步骤3快速响应矩阵码图像的定位分为粗定位和精定位，f₁(i,j)是二值图像中位置在(i,j)处的像素点的灰度值，i表示行号，j表示列号，初始化轮廓标记符号为NB，它的值为1，具体方法如下：步骤3.1对上面得到的二值图像进行逐行扫描，遇到一对符合轮廓条件相邻点时，则执行步骤3.2，并判断该点是否为二值图像的最后一点，若是则结束扫描，所述轮廓条件为：同时满足f₁(i,j)＝1和f₁(i,j-1)＝0，所述二值图像最后一点的判断方法为：如果当前i＝480，当前j＝640，则当前的点(i,j)为二值图像的最后一点，步骤3.2NB的值加1，将步骤3.1得到的符合轮廓条件相邻点中的后一点(i,j)作为轮廓的第一个点并标记为(i₀,j₀)，将步骤3.1得到的符合轮廓条件相邻点中的前一点(i,j-1)标记为(i₂,j₂)，步骤3.3以轮廓的第一个点(i₀,j₀)作为轮廓的起始点，从轮廓的起始点(i₀,j₀)开始，通过以下步骤寻找该闭合轮廓上的全部像素点位置，步骤3.3.1从(i₂,j₂)开始，顺指针方向在(i₀,j₀)的8邻域空间内寻找到一个非零像素点，将找到的第一个非零像素点，将其坐标标记为(i₁,j₁)，并执行步骤3.3.2；如果没有找到非零像素点，则将二值图像中位置在(i₀,j₀)处的像素点的灰度值改为当前的NB，然后返回步骤3.1，步骤3.3.2将步骤3.3.1找到的第一个非零像素点(i₁,j₁)标记为点(i₂,j₂)，将步骤3.3所述的轮廓起始点(i₀,j₀)标记为点(i₃,j₃)，步骤3.3.3在当前的点(i₃,j₃)的8邻域中，以点(i₂,j₂)的逆时针方向上的下一个像素点作为扫描起始点进行逆时针方向扫描，将第一个非零的像素点标记为(i₄,j₄)，步骤3.3.4将二值图像中位置在(i₃,j₃)处的像素点的灰度值改为当前的NB，步骤3.3.5如果点(i₄,j₄)为轮廓的起始点(i₀,j₀)并且点(i₃,j₃)为点(i₁,j₁)，则找到整个闭合轮廓，执行步骤3.4；否则，将点(i₃,j₃)标记为点(i₂,j₂)并且将点(i₄,j₄)标记为点(i₃,i₃)，然后返回步骤3.3.3，步骤3.4上面找出一个完整的轮廓，以该轮廓上的点所对应的最大行号imax，最小行号imin，最小列号jmin及最大列号jmax，计算的值，若该值小于0.8或者大于1.2，则删除该轮廓，返回步骤3.1，否则，将该轮廓保存，步骤3.5分别在剩下的每个轮廓中心点的5×5像素范围内进行轮廓中心点搜索并获取5×5像素范围内的所有轮廓中心点的总个数，删除5×5像素范围内的轮廓中心点总个数为1或者2的轮廓，得到三个快速响应矩阵码区域内的寻像图形以及三个寻像图形中心点位置和三个寻像图形的宽度w_UL,w_UR,w_BL，再将这三个寻像图形中心点分别向外延伸的高度和宽度得到三个点，在再利用四点组成矩形的几何关系得到第四个顶点的位置，利用这四个点初步确定条码的位置，然后将所述矩形的外部区域全部填充为0，步骤3.6对步骤3.5处理后的图像进行精确定位，分别取平行于原始图像边缘的四条直线，用直线逼近方法搜索并得到四个顶点，连接这四个顶点，得到精确定位的条码区域，所述的直线逼近方法是：用直线逼近条码区域，当遇到第一个像素点值为1的点且当所遇到的点的数量为1时，就以所述像素点值为1的点作为条码区域的顶点。