基于譜圖理論的結構描述子及其在點模式匹配中的應用.pdf

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

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