点模式匹配是计算机视觉和模式识别领域中的重要课题,在图像配准、物体识别、运动检测、目标跟踪、自主导航和姿态测定等方面有着广阔的应用背景.讨论Euclid变换下不完全匹配情形的点模式匹配问题.根据几何推理,给出匹配团、支持点对、支持指标集和指标矩阵等概念以及它们满足的性质和定理.在此基础上,提出了一种独特的自上而下地求得最多一致对应点对的推理算法.理论分析和实验结果表明,该算法是非常有效的,并在一定条件下可应用于其他变换下的点模式匹配问题.
点模式匹配 Euclid变换 几何推理 匹配团 指标矩阵