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

权利要求书

1.一种将查询图像与多个图像匹配的方法，图像由一组特征点和对应的一组特征向量表示，该方法包括：

a.通过寻找在该多个图像之一和该查询图像之间的假定对应，从该多个图像处寻找假定对应的图像；

b.检查在该假定对应图像之一和该查询图像之间的假定对应的子组中的拓扑等价；和

c.使用在该假定对应图像之一和该查询图像之间的假定对应的子组，通过实施运动估计来寻找候选匹配。

2.如权利要求1所述的方法，其中从其假定对应数量大于预定值和基于在该多个图像中发现的假定对应数量的值二者的多个图像处，选择该假定对应图像。

3.如权利要求1所述的方法，其中寻找假定对应包括，寻找大于预定值的、在该多个图像之一的特征向量和该查询图像的特征向量之间的向量点积。

4.如权利要求1所述的方法，其中寻找候选匹配包括，计算在该查询图像和由该估计的运动所获取的假定对应图像之间的一组假定对应处的一组内窗层。

5.如权利要求4所述的方法，进一步包括测量由候选匹配和该查询图像二者的内窗层所圈起区域的百分比并当两个百分比的最大值小于预定阈值时拒绝该候选匹配。

6.如权利要求1所述的方法，其中实施该运动估计包括，计算在假定对应的子组中对应特征点之间的变换。

7.如权利要求6所述的方法，进一步包括在该假定对应的子组中特征点上实施取向一致测试。

8.如权利要求7所述的方法进一步包括：

a.为在该图像之一中该假定对应的子组中的特征点确定偏移点，其中从以该特征点取向的方向中其对应特征点处置换该偏移点；

b.对该偏移点进行变换以生成在另一个图像中假定对应的子组中对应该特征点的第二偏移点；和

c.当在该另一个图像中假定对应的子组中的特征点和其对应的变换偏移点之间的取向不同于其估计取向达预定限度时，丢弃该变换。

9.如权利要求1所述的方法，进一步包括从该候选匹配处识别最后匹配的一个或多个序列，通过选择其内窗层数量大于内窗层预定数量和其估算误差小于预定阈值的候选匹配。

10.如权利要求1所述的方法，进一步包括从该候选匹配处识别最后匹配的一个或多个序列。

11.如权利要求10所述的方法，其中识别最后匹配的一个或多个序列包括：

a.将该候选匹配的序列按内窗层的递减数量进行分类；

b.将该候选匹配添加到当前序列，如果圈起在该查询图像中候选匹配的内窗层的多边形和圈起在该查询图像中当前序列的第一元件的内窗层的多边形之间的交叉区域大于预定阈值；和

c.创建由该候选匹配构成的新的序列，当对于所有当前序列而言，圈起在该查询图像中候选匹配的内窗层的多边形和圈起在该查询图像中当前序列的第一元件的内窗层的多边形之间的交叉区域降至预定阈值以下时。

12.如权利要求1所述的方法，其中使用由该RANSAC程序生成的变换来实施该运动估计。

13.一种将查询图像与多个图像匹配的方法，图像由一组特征点、对应的一组特征取向和对应的一组特征向量表示，该方法包括：

a.通过寻找在该多个图像之一和该查询图像之间的假定对应，从该多个图像处寻找假定对应的图像；和

b.使用在该假定对应图像之一和该查询图像之间的假定对应的子组，通过实施运动估计来寻找候选匹配，并在该假定对应的子组中的特征点上实施取向一致测试。

14.如权利要求13所述的方法，进一步包括检查在该假定对应图像之一和该查询图像之间的假定对应的子组中的拓扑等价，在实施该取向一致测试之前。

15.如权利要求13所述的方法，其中实施该取向一致测试进一步包括：

a.为在该图像之一中的假定对应的子组内的特征点确定偏移点，其中从以该特征点取向的方向中其对应特征点处置换该偏移点；

b.对该偏移点进行变换以生成在另一个图像中假定对应的子组中对应该特征点的第二偏移点；和

c.当在该另一个图像中假定对应的子组中的特征点和其对应的变换偏移点之间的取向不同于其估计取向达预定限度时，丢弃该变换。