[發明專利]匹配圖像的系統和方法

有效

• 申請號: 201080010602.5
• 申請日: 2010-01-15
• 公開（公告）號: CN102341813A
• 公開（公告）日: 2012-02-01
• 發明（設計）人: M·A·魯宗;D·坦圭
• 申請（專利權）人: A9.COM有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 錢孟清

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.當在該另一個圖像中假定對應的子組中的特征點和其對應的變換偏移點之間的取向不同于其估計取向達預定限度時，丟棄該變換。