[发明专利]连通区域标记方法

摘要

本发明属于图像处理技术领域，特别涉及一种连通区域标记方法，包括如下步骤：对原始二值化图像进行处理得到仅保留边缘且边缘平滑的预处理图像；对预处理图像按顺序进行逐点扫描，根据点是否为黑点、是否被扫描、是否被标记进行不同的处理；一个黑点处理完毕后继续扫描下一个黑点，直到连通区域的所有左、右端点标记完毕。本方法仅采用一片低端的FPGA即可实现，无需外接任何存储器；延时固定且很小；通过左右端点这种标记方法，可以在后续的处理中方便的统计连通区域的面积、周长、外切矩形中心点等信息；能够对特殊形状的连通区域进行识别，可靠性高。

主权项

一种连通区域标记方法，包括如下步骤：(A)对原始二值化图像进行处理得到仅保留边缘且边缘平滑的预处理图像；(B)对预处理图像按顺序进行逐点扫描，若该点为白点则继续扫描下一个点，若该点为黑点，判断该黑点p1是否被标记：若黑点p1未被标记，判断黑点p1是否被扫描，若黑点p1未被扫描，执行步骤C，若黑点p1被扫描过，直接执行步骤F；若黑点p1是已标记左端点，执行步骤D；若黑点p1是已标记右端点，执行步骤E；(C)从黑点p1的左下角黑点向左扫描，并将扫描到的最左边的黑点标记为左端点；再从黑点p1向右扫描直到最右边黑点p2，从黑点p2的右下角黑点向右扫描，并将扫描到的最右边的黑点标记为右端点，然后执行步骤F；(D)寻找黑点p1在下一行与之相邻的黑点的位置：若下一行的黑点位于黑点p1的右下，则继续从该右下点向右扫描，并将扫描到的最右边的黑点标记为左端点；若下一行的黑点位于黑点p1的正下，则将该正下点标记为左端点；若下一行的黑点位于黑点p1的左下，则继续从该左下点向左扫描，并将扫描到的最左边的黑点标记为左端点；标记之后执行步骤F；(E)寻找黑点p1在下一行与之相邻的黑点的位置：若下一行的黑点位于黑点p1的右下，则继续从该右下点向右扫描，并将扫描到的最右边的黑点标记为右端点；若下一行的黑点位于黑点p1的正下，则将该正下点标记为右端点；若下一行的黑点位于黑点p1的左下，判断该左下点是否属于该连通区域，如果是，则执行步骤G；如果不是，则继续从该左下点向左扫描，并将扫描到的最左边的黑点标记为右端点；标记之后执行步骤F；(F)黑点p1处理完毕，重复步骤B，按照顺序判断黑点p1下一个点是否被标记；(G)该连通区域的所有左、右端点标记完毕。