| 主权项 |
1.一种线上手写中文辨识方法,系以离散重复收歛 比对方 法,做线上手写中文字辨识,其辨识之方法包括有:a .以 线段描述输入中文字之笔划,所得之每一笔划线段 为一节 点,对应于欲比对之参考文字的笔划线段;b.依中文 字中 各线段的长度、方向、位置等特征计算出各可能 配对线段 的原始相似値;c.决定线段对应与按顺更新相似値: 对任 一可能线段对应,若两对应节点为彼此成最佳对应 ,则视 其为线段互为最佳对应,彼此当然对应;同时于比 对过程 中,依笔顺类同原则对应笔划之前后笔划应彼此对 应,故 递增以加强新产生之线段对应的附近笔划的相似 度,假设 PC_i,jC为一线段对应,则其附近笔划之相似度更度 更新 情形如下:PC_iC-2,j-2=PC_iC-2,j-2+qC_2CPC_i C-1,j-1=PC_iC-1,j-1+qC_1CPC_iC+1,j+1=PC_ iC+1,j+1+qC_1CPC_iC+2,j+2=PC_iC+2,j+2+q C_2C其中qC_2C及qC_1C为递增値,qC_2C<qC_1C,且均为 正整数値,aC_iC-2及aC_iC-1是笔划线段aC_iC在书写 时之前两个笔划线段,bC_jC-2及bC_jC-1则是笔划线段 bC_jC在书写时之前两个笔划线段;d.决定是否继续 重覆 比对,如果连续两次重覆比对均无新的线段对应产 生,或 重覆比对次数超过某一预定上限値时,则结束线段 比对过 程,跳至步骤g;e.依对应节点间支持値所产生之竞 争力 更新线段相似値:若两节点间之竞争力都很强,则 其间之 竞争力予以增强,否则酌予减小,其竞争力之支持 値系<a >.当某一配对(aC_iC,bC_iC)为互为最佳对应时,则其支 持値系设为0;<b>.当bC_jC对aC_iC竞争力大于PM(aC_iC )集合中所有其它节点之竞争力时,则其支持値系 设为正 的正整数値u;<c>.其它之情况,则其支持値系设为负 的 正整数値-u;基于前述支持値之定义,其线段相似値 之 更新表示为:PC_ijC=PC_ijC+supt(i←j)+supt(i→j) f.跳回步骤c重覆作线段对应与按顺更新相似値;g. 利用 前述步骤a至f中所找出之线段对应,根据步骤b中之 原始 相似値计算输入字与参考字的相似度;以及h.依输 入字与 所有参考字的相似度,决定输入字为何。2.如申请 专利范围第1项所述之线上手写中文辨识方法, 其中步骤b中,其相似値以PC_ijC表示之,相似値恒以 整 数表示,若计算出之相似値为负时,则将之设为0。3 .如申请专利范围第1项所述之线上手写中文辨识 方法, 其中步骤c中,其qC_2C=1而qC_1C=2。4.如申请专利范围 第1项所述之线上手写中文辨识方法, 其中步骤e,其竞争力之定义及计算系:试考虑欲更 新PC_ ijC値,首先计算aC_iC对bC_jC的竞争力如下(即aC_iC与 集合PM(bC_jC)中所有线段竞争bC_jC)C(i←j)=PC_ijC- max PC_ijCC'C≠同理,bC_jC对aC_iC的竞争力为C(i→j) =PC_ijC-max PC_i'jC≠PC_ijC相似値之更新端视aC_iC 与bC_jC之竞争力而定。图一系示意以一中文字「 仁」为 例,可依其书写之顺序将笔划线段予以描述,其左 侧者为 输入字,而其右侧为参考字;图二系一对应图,显示 一手 |
