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

摘要

本发明公开了一种八连通图像处理方法和装置，方法包括步骤：读取二值掩码图像；逐行或者逐列对二值掩码图像的像素点进行标记，标记时读取到“0”值掩码像素点时，其标记值设为0，第一次读取到的“1”值掩码像素点的标记值设为1，后面读取到“1”值掩码像素点时，判断已标记的“1”值掩码像素点是否与当前“1”值掩码像素点八连通，如果是，则当前“1”值掩码像素点的标记值为前面八连通标记值中的最小值，否则当前“1”值掩码像素点的标记值为前面标记值中的最大值加1，得到标记图像；遍历标记图像进行八连通迭代，当标记值不再变化时，停止迭代过程。装置包括位于FPGA中并依次连接的图像标记模块、八连通迭代模块和清除小区域模块。

主权项

一种八连通图像处理方法，其特征在于，包括步骤：A1、读取二值掩码图像；A2、逐行或者逐列对所述二值掩码图像的像素点进行标记，标记时读取到“0”值掩码像素点时，其标记值设为0，第一次读取到的“1”值掩码像素点的标记值设为1，后面读取到“1”值掩码像素点时，判断已标记的“1”值掩码像素点是否与当前“1”值掩码像素点八连通，如果是，则当前“1”值掩码像素点的标记值为前面八连通标记值中的最小值，否则当前“1”值掩码像素点的标记值为前面标记值中的最大值加1，得到标记图像；A3、遍历所述标记图像进行八连通迭代，迭代时0标记值不作改变，对于非0标记值，如果其八连通位置的其他非0标记值中的最小值小于所述非0标记值，则用所述最小值替换所述非0标记值；A4、重复执行步骤A3，当标记值不再变化时，停止迭代过程。