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. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Efficient Clustering and Matching for Object Class Recognition

B. Leibe, K. Mikolajczyk, B. Schiele
British Machine Vision Conference (BMVC'06)
Edinburgh, UK, September 2006


In this paper we address the problem of building object class representations based on local features and fast matching in a large database. We propose an efficient algorithm for hierarchical agglomerative clustering. We examine different agglomerative and partitional clustering strategies and compare the quality of obtained clusters. Our combination of partitional-agglomerative clustering gives significant improvement in terms of efficiency while maintaining the same quality of clusters. We also propose a method for building data structures for fast matching in high dimensional feature spaces. These improvements allow to deal with large sets of training data typically used in recognition of multiple object classes.

Download in pdf format
  author = {B. Leibe and K. Mikolajczyk and B. Schiele},
  title = {Efficient Clustering and Matching for Object Class Recognition},
  booktitle = {British Machine Vision Conference (BMVC'06)},
  year = {2006},
  month = {September},
  keywords = {}