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

✍ dations ◷ 2025-04-02 20:45:48 #生物识别技术

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

相关

  • 巴塔萨·纽曼约翰·巴尔塔萨·诺伊曼(德语:Johann Balthasar Neumann,1687年1月30日-1753年8月19日),通常称为巴尔塔萨·诺伊曼(Balthasar Neumann),为德国建筑师,是巴洛克建筑的重要代表人物。推
  • 中信出版社中信出版集团股份有限公司(英语:CITIC Press Corporation,深交所:300788)是中华人民共和国北京市的一家出版社。隶属于中国中信集团,位于北京市朝阳区惠新东街甲4号富盛大厦。成立
  • 有关乙酰苯胺乙酰苯胺,又名N- Phenylacetamide、Acetanilide,或商标名称Antifebrin,是一种白色有光泽片状结晶或叶片或鳞片状的固体化学品。乙酰苯胺可以透过醋酸酐和苯胺或苯基苯胺氯化物
  • 烹刑烹刑,或称烹杀,是一种酷刑。施刑者先将犯人的衣服脱光,并将犯人推入一个如成人般高的大锅,盛有油或水,放在柴火上烹煮。犯人大多数都因灼伤死去,有些最终全身烧焦。历史上的著名受
  • 李兆洛李兆洛(1769年-1841年),原姓王,字申耆,号养一,江苏阳湖(今属常州)人,清朝政治人物、地理学家、文学家,进士出身。嘉庆九年(1804年)甲子科江南乡试第一名举人(解元)。嘉庆十年(1805年)登乙丑科
  • 户曹户部是中国古代官署名。其长官为户部尚书。起源于三国,时设有度支尚书,掌财政。隋代以度支尚书为民部尚书。民部即户部前身,唐代以避太宗李世民名讳改称户部:4722。为六部之一,
  • 欧联指令本文是 欧洲联盟的政治与政府 系列条目之一指令(Directive)是欧洲联盟的一种成文法(欧盟法律)。和规章(英语:Regulation (European Union))(Regulation)不同,指令只要求欧洲联盟成员国
  • 伊斯兰法西斯主义伊斯兰法西斯主义(Islamofascism)是一个有争议的新名词,把21世纪开始以来的某些伊斯兰主义运动的意识形态特征与20世纪早期的欧洲法西斯主义运动,以及新法西斯运动或极权主义相
  • 复合八面体立方体在几何学中,复合八面体立方体(英文:Compound of cube and octahedron),又被称为八面体-正方体复合体,是一种非凸多面体,属于星形多面体,外观看起来像一个正八面体和立方体卡在一起。
  • 亚马孙亚马逊可以指: