????? ?????? Template matching

1
????? ??????Template matching

• ????? 12

2
????? ?????? ????? ?????

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

3
????? ?????? ????? ?????? ?? ?????

• ????? ????? , ????? Template (???? ??????)
• ?????? ?? ????? ??????
• ???? ?????? ???? u,v ?? ???????
• ???? ???? ????? ????? ??????

4
???? ?????? ?? ??????
?????? ?? ??????
????? ???? - Template
v
u
?????? ??????
????? ?? ???? ????, ???? ?? ?????? ????? u,v
?????? ??????? ???? ????? ??? ?????. ???? ??????
??????? ?????? ???? ?? ????? ??? ???? ??????,
???? ????? ?- scaling , affine ???' ... ??? ?????
?? ????? ????? ?? ???? ????.
5
????? ?????? ?? ??? ?????

• ???? ?? ???? u,v ???????? u0..N-n , v0..M-m
• ???? ?? u,v ???? ?? ???? ?????? ??? ??????
• ???? ??????
• ????
• ???? ?? u1,v1 ??????? ?? ?????? ????? ?????.
  ?????? ???? ?? u,v ?????? ?????? ???? ???? ???
  ????? ?????? ????? (?????? ????? ???, ??? ??
  ????).

6
????? ?????? ??? ??????

• ?????? ??? ??????
• ???? ??? ?????? ???? ????? ?? ????? ??????.
• ???? ??? ????? ??????? f
• ?? ????? ????

7
????? ?????? ??? ?????? ????? ??????
?????? ?????? ??? ??????? ???? f(I1,I2)1 ?????
?????? ?????? ?? ???? ????? ??? ????????. ?? ????
?????? ????? ????? ????? ????. ?? ???? ??????
?????? ??? ???. ??? ??? ????? ???? ??? ?????.
8
????? ?????? ??? ?????? ??? ????? ???????
?????? ?????? ??? ??????? ???? f(I1,I2)ltTol ???
??????? ?????. ???????? ?? f ??? ???? ??? ???????
???? (??? f0). ??? ????? ?????? ?????? ?? ????
????? ??? ????????, ???? ????? Tol0 ??? ??????
????? ????? ??????. ?????? ?????? ?? ?? ??????
??????, ??? ????? ???? Salt Pepper ?????
???????? ???? ??????. ?????? ?? ???? ?? ????
?????? ????? (???????? ????? ?? ?????) ???????
?????.
9
????? ?????? ??? ?????? ??? ??? ????? ?? ??????
?????? ?????? ??? ??????? ???? f(I1,I2)ltTol ???
??????? ?????. ?????? ???? ?????? ?? ?? ??????
?????? ????? ?????? ????????. ????? ???????? ????
??????.
10
????? ?????? ??? ?????? ??? ??????? ???????
????? ???? ?? ??????? ???????? ???????? ??????
p,t ?- Matlab ???? ???? ??? ?? ??? pI1()
qI2() ??? ????? ?? ?????? ??????? ??? ???
???????? ????? ?????? ??????? ???? ??????
?????? ?? ???????? ???? ??????? ??????
??????. ???????? ???????? ????? ?? ???? ????? ??
??????? ?????? ??? ??? ????????
11
??????? ??????? - ????
?? ????? ??????? ???????? ?????? ???????, ??????
????????? ???????? ???? ???? ?????? ??? ??????
????? ?? ??? ???? ?????? ?????? ??? ???????
???? f(I1,I2)gtTol ??? ??????? ?????. ???????? ??
f ??? ???? ??? ??????? ???? ?? ??? ????? ?????
??? f1. ???? ????? ???????? ??????, ?? ????? ??
????? ????? ??? ?? ????? ???? ????? ????? ??? ???
?????? ??? ??????? ??????? ???? ?????. ????
?????? Epsilon ????? ????? ????? ????. ????
?????? ?????? ?????? ?? ?- Template ?????? ????
?????.
12
??????? ??????? ?? ????? ?????
?????? ????????? ?? ????????????? ????? ?? ????
?????
???? ??? ??????? ?? ???? ????? ???????? ??????
?????? ??? ??????? ???? f(I1,I2)gtTol ??? ???????
?????. ???????? ?? f ??? ???? ??? ??????? ???? ??
??? ????? ???? ?\?? ????? ????? ??? f1. ?? ????
????? ?? ????? ????? ?????? ???????????? ???????
?? ???? ?????. ???? ?????? Epsilon ?????. ????
?????? ?????? ?????? ?? ?- Template
13
?????
14
???????? ????? ???????
????? ?? ?????? ???????? ?- u1,v1
??? ??????? ?- x300 y45
15
???????? ??????? ???????
????? ?? ???????? ??????? ?- u1,v1
??? ??????? ?- x300 y45
16
??????? ??????? ?? ????? ?????
??????? ??????? ?? ????? ????? ?- u1,v1
??? ??????? ?- x300 y45
???????? ?? ????!
17
??????? ??????? ?? ????? ?????????? ???? ?????
?? 2
??????? ??????? ?? ????? ????? ?- u1,v1
??? ??????? ?- x300 y45
????? ????? "?????" ???? ?????? ?? 0.5 ?????
????? ?? ??????.
???? ???? ????? ????????? !
18
??????? ???????? ?? Template matching

• ????? ?????? ????? (OCR). ?????? ????? ????? ??
  text (???? ????), ??? ?? ??? ?? ???? (??? ???
  ????? ??????? ????? ??????) ????? ????? Ascii
• ????? ??? ????? ???? ??????. ?????? ???? ??????
  ???? ????? ??????? ?????? ??????? ?????.
• ????? ????? ????? ?????? ????? ??? ????? ?????.

19
????? ?????? ??? Features ?????? ????? ???
???????? ??????? ??????? ?? ????? ?????
20
(No Transcript)
21
(No Transcript)
22
(No Transcript)
23
(No Transcript)
24
(No Transcript)
25
(No Transcript)
26
(No Transcript)
27
(No Transcript)