适于人脸检测的模板匹配快速算法  

Rapid algorithm of template matching for face detection

作　　者：邵平[1] 杨路明[1] 黄海滨[1] 曾耀荣[2] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410000 [2]玉林师范学院物理与信息科学系,广西玉林537000

出　　处：《计算机应用》2006年第7期1607-1610,共4页journal of Computer Applications

基　　金：广西教育厅面上项目(桂教科研[2004]20号);玉林师范学院重点科研项目(05DWX16);玉林师范学院科研项目(05YBWX23)

摘　　要：为提高人脸检测中模板匹配的速度,在积分图像基础上,提出和应用平方积分图像,实现了一种计算速度与图像窗口大小无关的快速灰度均值和方差算法。应用这种快速算法,结合对灰度分布标准化近似计算公式、相关系数和平均偏差计算公式的变换,以及灰度分布标准化处理时省略拷贝图像窗口及窗口灰度值变换等不必要的步骤,大大提高了模板匹配速度。人脸检测实验证明了这种算法的有效性。In order to improve the speed of template matching in face detection, based on integral image, a square integral image was proposed and used to realize a rapid algorithm for calculating grayscale average and variance of image windows, and the calculating speed was independent on the windows size. With this rapid algorithm and transformation of some formulas, such as approximate formulas for computing grayscale distribution normalization, formulas for computing the correlation coefficient and average deviation, and leaving out some needless processes such as copying windows and conversion of windows grayscale value, the template matching was sped up greatly. Experiment results of face detection demonstrate the efficiency of this algorithm.

关 键 词：积分图像 灰度分布标准化 模板匹配 人脸检测 

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