一种积分图的分治计算方法 - 计算机工程.pdf

第38 卷 第22 期 计 算 机 工 程 2012 年11 月 Computer Engineering November 2012 Vol.38 No.22 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP312 文章编号文章编号：：1000——3428(2012)22——0232——04 中图分类号中图分类号：： ·工程应用技术与实现·工程应用技术与实现·· 文章编号文章编号：： —— —— —— ··工程应用技术与实现工程应用技术与实现·· 一种积分图的分治计算方法一种积分图的分治计算方法 一种积分图的分治计算方法一种积分图的分治计算方法 张羽立张羽立，戴，戴 麟，麟，周薇娜周薇娜，邹，邹 垚，垚，曾晓洋曾晓洋 张羽立张羽立，，戴戴 麟麟，，周薇娜周薇娜，，邹邹 垚垚，，曾晓洋曾晓洋 (复旦大学专用集成电路与系统国家重点实验室，上海 201203) 摘摘 要：要 ：AdaBoost 算法在处理大量图片时需要进行长时间的预处理。为此，提出一种用硬件并行计算图像各个局部积分图的方法，通过 摘摘 要要 ：： AdaBoost 算法用少数特征淘汰大量无关图像，牺牲单个特征计算时间，避免对大量图片进行预处理操作。实验结果证明，该方法可以加快 大量高像素图像的识别速度 ，在无关图像占整体 98%的情况下 ，速度比传统算法提高 31.8%。 关键词关键词：：AdaBoost 算法；积分图；特征矩形计算；递归；乒乓算法 关键词关键词：： A Divide and Conquer Calculation Approach of Integral Graph ZHANG Yu-li, DAI Lin, ZHOU Wei-na, ZOU Yao, ZENG Xiao-yang (State Key Laboratory of ASIC System, Fudan University, Shanghai 201203, China) 【【Abstract 】】This paper proposes a method to calculate integral images on part of the image instead of global scope by hardware, thus avoiding most 【【 】】 timeconsuming pretreatment. The cost of doing so and the speed