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

✍ dations ◷ 2025-11-08 08:18:37 #生物识别技术

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

相关

  • 玛丽亚·雷沙玛丽亚·安洁莉塔·雷沙(Maria Angelita Ressa,1963年10月2日-)是菲律宾记者,曾担任CNN东南亚首席调查记者。2013年创办新闻网站《拉普勒》(Rappler),2018年度选为时代杂志年度风云
  • 浴盐浴盐是一种无机固体产品,用以添加到洗澡水中,具有促进清洁皮肤的效果。洗澡时,将浴水放入浴盐中。由压碎的水溶性矿物质(如氯化钠)制成。 用于美容,沐浴享受,清洁,常出现于模仿自然
  • 城市社会学实证主义 · 反实证主义(英语:Antipositivism) 结构主义 · 冲突理论 中层理论 · 形式理论 批判理论人口 · 团体 · 组织(英语:Organizational theory) · 社会化 社会性
  • 滇东北苗语滇东北次方言是苗语川黔滇方言的一支,分布在云南省东北的昭通市、昆明市、曲靖市和楚雄彝族自治州,以及贵州省西部的威宁彝族回族苗族自治县、织金县、赫章县、六盘水市和
  • 内隐智力理论由卡萝·德威克和她的同事所研究,在社会和发展心理学,内隐智力理论 (英:Implicit theories of intelligence)指的是人们对自己的的智力或能力是否可变的信念。埃伦莱格特在1985
  • 疒部疒部,为汉字索引中的部首之一,康熙字典214个部首中的第一百〇四个(五划的则为第十个)。中文中,疒部归于五划部首。疒部通常是从左上方为部字。且无其他部首可用者将部首归为疒部
  • Sub PopSub Pop是一家美国唱片厂牌,1986年由布鲁斯·帕维特和乔纳森·庞曼成立于华盛顿州西雅图。它在1980年代晚期陆续首签下超脱乐团、声音花园、泥浆蜂蜜等西雅图乐团,被喻作垃圾
  • 一切种子识一切种子识(梵语:sarva-bījaka-vijñāna),又称种子识,大乘佛教术语,源自《解深密经》。解深密经认为,一切种子识为所有生命最初的根本识,阿陀那识、阿赖耶识与心为其异名。后世瑜
  • 小林秀雄小林秀雄(1902年4月11日-1983年3月1日),日本作家与文艺评论家。出生于东京市神田区(今东京都千代田区),毕业于东京帝国大学文学部法文科;小林秀雄是确立日本文艺评论界的灵魂人物,影
  • 渊田美津雄渊田 美津雄(1902年12月3日-1976年5月30日),日本海军大佐,曾经参加过偷袭珍珠港。出生于奈良县北葛城郡磐城村(现在的葛城市)。就读奈良县立亩傍中学校(现在的高等学校),大正13年(1924