[发明专利]一种二值标志图像中连通区域角点检测方法

权利要求书

1.一种二值标志图像中连通区域角点检测方法，该方法首先对二值标 志图像中的连通区域进行标号，然后进行以下操作：

检测指定标号连通区域左上角点：遍历二值标志图像，当遇到属于指定 标号连通区域的像素点时，分别判断当前像素点的右上像素点、正上像素点、 左上像素点和左前像素点的像素值是否均为255，如是，则将指定标号连通 区域的左上角点坐标更新为当前像素点坐标，继续遍历二值标志图像；当再 次遇到满足上述条件的像素点时，判断该像素点的横坐标是否小于左上角点 横坐标，如果小于，则将左上角点坐标更新为当前像素点坐标；

检测指定标号连通区域右上角点：遍历二值标志图像，当遇到属于指定 标号连通区域的像素点时，分别判断当前像素点的左上像素点、正上像素点、 右上像素点和右后像素点的像素值是否均为255，如是，则将指定标号连通 区域的右上角点坐标更新为当前像素点坐标，继续遍历二值标志图像；当再 次遇到满足上述条件的像素点时，判断该像素点的横坐标是否大于右上角点 横坐标，如果大于，则将右上角点坐标更新为当前像素点坐标；

检测指定标号连通区域右下角点：遍历二值标志图像，当遇到属于指定 标号连通区域的像素点时，分别判断当前像素点的右后像素点、右下像素点、 正下像素点和左下像素点的像素值是否均为255，如是，则将指定标号连通 区域的右下角点坐标更新为当前像素点坐标，继续遍历二值标志图像；当再 次遇到满足上述条件的像素点时，判断该像素点的横坐标是否大于右下角点 横坐标，如果大于，则将右下角点坐标更新为当前像素点坐标；

检测指定标号连通区域左下角点：遍历二值标志图像，当遇到属于指定 标号连通区域的像素点时，分别判断当前像素点的左前像素点、左下像素点、 正下像素点和右下像素点的像素值是否均为255，如是，则将指定标号连通 区域的左下角点坐标更新为当前像素点坐标，继续遍历二值标志图像；当再 次遇到满足上述条件的像素点时，判断该像素点的横坐标是否小于左下角点 横坐标，如果小于，则将左下角点坐标更新为当前像素点坐标。

2.如权利要求1所述的一种二值标志图像中连通区域角点检测方法， 其特征在于：所述的遍历二值标志图像是从二值标志图像的左上角像素点开 始，按照从左到右、从上到下的顺序遍历。

3.如权利要求1所述的一种二值标志图像中连通区域角点检测方法， 其特征在于：所述的遍历二值标志图像是从二值标志图像的右上角像素点开 始，按照从右到左、从上到下的顺序遍历。

4.如权利要求1所述的一种二值标志图像中连通区域角点检测方法， 其特征在于：所述的遍历二值标志图像是从二值标志图像的左下角像素点开 始，按照从左到右、从下到上的顺序遍历。

5.如权利要求1所述的一种二值标志图像中连通区域角点检测方法， 其特征在于：所述的遍历二值标志图像是从二值标志图像的右下角像素点开 始，按照从右到左、从下到上的顺序遍历。