A New Ranking Approach and a Revisited Ratio Test for Improving Content-Based Image Retrieval

Geometric Verification (GV) is the last step for most visual search systems. It consists of two parts: first, ratio test is used to find matches between feature descriptors; second, a geometric consistency check is applied. Both steps are computationally expensive, but all the attempts made to speed up the process deal with the geometric check part only. In this work, we focus indeed on ratio test. Using simple PCA and other tricks, a speed-up of an order of magnitude is achieved preserving good retrieval accuracy. Moreover, we propose a modified ranking approach which exploits distance information between descriptors and further improves retrieval performance.