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

说明书

技术领域

本发明涉及图像处理技术领域，具体涉及一种八连通图像处理方法和装置。

背景技术

图像分割是将图像划分成若干个互不相交的小区域的过程，小区域是某种意义下具有共同属性的像素的连通集合。如不同目标物体所占的图像区域、前景所占的图像区域等。通常可以通过灰度阈值，梯度阈值，方差阈值，直方图阈值，P覆盖率阈值等等方法进行分割处理。图像连通是指连通集合中任意两个点之间都存在着完全属于该集合的连通路径。对于离散图像而言，连通有4连通和8连通之分。八连通指的是从区域中的一点出发，可通过上、下、左、右、左上、右上、左下、右下这8个方向的移动组合来到达区域内的任意像素。

如图1所示，是一个8邻域的示意图，若取像素P四周的8个像素点作为相邻点，则像素点P的这8个相邻点就构成了8邻域，如果8邻域中有任意一点和P都属于同一个集合属性，则该点和P点即可相连，构成连通区域。

8连通清除小区域是将同一个集合属性的像素点（对于二值掩码图像来说，就是相邻的标为1的像素）连通，合并为同一连通区域，然后将同一个连通区域内包含的像素数目小于预定阈值的连通区域去除。如图2所示，通过图像分割方法得到二值掩码图像，用八连通处理方法将其中若干个互不相交的小区域识别出来，并对每个连通区域内的像素个数进行统计，然后把像素个数少的小区域清除，保留大的区域。

如图3所示，在超声嵌入式系统中，图像处理通常都用FPGA来实现，其中八连通处理和小区域清除是图像处理的一个重要环节，但因其中间统计数据规模比较大，FPGA内部存储空间无法存放，所以八连通图像处理过程中的中间统计数据只能使用独立于FPGA的存储器件，增加了系统成本。

发明内容

本发明要解决的技术问题在于，针对现有技术的不足，提供一种八连通图像处理方法和装置，克服现有技术的八连通图像处理，FPGA无法存放八连通图像处理过程中的中间统计数据，需要额外增加外部存储器，增加系统成本的缺陷。

本发明为解决上述技术问题所采用的技术方案为：

一种八连通图像处理方法，包括步骤：

A1、读取二值掩码图像；

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

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

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

根据本发明的实施例，步骤A3还包括步骤：对同一非0标记值的个数进行累加并存储累加值，如果该累加值不小于小区域阈值，则只存储该小区域阈值。

根据本发明的实施例，还包括步骤：

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

根据本发明的实施例，该小区域阈值设为5到255之间的自然数。

根据本发明的实施例，该累加值存储于FPGA中。

一种八连通图像处理方法，包括步骤：

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

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

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

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

根据本发明的实施例，步骤B3还包括步骤：对同一非0标记值的个数进行累加并存储累加值，如果该累加值不小于小区域阈值，则只存储该小区域阈值。

根据本发明的实施例，还包括步骤：