[发明专利]基于行程编码的多个连通域快速合并算法及装置

权利要求书

1.一种基于行程编码的多个连通域快速合并算法，其特征在于，包括：对输入图像进行图像分割，得到采用行程编码的感兴趣区域；对采用行程编码的感兴趣区域进行处理，得到多个连通域；以及合并多个连通域，得到合并后的连通域。

2.根据权利要求1所述的算法，其特征在于：所述的对输入图像进行图像分割，得到采用行程编码的感兴趣区域，具体包括：选取适当的高、低阈值；然后，遍历图像中所有像素点，满足阈值要求的则为感兴趣区域像素点，将所有感兴趣区域的像素点用行程编码保存。

3.根据权利要求1所述的算法，其特征在于：所述的对采用行程编码的感兴趣区域进行处理，得到多个连通域，具体包括：对采用行程编码的感兴趣区域进行连通域标记。

4.根据权利要求1所述的算法，其特征在于：所述的行程编码是基于行行程实现的；所述的合并多个连通域是逐行合并的。

5.根据权利要求4所述的算法，其特征在于：所述的合并多个连通域，得到合并后的连通域，具体包括：求取多个连通域的最小行号和最大行号，然后行号由小到大去统计多个连通域具有相同行号的行程，进而一一合并两个行程。

6.根据权利要求5所述的算法，其特征在于：所述的合并两个行程，具体包括三种情况：两个行程没有交集，结果存储两个行程；两个行程有部分交集，结果为最小列号和最大列号组成的新行程；一个行程包含另外一个行程，结果存储包含的行程。

7.一种基于行程编码的多个连通域快速合并装置，其特征在于：包括：第一模块，用于对输入图像进行图像分割，得到采用行程编码的感兴趣区域；第二模块，用于对采用行程编码的感兴趣区域进行处理，得到多个连通域；以及第三模块，用于合并多个连通域，得到合并后的连通域。

8.根据权利要求7所述的装置，其特征在于：所述的第一模块具体实现的功能包括：选取适当的高、低阈值；遍历图像中所有像素点，满足阈值要求的则为感兴趣区域像素点，将所有感兴趣区域的像素点用行程编码保存。

9.根据权利要求7所述的装置，其特征在于：所述的第三模块具体实现的功能包括：求取多个连通域的最小行号和最大行号，然后行号由小到大去统计多个连通域具有相同行号的行程，进而一一合并两个行程。

10.根据权利要求9所述的装置，其特征在于：所述的合并两个行程，具体包括三种情况：两个行程没有交集，结果存储两个行程；两个行程有部分交集，结果为最小列号和最大列号组成的新行程；一个行程包含另外一个行程，结果存储包含的行程。