This article is part of the series Prototyping for Machine Perception on a Chip.

Open Access Research Article

Automatic Hardware Implementation Tool for a Discrete Adaboost-Based Decision Algorithm

J Mitéran1*, J Matas2, E Bourennane1, M Paindavoine1 and J Dubois1

Author Affiliations

1 Le2i (UMR CNRS 5158), Aile des Sciences de l'Ingénieur, Université de Bourgogne, BP 47870, Dijon Cedex 21078, France

2 Center for Machine Perception—CVUT, Karlovo Namesti 13, Prague, Czech Republic

For all author emails, please log on.

EURASIP Journal on Advances in Signal Processing 2005, 2005:198439  doi:10.1155/ASP.2005.1035


The electronic version of this article is the complete one and can be found online at: http://asp.eurasipjournals.com/content/2005/7/198439


Received: 15 September 2003
Revisions received: 16 July 2004
Published: 22 May 2005

© 2005 Mitéran et al.

We propose a method and a tool for automatic generation of hardware implementation of a decision rule based on the Adaboost algorithm. We review the principles of the classification method and we evaluate its hardware implementation cost in terms of FPGA's slice, using different weak classifiers based on the general concept of hyperrectangle. The main novelty of our approach is that the tool allows the user to find automatically an appropriate tradeoff between classification performances and hardware implementation cost, and that the generated architecture is optimized for each training process. We present results obtained using Gaussian distributions and examples from UCI databases. Finally, we present an example of industrial application of real-time textured image segmentation.

Keywords:
Adaboost; FPGA; classification; hardware; image segmentation

Research Article