为了可靠地实现点模式匹配，提出了一种基于谱图理论与几何相容性分析的点模式匹配算法。利用拉普拉斯矩阵的特征向量获得待匹配点集间谱匹配代价的表示；结合以邻近关系表示的几何相容性，定义了一种混合形式的匹配目标函数；给出了基于松弛迭代的求解算法。仿真数据和真实图像上的比较实验表明所给出的方法具有较好的精度与时间性能。