ѧ
JOURNAL OF SOFTWARE
1999 6 10 Vol.10 No.6 1999



֧ƱݴʶϵͳԤʵ*
  ټ 
ժҪ֧ƱݴʶϵͳĻ,Ԥ㷨ʵ,λԪͼȡ뱳ȥбУȥַָ.еصλбУԤ㷨.
ؼʡԤ,ģʽʶ,,ĵ.
ͼšTP391

Design and Implementation of Preprocessing in Fault-tolerant
Bankcheck Recognition System
ZHAO Bin MA Geng-jian XIA Shao-wei
(Department of Automation Tsinghua University Beijing 100084)
Abstract Based on the fault-tolerant bankcheck recognition system (FBRS), design and implementation of the preprocessing methods are proposed in this paper, which include software locating algorithm, extracting and erasing background of each sub-image, skew correction of each sub-image, deleting restricting rectangle frame of some sub-images and segmentation of characters' string. Among them, the software locating algorithm and skew correction are discussed in detail.
Key wordsPreprocessing, pattern recognition, form processing, document analysis.
֧ƱԶʶ봦ԶһҪо,,Ҿشʵҵֵ.ⲻоѾһЩ֧Ʊϵͳ,֧Ʊʶѻһĳɹ1.
ͼ1Ǵж̬֧Ʊ,ͨ6Ҫд.

ͼ1 ж̬֧Ʊ
Դж̬֧Ʊ,Զ֧Ʊ֧Ʊݴʶϵͳfault-tolerant bankcheck recognition system,FBRS.ϵͳԤַʶͺ.Ԥϵͳǰ,ַʶӰܴ,ҪԶ׼.
ѾʵֿԴ֧Ʊڡֽ3ֵFBRSԭϵͳ2.ĽԭϵͳоԤ㷨ʵ,ȶFBRSԤ,ȻصԤ㷨λͼбУ,һԤʵ.
1 FBRSԤ
FBRSԤλԪͼȡȥбУȥҶͼֵͼַָģɣ2,ͼ2ʾ.

ͼ2FBRSԤ
1.1 λ
ϵͳӲϽض,ʹ¼֧Ʊͼдһµɨλ,ܶ㷨Ըͼλú,ڽǰ,ͼоȷؼĶλ.
1.2 Ԫͼȡȥ
֧Ʊÿ֧Ʊͼе,ͼȡ,ȥ͸,γɸ256Ҷͼ,Ϊͼ.ȡͼľεСΪWH,WΪȣ,HΪ߶ȣ.ÿصԪΪD(i,j),iΪصˮƽ,jΪֱ,
0D(i,j)255, i=0,1,...,W-1; j=0,1,...,H-1.(1)

1.3 ԪͼбУ
ɨ¼ͼһб.ϵͳرСб,Լڡ2,ԶӦ,У.һ,бڡ10㷶Χ,ҪϵͳбУ.Ըб,бУ,ϴʧ,齫֧Ʊͼɨ¼.
1.4 ֽͼͼķȥ
֧Ʊϵֽ붼дһСĿķ,FBRSҪֽͼƷȥ.бУͼ,ֱĴֱͶӰˮƽͶӰ߾ͿԵõߵλúʹϸ.ȡĵԪͼ,շλúʹС,ѷȥ,õɾ˷֧Ʊͼ.
1.5 Ҷͼֵ
ֵǰѻҶͼźű任ɶֵ01ź,ؾֵΪB(i,j):
(2)

i=0,1,...,W-1;j=0,1,...,H-1.WΪͼ,HΪͼ.
ֵֵͨӦĶֵ̬3.ʵʴͼȽϸ,֧Ʊȡдַʱ,Ҫ۵.ΪܹõӦд򱳾ӵͼ,ʹ˶ֵ̬.
1.6 ͼַָ
ͼַָǰѸԪͼеֳַɵַͼĴ.֧ƱĽͼͼȥ,ڵͼһ,ַĿδ֪Լдֵķָ㷨ַָ.ַָ㷨Ƚϸ,ﲻϸ,ɲμף4.
2 λ
2.1 
֧ƱͼУͼ1ʾ,֧Ʊֽͺֽ֧Ʊľη,þγΪλ,֧ƱͼΪͻı־֮һ.λεϽǶΪ϶λ,λεϽǶΪ϶λ.
ֱҵλε϶λ϶λ,ٸݶԸ֧Ʊ϶λκ໥ļλùϵ,ֵ,Ϳ֧ƱͼĶλ.Ϊ,Ƿֱͼ3ʾСΪ(2K+1)(2K+1)ĶλģT1ͶλģT2.

λģT1λģT2
ͼ3λģ嶨
ģеԪΪT(i,j),i=-K,...,-1,0,1,...,K;j=-K,...,-1,0,1,...,K,iΪˮƽ,jΪֱ.λģT1иԪȡֵ:
(3)

ƶλģ1,ڶλģT2ĸԪأ
(4)

ģӦi=j=0ԪسΪģģĵ.
2.2 ϶λĻ㷨
֧Ʊͼϳʼһ϶λDs,СΪWH,WHֱΪDsĿȺ͸߶.϶λ,ֱˮƽʹֱ෴,γˮƽʹֱġ+״4.4,󷽺Ϸǵͼ󲿷ɱ㹹,ҷ·ǵͼ󲿷ɾηǰ㹹.ݴ˹첢ָq(x,y):
(5)

ʼڵÿصP(x,y)б,ģĵõPغ,ȻΧӦT1ʽ(5)о,õP(x,y)ָq(x,y).ھָq*صP*(x*,y*),ҪѰҵ϶λ.P*ĺΪx*,Ϊy*,ָΪеָq*,㷨ԱʾΪ
(6)

