о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999 36 8 Vol.36 No.8 1999



ĵо
ɽ¦LIU Ke
ժҪĵжԱĵͼһԤ.ڱĵĿ߻ĵַճ򽻵⽫ήOCRϵͳʶģܣӶӰϵͳ.ȥĵͼһͨûģͣ˸ûģľ㷨.Ȼڴģ͵Ļ϶һЩӦʱһЩչ.ͨʵ֤Щ.
ؼʡĵѧַʶ, 
ͼšTP391
LINE-STYLE NOISE REMOVAL IN DOCUMENT IMAGE PROCESSING
HU Zhong-Shan, LOU Zhen, YANG Jing-Yu, and LIU Ke*
(Department of Computer Science, Nanjing University of Science and Technology, Nanjing 210094)
*(Center of Pattern Recognition and Machine Intelligence, Concordia University, Montreal, Canada)
AbstractA pre-processing method for table-form document image in document image processing is discussed in this paper. Because the box frame in the table-form document touches or overlaps the characters in the box frame, which will affect the distinguishability of an OCR system, the performance of the total system drops. In order to solve this problem, a basic and general model of line-style noise removal and its detailed algorithm are proposed. Based on this model, some extended methods are also proposed for special applications. Some experiments are also given to show the effectiveness of these methods.
Key wordsdocument processing, OCR, line-style noise removal, form processing
1
żķٷչĵԼԶʵûԽԽΪоȵ㣬ǵĹ㷺Ȥ12.ָıʵб㷺ʹãÿͨƱȣһЩǱĵĳЩҲб͵֧ƱĽȣǵĹͬɺᡢֱ߶ɵĿΧһڴдϢ.ԶĵϵͳԼOCRϵͳֱȽϼ򵥵ֱ߽ṹĵϵͳԶλָṩǿİϵͳЩϢ׵ضλϢзָ3.OCRʶУַЩ߶ճ򽻵ԴʶַϴţʹOCRϵͳ½ϵͳʶ;ʶ.μЩ߶ϵͳӰΪһʵOCRϵͳһҪڣ4.ֽһOCRϵͳЩ߶ʹЩ.ǿӦأЩӦַֻĵ׶ˣЩַλãЩӦϴ֣ЩϸַʽܻʹOCRϵͳӦԶʹѵģʽӣͬʱҲϵͳɿԲӰ죬ϵͳܣڶַڷָ׶ν󣬴ͼϳȥЩȻOCRϵͳȥʶ.ϵͳԤʹͼԤ׶Щʶ׶ȥЩ.ľͼӵڶַֽ.ǽһȥĻģͣΪʹģ;ͨãҪģͶͼ֪ʶҪ٣Ҫ֪ʻĴϸ.ģ֮ϣԾһЩϸ.
2ȥģ͵Ĺ
ǹһȽͨõģʺһ.ģͽ£ ֱ߷̿ɲ⣻ ĳһһ.ĵӡˢֱ߾.ӱڿʼδ˵ͼֵָͼ񣬱Ϊڵ㣨blackpoint.
ֱLΪax+by=c, (Ϊ۷㣬|a||b|, LΪ.輯ΪֱLͨΪD(L)ı߽㼯ϣ.ֱһ㣬ֱL:㣬ʹã߶,,߶αΪɲ߶ΣΪ߶.
ģʵ֣ͼʵ㷨£
1. ͼֱ߷.
Hough任ֱ߷̣
ax+by=c
Counterۣݣۣݣ
for (all points)
if (point(x,y)= blackpoint)
for (all )
{=xcos+ysin;
Counterۦȣݣۦѣ++;
}
CounterֵӦĦȺͦ,a=cos,b=sin,c=.
2. ΪʵʹбȽϷ㣬ǿΪֱLˮƽ.Ѿõֱ߷̣ܿԽͼתһǶȣʹֱLˮƽ.ʵʴֱL̲һϸ׼ȷܻһСеһҪԭǦȺͦѵɣ.ֻΪתֱLˮƽ.ʱֱLΪy=x+C, (Ū1), CΪ.
3. ֱL߿Ľв.
ʵӦУʹͬһֱ߶Σͬһ豸ǰνвǰγֱ߿ȿܾͻ᲻һ.ⲻͬ˲㷨Ͷֵ㷨ҲʹöͬһҶͼֵ߿һԲͬĶֵͼҪֱ߿.
㣬ʾd(P,Q)ʾPQľ룬C1һһP4(x4,y4)P4㣺.ʵʱֱȡx4=x3ȻP4.P4ǿֱx=x4P1,P2(ʵP1,P2ӦΪ,ȡֵP3й)P1,P2㣬߶.ǵCǳǼǣеxǼ(x)ͳƦ(x)ֵƵʣƵĦ(x)Ϊ߿.㷨£

.
4. ڵõ߿ĺղ3ÿһxõP1,P2,߶еĵΪɲ㣬Ϊɵ.
5. ڲɲͼϣÿɵõͨСеĵҲΪɲ.
ϼΪǹȥģͼ㷨.
3ģ͵չ
һУǽһģͣܽ󲿷⣬ʵӦùУҪݾһģͻϣչԸӦӦ.
(1)ʻֱLȽϸʱʻLбʱʻϵĲֵܻᱻΪɲ.


ͼ1SLбʾͼ
Ϊ˵⣬·.
ʻSĿΪbֱLΪģSLߵĽΪԭ㣬LΪxᣬϵSLΪգ0գ/2ͼ1.߽߷Ϊ

ʻı߽߷Ϊ

S1L1ĽQ1S2L2ĽQ2ֱΪ.˵㣺ʱ.
ʽ˵ʻbСֱLȦ֮ĽǽСʱֽQ1xQ2x꣬ôֱLϴQ2Q1һΣΪᱻΪɲ㣬ʱʻSᱻ.֣֪ʶֱ֪LܱȽϴʱҪ巽ΪһΪɲͨZھΪɲɣx᷽ϵĿȣÿСĳһֵֵйأ򿼲x᷽ZǷһȱʻ֮У򽫸ļΪ.


ͼ2ʻֱʾͼ
(2)ʻȿԲ֪ʱǿڻģͻϽһϸǵ㷨.
ͼ2ַʻֱʱӰֱֵ߾޷ȥֱᱣ֪ʻĿȣͿɶԱΪɵзȣĳһȣͿԽвһֱµĿȵ֪ıʻ.Ȼ֮лľϸ㷨Ͳϸ.
4ʵ鼰
3ֲԼʵ˸㷨.
ʵ1ʵʵʹõ֧Ʊ550֧Ʊɨ룬ֱΪ200dpi֣(1)дĺ;(2)Сд.ʵǶܽȥʹ֮Ӱʶ𣬲ʵͼ3.


ͼ3ǰͼıȽ
ʵ2ʵConcordiaѧCenparmiʵҵдݿ⣬6000ַǶе2000˹ֱȻǵ㷨Լȥȥͷз࣬ʶûӰ5.
5ᡡ
Ľ˱ĵпȥһģͣڴ˻һЩԸģͽչ.ݶͼݵ֪ʶ٣һģ͵ĻϿԹչҲڽӦҪĹ.
ĿõȻѧ͹ʺоĿ
߼飺ɽУ1973ʿоҪͼʶַʶ֧Ʊʶȷо.¦У1974ʿоҪͼʶַʶȷо.У1941ڣ˹ܡ˵ȷй㷺о.LIU KeУ1960ڣConcordiaѧַָʶо.
ߵλɽ¦ϾѧϵϾ210094
LIU KeģʽʶģConcordia ѧô)
ο
1Mori Shunji, Suen C Y Yamamoto Kazuhiko. Historical review of OCR research. Proc of IEEE, 1992, 80(7): 10291058
2Impedovo S, Wang P S P, Bunke H et al. Automatic Bankcheck Processing. World Scientific Publishing Co, 1997
3Liu Ke, Suen C Y et al. Automatic extraction of baselines and data from check images. In: Automatic Bankcheck Processing. World Scientific Publishing Co, 1997, 213236
4Youngtae Chung et al. Extraction and restoration of digits touching or overlapping lines. In: Proc of ICPR96, 1996. 155159
5ɽ¦ Liu Ke, Suen C Y. ڶϵдʶ. ѧ, 1999, 22(4): 369374
(Hu Zhongshan, Lou Zhen, Yang Jingyu, Liu Ke, Suen C Y. Handwritten digits recognition based on multiclassifier combination. Chinese Journal of Computers(in Chinese)1999, 22(4): 369374)
յڣ1998-10-09
޸ڣ1999-01-18
