Syntactic Pattern Recognition and Application

1
??????

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

2
???

• ???? ??????? ??? ???
• ???? ??????? ???
• ??????? ????? ???
• Syntactic Pattern Recognition and Application
• K.S.Fu
  
  
• Pattern Recognition Principles
• J.T.Tom
  R.C.Gouzales

3
??? ?? 1-1 ?????????

• ?.?????????
• ??(pattern) ------ ?????,??????
• ???,?????????????
• ????(Pattern Recognition) ------ ?????
• ?????????????,??,??,???
• ?????????,???????
• ?????????????
• ?????? ???????
• ?????? ????????
• ????????? ??????

4
?.????????

• 1929? G. Tauschek????? ,????0-9????
• 30?? Fisher????????,???????????????,?6070??,?????
  ?????,??????????????,?????,?????????????????????
  ??,?????????????????????????????

5

• 50?? Noam Chemsky ????????
• ??????? ???????????
• 60?? L.A.Zadeh????????,??????????????????
• 80?? Hopfield?????????????????????????????????????
  ?????
• 90?? ???????,???????????????

6
?.????????????????

• 1973? IEEE?????????????????ICPR,???????????---I
  APR,?2????????????
• 1977? IEEE??????????????????(PAMI)???,?2??????????
  ?????????
• ??????????,????,?????,??????.?

7
1-2 ??????

• ???????????,????????????????????????????,???????
  ???????,???,???????????????
• ?????A\D,???,?????,??,??,??,???, ????????

8

• ?????????????,????????????,??,??64x64???????4096?
  ??,???????????????????????????????????????????????
  ??
• ??????????????????????????,???????????,??????????
  ?????????
• ?????????????????????

9
1-3 ???????

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

10

• 4. ???? ????
• 5. ??????,??,??,?????
• 6. ????????????
• 7. ????,????,????????,??,???????
• 8. ????

11
1-4 ?????????

• ?.??(??)????
• ???? ???????n???(??)
• ? (X1,X2,,Xn)T
• 2. ???? N???,n???(??)

12

• 3. ????
• ????
• X11.5 X23
• ????
• X1(x1,x2)T(1,2)T
• X2(x1,x2)T(2,1)T
• ????
• X1(x1,x2, x3)T(1,1,0)T
• X2(x1,x2 , x3)T(1,0,1)T

13

• 4. ??(??)??
• ??????????
• ????0,1,2,3,
• 4,5,6,7,????
• ????????
• ??????????
• X1006666
• ???????????
• ?????

14
?.???????

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

15

• 2. ???(??)??????,??????????????????????????(?)?
• 3. ??????
• ? ???????
• ? ???????????,???????? ???
• ? ????????????????,?????????????
• 4. ????????????,???????????????,?????????,?????.

16
?.?????

• 1.????xi ,xj?????????????
• ? ?????
• ? ????????????
• ? ????????
• ? ??????????,???????????
• ????
• 2. ??????????
• ? ?????
• ?????? xi(xi1, xi2 , xi3,,xin)T
• xj(xj1, xj2 ,
  xj3,,xjn)T

17

• ? ??????
• ????????
• ???q1???????,?q2??????

18

• ? ??????
• q???????????????
• ? ????????
• ??xi ,xj?????, ???????????
• ? ???????

19

• ? ????
• ?xi xj??? ???????????,?????
• ? x1 , x2 , x3?????
• ??x1 , x2 ????,??x1 , x2 ????

x2
x3
x1
x2
x1
20

• ? ????
• ?xi xj???
• ??????????,???????
• 3. ??????????
• ? ???????????,?????????,?,????????????????,?????
  ???????????,?????????
• ? ?????????
• ???????????,???????????,
• ?????????,??????????

21

• ?.?????
• 1.????
• ???????????????
• ????????????????,??
• ???,?,??????
• ??????????????,???,
• ?????
• 2. ????????,???????
• 3. ????????????????????
• ???
• ???????????
• ????,?,????????,??,????????????????????

22

• ?.??????
• 1.?????,?????,???????????????
• ??
• ?????
• 2. ?????
• 
  Si ???
• ????????,???????????,???
• ???????,???????????