[发明专利]一种基于外包络生长的图标检测方法及其应用

权利要求书

1、一种基于外包络生长的图标检测方法，其特征在于包括下述步骤：

(1)在整幅由像素组成图像中，将某些人为选定的可能属于一个图标的像素设为种子点，搜索图像中的像素，搜索到N(N≥1)个种子点后，在N个种子点的外侧设置特定形状的初始外包络；所述初始外包络包含该N个种子点在内，准备进行生长；

(2)对外包络的生长，设定基本终止条件：某一空间区域范围内覆盖的不同种类的像素分布情况满足预定要求；

(3)从初始外包络出发，将初始外包络逐次生长为符合步骤(2)中终止条件的外包络；具体为：外包络的每次生长，先对外包络用步骤(2)的终止条件进行判断，如果还需要继续生长，则将外包络在特定方向上进行延伸，直至满足步骤(2)中的终止条件。

2、根据权利要求1所述的基于外包络生长的图标检测方法，其特征在于：步骤(1)中，所述初始外包络的特定形状为规则或不规则的几何形状。

3、根据权利要求2所述的基于外包络生长的图标检测方法，其特征在于：所述初始外包络的特定形状为矩形或圆形。

4、根据权利要求1所述的基于外包络生长的图标检测方法，其特征在于：步骤(1)中，搜索图像中的像素具体为：对所有像素进行逐行逐列搜索，对于图标局限在特定空间区域内的图像，在一定范围内进行逐行逐列搜索。

5、根据权利要求1所述的基于外包络生长的图标检测方法，其特征在于：步骤(2)中，所述预定要求为：(2-1)在二值图像中，矩形外包络的边缘上不能存在前景像素；(2-2)圆形外包络离边缘距离一定范围内的前景像素和背景像素个数的比例在某阈值Nmax以下；(2-3)在灰度图像中，外包络边缘附近一定范围内的像素灰度值大于某值Gmax的像素个数在某阈值Nmax以下；(2-4)在彩色图像中，外包络边缘上不能存在某种颜色的像素。

6、根据权利要求1所述的基于外包络生长的图标检测方法，其特征在于：步骤(2)中，在满足该基本终止条件的基础上，附加其他的特定条件，具体为：一定大小的外包络、不包含某像素的外包络或特定位置的外包络。

7、根据权利要求1所述的基于外包络生长的图标检测方法，其特征在于：步骤(3)中，所述将外包络在特定方向上进行延伸具体为：对于二值图像的矩形外包络情况，预设循环的终止条件是四条边界均只有背景像素，特定方向对应的是存在前景像素的边缘；如果矩形上边缘存在前景像素，则上边缘上移1个单位，矩形左边缘存在前景像素，则左边缘左移1个单位；对于彩色图像的圆形外包络情况，设定的循环终止条件是距离圆形边缘n(n≥1)个像素范围内的部分不能包含红色的像素超过10％，那么设定特定方向是圆形外包络的圆心不变，而半径延伸1个像素。

8、根据权利要求1～7任一项所述的基于外包络生长的图标检测方法的应用，其特征在于：用于对文本图像、网页图像的处理过程。