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

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

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

相关

  • 拉莫三嗪拉莫三嗪(lamotrigine;LTG、嗪/qín)。葛兰素史克注册为Lamictal,在南非称作Lamictin、以色列叫做Lamogine、在台湾称作乐命达、在韩国则称라믹탈。是一种苯三嗪类的广谱抗癫痫
  • 发育自人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学胚胎学(英语:Embryology)是研究活着的有
  • 默里·盖尔曼默里·盖尔曼(英语:Murray Gell-Mann,1929年9月15日-2019年5月24日),美国物理学家和美国国家科学院院士。因对基本粒子的系统分类的成功建立及其相互作用的发现而获得1969年诺贝尔
  • 米格尔·戴利贝斯米格尔·戴利贝斯(西班牙语:Miguel Delibes,1920年10月17日-2010年3月12日),西班牙作家。
  • 外肽酶外肽酶,也叫肽链端解酶,或端解酶,是蛋白水解酶一类,可催化多肽链末端肽键水解,游离末端氨基酸。根据其所剪切肽链末端为氨基端或羧基端又可分为氨基肽酶和羧基肽酶。此外,还包括催
  • NFC近距离无线通信(英语:Near-field communication,NFC),又简称近距离通信或近场通信,是一套通信协议,让两个电子设备(其中一个通常是移动设备,例如智能手机)在相距几厘米之内进行通信。N
  • 高杉晋作高杉 晋作(1839年9月27日-1867年5月17日),讳春风,通称晋作,又名东一、和助,字畅夫,号东行。幕末长州藩士。以创设奇兵队而活跃于倒幕活动而知名。假名有谷 潜藏、谷 梅之助、备后屋
  • 赫斯特国际集团赫斯特国际集团(Hearst Corporation)是总部建在美国纽约市的出版界巨头,它的创始人是报业大亨威廉·赫斯特(William Randolph Hearst,1863年4月29日-1951年8月14日)。集团在1935年
  • 扬·维米尔绘画列表以下列出荷兰巴洛克画家扬·弗美尔的绘画作品。在两到三个早期历史画之后,他开始集中画风俗画,代表作的特点是室内有一两个人物。他受到欢迎不是因为他画的题材,而是因为他富有
  • 西里尔·斯莱特西里尔·希利·斯莱特(1897年3月27日-?)是一名加拿大冰球运动员。他曾参加加拿大冰球队出征1924年冬奥会。在此次冬奥会上,他参加的加拿大冰球队获得了冠军。