基于图的Laplace谱的特征匹配

被引：32

作者：

王年

范益政

韦穗

梁栋

机构：

[1] 安徽大学计算智能与信号处理教育部重点实验室

来源：

中国图象图形学报 | 2006年 / 03期

基金：

安徽省自然科学基金;

关键词：

匹配; 特征点; 图; Laplace谱;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：332 / 336

页数：5

共 12 条

[1]

G raph match ing for ob jectrecogn ition and recovery. LeiHe,Han Ch ia Y,Everd ing B,et al. Pattern Recogn ition . 2004

[2]

Spectral graph theory. Chung F R K. . 1997

[3]

Spectral correspondence forpoint pattern match ing. Carcasson i Marco,Hancock Edw in R. Pattern Recogn ition . 2003

[4]

Least-comm itm ent graphmatch ing w ith genetic algorithm s. Myers R ichard,Hancock Edw in R. Pattern Recogn ition . 2001

[5]

Laplacian matrices of graphs:a survey. M erris R. L inearA lgebraand Its Applications . 1994

[6]

PATTERN RECOGNITION[P]. RINGLAND SIMON PATRICK ALEXAND;TALINTYRE JOHN EDWARD.EP0917708B1,2002-03-27

[7]

Spectra of graphs:Theory andapplication. Cvetkovi D,Doob M,Sachs H. . 1982

[8]

Correspondence match ing w ithmodal clusters. Carcasson iMarco,Hancock Edw in R. IEEE Transactions on Pattern Analysis andMach ine Intelligence . 2003

[9]

An algorithm for associating thefeatures of two images. Scott G L,Longuet-H iggins H C. Proceed ings of Royal Society of London . 1991

[10]

Feature-based correspondence—Aneigenvector approach. Shap iro L S,B rady J M. Image and Vision Computing . 1992

← 1 2 →