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

✍ dations ◷ 2025-07-27 19:41:18 #生物识别技术

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

相关

  • 大腿大腿,是腿部的上半部分,是骨盆和膝盖之间的部分,以膝盖连接小腿。大腿的骨骼称为股骨,股骨较粗,因为密质骨比例较高,其强度也较大。在髋部有杵臼关节,膝盖部分则是枢纽关节。
  • 致密双星致密星是白矮星、中子星、奇特星、黑洞等一类致密天体的总称,它们与正常星的主要区别是不再有核燃料进行聚变反应,热压力不足以与自身的引力保持平衡,因而塌缩成尺度非常小、密
  • 自营生物自养生物,也称为生产者(producer,autotroph),在台湾称为自营生物,主要包括绿色植物和少数微生物,它们可以利用阳光、空气中的二氧化碳、水以及土壤中的无机盐等,通过光合作用或化能
  • CRHCRH可能指:
  • 王奇王奇(1963年5月-),现任清华大学历史系副教授,北京大学国际关系学士、圣彼得堡国立大学历史学博士。因在《中俄国界东段学术史研究:中国、俄国、西方学者视野中的中俄国界东段问题
  • 玛尔特·戈蒂耶玛尔特·戈蒂耶(Marthe Gautier,1925年9月10日-)是一位法国医生,同时也是一位研究人员,正是她发现了21三体综合征(唐氏综合征)的病因。这个发现长期被归功于Jerome Lejeune,但现在科
  • 戈尼角坐标:54°0′S 38°1′W / 54.000°S 38.017°W / -54.000; -38.017戈尼角(英语:Gony Point)是南极洲的海岬,位于南乔治亚群岛的伯德岛东南部,处于卡德诺角西南面0.8公里,在1963年
  • 托尔拉库方言托尔拉库方言(塞尔维亚-克罗地亚语:,保加利亚语:Торлашки/Torlashki)是南斯拉夫语支的方言集合之一,使用者分布在塞尔维亚东南部,科索沃北部,马其顿共和国东北部和保加利亚
  • 天主圣三教堂 (慕尼黑)天主圣三教堂 (慕尼黑)(Dreifaltigkeitskirche)是一座天主教教堂,位于德国城市慕尼黑内城区西北部的Pacellistraße,巴伐利亚巴洛克风格,建于1711年至1718年。这是一个加尔默罗会
  • 湘桂走廊湘桂走廊是位于湖南省与广西壮族自治区之间的狭长平原。湘桂走廊被夹在南岭的越城岭与海洋山之间,自古就是中原通向岭南的交通要道。从前湘桂走廊重要交通是河运,有灵渠连通湘