三维图片搜索方法与三维图片搜索系统的制作方法
【技术领域】
[0001]本发明是有关于一种图像搜索系统，且特别是有关于一种搜索三维图片的三维图片搜索方法与三维图片搜索系统。
【背景技术】
[0002]处于一个信息爆炸的时代，各式各样的数据与信息被分享于不同的数据库以及云端平台中，因而促进了信息的流通。为了让使用者能快速的从众多数据中搜索出所需要的部分，各式各样的搜索引擎(Search Engine)也应运而生。举例来说，使用者可在搜索行上输入关键字，而由搜索引擎来寻找与关键字相关的信息。此外，许多搜索引擎也支持以图片的格式作数据搜索，进而提供更多样化的搜索方式。
[0003]以谷歌(Google)搜索引擎开发出相似图像搜索功能为例，在使用者可将作为搜索条件的图片传送至搜索引擎后，除了可以找出跟这张图片有关的网页内容之外，还可将有使用这张图片的其他网页都列出来。除此之外，谷歌的搜索引擎还可以找出其他具有相似的风格、色调与图案的相似图片。
[0004]然而，对于三维图片而言，由于三维图片的图像数据非常庞大且复杂，因此直接以三维图片相互比对的搜索方式需要庞大且精密的计算来支持。也就是说，基于高复杂度与硬件高速运算支持，直接以三维图片相互比对的搜索方式才得以获得精确的三维图片比对结果，而搜索结果也才会更精确的符合使用者所要。因此，如何在降低计算复杂度与运算时间的前提下进行三维图片的搜索实为本领域技术人员所关心的议题。
【发明内容】
[0005]有鉴于此，本发明提供一种三维图片搜索方法与三维图片搜索系统，可降低搜索三维图片的运算复杂度与搜索时间。
[0006]本发明提出一种三维图片搜索方法，包括下列步骤。接收一三维查询图片。转换三维查询图片而生成包括复数个二维图片的第一图像群组。比对第一图像群组与数据库中分别对应至复数个三维候选图片的复数个第二图像群组。获取符合三维查询图片的搜索结果O
[0007]在本发明的一实施例中，上述的转换三维查询图片而生成包括复数个二维图片的第一图像群组的步骤包括:根据复数个预设视角而获取三维查询图片的复数个二维图片，其中每一二维图片对应至不同的预设视角。
[0008]在本发明的一实施例中，上述的三维图片搜索方法还包括下列步骤。存储三维候选图片在数据库中。转换每一三维候选图片而生成对应至每一三维候选图片的复数个二维候选图片。建立对应至每一三维候选图片的第二图像群组在数据库，其中每一第二图像群组具有对应至每一三维候选图片的复数个二维候选图片。
[0009]在本发明的一实施例中，上述的复数个二维图片至少包括第一二维图片与第二二维图片，而比对第一图像群组与数据库中分别对应至复数个三维候选图片的复数个第二图像群组的步骤包括下列步骤。依次对第一二维图片与复数个第二图像群组中的复数个二维候选图片进行相似度比对程序。依次对第二二维图片与复数个第二图像群组中的复数个二维候选图片进行相似度比对程序。
[0010]在本发明的一实施例中，上述的比对第一图像群组与数据库中分别对应至复数个三维候选图片的复数个第二图像群组的步骤包括:计算复数个二维图片的图像特征值，并依据二维图片的图像特征值统计第一图像群组的第一群组特征值。计算复数个二维候选图片的图像特征值，并依据二维候选图片的图像特征值统计对应至第二图像群组的复数个第二群组特征值。依次比对第一群组特征值与复数个第二群组特征值。
[0011]在本发明的一实施例中，上述的获取符合三维查询图片的搜索结果的步骤包括:获取关联于复数个三维候选图片的复数个比对结果。根据比对结果将复数个三维候选图片标记为目标图片或非目标图片，其中标记为目标图片的三维候选图片为符合三维查询图片的搜索结果。
[0012]本发明提出一种三维图片搜索系统，此三维图片搜索系统包括图片存储单元以及图片搜索单元。图片存储单元具有一数据库。图片搜索单元连接图片存储单元，且包括图片接收模块、转换模块、比对模块以及结果模块。图片接收模块接收一三维查询图片。转换模块转换三维查询图片而生成包括复数个二维图片的第一图像群组。比对模块比对第一图像群组与数据库中分别对应至复数个三维候选图片的复数个第二图像群组。结果模块获取符合三维查询图片的搜索结果。
[0013]在本发明的一实施例中，上述的转换模块根据复数个预设视角而获取三维查询图片的复数个二维图片，其中每一二维图片对应至不同的预设视角。
[0014]在本发明的一实施例中，上述的图片存储单元还包括数据库建立模块。数据库建立模块耦接数据库。数据库建立模块存储复数个三维候选图片在数据库中，并转换每一三维候选图片而生成对应至每一三维候选图片的复数个二维候选图片。数据库建立模块建立对应至每一三维候选图片的复数个第二图像群组在数据库，其中每一第二图像群组具有对应至每一三维候选图片的复数个二维候选图片。
[0015]在本发明的一实施例中，上述的比对模块依次对第一二维图片与复数个第二图像群组中的复数个二维候选图片进行相似度比对程序，以及依次对第二二维图片与复数个第二图像群组中的复数个二维候选图片进行相似度比对程序。
[0016]在本发明的一实施例中，上述的比对模块计算二维图片的图像特征值，并依据二维图片的图像特征值统计第一图像群组的第一群组特征值。比对模块计算二维候选图片的图像特征值，并依据二维候选图片的图像特征值统计对应至复数个第二图像群组的复数个第二群组特征值，以及依次比对第一群组特征值与复数个第二群组特征值。
[0017]在本发明的一实施例中，上述的结果模块获取关联于三维候选图片的复数个比对结果。结果模块根据比对结果将三维候选图片标记为目标图片或非目标图片，其中标记为目标图片的三维候选图片为符合三维查询图片的搜索结果。
[0018]基于上述，在本发明的实施范例中，将三维格式的三维查询图片转换为多张二维格式的二维图片，并将这些二维图片与数据库中各个三维候选图片对应的多张二维图片进行比对，从而获取符合三维查询图片的搜索结果。如此一来，可避免直接将三维查询图片的庞大数据量作为搜索条件，从而降低以三维图片搜索三维图片的复杂度与数据运算量。
[0019]为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合所附附图作详细说明如下。
【附图说明】
[0020]图1是依照本发明一实施例所示出的三维图片搜索系统的示意图；
[0021]图2是依照本发明一实施例所示出的三维图片搜索方法流程图；
[0022]图3A?图3C是依照本发明一实施例所示出的转换三维查询图片的范例示意图；
[0023]图4是依照本发明另一实施例所示出的三维图片搜索方法流程图；
[0024]图5是依照本发明另一实施例所示出的三维图片搜索方法的示意图。
[0025]附图标记说明:
[0026]10:三维图片搜索系统；
[0027]100:图片存储单元；
[0028]110:数据库；
[0029]130:数据库建立模块；
[0030]200:图片搜索单元；
[0031]210:图片接收模块；
[0032]230:转换模块；
[0033]250:比对模块；
[0034]270:结果模块；
[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:本发明一实施例所述的三维图像搜索方法的各步骤；
[0042]S410?S470:本发明另一实施例所述的三维图像搜索方法的各步骤。
【具体实施方式】
[0043]图1是依照本发明一实施例所示出的三维图片搜索系统的示意图。请参照图1，三维图片搜索系统10包括图片存储单元100以及图片搜索单元200，且图片搜索单元200连接图片存储单元100。需特别说明的是，在一实施例中，图片搜索单元200与图片存储单元100可同时隶属于例如为搜索服务器的同一电子装置中，且图片搜索单元200可通过内部数据总线连接图片存储单元100。
[0044]在另一实施例中，图片搜索单元200与图片存储单元100可隶属于不同的电子装置，而图片搜索单元200可通过网络连接图片存储单元100。总的来说，图片存储单元100可以是局域网的主机、搜索引擎的主机数据库、或是云端数据库等等。而图片搜索单元200可以是个人主机、在局域网的系统服务器、搜索引擎的主机或