📄 pres1.ps
字号:
%%+ font Times-Bold%%+ font Times-Italic%%+ font Times-Roman%%Page: 2 2%%PageResources: (atend)SS0 0 25 11 798 1100 300 SM32 0 0 58 58 0 0 0 54 /Times-Bold /font29 ANSIFont font0 0 0 fC480 269 415 (Delayed Strokes ) 415 SB1 lc1 lj0 0 0 pC6 1 SP0 0 0 fC/fm 256 def946 290 M -1 -2 -1 -1 -1 -2 -6 -3 -4 -4 -5 -5 -4 -2 -2 -1 -1 -2 -1 -1 0 -5 -18 0 0 8 -1 1 -2 1 0 1 -1 1 -3 7 0 13 0 1 20 PP1 0 6 19 0 1 1 0 1 1 1 -1 1 0 1 -1 0 0 0 -1 -5 -26 2 -4 3 2 4 2 3 2 3 1 1 0 2 0 1 0 1 -1 20 PP-1 17 0 1 1 1 1 1 1 0 1 0 1 -1 0 0 2 -19 2 0 1 19 1 1 0 0 1 1 1 0 1 0 1 -1 1 0 0 -1 0 -20 20 PP-4 17 0 1 1 1 1 0 1 0 1 0 1 -1 7 -17 1 1 9 PP1 FSn32 0 0 42 42 0 0 0 42 /Symbol fontgs 769 3231 0 0 CB750 341 19 (\267) 19 SBgr32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font825 338 1143 (Some words are composed of more than one stroke \(e.g. ) 1143 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1968 338 53 (bit) 53 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font2021 338 17 (\)) 17 SB825 397 436 (and affects the letters ) 436 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1261 397 14 (i) 14 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font1275 397 39 (, ) 39 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1314 397 27 (j ) 27 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font1341 397 26 (, ) 26 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1367 397 14 (t) 14 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font1381 397 26 (, ) 26 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1407 397 22 (x) 22 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font1429 397 13 (.) 13 SB32 0 0 42 42 0 0 0 42 /Symbol fontgs 769 3231 0 0 CB750 518 19 (\267) 19 SBgr32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font825 515 1101 (Entire letters must be kept together so that they may be) 1101 SB825 574 264 ("segmented.") 264 SB32 0 0 42 42 0 0 0 42 /Symbol fontgs 769 3231 0 0 CB750 695 19 (\267) 19 SBgr32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font825 692 1159 (After the initial stroke, we wait for the next stroke. If that) 1159 SB825 751 1234 (stroke is a "dot" or a "crossing" then it is spliced into the main) 1234 SB825 810 1112 (stroke immediately after the character it corresponds to.) 1112 SB32 0 0 67 67 0 0 0 60 /Times-Roman /font32 ANSIFont font390 920 546 (Data Representation) 546 SB32 0 0 58 58 0 0 0 54 /Times-Bold /font29 ANSIFont font480 1023 551 (Words and prototypes) 551 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font750 1096 1173 (Sequence of vectors, each vector contains the slope angle \() 1173 SB32 0 0 50 50 0 0 0 51 /Symbol fontgs 1949 3231 0 0 CB1923 1090 26 (f) 26 SBgr32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1949 1109 14 (i) 14 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font1963 1096 101 (\) and) 101 SB750 1157 341 (the point height \() 341 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1091 1157 22 (y) 22 SB1113 1170 14 (i) 14 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font1127 1157 30 (\).) 30 SB1234 1275 118 (S = V) 118 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1352 1288 25 (1) 25 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font1377 1275 62 (, V) 62 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1439 1288 25 (2) 25 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font1464 1275 127 (, ..., V) 127 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1591 1288 25 (n) 25 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font1311 1338 36 (V) 36 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1347 1351 14 (i) 14 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font1361 1338 71 ( = \() 71 SB32 0 0 50 50 0 0 0 51 /Symbol fontgs 1458 3231 0 0 CB1432 1332 26 (f) 26 SBgr32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1458 1351 14 (i) 14 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font1472 1338 13 (,) 13 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1485 1338 22 (y) 22 SB1507 1351 14 (i) 14 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font1521 1338 17 (\)) 17 SB32 0 0 67 67 0 0 0 60 /Times-Roman /font32 ANSIFont font390 1450 397 (The Algorithm) 397 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font750 1528 1277 (The main event of the paper. Two "algorithms" are presented, a) 1277 SB750 1587 1124 (naive one, which is the obvious way to elastic match, yet) 1124 SB750 1646 1187 (unacceptably inefficient. Another "algorithm" specified as a) 1187 SB750 1705 1150 (recursion relation uses dynamic programming to make the) 1150 SB750 1764 729 (procedure computationally tractable.) 729 SB32 0 0 58 58 0 0 0 54 /Times-Bold /font29 ANSIFont font480 1848 212 (Distance) 212 SB32 0 0 58 58 0 0 0 53 /Times-Roman /font32 ANSIFont font780 1946 345 (d\(i,j;k\) = min{|) 345 SB32 0 0 58 58 0 0 0 59 /Symbol fontgs 1155 3231 0 0 CB1125 1940 30 (f) 30 SBgr32 0 0 58 58 0 0 0 53 /Times-Roman /font32 ANSIFont font1155 1959 30 (i ) 30 SB1185 1946 34 (- ) 34 SB32 0 0 58 58 0 0 0 59 /Symbol fontgs 1249 3231 0 0 CB1219 1940 30 (f) 30 SBgr32 0 0 58 58 0 0 0 53 /Times-Roman /font32 ANSIFont font1249 1959 45 (jk) 45 SB1294 1946 171 (|, 360-|) 171 SB32 0 0 58 58 0 0 0 59 /Symbol fontgs 1495 3231 0 0 CB1465 1940 30 (f) 30 SBgr32 0 0 58 58 0 0 0 53 /Times-Roman /font32 ANSIFont font1495 1959 30 (i ) 30 SB1525 1946 34 (- ) 34 SB32 0 0 58 58 0 0 0 59 /Symbol fontgs 1589 3231 0 0 CB1559 1940 30 (f) 30 SBgr32 0 0 58 58 0 0 0 53 /Times-Roman /font32 ANSIFont font1589 1959 45 (jk) 45 SB1634 1946 139 (|} + |y) 139 SB1773 1959 15 (i) 15 SB1788 1946 47 (-y) 47 SB1835 1959 45 (jk) 45 SB1880 1946 10 (|) 10 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font750 2077 1189 (Computes the distance between an unknown sample's point ) 1189 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1939 2077 14 (i) 14 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font1953 2077 100 ( with) 100 SB750 2136 74 (the ) 74 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font824 2136 22 (k) 22 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font846 2136 401 (th prototype's point ) 401 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1247 2136 27 (j.) 27 SB32 0 0 58 58 0 0 0 54 /Times-Bold /font29 ANSIFont font480 2220 438 (Warping function) 438 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font750 2289 1192 (Map index of unknown letter in word to index of prototype ) 1192 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1942 2289 35 (k.) 35 SB32 0 0 58 58 0 0 0 52 /Times-Italic /font31 ANSIFont font1237 2433 37 (w) 37 SB32 0 0 58 58 0 0 0 53 /Times-Roman /font32 ANSIFont font1274 2432 159 (\(1\) = 1) 159 SB32 0 0 58 58 0 0 0 52 /Times-Italic /font31 ANSIFont font1197 2527 37 (w) 37 SB32 0 0 58 58 0 0 0 53 /Times-Roman /font32 ANSIFont font1234 2526 61 (\(N) 61 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1295 2547 22 (k) 22 SB32 0 0 58 58 0 0 0 53 /Times-Roman /font32 ANSIFont font1317 2526 134 (\) = M) 134 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font1451 2547 22 (k) 22 SB32 0 0 58 58 0 0 0 52 /Times-Italic /font31 ANSIFont font1068 2621 37 (w) 37 SB32 0 0 58 58 0 0 0 53 /Times-Roman /font32 ANSIFont font1105 2620 19 (\() 19 SB32 0 0 58 58 0 0 0 52 /Times-Italic /font31 ANSIFont font1124 2621 16 (i) 16 SB32 0 0 58 58 0 0 0 53 /Times-Roman /font32 ANSIFont font1140 2620 191 (+1\) - w\() 191 SB32 0 0 58 58 0 0 0 52 /Times-Italic /font31 ANSIFont font1331 2621 16 (i) 16 SB32 0 0 58 58 0 0 0 53 /Times-Roman /font32 ANSIFont font1347 2620 255 (\) = {0,1,2}) 255 SB32 0 0 42 42 0 0 0 42 /Symbol fontgs 769 3231 0 0 CB750 2751 19 (\267) 19 SBgr32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font825 2748 36 (N) 36 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font861 2761 35 (k ) 35 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font896 2748 889 (= length of matched letter in unknown word.) 889 SB32 0 0 42 42 0 0 0 42 /Symbol fontgs 769 3231 0 0 CB750 2810 19 (\267) 19 SBgr32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font825 2807 44 (M) 44 SB32 0 0 50 50 0 0 0 45 /Times-Italic /font31 ANSIFont font869 2820 69 (k =) 69 SB32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font938 2807 447 ( length of prototype k.) 447 SB32 0 0 33 33 0 0 0 30 /Times-Italic /font31 ANSIFont font750 3079 666 (CPSC 599.14. Oct 13, 1993. Paul Schermerhorn) 666 SB1 #Cstatusdict begin /manualfeed false store endEJ RS%%PageTrailer%%PageResources: font Symbol%%+ font Times-Bold%%+ font Times-Italic%%+ font Times-Roman%%Page: 3 3%%PageResources: (atend)SS0 0 25 11 798 1100 300 SM32 0 0 42 42 0 0 0 42 /Symbol font0 0 0 fCgs 769 3231 0 0 CB750 272 19 (\267) 19 SBgr32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font825 269 1066 (This is responsible for the "warping" where the points) 1066 SB825 328 1183 (corresponding to the prototype are either reused or skipped) 1183 SB825 387 213 (altogether.) 213 SB32 0 0 58 58 0 0 0 54 /Times-Bold /font29 ANSIFont font480 471 505 (Brute Force Method) 505 SB32 0 0 42 42 0 0 0 42 /Symbol fontgs 769 3231 0 0 CB750 543 19 (\267) 19 SBgr32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font825 540 1107 (This is the "try everything" approach. Traverses all the) 1107 SB825 599 1100 (possible paths through each prototype, with all possible) 1100 SB825 658 193 (warpings.) 193 SB32 0 0 42 42 0 0 0 42 /Symbol fontgs 769 3231 0 0 CB750 779 19 (\267) 19 SBgr32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font825 776 1210 (Each path permutation is explored by guessing parameters of) 1210 SB825 835 1253 (the unknown word \(e.g. the number of characters in the word\).) 1253 SB32 0 0 58 58 0 0 0 54 /Times-Bold /font29 ANSIFont font480 1013 789 (Dynamic Programming Method) 789 SB32 0 0 42 42 0 0 0 42 /Symbol fontgs 769 3231 0 0 CB750 1085 19 (\267) 19 SBgr32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font825 1082 1150 (The equivalent optimization problem to the "Brute Force") 1150 SB825 1141 1220 (method, except it stores the results to common sub problems.) 1220 SB32 0 0 67 67 0 0 0 60 /Times-Roman /font32 ANSIFont font390 1251 524 (Modes of operation) 524 SB32 0 0 58 58 0 0 0 54 /Times-Bold /font29 ANSIFont font480 1354 217 (Training) 217 SB32 0 0 42 42 0 0 0 42 /Symbol fontgs 769 3231 0 0 CB750 1426 19 (\267) 19 SBgr32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font825 1423 1222 (If you interpret "training" broadly enough you could probably) 1222 SB⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -