8.4.1 ??????BSSC??

1
?????????????????
2
8.1 ??

• 8.2 ??????
• 8.3 ????????
• 8.4???????
• 8.5??????
• 8.6 ?????????

• 8.3.1 Harris?????

• 8.3.2 SIFT??????

• 8.3.3 ??????

• 8.4.1 ??????BSSC??

• 8.4.2 KMP???

• 8.6.1 ???????

• 8.6.2 ????

3
8.2 ??????

• ??????

?8.2.1 P(XA)?P(XB)????
4
?8.2.2 P(AX)?P(BX)????
5

• ???

????????? d ?????????2???? t ?? ?? i ??????
,??????
? ??? i ???,
? ??????????,?
6
8.3 ????????8.3.1 Harris ?????

• ?????????,?????????
• (1)???????????????
• (2)?????????????????
• (3)????????????????

7

• ?
• ??????????????,?
• ???????????????

8

• ??E????????????,??M????E??????M????????
• ? ????????????
• ? ?,????????????
• ? ???????????

9

• ??? Rdet(M)-k(trace(M))2???????????,??????
• ? ?????
• ????????
• ????????
• ?????????????????

10
8.3.2 SIFT??????
11
?8.3.2.1 DOG???
12
?????????8????????????9??????,????????,?????????
?8.3.2.2 DOG??????
13
(No Transcript)
14
(No Transcript)
15
(No Transcript)
16
(No Transcript)
17
(No Transcript)
18
(No Transcript)
19
(No Transcript)
20
8.3.3 ??????

• ???????????? T ,? ToF ? ??????? ,
  ,?? ?? ? ?? ???
• ??????(Maximum-likelihood)???,?
• ?? p(d) ??????(Normal Distribution)?
• ?????????? T ?????????

21
8.4 ??????? 8.4.1 ??????BSSC??

• BSSC(Banded String-to-String Correction)??????????
  ??????????????????

???????
?? ??
?8.4.1.1???????????????????????????????????????
?8.4.1.1 ????
22

• ????

????R ? ????D ? D(a) ?????1 ????I ? I(
)a?????1
23

• ????????

???T1i???P1j????
Edit0, kk Editk, 0k

• BSSC???????

n?????, ???
24
8.4.2 KMP???

• ?????????
• ????????(Substring)?????(Prefix
  String)????,???????????? J ??

P3aP1 ?J31 P35acaP13
?J53 P710acacP14 ?J104
T cccacacaaacaccaa

• KMP???????

• KMP???????O(m n)

25
8.5 ??????8.5.1 ???????
(Dense Disparity Estimation)

• ????
• ?????????L????????R??????????????
• ????????????

? 8.5.1.1 ?????????
26
(No Transcript)
27
(No Transcript)
28
3. ??????
29
(No Transcript)
30
?8.5.1.5 ???BBSC????
31
(No Transcript)
32
8.5.2 ????
33

• ??? ? ????????????????????
  ???, ????????????????? ? ????

34
(No Transcript)
35
(No Transcript)
36
(No Transcript)
37
(No Transcript)
38
(No Transcript)
39
(No Transcript)
40
(No Transcript)
41
8.6 ?????????
Epipolar?
?8.6.1 Epipolar?
42
(No Transcript)
43
(No Transcript)