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

✍ dations ◷ 2024-12-22 16:22:04 #生物识别技术

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

相关

  • 溺水遇溺是因为液体进入肺部而导致缺氧,继而窒息。常见于游泳、船只沉没、海啸、潜水、意外及自溺。在很多国家都是12岁以下儿童的主要死因,例如在美国便是仅次于车祸。小童多是从
  • 循证实践循证实践(英语:Evidence-based practice,简称为:EBP),或循证实务,是一种跨学科的临床医学实践之方法,在1992年正式引入临床医学实践之后一直在不断的发展。循证实践始于医学上之循证
  • 群体遗传学现代生物分类群体从它们的 共同祖先遗传分化的图示。进化论介绍(英语:Introduction to evolution) 演化的证据 共同起源 共同起源的证据群体遗传学 · 遗传多样性 突变 · 自
  • 顺乌头酸酶结构 / ECOD顺乌头酸酶(英语:Aconitase,简称为乌头酸酶,EC 4.2.1.3)是一种在三羧酸循环中催化柠檬酸通过顺乌头酸中间步骤立体专一性可逆异构化为异柠檬酸的酶,这是一个非氧化还原
  • 二氯甲烷二氯甲烷(分子式:CH2Cl2)是低沸点无色液体,是重要的有机溶剂,广泛用于医药、塑料及胶片等工业。无色透明易挥发液体。具有类似醚的刺激性气味。溶于约50倍的水,溶于酚、醛、酮、冰
  • 泛美运动会泛美运动会是美洲的国际综合性体育活动,每隔四年举办一次。泛美运动会源自1920年代的中美洲运动会。1932年,举行泛美运动会的倡议首度被提出,其后成立了“泛美体育组织”(西班牙
  • 收听时段时段(Dayparts)指的是在电台或电视台节目安排中,将一天划分成不同的部分,在不同的时段里播送不同类型的电视节目或电台节目。在电视时段安排中,某个时段的电视节目往往是针对该时
  • 石城县石城县在中国江西省东南部,是赣州市下辖的一个县。早在新石器时期,石城境内就有人类活动。三国·吴嘉禾五年(公元236年),析雩都地置揭阳县,为石城建县之始,先后属庐陵郡、南康郡。
  • 白濑矗白濑矗(日语:白瀬 矗/しらせ のぶ ,1861年7月20日-1946年9月4日)是日本南极探险家、陆军中尉。幼名知教(日语:知教/ちきょう)。1861年,生于日本出羽国由利郡(日语:由利郡)金浦村(日语:金浦
  • 莫比理查德·梅尔维尔·霍尔(英语:Richard Melville Hall,1965年9月11日-),艺名莫比,美国音乐人,DJ。莫比生于美国纽约市哈林区。因为《白鲸记》的作者赫尔曼·梅尔维尔跟他有亲戚关系,所