/Object Recognition using Boosted Discriminants

Object Recognition using Boosted Discriminants

Shyjan Mahamud, Martial Hebert and Jianbo Shi
Conference Paper, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '01), Vol. 1, pp. 551 - 558, December, 2001

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


We approach the task of object discrimination as that of learning efficient “codes” for each object class in terms of responses to a set of chosen discriminants. We formulate this approach in an energy minimization framework. The “code” is built incrementally by successively constructing discriminants that focus on pairs of training images of objects that are currently hard to classify. The particular discriminants that we use partition the set of objects of interest into two well-separated groups. We find the optimal discriminant as well as partition by formulating an objective criteria that measures the well-separateness of the partition. We derive an iterative solution that alternates between the solutions for two generalized eigenproblems, one for the discriminant parameters and the other for the indicator variables denoting the partition. We show how the optimization can easily be biased to focus on hard to classify pairs, which enables us to choose new discriminants one by one in a sequential manner. We validate our approach on a challenging face discrimination task using parts as features and show that it compares favorably with the performance of an eigenspace method.

BibTeX Reference
author = {Shyjan Mahamud and Martial Hebert and Jianbo Shi},
title = {Object Recognition using Boosted Discriminants},
booktitle = {Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '01)},
year = {2001},
month = {December},
volume = {1},
pages = {551 - 558},