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

✍ dations ◷ 2025-02-23 16:44:01 #生物识别技术

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

相关

  • ICD-9编码列表 (740–759)Template:Congenital malformations and deformations of nervous system Template:Congenital malformations and deformations of eye Template:Congenital malformations
  • 幻觉幻觉(英语:Hallucination)是指在没有客观刺激作用于相应感官的条件下,而感觉到的一种真实的、生动的知觉。相对的,错觉则是具有真正的外在刺激,但反应错误的认知。幻觉是知觉障碍
  • 猫科海绵状脑病猫科海绵状脑病(英语:Feline spongiform encephalopathy,缩写为FSE),又称狂猫病,一种猫科动物的脑病变,传染性海绵状脑病的一种,类似于牛海绵状脑病,因为朊蛋白而引起。已知这种疾病
  • 急性细菌性前列腺炎急性细菌性前列腺炎(Acute Prostatitis)是由非特异性细菌引起的前列腺组织的急性炎症称之为急性细菌性前列腺炎。它是前列腺炎中的罕见类型。急性细菌性前列腺炎发病急,高热,尿
  • 讯连科技讯连科技(英语:CyberLink,台证所:5203)是一家供应数字影音多媒体的全球性软件公司,以其旗舰产品威力导演及PowerDVD称著,总部位于中华民国(台湾)新北市。1991年由黄肇雄创办。讯连科
  • 法属西非法属西非(法语:Afrique occidentale française,缩写为AOF)指的是法国在西非的一大片殖民地,面积达468.9万平方公里。包括了现在的毛里塔尼亚、塞内加尔、尼日尔、法属苏丹(今马里
  • 纳帕纳帕(英语:Napa)位于美国加利福尼亚州中部纳帕河(英语:Napa River)畔,是纳帕县的最大城市及县治所在。
  • 伊玛目教义伊玛目教义(阿拉伯语:إمامة‎)是伊斯兰教什叶派的五大信仰支柱之一,是指什叶派认为真主在先知穆罕默德逝世后选定了穆斯林社群领导人的信条。这些领导人被称为伊玛目,什叶派
  • 美国劳工部美国劳动部(英语:United States Department of Labor),是美国联邦政府行政部门之一,主管全国劳工事务,成立于1913年3月4日。美国劳动部设美国劳工部长、副部长两级官员。
  • 表面力表面力(英语:Surface force)符号为fs,是指作用在一物体表面(或是内部截面)的力,而且其大小会和表面积成正比。例如因为压力产生的力即为一表面力其中f 为力,p 为压力,A 为压力作用的