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

✍ dations ◷ 2025-11-15 08:42:15 #生物识别技术

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

相关

  • 偏肺病毒人类偏肺病毒(hMPV)是副黏液病毒科下的一种单链核糖核酸病毒,于2001年在荷兰被首度发现。病毒主要令儿童受急性呼吸道感染,病征包括发烧、咳嗽、气促及呼吸困难等。抵抗力弱的成
  • 抽象机器抽象机器(英语:Abstract machine),又称抽象电脑(abstract computer),利用自动机理论,创建出电脑硬件或软件的理论模型。把运算过程抽象化,一般来说是采用离散时间模型,可应用于计算机
  • 10月13日10月13日是阳历一年中的第286天(闰年第287天),离全年的结束还有79天。
  • 麻醉药品麻醉药物(英语:narcotic)又称毒麻药,最早泛指能够导致人类进入睡眠、昏迷或无知觉状态的药品。在美国,它被用来指称鸦片类药物,如鸦片、海洛因、吗啡、杜冷丁,或是鸦片类药物的衍生
  • 形式体系在逻辑与数学中,一个形式系统(英语:Formal system)是由两个部分组成的,一个形式语言加上一个推理规则或转换规则的集合。大卫·希尔伯特在1921年推动以形式系统来描述数学知识 。
  • 水语水语是壮侗语系侗台语族侗水语支的一种语言,为水族人所使用,目前这种语言有大约20多万人使用。主要分布在中国贵州省黔南布依族苗族自治州境内的三都水族自治县,此外,邻近的几个
  • 阿拉梅达县阿拉梅达县(英语:Alameda County)是美国加州下辖的一个县,其范围包含大部分俗称“东湾”的旧金山湾区东部地带。根据2000年的人口普查,阿拉梅达县共有144万3741人居住在此,以人口
  • 起点中文网起点中文网是中国大陆一个原创网络文学网站,成立于2003年5月,前身为玄幻文学协会。起点以收录玄幻、武侠、军事等原创网络小说而著名,主要提供由网络作家独立创作的小说。对于
  • N-膦乙酰基-L-天冬氨酸N-膦乙酰基-L-天冬氨酸(N-phosphonacetyl-L-aspartate,PALA)是天冬氨酸的类似物,它用作天冬氨酸转氨甲酰酶(ATCase)的竞争性抑制剂。X射线衍射显示,PALA的结合位点在一对C亚基的界
  • 鲍勃·凯恩鲍勃·凯恩(英语:Bob Kane,原名:罗伯特·卡恩 Robert Kahn,1915年10月24日-1998年11月3日),是一名美国的著名漫画家、编剧,是著名漫画《蝙蝠侠》的原始作者,即“蝙蝠侠之父”。他出生