汉字串模糊匹配算法.pdf

年第 卷第 期 微电子学与计算机 #’ !! # ! )*+,#$ %’- 娄正良 刘昌平 白洪亮 邹明福 $ ! % 中国科学院自动化研究所 文字识别工程中心 北京 #...%. 目前手写文稿的处理由于存在分割和识别的困难 很难达到实用的阶段 文章提出的算法是针对手写文稿的 摘 要! ! ! # ! 处理在信封检索系统中的具体应用而提出的 在假定信封地址行分割 识别有错误的前提下 从信封地址中识别出感兴 $ ! ! ! 趣的字符串 试验表明 运用该算法的系统 其检出率达到$/* 误检率只有 #/* 取得了良好的效果 信封检索 模糊匹配 后处理 检出率 误检率 关键词! ! ! ! ! 中图法分类号! 01’$#(! 文献标识码! 2 文章编号!#...3) #%.4..!5.!3. #’3.’ #$ %’’( )*+,- #./012+-3 04 5-2$676 5-*1*,+61 8+12$/7 678 9:;=#?@=- 6A8 B:@=#C?=- D2A EF=#?@=- 978 G?=#HI $AJK?KIK; FH 2IKFL@K?F- B:?;J; 2M@N;LO FH PM?;M;J- D;?Q?= #...%.- B:?@ % #97+1*,+: 0:;R; @R; L@O N?HH?MIK?;J ;S?JK;N ? J;=L;K@K?F @N R;MF=?K?F FH FHH3?; :@NTR?KK; NFMIL;K CRFM;JJ?=( AK ?J N?HH?MIK K:@K FHH3?; :@NTR?KK; NFMIL;K CRFM;JJ?= ?J URFI=:K ?KF @CC?M@K?F( 0:; CRFCFJ;N @=FR?K:L MFIN L@V; K:; ?LL@KIR; K;M:FF=O FH FHH3?; :@NTR?KK; NFMIL;K CRFM;JJ?= @CC?;N ?KF CR@MK?M; FH ;W;FC; R;KR?;W@ JOJK;L( A K:; M@J; FH JFL; ;RRFRJ FMMIRR;N ? J;=L;K@K?F @N R;MF=?K?F- J;J?K?W; @NNR;JJ JKR?= T@J ;SKR@MK;N HRFL ;W;FCL;K ?L# @=;( A ;SC;R?L;KJ- K:; N;K;MK?F R@K; ?J $/X- H@J; R;Q;MK R@K; FO ?J #/*( YFFN R;JIKJ @R; N;LFJKR@K;N UO @CC?M@K?F( ;6(01=: ZW;FC R;KR?;W@- [I\\O L@KM:- 1FJK3CRFM;JJ?=- ];K;MK?F R@K;- [@J; R;Q;MK R@K; ! ! 错误识别的前提下!根据分割后字符图像识别的十 手写汉字文稿的识别一直是个难题 由于汉字 个候选字中找出最优的相匹配的单位名称 信封检 ! 书写变形大!汉字识别很困难 #$$% 年!%’ 组织的 索系