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

✍ dations ◷ 2025-11-24 02:39:31 #生物识别技术

维奥拉-琼斯目标检测框架(英语: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%。

相关

  • 斯德哥尔摩公约《斯德哥尔摩公约》是有关环境保护的国际公约,目的在禁用或限制生产持久性有机污染物。1995年,联合国环境署呼吁全球应针对持久性有机污染物采取一些必要的行动,而持久性有机污
  • 郑自隆郑自隆(Cheng,Tzu-Leong) (1949年-),台湾台南市人。政治大学新闻系毕,政治大学新闻研究所硕士、传播学博士。现任台湾政治大学广告系专任教授、文化大学新闻研究所兼任教授,曾任财
  • 各国每年人均能量消耗列表下表中人均能量消耗的数据来自世界资源研究所(en:World Resources Institute)发表的对应于2003年的资料。人均能量消耗的单位为:每年人均消耗的等量石油的公斤数(kilograms of o
  • 赫库兰尼姆古城赫库兰尼姆古城(Herculaneum)位于今埃尔科拉诺,面向那不勒斯湾。她是一座于公元79年被南意大利维苏威火山爆发所造成的火山碎屑流所摧毁的古城。火山爆发令此城与附近的庞贝城
  • 松原良香松原良香(1974年8月19日-),已退役日本足球运动员,司职前锋。
  • 蜡嘴雁 Latham, 1801 (Vieillot, 1818)蜡嘴雁(学名),又名巴伦角鹅,是澳洲南部一种大型的鹅。蜡嘴雁的体型粗大及呈灰色,有黑色圆斑点。尾巴及飞羽都是黑色的,腿及脚掌分别呈粉红色及黑
  • 腓特烈堡腓特烈堡市(丹麦语:Frederiksberg),是丹麦首都大区的一个城市,正式名称为腓特烈堡自治市,因为其四周被哥本哈根自治市所包围,所以常被视为哥本哈根自治市的一部分。该城市面积8.7平
  • 魏复古卡尔·奥古斯特· 威特福格尔(德语:Karl August Wittfogel,1896年9月6日-1988年5月25日),汉名魏复古,德裔美国历史学家,汉学家,犹太裔。出生于德国汉诺威。他提出东方专制主义理论,引
  • 6-磷酸葡糖酸内酯6-磷酸葡糖酸内酯(英语:6-Phosphogluconolactone)是磷酸戊糖途径中的一种中间代谢产物。这种物质是由葡萄糖-6-磷酸脱氢酶催化葡萄糖-6-磷酸脱氢而产出的。医学导航:遗传代谢缺
  • 纳文钱德拉·拉姆古兰纳温钱德拉·拉姆古兰(印地语:नवीन चन्‍द्र रामगुलाम,Navinchandra Ramgoolam,1947年7月13日-),GCSK,FRCP,MP,前总理兼国防、内政和对外交通部长,为毛里求斯开国总