2011_基于线图Q_谱的点模式匹配算法_朱明.pdf

( ) 华南理工大学学报 自然科学版 39 7 Journal of South China University of Technology Vol． 39 No ． 7 第 卷第 期 2011 7 (Natural Science Edition) July 2011 年 月 文章编号:1000-565X (2011)07-0102-07 * Q- 基于线图 谱的点模式匹配算法 1，2 1，2 1，2 2 ，3 1，2 朱明 梁栋 唐俊 范益政 颜普 (1． ， 230039 ; 安徽大学电子信息工程学院 安徽合肥 2 ． ， 230039 ;3． ， 230039) 安徽大学计算智能与信号处理教育部重点实验室 安徽合肥 安徽大学数学科学学院 安徽合肥 : ， 摘 要 针对大多数谱方法不能够较好地处理不同大小点集匹配的问题 提出了一种基 于线图Q- ． ， ， 谱的点模式匹配算法 首先 对相关点集构造赋权完全图 再对每个点利用与其 k ; ， Laplacian ， 关联的前 条最短边来构造线图 然后 根据线图构造无符号 矩阵 对其进行谱 ， (Q- ) ， 分解 并利用谱分解所获得的特征值 谱 来表示点的特征 通过这些特征计算点之间 ; ， KM ． ， 的匹配概率 最后 通过 算法来寻找点集之间的最优匹配 实验结果表明 文中算法具 ， ． 有较高的匹配精度 可以处理不同大小点集的匹配问题 : ; ; Laplacian ;Q- ;KM 关键词 模式匹配 线图 无符号 矩阵 谱 算法 中图分类号:TP 391 doi :10 ． 3969 /j ． issn． 1000-565X． 20 11． 07 ． 0 17 ． Carcassoni ［5］ EM (Expectation 点模式匹配是计算机视觉和模式识别领域中的 算法 等 将谱方法和 ， Maximization) ， 一个重要问题 其主要任务是寻找出相关点集之间