Զѧ
ACTA AUTOMATICA SINICA
1997 23 5 Vol.23 No.5 1997



һʶдֵĶɷ
Ф졡Ϊ
ժҪݶԴϢַʶľ֪ʶһʶдֵĶԼģ.ģͲǵͬķԲַͬʶĲͬһ˲ͬķóַοģ֮ƶȵʵʴСоӰ죬ͬṩĺѡַо֧ãҪṩһͨලѧϰüԶģͲķʵһϺõļϵͳ.ͬʱĻṩڼɵķǼɵĽʾ˱Чԡ
ؼʡдʶۺϼɣ.
A METASYNTHETIC APPROACH FOR HANDWRITTEN 
CHINESE CHARACTER RECOGNITION
XIAO XUHONGDAI RUWEI
(Institute of Automation, Chinese Academy of Sciences, Beijing100080)
AbstractAs a high-level integration approach, metasynthesis has drawn much attention. In this paper, a metasynthetic approach for combination of multiple classifiers is proposed. As a first step, a linear integration model is built. In this model, not only the degree of the similarity between the input and its ranked candidates are appled, but also the supporting effects of multiple candidates are taken into account, and their contributions to the integration result is expressed by a linear function. Then, an algorithm for automatically calculating the arguments of the model through supervised learning is provided. Experiments on metasynthesis of three individual classifiers for handwritten Chinese character recognition are given to demonstrate the effectiveness of our method.
Key wordsHandwritten Chinese character recognition, metasynthesis, multiple classifier integration.
1
ļѳΪģʽʶŻ⣬ģʽʶĺַܶʶȡ˽ϺõӦЧ.ͬʱǮѧɭȳۺϼɵ˼ҲԽԽǵȤ12.ձϵļɻ֤ϣۺϼɲǿ֤ݵĵӻϣҸǿڼϵͳе.ϵͳеҪ棺һüģ˵ܣ˼ά˼άȵģ⣻һ˶ϵͳļලãලѧϰȣˣۺϼǼɷһֽϸ߾.
ֽ׶ַʶļɷɹΪࣺһǸݾԼȨͣȨֵȫΪȷЧˡĲͬ죻һָԶȷϵͳ34ݣЩģ;ûǷַοģ֮ƶȵʵʴСоӰ죬ûͶƱɵĿܣЩʮΪоӦõرַʶ.
һӦдʶĶۺϼɵķ.ģΪһģͣ˼ΪԲַͬʶǲͬ.ɷĲͬĺѡʶַ֮ȻĳЩԣԸַʶһ֧ãΪ֮Ĺϵһģƣģ͵Ĳͨලѧϰ˵ľ飬üȷ.ǰķԵӼϵͳķԽһͨලѧϰԶȷģͲķǵ˲ͬķóַοģ֮ƶȵʵʴСоӰ켰ѡֶо֧.ʵʾ˱ķĸЧԺԽ.
2ģ
Ϊ˱˵ȶйصıʾж壬
1)ַxʾ
2)ַCmʾm=1,2,M
3)ͬķei(i=1,2,,).
жʽַӦģ֮ƶΪҶÿһַܵN(NM)ѡģ֮ƶ.ԷeixNֱmi(x,j,k)(k=1,2,,N)ʾ.jѡַţkѡ˳ţkԽСӦmi(x,j,k)Խ.Ϊ˱֤ɵЧԣ߶Ӧһ£˱Զг߶ȹһĲ±任
mi(x,j,k)mi(x,j,k)/mi(x,j,1).k=1,2,,N
ģҪ¼֪ʶ
1)Ըַķǲͬģ
2)дַдαϴͬһַĲͬдѡģ֮ƶҲͬ
3)ַx,eiĽϵͽ״κѡ(׺ѡڶѡ)һ˵xнϴ(ʶ)ϸ߽״εĺѡxԽС.
Ͼ֪ʶ¼裺
1)eiĸ׺ѡԼɾߵ֧ǲͬģһ˵ѡ״Խߣѡ˳kԽ֧ԽС.Wkkѡ֧ӣkԽWkԽСWkжʽ
Wk=e-(k-)Wk=1.0-¡k,
СģΪǸWk1.0.
2)eiĵkѡ(ΪCi)ԼоxCj֧Ai(x,j,k,l)澭鹫ʽʾ
Ai(x,j,k,l)=mi(x,l,k)Ri(j,l)Wk,
(1)
Ri(j,l)ʾeiCjеΪCiĿ.(1)ʽeiCjеΪCiĿԽ󣬶оxCj֧ԽͬʱxClģԽ.оxCj֧ҲԽ.
3)ϵͳxCjƶM(x,j)øAi(x,j,k,l)ʾ

