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

✍ dations ◷ 2024-09-20 12:03:20 #生物识别技术

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

相关

  • 疲劳性骨折疲劳性骨折,又称应力性骨折,是一种不完全骨折。通常由于异常的或重复性的外界应力,或者腿部或踝部持续负重所导致。常发生于胫骨、跖骨,以及相对少见的股骨、桡骨。疲劳性骨折是
  • 低温生物学低温生物学是研究生物在低温下的变化,是生物学的一门分枝。一般会研究生命器官在低温或低于正常温度的变化、影响及状态。研究范围包括蛋白质, 细胞, 生物组织等。
  • 平面关节滑动关节,又称平面关节(Plane joint),是使骨块左右滑动的关节。在此种关节中,骨的表面实际上是平的,两骨块间彼此滑过而产生动作,可进行多方向的相对移动。滑动关节见于手的腕骨之
  • 赛门铁克NortonLifeLock公司(英语:NortonLifeLock Inc.),前称赛门铁克(英语:Symantec,/sɪˈmænˌtɛk/)是一家总部设于美国加利福尼亚州山景城的互联网安全技术厂商,创立于1982年3月1日在全
  • 同素异构体同素异形体,是指由同一种化学元素组成,而结构形态却不相同的单质。同素异形体由于结构不同,物理性质与化学性质上也有差异。同素异形体这一术语针对的是单质,而非化合物,更一般的
  • 三斜晶系三斜晶系的矿物既无对称轴也无对称面,有的属于该晶系的矿物甚至连对称中心也没有。三个结晶轴均斜交α≠β≠γ≠90o;a≠b≠c.主折射率有三个方向并且与结晶轴无关。
  • 圣尼古拉东正教堂圣尼古拉东正教堂是位于立陶宛维尔纽斯的一座教堂,也是维尔纽斯历史最悠久的东正教教堂之一。教堂在1740年曾被大火摧毁,之后重建为巴洛克风格建筑。二战结束之后,教堂曾一度关
  • 日本鬼子日本鬼子是华人对日本人的蔑称之一,源自针对西洋侵略者的“洋鬼子”此一蔑称,在甲午战争后,鬼子亦被用在日本侵略者上。抗战结束后,“日本鬼子”演变成为华人地区经常用以形容日
  • 以撒·亚伦以撒·亚伦(Isaac (Jitzchak) Yaron;1934年-1985年4月11日)是一位以色列的犹太裔业余海洋生物学家,专长于地中海及红海的软体动物。他的正职是一位飞机工程师。由他命名的分类单
  • 刘良模刘良模(1909年-1988年),浙江镇海人(今宁波市镇海区),中国社会活动家、指挥家。刘良模1932年毕业于上海沪江大学社会系,任职于基督教青年会。寓居虹口山阴路青庄。刘良模热情投入抗日