TW215127B - On-line handwriting Chinese character recognization method - Google Patents

On-line handwriting Chinese character recognization method Download PDF

Info

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
Application number
TW81105116A
Other languages
Chinese (zh)
Inventor
Bor-Shuenn Jeng
Gwo-Sen Jou
Suh-Ling Lii
Ming-Luen Day
Nae-Reh Teng
You-Fu Guan
Guo-Sen Jou
Original Assignee
Telecomm Lab
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telecomm Lab filed Critical Telecomm Lab
Priority to TW81105116A priority Critical patent/TW215127B/en
Application granted granted Critical
Publication of TW215127B publication Critical patent/TW215127B/en

Links

Abstract

A matching method of stroke pattern sequence for on-line handwriting Chinese character which allows stroke sequence error, is characterized in: - The matching is bidirectional; i.e., matches the stroke pattern sequence of the writing input character with that of the reference character both forward and backward to obtain the matching paths and distances. The matching with minimum distance is selected. - The matching method first processes each stroke for smoothness and fineness, then recognizes the pattern and uses fordward and backward matching for the stroke pattern sequences of the input and reference characters to determine the distance between input and reference characters. Among the reference characters whose stroke number is almost equal to or exactly equal to that of the input character, the one with minimum distance to the input character represents the class of input character.

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)

