中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Cascade Learning by Optimally Partitioning

文献类型:期刊论文

作者Pang, Yanwei1; Cao, Jiale1; Li, Xuelong2
刊名ieee transactions on cybernetics
出版日期2016-09-12
期号99
关键词Adaptive boosting Classification (of information) Computation theory Costs Face recognition Iterative methods Object detection Object recognition Optimal systems
ISSN号21682267
产权排序2
英文摘要cascaded adaboost classifier is a well;known efficient object detection algorithm. the cascade structure has many parameters to be determined. most of existing cascade learning algorithms are designed by assigning detection rate and false positive rate to each stage either dynamically or statically. their objective functions are not directly related to minimum computation cost. these algorithms are not guaranteed to have optimal solution in the sense of minimizing computation cost. on the assumption that a strong classifier is given, in this paper, we propose an optimal cascade learning algorithm (icascade) which iteratively partitions the strong classifiers into two parts until predefined number of stages are generated. icascade searches the optimal partition point r of each stage by directly minimizing the computation cost of the cascade. theorems are provided to guarantee the existence of the unique optimal solution. theorems are also given for the proposed efficient algorithm of searching optimal parameters r. once a new stage is added, the parameter r for each stage decreases gradually as iteration proceeds, which we call decreasing phenomenon. moreover, with the goal of minimizing computation cost, we develop an effective algorithm for setting the optimal threshold of each stage. in addition, we prove in theory why more new weak classifiers in the current stage are required compared to that of the previous stage. experimental results on face detection and pedestrian detection demonstrate the effectiveness and efficiency of the proposed algorithm. © 2013 ieee.
收录类别EI
语种英语
源URL[http://ir.opt.ac.cn/handle/181661/28361]  
专题西安光学精密机械研究所_光学影像学习与分析中心
作者单位1.School of Electronic Information Engineering, Tianjin University, Tianjin; 300072, China
2.Center for Optical Imagery Analysis and Learning, State Key Laboratory of Transient Optics and Photonics, Xi'An Institute of Optics and Precision Mechanics, Xian; 710119, China
推荐引用方式
GB/T 7714
Pang, Yanwei,Cao, Jiale,Li, Xuelong. Cascade Learning by Optimally Partitioning[J]. ieee transactions on cybernetics,2016(99).
APA Pang, Yanwei,Cao, Jiale,&Li, Xuelong.(2016).Cascade Learning by Optimally Partitioning.ieee transactions on cybernetics(99).
MLA Pang, Yanwei,et al."Cascade Learning by Optimally Partitioning".ieee transactions on cybernetics .99(2016).

入库方式: OAI收割

来源:西安光学精密机械研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。