Զѧ
ACTA AUTOMATICA SINICA
1999 25 6 Vol.25 No.6 1999



״ͼʸежη
ٽ𡡲ʿܡŸ
ժҪĿǰͼֽʶдڵļѵ㼼г̱ʸСֱߵľ⡢߶εϲ㷨о.ͬʱʹͼֲ̬ķֱԭͼϽʶ𣬱֤ͼϢԺͿɼ.оڽͼֽԶʶԶеõ˽ϺõӦ.
ؼʡͼɨ裬жΣͼʸʶ.
GRAPH SEGMENT ANALYSIS AND POST-PROCESSING
OF LINE GRAPHICS IN ENGINEERING
DRAWINGS VECTORIZATION
ZOU RongjinCAI ShijieZHANG Fuyan
(State Key Laboratory of Software Novel Technology, Multimedia Research Institute,
Nanjing University, Nanjing210093)
AbstractThis paper proposed a vectorization method based on the run length coding for recognition of engineering drawings. We studied the aspects of the small bend line correction problem as well as the combining and extending algorithm of the vectorization line segments. At the same time, image morphology analysis method was also used in the research, which ensured the information integrity and graphic testability when directly using the original scanning image of the engineering drawings. The achievements have been used for automatical recognition and calculation of architecture engineering drawings.
Key wordsImage scanning, graph segment, engineering drawings vectorization, recognition.
1
һֱŬͼֽԶ.ŽɨǵѸٷչͼܵĴߣͼֽʸѳΪѧҵעһȵ㣬ⷽоԶý弼еĸͼϢԶӦһƶ.
ܷһͼֽؼҪ1)ͼֽʸ2)ַʶʶ3)ͼε.о13ʹϸ㷨ȡߣȻ跨.ַȱͼʧ桢߶ζ̺Ͷʧ߿Ϣ.
ĲõĻг̱ʸ㷨ʶ𷽷ϺõͼϢԣ̬ͨȡͼֽϵ֡ߡŵȶϢ.

2г̱ʸ
ͼֽɨһʸΪֵͼҶռĴ洢ռСʹһA0Ĺͼֽ400dpiɨɶֵͼռҲҪռ40MB.ӹͼֽıʽ(ɫ)ռغ٣հ״϶࣬ʹг̱ʾɫزֵ߻ǼΪЧһַ.
г̱Ǽ¼ÿһϺɫصλã֮Ϊһж(Segment).гֹλɨеʼɵгյؼȷΪгյ.гյλǰһյԾȷΪг̳ȱ.
Ŀǰʸǲϸ㷨ϸȻһ̶Ͽɻȡߣᵼ´ϢĶʧͼֽϸֲ̬ͬΪ.ʹг̱Чرͼ̬໥ϵ.
ΪЧضжνи٣Ƚ¶.
1.һֱһȳжε(ͼ1(a)ʾ).


(a)жεıʾʽ


(b)ȳжθ


(c)жεת۵ʾ
ͼ1ֱߵжζ
һЧֱߵıҪǣ(1)ɸֱߵжεгȣl0=l1=li==ln-1ë̵£Ӧli+1-li<(liʾiжεĳ)(2)жεĵˮƽλӦСߵ.
2.жεĳȲ߿ʾֱͬ߶(ͼ1(b)).
3.жελƴ߿ʾõΪֱߵһת۵(յ)ͼ1(c)ʾ.
4.жΣɨУҺɫ֮صһأƸжΪж.
ڵݹɨжεĹУѱжνһضıʶԷֹظ.ͼһκ󣬾Զγжж֮ӹϵ.ҪȡЩжɵֱʱֻҪǰָΪָĽڵ㣬̿ɽжȫȡ(ֱΪ)Ҫֱ߶.һԣֻҪβжεĵ㣬ɻʸߵ˵.
ֱߵжεֱ̬ͬߵ״λҲͬ.Ϊˣһ¶.
5.ˮƽֱһг߿ж.ֱߵĶ˵жεβʾ߿ж(ͼ1(a)ʾ).
6.ֱֱ߻бֱһжС߿ж.ֱߵĶ˵βжεĵʾ(ͼ1(a)).
ڸٷжγֲ˻(ͼ2(a))轫жж̬ȷһֱ߻Ƕֱɵֱ.ָķFractalϸֵ˼룬βж()мжεĵH1һж(5).ֱ߾ͱָΪκͣٶԺ߶мжͬĲԣֱмжεֱ߶εľHk<Ϊֹ.Լתж(յ)ضʶձʶλüȷÿһ߶ֱ.


(a)жε˻


(b) Fractalϸ
ͼ2ϸֵFractalȡֱ߶
3Сֱ߶˵
ڻг̱ʸУڴֱ߾кܸߵʶ𾫶ȣյжα仯(г)Ե.С£յ㴦ͽΪģͼ3(a)ʾ.


(a)Сֱ߹յģ


(b)ðΧȷֱߵĶ˵ֱߵĿ
ͼ3Сֱߵж˵㶨λ
P1P2յгһ־()ı仯̣

