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

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

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