一种基于外包络生长的图标检测方法及其应用

摘要

本发明提供一种基于外包络生长的图标检测方法，包括下述步骤：(1)在整幅由像素组成图像中，将某些人为选定的可能属于一个图标的像素设为种子点，搜索图像中的像素，搜索到N(N≥1)个种子点后，在其外侧设置初始外包络；初始外包络包含该N个种子点在内，准备进行生长；(2)对外包络的生长，设定基本终止条件；(3)从初始外包络出发，将初始外包络逐次生长为符合步骤(2)中终止条件的外包络。本方法较好地利用了图像的布局规则，在定位过程中只需检验一定数量的像素，远远快于连通域算法；另外，不需借助任何模糊或者膨胀运算，进一步提高了运算速度；还可避免出现图标与其他部分粘连的问题，所以检测精确度高，适用性良好。

主权项

1、一种基于外包络生长的图标检测方法，其特征在于包括下述步骤：(1)在整幅由像素组成图像中，将某些人为选定的可能属于一个图标的像素设为种子点，搜索图像中的像素，搜索到N(N≥1)个种子点后，在N个种子点的外侧设置特定形状的初始外包络；所述初始外包络包含该N个种子点在内，准备进行生长；(2)对外包络的生长，设定基本终止条件：某一空间区域范围内覆盖的不同种类的像素分布情况满足预定要求；(3)从初始外包络出发，将初始外包络逐次生长为符合步骤(2)中终止条件的外包络；具体为：外包络的每次生长，先对外包络用步骤(2)的终止条件进行判断，如果还需要继续生长，则将外包络在特定方向上进行延伸，直至满足步骤(2)中的终止条件。