[发明专利]匹配图像的系统和方法

摘要

提供一种匹配图像的方法、系统和计算机编程产品。将被匹配的图像由特征点和特征向量以及与该特征点相关的取向来表示。首先，通过使用特征向量来确定假定对应。选择假定对应的子组并确定了该子组的拓扑等价。将该假定对应的拓扑等价子组用来建立运动估计模型。在该假定对应上实施取向一致测试且确定了该对应的运动估计变换，以避免不切实际的变换。在满足取向一致测试的匹配上实施覆盖测试。拒绝未覆盖该图像之一的显著区域的候选匹配。按照递减匹配的顺序提供最后的匹配图像，在多个图像满足所有这些测试要求的情况中。

主权项

一种将查询图像与多个图像匹配的方法，图像由一组特征点和对应的一组特征向量表示，该方法包括：a.通过寻找在该多个图像之一和该查询图像之间的假定对应，从该多个图像处寻找假定对应的图像；b.检查在该假定对应图像之一和该查询图像之间的假定对应的子组中的拓扑等价；和c.使用在该假定对应图像之一和该查询图像之间的假定对应的子组，通过实施运动估计来寻找候选匹配。