Separable Linear Classifiers for Online Learning in Appearance Based Object Detection

Abstract

Abstract. Online learning for object detection is an important requirement for many computer vision applications. In this paper, we present an iterative optimization algorithm that learns separable linear classifiers from a sample of positive and negative example images. We demonstrate that separability not only leads to rapid runtime behavior but enables very fast training. Experimental results underline that the approach even allows for real time online learning for tracking of articulated objects in real world environments. Motivation and Scientific Context A general trend in present day computer vision research appears to be the integration of machine learning techniques into visual processing. Especially in the case of object detection in real world environments, the entanglement of vision and learning has led to stunning results. Cascaded weak classifiers rapidly detect objects of constraint shape and texture Robust as they are, the above techniques all require extensive training times. This hampers their use in scenarios where online learning is mandatory, as in the case of vision systems that assist their users in real world tasks. Among the few current proposals for such a scenario is a system that applies the Winnow algorithm for learning linear classifiers to motion data In this paper, we present a simple approach to very fast object learning which, nevertheless, provides rapid runtime behavior and reliable detection. Based on positive and negative example images, we propose an iterative least mean squares technique of learning separable linear classifiers. The method accomplishes input processing as rapidly as the popular cascaded weak classifiers. Moreover, it copes with objects of considerably varying shape and texture and is characterized by very short training times. Our classifiers therefore enable real time online learning in object recognition. The next section first discusses the benefits of linear classifiers for visual object detection and then introduces our algorithm for learning separable classifiers. Section