位置：成果数据库 > 期刊 > 期刊详情页
基于最小生成树的LAPLACE谱图像匹配算法
  • ISSN号：1004-731X
  • 期刊名称：系统仿真学报
  • 时间：0
  • 页码：5481-5485
  • 语言：中文
  • 分类：TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]安徽大学计算智能与信号处理教育部重点实验室,合肥230039
  • 相关基金：国家自然科学基金（10601001,60772121）;安徽省自然科学基金（070412065）;安徽省教育厅自然科学研究项目（2006KJ030B,2008B024）
  • 相关项目：基于谱图理论的非刚体形状匹配
作者： 王年|梁栋|周梅菊|张江|
关键词： 图论, LAPLACE谱, 最小生成树, 图像匹配, graphic theory, Laplace spectrum, minimum spanning tree, image matching
中文摘要：

提出了一种基于最小生成树的Laplace谱图像匹配算法。首先分别对两幅待匹配图像的特征点集构造完全图,其次寻找最小生成树,然后通过各自的最小生成树构造Laplace矩阵,接下来进行分解并利用分解结果构造匹配矩阵,最后通过匹配矩阵实现两幅图像匹配。实验验证了该算法能够降低匹配的时间复杂度和获得较高的匹配精度。

英文摘要：

A Laplacian spectrum image matching algorithm based on minimum spanning tree was proposed. Firstly, a complete graph was constructed according to the feature points of two related images respectively, and then minimum spanning tree in each complete graph was searched. Secondly, a Laplacian matrix for minimum spanning tree was constructed respectively. Thirdly, the Laplacian matrices were decomposed respectively and then a matching matrix denoting the matching degree among feature points was constructed by using the results of the decomposition. Finally, the matching feature points of the two images were obtained according to the matching matrices. Experimental results indicate that the given algorithm can decrease matching time complexity and possess the higher matching accuracy.

同期刊论文项目
基于谱图理论的非刚体形状匹配
期刊论文 57 会议论文 5
图的Laplace谱理论及其在计算机视觉中的应用
期刊论文 72 会议论文 7 著作 1
同项目期刊论文
基于颜色和边缘特征CAM Shift目标跟踪算法
基于四叉树与图割的遥感图像分割方法
基于最小生成树和TPS变换模型的图像拼接
基于支持向量值轮廓波变换的遥感影像融合
基于贝叶斯双变量模型和Contourlet变换相结合的红外图像去噪
一种基于谱相关性的概率松弛匹配算法
癌症基因表达数据的熵度量分类方法
The property of maximal eigenvectors of trees
基于Fiedler向量的基因表达谱数据分类方法
基于中位点的分层匹配算法
基于线图Q-谱的点模式匹配算法
Sharp bounds of the zeroth-order general Randi? index of bicyclic graphs with given pendent vertices
Sharp bounds of the zeroth-order general Randi? index of unicyclic graphs with given diameter
一种基于图理论的非刚体形状匹配算法
基于最小生成树与概率松弛结合的谱匹配算法
一种基于小波-Contourlet变换的图像去噪算法
快速自适应模板图像修复算法
基于多种修正方式的概率松弛匹配算法
基于曲率驱动方向性热流的图像修复模型
基于边缘检测的Contourlet变换图像去噪
基于非抽样Contourlet变换的彩色图像数字水印算法
基于非抽样Contourlet变换的自适应阈值图像增强算法
基于非抽样Contourlet变换的医学图像融合算法
基于非负矩阵分解与邻接谱的图像分类
The least eigenvalue of graphs with given connectivity
基于非抽样Contourlet变换的红外图像和可见光图像融合算法
First eigenvalue and first eigenvectors of a nonsingular unicyclic mixed graph
一种结合形状上下文分析的Laplace谱匹配算法
结合颜色矢量的谱匹配算法
Shape Recognition and Retrieval Based on Edit Distance and Dynamic Programming
A Spectrum Based Algorithm for Image Classification
一种使用TPS变形模型的Laplace谱匹配算法
一种基于非抽样LP的Contourlet变换图像去噪方法
一种基于NSCT和SIFT的遥感图像配准算法
基于支持向量机的遥感影像薄云去除方法
基于支持向量值和方向滤波器组的图像去噪
一种半监督流形学习的人脸识别方法
新型云区域检测算法
基于支持向量值轮廓波变换的遥感图像去噪
图的谱半径与拟悬挂点数
结合测地线-灰度直方图的谱匹配算法
Shape Recognition and Retrieval Based on Edit Distance and Dynamic Programming
基于LNMF的癌症基因表达谱数据的特征提取
Nonsingular mixed graphs with few eigenvalues greater than two
On eigenvectors of mixed graphs with exactly one nonsingular cycle
A Laplacian spectral method for stereo correspondence
有向图的Laplace谱半径
THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS WITH GIVEN NUMBER OF CUT VERTICES
Maximizing Spectral Radius of Trees with Given Maximal Degree
具有给定割边数的图的无符号Laplace谱半径
The Laplacian spread of bicyclic graphs
匹配数为2的图的最小特征值(英文)
The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a grap
Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
癌症基因表达数据的熵度量分类方法
On the least eigenvalue of graphs with cut vertices
一种基于修正的最小生成树及其邻接谱的特征匹配算法
The signless Laplacian spectral radius of graph with given number of cut vertices
A NOTE ON THE NORMALIZED LAPLACIAN SPECTRA
The least eigenvalue of a graph with cut vertices
非二部图的最小特征值
一种基于图理论的非刚体形状匹配算法
SPECTRALLY ARBITRARY COMPLEX SIGN PATTERN MATRICES
基于最小生成树与概率松弛结合的谱匹配算法
The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
The Laplacian spread of unicyclic graphs
On the nullity of bipartite graphs
给定染色数的无符号Laplace谱半径(英文)
一类混合图的结构及其特征空间
基于Laplace谱的图像分类
基于非负矩阵分解与邻接谱的图像分类
一种基于递增权值函数的图像谱的匹配算法
一种结合形状上下文分析的Laplace谱匹配算法
一种使用TPS变形模型的Laplace谱匹配算法
单圈混合图的极大谱半径(英文)
Spectral property of certain class of graphs associated with generalized Bethe trees and transitive
Order unicyclic graphs according to spectral radius of unoriented Laplacian matrix
An upper bound on the Laplacian spectral radius of the signed graphs
Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
The Laplacian spread of a tree
Unoriented Laplacian maximizing graphs are degree maximal
The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edge
On edge singularity and eigenvectors of mixed graphs
Nonsingular unicyclic mixed graph with at most three eigenvalues greater than two
On the second largest eigenvalue of a mixed graph
Order unicyclic mixed graph by spectral radius
On graphs with three distinct Laplacian eigenvalues
一种半监督流形学习的人脸识别方法
图的谱半径与拟悬挂点数
结合测地线-灰度直方图的谱匹配算法
ON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES
给定染色数的无符号Laplace谱半径
单圈混合图的极大谱半径
Maximizing Spectral Radius of Trees with Given Maximal Degree
匹配数为2的图的最小特征值
期刊信息
  • 《系统仿真学报》
  • 北大核心期刊（2011版）
  • 主管单位:中国航天科工集团公司
  • 主办单位:北京仿真中心 中国仿真学会
  • 主编：李伯虎
  • 地址：北京市海淀区永定路50号院
  • 邮编：100039
  • 邮箱：simu-xb@vip.sina.com
  • 电话：010-88527147
  • 国际标准刊号：ISSN：1004-731X
  • 国内统一刊号：ISSN：11-3092/V
  • 邮发代号:82-9
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,荷兰文摘与引文数据库,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:51729