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):

HPAT indexing for fast object/scene recognition based on local appearance

H. Shao, T. Svoboda, T. Tuytelaars and L. Van Gool
computer lecture notes on Image and video retrieval
Urbana-Champaign, IL, USA, July 2003


The paper describes a fast system for appearance based image recognition . It uses local invariant descriptors and efficient nearest neighbor search. First, local affine invariant regions are found nested at multiscale intensity extremas. These regions are characterized by nine generalized color moment invariants. An efficient novel method called HPAT (hyper-polyhedron with adaptive threshold) is introduced for efficient localization of the nearest neighbor in feature space. The invariants make the method robust against changing illumination and viewpoint. The locality helps to resolve occlusions. The proposed indexing method overcomes the drawbacks of most binary tree-like indexing techniques, namely the high complexity in high dimensional data sets and the boundary problem. The database representation is very compact and the retrieval close to realtime on a standard PC. The performance of the proposed method is demonstrated on a public database containing 1005 images of urban scenes. Experiments with an image database containing objects are also presented.

Download in pdf format
  author = {H. Shao and T. Svoboda and T. Tuytelaars and L. Van Gool},
  title = {HPAT indexing for fast object/scene recognition based on local appearance},
  booktitle = {computer lecture notes on Image and video retrieval},
  year = {2003},
  month = {July},
  pages = {71-80},
  editor = {Michael Lew and Thomas Huang and Nicu Sebe and Xiang (Sean) Zhou},
  series = {LNCS 2728},
  publisher = {Springers},
  keywords = {image retrieval, video retrieval}