[发明专利]一种八连通图像处理方法和装置

权利要求书

1.一种八连通图像处理方法，其特征在于，包括步骤：

A1、读取二值掩码图像；

A2、逐行或者逐列对所述二值掩码图像的像素点进行标记，标记时读取到“0”值掩码像素点时，其标记值设为0，第一次读取到的“1”值掩码像素点的标记值设为1，后面读取到“1”值掩码像素点时，判断已标记的“1”值掩码像素点是否与当前“1”值掩码像素点八连通，如果是，则当前“1”值掩码像素点的标记值为前面八连通标记值中的最小值，否则当前“1”值掩码像素点的标记值为前面标记值中的最大值加1，得到标记图像；

A3、遍历所述标记图像进行八连通迭代，迭代时0标记值不作改变，对于非0标记值，如果其八连通位置的其他非0标记值中的最小值小于所述非0标记值，则用所述最小值替换所述非0标记值；

A4、重复执行步骤A3，当标记值不再变化时，停止迭代过程。

2.根据权利要求1所述的八连通图像处理方法，其特征在于，步骤A3还包括步骤：对同一非0标记值的个数进行累加并存储累加值，如果所述累加值不小于小区域阈值，则只存储所述小区域阈值。

3.根据权利要求2所述的八连通图像处理方法，其特征在于，还包括步骤：

A5、同一非0标记值的个数小于设定的小区域阈值，则其标记值全部改为0。

4.根据权利要求3所述的八连通图像处理方法，其特征在于：所述小区域阈值设为5到255之间的自然数。

5.根据权利要求4所述的八连通图像处理方法，其特征在于：所述累加值存储于FPGA中。

6.一种八连通图像处理方法，其特征在于，包括步骤：

B1、读取图像数据，设定标记值阈值；

B2、逐行或者逐列对所述图像的像素点进行标记，标记时读取到数值小于所述标记值阈值的像素点时，其标记值设为0，第一次读取到的数值不小于所述标记值阈值的像素点时，其标记值设为1，后面读取到数值不小于所述标记值阈值的像素点时，判断已标记的非0标记值像素点是否与当前像素点八连通，如果是，则当前像素点的标记值为前面八连通非0标记值中的最小值，否则当前像素点的标记值为前面非0标记值中的最大值加1，得到标记图像；

B3、遍历所述标记图像进行八连通迭代，迭代时0标记值不作改变，对于非0标记值，如果其八连通位置的其他非0标记值中的最小值小于所述非0标记值，则用所述最小值替换所述非0标记值；

B4、重复执行步骤B3，当标记值不再变化时，停止迭代过程。

7.根据权利要求6所述的八连通图像处理方法，其特征在于，步骤B3还包括步骤：对同一非0标记值的个数进行累加并存储累加值，如果所述累加值不小于小区域阈值，则只存储所述小区域阈值。

8.根据权利要求7所述的八连通图像处理方法，其特征在于，还包括步骤：

B5、同一非0标记值的个数小于设定的小区域阈值，则其标记值全部改为0。

9.根据权利要求8所述的八连通图像处理方法，其特征在于：所述小区域阈值设为5到255之间的自然数。

10.根据权利要求9所述的八连通图像处理方法，其特征在于：所述累加值存储于FPGA中。

11.一种八连通图像处理装置，其特征在于：包括位于FPGA中并依次连接的图像标记模块、八连通迭代模块和清除小区域模块，所述图像标记模块用于对二值掩码图像的像素点逐行或者逐列进行标记，标记时，“0”值像素点，其标记值设为0，第一个“1”值像素点，其标记值设为1，如果已标记的“1”值像素点与当前“1”值像素点八连通，则当前像素点的标记值为前面八连通非0标记值中的最小值，否则当前“1”值掩码像素点的标记值为前面标记值中的最大值加1，得到标记图像；所述八连通迭代模块用于对所述标记图像进行八连通迭代处理，迭代时0标记值不作改变，对于非0标记值，如果其八连通位置的其他非0标记值中的最小值小于所述非0标记值，则用所述最小值替换所述非0标记值，对同一非0标记值的个数进行累加并将累加值存储到FPGA的缓存中，当标记值不再变化时，停止迭代过程；所述清除小区域模块用于将累加值小于小区域阈值的同一非0标记值全部改为0。