基于分層和反饋技術(shù)的矢量圖形檢索研究.pdf

1、目前在建筑規(guī)劃，機械制造，工業(yè)設計等領(lǐng)域，已經(jīng)廣泛使用計算機來繪制矢量工程圖形；而且隨著存儲技術(shù)的提高，圖形數(shù)據(jù)庫應運而生。如何從大規(guī)模的圖形數(shù)據(jù)庫中檢索到有用的信息，已經(jīng)成為國內(nèi)外信息檢索領(lǐng)域的一個新的研究方向。本文的研究工作主要圍繞矢量圖形檢索的幾個關(guān)鍵技術(shù)展開：圖形特征的提取，相似性度量檢索方法，相關(guān)反饋等技術(shù)。 本文提出了一種檢索工程圖的新算法，該算法以幾何圖元為研究對象，從矢量工程圖中提取特征并采用分層結(jié)構(gòu)進行檢索。算

2、法先對矢量圖形預處理，提取圖元統(tǒng)計特征和結(jié)構(gòu)特征用以描述其幾何信息。而后建立分層檢索結(jié)構(gòu)：第一層檢索利用圖元數(shù)量等簡單的統(tǒng)計特征檢索工程圖數(shù)據(jù)庫，縮小檢索范圍；第二層檢索則以第一層檢索的結(jié)果為候選集合，根據(jù)直線斜率、圓弧度等結(jié)構(gòu)特征進行精確檢索。與經(jīng)典的工程圖檢索算法相比較，該算法采用分層結(jié)構(gòu)組織特征值，避免了因兩種不同類型的特征均采用單一向量描述而產(chǎn)生的歸一化問題。 另一方面簡單定義特征向量或單一特征向量很難從根本上解決人類認