篮球竞彩分析推荐 :CIMSՓĵ

򾺲 www.fasfz.com  

چxӈDĈAcARe

ע⣺ՓڡЇDDΌW(2000.5(1):7074)s־l
ʹՈעՓij̎

W
(BWCеϵCAD&CGо B 116024)

ժҪCADƏVռPIE֮һҪQдDÆ}ڹ̈DDReоAReRe㷨еcycyĈAReǻھαƽһNچxӈDĈAARe㷨ֱȡAֵDˮƽγ̾aPγ̻ھcؓһԘɗlжxMзѵÆx򣨾͈AxӈD^DĎ׺ΌcؓPϵx@ΠxA^ȣRewAAReȏӈDcгȡANӈAȻĴ˳lvDͬA·MALK@ÈA͈AĎ׺α_㷨^õ̎AcμAཻcm^Re^
PI~ ̈DʸARelxӈD

1

A͈Aǹ̈DеҪDԪжNRe㷨ɷ֞ɷNƽֱӷȸۙĹǼصõСÁƽA͈A[1]跨orthogonal zig-zagȫ@×lдۙperpendicular bisector tracingָA[2]īI[3]ƽA͈A@NԾ΁ƽA͈A^ɔ^LyReСAҪm݆̎ƥ䷨ֱӫ@ÈA͈A݆@ȡƥ䶼܏s[4]īI[5]ÈDcAMģʽƥ_AķNӈDȻۙDK@ÈA͈AĈDαʾ

һNµRePγ̾ؓsɗlжxѫ@Æx򣺾͈AӈDxȡԴ˞ʼcͬA׺Ҫͨ^ȃvDɈA͈ARe֞IJȽBl򘋽ͶxȻoxӈDAL㷨MԔՓ󌦶NAcAReY

2 l򘋽Ͷx

2.1 γ̷

ͬһĶֵDһγΨһچһDԪ̈DDDķxּx[3]ȻͬһDM̎IJ϶º͏ҒxͬһBͨ؞һˮƽγԴˌDMоaǰγDžγ̵ϣ£һһ˴ӣӣtQɂγPиӣӸPϵγ̿Ը丸γMз[6]ᘌ̈DDc֞D1ʾ

1γ̣]иγ̺γ

2ʼγ̣]иγֻһγ

3Kֹγ̣]γֻһγ

4һγֻ̣һγ̺һγ

5ֲγ̣жγһγ

6Rγ̣жγһγ

wpe2.jpg (9811 ֹ)

7γ̣жγ̺Ͷγ

2.2 l

Pγ̻ڌȺؓһԽMϞlwl£

1γP

2γ̲Ƿֲγ̺ͽγĩγ̲DžRγ̺ͽγ

3γ̌ț]^׃

4γ̺ͽγ̆Ϊɗl

l1ClBͨ2_RͷֲĜʴ_3Ǘl򌒶һԵҪ4̎r

ol򘋽㷨

1γ̵½lO鮔ǰγǹγֲγ̻򽻲γtD4;

2ȡǰγ̵γcǰlγƽ^tD4tO鮔ǰγ;

3ǰγdžһγtlأ2Ƿֲγ̻Kֹγtl

4ɗl򘋽

2.3 Ѷx

Ď׺xvėlɷNrһDZ_һ׺Όw磺Aͼ^ǾcAM۾l֞xͶxһvxɿɾκ͈ABӶxMзȡ͈A

@x_h҆{һMҪЩIJβBx[7]xһlֱBβγcӋxγccֱxԴcһcȻжѵăɶǷxԞxt^mһֱMеdžxֹ@һfw^oѲE

1ݔlxtD5;

2xx֞ɶΣ12ݔc

312xtأ2

4cyС

5cݔx

3xӈDĽؓ

3.1 xӈD

xѺDԪ׃xxֻDZ_׺Ϣx֮g߀BPϵ_ؓϢǰxĩγcxγ̣ǰxγcxĩγ̣PtQɂxPиӣӸPϵӈD͈Dεȣ^õر_DĎ׺cؓϢIJÆxӈDDoE

1ӆxӈDc

2ȡcii1nnDc

{

ȡcjj1n

{

cjciĸtcjciĸӱҼcjciӱ

cjcitcjciӱҼcjciӱ

}

}

wpe3.jpg (24187 ֹ)

D2oAĈDʾc1ĸӱӱc23c2ĸӱc1ӱc4c3ĸӱc1ӱc4c4ĸӱc23ӱ

3.2

ĆxӈDк׾Ϳɫ@ijһccrxc丸cԷ֞߷NؓͣD3ʾ

1򣺛]и

2ʼ򣺛]иֻһ

3Kֹ򣺛]ֻһ

4һֻһһ

5ֲжһ

6Rжһ

wpe4.jpg (9032 ֹ)

7жͶ

