Acceleration technique for boosting classification and its application to face detection

Masanori Kawakita, Ryota Izumi, Junnichi Takeuchi, Yi Hu, Tetsuya Takamori, Hirokazu Kameyama

研究成果: ジャーナルへの寄稿学術誌査読


We propose an acceleration technique for boosting classification without any loss of classifi- cation accuracy and apply it to a face detection task. In classification task, much effort has been spent on improving the classification accuracy and the computational cost of training. In addition to them, the computational cost of classification itself can be critical in several applications including face detection. In face detection, a celebrating work by Viola and Jones (2001) developed a significantly fast face detector achieving a competitive accuracy with all preceding face detectors. In their algorithm, the cascade structure of boosting classifier plays an important role. In this paper, we propose an acceleration technique for boosting classifier. The key idea of our proposal is the fact that one can determine the sign of discriminant function before all weak learners are evaluated in general. An advantage is that our algorithm has no loss in classification accuracy. Another advantage is that our proposal is a unsupervised learning so that it can treat a covariate shift situation. We also apply our proposal to each cascaded boosting classifier in Viola and Jones type face detector. As a result, our proposal succeeds in reducing the classification cost by 20%.

ジャーナルJournal of Machine Learning Research
出版ステータス出版済み - 2011

!!!All Science Journal Classification (ASJC) codes

  • 人工知能
  • ソフトウェア
  • 制御およびシステム工学
  • 統計学および確率


「Acceleration technique for boosting classification and its application to face detection」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。