Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
6. Comparison
7. References
8. Discussion
By Retardo
(http://en.wikipedia.org/
wiki/File:Corner.png)
[Public domain], via
Wikimedia Commons
Lowe, D. G. (2004).
Distinctive image features
from scale-invariant
keypoints. International
journal of computer vision,
60(2), 91-110.
box filters → very fast for arbitrary size (integral image method)
Bay, H., Tuytelaars, T., & Van Gool, L. (2006). Surf: Speeded up robust features. In Computer
Vision–ECCV 2006 (pp. 404-417). Springer Berlin Heidelberg.
Lowe, D. G. (2004).
Distinctive image features
from scale-invariant
keypoints. International
journal of computer vision,
60(2), 91-110.
1.0
-1.5
0 1
vertical
response
horizontal
response
vertical
response
horizontal
response
vertical
response
horizontal
response
vertical
response
horizontal
response
vertical
response
horizontal
response
vertical
response
horizontal
response
vertical
response
horizontal
response
Bay, H., Tuytelaars, T., & Van Gool, L. (2006). Surf: Speeded up robust features. In Computer
Vision–ECCV 2006 (pp. 404-417). Springer Berlin Heidelberg.
𝐼(𝐩𝑗 , 𝜎𝑗 ) − 𝐼(𝐩𝑖 , 𝜎𝑖 )
𝐠(𝐩𝑖 , 𝐩𝑗 ) = (𝐩𝑗 − 𝐩𝑖 ) ⋅
‖𝐩𝑗 − 𝐩𝑖 ‖2
𝑔 1
𝐠 = ( 𝑥 ) = ⋅ ∑ 𝐠(𝑝𝑖 , 𝑝𝑗 )
𝑔𝑦 𝐿 (𝐩 ,𝐩 )∈ℒ
𝑖 𝑗
𝜃 = arctan2(𝑔𝑦 , 𝑔𝑥 )
TU Dresden, 12th January 2015 An Update on Features Folie 21 von 51
Building the Descriptor
1 if 𝐼(𝐩𝛼 𝛼
𝑗 , 𝜎𝑗 ) > 𝐼(𝐩𝑖 , 𝜎𝑖 )
𝑏={
0 otherwise
∀(𝐩𝛼 𝛼
𝑖 , 𝐩𝑗 ) ∈ 𝒮
∀ 𝑝, 𝑞⏟
∈ {0, 𝑝 𝑦𝑞
⏟⏟ ⏟1}⏟∶ 𝑚𝑝𝑞 = ∑ 𝑥
⏟ 𝐼(𝑥,
⏟ 𝑦)
binary selector 𝑥,𝑦
⏟ weighted image
for x and y circular by function
direction window coordinate
𝑚10 𝑚01
𝐶=( , )
𝑚00 𝑚00
1 if 𝑝(𝑥) ≥ 𝑝(𝑦)
• 𝜏 (𝑝; 𝑥, 𝑦) = {
0 otherwise
• ϵ-ANN: approximated NN
• image data set: standard graffiti image sequences
• 24× 3.47 GHz, 12 MB cache, Intel Xeon X5690, 99 GB
RAM, x64 Ubuntu 10.04
• SSE 4.2 enabled (fast POPCNT)
• algorithms used with default parameters (except FAST)
#true positive
recall =
#true positive + #false negative
#true positive
precision =
#true positive + #false positive
• FREAK ≈ BRISK
📖 Bay, H., Tuytelaars, T., & Van Gool, L. (2006). Surf: Speeded up robust features. In
Computer Vision–ECCV 2006 (pp. 404-417). Springer Berlin Heidelberg.
📖 Rublee, E., Rabaud, V., Konolige, K., & Bradski, G. (2011, November). ORB: an efficient
alternative to SIFT or SURF. In Computer Vision (ICCV), 2011 IEEE International
Conference on (pp. 2564-2571). IEEE.
📖 Leutenegger, S., Chli, M., & Siegwart, R. Y. (2011, November). BRISK: Binary robust
invariant scalable keypoints. In Computer Vision (ICCV), 2011 IEEE International
Conference on (pp. 2548-2555). IEEE.
📖 Alahi, A., Ortiz, R., & Vandergheynst, P. (2012, June). Freak: Fast retina keypoint. In
Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference on (pp. 510-517).
Ieee.
📖 Miksik, O., & Mikolajczyk, K. (2012, November). Evaluation of local detectors and
descriptors for fast feature matching. In Pattern Recognition (ICPR), 2012 21st
International Conference on (pp. 2681-2684). IEEE.
• real time?
• object tracking?
compares BRIEF, ORB, BRISK and compares BRIEF, ORB, BRISK and
FREAK FREAK; each with all kinds of detectors
data sets: Oxford and Stanford Mobile data set: Oxford
Visual Search (the last w/o ground conclusion: recommends ORB detector
truth values) with BRISK descr. or FREAK descr.
conlusion: paper recommends BRISK (depending on distortion type)
BRISK needs significant more FREAK for viewpoint changes much
computational effort compared to ORB better than BRISK/ORB
FREAK faster than BRISK, has less SIFT has state-of-the-art performance
memory load, slightly less performance
SIFT has state-of-the-art performance
Bekele, D., Teutsch, M., & Schuchert, T. (2013). Evaluation of binary keypoint descriptors. In Image
Processing (ICIP), 2013 20th IEEE International Conference (pp. 3652-3656). doi:
10.1109/ICIP.2013.6738753
Bekele, D., Teutsch, M., & Schuchert, T. (2013). Evaluation of binary keypoint descriptors. In Image
Processing (ICIP), 2013 20th IEEE International Conference (pp. 3652-3656). doi:
10.1109/ICIP.2013.6738753