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

✍ dations ◷ 2025-07-06 08:22:42 #生物识别技术

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

相关

  • 革兰氏阴性革兰氏阴性菌(英语:Gram-negative bacteria)泛指革兰氏染色反应呈红色的细菌。在革兰氏染色实验中,首先添加了结晶紫,再添入另一种复染染料(通常使用番红),从而将所有的革兰氏阴性菌
  • 嗜食极端生物嗜食极端生物(英文:Extremotroph)是一个生物取食种类的问题,这类生物的食物通常被认为是地球上大多数生物不会利用的。“极端”的定义是人类中心论的,而对这些生物本身而言,这些食
  • 2s22, 2蒸气压第一:899.5 kJ·mol−1 第二:1757.1 kJ·mol−1 第三:14,848.7 kJ·mol−1 (主条目:铍的同位素铍(Beryllium,旧译作鋍、鑉、鋊)是一种化学元素,符号为Be,原子序为4,属
  • 查理-盖吕萨克定律查理定律(英语:Charles's law),又称查理-盖-吕萨克定律,是盖-吕萨克在1802年发布,但他参考了雅克·查理(英语:Jacques Charles)的研究,故后来该定律多称作查理定律。当压强不变时,理想
  • 激光手术激光手术是以激光切割组织的外科手术方式,实际应用的例子包括在常规外科手术中使用的激光手术刀,及照射激光光束使含水量较高的软组织汽化的软组织激光手术。而在美容整形外科
  • 拉脱维亚一月事件路障事件(拉脱维亚语:Barikādes)指的是1991年1月13日至27日期间拉脱维亚独立运动人士与苏联军队对抗的事件,主要发生在拉脱维亚首都里加。此次事件的得名于拉脱维亚人在各处设
  • 异齿龙异齿龙属(属名:Dimetrodon)又名异齿兽、长棘龙、两异齿龙,是肉食性合弓动物(似哺乳爬行动物)的一属,生存于二叠纪(阿瑟尔期到罗德期),约2亿9500万-2亿7000万年前。异齿龙与哺乳类的关
  • 知识经济知识型经济(英文:Knowledge-based economy),源自经济合作与发展组织于1996年提出,并定义为拥有、分配、生产和着重使用知识的新经济模式,虽有知识经济,但农业、工业仍同样重要。此
  • 2012年刚果东部冲突 3月23日运动 涉嫌的支持者:  卢旺达 200人死 3人死2012年刚果东部冲突是2002年刚果民主共和国北基伍省在第二次刚果战争后的新冲突。2012年4月,图西族士兵开始反抗刚果民
  • 不等数学上,不等是表明两个对象的大小或者顺序的二元关系,与相等相对。不等关系主要有四种:上述两个属于严格不等。将两个表达式用不等符号连起来,就构成了不等式。若不等关系对变量