期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于Laplace谱和“匈牙利算法”的匹配算法

下载PDF
导出
摘要 本文提出一种基于Laplace谱和"匈牙利算法"的匹配算法。该算法首先通过递增权值函数,分别对两幅待匹配图像的特征点构造Laplace矩阵,并对其进行奇异值分解;然后通过分解后的矩阵特征向量,构造一个初始的匹配关系矩阵,并结合匈牙利算法变换该矩阵,最后得到新的匹配矩阵。实验结果表明,该算法能够达到较高的匹配效果。
作者 黄煌
机构地区 安徽邮电职业技术学院计算机系
出处 《科技视界》 2014年第33期267-268,共2页 Science & Technology Vision
关键词 递增权值函数 LAPLACE矩阵 匈牙利算法 匹配
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献8

  • 1李强,张钹.一种基于图像灰度的快速匹配算法[J].软件学报,2006,17(2):216-222. 被引量：112
  • 2S.Belongie,J.Malik,and J.Puzicha,Matching Shapes[C]//Proc.Eighth Int’l.Conf.Computer Vision,2001,7:454-461.
  • 3Scott G.L.,Longuet-Higgins H.C.An algorithm for associating the features of two images.Proceedings of Royal Society of London,1991,B-224:21-26.
  • 4Zhang zhi-ming,Li Rong yan,Wang Lei.Adaptive Watermark Scheme With RBF Neural Networks[C]//IEEE Int Conf Neural Networks&Signal Processing Nanjing,China,2003:1517-1520.
  • 5王年,范益政,韦穗,梁栋.基于图的Laplace谱的特征匹配[J].中国图象图形学报,2006,11(3):332-336. 被引量：32
  • 6Marco Carcassoni,Edwin R.Hancock.Spectral correspondence for point pattern matching[D].Department of Computer Science,University of York,York Y01 5DD,UK.Pattern Recognition 36,2003:193-204.
  • 7Terry Caelli,Fellow,IEEE,and Serhiy Kosinov.An Eigenspace Projection Clustering Method for Inexact Graph Matching[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,20044,26(4).
  • 8F.R.K.Chung,Spectral Graph Theory[M].American Mathmatical Society Ed.,CBMS series 92,1997.

二级参考文献17

  • 1Cvetkovié D,Doob M,Sachs H.Spectra of graphs:Theory and application[M].Berlin:Academic Press,1982.
  • 2Chung F R K.Spectral graph theory[M].Providance,Rhode Island USA:American Mathematical Society,1997.
  • 3Umeyama S.An eigen decomposition approach to weighted graph matching problems[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1988,10(5):695 ～ 703.
  • 4Scott G L,Longuet-Higgins H C.An algorithm for associating the features of two images[J].Proceedings of Royal Society of London,1991,B-244:21 ～26.
  • 5Shapiro L S,Brady J M.Feature-based correspondence-An eigenvector approach[J].Image Vision Comput,1992,10 (5):283 ～288.
  • 6Carcassoni Marco,Hancock Edwin R.Spectral correspondence for point pattern matching[J].Pattern Recognition,2003,36 (1):193 ～ 204.
  • 7Carcassoni Marco,Hancock Edwin R.Correspondence matching with modal clusters[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2003,25(12):1609 ～ 1615.
  • 8Myers Richard,Hancock Edwin R.Least-commitment graph matching with genetic algorithms[J].Pattern Recognition,2001,34(2):375 ～394,
  • 9Endika Bengoetxea,Pedro Larranagab,Isabelle Bloch,et al.Inexact graph matching by means of estimation of distribution algorithms[J].Pattern Recognition,2002,35 (12):2867 ～ 2880.
  • 10Sengupta K,Boyer K L.Modelbase partitioning using property matrix spectra[J].Computer Vision Image Understanding,1998,70 (2):177 ～ 196.

共引文献139

科技视界
2014年 第33期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部