基于隔離子采樣的魯棒圖模型點匹配算法

摘要：為解決概率圖模型匹配算法對模板點集中的外點敏感的問題，對隔離子進行了采樣，并推導出采樣次數和模板點集中的外點比例關系，以保證隔離子中的點能最大概率地為內點，使得推理算法中每個點的信息能得到傳遞。另外，算法中的互匹配解決了傳統圖模型匹配算法中多對一問題。實驗證明，算法相對于原先的JT算法具有很高的魯棒性和正確率。

關鍵詞：點匹配；概率圖模型；連接樹；隔離子采樣

中圖分類號：TP391 文獻標志碼：A 文章編號：1001－3695(2009)12－4797－03