(2)
˼ϵͳģͿͼ1ʾ

ͼ1ۺϼϵͳṹͼ
ÿһֱNѡַıżƶȣɢɵļɱ任繲LNmi(x,j,k)i=1,2,,L,k=1,2,NֱӦLNѡַЩѡֱַLṩӦַпͬģܺѡN).ɵþԸΪ룬ͨʽ(2)任õЩѡַģһµԶM(x,j)M(x,l)=maxM(x,j)xClϵͳl.
3Ri(j,l)Ľ
Ri(j,l)ѡӦ㣺1)CjַCiַԽƣRi(j,l)Խ.2)j=lʱRi(j,l)ȡֵ.
3.1ʶ
ͨලѧϰÿһַCjѵõ¾3ݣ

(3)
ÿһжӦһÿһжӦһַԪrjil1)j=1ʱʾeiַCjʶʣ2)jlʱʾeiCjеַʶΪCiʶ.׿ԪrjilRi(j,l)ҪΪRi(j,l).
3.2rjilRi(j,l)
ڸѧϰдĹ淶̶ȲһַĽṹҲͬͿܶеַ࣬еķʶʶϸߣһЩַ࣬еķʶʶϵ.ѿֱRi(j,l)=rjilݹʽ(1)(2)Ȼڰxʶɸнϸʶʵĺѡ.Ri(j,l)ԸַͬĶ߶ȣѡ

(4)
ͱ֤ÿһַ𼴶Ըַ߶һ.
ڶһضַ𣬷ڰʶȽƵĽϹ̶ļַʵӦʱΪ˽ʡ洢ռ估ʱ䣬ĺѡNԶԶСַMֻxƵַxʶ֧ãxܲƵַԿ϶о֧ӦΪÿһַCjֻ洢Ri(j,l)磬ֻнϴֵLRi(j,l)ıΪ0()һСĸ().
4
4.1ڶΧṹķ(1)
ֱϡ¡ĸϸַͼɨ裬ɨߵһĺرַΧṹڶĺرַĴΧṹÿһĽṹǾȵطֳ8ݣͼ2.aͼ2.cʾֱΪϸַΧΧṹ.

ͼ2ϸַΧṹ
Χṹеÿһص㣬ȡ
1)ķ(P1,P2,P3,P4)lm=(m=1,2,8)ֱʾӸͼϡ¡ҼĶԽİ˷򵽱ʻ߽γ

2)õ㵽ɨľd
ÿһص㣬ȡά(P1,P2,P3,P4,d).
Ǿȷָÿһ򱻵һӽṹӽṹĸΪڸصӦͳƽֵ.ӽṹSnص.ֱΪ(Pj1,Pj2,Pj3,Pj4,dj)(j=1,2,n)SΪ

ÿһΧṹΪ˸ӽṹˣ⡢Χṹֳ842=64ӽṹ.xΧӽṹãS1,S2,,S64ʾѡģӽṹãr1,r2,,r64ʾѡģ֮ľΪ

С
d(s,r)Խúѡģ֮ԽС.
4.2Ľǽṹķ(2)
ֱĶԽǷϸַͼɨ裬ͼ3ʾΪͼ2.aʾĽǽṹ.ÿһԽĽṹȵطֳȷݣÿһݱһӽṹܹɵõ64=24ӽṹĽǽṹķÿһӽṹȡ4.1.1ڵΧṹƵƵо׼.

