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

✍ dations ◷ 2025-06-08 07:54:16 #生物识别技术

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

相关

  • 根霉根霉属(学名:Rhizopus)真菌主要外观特征为具有假根(rhizoid)及匍匐菌丝(stolon)。孢子囊柄(sporangiophore)以单支或数支成束的方式自匍匐菌丝长出,孢子囊柄基部往往与假根基部相对。
  • 世界卫生组织基本药物世界卫生组织基本药物标准清单(法语:Listes modèles OMS des médicaments essentiels;英语:WHO Model List of Essential Medicines;简称EML)是世界卫生组织(WHO或称世卫组织)的出
  • 常春藤盟校常春藤盟校或常春藤联盟(Ivy League)成立于1954年,是由美国东北部地区的8所私立大学组成的联盟。这8所学校有着许多共同的特点:它们都是美国名校、也是美国产生最多罗德奖学金得
  • 电迁移电迁移(英语:Electromigration)是由于通电导体内的电子运动,把它们的动能传递给导体的金属离子,使离子朝电场反方向运动而逐渐迁移,导致导体的原子扩散、损失的一种现象。由法国科
  • 辛夷辛夷是中药材,又名木笔、辛夷花、木笔花、望春花,主要是木兰科落叶小灌木植物紫玉兰(Magnolia liliiflora Desr.)或望春玉兰、玉兰、武当玉兰的花蕾,也可以指其他木兰属植物的花
  • 祖国解放战争胜利纪念馆祖国解放战争胜利博物馆(조국해방전쟁승리기념관)是一座位置朝鲜民主主义人民共和国首都平壤,展述朝方祖国解放战争(朝鲜战争)观点的博物馆。该馆于1953年8月兴建,原位于平壤中区
  • 电视新闻新闻节目是指以报导即时消息、探讨时事,通常定时播出的电台或电视节目。新闻节目通常是由多则新闻报导内容所组成,会由一个或多个主播播报。新闻节目可包括现场或预先录制的访
  • 美国电视剧美国剧集(又称美剧),广义上涵盖美国所有电视及网络播放的戏剧节目。美国剧集的起步时期约为1920年代至1940年代。在1930年代,NBC和CBS两大广播公司尝试性地播出节目,并成立了自己
  • 永建永建用作几个年号的名称:
  • 第5号交响曲 (贝多芬)c小调第五交响曲,作品67,是路德维希·范·贝多芬于1804年至1808年间创作的四乐章交响曲。该作品是古典音乐中最受欢迎、最著名、也是最常被演奏的交响曲之一。 自首演之日起,《