Skip to main content
  1. Posts/

目标检测领域的滑动窗口算法

Table of Contents
Note: This article is available in Chinese only. 本文暂无英文版本。 View original

对象检测(Object Detection)的目的是”识别对象并给出其在图中的确切位置”,其内容可解构为三部分:

  • 识别某个对象(Classification);
  • 给出对象在图中的位置(Localization);
  • 识别图中所有的目标及其位置(Detection)。

本文将介绍滑动窗口这一方法.

滑动窗口
#

滑动窗口是这些方法中最暴力的一个.简单来说,就是暴力枚举侯选框的尺寸和位置,每次crop得到一张小图,将每个小图送进后面的分类器进行分类. 早年后面通常会接一个计算量比较小的分类器,比如SVM,随着算力的提升,现在常常后面会接CNN.

滑动窗口检测(根据正文上下文重绘的示例图,并非遗失原图)

值得一提的是,原始的滑动窗口方法是将每个小图,分别放入后面的分类器.但是实际上,小图和小图之间,是有overlap的,也就是说做了很多重复的计算. 因此一个显然的改进是使用CNN来实现滑动窗口算法,

CNN 加速滑动窗口(根据正文上下文重绘的示例图,并非遗失原图)

这种方法的优点是比较无脑,实现和理解起来都很简单.缺点是计算量还是比较大.

参考链接
#

Related

分类评价指标之Cumulative Match Characteristi (CMC)曲线

CMC曲线全称是Cumulative Match Characteristic (CMC) curve,也就是累积匹配曲线,同ROC曲线Receiver Operating Characteristic (ROC) curve一样,是模式识别系统,如人脸,指纹,虹膜等的重要评价指标,尤其是在生物特征识别系统中,一般同ROC曲线( 多标签图像分类任务的评价方法-mean average precision(mAP) 以及top x的评价方法)一起给出,能够综合评价出算法的好坏。

光流法初探

算是CV领域的传统算法了 只写两句话就够了。 它是空间运动物体在观察成像平面上的像素运动的瞬时速度,是利用图像序列中像素在时间域上的变化以及相邻帧之间的相关性来找到上一帧跟当前帧之间存在的对应关系,从而计算出相邻帧之间物体的运动信息的一种方法。