3????????????? EMD ?????????

1
3????????????? EMD ?????????

• ???????
• ????????????
• CS17 ?????
• ?? ??

2
????????
??????
3
????
??????????????
???????????3?????????????????????????????????????
???????????????????
???3?????????? ?????????
4
????????
????
TT1
SVM????????
Particle Filter



????
????
???????
????
5
3D??????????

• ???

3????????????????????? ?????????????????????????
6
????
???????????????????????????????????????????

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

7
????
Detection

• ???????????
• ??SVM
• Step1.Matching Matrix ?????
• Step2.?tracker????????????det?????
• Step3.???????

Matching Matrix S
Tracker
SVM???
8
????

• ????????????????
• ??EMD
• ???????????
• ?????????????????
• ??????????
• ??????????

9
EMD
Earth Movers Distance (EMD) 1

• ????????????????????????????????
• ???????????????????????2, 3

?? ?2????????????????????????????????????
??????????????????????????????????????????
1Y. Rubner, C. Tomasi, and L. Guibas,The earth
movers distance as a metric for image
retrieval, IJCV2000. 2A. Adam, E. Rivlin, and
H. Shimshoni,Robust Fragments-based Tracking
using the Integral Histogram, CVPR2006. 3Q,
Zhao, S. Brennan, H. Tao,Differential EMD
Tracking, ICCV2007.
2009/12/24 IEICE ????
10
EMD???
H-S??2????????
???
?????
??????
???
?????
11
????

• ??????????
• Particle Filter
• ???????200
• ????

????? 1280720 pixel
Frame rate 30 fps
?? ??330 frame 12
????? 221?
12
????
Accuracy()
NCC 70.30
Bhattacharyya NCC 72.41
EMD NCC 73.64
? Bhattacharyya NCC 75.52
Bhattacharyya?????EMD???????? ??????????????????
???
13
?????????

• ???
• EMD???????????????????????????
• ????????????????????????????????????????
• ?????
• ???????
• ???????3??????
• ????????

14
??????????????
15
3D Particle Filter
State
Resampling
N
16
Bhattacharyya??

• Bhattacharyya??
• ????????????????????????????????

RGB??1????????
17
(No Transcript)
18
????

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

19
???????????(????????)
gt
???4
???2
??????????????????????????????????????????????????
??????????????????4????2???? ?????????????????????
?????????
20
?????????(EMD)
5
1
1
lt
???5
???2
EMD?????????????????????1????????????1????????????
?????????????????????????
21
Integral Histogram ??

• Fatih Porikli,
• Integral Histogram A Fast Way to Extract
  Histogram in Cartesian Space,
• In Proc. IEEE Conf. on Computer Vision and
  Pattern Recognition (CVPR), 2005.
• ??????????????????????????????
• Integral Image (Cumulative Image) ????????

22
Integral Image (1/2)

• ??????????????????????????????????????????????????
  ??????????????
• lt??gt
• ??????????
• ??? s(x, y) ?????????

23
Integral Image (2/2)

• Integral Image ???????????????????
• Integral Image ??????????????????????????4????????
  ????????????
• ?1? Integral Image ?????A??????????????????2?AB
  ??3?AC??4?ABCD????????D???????????(41) -
  (23)???????
• OpenCV ? cvIntegral ????????

24
Integral Histogram
25
?????????
????????
????????????????????????????????????????????