[發明專利]三維圖片搜索方法與三維圖片搜索系統

有效

• 申請號: 201410043763.4
• 申請日: 2014-01-29
• 公開（公告）號: CN104714986B
• 公開（公告）日: 2018-11-13
• 發明（設計）人: 李宜勛;李孟恭
• 申請（專利權）人: 三緯國際立體列印科技股份有限公司;金寶電子工業股份有限公司;泰金寶電通股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 臧建明

本發明提供一種三維圖片搜索方法與三維圖片搜索系統，三維圖片搜索方法包括下列步驟。接收一三維查詢圖片，并轉換三維查詢圖片而生成包括復數個二維圖片的第一圖像群組。接著，比對第一圖像群組與數據庫中分別對應至復數個三維候選圖片的復數個第二圖像群組，以獲取符合三維查詢圖片的搜索結果。

技術領域

本發明是有關于一種圖像搜索系統，且特別是有關于一種搜索三維圖片的三維圖片搜索方法與三維圖片搜索系統。

背景技術

處于一個信息爆炸的時代，各式各樣的數據與信息被分享于不同的數據庫以及云端平臺中，因而促進了信息的流通。為了讓使用者能快速的從眾多數據中搜索出所需要的部分，各式各樣的搜索引擎（Search Engine）也應運而生。舉例來說，使用者可在搜索行上輸入關鍵字，而由搜索引擎來尋找與關鍵字相關的信息。此外，許多搜索引擎也支持以圖片的格式作數據搜索，進而提供更多樣化的搜索方式。

以谷歌（Google）搜索引擎開發出相似圖像搜索功能為例，在使用者可將作為搜索條件的圖片傳送至搜索引擎后，除了可以找出跟這張圖片有關的網頁內容之外，還可將有使用這張圖片的其他網頁都列出來。除此之外，谷歌的搜索引擎還可以找出其他具有相似的風格、色調與圖案的相似圖片。

然而，對于三維圖片而言，由于三維圖片的圖像數據非常龐大且復雜，因此直接以三維圖片相互比對的搜索方式需要龐大且精密的計算來支持。也就是說，基于高復雜度與硬件高速運算支持，直接以三維圖片相互比對的搜索方式才得以獲得精確的三維圖片比對結果，而搜索結果也才會更精確的符合使用者所要。因此，如何在降低計算復雜度與運算時間的前提下進行三維圖片的搜索實為本領域技術人員所關心的議題。

發明內容

有鑒于此，本發明提供一種三維圖片搜索方法與三維圖片搜索系統，可降低搜索三維圖片的運算復雜度與搜索時間。

本發明提出一種三維圖片搜索方法，包括下列步驟。接收一三維查詢圖片。轉換三維查詢圖片而生成包括復數個二維圖片的第一圖像群組。比對第一圖像群組與數據庫中分別對應至復數個三維候選圖片的復數個第二圖像群組。獲取符合三維查詢圖片的搜索結果。

在本發明的一實施例中，上述的轉換三維查詢圖片而生成包括復數個二維圖片的第一圖像群組的步驟包括：根據復數個預設視角而獲取三維查詢圖片的復數個二維圖片，其中每一二維圖片對應至不同的預設視角。

在本發明的一實施例中，上述的三維圖片搜索方法還包括下列步驟。存儲三維候選圖片在數據庫中。轉換每一三維候選圖片而生成對應至每一三維候選圖片的復數個二維候選圖片。建立對應至每一三維候選圖片的第二圖像群組在數據庫，其中每一第二圖像群組具有對應至每一三維候選圖片的復數個二維候選圖片。

在本發明的一實施例中，上述的復數個二維圖片至少包括第一二維圖片與第二二維圖片，而比對第一圖像群組與數據庫中分別對應至復數個三維候選圖片的復數個第二圖像群組的步驟包括下列步驟。依次對第一二維圖片與復數個第二圖像群組中的復數個二維候選圖片進行相似度比對程序。依次對第二二維圖片與復數個第二圖像群組中的復數個二維候選圖片進行相似度比對程序。

在本發明的一實施例中，上述的比對第一圖像群組與數據庫中分別對應至復數個三維候選圖片的復數個第二圖像群組的步驟包括：計算復數個二維圖片的圖像特征值，并依據二維圖片的圖像特征值統計第一圖像群組的第一群組特征值。計算復數個二維候選圖片的圖像特征值，并依據二維候選圖片的圖像特征值統計對應至第二圖像群組的復數個第二群組特征值。依次比對第一群組特征值與復數個第二群組特征值。

在本發明的一實施例中，上述的獲取符合三維查詢圖片的搜索結果的步驟包括：獲取關聯于復數個三維候選圖片的復數個比對結果。根據比對結果將復數個三維候選圖片標記為目標圖片或非目標圖片，其中標記為目標圖片的三維候選圖片為符合三維查詢圖片的搜索結果。