基于單義域鄰接圖的圓弧與圓識別.doc
約8頁DOC格式手機打開展開
基于單義域鄰接圖的圓弧與圓識別,cad推廣和普及的關(guān)鍵步驟之一,主要解決已有大量圖紙再利用問題。在工程圖紙掃描圖象識別研究中,圓弧識別是識別算法中的重點和難點。傳統(tǒng)的圓弧識別多是基于線段逼近。本文提出一種基于單義域鄰接圖的圓弧及圓識別算法,可以直接提取圓弧。對二值圖象作水平黑游程編碼,相關(guān)游程基于線寬與拓撲的一致性構(gòu)成條形域,對其中多義域進行分裂得單...
內(nèi)容介紹
此文檔由會員 sdcgyl 發(fā)布
CAD推廣和普及的關(guān)鍵步驟之一,主要解決已有大量圖紙再利用問題。在工程圖紙掃描圖象識別研究中,圓弧識別是識別算法中的重點和難點。傳統(tǒng)的圓弧識別多是基于線段逼近。本文提出一種基于單義域鄰接圖的圓弧及圓識別算法,可以直接提取圓弧。對二值圖象作水平黑游程編碼,相關(guān)游程基于線寬與拓撲的一致性構(gòu)成條形域,對其中多義域進行分裂得單義域(線段域和圓弧域)。單義域鄰接圖可較好描述圖象的幾何屬性與拓撲關(guān)系。單義域具有明顯的形狀意義(線段、圓弧、箭頭等),提高了識別的整體性。圓弧及圓的識別先從鄰接圖頂點中抽取圓弧域,作為種子圓弧,然后從此出發(fā)遍歷圖,按照同圓來建立路徑,進行整弧和整圓增長,最終獲得圓弧和圓的幾何表達。實例表明,本算法可以較好地處理圓弧與線段及圓弧的相交與相切,適應性較強、識別率較高。