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

✍ dations ◷ 2025-05-19 02:56: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%。

相关

  • 达纳角达纳角(英文:Dana Point),是美国加利福尼亚州橙县下属的一座城市。建市于1911年3月22日,面积 大约为6.5平方英里 (16.8平方公里)。根据2010年美国人口普查,该市有人口33,351人。
  • 台湾癫痫医学会台湾癫痫医学会为一个在台湾的医学专科同业组织,创立于1990年的冬季,目标是提升在地的癫痫医疗技术。该会于2017年的“世界癫痫关怀月”期间,打造可爱超萌造型的“伊比鸭鸭”成
  • 转向处遇转向处遇(或转换处遇、转换处分、司法外处分)是在刑事政策下,为了避免标签理论作用的制度,主要在于使犯罪人早日脱离司法程序,重返社会。转向处遇在青少年犯罪的部分尤其受到重视
  • 污垢音乐Grime(又称: 车库饶舌)是从公元2000年初在东伦敦出现的一种音乐类型。它是由早期的英国电子音乐风格发展起来,包括UK Garage和丛林舞曲,同时也受到牙买加Dancehall、Ragga和嘻哈
  • 乌山空军基地37°05′26″N 127°01′47″E / 37.09056°N 127.02972°E / 37.09056; 127.02972 (Osan AB)乌山空军基地(英语:Osan Air Base;朝鲜语:오산공군기지/烏山空軍基地),基地代码K-55,是
  • 猞猁属猞猁属(学名:Lynx),短尾胸腹白毛耳尖黑毛,也称为山猫、大山猫、林㹭,是哺乳纲食肉目猫科的一属,主要分为四种:
  • 宇宙快速船‘宇宙快速船’(うちゅうかいそくせん、or )是1961年的日本电影。主演(日语:主演) : 千叶真一。
  • 奈良原繁奈良原繁(1834年6月29日-1918年8月13日),日本武士、官僚。静冈县令、冲绳县知事、贵族院议员、元老院议员、锦鸡间祗候、日本铁道会社(后甲武铁道会社兼任水户铁道社长)社长等。男
  • 伊悼王朱�钒(1451年-1475年),明朝第三代伊王,追封安王朱勉塣的嫡第一子,简王朱颙炔庶长孙。他在成化二年(1466年)袭封伊王。他在位九年,在成化十一年(1475年)去世,无子,两年后其弟郏城王朱
  • 格莱尔舍弗讷科格尔山坐标:47°06′53″N 11°03′47″E / 47.11472°N 11.06306°E / 47.11472; 11.06306格莱尔舍弗讷科格尔山(德语:Gleirscher Fernerkogel),是奥地利的山峰,位于该国西部,由蒂罗尔州