CN103810713A

CN103810713A - 一种八连通图像处理方法和装置

Info

Publication number: CN103810713A
Application number: CN201410089006.0A
Authority: CN
Inventors: 张晖
Original assignee: SHENZHEN PUFEITE ANDY TECHNOLOGY Co Ltd
Current assignee: SHENZHEN PUFEITE ANDY TECHNOLOGY Co Ltd
Priority date: 2014-03-12
Filing date: 2014-03-12
Publication date: 2014-05-21

Abstract

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

Description

一种八连通图像处理方法和装置

技术领域

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

背景技术

图像分割是将图像划分成若干个互不相交的小区域的过程，小区域是某种意义下具有共同属性的像素的连通集合。如不同目标物体所占的图像区域、前景所占的图像区域等。通常可以通过灰度阈值，梯度阈值，方差阈值，直方图阈值，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标记值的个数进行累加并存储累加值，如果该累加值不小于小区域阈值，则只存储该小区域阈值。

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

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

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

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

根据本发明的实施例，该图像标记模块包括标记判断模块、二值掩码图像缓存模块和标记图像缓存模块，该二值掩码图像缓存模块、该标记图像缓存模块与该标记判断模块相连。

根据本发明的实施例，该八连通迭代模块包括八连通迭代重新标记模块和标记图像缓存模块，该八连通迭代重新标记模块与该标记图像缓存模块相连。

根据本发明的实施例，该清除小区域模块包括小区域判断重新标记模块、标记图像缓存模块，该小区域判断重新标记模块与该标记图像缓存模块相连。

根据本发明的实施例，如果该累加值不小于该小区域阈值，则只存储该小区域阈值。

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

实施本发明的技术方案，具有以下有益效果：八连通图像处理会读取图像产生标记图像，图像和标记图像都可以存放在DDR器件里，处理过程中，数据统计缓存需要进行离散读写，如果用DDR的话效率非常低，所以不适合用DDR来存储；如果存储在SRAM里，成本较高；由于存储数据统计缓存需要较大空间，比如512*512的图像需要512*512*18bit的存储空间，FPGA无法提供如此多的片内ram，因此无法放入FPGA内，本发明通过对八连通图像处理进行巧妙的设计，将需要的存储容量减少了至少8倍，因此成功把数据统计缓存放在FPGA内，提高了八连通图像处理效率，降低了成本。

附图说明

下面通过参考附图并结合实例具体地描述本发明，本发明的优点和实现方式将会更加明显，其中附图所示内容仅用于对本发明的解释说明，而不构成对本发明的任何意义上的限制，在附图中：

图1为现有技术图像八邻域和坐标关系示意图；

图2为现有技术八连通图像处理和清除小区域的示意图；

图3为现有技术八连通图像处理模块示意图；

图4为本发明八连通处理方法的流程图；

图5为本发明八连通处理的改进示意图；

图6为本发明八连通迭代过程示意图；

图7为本发明八连通处理得到标记图像的示意图；

图8为本发明实施例中的统计数据缓存示意图；

图9为本发明实施例八连通处理过程示意图；

图10为本发明八连通图像处理装置示意图；

图11为本发明图像标记模块示意图；

图12为本发明八连通迭代模块示意图；

图13为本发明清除小区域模块示意图。

具体实施方式

如图4所示，本发明八连通图像处理方法，包括步骤：

（1）、读取二值掩码图像；

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

（3）、遍历标记图像进行八连通迭代，迭代时0标记值不作改变，对于非0标记值，如果其八连通位置的其他非0标记值中的最小值小于非0标记值，则用最小值替换非0标记值，对同一非0标记值的个数进行累加并存储累加值，如果累加值不小于小区域阈值，则只存储小区域阈值；

（4）、重复执行步骤（3），当标记值不再变化时，停止迭代过程；

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

本发明的方法并非局限于对二值掩码图像的处理，由于八连通特性是具有共同属性的像素的连通集合，因此本发明的方法是适用于任何图像的，比如一幅灰度图像，可以设定一个阈值N，小于阈值N的像素，其标记值设为0；大于阈值N的像素，其标记值按本发明的方法进行处理，因此本发明另一种实施方式，包括步骤：

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

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

B3、遍历标记图像进行八连通迭代，迭代时0标记值不作改变，对于非0标记值，如果其八连通位置的其他非0标记值中的最小值小于非0标记值，则用最小值替换非0标记值，对同一非0标记值的个数进行累加并存储累加值，如果累加值不小于小区域阈值，则只存储小区域阈值；

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

