????? ??' 8: Template Matching

1
????? ?????? ?????? ????? ????
????? ??' 8Template Matching
2
?? ?? ???? ????...

• ?? ?? Template Matching
• ??? ????? ????? Template Matching
• ??? ????? Template Matching
• ???????

3
?? ?? Template Matching?
????
???? ??????
?

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

4
??? ???? ????? Template Matching?

• ????? ???? ??????? (OCR)
• ????? ??? ??????? ???? ?????
• ????? ?????? ????? ???? ??????
• ????? ????? ??????? ?????
• ????? ???? ????
• ????? ??? ????
• ????, ????...

5
????? ?????? ?? ????? template matching

• ???????
• T ?????? ???? ???? (??? ? template)
• ????? ?? ??????, ????? m ?????? ? n ?????
• I ?????? ????? ????
• ????? ?? ??????, ????? M ?????? ? N ?????
• ??"? Mgtgtm ? Ngtgtn
• ????? ???' ????? sim
• ????? ??? ?????? ????? ????
• ?????? ???? ??? 0 ? 1, ????? ?? ?????? ??? ???
  ???????

6
???? ???? ?????? ???? ?????
???????
?????
????? ??????
X2
????? ??????
???? ?????
????...
7
??? ???? ??????

• ????? ??? ???? ?? ??? ?????? - ?????? ?????
  SimMap ??? ????? ??? ?????? ???? ???? (u,v)
• ??? ????? ???? ?????
• ?????? ?' ???? ?? ?????? "????? ?????"
• ???????
• ???? ?? ?? ?? ???? ????
• ???? ?? ??? ?? ?? ?? ???
• ?????? ?' ???? ?? ?? ??????? ?????? ????? (????
  ???)
• ?? ?? "?????" ?? ??????? ???? ??????? ?????
• ???????
• ??? ???? ?? ????

8
??? ???? ?????? - ?????
9
???? ????? ??????? ????? ??????

• ????? ???? ?????? ??? ????????
• ???????
• ?? ???? ????? ??
• ?? ???? ?????? ????? ??? ????? ?????
• ???????
• ?? ????? ??????? ?? ???? ???, ???-??? ??? ?????
  ?????

10
???? ????? ??????? ????? ?????? ???????

• MSE Mean Squared Error
• ??? ??? ????? ??? ?????? ???? ???? ??
• ???????? 0 ???? ???? ??????? ????
• ?????? ?
• ??????? ?????? ??????? (??? salt pepper, ??????
  ???????)
• ?????? ????? (???? ????? ????? ?????)

11
???? ????? ??????? ???? ?????? ???????

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

12
???????

• ???? ?? ??? ? MSE

???? ?? ???? ? I1 ????
???? ?? ???? ? I2 ????
13
??????? ???? ?????

• ???? ?????? ?? ??? ??????
• ?? ??????
• ?????? ??? ????? ??????
• ?????? ?????? ???? ???? ???? ??????? ?????? ????
  ??????? ????...
• ???? ?????? ??????

14
?????? ?????? ????? ?? ?????

• ?????? ??????? ?????? ?????? ?????
• ????? ???? ????? ?????? ?? T ??? I ?????, ?? ????
  ?? ????? ?????
• ????? ?????? ?????? ????? ?? ?????? ?"? aIb,
  ????? ????? ????? ?????? ????
• ?? ????? ?????? ?????, ???? ?? ???? ????? ?????
  ?? ????? ???? ??????
• ??? ???? ????? ?? ??????
• ???? ????? template matching ???? ?? I ????? ?
  aIb, ???? ????? ????? ?? a ? b
• ????? ??? ???? ????? ?? ???? ???????

15
????? ?? ?????

• ?????? ?????, ???? ????? ?? ?????? ????????
  ??????? ??.
• ?????? ????????
• ????? ?????? 0
• ????? ???? 1
• ???? ?? ??????

16
????? ?? ????? - ????
??? ?????
??? ????? ???
??? ????? ???????
17
??????? ??????? ? MSE

• ????? ?????? ?? ??? ? MSE

?? ??? ??????? ????????, ??? ?????? ??? ??????
??? ????? ???? ?? ????? ???
18
??????? ??????? ?MSE

• ?????, ?? ??????? ????????,
• ????? ????? ????? MSE ??????
• ???? ?????? ????? ????? ??????? ??????? ????????
• ??? ???? ????? ???? ???? ??????

19
??????? ???????

• ?????? ????? ?????? ??????? ???????
• ????? ??? ???? ?????? ?????? ?????? ????????
• ????? ??? ???? ????? ? MSE
• ?? ? MSE ??? ??????? ?????????

20
Template Matching ??????? ??????? ???????

• Inputs T-template, I-Image, Thr Threshold
• Inits Normalize T
• Run on all u1..width, v 1..height
• Extract WinI(u1un, v1vm)
• Normalize Win
• Compute Map(u,v) NCC(T , Win)
• Find (u,v) such that Map(u,v)gtThr
• Remove (u,v) that are not local maxima

21
Template Matching ????

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

??? ???? ???? ?? ?????? ?? I1 ? I2 ?????, ??? ??
?????? ??????
22
Template Matching ????

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

23
?????? ????
24
????? ???????
????? ?? ?????? ???????? ?- u,v
??? ??????? ?- x300 y45
25
??????? ??????? (?? ????? ?????)
??????? ??????? ?? ????? ????? ?- u,v
??? ??????? ?- x300 y45
26
????? ????? ? Template
??????? ??????? ?? ????? ????? ?- u,v
??? ??????? ?- x300 y45
????? ????? "?????" ???? ?????? ?? 0.5
????? ????? ?? ??????.
??? ????? ?????? !
27
????? Template ?????? ?????

• ?? ??? ???? Template ?????? ?????
• ?????, ???? ?????? ?? Template
• ???? ???????
• ?????? ??????? ?? ??????
• ???? ??? ???
• ? Template ?? ?????!
• ????? ?? ???????
• ??????? ?????? ?????...

28
??????? ?????? ????? ?????? "????" ???????

• ???????
• ????? ??? ??????? ?? ??????
• ???? ??? ????
• ????? ????? ??????
• ?? ?????? ???? ?????? ??????, ???? ???? ??? ???
  ??????
• ????? ??? ????
• ?? ?????? ?2 ??????, ??????? ????? ????? ?? ?????
  ?????
• ??? ???????
• ????...

29
????? ?????? ??? Features ?????? ????? ???
???????? ??????? ??????? ?? ????? ?????
30
(No Transcript)
31
(No Transcript)
32
(No Transcript)
33
(No Transcript)
34
(No Transcript)
35
(No Transcript)
36
(No Transcript)
37
(No Transcript)