Incremental object matching and detection with Bayesian methods and particle filters

This study is about object matching, that is, a problem of locating the corresponding points of an object in an image. Conventional approaches to object matching are batch methods, meaning that the methods first learn the object model from a training set of example images that contain instances of the object, and then use the learned object model to match instances of the same object (or object class) in unseen test images. Such batch learning often leads to computationally heavy learning, at least when the images are incorporated sequentially into the system and large memory requirements. In computer vision, little work has been done in developing incremental object learners. Especially, an incremental object-matching method has - to the best knowledge of the authors - never been introduced. In this paper, the authors present such a method. Our technique finds the corresponding points of similar object instances, appearing in natural greyscale images with arbitrary location, scale and orientation, by processing the images sequentially. The approach is Bayesian and combines the shape and appearance of the corresponding points into the posterior distribution for the location of them. The posterior distribution is recursively sampled with particle filters to locate the most probable corresponding point sets in the image being processed. The results indicate that the matched corresponding points can be used in forming a representation of the object with which instances of the object in novel test images are successfully detected.