TW215127B - On-line handwriting Chinese character recognization method - Google Patents
On-line handwriting Chinese character recognization method Download PDFInfo
- Publication number
- TW215127B TW215127B TW81105116A TW81105116A TW215127B TW 215127 B TW215127 B TW 215127B TW 81105116 A TW81105116 A TW 81105116A TW 81105116 A TW81105116 A TW 81105116A TW 215127 B TW215127 B TW 215127B
- Authority
- TW
- Taiwan
- Prior art keywords
- stroke
- comparison
- sequence
- distance
- word
- Prior art date
Links
Abstract
Description
A6 B6 2151^7_ 五、發明説明() 本發明是關於一種線上手寫中文字筆劃型態序列比對 法,持別是關於一種容許筆剷順序誤差的線上手寫中文字 筆劃型態序列比對法。 和世界上大多數國家的文字比起來,中文要算是一個 非常特殊的文字,中文字是由一序列的筆劃組合而成,每 値筆剷各有其筆劃型態。若所有的書寫者皆能遵循每個中 文字白勺固定筆耋ϋ書寫)丨丨頁序來寫中文字,貝丨J中文字的辨認將 只是筆剷型態辨認的問題而已,因為這時我們只需將輸入 字的第一筆筆劃型態與參考字的第一筆筆劃型態比較,輸 入字的第二筆筆劃型態與參考宇的第二筆劃型態比較,· ♦ *,來求得輸入字和參考字的距離,但書寫者並不會僵 硬地遵循每値中文字的固定筆劃書寫順序列,所以為了讓 書寫者有較大的書寫彈性,容許一定範圍内筆劃順序誤差 的筆劃型態序列比對方法是絶對有需要的。 本發明基於上述習知之缺點而加以研究改良,歴經多 時不斷改進,終於成功提出一種容許筆劃順序誤差的線上 手寫中文字筆劃型態序列比對法,該方法具有以下的特點 ----,-----------!|丄------裝------tr------來 - - {請先"-讀背面之注意事項再填寫本頁) 熳濟部t喪標準房Λ工消费含作社印製 82.6. 40,000 «濟部中央標準«Λ工消费合作社印製 2151^7 五、發明説明() 辨認效果。 故本發明的主要目的偽要提出一個筆劃型態序列的比對 方法,以解決不同的筆劃順序書寫習慣所帶來的辨認上的 困擾,故是一種非常理想之比對法。 為使貴審委員能進一步了解本發明之目的及其技術 内容,待將一較佳實施例配合附圖詳細說明,有關附圖如 下: 圖一為本發明容許筆割順序誤差的線上手寫中文筆割 型態序列比對法之輸入字辨認工作執行流程圖; 圖二為本發明容許筆割順序誤差的線上手寫中文筆劃 型態序列比對法之平滑化流程圖; 圖三為本發明容許筆劃丨頃序誤差的線上手寫中文筆劃 型態序列比對法之細線化流程圖; 圖四為本發明容許筆劃順序誤差的線上手寫中文筆劃 塑態序列比對法之順向比對的比對路徑圖; 圖五為本發明以"王〃字為例的參考筆劃型態序列圖 9 圖六為本發明以〃王"字為例之輸入筆劃型態序列圖 * 表一偽為本發明之基本筆割表;以及 表二偽為本發明之筆割距離表。 請參閲圖一、圖二及圖三所示,圖一偽為本發明容許 筆剷順序誤差的線上手寫中文筆劃型態序列比對法之輸入 字辨認工作執行流程圖;圖二偽為平滑化流程圖;圖三偽 第4頁〜 本纸張尺度遴用t困a家標準(CNS)甲4规格(210 X 297公* ) 82.6. 40,000 -I —L-----------^---C-----裝——----1Γ------%I (請先閲讀背面之注意事項存塡寫本頁) 缦濟部中與«筚房Λ工消费含作社印紫 2151^7 五、發明説明() 為細線化流程圖;其偽為本發明對輸入字的每—筆劃做平 滑化和細線化的動作,其平滑化的動作在於使筆劃曲率變 化和缓,細線化的動作在於刪除多餘的點。應用本比對法 之前,需要辨認出每一筆劃之型態,筆劃型態之種類定義 是用一個基本筆劃來定義,如表一所示。 本發明比對法強調為雙向比對法,它是單向比對法之 一種實值技術改進,單向比對法已應用在交通部電信研究 所開發之線上手寫中文識別条統中,在改進為雙向比對法 並應用後》能提供比用單向比對法更公平的比對和更高的 辨認率,其說明如下: 雙向比對提供較單向比對更多,更公平的比對-* 假設輸入的筆劃依序為Stl、St、S2 而候選字的筆劃依序為Ra、Rx、R2 單向比對是: (1) 從R〇、Ri、R3…’中找出一値與5(1型態最近的來配對 〇 (2) 從Sa選剩下的R。、Ri、·中找一個與Si配對。 依此類推。 所以單向比對是R。、Rt、R2• 讓Sq、Sl、Sa ·挑 ,而且是Sa先挑,接下來31挑,接下來Ss挑·· ·。所以越 後面的St ,其挑選的機會越少,甚至若輸入字的筆割數多 於候選字的筆剷數,則順序較後面的筆割可能沒有機會挑 選。 雙向比對即是要彌補這値缺點: 〜第5頁〜 本纸張尺度適用中國國家標準(CNS>甲4洗格(210 X 297公» ) 82.6. 40,000 .--------------Γ —入-----裝------訂------堤 - - (請先閲讀背面之注意事項再填寫本頁) «濟部襻準局霣工消#合作杜印製 A6 B6 五、發明説明() (1) 順向比對:讓筆剷順序較前面的輸入筆劃先挑選要與 那個候選字筆劃配對。 (2) 逆向比對:讓筆劃順序較後面的輸入筆劃先挑選要與 那痼候選字筆剿配對。 改進後的效果: 比對選擇較多且較公平,可提高辨認率。 本發明之比對法己具髏實施於電信研究所的一個線上 手寫中文識別糸統中,它在該条統之具體應用可用圖一之 流程圖說明。其中「距離排序」的步驟是說明參考字和輸 入字距離最小的即代表該輸入字的種類。 輸入字的筆劃型態經辨認出後,對所有候選字做筆剷 的雙向比對。「距離排序」程序將每個候選字之比對距離 做由小到大排序後,傳給輸出結果字程序做输出辨認結果 和候選字待選功能。比對距離之計算依據「距離表」之定 義,如表二所示,距離表定義為當輸入筆劃被辨認為i型 態,而候選字有一筆劃型態J,二者之距離為距離表之第 i歹U、第J行之值。 本發明一種容許筆劃順序誤差的線上手寫中文字筆劃 型態序列比對法,該比對法是一種雙向的比對方法,也就 是欣照筆劃的書寫順序將輸入字的筆割型態序列與參考字 的筆劏型態序列由前往後比對一次,再依照筆劃的書寫順 序將輸入字的筆劃型態序列與參考字的筆劃型態序列由後 往前比對一次,在此,我們稱由前往後比對為順向比對, 由後往前bb對為逆向比對。 〜第6頁〜 本紙張尺度適用中國國家標準(CNS)甲4规格(210 X 297公釐) 82.6. 40,000 (請先閱讀背面之注意事項再墦寫本頁) 丨裝· 訂· 2151^7 A6 ____B6_ 五、發明説明(> (請先Μ讀背面之注意事項再壜寫衣頁> 假設輸入字的筆劃塑態序列為:A6 B6 2151 ^ 7_ V. Description of the invention () The present invention relates to an online handwriting Chinese character stroke pattern sequence comparison method, and the difference relates to an online handwriting Chinese character stroke pattern sequence comparison method that allows pen shovel sequence errors . Compared with the writings of most countries in the world, Chinese is a very special writing. The Chinese writing is composed of a series of strokes, each of which has its own stroke style. If all the writers can follow the fixed pen of each Chinese character to write) 丨 丨 page order to write Chinese characters, the recognition of Chinese characters will be only a problem of the recognition of the type of pen shovel, because at this time we Just compare the first stroke type of the input character with the first stroke type of the reference character, and compare the second stroke type of the input character with the second stroke type of the reference character. The distance between the input word and the reference word must be entered, but the writer does not rigidly follow the fixed stroke writing sequence column of each Chinese character, so in order to allow the writer more flexibility in writing, strokes with a stroke order error within a certain range are allowed A type sequence alignment method is absolutely necessary. The present invention is researched and improved based on the above-mentioned shortcomings of the conventional knowledge, and after continuous improvement over time, it finally succeeds in proposing an online handwritten Chinese character stroke pattern sequence comparison method that allows stroke sequence errors. This method has the following characteristics ---- , -----------! | 丄 ------ install ------ tr ------ come--{please " -read the notes on the back then (Fill in this page) The Ministry of Economics and Social Sciences Standard House ΛWorks Consumption includes printing by Zuosha 82.6. 40,000 «The Ministry of Economy Central Standard« Printing of the Industry and Consumers Cooperative Society 2151 ^ 7 V. Description of Invention () Identification effect. Therefore, the main purpose of the present invention is to propose a method for comparing stroke-type sequences to solve the recognition problem caused by different stroke order writing habits, so it is a very ideal method for comparison. In order to enable your review committee to further understand the purpose and technical content of the present invention, a preferred embodiment will be described in detail with the accompanying drawings. The relevant drawings are as follows: FIG. 1 is an online handwritten Chinese pen that allows pen cutting sequence errors in the present invention Execution flow chart of input character recognition of cut pattern sequence comparison method; FIG. 2 is a smoothed flow chart of online handwritten Chinese stroke pattern sequence comparison method that allows stroke cutting sequence errors of the present invention; FIG. 3 is allowed strokes of the present invention丨 Fine-lined flowchart of online handwriting Chinese stroke pattern sequence comparison method with sequence error; FIG. 4 is the comparison path of the present invention that allows online alignment of the handwriting Chinese stroke plastic sequence sequence comparison method with stroke sequence error Figure 5 is a sequence of reference stroke patterns in the case of " 王 〃character of the present invention. FIG. 6 is a sequence diagram of input stroke patterns in the case of " 王 〃character of the present invention * The basic pen cutting table; and Table 2 is the pen cutting distance table of the present invention. Please refer to FIG. 1, FIG. 2 and FIG. 3, FIG. 1 is a flowchart of the input word recognition of the online handwriting Chinese stroke pattern sequence comparison method that allows pen shovel sequence errors according to the present invention; FIG. 2 is pseudo-smooth Flowchart; Figure 3 Pseudo-page 4 ~ This paper scale selection is based on the standard (CNS) A 4 specification (210 X 297 g *) 82.6. 40,000 -I —L -------- --- ^ --- C ----- install -------- 1Γ ------% I (please read the precautions on the back first and save this page to write this page) Fang Jingong Consumption includes Zuozi Zizi 2151 ^ 7. Fifth, the invention description () is a thin-line flowchart; its pseudo is that the present invention smoothes and thinns each stroke of the input word, and its smoothing action It is to make the curvature of the stroke change gently, and the action of thinning is to delete the extra points. Before applying this comparison method, you need to identify the type of each stroke. The type definition of stroke type is defined by a basic stroke, as shown in Table 1. The comparison method of the present invention is emphasized as a two-way comparison method, which is a real-value technical improvement of the one-way comparison method. The one-way comparison method has been applied to the online handwritten Chinese recognition system developed by the Telecommunication Research Institute of the Ministry of Communications. After the improvement and application of the two-way comparison method, it can provide a fairer comparison and higher recognition rate than the one-way comparison method, which is explained as follows: Two-way comparison provides more and fairer than the one-way comparison method. Comparison-* Suppose the input strokes are Stl, St, S2 in sequence and the candidate words are Ra, Rx, R2. The one-way comparison is: (1) Find out from R〇, Ri, R3 ... ' One value is paired with 5 (the most recent type 1). (2) Choose one of the remaining R., Ri, · to pair with Si. And so on. So the one-way comparison is R., Rt, R2 • Let Sq, Sl, Sa pick, and Sa pick first, then 31 pick, then Ss pick ... So the later St, the less chance of picking, even if the input word is cut If the number is more than the number of pen shovel candidates, the order of the next cut may not be selected. Two-way comparison is to make up for this shortcoming: ~ Page 5 This paper scale is applicable to the Chinese National Standard (CNS> A4 Washing Frame (210 X 297 Gong »)) 82.6. 40,000 .-------------- Γ — 入 ----- 装- ----- Subscribe ------ Dike--(Please read the precautions on the back before filling in this page) «Jibu quasi bureau 霣 工 消 # Cooperation Du printed A6 B6 V. Description of invention () (1) Forward comparison: let the shovel sequence first select the input stroke to be matched with the candidate stroke. (2) Reverse comparison: let the stroke sequence later the input stroke select the candidate to be matched with the candidate word Pen and match pairing. Improved effect: The comparison selection is more and fairer, which can improve the recognition rate. The comparison method of the present invention has been implemented in an online handwritten Chinese recognition system of the Telecommunications Research Institute. The specific application of the rules can be illustrated by the flow chart in Figure 1. The step of "distance sorting" is to explain the type of the input word with the smallest distance between the reference word and the input word. After the stroke type of the input word is recognized, Bidirectional comparison of all candidate words by pen shovel. The "distance sorting" program makes the comparison distance of each candidate word from small to large After the sequence, it is passed to the output result word program for output recognition results and candidate word candidates. The calculation of the comparison distance is based on the definition of the "distance table". As shown in Table 2, the distance table is defined as when the input stroke is recognized as i Type, and the candidate word has a stroke type J, and the distance between the two is the value of the i-th U and Jth line of the distance table. The present invention is an online handwriting Chinese character stroke pattern sequence comparison method that allows stroke sequence errors , The comparison method is a two-way comparison method, that is, according to the writing order of strokes, the stroke-cut pattern sequence of the input word and the stroke pattern sequence of the reference word are compared once from the beginning, and then according to the stroke The writing sequence compares the stroke pattern sequence of the input word with the stroke pattern sequence of the reference word from back to front. Here, we call the comparison from forward to backward as forward alignment, and the bb pair from backward to forward are reverse Comparison. ~ Page 6 ~ This paper scale is applicable to the Chinese National Standard (CNS) A4 specifications (210 X 297 mm) 82.6. 40,000 (please read the precautions on the back before writing this page) 丨 Installation · Order · 2151 ^ 7 A6 ____B6_ V. Description of the invention (> (Please read the precautions on the back before writing the clothing page)> Suppose that the stroke shape sequence of the input word is:
So , Si »S2,· · ·,Si,♦ · * ,Sm 參考字的筆劃型態序列為: R〇,Ri,Ra, · * · , Rj , · · · ,R« 其中n S m 經濟部+*標季扃貝工消费合作社印* 如果我們容許筆劃的書寫順序可以有N筆的誤差,[即 原本如果一値筆劏的正順序應在第J筆,則容許它出現第J -N筆(含第J-N筆)到第J.N筆(含第J+N筆)之間],則Si可以 和Ri-n到Ri+n之間(含Ri-n及Ri+n)的任何筆劃R』來配對, 只要這個Rj未被S。〜Si-Ι (順向fcb對時)或Si+Ι〜Sm (逆向 比對時)選去配對的話。參考字的筆劃數必須大於或等於 輸入字的筆劃數,這樣才能保證每個輸入字筆劃都會被配 對到;但是也因此有的參考字筆劃並未被配對到。我們希 望在順向比對時,筆劃書寫順序較前面的參考字筆劃儘量 都被配對到,未被配對到的參考字筆劃都儘量是筆割順序 較後面的筆割。因此在做順向比對時,Si只要發現Ri-ri未 被配對到,則必須強迫Si與Ri-n配對,同樣地,在做逆向 比對時,我們希望筆劃順序較後面的參考字筆劃都儘量被 配對到,未被配對到的參考字筆劃儘量是筆割順序較前面 的筆劏。因此在做逆向比對時,Si只要發現Ri+ri未被配對 到,則必須強迫Si與Ri+n配對,這叫做強迫配對。 在做順向比對時,我們由前往後每次拿N + 1値輸入字筆 劃來和參考字筆剷酉己對,例如第一次拿S。,St, S2,-----So, Si »S2, · · ·, Si, ♦ · *, Sm reference character stroke pattern sequence is: R〇, Ri, Ra, · * ·, Rj, · · ·, R« where n S m economy部 + * 标 季 扃 Peggong Consumer Cooperatives * If we allow the writing order of strokes to have an error of N strokes, [that is, if the positive order of a pen should be in the Jth stroke, it is allowed to appear in the Jth- N strokes (including JN stroke) to JN strokes (including J + N stroke)], then Si can be any stroke between Ri-n and Ri + n (including Ri-n and Ri + n) R ”to match, as long as this Rj is not S. ~ Si-Ι (forward fcb time synchronization) or Si + Ι ~ Sm (reverse time comparison) when pairing is selected. The number of strokes of the reference character must be greater than or equal to the number of strokes of the input character, so as to ensure that each input character stroke will be matched; however, some reference character strokes are not matched. We hope that in the forward comparison, the reference writing strokes in the stroke writing order should be matched as much as possible, and the reference character strokes that are not paired should be in the order of stroke cutting later. Therefore, when doing forward comparison, as long as Si finds that Ri-ri is not paired, it must force Si to pair with Ri-n. Similarly, when doing reverse comparison, we hope that the stroke order is later than the reference word stroke Try to be paired as much as possible, and the reference character strokes that are not paired are as much as possible in the order of pen cutting. Therefore, when doing inverse comparison, as long as Si finds that Ri + ri is not paired, it must force Si to pair with Ri + n. This is called forced pairing. When doing forward comparisons, we take the N + 1 value input stroke each time we go to the reference character and shovel it for a correct match, for example, the first time we take S. , St, S2, -----
Sn第二次拿Sn + i,Sn + 2,S2n + 2 ;當然,為N + 1値輸入字筆 〜第7頁〜 82,6. 40,000 本紙张又度通用中國a家棵準(CNS)甲4规格(210 X 297公釐) Α6 Β6 五、發明説明() 劃尋找配對是一個排列組合的問題,可能的配對情形也 多,我們必須在這些可能的情形中找出一個距離最小的情 形,當做這N + 1個筆劏的順向比對路徑及距離。當所有的 輸入字筆剷皆己完成配對後,所有輸入字筆劃的順向比對 路徑便可得到,整値順向比對路徑的距離亦可得到。圖四 所示的是順向比對的比對路徑,S。要與Ri配對,St要與R。 配對,S3要與R2配對,也就是對應於[S^ShSd的比對路 徑是,則兩者的順向比對將可得到較小的距離 我 當 (請先閲讀背面之注意事項再塡寫衣頁) 以此類推,逆向fcb對之比對路徑及距離亦可獲得, 們再從丨犋向比對及逆向bb對兩者中,選出距離最小的, 做輸入字筆劃與參考字筆劃的比對路徑及距離。 下列我們以一具體實施例來說明(如圖五、圖六所示): 圖五為本發明以"王〃字為例的參考筆劃型態序列圖; 圖六為本發明以"王"字為例之輸入筆劃型態序列圖; 若[Χο,Χ^ ,X2]之比對路徑為[Υο,Υ: ,Ys]我們假設 [Χο,Χχ ,Xa]與的距離函數是: D([X〇,Xi,X2], [Y^YhYa]),貝U D([Χο,Χι,χ2], [Υ〇,Υι,Υ2]) =D ( [Xo] , [Y〇] ) +D ( [Xi , Xa] , CYl , Ya]) *{濟部中夹標率屬Λ工消费含作社印製 =D(CXo],[Y〇])+D([Xi,Yi])+D[Xa,Ya]) 1 ·不容許有筆剷書寫順序的誤差,即N=0 (a)順向比對:Sn takes Sn + i, Sn + 2, S2n + 2 for the second time; of course, enter the pen for N + 1 value ~ Page 7 ~ 82,6. 40,000 This paper is once again universally used in China a home standard (CNS) A 4 specifications (210 X 297 mm) Α6 Β6 V. Description of invention () Planning to find a pairing is a matter of permutation and combination. There are many possible pairing situations. We must find a minimum distance among these possible situations. , As the forward comparison path and distance of these N + 1 pens. After all the input word shovel have been paired, the forward comparison path of all input word strokes can be obtained, and the distance of the entire forward comparison path can also be obtained. Figure 4 shows the comparison path for forward alignment, S. To pair with Ri, St needs to be with R. Pairing, S3 must be paired with R2, that is, the comparison path corresponding to [S ^ ShSd is, then the forward alignment of the two will get a smaller distance. (Please read the notes on the back before writing. (Clothing page) By analogy, the comparison path and distance of the reverse fcb pair can also be obtained. We then choose the shortest distance from the two comparisons and the reverse bb pair to make the input stroke and the reference stroke Compare the path and distance. The following we use a specific embodiment to illustrate (as shown in Figures 5 and 6): Figure 5 is a sequence diagram of the reference stroke pattern of the present invention using " 王 〃 word as an example; FIG. 6 is the present invention using " 王" Words as an example of the input stroke pattern sequence diagram; if the comparison path of [Χο, Χ ^, X2] is [Υο, Υ:, Ys], we assume that the distance function between [Χο, Χχ, Xa] and is: D ([X〇, Xi, X2], [Y ^ YhYa]), UD ([Χο, Χι, χ2], [Υ〇, Υι, Υ2]) = D ([Xo], [Y〇]) + D ([Xi, Xa], CYl, Ya]) * {The standard rate in the Ministry of Economics and Economics is Λ 工 consumption including printing by the society = D (CXo], [Y〇]) + D ([Xi, Yi] ) + D [Xa, Ya]) 1 · There is no tolerance for the writing order of pen shovel, that is, N = 0 (a) Forward comparison:
Step 0 :取 s〇, 〜第8頁〜 82.6. 40,000 本纸張尺度遴用中飄國家標準(CNS>甲4现格(210 X 297 «* ) 經濟部中夹標準扃貝工消费合作社印製 A6 B6 五、發明説明() (步驟0) [S。]之唯一可能配對情形為[R。],距離為 D ( [S〇] , [R〇]),可將S〇、R〇査照表二,即 可得到D([S。] , [R。])。Step 0: Take s〇, ~ page 8 ~ 82.6. 40,000 copies of the paper used in the national standard (CNS > A 4 present grid (210 X 297 «*) printed by the Ministry of Economic Affairs, Pingbei Consumer Cooperative Cooperative System A6 B6 V. Description of invention () (Step 0) [S.] The only possible matching situation is [R.], the distance is D ([S〇], [R〇]), and S〇, R〇 Refer to Table 2 to get D ([S.], [R.]).
Step 1 :取 Si, [SdS唯一可配對情形為[Ri],距離為 D( [Si] , [Ri] ) 〇 Step 2 :取 S2, [52] 之唯一可能配對情形為[R2],距離為 D ( CS2] , [Ra])〇Step 1: Take Si, [SdS's only pairable case is [Ri], distance is D ([Si], [Ri]]) 〇Step 2: Take S2, [52] 's only possible pairing case is [R2], distance Is D (CS2), [Ra]).
Step 3 :取 S3 , [53] 之唯一可能配對情形為[R3],距離為 D( [S3] , [R3])〇 貝 ii [So.Si,S2,S3]之比對路徑為[Ro.Ri.Ra.Ra], S巨離為D ( [S〇],[R〇] ) +D ( [Si,Rt ] ) +D [S2,R2] ) + D ( [S3],[R3] )〇 (b)逆向比對:Step 3: The only possible matching situation of S3 and [53] is [R3], the distance is D ([S3], [R3]). The comparison path of [So.Si, S2, S3] is [Ro .Ri.Ra.Ra], S giant separation is D ([S〇], [R〇]) + D ([Si, Rt]) + D [S2, R2]) + D ([S3], [R3 ]) 〇 (b) Reverse comparison:
Step 0 :取 S3 , [S3]之唯一可能配對情形為[R3],距離為 D ( [S3] , [Ra] ) 〇 Step 1 :取.S2 , [S2]之唯一可能配對情形為[R2],距離為 D( [Sa] , [R2] ) 〇 Step 2 :取 Si , [St]之唯一可能配對情形為[Rt],距離為 本紙張尺度遑用中國國家標準(CNS)甲4规格(210 X 297公釐) 82.6. 40,000 ------------------(------装------訂 - ί (請先閲讀背面之注意事項再塡寫本頁) % A6 B6 «濟部中央標準屬β工消费合作抹印製 五、發明説明()D ( [S i , [R t ] ) 〇 Step 3 :取 S〇,[S。]之唯一可能配對情形為[R。],距離為 D ( [S〇] » [R·。] ) 〇貝 U [s3,s2 ,Si,S。]之比對路徑為[R3,R2,Ri,R。], 距離同於順向比對。 2.容許有一筆的筆劃書寫順序誤差,即N=1 (a))犋向比對:Step Ο ί 取 S〇, Si ,[S。,Si]之可能配對情形有 [R〇,Ri] [Rx,R〇][R〇,R2] 其中0([3。,31],1^。,1^1])之值最小, p/fM cr〇,ri], 距離 D( [Sc^Sd , [R。,!^] )。 Step 1 :取Sa, S3, [S3 , S3 ]之可能配對情形有 CR a , R a] CRa,Ra] 其中 D([S2,S3], [R3,R2])之值最小, 所以[S2,S3]之比對路徑為[R3,R2], 距離 D([Sa,S3] , [R3,R2])。 則[S〇,St ,S2,S3]之 tb 對路徑為[Ro.R!,R3,Ra]. 第10頁 本纸張尺度適用中國困家標準(CNS)甲4规格(210 X 297公釐) 82.6. 40.000 {請先《讀背*之注意事項再填寫本頁> _裝· 訂· 五、發明説明(> (請先閲讀背面之注意事項再壜寫本頁) 距離為0([3。,51],1^。,尺1])+0([32,33],1^3.1?2]) Ο (b)逆向比對:Step 0: Take S3, [S3] the only possible pairing situation is [R3], the distance is D ([S3], [Ra]) 〇Step 1: Take the S2, [S2] the only possible pairing situation is [R2 ], The distance is D ([Sa], [R2]) Step 2: The only possible matching case for Si and [St] is [Rt], the distance is based on the paper size, and the Chinese National Standard (CNS) A4 specifications are used (210 X 297 mm) 82.6. 40,000 ------------------ (------ install ------ order- ί (please read the back first Notes on this page and then write this page)% A6 B6 «Establishment of the Central Standard of the Ministry of Economy and Economics β-Consumer Cooperative Printing and Printing V. Description of Invention () D ([S i, [R t]) 〇Step 3: Take S〇, [S.] The only possible pairing situation is [R.], the distance is D ([S〇] »[R ·.]) 〇 Bei U [s3, s2, Si, S.] The comparison path is [R3 , R2, Ri, R.], The distance is the same as the forward comparison. 2. It is allowed to have a stroke writing sequence error, that is, N = 1 (a)) directional comparison: Step Ο ί Take S〇, Si, [S. , Si] The possible pairing situation is [R〇, Ri] [Rx, R〇] [R〇, R2] where the value of 0 ([3., 31], 1 ^., 1 ^ 1]) is the smallest, p / fM cr〇, ri], distance D ([Sc ^ Sd, [R.,! ^]). Step 1: The possible pairing conditions for Sa, S3, [S3, S3] are CR a, R a] CRa, Ra] where the value of D ([S2, S3], [R3, R2]) is the smallest, so [S2 , S3] The comparison path is [R3, R2], the distance D ([Sa, S3], [R3, R2]). Then [S〇, St, S2, S3] 's tb pair path is [Ro.R !, R3, Ra]. Page 10 This paper scale is applicable to the China Sleepless Family Standard (CNS) A 4 specifications (210 X 297 %) 82.6. 40.000 {Please "Precautions for reading back * first, then fill out this page > _Set · Order · V. Description of invention (> (Please read the precautions on the back before writing this page) The distance is 0 ([3., 51], 1 ^., Ruler 1]) + 0 ([32,33], 1 ^ 3.1? 2]) Ο (b) Reverse comparison:
Step 0 :取 S3, S2, [S3, Sa]之可能比對路徑為 [Ra,Ra] [Ra * R3] CRn^Rx] 其中D([s3,s2], [R3,R3])之值最小, 所以[s3,s2]之比對路徑為[r2,R3], 距離 D([s3,s3], [r2,r3])。Step 0: Take the possible comparison path of S3, S2, [S3, Sa] as [Ra, Ra] [Ra * R3] CRn ^ Rx] where D ([s3, s2], [R3, R3]) The smallest, so the comparison path of [s3, s2] is [r2, R3], the distance D ([s3, s3], [r2, r3]).
Step 1 :取Si, S〇, [St,S。]之可能比對路徑為 [Ri,R〇] [R〇,Ri] 其中D([Si,S。], [Ri.R。])之值最小, 所以[St,S。]之比對路徑為[Ri ,R。], 距離 DGSi.S。], [Rx.R。])。 貝 lj [Sn ,S2,Si,S。]之比對路徑為,R。], 距離同於順向比對。 經濟部中與標準爲貝工消费合作社印製 综上所論,一種容許筆劃順序誤差的線上手寫中文字 筆剷型態序列fcb對法,該比對法使得若筆劃型態的辨認正 確無誤,則在一定的筆剗順序容許誤差内,此方法將會使 輸入字的辨認率達到1〇〇%;且此方法分為順向比對及 〜第1 1頁〜 82.6. 40,000 私纸張尺度適用中國a家樣準(CNS)甲4續•樁(21〇 X 公货> 2151^7 A6 B6 五、發明説明() 逆向比對兩値步驟,在參考字的筆劃數與輸入字的筆剷數 不同時(如輸入字有連筆的現象)可提供較其他比對方法為 佳的辨認效果;誠屬一具有「産業上利用價值者」之發明 ,符合專利法第一條發明專利之要求,爱依法提出專利申 請,唯以上所述之圖式說明,僅為本發明之較佳實施例, 並非用以限制本發明者,大凡精習於此類技越之專業人士 ,依據下列申請專利範圍所述之形狀、構造、待徵及精神 範圍内,所為修飾、變化等之實施,均應包括於本發明之 申請範圍内。 (請先閱讀背面之注意事項再塡寫本頁) --裝· 訂. «濟部中央襟攀爲貝工消费含作社印製 〜第12頁〜 本纸張尺度適用中«國家標準(CNS)甲4祝格(21〇 X 297公货) 82.6. 40,000 五、發明説明() A6 B6 經濟部中夹櫺翠«典工消费合作社印製 表一 '' f 窆您. 琴塞1j *+?·)狀' j ./ i / L f Γ ............:. ... " ** .7 Lv U 4 / "C ^ .. ^ 1 ;〇 」.... :........ r -f; · // ....... 〕3 . . /立· Λ, Λ /9 /*4^ _· · ___ .. ., . . . ... · .· ···— . - _...··. · · · · ··· .·. 一· · — — ιι· · · ·· ··.♦....·····«· __ 1 /厂 乙· *u /6 · 乂 : · /7 r2· J ... jua 4 .... >ί . . . . · . . / . .. . -....... — 一 一 -一·.. ...............丨_v— ·—— α丄 ________________ - —·-—· -丨. —»» -_·—丨丨— .— (这 f SJ ) •外 , 丄.(xl f S-J ; · / (-^L % i'l ) .. 、αι t ft; 二 7 /1 (χΚ f-ίΌ (請先«讀背面之注意事項再壎寫本頁) 4 i裝. 訂. .象 A/》〜 本紙張尺度適用中國國家標準(CNS)甲4规格(210 X 297公* ) 82.6. 40,000 1 a6 B6 ft濟部中兴樣準扃Λ工消费合作社印製 五、發明説明() *7 I00 1 f〇 Z ? -i G 一 /^ - η ζ 3 ν· >f νκ >ν< ν^ >{ >7 ^ ^ 0 cn30 3001 30-50 85 75 50ols 2 is Is 'is Is Is Is i is Is Is 100 Is 100 Is 100 10 50 30 0 0 100 Is 0 Is Is Is 18 is Is Is is 100 Is Is is is 18 so 100 100 50 50 50 Is 50 40 30 8 Is 0 100 50 30 30 15 Is lsls 18 Is Is 100 100 s 100 is 50 10 50 is 70 15 s ISIS 18 0 10 Is 10 15 50 Is 30 Is Is 50 50 .100 1S25 30 Is 20 100 Is 15 ZO Is is Is 50 10 0 Is s Is Is Is Is Is 1S18 iioals. Is 100 20 is is Is 100 Is Is is Is Is Is 30 18 Is 0 Is Is Is Is Is Is Is s 20 is i Is Is Is Is Is 100 Is Is Isis 18 Is Is 30s10 is 0 Issisls Issio 40 ISIS 30 is 30 i Is Is Is is .Is Is 100 Is Is 15 15 Is Is 100 0 25 loio Is Is Is Is Is 15 is is Is Is Is Is Is 100 is Is Is 18 Is Is 50 Is Is 10 25 0 Is i Is 20 100 Is 100 100 s 100 is Is Is 100 ,18 18 Is Is Is Is Is Is Is Is 100 12 10 is 0 0 18 Is Is Is is 100 Is Is ioo 1-sls Is 一〇〇一〇〇一〇〇一s is 100 Is Is 30 is 100 100 :10 100 0 0 is Is 100 100 100 50 100 100 100 100 100 i • Is Is 100 Is 100 100 Is Is 100 Is 100 100 Is 100 Is Is. 〇一〇〇一〇〇一〇〇一〇〇 s Is Is 100 100 100 100 Is Is Is 18 18,100 Is Is Is is is lov-ls ZO i Is Is 0 Is Is Is 100 Is 100 1§ Is Is Is 一〇〇一〇〇一s Is 100 .100 100 100 50 Is s 一〇一〇〇一〇〇一〇〇一〇〇一〇〇一s G 0 100 i . 10 lsls 18 100 100 100 100 100 100 Is i 100 JL00 50 i +10 40 100 100 100 100 100 100 0 Ό; i 100 s Is 100 100 100 100 100eloo 100 G 100 .100 1.00 100 100 100 100 100 100 100 100 100 100 i 100 0 i 100 100 i 100 100 100 ♦loo 100 10〇一〇〇一〇〇 〗00 100 60 100 is 100 10 15 100 100 50 20 100 100 100 100 0 100 i 100 100 100 100 •100 Is is Is 100 Is Is Is 25 Is is 30 Is 20 Is Is ls-ioo 10 10 Is Is 0 lsioo is Is 100 Is 5 50 30 2°\10 18 55 35 Is Is 18 18 Is Is is Is Is Is Is 100 100 100 0 20 15 12 0 18 50 5 30 30 50 50 55 85 15 1s30 1slool818 1sls」slslsloo'looso 5 5 20 Is 30 30 5 50 30 50 45 is Z0 Is Is Is Is Is 100 Is Is 100 is 1001§ 100 15 5 0 50 15 Is Z0 30 s 5 s Is 35 90 Is Is Is Is Is Is Is Is Is Is Is Is 100 Is 12 5 50 0 12 18 10 50 30 20 5 100 Is Is Is Is Is Is Is Is is Is Is Is Is Is 100 100 0 20 15 12 0 麝 18 30 Is 15 18 Is 18 50 Is 20 isls I 、ί·-^··、έ 、7 、«ο3. X < ·>*· vw>trir XV? Is is Is 100 100 18 18 100 18 Is Is is Is 18 Is Is Is 100 Is Is Is 100 Is Is Is 100 100 Is Is 0 75 s 30 15 18 50 25 Is Is Is Is is is Is 100 Is Is Is 〇一〇〇一〇〇 5’ 50 .30 20 10 Is 75 0 40 .40 85 0 50 70 15 is is Is is loo. 18 18 Is 100 100 Is is 100 50 100 65 δ 0 75 75 0 40 15 s Is i 100 100' 18 18 Is Is Is 100 is Is is 30 40 75 0 50 18 30 80 Is isloo 100 Is Is is Is Is Is Is 0 100 Is 20 0 7 S 7 、0///) (請先Η讀背面之注意事項再填寫本頁)Step 1: Take Si, S〇, [St, S. ] The possible comparison path is [Ri, R〇] [R〇, Ri] where the value of D ([Si, S.], [Ri.R.]) is the smallest, so [St, S. ] The comparison path is [Ri, R. ], Distance from DGSi.S. ], [Rx.R. ]). Bay lj [Sn, S2, Si, S. ] The comparison path is R. ], The distance is the same as the forward comparison. In the Ministry of Economic Affairs, the standard is printed by the Beigong Consumer Cooperative Society. In summary, an online handwritten Chinese character shovel pattern sequence fcb pairing method that allows stroke order errors. The comparison method makes the identification of the stroke pattern correct, then Within a certain tolerance of the pen order, this method will make the recognition rate of the input words reach 100%; and this method is divided into forward comparison and ~ page 11 1 ~ 82.6. 40,000 private paper scale is applicable China a home sample standard (CNS) A4 continued • Pile (21〇X public goods> 2151 ^ 7 A6 B6 V. Invention description () Reverse comparison two steps, the number of strokes of the reference word and the pen of the input word When the number of shovel is different (such as the phenomenon of continuous characters in the input word), it can provide a better identification effect than other comparison methods; it is an invention with "industry use value", which is in accordance with the first invention patent of the Patent Law I request that I file a patent application in accordance with the law. The above-mentioned schematic description is only a preferred embodiment of the present invention and is not intended to limit the inventor. Most professionals who are skilled in this type of skill are based on the following application The shape and structure described in the patent scope , Within the scope of the sign and spirit, all modifications, changes, etc. should be included in the scope of the application of the present invention. (Please read the precautions on the back before writing this page)-Binding · Order. «Jibu Printed by Zhongpanpan for Beigong Consumption Consortium ~ Page 12 ~ This paper scale is applicable to «National Standard (CNS) A 4 Zhuge (21〇X 297 public goods) 82.6. 40,000 V. Description of invention () A6 B6 The Ministry of Economic Affairs Zhongjiao Cui «Diangong Consumer Cooperative Printed Table 1 '' f you. Qinsai 1j * +? ·) Shape 'j ./ i / L f Γ ......... ...:. ... " ** .7 Lv U 4 / " C ^ .. ^ 1; 〇 "....: ........ r -f; · //. ......] 3.. / 立 · Λ, Λ / 9 / * 4 ^ _ · · ___............ · ··· — —-_... · · · · · · · · · · · · · — — Ιι · · · · · · · · · · · · · · · · · · «· __ 1 / Factory B · * u / 6 · 乂: · / 7 r2 · J ... jua 4 .... > ί....... /. ... -....... — 一一-一 · .. ... ............ 丨 _v— · —— α 丄 ________________-— · -— ·-丨. — »»- _ · — 丨 丨 — — .— (This f SJ) • Outside, 丄. (Please «Read the notes on the back before writing this page) 4 i. Order .. Elephant A /》 ~ This paper scale is applicable to the Chinese National Standard (CNS) A 4 specifications (210 X 297 g *) 82.6. 40,000 1 a6 B6 ft Printed by ZTE ’s ZTE Prototype Engineering Consumer Cooperative Co., Ltd. V. Description of invention () * 7 I00 1 f〇Z? -I G 一 / ^-η ζ 3 ν · > f νκ > ν < ν ^ > {> 7 ^ ^ 0 cn30 3001 30-50 85 75 50ols 2 is Is' is Is Is Is i is Is Is 100 Is 100 Is 100 10 50 30 0 0 100 Is 0 Is Is Is 18 is Is Is is 100 Is Is is is 18 so 100 100 50 50 50 Is 50 40 30 8 Is 0 100 50 30 30 15 Is lsls 18 Is Is 100 100 s 100 is 50 10 50 is 70 15 s ISIS 18 0 10 Is 10 15 50 Is 30 Is Is 50 50 .100 1S25 30 Is 20 100 Is 15 ZO Is is Is 50 10 0 Is s Is Is Is Is Is 1S18 iioals. Is 100 20 is is Is 100 Is Is is Is Is Is 30 18 Is 0 Is Is Is Is Is Is Is s 20 is i Is Is Is Is Is 100 Is Is Isis 18 Is Is 30s 10 is 0 Issisls Issio 40 ISIS 30 i s 30 i Is Is Is is .Is Is 100 Is Is 15 15 Is Is 100 0 25 loio Is Is Is Is Is 15 is is Is Is Is Is Is 100 is Is Is 18 Is Is 50 Is Is 10 25 0 Is i Is 20 100 Is 100 100 s 100 is Is Is 100, 18 18 Is Is Is Is Is Is Is 100 12 10 is 0 0 18 Is Is Is is 100 Is Is ioo 1-sls Is 100001 S is 100 Is Is 30 is 100 100: 10 100 0 0 is Is 100 100 100 50 100 100 100 100 100 i • Is Is 100 Is 100 100 Is Is 100 Is 100 100 Is 100 Is Is. 〇 一 〇〇 一〇〇 一 〇〇〇〇〇s Is Is 100 100 100 100 Is Is Is 18 18,100 Is Is Is is is lov-ls ZO i Is Is 0 Is Is Is 100 Is 100 1§ Is Is Is 10000 One s Is 100 .100 100 100 50 Is s 100 000 10000 10000 1.00 s G 0 100 i. 10 lsls 18 100 100 100 100 100 100 100 Is i 100 JL00 50 i +10 40 100 100 100 100 100 100 0 Ό; i 100 s Is 100 100 100 100 100eloo 100 G 100 .100 1.00 100 100 100 100 100 100 100 100 100 100 i 100 0 i 100 100 i 100 100 100 loo 100 10〇 一 〇〇〇〇〇 00 100 60 100 is 100 10 15 10 0 100 50 20 100 100 100 100 0 100 i 100 100 100 100 • 100 Is is Is 100 Is Is Is 25 Is is 30 Is 20 Is Is ls-ioo 10 10 Is Is 0 lsioo is Is 100 Is 5 50 30 2 ° \ 10 18 55 35 Is Is 18 18 Is Is is Is Is Is Is 100 100 100 0 20 15 12 0 18 50 5 30 30 50 50 55 85 15 1s30 1slool818 1sls '' slslsloo'looso 5 5 20 Is 30 30 5 50 30 50 45 is Z0 Is Is Is Is Is 100 Is Is 100 is 1001§ 100 15 5 0 50 15 Is Z0 30 s 5 s Is 35 90 Is Is Is Is Is Is Is Is Is Is Is 100 Is 12 5 50 0 12 18 10 50 30 20 5 100 Is Is Is Is Is Is Is Is Is Is Is Is 100 100 0 20 15 12 0 Musk 18 30 Is 15 18 Is 18 50 Is 20 isls I , 7, «ο3. X < · > * · vw > trir XV? Is is Is 100 100 18 18 100 18 Is Is is Is 18 Is Is Is 100 Is Is Is 100 Is Is Is 100 100 Is Is 0 75 s 30 15 18 50 25 Is Is Is Is is is Is 100 Is Is Is 〇 一 〇〇〇〇〇 '5 '30 .30 20 10 Is 75 0 40 .40 85 0 50 70 15 is is Is is loo. 18 18 Is 100 100 Is is 100 50 100 65 δ 0 75 75 0 40 15 s Is i 100 100 '18 18 Is Is Is 100 is Is is 30 40 75 0 50 18 30 80 Is isloo 100 Is Is is Is Is Is Is 0 100 Is 20 0 7 S 7, 0 ///) (Please read the precautions on the back before filling this page)
丨J —裝· 訂. 30 50 50 30 5 20 20 5 本紙張尺度逷用中國Β家標準(CNS)甲4規格(210 X 297公釐) 82.6. 40,000丨 J —installation and ordering. 30 50 50 30 5 20 20 5 The size of the paper is in accordance with China ’s Standard B (CNS) Grade 4 (210 X 297 mm) 82.6. 40,000
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW81105116A TW215127B (en) | 1992-06-29 | 1992-06-29 | On-line handwriting Chinese character recognization method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW81105116A TW215127B (en) | 1992-06-29 | 1992-06-29 | On-line handwriting Chinese character recognization method |
Publications (1)
Publication Number | Publication Date |
---|---|
TW215127B true TW215127B (en) | 1993-10-21 |
Family
ID=51357206
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW81105116A TW215127B (en) | 1992-06-29 | 1992-06-29 | On-line handwriting Chinese character recognization method |
Country Status (1)
Country | Link |
---|---|
TW (1) | TW215127B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI447609B (en) * | 2009-07-10 | 2014-08-01 | Blackberry Ltd | System and method for disambiguation of stroke input |
-
1992
- 1992-06-29 TW TW81105116A patent/TW215127B/en active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI447609B (en) * | 2009-07-10 | 2014-08-01 | Blackberry Ltd | System and method for disambiguation of stroke input |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Dales et al. | An introduction to independence for analysts | |
US6438523B1 (en) | Processing handwritten and hand-drawn input and speech input | |
US6970599B2 (en) | Chinese character handwriting recognition system | |
CN111488474A (en) | Fine-grained freehand sketch image retrieval method based on attention enhancement | |
CN106156082B (en) | A kind of ontology alignment schemes and device | |
Hajnal et al. | Set theory | |
Fulek et al. | Hanani–Tutte, monotone drawings, and level-planarity | |
US20210248498A1 (en) | Method and apparatus for training pre-trained knowledge model, and electronic device | |
US20050052431A1 (en) | Apparatus and method for character recognition | |
CN102819567A (en) | Method and system for searching contact information in electronic equipment | |
CN106527940A (en) | Handwriting determination method and apparatus | |
Trautmann | The study of Dravidian kinship | |
TW215127B (en) | On-line handwriting Chinese character recognization method | |
CN101667099A (en) | Method for inputting stroke connection keyboard characters and device therefor | |
CN103186247A (en) | Formula input method and system | |
Zhang et al. | On the solutions of set-valued stochastic differential equations in M-type 2 Banach spaces | |
CN101587374A (en) | Input keyboard and pinyin input method thereof | |
JP3422157B2 (en) | Handwritten character input device and handwritten character input method | |
CN100535836C (en) | Method and system for restoring candidat word order for Chinese input method | |
KR100484128B1 (en) | Apparatus for inputting unistroke korean language | |
CN102722263A (en) | Character input method and device thereof | |
CN104503598A (en) | 12-grid main letter guiding input method | |
TW201606527A (en) | Method and device for inputting texts | |
Ciesielski | Some Additive Darboux–Like Functions | |
WO2009146581A1 (en) | Method for inputting chinese characters apapting for chinese teaching |