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

✍ dations ◷ 2025-12-04 03:05:06 #生物识别技术

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

相关

  • 小孢癣菌小孢癣菌属(学名:Microsporum)是子囊菌门下的一属,与毛癣菌属、表皮癣菌属同为皮肤真菌(英语:Dermatophyte),在皮肤及毛发造成皮肤感染。小孢癣菌可产生大分生孢子(Macroconidia)及小
  • 高鸿钧高鸿钧(1963年8月-),出生于安徽省怀远县,中国凝聚态物理学家,中国科学院院士。1987年,毕业于安徽教育学院(现合肥师范学院)物理系。1991年、1994年先后获北京大学无线电电子学系硕士
  • 诺华制药诺华(Novartis)是一家总部位于瑞士巴塞尔的制药及生物技术跨国公司。它的核心业务为各种专利药、消费者保健、非专利药、眼睛护理和动物保健等领域。诺华公司成立于1996年,由位
  • 胆固醇过高高胆固醇血症(Hypercholesterolemia)是指血液中的胆固醇偏高的情形。高胆固醇血症属于高脂血症及高脂蛋白血症(hyperlipoproteinemia,血液中脂蛋白过高的病症)。血液中非高密度脂
  • 廖文海廖文海(1934年-2009年),祖籍四川省成都市,出生于上海。中国人民解放军少将。早年毕业于中国医科大学医疗系、第七军医大学二院军医、助教、主治军医。1964年,担任解放军总医院内科
  • 李世李世�(594年-669年12月31日),原名徐世�,或作世绩,字懋功,亦作茂功。唐高祖李渊赐其姓李,后避唐太宗李世民讳改名为李�。曹州离狐(今山东菏泽东明县东南)人,唐初名将,曾破东突厥、高句丽,与李
  • 东方栀子东方栀子是中国大陆研发的3D虚拟偶像,首次登场于中国文化艺术奖首届动漫奖颁奖典礼,主办方将其号称为中国第一虚拟明星。但是由于东方栀子双马尾、超短裙的形象的形象与初音未
  • 雷夫提·高梅兹韦农·路易斯·高梅兹(英语:Vernon Louis Gomez, 1908年11月26日-1989年2月17日),为前美国职棒大联盟的投手。生涯效力过洋基与参议员队,生涯一共拿下5次世界大赛冠军。1933年到19
  • 彼得·久尔科维奇彼得·久尔科维奇(塞尔维亚语:Петар Ђурковић,拉丁化:Petar Đurković,1908年-1981年),是一位塞尔维亚天文学家,在塞尔维亚以发现小行星闻名。他发现的两颗小行星中一
  • 莫梅特·阿里·阿加莫梅特‧阿里‧阿加(Mehmet Ali Ağca,1958年1月9日-),1981年5月13日,天主教教皇若望·保禄二世在进入罗马圣伯多禄广场准备演讲时被一名土耳其狂热穆斯林枪手莫梅特‧阿里‧阿加