張小苗　劉肖琳

摘要：本文采用決策樹學(xué)習(xí)的方法解決商標(biāo)庫的建立與檢索問題。在系統(tǒng)建立過程中，選擇商標(biāo)的骨架圖像的相對(duì)矩特征作為原始特征空間，力求獲得完整的結(jié)構(gòu)和統(tǒng)計(jì)特性；提出了距離差函數(shù)(DDF)來為決策樹的非終結(jié)點(diǎn)選擇合適的特征，巧妙地解決了特征空間的選擇和降維問題；同時(shí)，選擇決策樹的結(jié)構(gòu)作為商標(biāo)庫的結(jié)構(gòu)，利用ISODATA算法的自動(dòng)學(xué)習(xí)識(shí)別結(jié)果作為啟發(fā)信息，利用深度優(yōu)先策略對(duì)決策樹進(jìn)行遍歷，從而將商標(biāo)的識(shí)別、檢索與庫的建立統(tǒng)一起來。實(shí)驗(yàn)結(jié)果證明，此種方法是可行、高效的。

關(guān)鍵詞：距離差函數(shù)(DDF)；矩不變量；相對(duì)矩；骨架；決策樹

中圖分類號(hào)：TP311．13

文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1003—6199(2003)03—055—05