基于图上下文的图距离计算方法

"图上下文及在图距离计算中的应用 (2013年)，魏征、汤进等人发表于《计算机应用》期刊的一篇论文，主要探讨了在计算机视觉和模式识别领域中，如何有效处理和度量存在非刚性变换的图结构。" 这篇论文提出了一种基于图的上下文（GC）描述子的图结构信息描述和距离度量方法，以解决传统方法在面对非刚性变换时的局限性。具体步骤如下： 1. 图的采样点集：首先，通过等距离散取样对图的边缘进行采样，生成一个采样点集。这种方法有助于捕获图的关键特征，同时减少计算复杂性。 2. 图的上下文描述子：接着，基于采样点集，构建图的上下文描述子。上下文描述子考虑了每个点与其周围环境的关系，提供了一种丰富的局部到全局的图结构表示。 3. 距离度量：然后，利用推广的推土机距离（Earth Mover's Distance, EMD）方法来衡量两个图的上下文描述子之间的距离。与图的编辑距离不同，该方法无需预先定义代价函数，使得计算过程更为直观且适应性强。 4. 实验验证：实验结果证明，该方法在计算非刚性变换前后的图之间的距离时表现出良好的性能。通过与传统方法的比较，显示了其优势和实用性。 5. 关键词：论文涉及到的主要概念包括相似性度量、形状上下文、直方图分析、推土机距离和主成分分析、多维尺度分析。这些关键词揭示了论文研究的核心技术和理论工具。 6. 分类号：按照中国图书馆分类法，该论文属于“T591.413”，这表明它属于计算机科学技术领域的图形学与图像处理分支。 7. 文献标志码：文献标志码"A"通常表示基础理论研究，这表明这篇论文侧重于理论方法的探讨和创新。 这篇论文为图结构的相似性度量提供了一种新颖且有效的方法，特别适用于处理非刚性变换的情况，对于计算机视觉和模式识别领域的研究具有重要的参考价值。