
COMPUTER ENGINEERING
1999 25 8 Vol.25 No.8 1999



дټǷʶƥо
𻪣
ժҪؽıʽȺټǵϵͳټǷıʻݽṹƥ䴦ķټǷıʻʶҪ㷨о
ؼʣȺټǷʻʶƥ
Research on Discrimination and Characteristics Match of Handwritten Shorthand Symbol
Nie Ruihua,Wu Jiawei
(Department of Computer Science,South China Normal University,Guangzhou 510631)
AbstractThis paper introduces handling method of stroke classification,data structure and characteristics mathch on Chiniese handwritten RenQuen shorthand symbol computer system,research into main algorithms for stroke discrimination of shorthand symbol.
Key wordsRenQuen shorthand symbol;Stroke discrimination;Characteristics match
ټǸԵص㣬һϵͳļźйɵԷѸټ¼ԡд֡¼˼άȽдټǹ㷺ӦھášƼȺټǷҹĿǰ´һԲϵͳټǷʽŵĻ (  ) ֻ  һǶȣһܷ  ѧգһƹټǷ [1] żƹӦãϣܽټǷٵĺ塣 
ıʽȺټǵϵͳ ( ¼ϵͳ ) оĿڣдֻҪϸȺټǷд׼дټǷȡдд켣ϢԤپʻʶ [2,3] ƥ䣬õ׼ټǷټǷ뺺ƴĶӦϵĺ塣ϵͳͼͼ 1 ʾ 

ͼ 1 ϵͳͼ 
1 ټǷıʻݽṹ 
1.1 ʻ 
ȺټǷص㣬ʻҪ¼ͣ 1 ʾ 
 1 ټǷıʻ 

УߺԲгͶ̷֣֮ǵбǶ㡢֮ , ԲҲ͸֮ ; ԲĿڷ (D  )  (C  )  (U  )  (A  )4 ֣ÿԲдС֮֡ 
1.2 ʻݽṹ 
ʻʼΪ B(XbYb) ֹΪ S(XeYe) ȡΪ Q(X1Y1) ʼֹľΪ d  ʻбΪ A ʻݽṹ£ 
struct BH 
{ int BHType  
int Length  
int Angle  
}  
У (1) BHType ָʻͣ (2) Length ָʻΪ ( ֵΪ 1) ̷ ( ֵΪ 0) β͵Ϊ̷ (3) Angle ָʻбǶȻ򿪿ڷ 
2 ʻʶҪ㷨 
д켣Ϣаиָĸź磺ֵĶʵٶȱ仯ȣҲͬдĹ켣ҲнϴƫˣʶЧʺʵЧǣټǷıʻʶģʶ𣬼ʻĳȡбǶȵһΧڵıξԤÿʻʼꡢֹԼʻȡ룬֪ԿԸЩʶ͵ıʻ 
2.1 Բʶ 
ȺټǷдص㣺ʻ˳ǴңҴټǷĵһ߻ԲˣʶߺԲǱʻʶĻ 
ΪʹԲʶ㷨ˣԤʱȡѡȡȡõǰһߵбʺһߵбһΪȡ㣬ͼ 2 ʾ㷨£ 

ͼ 2 Բȡѡȡ 
(1) ȡøñʻ㡢յȡֵ (2) ȡ Q(X1Y1) һƽ Y ֱ l1 ֱ l1 ɱʻʼ㡢ֱֹ l ཻڵ P(XpYp ) |Y1-Yp|һΧ L ⣬ñʻΪԲ (3)  Y1<Yp, ñʻΪ (BHType=2);  Y1<Yp , ʻΪ (BHType=-2)  (4)  d>lengthdw  2/3, ñʻΪ (Length=1), Ϊ̷ (Length=0)  (5) tgA=(Ye - Yb )/(Xe-Xb)  tgA>0, ñʻбǶΪ (Angle=1);  tgA=0, ñʻбǶΪ (Angle=0);  tgA<0, ñʻбǶΪ (Angle=-1)  
2.2 Բʶ㷨 
ȺټǷĵڶʶΪԲ , ԲĿڷж , ÿֲͬڷԲдС֣֮ͬһͱʻ ( ߻ ) ʵټǷǸݵڶԲĿڷСԲʶټǷʻʶĺĻڣʶ㷨һѶȡдټǷʶ  ģ  ʶˣģѧĽǶѰԲʶ㷨 
EΪһϣ A Ϊ E һӼ E һԪ X Ϊ A ĳԱӶԸͨϵĶ[5] 
1ڼ A һ E  {0  1} ĺ  A(X) 

  A(X) Ϊ A  
ȻͨУԪضԼϵϵֻ״̬ҪôΪ   (1) ҪôΪ   (0) ߱ؾһ  ϵ  չΪ  ̶  ˵  A(X) Ǵ E  {0  1} ĺֽչ [1,0]ȫʵĺӶҲʹͨģˡ 
 2  E Լ E [0,1]ڵĺ  A(X) Լ A={(X|  A(X)  X  E)} Ϊ E ϵһģӼ  A(X) ΪģӼ A 
ԲĿڷ 2 ʾ 
 2 ԲĿڷ 
 
ڷ
 C D A U 

