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

权利要求书

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

2.根据权利要求1所述的一种图像点团的位置提取处理器，其特征在于：所述视频图像采集步骤是通过摄像头完成的。

3.根据权利要求1所述的一种图像点团的位置提取处理器，其特征在于：所述图像二值化步骤的执行结果是黑色像素是背景点，白色像素是前景点。

4.根据权利要求1所述的一种图像点团的位置提取处理器，其特征在于：所述图像形态学处理步骤采用开运算作为实现方式。

5.根据权利要求1所述的一种图像点团的位置提取处理器，其特征在于：所述扫描连通区域步骤是采用改进的线段编码方式来实现的。

6.根据权利要求5所述的扫描连通区域步骤，其特征在于：所述改进的线段编码的实现过程为：从左向右扫描图像中的每行，对这行中的线段a如果不和前一行的任何线段相邻或者这行就是第一行，则初始化新的连通区域，将线段a加入这个连通区域；否则：a)设与前一行相邻的线段中最左那条为线段b如果线段a是此行的第一条线段或者此行之前的线段不与b相邻，则则将线段a加入b所在的连通区域；否则，将此行之前的那条线段延长至完全覆盖线段a；b)如果与前一行的多条线段相邻，则将这多条线段所在的连通区域合并成一个连通区域，在合并时每一行用覆盖此行中所有线段的最小线段代替此行的线段。

7.根据权利要求1所述的一种图像点团的位置提取处理器，其特征在于：所述输出链表步骤中的链表是由对图像中的每个像素执行一遍扫描连通区域步骤后得到所有连通区域构成的。