ͼ3ĶԽǷɨַĽǽṹ
4.3ھֲʻķ(3)
һȡף5еLDCϸַͼÿһص㣬ȡ4.2.1ķԣÿһͼ󱻷ֳ88=64ÿΪһӽṹΪںصӦͳƽֵף5ͬÿһǸַṹǾȻֶ.Ӧľ׼Ϊ

5ʵ
Ϊ˼鱾ܣۺϼɣйѧԺԶռ4Mдַ6е3755һѧϰͲ(ÿ100Եѧϰ20ڼɱ任ѧϰÿֱַ5༰в)ʵ1.
1


ʶ(%)123ۺϼ
83.480.178.989.9
75.2874.3668.1981.7


Ϊ˱ȽϸԼϵͳӰ죬ʵ飬ʵʾڱ2.
2

ʵT1T2T3T4T5
ʶ(%)77.581.776.8676.2480.02


5.1Ķѡб֧
a)N=1,ÿֻ׺ѡӦڱ(2)T1
b)N=5ÿ5ѡӦڱ(2)T2.
5.2ѡ֮ƶȵʵʴСоӰ
a)Ƿѡ֮ƶȵʵʴСоӰ죬ȡN=55.1b)Ϊͬһʵ.
b)Ƿѡ֮ƶȵʵʴСоӰ죬2mi(x,j,k)Ϊmi(x,j,k)=1,ӦڱT3.
5.3Ȳѡо֧(N=1)ҲǷѡ֮ƶȵʵʴСоӰ(mi(x,j,k)Ϊ).
5.4Եģ(ͼ4)ȨֵݾֱΪ趨ӦT5.

ͼ4Լģ

ʵĶѡѡ֮ƶȵʵʴСоһãѡ֮ƶȵʵʴСоҪѡ֮ƶȵʵʴСоãѡҲ(T3T4).ʵֱӸݾԼȨĽҲϺ.ҪΪȡõо׼ͬһȼԼ򵥵ӣ֮⣬ּ򵥵ӵһشȱʵں̶ܴȡʵΪȡĲûձ.
6
Ļ˵ľ飬һʶдֵĶۺϼɵģͣṩһͨලѧϰԶģͲķ.ͨдַۺϼɣ˱ķЧ.Ȼʵֻ֤ģͼȷĿԣڸģͼЧȷдһо.
1)Ұ߼ƻȻѧĿ.
߼飺
Ф졡1992ҵйƼѧߵѧϵ1997йѧԺԶʿѧλ.ҪоΪģʽʶ˹ܣͼ.
ΪҪ˹ܣģʽʶо.19801982նɴѧϵѧߣйѧԺԶоԱʿʦйѧԺԺʿģʽʶ˹ܡ࣬廪ѧͷѧȽʮУļְ(195).
ߵλйѧԺԶо100080
ο
1ݡǮѧɭھԪΪ.һѧ򡪡ŵĸӾϵͳ䷽.Ȼ־199013(1)3-10.
2ݡΪ.ϵͳۺϼ.ݣ㽭Ƽ磬1995.
3ݡXu L, Krzyzak A, Suen C Y. Method of combining multiple classifiers and their application to handwriting recognition. IEEE Trans. SMC, 1990, 22(3):418-435.
4ݡºΪ.һۺϼɷַʶеӦ.ģʽʶ˹ܣ19969(1)10-20.
5ݡTeruo Akiyama, Norihiro Hagita. Automated entry system for printed documents. Pattern Recognition, 1990, 23(11):1141-1154.
6ݡTai J W (Dai R W), Liu Y J, Zhang L Q. A new approach for feature extraction and feature selection of handwritten Chinese character recognition, from pixels to features : fronties in handwriting recognition, Elsevier Science Publishers B.V, 1992, 479-489.
ոڡ1995-12-14
