【英文题名】
Graphical Models with Application in Point Pattern Matching
【作者】
朱明 ;
【导师】
梁栋 ;
【学位授予单位】
安徽大学 ;
【学科专业名称】
电路与系统
【学位年度】
2011
【论文级别】
博士
【网络出版投稿人】
安徽大学
【网络出版投稿时间】
2011-12-14
【关键词】
点模式匹配 ;
图模型 ;
线图 ;
QR分解 ;
有向图 ;
反对称矩阵 ;
概率松弛 ;
图像配准 ;
【英文关键词】
point pattern matching ;
graphical model ;
line graph ;
QR decomposition ;
directed graph ;
skew-symmetric matrix ;
probabilistic relaxtion ;
image registration ;
【中文摘要】
点模式匹配是模式识别与计算机视觉领域的一个重要的基础性问题,研究成果可以广泛地应用于图像处理、目标识别与跟踪、计算化学、天文学等众多领域。由于待匹配点集间常常存在着较大的差异,使得点模式匹配存在着较高的复杂性,目前仍然是一个尚未完全得到解决的问题,多年来一直是诸多学者研究的热点。
图模型是一种有效的结构信息表示方式,利用图模型来表示待匹配点集的结构特征,通过研究图模型的匹配来实现点模式匹配得到了越来越多的关注,也是目前点模式匹配问题的主要研究方向。本文通过构造不同的图模型,采用不同的图模型表示方式对不同情形下的点模式匹配问题进行了研究,主要内容与创新如下:
1、提出了一种基于线图Q-谱的点模式匹配算法。首先,分别利用待匹配点集构造赋权完全图;其次,对每个点,利用与其相关联的前k条最短边来构造线图;然后,根据线图构造无符号Laplacian矩阵,并进行谱分解,应用无符号Laplacian矩阵的特征值(Q-谱)来表示点的特征,通过这些特征计算点之间的匹配概率;最后,通过KM算法来寻找点集之间的最优匹配,并将该最优匹配作为最终的匹配结果。该算法可以在平移、缩放、旋转等变换下获得较好的匹配效果,并且还...
【英文摘要】
Point pattern matching(PPM) is an important and foundational issue in pattern recognition and computer vision. Its research result is widely used in many areas, such as imge processing, object recognition and tracking, computational Chemistry, astronomy, etc. However, high comlexity exists in PPM due to large difference between the two point sets to be matched. By now, PPM is still an open problem, which is a hot topic many researchers focus on.
Graphical model is an effective fashion to express structu...
【更新日期】
2012-01-04
【相同导师文献】
导师:梁栋 导师单位:安徽大学 学位授予单位:安徽大学
[1] 刘佳庆.基于混合注意力机制的偏振图像超分辨率重建 [D]. 安徽大学,2023
[2] 王程伟.基于深度学习的高光谱遥感影像地物分类算法研究 [D]. 安徽大学,2023
[3] 王金晶.基于强化学习的无人机数据上载通信策略研究 [D]. 安徽大学,2023
[4] 王慧敏.Model-Based强化学习多路径规划研究及收敛条件分析 [D]. 安徽大学,2023
[5] 柳文强.基于无人机图像的小麦赤霉病检测方法研究 [D]. 安徽大学,2023
[6] 汤乐.表面增强拉曼光谱结合轻量型深度学习网络检测大米中的农药残留 [D]. 安徽大学,2023
[7] 程灿.基于轻量级神经网络的奶牛体况评分方法研究 [D]. 安徽大学,2023
[8] 张军.基于胶囊空间金字塔特征融合网络的食管癌靶区自动勾画 [D]. 安徽大学,2023
[9] 吴鹏鹏.基于局部曲面变化信息的三维特征描述符研究 [D]. 安徽大学,2023
[10] 王山豹.基于混合注意力机制和空间归一化的图像修复方法研究 [D]. 安徽大学,2023
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。