Uniqueness Filtering for Local Feature Descriptors in Urban Building Recognition

Existing local feature detectors such as Scale Invariant Feature Transform (SIFT) usually produce a large number of features per image. This is a major disadvantage in terms of the speed of search and recognition in a run-time application. Besides, not all detected features are equally important in the search. It is therefore essential to select informative descriptors. In this paper, we propose a new approach to selecting a subset of local feature descriptors. Uniqueness is used as a filtering criterion in selecting informative features. We formalize the notion of uniqueness and show how it can be used for selection purposes. To evaluate our approach, we carried out experiments in urban building recognition domains with different datasets. The results show a significant improvement not only in recognition speed, as a result of using fewer features, but also in the performance of the system with selected features.

[1]  Bernt Schiele,et al.  Probabilistic object recognition using multidimensional receptive field histograms , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[2]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, CVPR 2004.

[3]  Jana Kosecka,et al.  Probabilistic location recognition using reduced feature set , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[4]  Richard Szeliski,et al.  Multi-image matching using multi-scale oriented patches , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[5]  Roberto Cipolla,et al.  An Image-Based System for Urban Navigation , 2004, BMVC.

[6]  Michael Brady,et al.  Saliency, Scale and Image Description , 2001, International Journal of Computer Vision.

[7]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[8]  Jana Kosecka,et al.  Global localization and relative positioning based on scale-invariant keypoints , 2005, Robotics Auton. Syst..

[9]  David Nistér,et al.  Scalable Recognition with a Vocabulary Tree , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[10]  Lucas Paletta,et al.  Urban Object Recognition from Informative Local Features , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[11]  Hans Jørgen Andersen,et al.  Urban building recognition during significant temporal variations , 2008, 2008 IEEE Workshop on Applications of Computer Vision.

[12]  Michel Dhome,et al.  Localization in urban environments: monocular vision compared to a differential GPS sensor , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[13]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..