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

✍ dations ◷ 2025-09-16 11:53:49 #生物识别技术

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

相关

  • 古希腊古希腊(希腊语:Ελλάς,转写:Ellas;英语:Ancient Greece)是一段希腊的历史时期,狭义上指希腊地区从公元前12世纪迈锡尼文明毁灭至公元前146年希腊地区被罗马共和国征服为止。广义
  • 恋尸恋尸,是个人对尸体表现爱恋或性吸引的现象。美国精神医学学会在《精神疾病诊断与统计手册》中把恋尸列为“性欲倒错”。但是恋尸行为的含意显然颇为多样。研究者在访谈恋尸者
  • 彭楚藩彭楚藩(1884年-1911年10月10日),又名泽藩,一名家栋,字青云。清末革命党人士,湖北鄂城人,武昌起义前的清晨被清朝湖广总督瑞澂处斩,彭楚藩与刘尧澂、杨洪圣一同就义,是为“彭刘杨三烈士
  • 2008年意大利大奖赛2008年意大利大奖赛是2008年世界一级方程式锦标赛第十四场比赛。于9月12日至9月14日在意大利蒙扎蒙扎赛道举行。赛巴斯蒂安·维特尔在成为F1最年轻的杆位获得者之后,在正式比
  • 达科他领地达科他领地(英语:Dakota Territory)是美国历史上的一个合并建制领土,存在于1861年3月2日至1889年11月2日之间.达科他领地由明尼苏达领地和内布拉斯加领地的部分领土构成,范围包括
  • 昌福铁路.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • SwiftSwift 在英文中指雨燕,另外也可能指下列事物:Swift 作为人名姓氏时通常译为斯威夫特,可以指:
  • 黑褐色的是榛子黑褐色的是榛子(德文 : Schwarzbraun ist die Haselnuss )是一首德国民歌,其现在为人所知的旋律和歌词是自18世纪后期才出现的。歌曲早自16世纪出现,第一和第二次世界大战的被
  • 莎瓦·阿迦汗王妃莎瓦·阿迦汗王妃(Princess Salwa Aga Khan;1988年8月5日-),美国知名模特儿。婚前姓名为卡德拉·斯皮尔斯(Kendra Spears)。她曾是高级时装品牌:Prada、Calvin Klein、Giorgio Arman
  • 伊格尔·皮卡斯西亚奇伊格尔·皮卡斯西亚奇(罗马尼亚语:Igor Picușceac;1983年3月27日-)是一位摩尔多瓦足球运动员。在场上的位置是前锋。他现在效力于俄罗斯足球超级联赛球队彼尔姆安卡足球俱乐部。