基于譜圖理論的結(jié)構(gòu)描述子及其在點(diǎn)模式匹配中的應(yīng)用.pdf

1、點(diǎn)模式匹配是模式識別和計算機(jī)視覺中的一個重要課題，是目前相關(guān)領(lǐng)域研究的熱點(diǎn)和重點(diǎn)。由于圖是描述點(diǎn)集結(jié)構(gòu)特性的強(qiáng)有力的工具，因而，點(diǎn)模式匹配問題常常被視為圖匹配問題?；谧V圖理論的圖匹配方法是其中一個重要的研究方向。當(dāng)特征點(diǎn)集存在位置噪聲及出格點(diǎn)時，已有的譜匹配方法性能會嚴(yán)重下降。針對上述問題，本文研究如何提高譜匹配算法對位置噪聲和出格點(diǎn)的精度和穩(wěn)健性，主要研究成果如下:
　　1.針對單一的譜特征表示的局限性，提出了一種基于多譜特征

2、表示的點(diǎn)模式匹配算法。首先，利用圖的不同矩陣的特征值序列作為特征點(diǎn)的描述子;然后，借助多譜嵌入技術(shù)求解獲得局部結(jié)構(gòu)描述子的相似性;最后，結(jié)合幾何相容性，使用概率松弛的方法實現(xiàn)點(diǎn)模式匹配問題的求解。模擬數(shù)據(jù)和真實圖像的比較實驗驗證了該算法的有效性和穩(wěn)健性。
　　2.構(gòu)造了一種基于特征點(diǎn)屬性圖的局部結(jié)構(gòu)描述子。首先對特征點(diǎn)集及其近鄰點(diǎn)構(gòu)造權(quán)重圖及其歸一化Laplace矩陣，根據(jù)歸一化Laplace矩陣譜半徑的確定性，用直方圖描述其特征