[发明专利]一种标志图像中标志最外边框角点检测方法

权利要求书

1.一种标志图像中标志最外边框角点检测方法，包括以下步骤：

(1)将标志图像二值化，获得二值标志图像，所述的标志图像是指白色背景上画出的回字形黑色矩形边框，边框数量取大于等于两圈；

(2)在二值标志图像中搜索连通区域并标号，不同的连通区域标号不同，同时统计每个连通区域的面积；

(3)检测二值标志图像中连通区域的四个角点，利用连通区域的四个角点计算连通区域的重心，同时计算连通区域的重心与二值标志图像中心的距离；

(4)将二值标志图像中的连通区域按照连通区域的重心与二值标志图像中心的距离从小到大排序，再对排在前N名的连通区域按照连通区域的面积从小到大排序，获得面积最大的连通区域，所述的N值为标志图像中标志的黑色边框的圈数；

(5)获得面积最大的连通区域的角点。

2.如权利要求1所述的一种标志图像中标志最外边框角点检测方法，其特征在于：步骤(2)中所述的在二值标志图像中搜索连通区域并标号，不同的连通区域标号不同的过程为：扫描二值标志图像，在扫描的过程中，对二值标志图像中所有的像素值为0的像素点进行标号，属于同一连通区域的像素值为0的像素点标号相同，不属于同一连通区域的像素值为0的像素点标号不同。

3.如权利要求2所述的一种标志图像中标志最外边框角点检测方法，其特征在于：所述的扫描二值标志图像从二值标志图像次边缘的左上角像素点开始，按照从左到右、从上到下的顺序扫描除边缘之外的二值标志图像；或者从二值标志图像次边缘的右上角像素点开始，按照从右到左、从上到下的顺序扫描除边缘之外的二值标志图像；或者从二值标志图像次边缘的左下角像素点开始，按照从左到右、从下到上的顺序扫描除边缘之外的二值标志图像；或者从二值标志图像次边缘的右下角像素点开始，按照从右到左、从下到上的顺序扫描除边缘之外的二值标志图像。 

4.如权利要求3所述的一种标志图像中标志最外边框角点检测方法，其特征在于，从二值标志图像次边缘的左上角像素点开始，按照从左到右、从上到下的顺序扫描除边缘之外的二值标志图像时，对像素值为0的像素点进行标号和统计连通区域面积的过程包括以下步骤：

①判断当前像素点的像素值是否为0，如果不为0，则继续判断下一个像素点；

②判断当前像素点的右上像素点的像素值是否为0，如果为0，则将右上像素点所属连通区域的标号传给当前像素点，同时将该标号代表的连通区域面积加1；继续判断当前像素点的左前像素点的像素值是否为0，如果为0并且左前像素点的标号与当前像素点的标号不同，则遍历二值标志图像，将二值标志图像中所有与左前像素点标号相同的像素点的标号更新为当前像素点的标号，并将当前像素点标号代表的连通区域面积进行累加，同时将所有与左前标号相同的连通区域面积清零；否则再判断当前像素点的左上像素点的像素值是否为0，如果为0并且左上像素点的标号与当前像素点的标号不同，则遍历二值标志图像，将二值标志图像中所有与左上像素点标号相同的像素点的标号更新为当前像素点的标号，并将当前像素点标号代表的连通区域面积进行累加，同时将所有与左上标号相同的连通区域面积清零；

③如果当前像素点的右上像素点不为0，则判断当前像素点的正上像素点的像素值是否为0，如果为0，则将正上像素点所属连通区域的标号传给当前像素点，同时将该标号代表的连通区域面积加1；

④如果当前像素点的正上像素点不为0，则判断当前像素点的左上像素点的像素值是否为0，如果为0，则将左上像素点所属连通区域的标号传给当前像素点，同时将该标号代表的连通区域面积加1；

⑤如果当前像素点的左上像素点不为0，则判断当前像素点的左前像素点的像素值是否为0，如果为0，则将左前像素点所属连通区域的标号传给当前像素点，同时将该标号代表的连通区域面积加1；

⑥如果当前像素点的右上、正上、左上和左前像素点的像素值均不为0，则将当前像素点赋予一个新的标号，同时将该标号代表的连通区域面积加1；

⑦重复步骤①至步骤⑥处理下一个像素点，直到处理完除边缘之外的二 值标志图像中的所有像素点。

5.如权利要求1所述的一种标志图像中标志最外边框角点检测方法，其特征在于：步骤(3)中只检测面积大于等于30的连通区域的四个角点。