圖像檢索服務器、系統、相關檢索及排錯方法技術方案

本發明專利技術公開了一種圖像檢索結果排錯方法，圖像檢索方法，圖像檢索服務器以及圖像檢索系統，采用Delaunay三角形網絡來表征圖像特征點集的內部關系，利用Delaunay三角形網絡的唯一性特性對檢索結果進行排錯(校正)，將算法上正確(滿足約束條件的底線)，但人類認知上會判定為錯誤的檢索結果剔除，能有效提高檢索結果準確率。

The image retrieval system, retrieval server, and debugging method

The invention discloses a method for debugging image retrieval results, image retrieval, image retrieval and image retrieval server system, the internal relationship between feature points set by Delaunay triangle network image representation, using the uniqueness property of Delaunay triangle network on the retrieval results of debugging (Xiao Zheng), the algorithm correctly to meet the constraints of (the bottom line), but the human cognitive search results would be judged to remove the error, can effectively improve the accuracy of search results.

【技術實現步驟摘要】
圖像檢索服務器、系統、相關檢索及排錯方法
本專利技術涉及圖像檢索
，尤其涉及一種圖像檢索結果排錯方法，圖像檢索方法，圖像檢索服務器以及圖像檢索系統。
技術介紹
在基于特征提取的圖像檢索中，首先對圖像進行特征提取并對特征內容進行描述，以特征點集的方式來表征目標圖像。在檢索時，根據特征點對之間的匹配關系來確定目標圖像的檢索結果。在極端情況下，檢索結果與目標圖像之間只有幾個匹配特征點對(最低條件為匹配特征點對數量大于或等于3)，此時由于特征描述算法的局限性，檢索結果可能會出現錯誤(即目標圖像和檢索結果是無關的兩張圖像)，但也可能是正確的?；谏鲜鲈?，亟需一種對檢索結果進行排錯的方法，以確保圖像檢索結果盡量正確。
技術實現思路
本專利技術的目的是提供一種圖像檢索結果排錯方法，圖像檢索方法，圖像檢索服務器以及圖像檢索系統，由于特征描述圖像算法局限性造成的檢索結果錯誤過多問題，可有效提高圖像檢索準確性。為了實現上述專利技術目的，本專利技術提供了一種圖像檢索結果排錯方法，所述圖像檢索是基于特征提取的圖像檢索，對目標圖像進行特征提取時，提取出來的特征數據包括每個特征點在圖像區域內的位置信息、尺度、方向和特征描述信息；圖像檢索結果指圖像檢索數據庫中與目標圖像滿足匹配算法的一組或多組檢索結果圖像數據，所述圖像檢索結果排錯方法分別對每一個檢索結果圖像進行排錯，包括：根據圖像檢索結果，利用匹配特征點對集合的尺度和方向信息計算目標圖像與每一個檢索結果圖像之間的姿態關系；根據計算出的姿態關系，將目標圖像和檢索結果圖像匹配特征點集的坐標轉換到同一坐標系中，并在轉換后的坐標系中分別對目標圖像匹配特征點集和檢索結果圖像匹配特征點集進行Delaunay三角剖分，得到目標圖像對應的Delaunay三角形網絡和檢索結果圖像對應的Delaunay三角形網絡；將上述兩個Delaunay三角形網絡進行比對，若兩個三角形網絡比對結果一致，則判定該圖像檢索結果正確；否則判定該圖像檢索結果錯誤。優選的，所述將目標圖像和檢索結果圖像匹配特征點集的坐標轉換到同一坐標系中，具體為：將目標圖像匹配特征點集的坐標轉換到檢索結果圖像坐標系中，或將檢索結果圖像匹配特征點集的坐標轉換到目標圖像坐標系中。優選的，所述在轉換后的坐標系中分別對目標圖像匹配特征點集和檢索結果圖像匹配特征點集進行Delaunay三角剖，具體為：分別對目標圖像匹配特征點集和檢索結果圖像特征點集中的特征點，按坐標系轉換后的坐標進行空間排序，并根據排序結果構建各自對應的Delaunay三角形網絡。優選的，所述空間排序為中值排序，具體為：將特征點集中特征點在x軸和y軸上直徑最大/最小軸作為排序軸；計算構成該直徑的兩個特征點的中值，改變原特征點集使空間上位于中值左側的特征點在數據集合中位于中值點左側，右側點位于中值點右側；然后對左側點構成的點集和右側點構成的點集進行上述遞歸處理，直到中值一側特征點數量小于2。相應的，本專利技術還提供一種圖像檢索結果排錯方法，所述圖像檢索是基于特征提取的圖像檢索，對目標圖像進行特征提取時，提取出來的特征數據包括每個特征點在圖像區域內的位置信息、尺度、方向和特征描述信息；圖像檢索結果指圖像檢索數據庫中與目標圖像滿足匹配算法的一組或多組檢索結果圖像數據，所述圖像檢索結果排錯方法分別對每一個檢索結果圖像進行排錯，包括：根據圖像檢索結果，利用匹配特征點對集合的尺度和方向信息計算目標圖像與每一個檢索結果圖像之間的姿態關系；根據計算出的姿態關系，將目標圖像和檢索結果圖像匹配特征點集的坐標轉換到同一坐標系中；根據檢索結果圖像匹配特征點在檢索結果圖像中所處的位置信息，對匹配特征點對集合進行子集劃分，得到若干匹配特征點對子集，每一個匹配特征點對子集包括一個目標圖像匹配特征點子集和一個檢索結果圖像匹配特征點子集；在轉換后的坐標系中，分別對每一個目標圖像匹配特征點子集和檢索結果圖像匹配特征點子集進行Delaunay三角剖分，得到對應的Delaunay三角形網絡；將各匹配特征點對子集對應的兩個Delaunay三角形網絡進行比對，若超過預設比例的匹配特征點對子集滿足兩個三角形網絡比對結果一致，則判定該圖像檢索結果正確；否則判定該圖像檢索結果錯誤。優選的，所述將目標圖像和檢索結果圖像匹配特征點集的坐標轉換到同一坐標系中，具體為：將目標圖像匹配特征點集的坐標轉換到檢索結果圖像坐標系中，或將檢索結果圖像匹配特征點集的坐標轉換到目標圖像坐標系中。優選的，對每一個子集進行Delaunay三角剖分，具體為:對每一個子集中的特征點按坐標轉換后的坐標進行空間排序，根據排序結果為每一個子集構建一個Delaunay三角形網絡；所述空間排序指中值排序，包括：將特征點集中特征點在x軸和y軸上直徑最大/最小軸作為排序軸；計算構成該直徑的兩個特征點的中值，改變原特征點集使空間上位于中值左側的特征點在數據集合中位于中值點左側，右側點位于中值點右側；然后對左側點構成的點集和右側點構成的點集進行上述遞歸處理，直到中值一側特征點數量小于2。相應的，本專利技術還提供一種圖像檢索方法，包括：獲取目標圖像；對目標圖像或經預處理后的目標圖像進行特征提取，提取出來的特征數據包括每個特征點在圖像區域內的位置信息、尺度、方向和特征描述信息；將提取出來的特征數據發送到圖像檢索服務器進行圖像檢索，得到一個或多個與目標圖像初步匹配的檢索結果圖像；對初步匹配的檢索結果圖像，前述任一種圖像檢索結果排錯方法進行檢索結果排錯。相應的，本專利技術還提供一種圖像檢索服務器，包括圖像檢索數據庫和匹配模塊，所述圖像檢索數據庫中存儲有若干樣本圖像的特征點集數據，每一個樣本圖像的特征點集數據包括特征點集中每個特征點在圖像區域內的位置信息、尺度、方向和特征描述信息；所述匹配模塊，用于接收來自客戶端的檢索請求，并根據設定的匹配算法將檢索請求中包含的目標圖像數據在圖像檢索數據庫中進行匹配，得到一組或多組與目標圖像滿足匹配算法的檢索結果圖像數據，所述圖像檢索服務器還包括排錯模塊，所述排錯模塊包括：姿態計算及坐標系轉換單元，用于根據圖像檢索結果，利用匹配特征點對集合的尺度和方向信息計算目標圖像與每一個檢索結果圖像之間的姿態關系，并根據計算出的姿態關系，將目標圖像和檢索結果圖像匹配特征點集的坐標轉換到同一坐標系中；三角形網絡構建單元，用于在轉換后的坐標系中分別對目標圖像匹配特征點集和檢索結果圖像匹配特征點集進行Delaunay三角剖分，得到目標圖像對應的Delaunay三角形網絡和檢索結果圖像對應的Delaunay三角形網絡；判定單元，用于將上述兩個Delaunay三角形網絡進行比對，若兩個三角形網絡比對結果一致，則判定該圖像檢索結果正確；否則判定該圖像檢索結果錯誤。優選的，所述將目標圖像和檢索結果圖像匹配特征點集的坐標轉換到同一坐標系中，具體為：將目標圖像匹配特征點集的坐標轉換到檢索結果圖像坐標系中，或將檢索結果圖像匹配特征點集的坐標轉換到目標圖像坐標系中。優選的，所述在轉換后的坐標系中分別對目標圖像匹配特征點集和檢索結果圖像匹配特征點集進行Delaunay三角剖，具體為：分別對目標圖像匹配特征點集和檢索結果圖像特征點集中的特征點，按坐標系轉換后的坐標進行空間排序，并本文檔來自技高網...

