图的几何关系直方图及在匹配中的应用

针对图结构在一些非刚性变换下谱特征不稳定等问题，提出一种基于几何关系直方图的图结构信息的描述方法,并在此基础上实现图的顶点匹配。首先通过夹角和距离等一些几何量来描述图的顶点与其他各边的位置关系，然后结合直方图给出一种图顶点的特征描述，最后采用改进的匈牙利算法实现图的匹配。不同于传统的描述方法，该方法是利用图的顶点与边的几何关系的统计特征来描述图的结构信息。其结构简单，信息描述充分。实验结果表明，方法对于一些扰动前后的图的匹配具有较高的匹配准确度。