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

✍ dations ◷ 2025-11-27 02:08:29 #生物识别技术

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

相关

  • 民科民间科学家(英语:crank),又称民科、妄人科学家、科妄,具有偏执倾向,在缺乏科研素养的同时,运用大规模宣传、向有所属单位的科研工作者寄送电子邮件、求见权威科研工作者等方法强行
  • 美国肾脏学会期刊美国肾脏学会期刊(Journal of the American Society of Nephrology)为属于同行评审且涵盖所有肾脏学的医学期刊。 它成立于1966年,由美国肾脏学会(英语:American Society of Neph
  • 藜属藜属(学名:Chenopodium)是一种苋科藜亚科的植物,包含约150种一年生或多年生草本开花植物,几乎在全世界均有生长,而且是现时世上多个山区民族的主粮。较早分类方法归类为藜科,藜科在
  • 克蕾尔的膝盖克蕾尔的膝盖(Le Genou de Claire)是埃里克·侯麦的经典之作,拍成于1970年,“六个道德故事”之一。除了丰富的对话外,此电影亦具微妙的心理刻画,透过人物的言行来表达。结婚前夕,男
  • 四平市四平市是中华人民共和国吉林省下辖的地级市,位于吉林省西南部,与辽宁省相邻,北靠长春市、南临铁岭市。铁路、公路四通八达,是东北地区重要的交通枢纽,是一座工业城市。四平的历史
  • 新加坡汉字陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文 籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧  小篆) 隶书 ‧ 楷书 ‧ 行书 ‧ 草书 漆书 ‧  书法 ‧ 飞白书笔画 
  • 宇宙尘埃宇宙尘(英语:Cosmic Dust)是由众多细小粒子组成的一种固态尘埃,自宇宙大爆炸起,便四散在浩瀚宇宙之中。宇宙尘的组成包含硅酸盐、碳等元素以及水分,部分来自彗星、小行星等星体的
  • 网页浏览器时间线网页浏览器从1990年代初到现在的时间线。有关早期网页浏览器的详细历史请参见网页浏览器条目。以下按年代记录了1990年代最受欢迎的浏览器的时间线。以下按年代记录了2000年
  • 安柚鑫安柚鑫(英语:Yoson An, 1992年6月23日-)是一位新西兰华人演员。1992年出生于葡属澳门,1999年随父母移民到新西兰。2012年进入演艺圈,后为争取更多机会来到澳大利亚发展。2018年迪
  • 柏纳德·李柏纳德·李(英语:Bernard Lee,1908年1月10日-1981年1月16日),英国电影演员。他以饰演头十一部007系列电影中詹姆斯·邦德的上司M而闻名,1981年因胃癌而去世,未能参与《只为你的双眼