%0 Journal Article
%T Rapid Algorithm of Template Matching Based on Integral Image<br>基于积分图像的快速模板匹配
%A SHAO Ping
%A YANG Lu-Ming
%A HUANG Hai-Bin
%A ZENG Yao-Rong
%A <br>邵平
%A 杨路明
%A 黄海滨
%A 曾耀荣
%J 计算机科学
%D 2006
%I 
%X In face detection, it is needed to normalize grayscale distribution of image windows before template matching, and that the grayscale average and variance must be computed before grayscale distribution normalization. Based on integral image, the square integral image is proposed and used to realize a rapid algorithm for calculating grayscale average and variance of image windows, and the calculating speed is independent of the windows' size. With this rapid algorithm and transformation of some formulas, such as approximately 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 is sped up. Experimental results of face detection demonstrate the efficiency of this rapid algorithm for template matching.
%K Integral image
%K Grayscale distribution normalization
%K Template matching
%K Face detection<br>积分图像
%K 灰度分布标准化
%K 模板匹配
%K 人脸检测
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=EFFC2D5A1FC9083B&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=59906B3B2830C2C5&sid=4966445AEEBA9556&eid=F8035C8B7D8A4264&journal_id=1002-137X&journal_name=计算机科学&referenced_num=7&reference_num=13