DocumentCode
2140226
Title
Method to improve the performance of the adaboost algorithm by combining weak classifiers
Author
Kim, Jeong-Hyun ; Kwon, Bae-Guen ; Kim, Jin-Young ; Kang, Dong-Joong
Author_Institution
Dept. of Mech.&Intell. Syst. Eng., Pusan Nat. Univ., Busan
fYear
2008
fDate
18-20 June 2008
Firstpage
357
Lastpage
364
Abstract
The weak classifier of AdaBoost algorithm is a central classification element that uses a single criterion separating positive and negative learning candidates. Finding the best criterion to separate two feature distributions influences learning capacity of the algorithm. A common way to classify the distributions is to use the mean value of the features. However, positive and negative distributions of Haar-like feature as an image descriptor are hard to classify by a single threshold. The poor classification ability of the single threshold also increases the number of boosting operations, and finally results in a poor classifier. This paper proposes a weak classifier that uses multiple criterions by adding the standard deviation (STD) of the positive candidate distribution with the conventional mean classifier: the positive distribution has low variation and the values are closer to the mean while the negative distribution has large variation and values are widely spread. The difference in the STD for the positive and negative distributions is used as an additional criterion. In the learning procedure, we use a new classifier that provides a better classifier between them by selective switching between the mean and standard deviation. We call this new type of combined classifier the ldquoMixed Weak Classifierrdquo. The proposed weak classifier is more robust than the mean classifier alone and decreases the number of boosting operations to be converged.
Keywords
Haar transforms; feature extraction; image classification; learning (artificial intelligence); AdaBoost algorithm; Haar-like feature; boosting operations; conventional mean classifier; feature distributions; image descriptor; learning capacity; mixed weak classifier; negative learning candidates; positive learning candidates; standard deviation; Algorithm design and analysis; Boosting; Brightness; Design engineering; Face detection; Intelligent structures; Intelligent systems; Mechatronics; Real time systems; Systems engineering and theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Content-Based Multimedia Indexing, 2008. CBMI 2008. International Workshop on
Conference_Location
London
Print_ISBN
978-1-4244-2043-8
Electronic_ISBN
978-1-4244-2044-5
Type
conf
DOI
10.1109/CBMI.2008.4564969
Filename
4564969
Link To Document