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

✍ dations ◷ 2025-03-07 10:46:19 #生物识别技术

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

相关

  • 肾病肾病变、肾脏病(英语:Nephropathy、kidney disease、renal disease),又称肾损伤,指肾脏的疾病或是功能损伤。又分成非发炎性的肾病(英语:Nephrosis),以及发炎性的肾炎(英语:Nephritis)。
  • 纳尔逊纪念柱纳尔逊纪念柱(Nelson's Column)位于伦敦市中心的特拉法加广场,高51.59米,纪念死于1805年特拉法加海战的海军上将霍雷肖·纳尔逊。纳尔逊纪念柱兴建于1840年到1843年,由威廉·莱尔
  • CV-4 游骑兵号突击者号(英文:USS Ranger,CV-4)为美国海军第一艘以航空母舰为目的而设计并制造的军舰 ,也是美国海军在航母开发黎明期的尝试作品。由于其较小的吨位与舰岛,狭窄的飞行甲板以及耐
  • 各国商业银行最优惠利率列表这是一个各国商业银行简单平均最优惠利率列表。这些数据来自世界概况。
  • 难以抗拒难以抗拒("Hips Don't Lie")是哥伦比亚歌手夏奇拉与Wyclef Jean演唱的一首拉丁风格的流行歌曲。夏奇拉被邀请在2006年世界杯足球赛闭幕式现场演唱此曲。
  • Uue 8s1(预测) 2, 8, 18, 32, 32, 18, 8, 1(预测)主条目:Uue的同位素 Uue(英语:Ununennium,化学符号为Uue)是一种尚未被发现的化学元素,原子序数是119,在元素周期表中排列在第8周期、1族。
  • 亨利·艾伦·格里森亨利·艾伦·格里森(Henry Allan Gleason,1882年-1975年)为美国生态学家,植物学家及分类学家。
  • 乔尔乔斯·查维拉斯乔尔乔斯·查维拉斯(希腊语:Γεώργιος Τζαβέλας)是希腊的一位足球运动员。在场上司职左后卫。他现在效力于法国足球乙级联赛球队摩纳哥足球俱乐部。他也代表希
  • 玛丽亚·亚历山德洛芙娜 (俄罗斯)玛丽亚·亚历山德洛芙娜(俄语:Мария Александровна,1853年10月17日-1920年10月24日),俄罗斯帝国女大公和英国爱丁堡公爵夫人。玛丽亚·亚历山德洛芙娜是俄罗斯
  • 偏摩尔性质偏摩尔性质(英语:partial molar property,又称“偏摩尔量”),或者部分摩尔性质,是在给定的温度、压力和其他物质的量不变时,向含有某一组成成分的无限多的溶液中加1摩尔该组成成分