现有技术对二值掩码图像的每个“1”值掩码赋予一个递增的自然数进行标记，所以对于N行*N列的二值掩码图像，递增的标记值最多可能有N*N种（在每个掩码都是“1”的情形下），最大的标记值是N*N，假设使用Sbit来表示N*N，就需要N*N*Sbit的空间来存储数据统计缓存，如图5所示，首先这样更改，对于连续的非零数，标记值不递增，这样可以减少一半的标记值的种类（最糟糕的情况是二值掩码图像的所有数据全部都是0101这样的情况），标记值的最大值也可以减少一半，因此只需要（S-1）bit来表示，这样数据统计缓存的规模变成(N*N/2)*(S-1)bit了，减少了1倍多。

对本列进行标记的时候，把前一列处于八连通位置的3个标记值同时读出，如果本身掩码数据的值是0，则标记值为0；如果本身掩码数据的值不是0，则取前1列八连通位置的3个标记值与本列的前一个标记值中的最小值，如果这些标记值均为0，则本标记值需要递增。这样处理之后，递增的数值的种类缩小了4倍。如图6所示，大空心点是待得到的标记值，黑色点是需要读出来的标记值，小空心点是无关数据。当对大空心点进行处理的时候，如果大空心点的值是0，则不处理；如果大空心点的值非0，则按照标记顺序，依次对几个黑色点进行判断，只要任一个黑色点非0，就将此值赋给大空心点，并结束此次处理，进行下一个像素点的处理；如果黑色点都为0，则大空心点的值应该继续递增。如图7所示，按照上述处理方法，第一次标记后，递增的标记值数值种类减少了至少4倍。

再进一步，标记值的统计个数最大值需要用（S-1）bit来表示，因为小于阈值M的小区域标记值都会被去掉，所以，实际标记值的统计个数最大值只需要用阈值M（假设使用Tbit表示M这个数）来表达就可以了，当标记值的个数大于M的时候，其统计个数就不再递增。如图8所示，本来标记值最大值需要6bit来表示，假设M=5，则标记值最大值只需要3bit就够了。经过以上的处理，数据统计缓存需要的空间变成了（N*N/4）*Tbit。实际应用中，真实图像的标记值种类会比极限情况更少，数据统计缓存会比这个值更小。仍然以前面的6*6的图像为例，图像最多可存在9个不关联的连通区域，所以数值的种类用9个就够了；M=5，所以T=3bit可以存储最大为5的数。如图9所示，经过本发明的处理之后，数据统计缓存的规模从6*6*6bit变成了9*3bit，规模缩减了8倍。

如图10、图11、图12和图13所示，本发明八连通图像处理装置，包括位于FPGA中并依次连接的图像标记模块、八连通迭代模块和清除小区域模块，图像标记模块用于对二值掩码图像的像素点逐行或者逐列进行标记，标记时，“0”值像素点，其标记值设为0，第一个“1”值像素点，其标记值设为1，如果同行或者同列的已标注的“1”值像素点与当前“1”值像素点八连通，则当前“1”值像素点的标记值为已标注的八连通“1”值像素点的标记值，否则当前“1”值像素点的标记值为已标注的前一“1”值像素点的标记值加1，得到标记图像，并对所述像素点的标记值进行统计并写入FPGA的缓存中；八连通迭代模块用于对标记图像的每个标记值进行八连通处理，如果标记值为0，则不改变所述标记值，如果标记值不为0，判断已重新标记的像素点是否与当前像素点八连通，如果是，则当前像素点的标记值为八连通的像素点的非0标记值中的最小值，否则当前像素点的标记值为非0标记值中的最大值加1，对同一非0标记值的个数进行累加并将累加值存储到FPGA的缓存中，当标记值不再变化时，停止迭代过程；清除小区域模块用于将累加值小于小区域阈值的同一非0标记值全部改为0。根据本发明的实施例，图像标记模块包括标记判断模块、二值掩码图像缓存模块和标记图像缓存模块，二值掩码图像缓存模块、标记图像缓存模块与标记判断模块相连。八连通迭代模块包括八连通迭代重新标记模块和标记图像缓存模块，八连通迭代重新标记模块与标记图像缓存模块相连。清除小区域模块包括小区域判断重新标记模块、标记图像缓存模块，小区域判断重新标记模块与标记图像缓存模块相连。