六、申請專利範团 1 種容許筆剷順序誤差的線上手寫中文字筆劃型態序 列比對法,其特徵在於:該比對法是一種雙向的比對 方法,也就是依照筆劃的書寫丨犋序將輸入字的筆劃型 態序列與參考字的筆劃型態序列由前往後比對一次, 再依照筆劃的書寫順序將輸入字的筆剷型態序列與參 考字的筆劃型態序列由後往前比對一次,由前往後比 對為順向比對,由後往前tb對為逆向比對,由順序比 對及逆向比對之比對路徑及距離卽可獲得,再從順向 fcb對及逆向比對兩者中,選出距離最小的,當做輸入 字筆劃與參考字筆剷的比對路徑及距離; 該比對法首先對輸入字的每一筆劃做平滑化及細 線化的動作,接著辨認每一筆劏的型態,然後將輸入 字的筆劃型態序列與參考字的筆劃型態序列來做順向 比對與逆向比對,以決定輸入字與參考字的距離為何 ,筆劃數和輸入字的筆劃數相等或差一、二筆(視容 許的連筆數而定)的所有參考字中,和輸入字距離最 小的那一個ε卩是代表輸入字的種類,以解決不同的筆 割順序書寫習慣所帶來的辨認上的困擾為其目的 請 先 閱 面 之 注 I t 煖 濟 部 t 央 揉 準 s> Ά X 消 費 合 作 社 印 製 本紙張尺度逯用中BB家標準(CNS) f 4规格(210 X 297公* ) A7 7 7 B C 绶濟邾中央揉準居貝工消费合作社印製 六、申請專利範園 2 ♦如申請專利範圍第1項所述之容許筆剷順序誤差的線 上手寫中文字筆劃型態序列比對法,其中參每字基本 筆劏型態序列定義如下: IJ -¾ % , 拿纪另文、 J / -> • . . . . · · · · Λ 丄 / . _ . ... .............. \ . „ ·... .. ί ζ Γ ·............ ... — •7 __ __________^. . . . . - _ .. .. ^ ~l Ί ^ .....—............ . 1 κΐ .... ..... * r〇 f _ 卩 ........ // /上’ Λ, 2; /9 /午 飞 ...·.·.._________________.............. ··_· · · · · · · · 一 * "* m ' /.Γ /6 • .4 ./7 ---* -- ·' · * • fzj .. . ·· 二 〇 * 一___*--------V------------- _x工 ··' ~h —> (%%.% j:/ y ·„ ·.·...... . >5* / (ii %^P .. .. 、c^i f l*J). ;7 一,·_——m皇」.-— ··. , - - - — ------· *· 〜拿w頁〜- 本紙張尺度遴用中國园家櫺準(CNS)甲4规格(21〇 X 297公釐) —Λ------^-------,订 {請t閲讀背面之注意事項再械寫本頁) 1. A7 〇77 埵濟部中兴樣率局員工消费合作社印製 六、申請專利範圍 3 .如申請專利範圍第1項所述之容許筆剷丨噴序誤差的線 上手寫中文,字筆劃型態序列比對法,其中參^字筆劃 距離序列定義如下: >7 7 00I:I、、- i、w -? π ζ - V* V/ >κ >> >1 u ^ .100 Is Is 18 Is 0 75 75 Ο 65 40 ωο § IS s Is is 0 Is 50 50 100 20 7° lools 15 Is Is Is Is Is Is Is Is Is Is Is Is ,1s 18 Is 18 Is JLS Is Is Is Is is 18 Is 18 Is 100 100 Is i 0 Is Is Is 18 ♦Is 12 18 Is 5 50 Is 50 5 is 30 30 Is 20 30 100 10 50 0 Is Is 1S :r、 7 Is Is 18 Is Is 65 30 15 Is 50 4°'40 “85 0 50 0 75 75 0-10 75 0 50 Is8·-75 50 0 Is s 0 Is Is 0 Is 40 30 2 Is 0 J5 § 100 ls;s 20 Is 100 Is 50 is lools Is 30 Is Is 18 Is 30 Is Is 18 Is 1°1 Is Is Is Is Is 100 Is 18 100 18 Is 18 Is Is Is Is Is i Is 18 Is 100 Is Is Is Is 18 100 Is is Is 18 18 18 Is 100 〇一〇〇一〇〇一〇〇 Is Is Is 18 s Is 18 18 Is 100 30 z°'s Is 55 30 30 50 "50 55 5 50 30 50 45 50 5 20 Is 35 30 20 5 Is Is /〇 // /)-""'-/7-3. νβ V )》-> κ ίΓ V、- . · 一;- 18 100 Is 100 Is Is Is Is Is is 100 Is 100 100 lools is 100 Is 100 25 Is 100 100 Is 1001〇〇一〇〇一〇〇一s 100 100 0100100550 30 Z0 10 70 15 Is 18 is 100 is 100 100 18 Is Is 100 Is 18 50 5 30 30 50 15 20 Is Is Is 100 Is Is Is 18 Is Is 100 Is 100 30 30 5 50 30 80 Is is is Is Is Is Is 18 Is is Is 0 I 100 20 30, 50 5 20 Is Is Is Is Is 100 100 100 100 Is Is Is Is Is Is 10 50 30 20 ^ 一〇〇一〇〇一s Is Is Is Is Is is ISIS Is 100 100 Is 100 50 50 50 Is 18 50 30 30 15 Is Is 100 Is Is Is Is loosls Is 50 10 50 Is 0 10 100 10 15 50 Is 30 is Is 50 50 100 Is 25 30 100 20 100 100 10 0 100 s 100 100 100 100 i 100 100 100 100 i 100 Is s 100 Is 100 is 100 〇一〇〇一〇〇一〇〇一〇〇一〇〇一〇〇一〇〇 20 20 100 100 100 100 100 100 100 100 10 10 100 0 Is s Is Is is s s έ is Is 30 is 30 Is Is Is 15 Is 100 100 0 25 10 J10 100 100 100 100 100 15 i 100 is 100 100 100 50 100 Is 10 25 0 Is Is is 20 100 Is Is Is 20 is Is 100 100 is 一〇〇一〇〇一〇〇一〇〇 10 100 0 G 100 100 100 100 i 100 100 100 is iOQlOO Is 30 Is i 100 s 100 0 0 Is Is i i 100 50 100 so 100 100 Is § 一〇〇一〇〇一〇〇一〇〇 is 100 i Is 〇一〇〇一〇〇一〇0 100 20 100 100 is § 100 100 一〇〇一〇〇一〇〇 s 100 20 Is 100 Is 0 Is 100 Is 100 i Is 100 Is 100 Is 50 Is 2Q s is 100 is 100 Is Is 0 0 Is Is 10 Is 18 100 is 100 8 Is 10 40 100 is Is Is Is Is 0 Ό; 一〇〇一〇〇一〇一s 100 100 Is 100 is Is Is is 100 Is is Is Is 100 Is 100 0 100 Is Is Is Is Is Is Is 100 100 s 15 100 Is 50 s 100 Is Is 100 0 is so i Is 100 Is 25 18 Is 30 12 2°ls is ls'ls 10 s Is Is 0 is 100 Is Is Is 35 Is 100 Is Is Is Is Is Is 100 100 Is 100 Is Is 0 20 15 12 0 85 15 Is 30 Is Is Is Is Is Is Is Is 100 100 100 5 0 5 5 20 25 Z0 Is 100 100 100 100 Is Is Is 100 100 100 100 100 15 5 Q5Q*-5 90 Is Is is Is Is Is 100 Is Is 100 Is 100 100 Is 12 5 50 0 12 is Is Is Is Is Is is Is is Is is Is 100 JLS 100 0 -zo 15 12 0 頁7 X " 0 本紙張尺度通用中國國家櫺準(CNS)甲4规格(210 X 297公« ) (請先閲讀背面之注意事項再填寫本頁)Sixth, the patent application group 1 online handwriting Chinese character stroke pattern sequence comparison method that allows pen shovel sequence error, which is characterized in that the comparison method is a two-way comparison method, that is, writing according to the stroke 丨 犋The sequence of the stroke pattern of the input word and the stroke pattern sequence of the reference word are compared once from the beginning to the end, and then the sequence of stroke patterns of the input word and the stroke pattern sequence of the reference word from the back One time forward comparison, forward-backward comparison is forward comparison, backward-forward tb pair is backward comparison, sequential path and reverse comparison ratio path and distance can be obtained, and then forward fcb Among the two types of comparison and reverse comparison, the shortest distance is selected as the comparison path and distance of the input character stroke and the reference character pen shovel; the comparison method first performs smoothing and thinning of each stroke of the input character , And then identify the type of each stroke, and then the stroke pattern sequence of the input word and the stroke pattern sequence of the reference word to make a forward comparison and a reverse comparison to determine the distance between the input word and the reference word, the stroke Among all the reference words that are equal to or different from the stroke number of the input word by one or two strokes (depending on the number of consecutive strokes allowed), the one with the smallest distance from the input word ε represents the type of the input word to solve different Identify the troubles caused by the writing habits of the pen-cut order. For the purpose, please read the first note I t Warm Economy Department t 揊 揚 s > Ά X Printed by the Consumer Cooperative Society. The paper standard is in the BB standard (CNS) f 4 Specifications (210 X 297 g *) A7 7 7 BC Printed by the Central Government of Zhuji Jibei Consumer Cooperative Co., Ltd. VI. Patent application for Fan Garden 2 ♦ The tolerance of pen shovel order as described in item 1 of the scope of patent application Online handwriting Chinese character stroke pattern sequence comparison method, in which the basic stroke pattern sequence of each character is defined as follows: IJ -¾%, Naji another text, J /->... · · · · Λ丄 /. _. ... .............. \. „· ... .. ί ζ Γ · ............ ... — • 7 __ __________ ^.....-_ .. .. ^ ~ l Ί ^ .....-............. 1 κΐ .... ... .. * r〇f _ 卩 ........ // / 上 'Λ, 2; / 9 / Wu Fei ... · ..._________________.............. ·· _ · · · · · · · · * * "quote * m '/. Γ / 6 • .4 ./7 --- *-· '· * • fzj ... ··· 2〇 * 一 ___ * -------- V -------- ----- _x 工 ·· '~ h — > (%%.% j: / y ·· ··· ...... .. > 5 * / (ii% ^ P .. .. , C ^ ifl * J).; 7 I. · _—— m 皇 ".--- ··.,------------- * · ~ take w page ~-This paper size selection China Yuanjia Standard (CNS) A 4 specifications (21〇X 297 mm) —Λ ------ ^ -------, order {please read the notes on the back and write this page again ) 1. A7 〇77 Printed by Employee Consumer Cooperative of ZTE Probability Bureau of Ministry of Economy 6. Scope of patent application 3. Online handwritten Chinese that allows pen shovel and spray order errors as described in item 1 of the scope of patent application, stroke type State sequence alignment method, in which the ^ word stroke distance sequence is defined as follows: > 7 7 00I: I,,-i, w-? Π ζ-V * V / > κ > > > 1 u ^ .100 Is Is 18 Is 0 75 75 Ο 65 40 ωο § IS s Is is 0 Is 50 50 100 20 7 ° lools 15 Is Is Is Is Is Is Is Is Is Is Is Is, 1s 18 Is 18 Is JLS Is Is Is Is is 18 Is 18 Is 100 100 Is i 0 Is Is Is 18 ♦ Is 12 18 Is 5 50 Is 50 5 is 30 30 Is 20 30 100 10 50 0 Is Is 1S: r, 7 Is Is 18 Is Is 65 30 15 Is 50 4 ° '40 "85 0 50 0 75 75 0-10 75 0 50 Is8 · -75 50 0 Is s 0 Is Is 0 Is 40 30 2 Is 0 J5 § 100 ls; s 20 Is 100 Is 50 is lools Is 30 Is Is 18 Is 30 Is Is 18 Is 1 ° 1 Is Is Is Is 100 Is 18 100 18 Is 18 Is Is Is Is Is i Is 18 Is 100 Is Is Is Is 18 100 Is is Is 18 18 18 Is 100 100,000 100,000 100,000 Is Is Is 18 s Is 18 18 Is 100 30 z ° 's Is 55 30 30 50 " 50 55 5 50 30 50 45 50 5 20 Is 35 30 20 5 Is Is / 〇 // /)-" " '-/ 7-3. Νβ V)》-> κ ίΓ V,-. · 1 .; 18 100 Is 100 Is Is Is Is Is 100 Is 100 100 lools is 100 Is 100 25 Is 100 100 Is 100 100 100,000 100 s 100 100 0 100 100 550 30 Z0 10 70 15 Is 18 is 100 is 100 100 18 Is Is 100 Is 18 50 5 30 30 50 15 20 Is Is Is 100 Is Is Is 18 Is Is 100 Is 100 30 30 5 50 30 80 Is is is Is Is Is Is 18 Is is Is 0 I 100 20 30, 50 5 20 Is Is Is Is Is 100 100 100 100 100 Is Is Is Is Is Is 10 50 30 20 ^ 100001 s Is Is Is Is Is is ISIS Is 100 100 Is 100 50 50 50 Is 18 50 30 30 15 Is Is 100 Is Is Is Is loosls Is 50 10 50 Is 0 10 100 10 15 50 Is 30 is Is 50 50 100 Is 25 30 100 20 100 100 10 0 100 s 100 100 100 100 i 100 100 100 100 i 100 Is s 100 Is 100 is 100 100,000 10000 10000 10000 10000 20 20 100 100 100 100 100 100 100 100 10 10 100 0 Is s Is Is is ss έ is Is 30 is 30 Is Is Is 15 Is 100 100 0 25 10 J10 100 100 100 100 100 15 i 100 is 100 100 100 50 100 Is 10 25 0 Is Is is 20 100 Is Is Is 20 is Is 100 100 is 100001 10010010 100 0 G 100 100 100 100 i 100 100 100 is iOQlOO Is 30 Is i 100 s 100 0 0 Is Is ii 100 50 100 so 100 100 Is § 〇 〇 一 〇〇〇〇〇100 is 100 i Is 〇100,000 100,000 100,000 100 20 100 100 is § 100 100 100,000 〇100 〇s 100 20 Is 100 Is 0 Is 100 Is 100 i Is 100 Is 100 Is 50 Is 2Q s is 100 is 100 Is Is 0 0 Is Is 10 Is 18 100 is 100 8 Is 10 40 100 is Is Is Is Is 0 Ό; 100001100101s 100 100 Is 100 is Is Is is 100 Is is Is Is 100 Is 100 0 100 Is Is Is Is Is Is 100 100 s 15 100 Is 50 s 100 Is Is 100 0 is so i Is 100 Is 25 18 Is 30 12 2 ° ls is ls'ls 10 s Is Is 0 is 100 Is Is Is 35 Is 100 Is Is Is Is Is 100 100 Is 100 Is Is 0 20 15 12 0 85 15 Is 30 Is Is Is Is Is Is Is 100 100 100 5 0 5 5 20 25 Z0 Is 100 100 100 100 Is Is Is 100 100 100 100 100 15 5 Q5Q * -5 90 Is Is is Is Is Is 100 Is Is 100 Is 100 100 Is 12 5 50 0 12 is Is Is Is Is Is is Is is Is Is 100 JLS 100 0 -zo 15 12 0 pages 7 X " 0 This paper standard is universal Chinese National Standards (CNS) A 4 specifications (210 X 297) «(please read the precautions on the back before filling this page)
TW81105116A 1992-06-29 1992-06-29 On-line handwriting Chinese character recognization method TW215127B (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (1)

* Cited by examiner, † Cited by third party
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