SURF: Speeded Up Robust Features

1
SURF Speeded Up Robust Features

• ???? ?????

2
????

• SIFT
• ?????????????????????
• ????????
• SURF
• ?????????????

3
SURF??????

• 1.???
• ??????(???)???
• ??????
• 2.???
• ?????????
• ??????

4

• 1.???

5
?????

• Integral Image???
• Hessian?????box filters???

6
Integral Image

• ??????????????????
• ??
• ?????????
• ??????????

7
?????

• ???????(???)
• ????????
• ?????????????
• ??????????

8
??????

• xy?????????????
• xy???????????????????
• xy?????????????

9
Hessian??

• Hessian-based
• Lyy?y??2???
• ???

Lyy
10
Hessian??????????

• ???

??????????
11
box filters?????

• Hessian-based
• Lyy?y??2???
• ???

Lyy
Dyy

0.9???????
12
box filters
13
????????
??????????9 x 9, 15 x 15, 21 x 21, 27 x
27 ????????1.2, 2.0, 2.8, 3.6???
14
????

• 26?????????????

?????????
15

• 2.???

16
?????????

• ??????????????????????????????????
• ???6s????
• Haar-Wavelet(4s????)???
• SIFT??????????
• ????60?
• ??????????????
• ??????????

17
?????
16??4??64??
18
???????????
19
????????(1/2)
?????72?
?????63?
???????
OpenCV1.1
20
????????(2/2)
?????13?
?????32?
???????
OpenCV1.1
21
????

• SIFT????????????????????
• Integral Image???
• Hessian?????box filters???

22
(No Transcript)
23
Integral Image

• ??????????????????
• ????????
• ??I(x, y)
• ????ii(x, y)

24
??????????

• ????????????????????????????
• ??
• ?????????
• ??????????