东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

基于图的Laplace谱的特征匹配

期刊名称：中国图象图形学报，Vol. 11, No. 3, 332-336, 2006.3, 国家重点期刊
时间：0
分类：TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
作者机构：[1]安徽大学计算智能与信号处理教育部重点实验室,合肥230039, [2]安徽大学数学系,合肥230039
相关基金：国家自然科学基金项目（60473102）;安徽省自然科学基金项目（050460102）;安徽省教育厅自然科学重点科研项目（2005KJ005ZD）;安徽省教育厅自然科学研究项目（2004kj027）
相关项目：计算机产生体视全息图的研究

关键词：匹配, 特征点, 图, LAPLACE谱, matching, feature point, graph, Laplacian spectrum

中文摘要：

为了能对等距变换和相似变换后的图像进行精确匹配，提出了一种基于图的Laplace谱的特征匹配方法，该方法是首先给定两幅图像的特征点，然后分别定义其Laplace矩阵，再通过分析该矩阵的特征值及特征向量来构造特征点匹配矩阵；最后根据匹配矩阵元素的大小和位置信息来实现特征点匹配，并从理论上证明了该算法在对图像进行等距变换或相似变换情况下能获得精确匹配。实验结果表明，该方法对真实图像的匹配精度可达到82％。

英文摘要：

This paper presents a method of feature matching based on Laplacian spectral of graphs. Given feature points of two images, we define Laplacian matrices respectively, analysis the eigenvalues and eigcnvectors of the matrices, and construct a feature points matching matrix with information of magnitude and position of entries in the matching matrix, the feature points matching is done. Furthermore, we theoretically prove that our algorithm can acquire an exact matching under an equilong transformation or equiform transformation on images. Experimental results show that the approach attains accuracy 82% on real images.

同期刊论文项目