| 一种基于圈基的谱匹配算法 |
| |
| 引用本文： | 颜普,梁栋,王葵. 一种基于圈基的谱匹配算法[J]. 安徽大学学报(自然科学版), 2012, 0(5): 61-66 |
| |
| 作者姓名： | 颜普 梁栋 王葵 |
| |
| 作者单位： | 安徽大学电子信息工程学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(61172127,11071002);安徽大学“211工程”学术创新团队基金资助项目(KJTD007A) |
| |
| 摘 要： | 提出一种基于圈基的谱匹配算法.利用两幅待匹配图像的特征点分别构造一组圈基,根据圈基构造赋权邻接矩阵,并进行SVD分解,然后利用分解所得到的特征向量构造反映特征点之间匹配程度的关系矩阵和匹配概率矩阵,最后通过交替归一化将匹配概率矩阵转化为双随机矩阵的形式以获得匹配结果.模拟与真实图像实验结果均表明该方法具有可行性和有效性.
|
| 关 键 词： | 圈基 谱匹配概率矩阵 图像匹配 邻接矩阵 |
A spectral matching algorithm based on cycle basis |
| |
| YAN Pu,LIANG Dong,WANG Kui. A spectral matching algorithm based on cycle basis[J]. Journal of Anhui University(Natural Sciences), 2012, 0(5): 61-66 |
| |
| Authors: | YAN Pu LIANG Dong WANG Kui |
| |
| Affiliation: | (School of Electronics and Information Engineering,Anhui University,Hefei 230039,China) |
| |
| Abstract: | A spectral matching algorithm based on cycle basis was proposed in this paper.According to the feature points of two related images,two groups of cycle basis were found respectively.The weighted adjacent matrices were constructed from two groups of cycle basis respectively and singular-value decomposition(SVD) was performed to the matrices.Then,the matching matrix and initial probability matching matrix were completed from the result of SVD.Finally,the matching results were acquired by using doubly stochastic matrix.Experimental results demonstrated the feasibility and effectiveness of the approach. |
| |
| Keywords: | cycle basis spectral matching probability matrix image matching adjacent matrix |
| 本文献已被 CNKI 等数据库收录！ |
|
