基于电路模拟法的甲骨文识别

Oracle character, which is a kind of ancient Chinese characters with distinct feature, is quite different from the modern Chinese characters. The current character recognition method can't be applied to oracle character. This paper presents a highly efficient method which is used for oracle character recognition. Considering the fact that a simple oracle character may have various patterns, an algorithm is optimized to adjust the oracle characters into topological graphs with high accuracy. So that the standard database of oracle characters can be simplified and thus reduces the space complexity of matching. Then, the circuit simulation method is applied to improve the identification efficiency by transferring the graph isomorphism problem into a circuit problem. This new algorithm can improve the performance when dealing with large amount of characters and shows considerable offline capacity and portability. The experiment shows this method effective.