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

✍ dations ◷ 2025-11-22 12:42:19 #生物识别技术

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

相关

  • 脱臼脱臼是指骨头末端因跌倒或骨头受撞击等外力影响而脱离关节的位置,常发生在臀部、肩膀(肩脱臼)、肘部、指头和膝盖(膝关节脱位)。意外脱臼时须将患处以夹板或吊带等物固定,不可贸然
  • 外类群外群,或称外类群,是一个分支系统学概念,指与所有近缘单系群(两个及以上)关系都较远的类群,这意味着该群在演化过程中从母群分支出去的时间要早于其他群。下面举出一些例子,其外类群
  • 穆罕默德·纳希德穆罕默德·纳希德(迪维希语:މުހައްމަދު ނަޝީދު ,拉丁转写:Mohamed Nasheed,1967年5月17日-),马尔代夫共和国前任总统。纳希德1989年毕业于英国利物浦约翰摩尔斯大学
  • 糖皮质类固醇可抑制性醛固酮症糖皮质类固醇可抑制性醛固酮增多症(glucocorticoid remediable aldosteronism,GRA),又名地塞米松可抑制性醛固酮增多症(dexamethasone-suppressible hyperaldosteronism,DSH)或ACTH
  • 巨颅兽属吴氏巨颅兽(学名:Hadrocodium wui)被看作是最早的、目前已知的哺乳动物。这个动物的头颅只有12毫米长,生活在侏罗纪早期。其化石早在1985年就已经在中国禄丰出土。但是由于其头
  • 血清素综合征血清素症候群(Serotonin syndrome)是在使用血清素类(英语:serotonergic)药物或是物质后,可能会出现的一些症状。症状的程度从轻微到严重不等。症状包括高烧、激动、反射亢进(英语:Hy
  • 欧亚大草原欧亚大草原是横贯亚欧大陆的广阔温带草原、稀树草原和疏灌丛地带,西起匈牙利、乌克兰,东至蒙古和中国东北,也是当代亚欧大陆桥经过的地区。下分满洲草原、蒙古草原、乌拉尔-里
  • 莱茵兰-普法尔茨莱茵兰-普法尔茨(德语:Rheinland-Pfalz)是德意志联邦共和国的一个州,位于德国西南部莱茵河中游.全境由19世纪的黑森大公国莱茵领地及巴伐利亚王国普法尔茨领地共同组成,首府美因茨
  • 电子前线基金会电子前线基金会(英语:Electronic Frontier Foundation),也译作电子前锋基金会、电子前哨基金会、电子前沿基金会,是一个国际知名的民权组织,旨在维护互联网上的公民自由、提供法律
  • 朱尔斯·拉坦科马·阿佐迪亚朱尔斯·拉坦科马·阿佐迪亚(Jules Rattankoemar Ajodhia,1945年1月27日-)是一名苏里南政治人物,前苏里南副总统和前总理。朱尔斯早年毕业于苏里南大学法学系,1988年至1990年任司