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

✍ dations ◷ 2025-09-08 17:13:14 #生物识别技术

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

相关

  • 甲状腺炎甲状腺炎(Thyroiditis)是发生在甲状腺的炎症,包括甲状腺功能亢进症或甲状腺机能低下症,是内分泌学疾病的一种。 甲状腺位于颈部的前方、喉结以下,负责生产控制生陈代谢的荷尔蒙。
  • 西班牙国家男子篮球队西班牙国家男子篮球队是一支代表西班牙参加国际篮球赛事的球队。目前国际男子篮球排名为第二名。
  • 系统神学系统神学(英语:Systematic theology,或称基督教系统神学)是基督教神学的分支,是对基督教信仰所作的有系统的反省、理解与陈述。在公教神学中,系统神学可分为基础神学(关注信仰的基
  • G型主序星黄矮星,在天文学上的正式名称为GV恒星,是光谱型态为G,发光度为V的主序星。这一类恒星的质量大约在0.8至1.2太阳质量,表面的有效温度在5,300至6,000K,表VII、VIII。。与其他的主
  • 攻、受、不分在男同性恋文化的同性性行为中,攻(1、Top)、受(0、Bottom)和不分(0.5、Versatile)都是用于描述性行为中的位置,特别是男男性行为的肛交中。1通常是肛交中的插入方,而0则往往是被插入
  • 八大第一台八大第一台(又称:GTV第一台),是八大电视旗下的综合娱乐频道。2014年10月27日起,启用高清版本“八大第一台HD”。
  • 瓮津第2师(朝鲜语:대한민국 2보병사단)第14团 第3警备旅 15,000人瓮津战役,是朝鲜战争开始后,朝鲜人民军越过38线全面南侵而发起的战役,结果是瓮津半岛落入人民军手中,亦标志着朝鲜战
  • 主妇联合会主妇联合会(日语:主婦連合会)是在1948年成立后,日本主要的消费者团体之一。日本“主妇联合会”的起源是日本妇女为了抗议二次大战后日本在黑市、通膨、还有日常用品和食品品质低
  • 李德在李德在(韩语:이덕재),韩国电视剧编剧。
  • 鲁菲吉河三角洲海战鲁菲吉河三角洲海战是指1914年10月–1915年7月11日间,即第一次世界大战期间,在德属东非 (今坦桑尼亚) 的鲁菲吉河三角洲,德国海军的柯尼斯堡号小巡洋舰与占数量优势的英国海军