一种积分图的分治计算方法  

A Divide and Conquer Calculation Approach of Integral Graph

作　　者：张羽立[1] 戴麟[1] 周薇娜[1] 邹垚[1] 曾晓洋[1] 

机构地区：[1]复旦大学专用集成电路与系统国家重点实验室,上海201203

出　　处：《计算机工程》2012年第22期232-235,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60776028);教育部基金资助重点项目(109055)

摘　　要：AdaBoost算法在处理大量图片时需要进行长时间的预处理。为此,提出一种用硬件并行计算图像各个局部积分图的方法,通过AdaBoost算法用少数特征淘汰大量无关图像,牺牲单个特征计算时间,避免对大量图片进行预处理操作。实验结果证明,该方法可以加快大量高像素图像的识别速度,在无关图像占整体98%的情况下,速度比传统算法提高31.8%。This paper proposes a method to calculate integral images on part of the image instead of global scope by hardware, thus avoiding most time-consuming pretreatment. The cost of doing so and the speed of single rectangular feature calculation are acceptable due to the characteristic of AdaBoost that few rectangular features are needed to drop out most tmrelated images. With traditional AdaBoost, this method can accelerate the analysis of a great number of high-resolution images. As result, when irrelative image occupies 98% of whole, the performance of this approach will be 31.8% higher than traditional ones.

关 键 词：ADABOOST算法 积分图 特征矩形计算 递归 乒乓算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]