三維圖片搜索方法與三維圖片搜索系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明是有關(guān)于一種圖像搜索系統(tǒng)，且特別是有關(guān)于一種搜索三維圖片的三維圖片搜索方法與三維圖片搜索系統(tǒng)。
【背景技術(shù)】
[0002]處于一個信息爆炸的時代，各式各樣的數(shù)據(jù)與信息被分享于不同的數(shù)據(jù)庫以及云端平臺中，因而促進(jìn)了信息的流通。為了讓使用者能快速的從眾多數(shù)據(jù)中搜索出所需要的部分，各式各樣的搜索引擎(Search Engine)也應(yīng)運(yùn)而生。舉例來說，使用者可在搜索行上輸入關(guān)鍵字，而由搜索引擎來尋找與關(guān)鍵字相關(guān)的信息。此外，許多搜索引擎也支持以圖片的格式作數(shù)據(jù)搜索，進(jìn)而提供更多樣化的搜索方式。
[0003]以谷歌(Google)搜索引擎開發(fā)出相似圖像搜索功能為例，在使用者可將作為搜索條件的圖片傳送至搜索引擎后，除了可以找出跟這張圖片有關(guān)的網(wǎng)頁內(nèi)容之外，還可將有使用這張圖片的其他網(wǎng)頁都列出來。除此之外，谷歌的搜索引擎還可以找出其他具有相似的風(fēng)格、色調(diào)與圖案的相似圖片。
[0004]然而，對于三維圖片而言，由于三維圖片的圖像數(shù)據(jù)非常龐大且復(fù)雜，因此直接以三維圖片相互比對的搜索方式需要龐大且精密的計(jì)算來支持。也就是說，基于高復(fù)雜度與硬件高速運(yùn)算支持，直接以三維圖片相互比對的搜索方式才得以獲得精確的三維圖片比對結(jié)果，而搜索結(jié)果也才會更精確的符合使用者所要。因此，如何在降低計(jì)算復(fù)雜度與運(yùn)算時間的前提下進(jìn)行三維圖片的搜索實(shí)為本領(lǐng)域技術(shù)人員所關(guān)心的議題。

【發(fā)明內(nèi)容】

