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

✍ dations ◷ 2025-10-09 14:03:12 #生物识别技术

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

相关

  • 膝跳反射膝跃反射,或称膝跳反射(英:Knee jerk reflex)是一种反射动作,当膝关节半屈和小腿自由下垂时,轻敲一下膝盖骨下方,引起股四头肌收缩,小腿就会往前踢的反应。反射弧的传入和传出途径
  • 伊利诺伊大学厄巴纳-香槟分校伊利诺伊大学厄巴纳-尚佩恩分校(英语:University of Illinois at Urbana-Champaign,简称U of I,亦简称作UIUC)位于美国伊利诺伊州厄巴纳-尚佩恩市,是一所享有世界声望的一流公立研究
  • 马齿苋马齿苋(学名:Portulaca oleracea),又名马生菜、马齿菜、马屎苋、五行草、酸苋、猪母乳、马勺菜、地马菜、马蛇子菜、长寿菜、老鼠耳、宝钏菜、蚂蚱菜,是马齿苋科马齿苋属植物。一
  • 灵渠灵渠,又名湘桂运河、兴安运河,俗称为陡河,位于广西桂林市兴安县境内,是世界上最古老的运河之一,是目前所知世界上最古老的盘山渠道,也是中国古代著名的水利工程。它开凿于秦代,沟通
  • 德国北方集团军北方集团军群(德语:Heeresgruppe Nord)是第二次世界大战中纳粹德国在东线苏德战场上部署的三个主要的集团军群之一,创建于1941年6月22日。初期负责攻占苏联控制下的波罗的海三国
  • 沃尔特·比德尔·史密斯第一次世界大战第二次世界大战沃尔特·比德尔·“甲壳虫”·史密斯(Walter Bedell "Beetle" Smith,1895年10月5日-1961年8月9日)是美国陆军退役四星上将、政治家、外交官、中情
  • 六阶五边形镶嵌在几何学中,六阶五边形镶嵌是由五边形组成的双曲面正镶嵌图,每六个五边形共用一个顶点。在施莱夫利符号用{5,6}表示。六阶五形镶嵌即每个顶点皆为六个五边形的公共顶点,顶点周
  • DNA结合位点DNA结合位点(英语:DNA binding sites)是存在于DNA上的与其它分子相绑定的各类结合位点。DNA结合位点与其它结合位点的区别在于:DNA结合位点常常与一类被称为转录因子的特殊蛋白
  • 奥玛·玛斯卡尔奥玛·玛斯卡尔(Omar Mascarell)是西班牙的一位足球运动员。在场上司职后腰。他现在效力于德甲球队沙尔克04。
  • 维亚切斯拉夫·亚历山德罗维奇·马雷舍夫维亚切斯拉夫·亚历山德罗维奇·马雷舍夫(俄语:Вячеслав Александрович Малышев,1902年12月3日-1957年2月20日)是苏联1940年代与1950年代的工业领导