0.7
Evaluating the results
How can we measure the performance of a feature matcher?
0
1
1
false positive rate
true
positive
rate
# true positives
# matching features (positives)
0.1
# false positives
# unmatched features (negatives)
ROC curve
(“Receiver Operator Characteristic”)
ROC Curves
•
Generated by counting # current/incorrect matches, for different threholds
•
Want to maximize area under the curve
•
Useful for comparing different feature matching methods
•
For more info:
http://en.wikipedia.org/wiki/Receiver_operating_characteristic