Algorithms and Applications in Computer Vision

1 / 10

Algorithms and Applications in Computer Vision - PowerPoint PPT Presentation

Algorithms and Applications in Computer Vision. Lihi Zelnik -Manor lihi@ee.technion.ac.il ROC. Precision-Recall. circles. Not circles. Truth:. Not circles. Result:. circles. Precision-Recall. circles. Not circles. Truth:. Not circles. FN. Result:. circles. TP. FP. TN.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

Algorithms and Applications in Computer Vision

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
1. Algorithms and Applications in Computer Vision LihiZelnik-Manor lihi@ee.technion.ac.il ROC

2. Precision-Recall circles Not circles Truth: Not circles Result: circles

3. Precision-Recall circles Not circles Truth: Not circles FN Result: circles TP FP TN

4. Confusion matrix P = Positive N = Negative

5. ROC curve AUC = Area Under Curve

6. Precision-Recall

7. F-measure The harmonic mean (mean of rates) of the precision and recall

8. True/false positives The distance threshold affects performance True positives = # of detected matches that are correct False positives = # of detected matches that are incorrect 50 true match 75 200 false match feature distance

9. # true positives # matching features (positives) # false positives # unmatched features (negatives) Evaluating the results How can we measure the performance of a feature matcher? 1 0.7 truepositiverate 0 1 false positive rate 0.1

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