基于两阶段投票的小样本目标检测方法

《基于两阶段投票的小样本目标检测方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于两阶段投票的小样本目标检测方法摘要：为了在只有几个样本的情况下在待检测图像中采用模板匹配的方式定位目标，提出了一种两阶段投票的目标检测方法。首先采用概率模型通过几个样本离线构造投票空间，然后采用两阶段投票的方式在待测图像中检测目标：第一阶段在待测图像中通过投票检测目标的图像块，并记录下这些部件块在样本中所处的位置信息；第二阶段基于第一阶段所得到的图像块来投票计算样本整体的相似度，从而定位目标。理论推导和实验结果验证了所提出方法比前人的工作具有更低的时间复杂度和更高的目标检测准确率。关键词：投票空间；小样本；概率模型；目标检测；相似

2、度0引言近年来，由于信息技术的不断发展和现实应用的需要，基于图像的目标检测引起了越来越多的关注。传统的基于分类器的模式识别方法往往需要大量的样本进行训练［1-5］，但是，现实中的许多应用（例如网络图像检索、机场安检、视频中的无索引目标检测等）往往只能采集到目标的少量样本。在这些应用中，基于少量样本的模板匹配方法显得更加实用。本文主要针对的问题是：在只有几个样本的情况下如何在待检测图像中采用模板匹配的方式定位目标。设计一个鲁棒性较强的模板匹配方法现阶段仍然是一个较困难的问题［6］。前人已有不少研究模板匹配的工作，首先，针对单个样本的情况

3、，Shechtman等［7］基于局部自相似特征来进行模板匹配，该工作针对单个样本的情况来进行目标检测；Sibiryakov［8］基于投影量化的梯度直方图(ProjectionandQuantizationHistogramofGradient,PQHOG)特征构造了索引结构，从而采用投票的方式来定位目标；Seo等［9］基于局部自适应可操作核(LocallyAdaptiveRegressionKernel,LARK)特征采用滑动窗口的方式在目标图像中检测目标。然后，针对少量样本(多于1个，通常3〜10个样本)的情况，文献［10-11］中

4、采用了局部自适应可操作(LocallyAdaptiveSteering,LAS)特征，通过少量样本训练投票空间，然后采用滑动窗口的方式检测目标。采用少量样本的工作和前人单样本的工作相比，在目标抗性变方面具有较大的优势［11］，多个样本采用训练投票空间的方法能够得到关于目标的具有一定形变范围的投票空间，从而能进一步提升目标检测的准确性。但是，文献［10-11］中的工作存在如下不足：一是投票空间仅仅采用了特征的最大值减去最小值作为对应特征的容忍度，缺少一定的理论合理性；二是采用滑动窗口的方式，效率太低，对于大小为mXn的训练样本，要在大小

5、为MXN的待测图像中检测与样本同样大小的目标，其时间复杂度为0((M-m)X(N-n)XmXn)。根据上述两个问题，本文提出了一种基于少量样本的像块的两阶段投票方法。首先采用概率模型来描述投票空间的容忍度并用少量样本来训练该投票空间，然后采用两阶段投票的方式在待测图像中定位目标：第一阶段检测在待测像中检测目标的部件块，并记录下这些部件块在样本目标中所处的位置信息；第二阶段再基于这些部件快来计算样本整体的相似度，从而定位目标。本文对投票空间中每个位置的容忍度采用高斯模型来表示，能够提升目标检测的准确率；同时通过两阶段投票使时间复杂度从文

6、献［10］中的0((M-m)X(N-n)XmXn)降到了本文中的0((M/r)X(N/t)XmXn)o本文采用梯度直方HistogramofOrientedGradient,HOG)特征来表征图像，该HOG特征能够稳定地表迗图像局部信息［12-14］，但是，本文所提出的方法不仅仅限于该HOG特征，同样适用于其他特征(如LARK［9］,LAS［1O_11］等)。1投票空间的训练基于少量样本的投票空间具有比单样本方法更强的抗形变功能［10-11］。在前人的工作［4，16-18］中，投票空间均是采用统一的、固定大小的取值，这样的取值无法自适

7、应地反映出对应位置的特征取值的容忍度，而文献［10-11］首次提出了对投票空间的训练，从而使得投票空间中不同位置的特征取值容忍度具有了自适应性；但是，采用的方法仅仅是在投票空间的每个位置用最大样本取值和最小样本取值来作为特征取值的容忍度。与文献[10-11]类似，本文同样采用少量样本来训练投票空间，不同在于本文基于概率模型来对投票空间进行训练。4结语本文基于少量样本的情况，提出了一种采用两阶段投票的方式来进行目标检测的方法，首先采用概率模型来描述投票空间的容忍度并用少量样本来训练该投票空间；然后采用两阶段投票来定位目标：在第一阶段的投

8、票中，定位出目标的图像块；在第二阶段的投票中，针对已定位的图像块再对整个目标进行检测。对比实验的结果表明，本方法相比之前的基于少量样本的工作在计算效率和检测率上都有提升。参考文献：[1]ANS,PEURSUMP,LIUW