[发明专利]基于行程编码的快速区域腐蚀算法及装置

权利要求书

1.一种基于行程编码的快速区域腐蚀算法，其特征在于，该算法包括：

对图像感兴趣区域进行行程编码；

选取矩形结构元对编码后的感兴趣区域进行腐蚀操作；

其中，该腐蚀操作表示为矩形结构元镜像后所有像素点相对于其原点的向量对感兴趣区域各行程平移结果的交集。

2.根据权利要求1所述的算法，其特征在于，所述腐蚀操作具体包括：

求取矩形结构元列方向腐蚀向量及行方向腐蚀向量；

使用所述列方向腐蚀向量对感兴趣区域进行列方向腐蚀操作；

使用所述行方向腐蚀向量对列方向腐蚀操作后的感兴趣区域进行行方向腐蚀操作；

对行方向腐蚀操作的结果求交集；

其中，列方向腐蚀向量包括矩形结构元起始列任一像素、终止列任一像素相对于原点向量的列方向分量；行方向腐蚀向量包括矩形结构元各行任一像素相对于原点向量的行方向分量；所述矩形结构元的原点是该矩形结构元的重心。

3.根据权利要求2所述的算法，其特征在于，所述使用列方向腐蚀向量对感兴趣区域进行列方向腐蚀操作的计算式为：

其中，cb、ce分别为感兴趣区域各行程的起始列、终止列，cb’、ce’分别为感兴趣区域经列方向腐蚀操作后各行程的起始列、终止列，分别为矩形结构元起始列任一像素、终止列任一像素相对于原点向量的列方向分量。

4.根据权利要求2所述的算法，其特征在于，所述使用行方向腐蚀向量对列方向腐蚀操作后的感兴趣区域进行行方向腐蚀操作的计算式为：

其中，row为感兴趣区域各行程的行，row’为感兴趣区域经行方向腐蚀操作后各行程的行，为矩形结构元各行任一像素相对于原点向量的行方向分量。

5.根据权利要求2所述的算法，其特征在于，所述对图像感兴趣区域进行行程编码的步骤包括：

图像分割获得其感兴趣区域；

以感兴趣区域最小行最小列为第一个行程的起始点，依次按行提取连续的像素点片段为一个行程。

6.根据权利要求1所述的算法，其特征在于，所述腐蚀操作具体包括：

求取矩形结构元行方向腐蚀向量及列方向腐蚀向量；

使用所述行方向腐蚀向量对感兴趣区域进行行方向腐蚀操作；

使用所述列方向腐蚀向量对行方向腐蚀操作后的感兴趣区域进行列方向腐蚀操作；

对列方向腐蚀操作的结果求交集；

其中，行方向腐蚀向量包括矩形结构元起始行任一像素、终止行任一像素相对于原点向量的行方向分量；列方向腐蚀向量包括矩形结构元各列任一像素相对于原点向量的列方向分量；所述矩形结构元的原点是该矩形结构元的重心。

7.根据权利要求6所述的算法，其特征在于，所述对图像感兴趣区域进行行程编码的步骤包括：

图像分割获得其感兴趣区域；

以感兴趣区域最小行最小列为第一个行程的起始点，依次按列提取连续的像素点片段为一个行程。

8.一种基于行程编码的快速区域腐蚀装置，其特征在于，该装置包括：

第一模块，用于对图像感兴趣区域进行行程编码；

第二模块，用于选取矩形结构元对编码后的感兴趣区域进行腐蚀操作，所述腐蚀操作表示为矩形结构元镜像后所有像素点相对于其原点的向量对感兴趣区域各行程平移结果的交集。

9.根据权利要求8所述的装置，其特征在于，所述第二模块包括：

向量求取单元，用于求取矩形结构元列方向腐蚀向量及行方向腐蚀向量；

腐蚀操作单元，用于使用所述列方向腐蚀向量对感兴趣区域进行列方向腐蚀操作；使用所述行方向腐蚀向量对列方向腐蚀操作后的感兴趣区域进行行方向腐蚀操作；并对行方向腐蚀操作的结果求交集；

其中，列方向腐蚀向量包括矩形结构元起始列任一像素、终止列任一像素相对于原点向量的列方向分量；行方向腐蚀向量包括矩形结构元各行任一像素相对于原点向量的行方向分量；所述矩形结构元的原点是该矩形结构元的重心。

10.根据权利要求8所述的装置，其特征在于，所述第二模块包括：

向量求取单元，用于求取矩形结构元行方向腐蚀向量及列方向腐蚀向量；

腐蚀操作单元，用于使用所述行方向腐蚀向量对感兴趣区域进行行方向腐蚀操作；使用所述列方向腐蚀向量对行方向腐蚀操作后的感兴趣区域进行列方向腐蚀操作；对列方向腐蚀操作的结果求交集；

其中，行方向腐蚀向量包括矩形结构元起始行任一像素、终止行任一像素相对于原点向量的行方向分量；列方向腐蚀向量包括矩形结构元各列任一像素相对于原点向量的列方向分量；所述矩形结构元的原点是该矩形结构元的重心。