ڈD3.a1ʾһDԪһlڈD3.b72ͽKֹ3Mһl߀ʾԓcһཻڴ?J?x򲻃HһDԪī@ṩ׺ΔҲDԪ֮gؓPϵṩxӈD^˱_DĎ׺ΔcؓPϵ

4 ARe

4.1 _NӈA

IJüOCĆxȡAҪ˼·ȼOxAС˷Ӌ׺ζxAĺͰ돽[8]Ӌƽ``СֵtжANӈAָA͈ARe

ڴ_Ӌ㾫ȵǰٶƽȡ傀γ̵cxγ̔Сtȫxȡ?a^?cС˷MoӋ㹫ʽ

OocAĞ돽ƽ``t



 

 

4.2 ReAcA

چxӈDcxȡANӈAԴ˞ʼcv򣨻ͬһAtNӈAL^mvtKֹɵһĩ]tһAAARe㷨

1ĆxӈDcȡNӈAO鮔ǰ

2ǰotD4

3ȡǰii1nn򿂔

{

icNӈAͬAtNӈALOi鮔ǰͬrأ2

ȡijj1mmi򿂔

{

jcNӈAͬAtNӈALOj鮔ǰͬrأ2

}

}

4ԓ··tһAtһAӋ׺Δ@ʸ_

㷨H܉ReΪĈA͈A߀A?Բ߶?A?Բཾе?ڈD4ԭʼDa^DķxʹּxAͶNAbDxMзcDĆx_dʸDɽYԿԓRe܏̎NA͈A

wpe5.jpg (22281 ֹ)

5 YZ

ĽBһNچxӈDĈAcARe㷨cǰo辀αƽģʽƥֱȡAСAҲ^ReA?Բ߶?A?Բཾеxͬҕ?ԓѱ҂_lĹ̈DDRecϵy֮Ч^MһоNsrRexӈDģҲھReַReȷ

īI

[1] Vijay Nagasamy and Noshir A. Langrana. Engineering Drawing Processing and Vectorization System. Computer Vision, Graphics, and Image Processing, 199049379-397

[2] Dov Dori, Member IEEE. Vector-Based Arc Segmentation in the Machine Drawing Understanding System Environment. IEEE Transactions on Pattern and Machine Intelligence, 199517(11)1057-1068

[3] x. 蹤̈DReݔ̎c“CLDݔ뼼gо. BWʿՓ19983

[4] C.-C. Han and K.-C. Fan. Skeleton Generation of Engineering Drawings via Contour Matching. Pattern Recognition ,199427(2): 261-275

[5] Ⱥ. һNģʽĈARe㷨. ܛW199910(2)129-132

[6] S. Di Zenzo, L. Cinque, and S. Levialdi. Run-Based Algorithms for Binary Image Analysis and Processing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 199618(1)83-89

[7] ό. ӋCҕXcģʽRe. I19983160-168

[8] ٿǵ. һNκ͈Aıƽڹ̈Dʸеđ. ӋCoOӋcDΌWW199810(4)328-332

An Algorithm for Recognizing Circular Arcs and Circles Using Primitive Region Adjacency Graph

Zhang Xiwen ,Ou Zongying
(CAD&CG Institute, Dalian University of Technology, Dalian 116024)

Abstract The scanning input and recognition of engineering drawings is a key step in CAD, and is to reuse lots of engineering drawings. In study on recognition of scanned image of engineering drawings, the recognition for circular arcs is an important and difficult problem. Recent algorithms of recognizing arcs are mainly about approximation with lines. This paper presents an algorithm for recognizing arcs and circles using Primitive Regions Adjacent Graph. The method can directly extract arc. The binary image is encoded with black horizontal runlength. A stripe region consists of correlative runlengths with the same width and topology. The stripe regions then can be segmented as some primitive regions (line and arc). The Graph is used to describe geometrical property and topological constraint. The primitive region supplies shape information (line, arc, arrow etc) improving integrality of recognition. After extraction of the arc region from regions, the seed for an arc is obtained. By traversals for the graph, the seed arc grows by constrains for the same circle. Some applications to recognize arcs and circles are finally provided, which show that the algorithm is effective and robust, can solve well intersection and tangency of between a arc and a line or a arc.
Key words engineering drawings, vectorization, recognition for circular arc, stripe region, Primitive Region Adjacency Graph

ߺ飺

1971ʿоģʽRe͈D

W1936ʿҪCADD˹κСо


cu

gӭӑՓlՓļоIĿ
(Ոڰlԕrژ}ʹcuՓĵ}Ŀо@ӷҞg[)

| CIMSՓ | й | ̓M | | Փ | Ŀ_l | WgYԴ | վȫ | MՓľWվȫ |

line.gif (4535 ֹ)

˸õĞҷgӭӱվͶƱ{

򾺲 Ոc

վ򾺲 gӭL

ע⣺վδSDd

All rights reserved, all contents copyright 2000-2019
վ20003¿WL