基于多类在线Boosting图像识别算法.pdfVIP

23 7 Vol. 23 No. 7 20117 Journal of ComputerAided Design Computer Graphics Jul 20 11 Boosting 1, 2) 1, 2) 霍红文 封举富 , 1) ( 100871) 2) ( ( ) 100871) ( huohongw en@ gmail . com) : Boost ing , ( ECOC) Boosting . ECOC , ; . , , . : ; ; Boost ing : T P39 1. 4 Image Recognition Algorithm Based on Multiclass Online Boosting Huo Hongw en1, 2) and Feng Jufu1, 2) 1) (Dep artment of Machine I ntelligence, School of Electronics Eng ineering and Comp uter Science, Peking University , eij ing 100871) 2) (Key Laboratory of Machine Percep tion (Peking University) , MOE, eij ing 100871) Abstract: Aiming at the difficult of appl ing online Boosting to multiclass image recognition, a new online Boosting algorithm based on errorcorrecting output code ( ECOC) is presented. In this algorithm, a function for class label mapping is used w hen calculating the error rates of w eak classifiers. Further more, the method to update the weights of training samples and w eak classifiers are both given. T he experiment results on different database show this algorithm is accurate and robust . Key words: image recognition; multiclass; online Boosting 1990 , Schapire , [ 1] , Boosting , . , Boosting . 1995 , Freund , , [ 2] [ 3] Boosting . Kearns : , , ; Boosting , . 20 , Boosting , , . , 2005 , Oza Boosting , [ 4] Boosting . . Boosting , Boosting , : 2010- 10- 25; : 2011- 01- 20. : ( 2011CB302400) ; ( . ( 1984 ) , , ,