ɴˣԸһֱߵб
1)li+1-li<ţжiһյ㣻
2)жΣڣli-lj<ţi,jʣ0,mݣΪƽȵжɵֱߣ
3)li+1-l1<ţlm-l0>ģΪСֱ.
СֱߵĶ˵λȷг仯ķȷбΪ
1)li+1>li,iʣ0,mݣֱ߳Ϊl0Ϊm,磻
2)li+1<li,iʣ0,mݣֱ߳ΪlmΪm,.
ڵЧжΣȷֱߵĶ˵.
ɨͼߡн϶ë̵£Դǵֱг̱жηʸȻкܸߵľ.СǶȡСȵˮƽֱ㷨ʱֱ߷һ׼˵㾫ȻܵһӰ죬˿µĽһ֤.
һ̬ΣȻõηŴΣֱþ޶ȰΧڵж(ͼ3(b)ʾεС߶ȻΪһ).
̬㷨£
1)Ӷڵģݷ()һСΣ
2)ı߷һֵ(=1)
3)бαϵĲǷȫĳһжϣkϵĲ㲻εĳһжϣñֹ죻kϵĲεĳһжϣ򷵻2).

4ʸ߶εϲ㷨
ϸʸҵӹϵߡϸ߱һûнĵطͼضĽ.г̱жε̬ʶ𷽷ֱɢе߶ιɵʸߣһǽϺõȷ˸ֱߵķ߿ֱߵ߼ӹϵûȷ.
4.1ɢʸߵĽ
г̱ʸõĶ߶βĹյ㣬ֻǱӦغϵ߼ϻûغϣʱҪʸռֱཻߵĽ鲢.
ڶֱཻͼ4(a)ʾֱֱཻȡ.ڶֱཻͬһ(ͼ4(b)ͬȡŷΧڵȫƽλ0ΪֱӦ˵ֵ.


(a)ֱ߶ཻ


(b)ֱ߽ͬһ


(c)ֱߵĺϲ


(d)ֱߵĺϲ
ͼ4ֱཻ߶˵ļֱͬͬߵĺϲ
4.2ֱͬߵĺϲ
ֱʸĻ˼룬ͬԵһжһʸͼԪֱ߶λԲ.ʵʹͼεĸԣʱὫͬһֱཻطָΪλΣҪģ˵ĳЩͼͼ˼άʽĳЩϵϢΪһͼϢͺñһ˿һȾȱȫֻͼʱ֪ĵطӦʲô.
ͼ4(c)ʾֱӦһֱߣֱཻ֮ʹֱָ߱ΪΣ˶ֱཻжǷϲΪһֱߣϲΪ
1)ֱl1l2ཻһ㣬ڣ
2)ֱl1l2ͬ򣬼l1l2
3)ֱl1l2ͬ߿.
4.3ֱߵ̽
ֱߵʸУͼҪصĴСϴ󣬺Ѹһʶֵе.ڽϾȷֲͼֽӦԽǿڲȡԵͼֽĳЩͼֵĲӦԶʶ.Ӧѧϰ򽻻ķữȥʱ䣬ʹӦЧʽ.
˼ǣǰʸĻϣͼΡͼһľֲդʸ̽⣬ԶڲֵĲӦԶµľʶ.ͼ5ʾһ۽ʶͼ5(a)еļͷͼ5(b)еֽüʶʱʧȥˣ˻һжηķ.


(a)ͷ


(b)ƽֱߵģ


(c)̽


(d)ֱߵĶ̬̽ͷ
ͼ5ͼģ̽
Լͷ(ͼ5(c))ǰʸĻϣɵõжεľֲʱ0˵㴦һͷСʵʼͷ.ͷĳȣLֱߵĲΪ

ɣ(x0,y0), (x1,y1)=Lx1=x0+(x4-x0)t1, y1=y0+(y4-y0)t1.ʽɼt1Ӷȷ˵.ͷĿΪ2wഹֱֱ߷ΪֱߵĳΪM=.ԣΪ
ȻбαϵĵǷںɫڣʾһμͷ.
ֻжεӱ仯ֱʶͼ״׼ȷԸߡϢٶȿص.ʹϸ㷨޷֤״ͼεϢҲϸͼανϴ޷ʶ.
5ʵ
ͼֽ״ͼʸǸͼʶĻ.ʶϢ»ȡ׼ȷĽʹг̱ϢСص㣬һҪͼͨͼߵͼֽɨ12εԸĽͨ.ԽṹͼʶһоĿĿʵָֽṹͼԶʶԶԤ.ͼ6(a)ʾһͼֽɨͼͼ6(b)Ӧʸ.


(a)ͼֽɨͼ


(b)ʸͼ
ͼ6жηͼʸڽṹͼʶʵ
߼飺ٽ1962Ͼѧѧϵʿ.оΪͼѧͼʶ.
ʿܡ1945Ͼѧѧϵڡʿʦ.оΪͼѧCAD.
Ÿס1941Ͼѧѧϵڡʿʦ.оΪý弼ͼѧ.
ߵλϾѧ¼صʵҡϾ210093
ο
1Nagasamy V, Langrna N A. Engineering drawing processing and vectorization system.Computer Vision Graphics and Image Processing,199049379397
2Haralick R M, Queeney D. Understanding engineering drawing drawings.Computer Vision Graphics and Image Processing,198220244258
3Osamu Hori et al. Line drawing interpretation using probabistic relation.Machine Vision and Applications,199323100109
ոڡ1997-09-22޸ĸڡ1998-02-18
