Technical Report MSC-2016-16

TR#:MSC-2016-16
Class:MSC
Title: Interpreting the Ratio Criterion for Matching SIFT Descriptors
Authors: Avraham Kaplan
Supervisors: Tamar Avraham and Michael Lindenbaum
PDFCurrently accessibly only within the Technion network
Abstract: Matching keypoints by minimizing the Euclidean distance between their SIFT descriptors is an effective and extremely popular technique. Using the ratio between distances, as suggested by Lowe, is even more effective and leads to excellent matching accuracy. Probabilistic approaches, modeling the distribution of the distances, were found effective as well. This work focuses, for the first time, on analyzing Lowe's ratio criterion using a probabilistic approach. We provide two alternative interpretations of this criterion, which show that it is not only an effective heuristic but can also be formally justified. Our first interpretation justifies Lowe's ratio by showing that it corresponds to a conditional probability that the match is incorrect. Our second interpretation shows that the ratio corresponds to the Markov bound on this probability. The interpretation enables us to make the ratio criterion even more effective, and the obtained matching performance exceeds all previous (non-learning based) results.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2016/MSC/MSC-2016-16), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the MSC technical reports of 2016
To the main CS technical reports page

Computer science department, Technion
admin