Boosting histograms of descriptor distances for scalable multiclass specific scene recognition

We present an unconventional way of using keypoints in the form of histograms of keypoint descriptor distances. Descriptor distances are often exhaustively computed between sets of keypoints, but besides finding the k-smallest distances the structure of the distribution of these distances has been largely overlooked. We highlight the potential of such information in the task of specific scene recognition. Discriminative scene signatures in the form of histograms of keypoint descriptor distances are constructed in a supervised manner. The distances are computed between properly selected reference keypoints and the keypoints detected in the input image. The signature is low dimensional, computationally cheap to obtain, and can distinguish a large number of scenes. We introduce a scheme based on Multiclass AdaBoost to select the appropriate reference keypoints. The result is a scalable multiclass specific scene classifier capable of processing a large number of scene classes at a fraction of the time required for methods based on exhaustive keypoint matching. We test the idea on 3 datasets for specific scene recognition and report the obtained results. © 2010 Published by Elsevier B.V. All rights reserved.Tat-Jun Chin, David Suter and Hanzi Wanghttp://www.journals.elsevier.com/image-and-vision-computing