华南理工大学学报(自然科学版)
華南理工大學學報(自然科學版)
화남리공대학학보(자연과학판)
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2011年
7期
102-108
,共7页
朱明%梁栋%唐俊%范益政%颜普
硃明%樑棟%唐俊%範益政%顏普
주명%량동%당준%범익정%안보
模式匹配%线图%无符号Laplacian矩阵%Q-谱%KM算法
模式匹配%線圖%無符號Laplacian矩陣%Q-譜%KM算法
모식필배%선도%무부호Laplacian구진%Q-보%KM산법
针对大多数谱方法不能够较好地处理不同大小点集匹配的问题,提出了一种基于线图Q-谱的点模式匹配算法.首先,对相关点集构造赋权完全图,再对每个点利用与其关联的前k条最短边来构造线图;然后,根据线图构造无符号Laplacian矩阵,对其进行谱分解,并利用谱分解所获得的特征值(Q-谱)来表示点的特征,通过这些特征计算点之间的匹配概率;最后,通过KM算法来寻找点集之间的最优匹配.实验结果表明,文中算法具有较高的匹配精度,可以处理不同大小点集的匹配问题.
針對大多數譜方法不能夠較好地處理不同大小點集匹配的問題,提齣瞭一種基于線圖Q-譜的點模式匹配算法.首先,對相關點集構造賦權完全圖,再對每箇點利用與其關聯的前k條最短邊來構造線圖;然後,根據線圖構造無符號Laplacian矩陣,對其進行譜分解,併利用譜分解所穫得的特徵值(Q-譜)來錶示點的特徵,通過這些特徵計算點之間的匹配概率;最後,通過KM算法來尋找點集之間的最優匹配.實驗結果錶明,文中算法具有較高的匹配精度,可以處理不同大小點集的匹配問題.
침대대다수보방법불능구교호지처리불동대소점집필배적문제,제출료일충기우선도Q-보적점모식필배산법.수선,대상관점집구조부권완전도,재대매개점이용여기관련적전k조최단변래구조선도;연후,근거선도구조무부호Laplacian구진,대기진행보분해,병이용보분해소획득적특정치(Q-보)래표시점적특정,통과저사특정계산점지간적필배개솔;최후,통과KM산법래심조점집지간적최우필배.실험결과표명,문중산법구유교고적필배정도,가이처리불동대소점집적필배문제.