本发明八连通图像处理装置的另一种实施方式包括位于FPGA中并依次连接的图像标记模块、八连通迭代模块和清除小区域模块，图像标记模块用于设定标记值阈值，根据标记值阈值逐行或者逐列对图像的像素点进行标记，标记时，数值小于标记值阈值的像素点，其标记值全部设为0，数值不小于标记值阈值的第一个像素点，其标记值设为1，如果同行或者同列的已标注并且不小于标记值阈值的像素点与当前像素点八连通，则当前像素点的标记值为已标注的八连通像素点的标记值，否则当前像素点的标记值为已标注的前一像素点的标记值加1，得到标记图像，对像素点的标记值进行统计并写入FPGA的缓存中；八连通迭代模块用于对标记图像的每个标记值进行八连通处理，如果标记值为0，则不改变标记值，如果标记值不为0，判断已重新标记的像素点是否与当前像素点八连通，如果是，则当前像素点的标记值为八连通的像素点的已标注的非0标记值中的最小值，否则当前像素点的标记值为已标注的非0标记值中的最大值加1，对同一非0标记值的个数进行累加并将累加值存储到FPGA的缓存中，当标记值不再变化时，停止迭代过程；清除小区域模块用于将累加值小于小区域阈值的同一非0标记值全部改为0。

先进行图像标记处理，把二值掩码图像从DDR里读出，其规模是512*512*1bit。将二值掩码图像按列读出，进行判断和标记，同时得到标记图像和数据统计缓存。根据当前列的掩码图像和前一列的标记值图像进行标记，把前一列的3个标记值同时读出，如果本身掩码数据是0，则标记值为0；如果本身掩码数据不是0，则比较前1列的3个标记值与本列的前一个标记值，将他们的最小值作为当前标记值。这样进行处理之后，得到本列标记图像数据，存储到列缓存里，列缓存有2个用于乒乓操作，1个用于存储本列的标记值，1个用于存储上一列的标记值。其规模均为512*17bit，在FPGA中用1个M9K实现。标记的同时，将标记值的个数统计写入到数据统计缓存里，M等于255，所以统计个数用8bit就够用了。缓存规模为32768*8bit，在FPGA中用32个M9K实现。然后进行八连通迭代处理，建立3列标记图像缓存，对标记图像进行8连通处理，如图1的8邻域所示，如果P的标记值为0，则其标记值不变；如果P的标记值不为0，则将9个数中最小的非0标记值，重新标记到P的标记值上。并且更新数据统计缓存中的标记值统计，需要分别对更改后和更改前的标记值的统计个数加减1。如此遍历标记图像所有的像素。最后进行消除小区域，将标记图像读出，并根据数据缓存内的统计值和阈值M进行判断是否将该标记值重新标记，小于阈值M的标记值将重新标记为0，大于等于阈值M的，标记值不变。遍历整个标记图像之后，完成全部八连通清除小区域处理，将标记图像输出给后续图像处理环节。

本领域技术人员不脱离本发明的实质和精神，可以有多种变形方案实现本发明，以上所述仅为本发明较佳可行的实施例而已，并非因此局限本发明的权利范围，凡运用本发明说明书及附图内容所作的等效结构变化，均包含于本发明的权利范围之内。

Claims

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所述的八连通图像处理方法，其特征在于，还包括步骤：

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所述的八连通图像处理方法，其特征在于，还包括步骤：

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。

12.根据权利要求11所述的八连通图像处理装置，其特征在于：所述图像标记模块包括标记判断模块、二值掩码图像缓存模块和标记图像缓存模块，所述二值掩码图像缓存模块、所述标记图像缓存模块与所述标记判断模块相连。

13.根据权利要求11所述的八连通图像处理装置，其特征在于：所述八连通迭代模块包括八连通迭代重新标记模块和标记图像缓存模块，所述八连通迭代重新标记模块与所述标记图像缓存模块相连。

14.根据权利要求11所述的八连通图像处理装置，其特征在于：所述清除小区域模块包括小区域判断重新标记模块、标记图像缓存模块，所述小区域判断重新标记模块与所述标记图像缓存模块相连。

15.根据权利要求11所述的八连通图像处理装置，其特征在于：如果所述累加值不小于所述小区域阈值，则只存储所述小区域阈值。

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