Example based learning for object detection in images

ABSTRACT

In this paper, we describe a general learning architecture for object detection especially car detection. In order to build such a system, we first perform dimension reduction for each example by using maximizing mutual information criterion. The algorithm directly selects projection basis from examples which can minimize Bayes error. This algorithm is named as Maximizing Mutual Information(MMI) method. Given projection basis, all of examples are projected onto these basis and then trained by Support Vector Machine(SVM). This approach can be applied to any object with distinguishable patterns. In test process, we find objects in a image by using our exhaustive search algorithm which is called a Scale based Classifier Activation Map(SCAM). We applied our detection scheme into UIUC car/non-car database [2]. In this experiment we detect 181 cars in 170 images with 200 cars. This result is competitive comparing with other papers [1, 12].

References

1. S. Agarwal and A. Awan. Learning to detect objects in images via a sparse, part-based representation. IEEE Trans. on Pattern Analysis and Machine Intellgence 26(11):1475--1490, 2004.
2. S. Agarwal and D. Roth. Car detection. http://l2r.cs.uiuc.edu/~cogcomp/Data/Car/2002.
3. E. Bingham and H. Mannila. Random projection in dimensionality reduction: applications to image and text data. In proceedings of the 7th ACM SIGKDD international conference on Knowledge discovery and data mining pages 245--250, 2001.
4. S. Canu. Svm and kernel methods matlab toolbox. Perception Systemes et Information, INSA de Rouen, Rouen, France, 2005.
5. R. Cendrillon and B. C. Lovell. Real-time face recognition using eigenfaces.
6. N. Dalal and B. Triggs. Histograms of oriented gradients for human detection. In international Conf. on Computer Vision and Pattern Recognition volume 2, pages 886--893, June 2005.
7. Fano. Transmission of information:A statistical theory of communications. American Journal of Physics 29:793--794, November 1961.
8. Hellman and R. J. M. Probability of error, equivocation, and chernoff bound. IEEE Trans. on Information Theroy 16: 368--372, July 1970.
9. A. Mohan, C. Papageorgiou, and T. Poggio. Example-based object detection in images by components. IEEE Trans. on Pattern Analysis and Machine Intellgence 23(4):349--361, 2001.
10. G. B. N. Goel and A. Ne fian. Face recognition experiments with random projection. In SPIE Defense and Security Symposium (Biometric Technology for Human Identification), Orlando, FL 2005.
11. E. Osuna, R. Freund, and F. Girosi. Training support vector machines:an application to face detection. International Conf. on Computer Vision and Pattern Recognition 1997.
12. G. Qiu and J. Fang. Car/non-car classification in an informative sample subspace. In the 18th International Conf. on Pattern Recognition 2006.
13. H. Rowley, S. Baluja, and T. Kanade. Neural network-based face detection. IEEE Trans. on Pattern Analysis and Machine Intelligence 20(1):23--38, January 1998.
14. O. Sidla, Y. Lypetskyy, N. Brandle, and S. Seer. Pedestrian detection and tracking for counting applications in crowded situations. In proceedings of the IEEE International Conf. on Video and Signal Based Surveillance page 70, 2006.
15. K. Torkkola. Feature extraction by non parametric mutual information maximization. Journal of Machine Learning Research 3: 1415--1438, 2003.
16. UCI. Uci machine learning repository. http://archive.ics.uci. edu/ml/datasets/Statlog+(Landsat+Satellite)1993.
17. Q. Zhu and S. Avidan. Fast human detection using a cascade of histograms of oriented gradients. In international Conf. on Computer Vision and Pattern Recognition pages 1491--1498, 2006.

Index Terms

• Computing methodologies

  • Machine learning