期刊文献+

结合测地线-灰度直方图的谱匹配算法

Spectral matching algorithm combined with geodesic-intensity histogram
下载PDF
导出
摘要 针对单纯依赖奇异值分解的谱匹配方法的局限性,提出了一种结合测地线-灰度直方图和松弛迭代的Laplace谱匹配算法。首先,利用图像待匹配点集构造Laplace矩阵,通过对该Laplace矩阵进行奇异值分解,将得到的特征向量用于计算匹配概率;然后,引入具有局部特征的测地线-灰度直方图作为相容性约束,通过迭代的方式对匹配概率进行优化。实验结果表明,该算法实现了多特征、多算法的优势互补,提高了谱匹配算法的匹配精度和应用范围。 Aiming at the limitation of spectral matching by relying solely on singular value decomposition,a Laplace spectral matching algorithm combined with geodesic-intensity histogram(GIH) for point pattern matching is described.Firstly,the Laplace matrices are obtained from the point sets of the images.By using the eigenvectors of the matrices,the initial matching probabilities are computed.Then,the GIH with local similarity is introduced as a compatibility constraint.And the matching probabilities are refined via the iterative relaxation approach.Experimental results show the algorithm gets the complementation of multi-feature and multi-algorithm,and improves the matching precision and the application of the spectral matching method.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2010年第12期2691-2695,共5页 Systems Engineering and Electronics
基金 国家自然科学基金(60772121 10601001) 安徽省自然科学基金(070412065) 安徽省教育厅自然科学研究项目(kj2008b024) 安徽大学211工程学术创新团队资助课题
关键词 模式识别 谱匹配 松弛迭代 测地线-灰度直方图 LAPLACE谱 pattern recognition spectral matching iterative relaxation geodesic-intensity histogram Laplace spectral
  • 相关文献

参考文献10

  • 1Siddiqi K,Shokoufandeh A,Dickinson S,et al.Shock graphs and shape matching[C] //Proc.of IEEE International Conference on Computer Vision,1998:222-229.
  • 2Torres R S,Falcao A X,Costa L F.A graph-based approach for multiscale shape analysis[J].Pattern Recognition,2004,37(6):1163-1174.
  • 3Conte D,Foggia P,Sansone C,et al.Thirty years of graph matching in pattern recognition[J].Special Edition of the International Journal of Pattern Recognition and Artificial Intelligence on Graph Theory in Vision,2004,18(3):265-298.
  • 4Scott G L,Longuet-Higgins H C.An algorithm for associating the features of two images[C] //Proc.of the Royal Society,1991,244:21-26.
  • 5Shapiro L S,Brady J.Feature-based correspondence:an eigenvector approach[J].Image and Vision Computing,1992,10(5):283-288.
  • 6Tang J,Liang D,Wang N,et al.A Laplacian spectral method for stereo correspondence[J].Pattern Recognition Letters,Elsevier,2007,28(12):1391-1399.
  • 7Ling H,Jacobs D W.Deformation invariant image matching[C] //Proc.of IEEE International Conference on Computer Vision,2005(2):1466-1473.
  • 8Sethian J A.A fast marching level set method for monotonically advancing fronts[J].Proc.of the National Academy of Sciences,1996,93(4):1591-1595.
  • 9Harris C,Stephens M.A combined corner and edge detector[C] //Proc.of the 4th Alvey Vision Conference,1988:147-151.
  • 10Aguilar W,Fraud Y,Escolano F,et al.A robust graph transformation matching for non-rigid registration[J].Image and Vision Computing,2009,27(7):897-910.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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