TWI536186B - 三維圖檔搜尋方法與三維圖檔搜尋系統 - Google Patents
三維圖檔搜尋方法與三維圖檔搜尋系統 Download PDFInfo
- Publication number
- TWI536186B TWI536186B TW102145930A TW102145930A TWI536186B TW I536186 B TWI536186 B TW I536186B TW 102145930 A TW102145930 A TW 102145930A TW 102145930 A TW102145930 A TW 102145930A TW I536186 B TWI536186 B TW I536186B
- Authority
- TW
- Taiwan
- Prior art keywords
- dimensional
- image
- files
- file
- image file
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Library & Information Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
- Mathematical Physics (AREA)
Description
本發明是有關於一種影像搜尋系統，且特別是有關於一種搜尋三維圖檔的三維圖檔搜尋方法與三維圖檔搜尋系統。
處於一個資訊***的時代，各式各樣的資料與資訊被分享於不同的資料庫以及雲端平台中，因而促進了資訊的流通。為了讓使用者能快速的從眾多資料中搜尋出所需要的部分，各式各樣的搜尋引擎(Search Engine)也應運而生。舉例來說，使用者可在搜尋列上鍵入關鍵字，而由搜尋引擎來尋找與關鍵字相關的資訊。此外，許多搜尋引擎也支援以圖片的格式作資料搜尋，進而提供更多樣化的搜尋方式。
以谷歌(Google)搜尋引擎開發出相似圖像搜尋功能為例，在使用者可將作為搜尋條件的圖片傳送至搜尋引擎後，除了可以找出跟這張圖片有關的網頁內容之外，還可將有使用這張圖檔的其他網頁都列出來。除此之外，谷歌的搜尋引擎更可找出其
他具有相似的風格、色調與圖案的相似圖片。
然而，對於三維圖檔而言，由於三維圖檔的影像資料非常龐大且複雜，因此直接以三維圖檔相互比對的搜尋方式需要龐大且精密的計算來支持。也就是說，基於高複雜度與硬體高速運算支援，直接以三維圖檔相互比對的搜尋方式才得以獲得精確的三維圖檔比對結果，而搜尋結果也才會更精確的符合使用者所要。因此，如何在降低計算複雜度與運算時間的前提下進行三維圖檔的搜尋實為本領域技術人員所關心的議題。
有鑑於此，本發明提供一種三維圖檔搜尋方法與三維圖檔搜尋系統，可降低搜尋三維圖檔的運算複雜度與搜尋時間。
本發明提出一種三維圖檔搜尋方法，包括下列步驟。接收一三維查詢圖檔。轉換三維查詢圖檔而產生包括複數個二維圖檔的第一影像群組。比對第一影像群組與資料庫中分別對應至複數個三維候選圖檔的複數個第二影像群組。獲取符合三維查詢圖檔的搜尋結果。
在本發明的一實施例中，上述的轉換三維查詢圖檔而產生包括複數個二維圖檔的第一影像群組的步驟包括：根據複數個預設視角而獲取三維查詢圖檔的複數個二維圖檔，其中每一二維圖檔對應至不同的預設視角。
在本發明的一實施例中，上述的三維圖檔搜尋方法更包
括下列步驟。儲存三維候選圖檔於資料庫中。轉換每一三維候選圖檔而產生對應至每一三維候選圖檔的複數個二維候選圖檔。建立對應至每一三維候選圖檔的第二影像群組於資料庫，其中每一第二影像群組具有對應至每一三維候選圖檔的複數個二維候選圖檔。
在本發明的一實施例中，上述的複數個二維圖檔至少包括第一二維圖檔與第二二維圖檔，而比對第一影像群組與資料庫中分別對應至複數個三維候選圖檔的複數個第二影像群組的步驟包括下列步驟。依序對第一二維圖檔與複數個第二影像群組中的複數個二維候選圖檔進行相似度比對程序。依序對第二二維圖檔與複數個第二影像群組中的複數個二維候選圖檔進行相似度比對程序。
在本發明的一實施例中，上述的比對第一影像群組與資料庫中分別對應至複數個三維候選圖檔的複數個第二影像群組的步驟包括：計算複數個二維圖檔的影像特徵值，並依據二維圖檔的影像特徵值統計第一影像群組的第一群組特徵值。計算複數個二維候選圖檔的影像特徵值，並依據二維候選圖檔的影像特徵值統計對應至第二影像群組的複數個第二群組特徵值。依序比對第一群組特徵值與複數個第二群組特徵值。
在本發明的一實施例中，上述的獲取符合三維查詢圖檔的搜尋結果的步驟包括：獲取關聯於複數個三維候選圖檔的複數個比對結果。根據比對結果將複數個三維候選圖檔標示為目標圖
檔或非目標圖檔，其中標示為目標圖檔的三維候選圖檔為符合三維查詢圖檔的搜尋結果。
本發明提出一種三維圖檔搜尋系統，此三維圖檔搜尋系統包括圖檔儲存單元以及圖檔搜尋單元。圖檔儲存單元具有一資料庫。圖檔搜尋單元連接圖檔儲存單元，且包括圖檔接收模組、轉換模組、比對模組以及結果模組。圖檔接收模組接收一三維查詢圖檔。轉換模組轉換三維查詢圖檔而產生包括複數個二維圖檔的第一影像群組。比對模組比對第一影像群組與資料庫中分別對應至複數個三維候選圖檔的複數個第二影像群組。結果模組獲取符合三維查詢圖檔的搜尋結果。
在本發明的一實施例中，上述的轉換模組根據複數個預設視角而獲取三維查詢圖檔的複數個二維圖檔，其中每一二維圖檔對應至不同的預設視角。
在本發明的一實施例中，上述的圖檔儲存單元更包括資料庫建立模組。資料庫建立模組耦接資料庫。資料庫建立模組儲存複數個三維候選圖檔於資料庫中，並轉換每一三維候選圖檔而產生對應至每一三維候選圖檔的複數個二維候選圖檔。資料庫建立模組建立對應至每一三維候選圖檔的複數個第二影像群組於資料庫，其中每一第二影像群組具有對應至每一三維候選圖檔的複數個二維候選圖檔。
在本發明的一實施例中，上述的比對模組依序對第一二維圖檔與複數個第二影像群組中的複數個二維候選圖檔進行相似
度比對程序，以及依序對第二二維圖檔與複數個第二影像群組中的複數個二維候選圖檔進行相似度比對程序。
在本發明的一實施例中，上述的比對模組計算二維圖檔的影像特徵值，並依據二維圖檔的影像特徵值統計第一影像群組的第一群組特徵值。比對模組計算二維候選圖檔的影像特徵值，並依據二維候選圖檔的影像特徵值統計對應至複數個第二影像群組的複數個第二群組特徵值，以及依序比對第一群組特徵值與複數個第二群組特徵值。
在本發明的一實施例中，上述的結果模組獲取關聯於三維候選圖檔的複數個比對結果。的結果模組根據比對結果將三維候選圖檔標示為目標圖檔或非目標圖檔，其中標示為目標圖檔的三維候選圖檔為符合三維查詢圖檔的搜尋結果。
基於上述，在本發明的實施範例中，將三維格式的三維查詢圖檔轉換為多張二維格式的二維圖檔，並將這些二維圖檔與資料庫中各個三維候選圖檔對應的多張二維圖檔進行比對，從而獲取符合三維查詢圖檔的搜尋結果。如此一來，可避免直接將三維查詢圖檔的龐大資料量作為搜尋條件，從而降低以三維圖檔搜尋三維圖檔的複雜度與資料運算量。
為讓本發明的上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。
10‧‧‧三維圖檔搜尋系統
100‧‧‧圖檔儲存單元
110‧‧‧資料庫
130‧‧‧資料庫建立模組
200‧‧‧圖檔搜尋單元
210‧‧‧圖檔接收模組
230‧‧‧轉換模組
250‧‧‧比對模組
270‧‧‧結果模組
Img-1、3DS‧‧‧三維查詢圖檔
Img-2、Img-3、2DS_1、2DS_2‧‧‧二維圖檔
3DC_1、3DC_2、3DC_M‧‧‧三維候選圖檔
2DC_11、2DC_12、2DC_1N、2DC_21、2DC_22、2DC_2N、2DC_M1、2DC_M2、2DC_MN‧‧‧二維候選圖檔
G1‧‧‧第一影像群組
G2_1、G2_2、G2_M‧‧‧第二影像群組
S310~S370‧‧‧本發明一實施例所述的三維影像搜尋方法的各步驟
S410~S470‧‧‧本發明另一實施例所述的三維影像搜尋方法的各步驟
圖1是依照本發明一實施例所繪示的三維圖檔搜尋系統的示意圖。
圖2是依照本發明一實施例所繪示的三維圖檔搜尋方法流程圖。
圖3A~圖3C是依照本發明一實施例所繪示的轉換三維查詢圖檔的範例示意圖。
圖4是依照本發明另一實施例所繪示的三維圖檔搜尋方法流程圖。
圖5是依照本發明另一實施例所繪示的三維圖檔搜尋方法的示意圖。
圖1是依照本發明一實施例所繪示的三維圖檔搜尋系統的示意圖。請參照圖1，三維圖檔搜尋系統10包括圖檔儲存單元100以及圖檔搜尋單元200，且圖檔搜尋單元200連接圖檔儲存單元100。需特別說明的是，在一實施例中，圖檔搜尋單元200與圖檔儲存單元100可同時隸屬於例如為搜尋伺服器的同一電子裝置中，且圖檔搜尋單元200可透過內部資料匯流排連接圖檔儲存單元100。
於另一實施例中，圖檔搜尋單元200與圖檔儲存單元100
可隸屬於不同的電子裝置，而圖檔搜尋單元200可透過網路連接圖檔儲存單元100。總的來說，圖檔儲存單元100可以是區域網路的主機、搜尋引擎的主機資料庫、或是雲端資料庫等等。而圖檔搜尋單元200可以是個人主機、在區域網路的系統伺服器、搜尋引擎的主機或是雲端運算系統等皆可，本發明對此不限制。
圖檔儲存單元100具有資料庫110以及資料庫建立模組130。資料庫建立模組130用以建立資料庫110中的資料，而資料庫110儲存於圖檔儲存單元100的儲存媒介中，而儲存媒介例如是任意型式的固定式或可移動式隨機存取記憶體(Random Access Memory，RAM)、唯讀記憶體(Read-Only Memory，ROM)、快閃記憶體(Flash memory)、硬碟或其他類似裝置或這些裝置的組合。
圖檔搜尋單元200包括圖檔接收模組210、轉換模組230、比對模組250以及結果模組270，這些模組用以執行以三維圖檔搜尋三維圖檔的搜尋功能。資料庫建立模組130、圖檔接收模組210、轉換模組230、比對模組250以及結果模組270可由軟體、硬體或其組合實作而得，在此不加以限制。軟體例如是儲存於儲存媒介中的原始碼、作業系統、應用軟體或驅動程式等。硬體例如是中央處理單元(Central Processing Unit，CPU)，或是其他可程式化之一般用途或特殊用途的微處理器(Microprocessor)。
圖2是依照本發明一實施例所繪示的三維圖檔搜尋方法流程圖。本實施例的方法適用於圖1的三維圖檔搜尋系統10，以下即搭配三維圖檔搜尋系統10中的各模組說明本實施例的詳細步
驟。
首先，於步驟S310中，圖檔接收模組210接收屬於三維格式的三維圖檔。依照實際產品設計需求，所述三維圖檔的檔案格式可以是任何三維格式，例如3DS、DWF、3D、DWG、DXF、IGES、STL等，本發明對此不限制。於步驟S330中，轉換模組230轉換三維查詢圖檔而產生包括複數個二維圖檔的第一影像群組，其中這些二維圖檔屬於二維格式。
進一步來說，三維查詢圖檔為用以顯示三維空間的圖片，因此依據不同的視角(view angel)可獲取對應的二維圖檔。所述二維圖檔的檔案格式可以是任何二維格式，例如JPG、GIF、JEPG或BMP等，本發明對此不限制。換句話說，依據不同的視角，轉換模組230可獲取三維查詢圖檔的側視圖或鳥瞰圖等。於是，於一實施例中，轉換模組230可根據複數個預設視角而獲取三維查詢圖檔的多張二維圖檔，並將這些二維圖檔識別為第一影像群組，其中每一二維圖檔對應至不同的預設視角。
舉例來說，圖3A~圖3C是依照本發明一實施例所繪示的轉換三維查詢圖檔的範例示意圖。請同時參照圖3A~圖3C，由於三維查詢圖檔Img-1為用以顯示三維空間的圖片，因此三維查詢圖檔Img-1的參考座標包括x軸方向、y軸方向以及z軸方向。當預設視角為正向的z軸方向時，轉換模組230可獲取二維圖檔Img-2(如圖3B所示)。由於二維圖檔Img-2為二維格式的影像，因此二維圖檔Img-2的參考座標包括x軸方向與y軸方向。相似
地，當預設視角為負向的z軸方向時，轉換模組230可獲取二維圖檔Img-3(如圖3C所示)。基此，於此範例中，轉換模組230所獲取關聯於三維查詢圖檔Img-1的第一影像群組包括了二維圖檔Img-2以及二維圖檔Img-3。然而，圖3A~圖3C所示的範例僅為用以清楚說明本發明的實施性範例，並非以限定本發明。
接著，於步驟S350中，比對模組250比對第一影像群組與資料庫110中分別對應至複數個三維候選圖檔的複數個第二影像群組。於步驟S370中，結果模組270獲取符合作為搜尋條件的三維查詢圖檔的搜尋結果。詳細來說，圖檔儲存單元100的資料庫110儲存有多張三維候選圖檔與其各自的第二影像群組。比對模組250會將三維查詢圖檔的第一影像群組作為比對條件，並分別比對三維查詢圖檔的第一影像群組與資料庫110中的多個第二影像群組。如此一來，結果模組270可依據步驟S350所產生的比對結果而從多張三維候選圖檔中搜尋出與三維查詢圖檔相似的圖檔。
舉例來說，比對模組250執行比對程序後，結果模組270可獲取關聯於三維候選圖檔的複數個比對結果，這些比對結果例如是相似比對程序所產生的相似度。於是，結果模組270可根據比對結果將三維候選圖檔標示為目標圖檔或非目標圖檔，而標示為目標圖檔的三維候選圖檔為符合三維查詢圖檔的搜尋結果。簡單來說，標示為目標圖檔的三維候選圖檔即為與三維查詢圖檔相似的三維圖檔。
此外，本發明多個實施範例其中之一，三維圖檔搜尋方
法包括底下兩大概念，首先，為資料庫的建立步驟，其次為搜尋相似三維圖檔的步驟。圖2所示之實施例已經詳細說明本發明搜尋與比對的步驟。因此，以下將舉另一實施例詳細說明建立資料庫的步驟。
圖4是依照本發明另一實施例所繪示的三維圖檔搜尋方
法流程圖。本實施例的方法適用於圖1的三維圖檔搜尋系統10，以下即搭配三維圖檔搜尋系統10中的各模組說明本實施例的詳細步驟。另外，為了清楚說明本發明，圖5是依照本發明另一實施例所繪示的三維圖檔搜尋方法的示意圖，請同時參照圖1、圖4以及圖5。
首先，於步驟S410中，資料庫建立模組130儲存三維候選圖檔3DC_1~3DC_M於資料庫110中，其中M為大於1的整數。於步驟S420中，資料庫建立模組130轉換每一三維候選圖檔3DC_1~3DC_M而產生對應至每一三維候選圖檔3DC_1~3DC_M的複數個二維候選圖檔2DC_11~2DC_1N、2DC_21~2DC_2N、…、2DC_M1~2DC_MN。於步驟S430中，資料庫建立模組130建立對應至每一三維候選圖檔3DC_1~3DC_M的第二影像群組G2_1~G2_2於資料庫110，其中每一第二影像群組G2_1~G2_2具有對應至每一三維候選圖檔3DC_1~3DC_M的複數個二維候選圖檔2DC_11~2DC_1N、2DC_21~2DC_2N、…、2DC_M1~2DC_MN。
如圖5所示，資料庫建立模組130將三維候選圖檔3DC_1轉換為N張二維候選圖檔2DC_11~2DC_1N，且N為大於1的整數。二維候選圖檔2DC_11~2DC_1N屬於同一第二影像群組G2_1。相似地，資料庫建立模組130將三維候選圖檔3DC_2轉換為N張二維候選圖檔2DC_21~2DC_2N，而二維候選圖檔2DC_21~2DC_2N同屬於第二影像群組G2_2。相似地，資料庫建立模組130更將三維候選圖檔3DC_M轉換為N張二維候選圖檔2DC_M1~2DC_MN，而二維候選圖檔2DC_M1~2DC_MN同屬於第二影像群組G2_M。需特別說明的是，本範例中的三維候選圖檔3DC_1~3DC_M被轉換為而產生相同數量(N張)的二維候選圖檔，但本發明並不以此為限。於另一實施例中，各個三維候選圖檔可被轉換為相異數量的二維候選圖檔。
也就是說，資料庫的建立流程中，除了將三維候選圖檔全部儲存在儲存媒介中的資料庫110外，更加上對各個三維候選圖檔執行圖檔格式轉換的動作，以及將所得到的對應的二維候選圖檔儲存在資料庫110。再者，對應至同一三維候選圖檔的多張二維候選圖檔將被識別為同一第二影像群組。第二影像群組的識別方法例如是給予屬於相同第二影像群組的二維圖候選圖檔一個相同的索引編號，以將這些二維圖候選圖檔區分為不同的第二影像群組。其中，轉換三維候選圖檔而產生多張二維候選圖檔的步驟與前述轉換三維查詢圖檔而產生多張二維圖檔的步驟相似，於此不再贅述。
接著，於步驟S440中，圖檔接收模組210接收屬於三維格式的三維查詢圖檔3DS。於步驟S450中，轉換模組230轉換三維查詢圖檔3DS而產生包括複數個二維圖檔2DS_1、2DS_2的第一影像群組G1，其中這些二維圖檔2DS_1、2DS_2屬於二維格式。
之後，於步驟S460中，比對模組250比對第一影像群組G1與資料庫110中分別對應至複數個三維候選圖檔3DC_1~3DC_M的複數個第二影像群組G2_1~G2_M。最後，於步驟S470中，結果模組270獲取符合作為搜尋條件的三維查詢圖檔3DS的搜尋結果。
需特別說明的是，於一實施例中，比對模組250可對第一二維圖檔2DS_1與第二影像群組G2_1~G2_M中的所有的二維候選圖檔2DC_11~2DC_1N、2DC_21~2DC_2N、…、2DC_M1~2DC_MN進行一相似度比對程序。另一方面，比對模組250再依序對第二二維圖檔2DS_2與部份或全部的第二影像群組G2_1~G2_M中的二維候選圖檔2DC_11~2DC_1N、2DC_21~2DC_2N、…、2DC_M1~2DC_MN進行相似度比對程序。
詳細來說，在利用第一二維圖檔2DS_1進行比對後，比對模組250可先行將具有與第一二維圖檔2DS_1之間的相似度大於臨界值的二維候選圖檔的第二影像群組篩選出來。舉例來說，假設比對模組250判定出二維候選圖檔2DC_22與第一二維圖檔2DS_1之間的相似度大於臨界值，比對模組250會將第二影像群組G2_2篩選出來，並再對第二二維圖檔2DS_2與第二影像群組G2_2中的二維候選圖檔2DC_21~2DC_2N進行相似度比對程序。
基此，一旦第二影像群組G2_2中存在另一二維候選圖檔與第二二維圖檔2DS_2之間的相似度大於臨界值，第二影像群組G2_2對應的三維候選圖檔3DC_2可視為符合三維查詢圖檔3DS的搜尋結果之一。簡單來說，只要有任一第二影像群組中具有與第一二維圖檔2DS_1以及第一二維圖檔2DS_1相似的兩張二維候選圖檔，此第二影像群組對應的三維候選圖檔可視為符合三維查詢圖檔3DS的搜尋結果之一。
關於二維圖檔的相似度比對程序，可以採用像是HSV長條圖(HSV Histogram)、條件隨機遇(Consitional random field)、Maximun entropy markov model等圖形相似度比對演算法。舉例來說，若採用HSV長條圖(HSV Histogram)剖析法，可根據第一二維圖檔2DS_1與每個二維候選圖檔2DC_11~2DC_1N、2DC_21~2DC_2N、…、2DC_M1~2DC_MN之間的HSV Histogram的差距當作判斷兩者之間的相似度。然而，本領域有通常知識者應可理解如何利用HSV Histogram，在此便不再贅述。再者，本發明也不限定於利用HSV Histogram剖析法來辨別相似度，於另一實施例中，比對模組250可利用其他方式來進行相似度比對，例如是藉由像素梯度值(pixel gradient)或邊緣檢測(edge detection)來進行相似度比對。
然而，本發明中藉由二維格式圖檔的比對方式並不僅限於上述之比對單張圖檔的方式。於一實施例中，比對模組250可藉由群組特徵值來進行相似度比對。詳細來說，比對模組250可
先計算二維圖檔2DS_1、2DS_2的影像特徵值，並依據二維圖檔2DS_1、2DS_2屬的影像特徵值統計出第一影像群組G1的第一群組特徵值。舉例來說，比對模組250可分別計算出二維圖檔2DS_1、2DS_2的色彩資訊，並將二維圖檔2DS_1、2DS_2的色彩資訊統計為第一影像群組G1的第一群組特徵值。
相似地，比對模組250計算各個二維候選圖檔2DC_11~
2DC_1N、2DC_21~2DC_2N、…、2DC_M1~2DC_MN的影像特徵值，並依據二維候選圖檔2DC_11~2DC_1N、2DC_21~2DC_2N、…、2DC_M1~2DC_MN的影像特徵值統計對應至第二影像群組G2_1~G2_M的複數個第二群組特徵值。如此一來，比對模組250可獲取代表各個第二影像群組的第二群組特徵值。基此，比對模組250依序比對第一群組特徵值與多個第二群組特徵值可產生多個比對結果，結果模組270可據此篩選出與三維查詢圖檔3DS相似的三維候選圖檔。
綜上所述，在本發明的實施範例中，藉由將三維查詢圖檔轉換為多張二維圖檔，並將這些二維圖檔組成的第一影像群組與資料庫中的代表不同三維候選圖檔的第二影像群組進行比對，從而獲取與三維查詢圖檔相似的三維候選圖檔。由於直接比對二維圖檔的所需運算資源與搜尋時間較精簡，因此可降低以三維圖檔搜尋三維圖檔的複雜度與資料運算量，並提高以三維圖檔搜尋三維圖檔的簡易程度與搜尋結果的正確性。
雖然本發明已以實施例揭露如上，然其並非用以限定本
發明，任何所屬技術領域中具有通常知識者，在不脫離本發明的精神和範圍內，當可作些許的更動與潤飾，故本發明的保護範圍當視後附的申請專利範圍所界定者為準。
S310~S370‧‧‧本發明一實施例之三維圖檔搜尋方法的各步驟
Claims (10)
- 一種三維圖檔搜尋方法，包括：儲存複數個三維候選圖檔於一資料庫中；轉換每一該些三維候選圖檔而產生對應至每一該些三維候選圖檔的複數個二維候選圖檔；建立對應至每一該些三維候選圖檔的複數個第二影像群組於該資料庫，其中每一該些第二影像群組具有對應至每一該些三維候選圖檔的該些二維候選圖檔；接收一三維查詢圖檔；轉換該三維查詢圖檔而產生包括複數個二維圖檔的一第一影像群組；比對該第一影像群組中分別對應至複數個預設視角的該些二維圖檔與該資料庫中分別對應至該些三維候選圖檔的該些第二影像群組中的該些二維候選圖檔；以及獲取符合該三維查詢圖檔的一搜尋結果。
- 如申請專利範圍第1項所述的三維圖檔搜尋方法，其中轉換該三維查詢圖檔而產生包括該些二維圖檔的該第一影像群組的步驟包括：根據複數個預設視角而獲取該三維查詢圖檔的該些二維圖檔，其中每一該些二維圖檔對應至不同的該些預設視角。
- 如申請專利範圍第1項所述的三維圖檔搜尋方法，其中該些二維圖檔至少包括一第一二維圖檔與一第二二維圖檔，而比對 該第一影像群組與該資料庫中分別對應至該些三維候選圖檔的該些第二影像群組的步驟包括：依序對該第一二維圖檔與該些第二影像群組中的該些二維候選圖檔進行一相似度比對程序；以及依序對該第二二維圖檔與該些第二影像群組中的該些二維候選圖檔進行該相似度比對程序。
- 如申請專利範圍第1項所述的三維圖檔搜尋方法，其中比對該第一影像群組與該資料庫中分別對應至該些三維候選圖檔的該些第二影像群組的步驟包括：計算該些二維圖檔的影像特徵值，並依據該些二維圖檔的該些影像特徵值統計該第一影像群組的一第一群組特徵值；計算該些二維候選圖檔的影像特徵值，並依據該些二維候選圖檔的該些影像特徵值統計對應至該些第二影像群組的複數個第二群組特徵值；以及依序比對該第一群組特徵值與該些第二群組特徵值。
- 如申請專利範圍第1項所述的三維圖檔搜尋方法，其中獲取符合該三維查詢圖檔的該搜尋結果的步驟包括：獲取關聯於該些三維候選圖檔的複數個比對結果；以及根據該些比對結果將該些三維候選圖檔標示為一目標圖檔或一非目標圖檔，其中標示為該目標圖檔的該或該些三維候選圖檔為符合該三維查詢圖檔的該搜尋結果。
- 一種三維圖檔搜尋系統，包括： 一圖檔儲存單元，具有一資料庫：以及一資料庫建立模組，耦接該資料庫，該資料庫建立模組儲存複數個三維候選圖檔於該資料庫中，轉換每一該些三維候選圖檔而產生對應至每一該些三維候選圖檔的複數個二維候選圖檔，以及建立對應至每一該些三維候選圖檔的複數個第二影像群組於該資料庫，其中每一該些第二影像群組具有對應至每一該些三維候選圖檔的該些二維候選圖檔：以及一圖檔搜尋單元，連接該圖檔儲存單元，包括：一圖檔接收模組，接收一三維查詢圖檔；一轉換模組，轉換該三維查詢圖檔而產生包括複數個二維圖檔的一第一影像群組；一比對模組，比對該第一影像群組中分別對應至複數個預設視角的該些二維圖檔與該資料庫中分別對應至該些三維候選圖檔的該些第二影像群組中的該些二維候選圖檔；以及一結果模組，獲取符合該三維查詢圖檔的一搜尋結果。
- 如申請專利範圍第6項所述的三維圖檔搜尋系統，其中該轉換模組根據複數個預設視角而獲取該三維查詢圖檔的該些二維圖檔，其中每一該些二維圖檔對應至不同的該些預設視角。
- 如申請專利範圍第6項所述的三維圖檔搜尋系統，其中該比對模組依序對該第一二維圖檔與該些第二影像群組中的該些二維候選圖檔進行一相似度比對程序，以及依序對該第二二維圖檔與該些第二影像群組中的該些二維候選圖檔進行該相似度比對程 序。
- 如申請專利範圍第6項所述的三維圖檔搜尋系統，其中該比對模組計算該些二維圖檔的影像特徵值，並依據該些二維圖檔的該些影像特徵值統計該第一影像群組的一第一群組特徵值，計算該些二維候選圖檔的影像特徵值，並依據該些二維候選圖檔的該些影像特徵值統計對應至該些第二影像群組的複數個第二群組特徵值，以及依序比對該第一群組特徵值與該些第二群組特徵值。
- 如申請專利範圍第6項所述的三維圖檔搜尋系統，其中該結果模組獲取關聯於該些三維候選圖檔的複數個比對結果，以及根據該些比對結果將該些三維候選圖檔標示為一目標圖檔或一非目標圖檔，其中標示為該目標圖檔的該或該些三維候選圖檔為符合該三維查詢圖檔的該搜尋結果。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW102145930A TWI536186B (zh) | 2013-12-12 | 2013-12-12 | 三維圖檔搜尋方法與三維圖檔搜尋系統 |
| CN201410043763.4A CN104714986B (zh) | 2013-12-12 | 2014-01-29 | 三维图片搜索方法与三维图片搜索*** |
| US14/219,006 US9817845B2 (en) | 2013-12-12 | 2014-03-19 | Three-dimensional image file searching method and three-dimensional image file searching system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW102145930A TWI536186B (zh) | 2013-12-12 | 2013-12-12 | 三維圖檔搜尋方法與三維圖檔搜尋系統 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201523300A TW201523300A (zh) | 2015-06-16 |
| TWI536186B true TWI536186B (zh) | 2016-06-01 |
Family
ID=53368748
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW102145930A TWI536186B (zh) | 2013-12-12 | 2013-12-12 | 三維圖檔搜尋方法與三維圖檔搜尋系統 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US9817845B2 (zh) |
| CN (1) | CN104714986B (zh) |
| TW (1) | TWI536186B (zh) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9389084B1 (en) * | 2015-09-17 | 2016-07-12 | Skycatch, Inc. | Detecting changes in aerial images |
| TW201719572A (zh) * | 2015-11-19 | 2017-06-01 | 國立交通大學 | 三維模型分析及搜尋方法 |
| CN105718562A (zh) * | 2016-01-20 | 2016-06-29 | 北京百度网讯科技有限公司 | 基于图片的信息搜索方法和装置 |
| CN106570931A (zh) * | 2016-10-10 | 2017-04-19 | 福建网龙计算机网络信息技术有限公司 | 一种虚拟现实资源制作方法及*** |
| CN107273547B (zh) * | 2017-07-18 | 2021-01-29 | 三六零科技集团有限公司 | 移动终端搜索结果页三维呈现方法及装置 |
| CN108416028B (zh) * | 2018-03-09 | 2021-09-21 | 北京百度网讯科技有限公司 | 一种搜索内容资源的方法、装置及服务器 |
| CN108875080B (zh) * | 2018-07-12 | 2022-12-13 | 百度在线网络技术（北京）有限公司 | 一种图像搜索方法、装置、服务器及存储介质 |
| CN110472085B (zh) * | 2019-07-19 | 2023-06-20 | 平安科技（深圳）有限公司 | 三维图像搜索方法、***、计算机设备和存储介质 |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5647058A (en) * | 1993-05-24 | 1997-07-08 | International Business Machines Corporation | Method for high-dimensionality indexing in a multi-media database |
| US5901244A (en) * | 1996-06-18 | 1999-05-04 | Matsushita Electric Industrial Co., Ltd. | Feature extraction system and face image recognition system |
| TW419634B (en) * | 1999-02-02 | 2001-01-21 | Ind Tech Res Inst | Automatic detection system and method using bar code positioning |
| US7187787B2 (en) * | 2003-03-14 | 2007-03-06 | Intelitrac, Inc. | Method and apparatus for facial identification enhancement |
| JP4710030B2 (ja) * | 2005-06-16 | 2011-06-29 | 学校法人松本歯科大学 | 画像処理方法及び画像処理装置並びに画像処理プログラム |
| JP2007172702A (ja) * | 2005-12-20 | 2007-07-05 | Sony Corp | コンテンツ選択方法及びコンテンツ選択装置 |
| TW200725433A (en) * | 2005-12-29 | 2007-07-01 | Ind Tech Res Inst | Three-dimensional face recognition system and method thereof |
| US20080037843A1 (en) * | 2006-08-11 | 2008-02-14 | Accuray Incorporated | Image segmentation for DRR generation and image registration |
| JP2008146587A (ja) * | 2006-12-13 | 2008-06-26 | Sony Corp | 表示装置、表示プログラム、表示方法、画像提供装置、画像提供プログラム、画像提供方法及び記録媒体 |
| EP2230641B1 (de) * | 2009-03-18 | 2016-06-29 | Brainlab AG | Verfahren zur Ermittlung der Lage einer Struktur in einem Körper |
| US9489403B2 (en) * | 2009-04-09 | 2016-11-08 | Nokia Technologies Oy | Method and apparatus for providing visual search engine results |
| CN101719140B (zh) * | 2009-12-23 | 2012-04-18 | 中山大学 | 一种图形检索方法 |
| WO2012061945A1 (en) * | 2010-11-10 | 2012-05-18 | Ambercore Software Inc. | System and method for object searching using spatial data |
| JP2012253508A (ja) * | 2011-06-01 | 2012-12-20 | Sony Corp | 通信接続方法、通信接続装置及び通信接続プログラム |
| JP5830784B2 (ja) | 2011-06-23 | 2015-12-09 | サイバーアイ・エンタテインメント株式会社 | 画像認識システムを組込んだ関連性検索によるインタレスト・グラフ収集システム |
| US20150178321A1 (en) * | 2012-04-10 | 2015-06-25 | Google Inc. | Image-based 3d model search and retrieval |
| US9269022B2 (en) * | 2013-04-11 | 2016-02-23 | Digimarc Corporation | Methods for object recognition and related arrangements |
| WO2015036056A1 (en) * | 2013-09-16 | 2015-03-19 | Metaio Gmbh | Method and system for determining a model of at least part of a real object |
-
2013
- 2013-12-12 TW TW102145930A patent/TWI536186B/zh not_active IP Right Cessation
-
2014
- 2014-01-29 CN CN201410043763.4A patent/CN104714986B/zh not_active Expired - Fee Related
- 2014-03-19 US US14/219,006 patent/US9817845B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20150169723A1 (en) | 2015-06-18 |
| CN104714986A (zh) | 2015-06-17 |
| CN104714986B (zh) | 2018-11-13 |
| US9817845B2 (en) | 2017-11-14 |
| TW201523300A (zh) | 2015-06-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI536186B (zh) | 三維圖檔搜尋方法與三維圖檔搜尋系統 | |
| Wang et al. | Dynamic graph cnn for learning on point clouds | |
| Sattler et al. | Fast image-based localization using direct 2d-to-3d matching | |
| US10210656B2 (en) | Method and apparatus for searching a database of 3D items using descriptors | |
| Agarwal et al. | Building rome in a day | |
| US10366304B2 (en) | Localization and mapping method | |
| Savelonas et al. | An overview of partial 3D object retrieval methodologies | |
| JP6211407B2 (ja) | 画像検索システム、画像検索装置、検索サーバ装置、画像検索方法、及び画像検索プログラム | |
| TW201232302A (en) | Method and apparatus of identifying similar images | |
| Xu et al. | Near duplicate identification with spatially aligned pyramid matching | |
| JP2010055651A (ja) | 形状を利用してオブジェクトを表現しかつ検索する方法と装置 | |
| Bharati et al. | Beyond pixels: Image provenance analysis leveraging metadata | |
| CN110147455A (zh) | 一种人脸匹配检索装置及方法 | |
| Wang et al. | Duplicate discovery on 2 billion internet images | |
| Xu et al. | Obsir: Object-based stereo image retrieval | |
| JP7075654B2 (ja) | ３次元ｃａｄモデル部分検索方法及び３次元ｃａｄモデル検索方法 | |
| Manuel et al. | A hybrid approach for the semantic annotation of spatially oriented images | |
| Yu et al. | A novel multi-feature representation of images for heterogeneous IoTs | |
| JP2005141776A (ja) | 画像抽出装置および方法 | |
| Cao et al. | Stable image matching for 3D reconstruction in outdoor | |
| Kang et al. | A novel unsupervised approach for multilevel image clustering from unordered image collection | |
| Korsunov et al. | Recognition method of near-duplicate images based on the perceptual hash and image key points using | |
| JP6355372B2 (ja) | 三次元モデル特徴抽出方法、及び三次元モデル・アノテーションシステム | |
| Shi et al. | Reconstruction of dense three-dimensional shapes for outdoor scenes from an image sequence | |
| Soysal et al. | Joint utilization of local appearance and geometric invariants for 3D object recognition |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |