基于图上下文的图距离计算方法
需积分: 5 60 浏览量
更新于2024-08-11
收藏 418KB PDF 举报
"图上下文及在图距离计算中的应用 (2013年),魏征、汤进等人发表于《计算机应用》期刊的一篇论文,主要探讨了在计算机视觉和模式识别领域中,如何有效处理和度量存在非刚性变换的图结构。"
这篇论文提出了一种基于图的上下文(GC)描述子的图结构信息描述和距离度量方法,以解决传统方法在面对非刚性变换时的局限性。具体步骤如下:
1. 图的采样点集:首先,通过等距离散取样对图的边缘进行采样,生成一个采样点集。这种方法有助于捕获图的关键特征,同时减少计算复杂性。
2. 图的上下文描述子:接着,基于采样点集,构建图的上下文描述子。上下文描述子考虑了每个点与其周围环境的关系,提供了一种丰富的局部到全局的图结构表示。
3. 距离度量:然后,利用推广的推土机距离(Earth Mover's Distance, EMD)方法来衡量两个图的上下文描述子之间的距离。与图的编辑距离不同,该方法无需预先定义代价函数,使得计算过程更为直观且适应性强。
4. 实验验证:实验结果证明,该方法在计算非刚性变换前后的图之间的距离时表现出良好的性能。通过与传统方法的比较,显示了其优势和实用性。
5. 关键词:论文涉及到的主要概念包括相似性度量、形状上下文、直方图分析、推土机距离和主成分分析、多维尺度分析。这些关键词揭示了论文研究的核心技术和理论工具。
6. 分类号:按照中国图书馆分类法,该论文属于“T591.413”,这表明它属于计算机科学技术领域的图形学与图像处理分支。
7. 文献标志码:文献标志码"A"通常表示基础理论研究,这表明这篇论文侧重于理论方法的探讨和创新。
这篇论文为图结构的相似性度量提供了一种新颖且有效的方法,特别适用于处理非刚性变换的情况,对于计算机视觉和模式识别领域的研究具有重要的参考价值。
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
weixin_38621870
- 粉丝: 7
- 资源: 936
最新资源
- 解决本地连接丢失无法上网的问题
- BIOS报警声音解析:故障原因与解决方法
- 广义均值移动跟踪算法在视频目标跟踪中的应用研究
- C++Builder快捷键大全:高效编程的秘密武器
- 网页制作入门:常用代码详解
- TX2440A开发板网络远程监控系统移植教程:易搭建与通用解决方案
- WebLogic10虚拟内存配置详解与优化技巧
- C#网络编程深度解析:Socket基础与应用
- 掌握Struts1:Java MVC轻量级框架详解
- 20个必备CSS代码段提升Web开发效率
- CSS样式大全:字体、文本、列表样式详解
- Proteus元件库大全:从基础到高级组件
- 74HC08芯片:高速CMOS四输入与门详细资料
- C#获取当前路径的多种方法详解
- 修复MySQL乱码问题:设置字符集为GB2312
- C语言的诞生与演进:从汇编到系统编程的革命