[发明专利]一种图像点团的位置提取处理器

说明书

技术领域

本发明涉及图像点团的位置提取领域，更具体的讲是一种通过对线段编码处理方式的改进，从而达到高效简易提取图像点团位置的处理器。

背景技术

在图像处理中将一个图像连通区域称作一个图像点团。在一幅二值图像中，有很多个连通区域，将各个图像点团的位置和大小提取出来，构成一个链表，即称为对图像点团的位置提取。上述过程可以不关心点团内部的空洞，甚至轮廓上的凹凸。因此可以用连通区域的最小外接矩形表示每个点团，这个矩形完全包含了点团的位置和大小信息，也就是上述过程实也可以描述为获得代表每个点团的矩形，每帧图像的所有矩形构成一个链表。

获得代表每个点团的矩形过程可以通过线段编码的处理方式来实现，线段编码的处理方式是逐行扫描点团的位置和大小，具体的实现方式如下：

1)扫描图像中的每行：

对这行中的每条线段

如果与前一行的一条线段相邻且仅与这条线段相邻，则将这条线段加入这个相邻线段所在的连通区域；

否则，如果与前一行的多条线段相邻，则将相邻的这多条线段所在的连通区域合并成一个连通区域，将这条线段加入这个连通区域；

否则，对于其它情况，初始化新的连通区域，将这条线段加入这个连通区域

2) 对图像中的每个像素扫描一遍就可以得到所有的连通区域了，所有连通区域构成的链表就是所求。

连通区域中有空洞，轮廓也是不规则的，上述线段编码的处理方式把这些信息都获取了，然而这些信息是不需要的，目标是只需要得到每个连通区域的最小外接矩形，就可以得到每个图像点团的大小和位置了。

发明内容

为解决上述问题，本发明公开了一种图像点团的位置提取处理器，目的在于通过对线段编码处理方式的改进，从而达到高效简易提取图像点团位置的处理器。

本发明是采取以下技术方案实现的：一种图像点团的位置提取处理器，包括视频图像采集、图像二值化、图像形态学处理、扫描连通区域和输出链表五个步骤；上述步骤的实现方式是执行视频图像采集步骤之后，对采集到的视频图像数据执行图像二值化步骤，对二值化的图像数据执行图像形态学处理步骤，根据图像形态学处理的结果执行扫描连通区域步骤，最后执行输出链表步骤。

本发明的实现还包括以下的技术方案：

上述视频图像采集步骤是通过摄像头完成的。

上述图像二值化步骤的执行结果是黑色像素是背景点，白色像素是前景点。

上述图像形态学处理步骤采用开运算作为实现方式。

上述扫描连通区域步骤是采用改进的线段编码方式来实现的，具体实现过程如下：

从左向右扫描图像中的每行，对这行中的线段a如果不和前一行的任何线段相邻或者这行就是第一行，则初始化新的连通区域，将线段a加入这个连通区域；否则：

a)设与前一行相邻的线段中最左那条为线段b如果线段a是此行的第一条线段或者此行之前的线段不与b相邻，则则将线段a加入b所在的连通区域；否则，将此行之前的那条线段延长至完全覆盖线段a；

b)如果与前一行的多条线段相邻，则将这多条线段所在的连通区域合并成一个连通区域，在合并时每一行用覆盖此行中所有线段的最小线段代替此行的线段。

上述输出链表步骤中的链表是由对图像中的每个像素执行一遍扫描连通区域步骤后得到所有连通区域构成的。

本发明优点和有益效果具体体现在以下几个方面：

1. 本发明忽略了连通区域中的空洞，从而得到了比较规整的图像点团轮廓。

2. 利用本发明得到的连通区域中的每行仅有一条线段，因此可以很容易得到连通区域的最小外接矩形。

3. 本发明使提取图像点团位置的处理变得高效简易。

附图说明

图1是本发明的执行步骤示意图；

图2是改进的线段编码实现方式示意图。

具体实施方式

以下结合说明书附图1对本发明的实施做进一步详述：

一种图像点团的位置提取处理器，包括视频图像采集、图像二值化、图像形态学处理、扫描连通区域和输出链表五个步骤；上述步骤的实现方式是执行视频图像采集步骤之后，对采集到的视频图像数据执行图像二值化步骤，对二值化的图像数据执行图像形态学处理步骤，根据图像形态学处理的结果按照一定规则执行扫描连通区域步骤，最后执行输出链表步骤。

上述视频图像采集步骤是通过摄像头完成的。