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

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

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