[发明专利]基于分层分割的滑动窗搜索方法

权利要求书

1.一种基于分层分割的滑动窗搜索方法，其特征在于，包括：

(1)对图像I进行超像素分割，将分割后的超像素集合记做

(2)利用区域相似度对所述分割后的超像素集合进行图像的分层分割，输出所有分割区域构成的集合

(3)利用目标的大小和宽高比对集合中所有分割区域的外接矩形进行筛选，在图像金字塔中剩余窗口的周围稠密采集窗口，从而获得最终的目标候选窗，具体包括：

(3-1)将中所有分割区域的外接矩形作为初始窗口；

(3-2)从所有初始窗口中删除大小和宽高比不满足要求的窗口，保留下来的窗口集合记做Q_win；

(3-3)建立图像I的M层图像金字塔，并规定搜索窗口大小W×H，其中W是窗口宽度，H是窗口高度；

(3-4)对集合Q_win中的所有窗口进行操作：对于任意一个窗口w(i)∈Q_win，根据各层图像金字塔与原始图像的比例关系计算出w(i)在每一层图像金字塔中的大小并与搜索窗口大小做比较，保留与W×H最接近的a_w(i)(j)，即窗口w(i)对应于第j层图像金字塔；

(3-5)对于任意一个窗口w(i)∈Q_win，在其对应的第j层图像金字塔窗口w(i)附近稠密采集目标候选窗，所述目标候选窗的窗口大小为W×H，采集得到的窗口记为集合S_w(i)，所有S_w(i)的并集即为最终的目标候选窗。

2.根据权利要求1所述基于分层分割的滑动窗搜索方法，其特征在于，所述步骤(2)包括：

(2-1)计算中所有相邻分割区域的相似度；

(2-2)将相似度最高的两块区域记作r_m1,r_m2合并得到一块新区域r_new；

(2-3)将新区域添加到集合中得到集合即

(2-4)删除与区域r_m1和r_m2相关的所有相似度，并计算r_new与相邻区域的相似度；

(2-5)判断r_new是否为完整的图像I，如果不是则转到步骤(2-2)继续执行，如果是则结束循环，输出所有分割区域构成的集合