基于模板匹配与支持矢量机的人脸检测  

Face Detection Based on Template Matching and Support Vector Machines

作　　者：梁路宏[1,2] 艾海舟[1,2] 肖习攀[1,2] 叶航军[1,2] 徐光祐[1,2] 张钹[1,2] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]清华大学智能技术与系统国家重点实验室,北京100084

出　　处：《计算机学报》2002年第1期22-29,共8页Chinese Journal of Computers

基　　金：国家"八六三"高技术研究发展计划(863 -80 5 -5 12 -980 5 -11);清华大学骨干教师支持计划 (百 0 0 5 )资助

摘　　要：人脸检测是人脸识别与基于内容的图像及视频检索的一项重要任务 .由于非人脸样本相对于人脸样本的多样性和复杂性 ,使得人脸模式分类器的训练十分困难 .该文提出了一种将模板匹配与支持矢量机 (SVM)相结合的人脸检测算法 .算法首先使用双眼 -人脸模板对进行粗筛选 ,然后使用 SVM分类器进行分类 .在模板匹配限定的子空间内采用“自举”方法收集“非人脸”样本训练 SVM,有效地降低了训练的难度 .实验结果的对比数据表明 。A subspace method for downsizing the training space via template matching filtering is proposed. Two types of templates, eyes-in-whole and face itself from an average face of a set of mugshot photos, are used in template matching for coarse filtration. Only when both eyes-in-whole template matching and face template matching are over corresponding thresholds, a candidate window is regarded as in the subspace. In this template matching constrained subspace, a bootstrap method is used to collect non face samples for SVM training, which greatly reduces the complexity of training SVM. The face detector SVM is trained by John Platt's Sequential Minimal Optimization (SMO) algorithm. During the detection procedure, an image and its scaled images are scanned, each candidate window will first be evaluated by both eyes-in-whole template matching and face template matching, and when both are over corresponding thresholds that candidate will be passed to the SVM classifier for the final decision. The detection results over all scales are then merged into final face detection output by way of fusion that keeps only the maximum one when overlap happens. In this way the training becomes much easier and the speed is improved to be used in practical applications. Experimental results demonstrate its effectiveness.

关 键 词：人脸检测 支持矢量机 模式分类 人脸识别 计算机视觉 模板匹配 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]