ȰԲֳɴֱ (CD) ˮƽ(AU)֣
A= arctg((Ye -Yb)/(Xe-Yb)) 
ʾյֱ l  X ļнǡˮƽ HC ʹֱ VC ģϿɷֱ  HC(A)   VC(A) ʾ 
 HC(A)=1-min{ min[|A|,|  -A|,|2  -A|]/  /2,1 } 
 VC(A)=1-min{ min[|  /2-A|,|3  /2-A|]/  /2,1 } 
Ȼ , ٸȡλյֱ l ĲͬλжԲһࡣԲʶ㷨£ 
(1) ȡñʻ㡢յȡֵ 
(2) ñʻΪԲ (BHType=3)  
(3)  d>lengthdw  2/3, ñʻΪ (Length=1), Ϊ̷ (Length=0); 
(4) A= arctg((Ye -Yb )/(Xe-Yb))  
(5) ˮƽߺʹֱߵֵ 
HC=1-min{ min[|A|,|  -A|,|2  -A|]/  /2,1 } 
VC=1-min{ min[|  /2-A|,|3  /2-A|]/  /2,1 } 
(6)  HC>VC ñʻΪˮƽ (AU ) ȡ (X1Y1) ƽ Y ֱl1 ɱʻʼ㡢ֱֹ l Ľ P ֵ (XpYp) (Y1>Yp), ñʻΪ A  (Angle=1);  , ñʻΪ U  (Angle=2); 
(7)  HC<VC, ñʻΪֱ (C  D  ) ȡ (X1Y1) ƽ X ֱ l1 ɱʻʼ㡢ֱֹ l Ľ P ֵ (Xp Yp )  (X1 < Xp ), ñʻΪ C  (Angle=3);  , ñʻΪ D (Angle=4)
2.3 βʶ㷨 
ȺټǷ,󲿷ټǷ֮ڵ -- ββʻҪص㣺ʻС϶Ҹβ֮ĲСβʶѵҳβ֮΢С𡣴ʼ㡢ֹ l ķ֣βΪ 4 ࡣ
 4 βʻʼ㣨 Xb Yb ֹ (Xb ,Yb )  l  X ļнΪ A  
A=arctg((Ye-Yb)/(Xe-Yb))
 D  3 βֱΪ 
 H(A)=1-min{ min[|A|,|  -A|,|2  -A|]/  /4,1 } 
 P(A)=1-min{ min[|  /4-A|,|5  /4-A|]/  /4,1 } 
 V(A)=1-min{ min[|3  /4-A|,|7  /4-A|]/  /4,1 } 
һʻʼ㡢ֵֹ  H   P   V ֵӶжϳñʻ̶ߵǸϡ 
жϳһʻĴԺٸȡ㴦㡢յ l Ĳͬλ (P  N  ) ʻĳ (H  D  ) ϸָñʻһࡣ 
3 ƥ䴦 
ټǷƥǸдټǷ¼ ( ɸټǷĸʻ ), ӱ׼ټǷҳ֮ƥı׼ټǷǰķټǷĽյΪֽ磬һټǷֳɼʻΣÿټǷһ 3 ֱʻɡձʻʶԭԵõʻĳȡбǡ͵ٽʻйһĶӦ򼴿ɸټǷ¼ø¼׼ټǷƥ䣬ɵõ׼ټǷ 
Ϊƥķ㣬ټǷĸֱʻһַʾÿ׼ټǷɸαʻӦַɡټǷƥͽټǷټǷλĶļҳ֮ƥټǷ¼õӦı׼ټǷλ롣 
3.1 ټǷ¼ƥ 
ټǷн 400  , ΪƥķƥЧ , ǸټǷʼʻĲͬ , ѻټǷΪ (1) ʵ ;(2) Բʵ ;(3) Բʵġ 3 ټǷֱڲͬļУƥʱ򣬾ͿԸټǷʵҶӦļС˲ҵķΧƥЧʡ 
3 йɵĻټǷ¼ݽṹ£ 
ʵټǷ¼ 
struct line 
{ char length  //  (  ) ַ 
char circle  // ڶ ( Բ ) ַ 
char tail  //  ( β ) ַ 
char code [4]  // ټǷλ 
} 
ԲʵټǷ¼ 
struct arc 
{ char curve  //  ( Բ ) ַ 
char circle  // ڶ ( Բ ) ַ 
char tail  //  ( β ) ַ 
char code [4]  // ټǷλ 
} 
ԲʵټǷ¼ 
struct circles 
{ char circle  //  ( Բ ) ַ 
char length  // ߵַ 
char curve  // Բַ 
char tail  // βַ 
char code [4]  // ټǷλ 
} 
ټǷʻֵһУַĶӦϵͿԷɸټǷ¼ 
ݸټǷʲͬ˳Ӧļǰ 3 ȫƥļ¼򷵻ظü¼λ (code) ʾϢ 
4 
ֵϢǼӦõһҪټдֵļ򻯺ͷչһֿټ¼ֵķϵͳټǶľ塣ּھıʽȺټǵϵͳټǷıʻ༰ݽṹϸĽܣԱʻʶҪ㷨Լƥ䴦ķоʵüֵΪһϢ봦о춨˿ɿĻ 
ߵλʦѧѧϵ
ο 
1 Ⱥ . Ⱥټ .  : ѧռ磬 1985 
2  . ʶ .  : 廪ѧ磬 1992 
3  . ʶ .  : 磬 1991 
4 죬Ө . дʶϵͳӿڵܻ . Ϣ . CIP,1996,2:38-41 
5 谣 . Ϣ .  : 磬 1989 
