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

摘要

本发明公开了一种基于分层分割的滑动窗搜索方法，该方法首先对图像进行超像素分割，然后在图像超像素分割结果和区域相似度定义的基础上，运行图像的分层分割算法，接着根据图像的分层分割结果产生初始窗口，并利用目标的先验知识对窗口进行筛选，最后在剩余窗口的周围稠密采集目标候选窗。本发明方法在保证不漏掉目标的前提下，仅产生少量候选目标位置，能够有效缓解目标检测任务中特征提取和分类器判决的计算量大的问题。

主权项

一种基于分层分割的滑动窗搜索方法，其特征在于，包括：(1)对图像I进行超像素分割，将分割后的超像素集合记做(2)利用区域相似度对所述分割后的超像素集合进行图像的分层分割，输出所有分割区域构成的集合(3)利用目标的大小和宽高比对集合中所有分割区域的外接矩形进行筛选，在图像金字塔中剩余窗口的周围稠密采集窗口，从而获得最终的目标候选窗，具体包括：(3‑1)将中所有分割区域的外接矩形作为初始窗口；(3‑2)从所有初始窗口中删除大小和宽高比不满足要求的窗口，保留下来的窗口集合记做Qwin；(3‑3)建立图像I的M层图像金字塔，并规定搜索窗口大小W×H，其中W是窗口宽度，H是窗口高度；(3‑4)对集合Qwin中的所有窗口进行操作：对于任意一个窗口w(i)∈Qwin，根据各层图像金字塔与原始图像的比例关系计算出w(i)在每一层图像金字塔中的大小并与搜索窗口大小做比较，保留与W×H最接近的aw(i)(j)，即窗口w(i)对应于第j层图像金字塔；(3‑5)对于任意一个窗口w(i)∈Qwin，在其对应的第j层图像金字塔窗口w(i)附近稠密采集目标候选窗，所述目标候选窗的窗口大小为W×H，采集得到的窗口记为集合Sw(i)，所有Sw(i)的并集即为最终的目标候选窗。