电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2012年
4期
636-641
,共6页
梁栋%朱明%唐俊%范益政%颜普
樑棟%硃明%唐俊%範益政%顏普
량동%주명%당준%범익정%안보
线图%Q-谱%局部相对形状上下文%概率松弛%点模式匹配
線圖%Q-譜%跼部相對形狀上下文%概率鬆弛%點模式匹配
선도%Q-보%국부상대형상상하문%개솔송이%점모식필배
本文提出了一种基于局部相对形状上下文与W-谱的点模式匹配算法,对每个点构造相应的线图,并对线图的无符号Laplacian矩阵进行谱分解;利用谱分解所获得的特征值(Q-谱)作为点的特征,进而计算点的初始匹配概率;通过定义局部相对形状上下文计算点的相似性距离;将Q-谱方法与局部相对形状上下文结合进行概率松弛迭代获得匹配结果.实验结果表明了本文算法的可行性与有效性.
本文提齣瞭一種基于跼部相對形狀上下文與W-譜的點模式匹配算法,對每箇點構造相應的線圖,併對線圖的無符號Laplacian矩陣進行譜分解;利用譜分解所穫得的特徵值(Q-譜)作為點的特徵,進而計算點的初始匹配概率;通過定義跼部相對形狀上下文計算點的相似性距離;將Q-譜方法與跼部相對形狀上下文結閤進行概率鬆弛迭代穫得匹配結果.實驗結果錶明瞭本文算法的可行性與有效性.
본문제출료일충기우국부상대형상상하문여W-보적점모식필배산법,대매개점구조상응적선도,병대선도적무부호Laplacian구진진행보분해;이용보분해소획득적특정치(Q-보)작위점적특정,진이계산점적초시필배개솔;통과정의국부상대형상상하문계산점적상사성거리;장Q-보방법여국부상대형상상하문결합진행개솔송이질대획득필배결과.실험결과표명료본문산법적가행성여유효성.