[发明专利]基于向量处理器的二维图像的连通区域标记方法、处理器和系统

权利要求书

1.一种基于向量处理器的二维图像的连通区域标记方法，该方法包括：

对包含连通区域标记的二值图像进行唯一值标记，获得唯一值标记的像素矩阵；

对唯一值标记的像素矩阵进行空区域处理；

对于空区域处理后的像素矩阵，重复进行传播处理和旋转处理，获得最后的连通区域；

其中，在对像素矩阵进行传播处理时，以向量为单位进行瀑布式扫描。

2.根据权利要求1所述的方法，其中所述对像素矩阵进行传播处理的瀑布式扫描的操作步骤包括：

对像素矩阵X的n个向量{x1，x2，......，xn}：

a)获得所述n个向量{x1，x2，......，xn)的像素{x1(i-1)，x2(i-1)，......，xn(i-1)}的标记值{p1，p2，......，pn}，其中，N为所述若干向量的向量长度，i为小于N的正整数；

b)获得所述n个向量{x1，x2，......，xn}的像素(x1(i)，x2(i)，......，xn(i)}的标记值{q1，q2，......，qn}；

c)判断是否满足传播条件；

d)如果满足该传播条件，设置像素{x1(i)，x2(i)，......，xn(i)}的标记值为{p1，p2，......，pn}；

e)如果不满足传播条件，对所述若干向量的下一个像素进行步骤a)-e)；

其中，n为大于等于2的正整数，和向量处理器的单指令处理数据量相关。

3.根据权利要求1所述的方法，其中所述对像素矩阵进行旋转处理的步骤包括：

对像素矩阵执行以下叠代过程：

f)将当前像素矩阵等分为四个子块；

g)顺时针方向交换四个子块的位置；

对每个子块，重复f)-g)步骤，直到当前子块可以被向量处理器的基本向量运算处理，利用向量处理器的基本向量运算执行上述f)-g)步骤，直至单个像素。

4.根据权利要求1所述的方法，其中所述像素矩阵进行旋转处理的步骤包括：

对像素矩阵执行以下叠代过程：

j)将当前像素矩阵等分为四个子块；

k)顺时针方向交换四个子块的位置；

对每个字块，重复上述j)-k)步骤，直到当前子块为单个像素。

5.根据权利要求2所述的方法，其中所述唯一值标记每个像素是使用唯一的值来标记每个像素。

6.根据权利要求2所述的方法，其中如果所述二值图像为M行，N列图像，所述唯一值为1至M＊N，所述传播条件为0＜pi＜qi，其中，i为小于N的正整数，N为所述若干向量的向量长度。

7.根据权利要求1所述的方法，其中所述对空区域处理后的像素矩阵重复进行传播处理和旋转处理，包括对空区域处理后的像素矩阵重复进行5次传播处理和4次旋转处理，其中依次进行传播处理，和旋转处理，直至达到要求的次数。

8.根据权利要求1所述的方法，还包括步骤将获得的连通区域输出。

9.一种用于二维图像的连通区域标记的向量处理器，包括：

本地存储器，用于存储该向量处理器上执行的指令和数据；

向量计算单元，用于对接收的二值图像进行连通区域标记处理，对所述二值图像，执行以下步骤：

唯一值标记每个像素，获得唯一值标记的像素矩阵；

对唯一值标记的像素矩阵进行空区域处理；

对空区域处理后的像素矩阵重复进行传播处理和旋转处理，获得最后的连通区域；

其中，在对像素矩阵进行传播处理时，以向量为单位进行瀑布式扫描；

全局控制单元，用于对向量处理器上执行的指令程序解码，产生控制信号；

寄存器，用于存储所述向量计算单元要处理的数据；以及

数据传输单元，用于本地存储器、向量计算单元和寄存器之间交换数据。