维奥拉-琼斯目标检测框架

✍ dations ◷ 2025-04-04 11:07:40 #生物识别技术

维奥拉-琼斯目标检测框架(英语:Viola–Jones object detection framework)是第一种可以实时处理并给出很好的物体检出率的物体检测的方法,由保罗·维奥拉和迈克尔·琼斯于2001年提出。值得一提的是,提出该方法的论文于2011年的CVPR会议上评为。虽然它可以被训练来寻找多种物体,它的主要应用还是在解决人脸检测方面。这个方法在OpenCV中被实现为cvHaarDetectObjects()。

检测框架使用的特征涉及到图像上矩形区域的像素和,就是哈尔特征,而这些特征以前多用于基于图像的物体检测领域。然而,由于维奥拉和琼斯使用的特征包含不止一个矩形区域,就显得更为复杂。右边的图像是四种不同的特征。每一个特征的值就是白色矩形的像素值之和与深色矩形像素值之和的差值。所以,相比那些复杂的方向可变滤波器(steerable filters),这种矩形特征是十分原始的。虽然他们对水平和竖直方向比较敏感,它们的反馈是比较粗粒度的。最后,使用一个称为积分图的数据结构,矩形特征的计算可以在常数时间内完成,也就使得它们很具有速度优势。例如,2矩形特征需要六次查询,3矩形特征需要八次,而4矩形特征则需要九次。

选择哪些特征作为最终用于分类的过程十分漫长。例如,在一个24x24像素的窗口内,一共有45,396个可能的特征。因此,目标检测框架使用了一个称为AdaBoost的机器学习算法来选择特征并训练分类器。

在学习阶段强分类器的进化可以很快完成,但是还不够进行实时计算。基于这个原因,强分类器按照复杂性的顺序被组成一种级联结构,每一个后续分类器的训练样本都是通过了之前所有分类器的样本。如果级联的任何一个分类器拒绝了一个检测窗口,则该窗口不再进行任何的进一步检测。因此,这种级联结构类似于一种退化的树。在人脸检测中,第一级分类器(也称为attentional operator)只使用了2个特征,就达到了将近0%的漏检率(false negative rate)以及40%的误检率(false positive rate)。这一个分类器就可以简单的过滤掉要检测窗口的一半。

这个级联结构对每一个分类器的性能有着有趣的影响。由于每一个分类器是否使用完全取决于它的前驱,因此,整体的误检率是:

类似地,检测率(detection rate)是:

因此,对于每一个分类器的检测效果的要求是惊人的低。例如,对于一个32层的级联分类器,为了达到 10 6 {\displaystyle 10^{-6}} 的误检率,每一个分类器只需要达到65%的误检率。同时,为了满足系统的检测率,对于单个分类器的检测率要求很高。例如,为了达到整体90%的检测率,每一个分类器的检测率需要达到99.7%。

相关

  • 数论数论(梵语:सांख्य,转写:sāṅkhya或sāṃkhya;字面意思是“计数”,音译为僧佉、僧祇)印度哲学的一个派别,被认为是最古老和最重要的流派之一。佛教称其为“迦毗罗论”或“雨众
  • 阿尔萨斯阿尔萨斯(法语:Région Alsace;德语:Elsass)是法国东部的一个地区,也是法国的一个旧大区,以莱茵河南北分开成两个部分:北部的下莱茵省和南部的上莱茵省。古代是法兰克王国的一部分,作
  • 穿山龙穿龙薯蓣(学名:Dioscorea nipponica)为薯蓣科薯蓣属的植物。多年生缠绕藤本,根状茎横生呈长圆柱形。卵形至阔卵形叶子互生,具长柄,3~5浅裂,基部为心形。夏季开花,雌雄异株,雄花序呈穗
  • 三块厝三块厝是台湾高雄市境内的一个地名,位于今日三民区西侧。三块厝位在二号运河北岸,爱河的东南岸。四周与大港、大港埔、前金、盐埕埔、内惟、凹子底等地相邻。“三块厝”地名源
  • 御谷Panicum italicum L. Pennisetum americanum (L.) Leeke Chaetochloa italica (L.) Scribn.御谷(Pennisetum glaucum),又名蜡烛稗、珍珠粟。一年生草本。秆直立单生,花序以
  • 那空叻差是玛府 small(呵叻府)/small那空叻差是玛府(泰语:จังหวัดนครราชสีมา,皇家转写:Changwat Nakhon Ratchasima,泰语发音:),习惯称呵叻府(泰语:โคราช,皇家转写:Khorat,泰语发音:),位于泰国东北部的一
  • 卡塔尔里亚尔里亚尔(阿拉伯语: ريال‎,货币编号:QAR)为卡塔尔流通货币。辅币单位迪拉姆,1里亚尔=100 迪拉姆。
  • 173<< 170171172173174175176177178179>> 173是172与174之间的自然数。
  • 2012年荷兰羽毛球国际赛2012年荷兰羽毛球国际赛为第13届荷兰羽毛球国际赛,属世界羽联国际挑战赛级别,亦是2011/12赛季欧洲羽联巡回赛的其中一站。本届赛事于2012年4月12日至4月15日在荷兰韦斯特兰内
  • 苏慧伦苏慧伦(Tarcy Su,1970年10月27日-),是台湾女歌手、女演员,出生于台北市。苏慧伦于台北市怀生国中毕业后,入华冈艺校读戏剧科。她当初在柯一正老师介绍之下去试音,之后便与朱雀文化制