基于輪廓和骨架的形狀描述與匹配研究.pdf

1、隨著互聯(lián)網(wǎng)的發(fā)展，可以獲取和利用的圖像信息越來越多，如何從這些圖像信息中檢索出自己需要的圖像信息成為當前比較活躍的研究領域之一。形狀特征作為圖像低層特征之一，作為描述圖像中目標與對象的重要工具，在基于內(nèi)容的圖像檢索技術中發(fā)揮至關重要的作用。本文從形狀的骨架描述與形狀的輪廓描述出發(fā)，對形狀的描述與匹配問題進行了研究，主要包括骨架圖的匹配、基于骨架的形狀描述和基于輪廓的形狀描述與匹配。
　　 本文工作的主要內(nèi)容及創(chuàng)新點如下：

2、　　 (1)從形狀的骨架出發(fā)，提出了一種新的基于樹結構的骨架描述方法以及骨架圖匹配方法。首先由形狀的骨架按照一定的算法構造樹結構，利用樹的根結點到葉子結點的測地路徑信息來描述骨架端點，最后由時間序列匹配算法實現(xiàn)骨架樹上所有葉子結點的匹配，利用匹配信息來度量形狀間的相似度。該算法具有平移旋轉縮放不變性，同時較好的處理了形狀關于連接部分的變化，對于非剛體變化具有一定的魯棒性，時間復雜度較低。
　　 (2)從形狀的骨架出發(fā)，提出了一

3、種新的基于骨架統(tǒng)計信息的形狀描述方法。首先定義了骨架的新特征，計算骨架點對間的結構特征信息，統(tǒng)計結構特征信息來對形狀進行描述。該算法具有平移旋轉縮放不變性，在一些非剛體變化下也能實現(xiàn)高效率和高精度的形狀檢索。
　　 (3)從形狀的輪廓出發(fā)，提出了結合復雜網(wǎng)絡理論的形狀描述和匹配新方法。首先對形狀輪廓進行基于形狀內(nèi)部距離的復雜網(wǎng)絡模型建模，再對復雜網(wǎng)絡模型進行多尺度分析，基于多尺度與直方圖思想來進行形狀的描述，最后利用復雜網(wǎng)絡描述