2.3 Ľ㷨
λ֧Ʊͼеȫ,Ϊͼֱʵĸıϴĸı.ɴ˵õʾ:㷨,ø,ʹ,ͬʱ߼ٶ.
Ի㷨ĸĽֳ.,ָq(x,y)ļиĽ:
(7)

K=K/2,ţ.ݱʾȡ.Ľ,һ.
㷨ҲͬҪиĽ:
(8)

x=x/2,y=y/2,ĽΪԭķ֮һ.
οͼ4ĸĽ㷨λģT1,ӦT1,ָq(x,y)㹫ʽΪ
(9)

KĶͬʽ(7).

ͼ4Ľ㷨ĶλģT1
2.4 㷨
϶λ϶λ,ǰ϶λķ˵,϶λҲƽ,Ҷ϶λĻ㷨ҲƵؼԸĽ.
ף5мĵ5ೣõͼбУ㷨:(1) ͶӰķ;(2) ʹHough任;(3) Fourier任ķ;(4) ڷ;(5)Եķ.
5㷨һıͼжλһֱﵽλĿ.еķر;еǴͼȫ,ܺ,ܴͨ.Ƚ϶,ṩĶλ㷨мСٶȿ졢λ׼ȷŵ.
3 ԪͼбУ
϶λ϶λγɵֱߵб̶ȴ֧Ʊͼб,ϵͳбǶȶԸͼбУ.
Ƚܼͼѧƽƺת任Ļ֪ʶ6.
ƽ:ƽֱϵϵĵA(x,y)ƽƵA(x,y),ͼ5(a)ʾ,õѿʾΪ
(10)

ת:ƽֱϵϵĵA(x,y)ԭOʱתȽǱ䵽A(x,y),ͼ5(b)ʾ,õѿʾΪ
(11)


(a)ƽƱ任(b)ת任
ͼ5ƽƺת任ͼʾ
3.1 㷨
ף3ݽ˶бǶȵУ,Уͼܸ,֮ʱ俪ϴ.СǶбͼ,ʹܵĽ㷨У.
趨λ㷨ҵ϶λ϶λֱΪP1(x1,y1)P2(x2,y2),֧ƱͼбΪ
(12)

ڱȽСбǶȦ,
(13)

ʽK=1/tanȣ,.ݱʾȡ.
(14)

չ
(15)

KΪȷͼ,ԭͼ񽫱ֳɣW/K*H/KݸСΪK*KκڱԵĿС,ͼ6ʾ.ĳΣ߾Σͼ½ǵΪA(a*K,b*K),aȡֵΧ0,1,2,...,W/K+1,bȡֵΧ0,1,2,...,H/K+1.ͼһΪP(a*K+u,b*K+v),0uK,0vK.ʽ(15),ȡ
(16)


ͼ6¼ͼĵȷʾͼ
Աʽ(10),ͼеÿ,ͼת൱ڰ갴ʽ(16)ƽƱ任,Ͱת任תƽƱ任.ͬһͼеص,ʽеıabͬ,ֱӶΣΣСͼƽ.㷨Ĳ֮,ƽƴʹͼĽӴһصĴλ.ʵ֧Ʊͼ,ֽһطΧڵĴλϵͳûκӰ.
бǶȦ-3㡫3㷶Χڵͼ񣬿СбǶȵĸĽ㷨У.ʵFBRSȡʶ֧Ʊд˵,ַѾʵûҪ.
4 ʵ
ͼ1֧ƱΪʵܽ᱾ܵԤݺͷ.ͼ7ʾλ.ͼ8Ƕͼȡָ.ͼ9ǶԽͼԤ.

ͼ7 λ

ͼ8ͼȡָ

ͼ9֧Ʊ֧ƱԤ
ͨнܵԤ,ɶ֧ƱͼλԪͼȡͱȥбУȥִֵָ,Եõַͼ,ֱ뵥ַʶʶ.ԤĻ,Ҫʶܹ,͹FBRSԭϵͳ.ڹȻѧ֧Ѿ.
л ĵоõȻѧĿΪ69775001.
*оõȻѧ.
߼顡Ա,1973,ʿ,ҪоΪģʽʶ,˹,ͼ,ϵͳ.
ټ,1974,ʿҪоΪģʽʶ,˹,ϵͳ.
,Ů,1932,,ʿʦ,ҪоΪ,ģʽʶ,֧ϵͳ,ϵͳѧϵͳ.
ͨѶϵ:Ա󣬱 100084,廪ѧԶϵ
ߵλ廪ѧԶϵ100084
ο
1 Impedovo S, Wang P S P, Bunke H. Automatic Bankcheck Processing. Singapore: World Scientific, 1997
2 Wang Song, Zhao Bin, Ma Feng et al. A fault tolerant Chinese bank check recognition system. In: Proceedings of 1997 IEEE International Conference on Intelligence Processing Systems. New York: IEEE, Inc. 1997. 11641168
3 .ʶ.:,1994
(Hu Jia-zhong. Computer Character Recognition Technologies. Beijing: Weather Press, 1994)
4 Zhao Bin, Su Hui, Xia Shao-wei. A new method for segmenting unconstrained handwritten numeral string. In: Proceedings of the 4th International Conference on Document Analysis and Recognition. Los Alamitos: IEEE Computer Society Press, 1997. 524527
5 Sun Chang-ming, Si De-yi. Skew and slant correction for document images using gradient direction. In: Proceedings of the 4th International Conference on Document Analysis and Recognition. Los Alamitos: IEEE Computer Society Press, 1997. 142146
6 ¬͵.ʵüͼѧ.üɽ:Ͻͨѧ,1989
(Lu Chuan-xian et al. Practical Computer Graphics. Emeishan: Southwest Communication University Press, 1989)
1998-04-09յԭ,1998-06-05յ޸ĸ
