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

✍ dations ◷ 2025-11-23 02:46:09 #生物识别技术

维奥拉-琼斯目标检测框架（英语：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}$ $10^{{-6}}$ 的误检率，每一个分类器只需要达到65%的误检率。同时，为了满足系统的检测率，对于单个分类器的检测率要求很高。例如，为了达到整体90%的检测率，每一个分类器的检测率需要达到99.7%。

相关

林杰梁林杰樑（1958年6月30日－2013年8月5日）是台湾著名的肾脏科和毒理学医生，有“毒物科权威”之称，并且曾经在长庚大学医学院担任教授、于行政院卫生署担任顾问。林杰樑出生于中华民国
红绿联盟红绿联盟可以指：
二十碳四烯酸二十碳四烯酸（英语：Eicosatetraenoic acid，简称ETA）是一种有20个碳原子和4个双键的多元不饱和脂肪酸。二十碳四烯酸有两种同分异构体，其中主要的异构体有两种，它们都是必需脂肪酸：
1185年重要事件及趋势重要人物
德布罗意假说在物理学里，物质波（即德布罗意波）系指物质具有波动性的现象。由于物质具有粒子性与波动性，物质具有波粒二象性。路易·德布罗意于1923年在博士论文《量子理论研究》里提出，粒子波
凯厄瓦县凯厄瓦县（Kiowa County, Colorado）是美国科罗拉多州东部的一个县，东邻堪萨斯州。面积4,625平方公里。根据美国2000年人口普查，共有人口1,622人。县治伊兹 (Eads)。成立于1889年5
一一脱离东欧剧变（又称苏东剧变、东欧革命、东欧剧变、苏东波，西方社会称之为1989年系列革命）指在1990年前后东欧和中欧的社会主义国家中，发生反对派推翻共产党政权的急剧政治变化。1989
文珍俞巴市文珍俞巴市（菲律宾语：Lungsod ng Muntinlupa）是马尼拉大都会内最南端的城市，为菲律宾富裕人家与豪宅集中之地、前总统菲德尔·瓦尔德斯·拉莫斯及一些显要之居住区。
贵阳中医学院贵州中医药大学位于贵州省贵阳市。创建于1965年，占地300余亩。学院由院本部、第一附属医院（临床医学一部）、第二附属医院（临床医学二部）三大部分组成。
常熟市第二人民医院常熟市第二人民医院，是中国江苏省的一所医院，为三级乙等医院，位于常熟市虞山镇海虞南路68号。常熟市第二人民医院总床位377张，日门诊量440人次。