【技術保護點】
一種圖像檢索結果排錯方法，所述圖像檢索是基于特征提取的圖像檢索，對目標圖像進行特征提取時，提取出來的特征數據包括每個特征點在圖像區域內的位置信息、尺度、方向和特征描述信息；圖像檢索結果指圖像檢索數據庫中與目標圖像滿足匹配算法的一組或多組檢索結果圖像數據，其特征在于，所述圖像檢索結果排錯方法分別對每一個檢索結果圖像進行排錯，包括：根據圖像檢索結果，利用匹配特征點對集合的尺度和方向信息計算目標圖像與每一個檢索結果圖像之間的姿態關系；根據計算出的姿態關系，將目標圖像和檢索結果圖像匹配特征點集的坐標轉換到同一坐標系中，并在轉換后的坐標系中分別對目標圖像匹配特征點集和檢索結果圖像匹配特征點集進行Delaunay三角剖分，得到目標圖像對應的Delaunay三角形網絡和檢索結果圖像對應的Delaunay三角形網絡；將上述兩個Delaunay三角形網絡進行比對，若兩個三角形網絡比對結果一致，則判定該圖像檢索結果正確；否則判定該圖像檢索結果錯誤。

【技術特征摘要】
1.一種圖像檢索結果排錯方法，所述圖像檢索是基于特征提取的圖像檢索，對目標圖像進行特征提取時，提取出來的特征數據包括每個特征點在圖像區域內的位置信息、尺度、方向和特征描述信息；圖像檢索結果指圖像檢索數據庫中與目標圖像滿足匹配算法的一組或多組檢索結果圖像數據，其特征在于，所述圖像檢索結果排錯方法分別對每一個檢索結果圖像進行排錯，包括：根據圖像檢索結果，利用匹配特征點對集合的尺度和方向信息計算目標圖像與每一個檢索結果圖像之間的姿態關系；根據計算出的姿態關系，將目標圖像和檢索結果圖像匹配特征點集的坐標轉換到同一坐標系中，并在轉換后的坐標系中分別對目標圖像匹配特征點集和檢索結果圖像匹配特征點集進行Delaunay三角剖分，得到目標圖像對應的Delaunay三角形網絡和檢索結果圖像對應的Delaunay三角形網絡；將上述兩個Delaunay三角形網絡進行比對，若兩個三角形網絡比對結果一致，則判定該圖像檢索結果正確；否則判定該圖像檢索結果錯誤。2.如權利要求1所述的方法，其特征在于，所述將目標圖像和檢索結果圖像匹配特征點集的坐標轉換到同一坐標系中，具體為：將目標圖像匹配特征點集的坐標轉換到檢索結果圖像坐標系中，或將檢索結果圖像匹配特征點集的坐標轉換到目標圖像坐標系中。3.如權利要求2所述的方法，其特征在于，所述在轉換后的坐標系中分別對目標圖像匹配特征點集和檢索結果圖像匹配特征點集進行Delaunay三角剖，具體為：分別對目標圖像匹配特征點集和檢索結果圖像特征點集中的特征點，按坐標系轉換后的坐標進行空間排序，并根據排序結果構建各自對應的Delaunay三角形網絡。4.如權利要求2或3所述的方法，其特征在于，所述空間排序為中值排序，具體為：將特征點集中特征點在x軸和y軸上直徑最大/最小軸作為排序軸；計算構成該直徑的兩個特征點的中值，改變原特征點集使空間上位于中值左側的特征點在數據集合中位于中值點左側，右側點位于中值點右側；然后對左側點構成的點集和右側點構成的點集進行上述遞歸處理，直到中值一側特征點數量小于2。5.一種圖像檢索結果排錯方法，所述圖像檢索是基于特征提取的圖像檢索，對目標圖像進行特征提取時，提取出來的特征數據包括每個特征點在圖像區域內的位置信息、尺度、方向和特征描述信息；圖像檢索結果指圖像檢索數據庫中與目標圖像滿足匹配算法的一組或多組檢索結果圖像數據，其特征在于，所述圖像檢索結果排錯方法分別對每一個檢索結果圖像進行排錯，包括：根據圖像檢索結果，利用匹配特征點對集合的尺度和方向信息計算目標圖像與每一個檢索結果圖像之間的姿態關系；根據計算出的姿態關系，將目標圖像和檢索結果圖像匹配特征點集的坐標轉換到同一坐標系中；根據檢索結果圖像匹配特征點在檢索結果圖像中所處的位置信息，對匹配特征點對集合進行子集劃分，得到若干匹配特征點對子集，每一個匹配特征點對子集包括一個目標圖像匹配特征點子集和一個檢索結果圖像匹配特征點子集；在轉換后的坐標系中，分別對每一個目標圖像匹配特征點子集和檢索結果圖像匹配特征點子集進行Delaunay三角剖分，得到對應的Delaunay三角形網絡；將各匹配特征點對子集對應的兩個Delaunay三角形網絡進行比對，若超過預設比例的匹配特征點對子集滿足兩個三角形網絡比對結果一致，則判定該圖像檢索結果正確；否則判定該圖像檢索結果錯誤。6.如權利要求5所述的方法，其特征在于，所述將目標圖像和檢索結果圖像匹配特征點集的坐標轉換到同一坐標系中，具體為：將目標圖像匹配特征點集的坐標轉換到檢索結果圖像坐標系中，或將檢索結果圖像匹配特征點集的坐標轉換到目標圖像坐標系中。7.如權利要求6所述的方法，其特征在于，對每一個子集進行Delaunay三角剖分，具體為:對每一個子集中的特征點按坐標轉換后的坐標進行空間排序，根據排序結果為每一個子集構建一個Delaunay三角形網絡；所述空間排序指中值排序，包括：將特征點集中特征點在x軸和y軸上直徑最大/最小軸作為排序軸；計算構成該直徑的兩個特征點的中值，改變原特征點集使空間上位于中值左側的特征點在數據集合中位于中值點左側，右側點位于中值點右側；然后對左側點構成的點集和右側點構成的點集進行上述遞歸處理，直到中值一側特征點數量小于2。8.一種圖像檢索方法，其特征在于，包括：獲取目標圖像；對目標圖像或經預處理后的目標圖像進行特征提取，提取出來的特征數據包括每個特征點在圖像區域內的位置信息、尺度、方向和特征描述信息；將提取出來的特征數據發送到圖像檢索服務器進行圖像檢索，得到一個或多個與目標圖像初步匹配的檢索結果圖像；對初步匹配的檢索結果圖像，采用權利要求1至7中任一項所述的圖...

【專利技術屬性】
技術研發人員：陳卓，李薪宇，
申請(專利權)人：成都理想境界科技有限公司，
類型：發明
國別省市：四川,51