查詢結果分析
來源資料
頁籤選單縮合
題名 | Applying Hashing Search and Fuzzy Fault-Tolerant Algorithms for the Fast Recognition of Multi-Font Printed Chinese Characters=應用雜湊搜尋法及模糊容錯法於快速多字型印刷體中文字的辨識 |
---|---|
作者 | 林基榮; 陳昌甫; | 書刊名 | 中國工程學刊 |
卷期 | 21:4 1998.07[民87.07] |
頁次 | 頁373-388 |
分類號 | 312.84 |
關鍵詞 | 中文字辨識; 雜湊搜尋法; 圖形關聯對應; 模糊容錯; Chinese character recognition; Hashing search; Graph-associative mapping; Fuzzy fault-tolerant; |
語文 | 英文(English) |
中文摘要 | 在本文中,我們發展出一套快速多字型印刷體中文字辨識容錯系統技術。 此系統應用雜湊搜尋法建立一個快速辨識且不因辨識字庫字數增加而變長的系 統。每一中文字均可以圖形描述矩陣表示,此矩陣包含所有組成筆劃之型別與 其相互間的位置關係。我們設計一個圖形關聯對應記憶區存放(圖形,對應 值),利用關聯對應函數f(圖形)=對應值以存取圖形之對應值。關聯對應函 數f可應用雜湊技術以簡單的算術函數實現。因此中文字之圖形描述矩陣透過 此圖形關聯對應記憶區可快速取得其索引值。考慮輸入字字形傾斜、筆劃粗細 變化等因素,我們使用屬性關係圖形描述法和模糊形變模型建立一個容錯辨識 系統,因此辨識可快速地完成。實驗顯示其為一實用之系統。 |
英文摘要 | In this paper, we apply hashing search and fuzzy fault-tolerant recognition algorithms for multi-font printed Chinese character categories. Every Chinese character category is considered as a graph and represented by the graph description matrix which consists of the types of all its strokes and the spatial relations among strokes. A graphassociative memory is used to contain the pair (graph, content) for which f(graph)=content, where f is the associative mapping function and the content is the associative index of the graph. The associative mapping function f is designed to be a simple arithmetic function by using the hashing technique. Thus, the transformation is performed quickly by mapping the graph to its associatvie index. In consideration of practical situations where the input characters may be skewed or the thickness of them amy be varied when they are acquired from an input device, an attributed relational graph is utilized to represent the Chinese character, and a fuzzy deformation model for the attributed relational graph is developed to construct a fault tolerant algorithm with N modular redundancy. The experimental results show that these techniques make the recognition work well. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。