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

✍ dations ◷ 2025-06-30 20:34:39 #生物识别技术

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

相关

  • 肝脏(英语:liver)为脊椎动物体内的一种器官,以代谢功能为主,并扮演着除去毒素,储存糖原(肝糖),分泌蛋白质合成等重要角色。肝脏也会制造胆汁。在医学用字上,常以拉丁语字首hepato-或he
  • 天仙子胺天仙子胺(Hyoscyamine)是一种托烷类生物碱,作为次级代谢产物存在于天仙子,曼德拉草,曼陀罗花,番茄和颠茄等茄科植物。药物阿托品就是天仙子胺经提取处理后得到的消旋产物,因此天仙
  • 热尔省热尔省(法文:Gers)是法国奥克西塔尼大区所辖的省份。该省编号为32。热尔省是最初的83个省其中之一。于法国大革命期间,1790年3月4日从吉伦特省和加斯科涅部分区域分划出热尔省。
  • 鲁迪·朱利安尼鲁道夫·威廉·路易斯·“鲁迪”·朱利安尼,KBE(英语:Rudolph William Louis "Rudy" Giuliani,1944年5月28日-)是美国律师、检察官、商人及共和党的美国政治人物,出身于纽约州。朱
  • CAS编号CAS编号(CAS Registry Number,或称CAS Number,CAS Rn,CAS #),又称CAS登录号或CAS登记号码,是某种物质(化合物、高分子材料、生物序列(Biological sequences)、混合物或合金)的唯一的数
  • 沈刚伯沈刚伯(1896年12月4日-1977年7月31日),中华民国历史学家。湖北宜昌三斗坪人。自幼受留日归国的父亲沈莘庵教诲,读毕《左传》、《国语》、《国策》、《国礼》、《礼记》后,于11岁,19
  • 俄克拉荷马城雷霆俄克拉何马城雷霆(英语:Oklahoma City Thunder),是一支位于美国俄克拉何马州俄克拉何马城的NBA篮球队,分属于西部的西北赛区,主场为切萨皮克能源球场。该队1967年10月以超音速之名
  • 詹姆斯·罗思曼詹姆斯·E·罗思曼(英语:James E. Rothman,1950年11月3日-),美国生物学家和医学家,耶鲁大学细胞生物学系系主任、Fergus F. Wallace名誉生物医学教授。他曾获得多种荣誉,包括哥伦比
  • 科技部新竹科学园区管理局科技部新竹科学园区管理局(简称竹科管理局)是台湾新竹科学园区及其卫星园区的专责管理机关,1980年成立,隶属于科技部,局本部位于新竹科学园区内。
  • 阿伊莎·宾特·侯赛因公主努尔王后陛下阿莉亚公主殿下穆娜公主殿下穆罕默德王子殿下 塔吉德王妃殿下菲雅王妃殿下哈桑王子殿下 莎瓦王妃殿下巴丝玛公主殿下阿里王子殿下 莉玛王妃殿下亚森王子殿下 珊