[0005]有鑒于此，本發(fā)明提供一種三維圖片搜索方法與三維圖片搜索系統(tǒng)，可降低搜索三維圖片的運(yùn)算復(fù)雜度與搜索時間。
[0006]本發(fā)明提出一種三維圖片搜索方法，包括下列步驟。接收一三維查詢圖片。轉(zhuǎn)換三維查詢圖片而生成包括復(fù)數(shù)個二維圖片的第一圖像群組。比對第一圖像群組與數(shù)據(jù)庫中分別對應(yīng)至復(fù)數(shù)個三維候選圖片的復(fù)數(shù)個第二圖像群組。獲取符合三維查詢圖片的搜索結(jié)果O
[0007]在本發(fā)明的一實(shí)施例中，上述的轉(zhuǎn)換三維查詢圖片而生成包括復(fù)數(shù)個二維圖片的第一圖像群組的步驟包括:根據(jù)復(fù)數(shù)個預(yù)設(shè)視角而獲取三維查詢圖片的復(fù)數(shù)個二維圖片，其中每一二維圖片對應(yīng)至不同的預(yù)設(shè)視角。
[0008]在本發(fā)明的一實(shí)施例中，上述的三維圖片搜索方法還包括下列步驟。存儲三維候選圖片在數(shù)據(jù)庫中。轉(zhuǎn)換每一三維候選圖片而生成對應(yīng)至每一三維候選圖片的復(fù)數(shù)個二維候選圖片。建立對應(yīng)至每一三維候選圖片的第二圖像群組在數(shù)據(jù)庫，其中每一第二圖像群組具有對應(yīng)至每一三維候選圖片的復(fù)數(shù)個二維候選圖片。
[0009]在本發(fā)明的一實(shí)施例中，上述的復(fù)數(shù)個二維圖片至少包括第一二維圖片與第二二維圖片，而比對第一圖像群組與數(shù)據(jù)庫中分別對應(yīng)至復(fù)數(shù)個三維候選圖片的復(fù)數(shù)個第二圖像群組的步驟包括下列步驟。依次對第一二維圖片與復(fù)數(shù)個第二圖像群組中的復(fù)數(shù)個二維候選圖片進(jìn)行相似度比對程序。依次對第二二維圖片與復(fù)數(shù)個第二圖像群組中的復(fù)數(shù)個二維候選圖片進(jìn)行相似度比對程序。
[0010]在本發(fā)明的一實(shí)施例中，上述的比對第一圖像群組與數(shù)據(jù)庫中分別對應(yīng)至復(fù)數(shù)個三維候選圖片的復(fù)數(shù)個第二圖像群組的步驟包括:計(jì)算復(fù)數(shù)個二維圖片的圖像特征值，并依據(jù)二維圖片的圖像特征值統(tǒng)計(jì)第一圖像群組的第一群組特征值。計(jì)算復(fù)數(shù)個二維候選圖片的圖像特征值，并依據(jù)二維候選圖片的圖像特征值統(tǒng)計(jì)對應(yīng)至第二圖像群組的復(fù)數(shù)個第二群組特征值。依次比對第一群組特征值與復(fù)數(shù)個第二群組特征值。
[0011]在本發(fā)明的一實(shí)施例中，上述的獲取符合三維查詢圖片的搜索結(jié)果的步驟包括:獲取關(guān)聯(lián)于復(fù)數(shù)個三維候選圖片的復(fù)數(shù)個比對結(jié)果。根據(jù)比對結(jié)果將復(fù)數(shù)個三維候選圖片標(biāo)記為目標(biāo)圖片或非目標(biāo)圖片，其中標(biāo)記為目標(biāo)圖片的三維候選圖片為符合三維查詢圖片的搜索結(jié)果。
[0012]本發(fā)明提出一種三維圖片搜索系統(tǒng)，此三維圖片搜索系統(tǒng)包括圖片存儲單元以及圖片搜索單元。圖片存儲單元具有一數(shù)據(jù)庫。圖片搜索單元連接圖片存儲單元，且包括圖片接收模塊、轉(zhuǎn)換模塊、比對模塊以及結(jié)果模塊。圖片接收模塊接收一三維查詢圖片。轉(zhuǎn)換模塊轉(zhuǎn)換三維查詢圖片而生成包括復(fù)數(shù)個二維圖片的第一圖像群組。比對模塊比對第一圖像群組與數(shù)據(jù)庫中分別對應(yīng)至復(fù)數(shù)個三維候選圖片的復(fù)數(shù)個第二圖像群組。結(jié)果模塊獲取符合三維查詢圖片的搜索結(jié)果。
[0013]在本發(fā)明的一實(shí)施例中，上述的轉(zhuǎn)換模塊根據(jù)復(fù)數(shù)個預(yù)設(shè)視角而獲取三維查詢圖片的復(fù)數(shù)個二維圖片，其中每一二維圖片對應(yīng)至不同的預(yù)設(shè)視角。
[0014]在本發(fā)明的一實(shí)施例中，上述的圖片存儲單元還包括數(shù)據(jù)庫建立模塊。數(shù)據(jù)庫建立模塊耦接數(shù)據(jù)庫。數(shù)據(jù)庫建立模塊存儲復(fù)數(shù)個三維候選圖片在數(shù)據(jù)庫中，并轉(zhuǎn)換每一三維候選圖片而生成對應(yīng)至每一三維候選圖片的復(fù)數(shù)個二維候選圖片。數(shù)據(jù)庫建立模塊建立對應(yīng)至每一三維候選圖片的復(fù)數(shù)個第二圖像群組在數(shù)據(jù)庫，其中每一第二圖像群組具有對應(yīng)至每一三維候選圖片的復(fù)數(shù)個二維候選圖片。
[0015]在本發(fā)明的一實(shí)施例中，上述的比對模塊依次對第一二維圖片與復(fù)數(shù)個第二圖像群組中的復(fù)數(shù)個二維候選圖片進(jìn)行相似度比對程序，以及依次對第二二維圖片與復(fù)數(shù)個第二圖像群組中的復(fù)數(shù)個二維候選圖片進(jìn)行相似度比對程序。
[0016]在本發(fā)明的一實(shí)施例中，上述的比對模塊計(jì)算二維圖片的圖像特征值，并依據(jù)二維圖片的圖像特征值統(tǒng)計(jì)第一圖像群組的第一群組特征值。比對模塊計(jì)算二維候選圖片的圖像特征值，并依據(jù)二維候選圖片的圖像特征值統(tǒng)計(jì)對應(yīng)至復(fù)數(shù)個第二圖像群組的復(fù)數(shù)個第二群組特征值，以及依次比對第一群組特征值與復(fù)數(shù)個第二群組特征值。
[0017]在本發(fā)明的一實(shí)施例中，上述的結(jié)果模塊獲取關(guān)聯(lián)于三維候選圖片的復(fù)數(shù)個比對結(jié)果。結(jié)果模塊根據(jù)比對結(jié)果將三維候選圖片標(biāo)記為目標(biāo)圖片或非目標(biāo)圖片，其中標(biāo)記為目標(biāo)圖片的三維候選圖片為符合三維查詢圖片的搜索結(jié)果。
[0018]基于上述，在本發(fā)明的實(shí)施范例中，將三維格式的三維查詢圖片轉(zhuǎn)換為多張二維格式的二維圖片，并將這些二維圖片與數(shù)據(jù)庫中各個三維候選圖片對應(yīng)的多張二維圖片進(jìn)行比對，從而獲取符合三維查詢圖片的搜索結(jié)果。如此一來，可避免直接將三維查詢圖片的龐大數(shù)據(jù)量作為搜索條件，從而降低以三維圖片搜索三維圖片的復(fù)雜度與數(shù)據(jù)運(yùn)算量。
[0019]為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并配合所附附圖作詳細(xì)說明如下。
【附圖說明】
[0020]圖1是依照本發(fā)明一實(shí)施例所示出的三維圖片搜索系統(tǒng)的示意圖；
[0021]圖2是依照本發(fā)明一實(shí)施例所示出的三維圖片搜索方法流程圖；
[0022]圖3A?圖3C是依照本發(fā)明一實(shí)施例所示出的轉(zhuǎn)換三維查詢圖片的范例示意圖；
[0023]圖4是依照本發(fā)明另一實(shí)施例所示出的三維圖片搜索方法流程圖；
[0024]圖5是依照本發(fā)明另一實(shí)施例所示出的三維圖片搜索方法的示意圖。
[0025]附圖標(biāo)記說明:
[0026]10:三維圖片搜索系統(tǒng)；
[0027]100:圖片存儲單元；
[0028]110:數(shù)據(jù)庫；
[0029]130:數(shù)據(jù)庫建立模塊；
[0030]200:圖片搜索單元；
[0031]210:圖片接收模塊；
[0032]230:轉(zhuǎn)換模塊；
[0033]250:比對模塊；
[0034]270:結(jié)果模塊；
[0035]Img-U3DS:三維查詢圖片；
[0036]Img-2、Img_3、2DS_l、2DS_2:二維圖片；
[0037]3DC_1、3DC_2、3DC_M:三維候選圖片；
[0038]2DC_11、2DC_12、2DC_1N、2DC_21、2DC_22、2DC_2N、2DC_M1、2DC_M2、2DC_MN: 二維候選圖片；
[0039]Gl:第一圖像群組；
[0040]G2_l、G2_2、G2_M:第二圖像群組；
[0041]S310?S370:本發(fā)明一實(shí)施例所述的三維圖像搜索方法的各步驟；
[0042]S410?S470:本發(fā)明另一實(shí)施例所述的三維圖像搜索方法的各步驟。
【具體實(shí)施方式】
[0043]圖1是依照本發(fā)明一實(shí)施例所示出的三維圖片搜索系統(tǒng)的示意圖。請參照圖1，三維圖片搜索系統(tǒng)10包括圖片存儲單元100以及圖片搜索單元200，且圖片搜索單元200連接圖片存儲單元100。需特別說明的是，在一實(shí)施例中，圖片搜索單元200與圖片存儲單元100可同時隸屬于例如為搜索服務(wù)器的同一電子裝置中，且圖片搜索單元200可通過內(nèi)部數(shù)據(jù)總線連接圖片存儲單元100。
[0044]在另一實(shí)施例中，圖片搜索單元200與圖片存儲單元100可隸屬于不同的電子裝置，而圖片搜索單元200可通過網(wǎng)絡(luò)連接圖片存儲單元100?？偟膩碚f，圖片存儲單元100可以是局域網(wǎng)的主機(jī)、搜索引擎的主機(jī)數(shù)據(jù)庫、或是云端數(shù)據(jù)庫等等。而圖片搜索單元200可以是個人主機(jī)、在局域網(wǎng)的系統(tǒng)服務(wù)器、搜索引擎的主機(jī)或