位置：成果数据库 > 期刊 > 期刊详情页
基于最小生成树与概率松弛结合的谱匹配算法
  • ISSN号：1001-506X
  • 期刊名称：系统工程与电子技术
  • 时间：0
  • 页码：2958-2962
  • 语言：中文
  • 分类：TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230039
  • 相关基金：基金项目：国家自然科学基金（10601001,60772121）;安徽省自然科学基金（070412065）;安徽省教育厅自然科学研究项目（2006KJ030B,KJ20088024）资助课题
  • 相关项目：图的Laplace谱理论及其在计算机视觉中的应用
作者： 王年|周梅菊|梁栋|张江|
关键词： 最小生成树, 概率松弛, 图像匹配, minimum spanning tree, probabilistic relaxation, image matching
中文摘要：

提出了一种基于最小生成树与概率松弛结合的谱匹配算法。该算法分别对给定的两个待匹配的特征点集构建最小生成树,通过最小生成树构造Laplace矩阵,由奇异值分解该矩阵得到的特征值和特征向量,计算出特征点匹配的初始概率,利用概率松弛迭代法,获得最终匹配结果。用大量的真实序列图像进行比较实验,结果验证了该算法的有效性和准确性。

英文摘要：

An algorithm of spectral correspondence based on minimum spanning tree （MST） combined with probabilistic relaxation in order to obtain accurate image matching is presented. Firstly, MST is constructed according to the feature points of two related images respectively. Secondly, the corresponding Laplacian matrixs for minimum spanning tree is constructed respectively. The original probability of point correspondence is gained by using the results of the SVD decomposition. Finally, the final matching results are acquired by using the method of probabilistic relaxation. The massive comparable experiments results show that the proposed method has the validity and 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谱匹配算法
结合颜色矢量的谱匹配算法
基于最小生成树的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谱匹配算法
基于最小生成树的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版）
  • 主管单位:中国航天科工集团公司
  • 主办单位:中国航天科工防御技术研究院 中国宇航学会 中国系统工程学会
  • 主编：施荣
  • 地址：北京142信箱32分箱
  • 邮编：100854
  • 邮箱：xtgcydzjs@126.com
  • 电话：010-68388406
  • 国际标准刊号：ISSN：1001-506X
  • 国内统一刊号：ISSN：11-2422/TN
  • 邮发代号:82-269
  • 获奖情况:
  • 全国中文核心期刊,全国优秀科技期刊,中国科技论文统计用刊,中国期刊方阵“双百”期刊
  • 国内外数据库收录:
  • 德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:34341