CN113535172B - 一种信息查找方法、装置、设备及存储介质 - Google Patents

Abstract

本发明实施例公开了一种信息查找方法、装置、设备及存储介质。该方法包括：在检测到信息组查找事件时，获取信息组查找事件对应的待查找信息组所在的第一显示查找表贴图、待查找信息组中各待查找信息的待查找标识所在的第二显示查找表贴图、以及待查找信息组的信息组标识；在第二显示查找表贴图中，根据信息组标识从存储在第二显示查找表贴图中的各信息标识中读取到各待查找标识；在第一显示查找表贴图中，根据读取到的各待查找标识分别对各待查找信息进行查找。本发明实施例的技术方案，通过将第二LUT贴图作为索引表进行信息查找，此时信息查找过程完全在GPU中进行，无需涉及到CPU和GPU的交互过程，可以提高信息查找效率。

Description

一种信息查找方法、装置、设备及存储介质

技术领域

本发明实施例涉及计算机应用领域，尤其涉及一种信息查找方法、装置、设备及存储介质。

背景技术

很多应用程序(Application，APP)的开发过程均涉及到界面开发，在此以界面开发过程中的颜色开发为例，计算机需要根据美术人员的颜色设置在颜色存储区域中查找到相应的颜色信息，并将该颜色信息对应的颜色渲染出来。

在实现本发明的过程中，发明人发现现有技术中存在以下技术问题：现有的信息查找方案的信息查找效率较低。

发明内容

本发明实施例提供了一种信息查找方法、装置、设备及存储介质，解决了信息查找效率较低的问题。

第一方面，本发明实施例提供了一种信息查找方法，可以包括：

在检测到信息组查找事件时，获取与信息组查找事件对应的待查找信息组所在的第一显示查找表贴图、待查找信息组中各待查找信息的待查找标识所在的第二显示查找表贴图、以及待查找信息组的信息组标识；

在第二显示查找表贴图中，根据信息组标识从存储在第二显示查找表贴图中的各信息标识中读取到各待查找标识；

在第一显示查找表贴图中，根据读取得到的各待查找标识分别对各待查找信息进行查找。

第二方面，本发明实施例还提供了一种信息查找装置，可以包括：

显示查找表贴图获取模块，用于在检测到信息组查找事件时，获取与信息组查找事件对应的待查找信息组所在的第一显示查找表贴图、待查找信息组中的各待查找信息的待查找标识所在的第二显示查找表贴图、以及待查找信息组的信息组标识；

标识读取模块，用于在第二显示查找表贴图中，根据信息组标识从存储在第二显示查找表贴图中的各信息标识中读取到各待查找标识；

信息查找模块，用于在第一显示查找表贴图中，根据读取得到的各待查找标识分别对各待查找信息进行查找。

第三方面，本发明实施例还提供了一种信息查找设备，可以包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现本发明任意实施例所提供的信息查找方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现本发明任意实施例所提供的信息查找方法。

本发明实施例的技术方案，通过获取与检测到的信息组查找事件对应的待查找信息组所在的第一LUT贴图、待查找信息组中各待查找信息的待查找标识所在的第二LUT贴图、以及待查找信息组的信息组标识；由于信息组标识可以表示待查找信息组是各信息组中的第几组信息组，而各组信息组中的每个信息的信息标识在第二LUT贴图中的标识存储位置已预先得到，因此可以根据信息组标识从第二LUT贴图中读取到各待查找标识；进一步，由于待查找标识可以表示相应的待查找信息在第一LUT贴图中的信息存储位置，因此可以根据各待查找标识在第一LUT贴图中对相应的待查找信息分别进行查找。上述技术方案，通过设置在GPU中的第一LUT贴图和第二LUT贴图进行信息查找，即将第二LUT贴图作为索引表进行信息查找，此时信息查找过程完全是在GPU中进行，无需涉及到CPU和GPU的交互过程，由此达到了提高信息查找效率的效果。

附图说明

图1是本发明实施例一中的一种信息查找方法的流程图；

图2是本发明实施例二中的一种信息查找方法的流程图；

图3是本发明实施例二中的一种信息查找方法中的第一LUT贴图和第二LUT贴图的示意图；

图4是本发明实施例三中的一种信息查找方法的流程图；

图5是本发明实施例四中的一种信息查找装置的结构框图；

图6是本发明实施例五中的一种信息查找设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

在介绍本发明实施例之前，先对本发明实施例的应用场景进行示例性说明：在此以界面开发过程中的颜色开发为例，计算机需要预先将各种颜色信息存储在颜色存储区域中，然后计算机才能根据美术人员的颜色设置在颜色存储区域中查找到相应的颜色信息，该颜色存储区域可以是某个界面中各对象的顶点的属性，比如一个正方形的树叶的四个顶点的属性中存储有该树叶的颜色信息；还可以是一个类似于蒙板的贴图，贴图中各顶点的位置和界面中各对象的顶点的位置一一对应，继续以树叶为例，贴图中存储的是树叶的模型，贴图的颜色信息是树叶的颜色信息，即贴图的外观和树叶的外观完全一致，那么在将贴图贴到树叶时，计算机可以从贴图中查找到各顶点的属性中的颜色信息，进而将查找到的颜色信息存储在树叶的相应的顶点的属性内。

需要说明的是，在实际应用中，以界面中的树叶为例，一个界面中的各种树叶涉及到的颜色信息可能只有几种，若将每个树叶的颜色信息均写死在相应的顶点或是贴图中，那么在对某种颜色信息进行更改时，需要对与该颜色信息有关的顶点或是贴图一一进行更改，操作较为繁琐。而且，在从上述颜色存储区域中查找颜色信息时，是基于中央处理器(Central Processing Unit，CPU)从颜色存储区域中读取数据，此时的数据读取速度较慢，其直接影响到颜色信息的查找速度。

为了解决上述各种问题，发明人在对各种现有技术进行充分研究的基础上，提出了将本来应用在滤镜中的显示查找表(Look-Up-Table，LUT)贴图应用在颜色信息存储中。具体的，本来的LUT贴图可以将一幅图片中的每个像素点的像素值经过预设变换比如对比度调整、灰度增强等等得到另外一个与之对应的像素值，由此得到了与该图片对应的滤镜后的图片。LUT贴图从外观上来看是一个图片，其本质是一个Excel表格。当将LUT贴图应用在颜色信息存储时，在此仍以树叶为例，可以将树叶的各种颜色信息分别存储在一个LUT贴图中，由此，在修改某种颜色信息时，可以直接修改与该颜色信息对应的LUT贴图，即一次操作即可完成一种颜色信息的修改，操作便捷性较高；而且，针对LUT贴图这种颜色存储区域，是基于图像处理器(Graphics Processing Unit，GPU)从颜色存储区域中读取数据，相较于CPU的读取方式，此时的数据读取速度更快，由此提高了颜色信息的查找速度。

在此基础上，可选的，继续以上文中的颜色信息为例，一张LUT贴图可以理解为一个配置文件，每个LUT贴图均具有各自的文件名称，且在系统的索引表(index)中可以记录有第几种颜色信息存储在文件名称是什么的配置文件中，因此在需要查找第N种颜色信息时，计算机可以从index中确定该第N种颜色信息存储在哪个配置文件中，然后再从该配置文件中读取到该颜色信息。但是，由于计算机查找文件名称的难度远大于查找某个LUT贴图中数据的难度，因此可以将树叶的各种颜色信息均存储在一个LUT贴图中，甚至还可以把多种对象如树叶、街道、天空等等的颜色信息均存储在一个LUT贴图中，此时index中可以记录有第几种颜色信息存储在该LUT贴图中的什么位置上。

需要说明的是，本来应用在滤镜上的LUT贴图中滤镜前的像素点和滤镜后的像素点就是一一对应的，即其是在LUT贴图中逐个找到与每个像素点对应的滤镜后的像素点，由此LUT贴图的原有配置使得计算机每次只能从LUT贴图中读取一个像素点下的颜色信息，那么当计算机需要查找多个像素点下的颜色信息时，其需要在LUT贴图中查找多次才能找到这多个颜色信息，而每次查找到的零散的颜色信息会对计算机理解由多个颜色信息构成的颜色信息组的整体含义造成了较大的影响。为了解决这一问题，发明人提出了对LUT贴图的原有配置进行修改以使计算机可以从LUT贴图中一次查找得到一组颜色信息的技术方案。在此基础上，考虑到在颜色信息的查找过程中涉及到存储在硬盘、内存或是缓存中的index的读取过程，因此上述技术方案需要在CPU和GPU间发生交互后方能完成，如计算机先控制CPU读取到index，并将index传递给GPU，然后再控制GPU基于接收到的index从LUT贴图中读取颜色信息。因此，存在一定延时的CPU和GPU间的交互过程也会对颜色信息的查找效率带来影响。

实施例一

图1是本发明实施例一中提供的一种信息查找方法的流程图。本实施例可适用于信息查找的情况，尤其可适用于基于用于存储信息标识的LUT贴图进行信息查找的情况。该方法可以由本发明实施例提供的信息查找装置来执行，该装置可以由软件和/或硬件的方式实现，该装置可以集成在信息查找设备上，该设备可以是各种用户终端或服务器。

参见图1，本发明实施例的方法具体包括如下步骤：

S110、在检测到信息组查找事件时，获取与信息组查找事件对应的待查找信息组所在的第一显示查找表贴图、待查找信息组中的各待查找信息的待查找标识所在的第二显示查找表贴图、以及待查找信息组的信息组标识。

其中，信息组查找事件可以是由用户主动触发的、或信息查找设备在预设时机自动触发的用于对待查找信息组进行查找的事件，该待查找信息组可以是与信息组查找事件对应的待进行查找的包括预设数量的待查找信息的信息组，其中预设数量可以是预先定义的数量，如一个、两个或是多个，即在代码逻辑中可以预先定义几个待查找信息为一组；待查找信息可以是待进行查找的信息，信息类型不限，如颜色信息、定点信息等。信息组标识可以是用于标识待查找信息组是各信息组中的第几组信息组的标识信息。

第一LUT贴图可以是待查找信息组所在的LUT贴图，由于计算机中可能存储有一个、两个或是多个用于存储信息组的第一LUT贴图，因此可以获取待查找信息组所在的第一LUT贴图，其中待查找信息组可以是各信息组中的一个。在实际应用中，可选的，当待查找信息包括颜色信息时，第一LUT贴图从表现形式上可以是用于对待调色界面进行调色的调色板，此时上述信息组查找事件可以是作用于调色板上的颜色信息组选中事件，后续可以基于颜色信息组选中事件在第一LUT贴图中查找到相应的待查找信息组(即选中的颜色信息组)，然后基于查找到的颜色信息组对待调色界面进行调色。再可选的，待查找信息组中的各待查找信息在第一LUT贴图中可以以在空间上连续存储或非连续存储的方式进行存储，在此未做具体限定。

第二LUT贴图可以是待查找信息组中的各待查找信息的待查找标识所在的LUT贴图，其中，每个待查找信息均可以具有用于对自身在第一LUT贴图中的信息存储位置进行标识的待查找标识。由于计算机中可能存储有一个、两个或多个用于存储信息标识的第二LUT贴图，因此可以获取各待查找信息的待查找标识所在的第二LUT贴图，其中，待查找标识可以是各信息标识中的一个。在实际应用中，可选的，第二LUT贴图从实际功能上可以理解为索引(index)表，而存储在第二LUT贴图中的各信息标识可以理解为index。

需要说明的是，在实际应用中，各种LUT贴图均是设置在GPU中的。

S120、在第二显示查找表贴图中，根据信息组标识从存储在第二显示查找表贴图中的各信息标识中读取到各待查找标识。

其中，由于根据信息组标识可以确定待查找信息组是各信息组中的第几组信息组，而各组信息组中的每个信息的信息标识在第二LUT贴图中的标识存储位置是已经预先得到的，因此根据信息组标识可以确定各待查找标识在第二LUT贴图中的标识存储位置，进而根据该标识存储位置可以从存储在第二LUT贴图中的各信息标识中读取得到待查找标识。

S130、在第一显示查找表贴图中，根据读取到的各待查找标识分别对各待查找信息进行查找。

其中，由于待查找标识可以对相应的待查找信息在第一LUT贴图中的信息存储位置进行标识，因此针对读取到的每个待查找标识，可以根据待查找标识在第一LUT贴图中查找到具有待查找标识的待查找信息，即可以先根据待查找标识确定相应的待查找信息在第一LUT贴图中的信息存储位置，再根据该信息存储位置在第一LUT贴图中进行待查找信息的查找。

在此基础上，可选的，如果待查找信息组中各待查找信息在第一LUT贴图中以在空间上连续存储的方式进行存储，那么信息存储位置的确定过程可以是：先根据预先设置的信息组查找/存储规则确定在第一LUT贴图中与待查找标识对应的基准查找位置，再确定第一LUT贴图中与基准查找位置对应的用于分别存储各待查找信息的在空间上连续的信息存储位置，其中基准查找位置可以是用于对存储有待查找信息的信息存储位置进行定位的位置，可选的，其可以是待查找信息组中的某待查找信息在第一LUT贴图中占用的信息存储位置，或者不是待查找信息组中任一待查找信息在第一LUT贴图中占用的信息存储位置，在此未做具体限定；进而，信息查找过程可以是：由于待查找信息组中包括的待查找信息的信息数量可以是一个、两个或多个，因此可以先在第一LUT贴图中定位到各信息存储位置中的当前查找位置，然后再以定位到的当前查找位置为起始点连续查找存储在各信息存储位置下的待查找信息。

本发明实施例的技术方案，通过获取与检测到的信息组查找事件对应的待查找信息组所在的第一LUT贴图、待查找信息组中各待查找信息的待查找标识所在的第二LUT贴图、以及待查找信息组的信息组标识；由于信息组标识可以表示待查找信息组是各信息组中的第几组信息组，而各组信息组中的每个信息的信息标识在第二LUT贴图中的标识存储位置已预先得到，因此可以根据信息组标识从第二LUT贴图中读取到各待查找标识；进一步，由于待查找标识可以表示相应的待查找信息在第一LUT贴图中的信息存储位置，因此可以根据各待查找标识在第一LUT贴图中对相应的待查找信息分别进行查找。上述技术方案，通过设置在GPU中的第一LUT贴图和第二LUT贴图进行信息查找，即将第二LUT贴图作为索引表进行信息查找，此时信息查找过程完全是在GPU中进行，无需涉及到CPU和GPU的交互过程，由此达到了提高信息查找效率的效果。

实施例二

图2是本发明实施例二中提供的一种信息查找方法的流程图。本实施例以上述各技术方案为基础进行优化。在本实施例中，可选的，第二显示查找表贴图中包括至少一组颜色通道，每组颜色通道包括四个颜色通道，各个颜色通道包括红通道、绿通道、蓝通道和透明通道，信息标识存储在一个颜色通道下，根据信息组标识从存储在第二显示查找表贴图中的各信息标识中读取到各待查找标识，可包括：根据信息组标识从各组颜色通道中确定待查找颜色通道，并分别读取存储在待查找颜色通道的各个颜色通道下的信息标识，得到各待查找标识。其中，与上述各实施例相同或相应的术语的解释在此不再赘述。

参见图2，本实施例的方法具体可以包括如下步骤：

S210、在检测到信息组查找事件时，获取与信息组查找事件对应的待查找信息组所在的第一显示查找表贴图、待查找信息组中的各待查找信息的待查找标识所在的第二显示查找表贴图、及待查找信息组的信息组标识，其中，第二显示查找表贴图中包括至少一组颜色通道，每组颜色通道包括四个颜色通道，各个颜色通道包括红通道、绿通道、蓝通道和透明通道，存储在第二显示查找表贴图中的各信息标识分别占用一个颜色通道。

其中，第二LUT贴图中的各标识存储位置可以是通过颜色通道进行表示，具体的，第二LUT贴图中可以包括至少一组颜色通道，每组颜色通道包括四个颜色通道，各个颜色通道包括红通道、绿通道、蓝通道和透明通道，即某颜色通道可以是红通道、绿通道、蓝通道和透明通道中的一个，再即每组颜色通道可以表示一个像素。在此基础上，某个信息标识可以是存储在第二LUT贴图中的某个颜色通道下的，即一个信息标识在第二LUT贴图中占用了一个颜色通道，再即一组颜色通道下最多可以存储有四个信息标识。

S220、在第二显示查找表贴图中，根据信息组标识从各组颜色通道中确定待查找颜色通道，并分别读取存储在待查找颜色通道的各个颜色通道下的信息标识，得到各待查找标识。

其中，正如上文所述，由于信息组标识可以表示待查找信息组是各信息组中的第几组信息组，而各组信息组中的每个信息的信息标识在第二LUT贴图中的标识存储位置已预先得到，因此根据信息组标识可以从各组颜色通道中确定待查找颜色通道，其中待查找颜色通道可以是各组颜色通道中存储有与信息组标识对应的各待查找标识的那几组颜色通道。需要说明的是，待查找颜色通道包括的颜色通道的通道组数与待查找标识的标识数量有关，由于一组颜色通道下最多可以存储四个待查找标识，因此通道组数可以通过标识数量除以4后的商+1得到，示例性的，当1＜标识数量≤4时，通道组数为1；当4＜标识数量≤8时，通道组数为2；依次类推。由上可知，第一LUT贴图中的至少四个待查找信息在第二LUT贴图中可以被压缩为一个颜色信息，即第二LUT贴图中的一个像素可以用于存储第一LUT贴图中的至少四个待查找信息(即至少四个像素)，由此进一步提高了信息查找效率，而且是待查找信息组中的待查找信息的信息数量越多，信息查找效率的提升效果越明显。

在此基础上，在得到待查找颜色通道后，由于待查找颜色通道内包括4个、8个或是12个等4的倍数个的颜色通道，因此可以分别读取存储在待查找颜色通道的各个颜色通道下的信息标识，得到各待查找标识。需要说明的是，由于待查找标识的标识数量不一定是4的整数倍，这意味着在有些颜色通道下并未存储有任何的信息标识，因此在进行信息标识读取时，可以将读取得到的信息标识作为待查找标识，并忽略那些读取结果为空的读取结果。

S230、在第一显示查找表贴图中，根据读取到的各待查找标识分别对各待查找信息进行查找。

本发明实施例的技术方案，由于信息组标识可以表示出待查找信息组是各信息组中的第几组信息组，各组信息组中每个信息的信息标识在第二LUT贴图中的标识存储位置已预先得到，而且各标识存储位置均是通过某组颜色通道中的某个颜色通道进行表示，即一个信息标识在第二LUT贴图中占用了一个颜色通道，因此可以根据信息组标识从各组颜色通道中确定待查找颜色通道，然后分别读取存储在待查找颜色通道的各个颜色通道下的信息标识，得到各待查找标识，第二LUT贴图的设置让第一LUT贴图中的至少四个待查找信息在第二LUT贴图中可以被压缩为一个颜色信息，由此进一步提高了信息查找效率。

为了更好地理解上述第一LUT贴图和第二LUT贴图，下面结合具体示例对其进行示例性的说明。示例性的，参见图3，下面的LUT贴图可以是包括2组信息组的第一LUT贴图，每组信息组包括8个信息，在实际应用中，可选的，每个信息可以通过一个像素进行表示，每个方格可以表示一个用于存储信息的信息存储位置，方格中的正体字母可以表示存储在该信息存储位置下的信息；类似，上面的LUT贴图可以是包括4组颜色通道的第二LUT贴图，每组颜色通道可包括4个颜色通道，每个方格表示一个颜色通道，方格中左上角的正体字母可以表示该颜色通道是红通道(R)、绿通道(G)、蓝通道(B)或是透明通道(A)，并且右下角的斜体数字可以表示存储在该颜色通道中的信息标识，该信息标识可以对应于第一LUT贴图中相应的信息存储位置，换言之第二LUT贴图是第一LUT贴图的索引，如第二LUT贴图中的“3”可以对应于第一LUT贴图中的第3个(即第1行第3列)信息存储位置。因此，在获取到系统传递过来的待查找信息组的信息组标识时，可以先根据信息组标识从第二LUT贴图的各组颜色通道中确定待查找颜色通道，然后再分别读取待查找颜色通道的各颜色通道下的待查找标识，例如，当待查找颜色通道是图3中虚线方框圈出的那2组颜色通道时，由此读取到的待查找标识分别是1、3、5、7、9、11、13和14；进而，将存储在第一LUT贴图中与待查找标识对应的信息存储位置下的信息作为待查找信息，即将图3中虚横线标出的信息作为待查找信息，这些待查找信息在空间上是以非连续存储的方式进行存储的。需要说明的是，图3中的虚竖线可以体现出存储在第二LUT贴图中的待查找标识和存储在第一LUT贴图中的待查找信息间的对应关系，比如根据第二LUT贴图中的“3”定位到第一LUT贴图中的第3个信息存储位置，然后从该这一息存储位置下读取到待查找信息“c”。当然，图3中仅是示出了4组对应关系，其余对应关系类似，考虑到示意图的简洁性，在此不再示出。另外，继续以上述例子为例，假设该信息组标识在系统中占用1个字节(1Byte)，那么根据该1Byte的信息组标识可以先解压出第二LUT贴图中的8Byte(即2个像素)的待查找标识，进而再解压出第一LUT贴图中的32Byte(即8个像素)的待查找信息，由此在信息传输过程中只需要传输很少的信息就能解压出很多的信息，在保证能够得到完整信息的同时，加快了信息传输速度。

实施例三

图4是本发明实施例三中提供的一种信息查找方法的流程图。本实施例以上述各技术方案为基础进行优化。在本实施例中，可选的，第一显示查找表贴图和第二显示查找表贴图可以通过如下步骤预先构建完成：将各待存储信息组分别存储在待构建的第一显示查找表贴图中，得到已构建完成的第一显示查找表贴图；针对每组待存储信息组，根据待存储信息组中的各待存储信息在第一显示查找表贴图中的存储结果，分别确定各待存储信息的待存储标识，并根据待存储信息组的信息组标识将各待存储标识存储在待构建的第二显示查找表贴图中；在各待存储信息组的各待存储标识存储完毕后，得到已构建完成的第二显示查找表贴图。其中，与上述各实施例相同或是相应的术语的解释在此不再赘述。

参见图4，本实施例的方法具体可以包括如下步骤：

S310、将各待存储信息组分别存储在待构建的第一显示查找表贴图，得到已构建完成的第一显示查找表贴图。

其中，待存储信息组可以是待进行存储的一组信息组，其中可以包括预设数量的待存储信息，其中预设数量可以是预先定义的数量，如一个、两个或是多个，即在代码逻辑中可以预先定义几个待存储信息为一组；待存储信息可以是待进行存储的信息，信息类型不限，如颜色信息、定点信息等。需要说明的，待存储信息组和待查找信息组的本质均是信息组，这里只是为了区分出这一组信息组是待存储的信息组还是待查找的信息组而进行的不同的命名；类似的，待存储信息和待查找信息的本质均是信息，这里只是为了区分出这一信息是待存储的信息还是待查找的信息而进行的不同的命名。

将各待存储信息组(或是说各待存储信息组中的各待存储信息)分别存储在待构建的第一LUT贴图中，需要说明的是，一组待存储信息组中的各待存储信息在待构建的第一LUT贴图中可以以在空间上连续存储或非连续存储的方式进行存储，在此未做具体限定；另外，各组待存储信息组间也可以以在空间上连续存储(即存储完一组待存储信息组后，紧跟着存储另一组待存储信息组)或是非连续存储(即存储完一组待存储信息组后，间隔至少一个信息存储位置后再存储另一组待存储信息组)的方式进行存储，在此亦未做具体限定。当各待存储信息组存储完毕后，得到已构建完成的第一LUT贴图。

S320、针对每组待存储信息组，根据待存储信息组中各待存储信息在第一显示查找表贴图中的存储结果，分别确定各待存储信息的待存储标识，根据待存储信息组的信息组标识将各待存储标识存储在待构建的第二显示查找表贴图。

其中，存储结果可以表示在什么信息存储位置下存储了哪个待存储信息组中的哪个待存储信息，由于信息存储位置和待存储标识间存在对应关系，因此根据存储结果可以确定存储在某信息存储位置下的待存储信息的待存储标识，其中待存储标识可以是用于对该待存储信息在第一LUT贴图中的信息存储位置进行标识的信息。进而，由于每个待存储信息组的信息组标识是已知的，比如预先设置的、或是根据该待存储信息组在各组待存储信息组中的存储顺序确定的等，而且与每个信息组标识对应的各待存储标识在待构建的第二LUT贴图中的标识存储位置已预先设置完成，因此可以根据待存储信息组的信息组标识将各待存储标识存储在待构建的第二LUT贴图。

S330、在各待存储信息组的各待存储标识存储完毕后，得到已构建完成的第二显示查找表贴图。

其中，每组待存储信息组内的各待存储标识均基于上述步骤进行存储，当各待存储信息组的全部的待存储标识均存储完毕后，得到已构建完成的第二LUT贴图。

S340、在检测到信息组查找事件时，获取与信息组查找事件对应的待查找信息组所在的第一显示查找表贴图、待查找信息组中的各待查找信息的待查找标识所在的第二显示查找表贴图、以及待查找信息组的信息组标识。

S350、在第二显示查找表贴图中，根据信息组标识从存储在第二显示查找表贴图中的各信息标识中读取到各待查找标识。

S360、在第一显示查找表贴图中，根据读取到的各待查找标识分别对各待查找信息进行查找。

本发明实施例的技术方案，通过将各组待存储信息组分别存储在待构建的第一LUT贴图；进而，针对每组待存储信息组，由于待存储信息组中各待存储信息在第一LUT贴图中的存储结果可以表示在什么信息存储位置下存储了该待存储信息组中的哪个待存储信息，而且信息存储位置和待存储标识间存在对应关系，因此可以根据存储结果分别确定各待存储信息的待存储标识，并根据待存储信息组的信息组标识将各待存储标识分别存储在待构建的第二LUT贴图中，由此达到了第一LUT贴图和第二LUT贴图的有效构建的效果。

一种可选的技术方案，将各待存储信息组分别存储在待构建的第一显示查找表贴图中，可以包括：获取各待存储信息组的预期查找概率，其中预期查找概率包括根据与待构建的第一显示查找表贴图关联的应用场景的场景风格确定的查找概率；根据预期查找概率分别确定各待存储信息组在待构建的第一显示查找表贴图中的存储顺序，并根据存储顺序将各待存储信息组分别存储在待构建的第一显示查找表贴图中。

其中，正如上文所述，很多APP的开发过程均会涉及到界面开发，APP中每个界面的界面风格可以与该界面期望呈现出的应景场景的场景风格相匹配，其中场景风格可以是能够体现出应用场景的风格特点的信息，如夏日炎炎的长白山、寒风凛凛的雪山、某游戏APP的游戏风格等，而该界面能够呈现出什么样的场景风格与基于什么样的信息对该界面进行渲染息息相关。也就是说，在信息查找(即界面渲染)过程中，那些与场景风格匹配度更高的信息是待查找信息的可能性更大。进一步，由于与某场景风格关联的各信息可以存储在同一第一LUT贴图中，为了进一步提高信息查找效率，可以根据各信息与场景风格的匹配度分别确定各信息在该第一LUT贴图中的信息存储位置，比如将匹配度较高的信息存储在该第一LUT贴图中较为靠前的信息存储位置上，且将匹配度较低的信息存储在该第一LUT贴图中较为靠后的信息存储位置上。

在此基础上，上述待存储信息组的存储过程可以是：先获取各待存储信息组的预期查找概率，其中预期查找概率可以表示预先期望的该待存储信息组中的各待存储信息与待构建的第一LUT贴图关联的应用场景的场景风格的匹配度，预期查找概率越高则说明匹配度越高，即将该待存储信息组作为待查找信息组的可能性越大；再根据预期查找概率分别确定各待存储信息组在待构建的第一LUT贴图中的存储顺序，并根据存储顺序将各待存储信息组分别存储在待构建的第一LUT贴图中，如先存储预期查找概率较大的待存储信息组，然后再存储预期查找概率较小的待存储信息组，因此在信息查找过程中因为更可能被查找的待存储信息组(即待查找信息组)存储在了第一LUT贴图中较为靠前的信息存储位置上，由此进一步提高了信息查找效率。

另一可选的技术方案，待存储信息组是待进行存储的颜色信息组，针对各颜色信息组中属于同一目标对象的目标信息组，将各待存储信息组分别存储在待构建的第一显示查找表贴图中，可包括：从各目标信息组中的待存储信息中确定在至少两个目标信息组中重复出现的重复信息，对重复信息进行去重处理，并根据去重处理结果对至少两个目标信息组进行更新；将至少两个目标信息组分别存储在待构建的第一显示查找表贴图中，得到重复信息在待构建的第一显示查找表贴图中的存储结果，并将存储结果同时作为重复信息在至少两个目标信息组中的存储结果。

其中，目标对象可以是待渲染界面中的某对象，如树木、花朵、白云等，每个目标对象均可以关联有至少一组颜色信息组，该至少一组颜色信息组可以称为各颜色信息组中的目标信息组。需要说明的是，信息针对这些目标信息组，其中的至少两个目标信息组内包括的各待存储信息中很可能存在重复的待存储，如目标信息组A中包括待存储信息1、待存储信息2和待存储信息3，且目标信息组B中包括待存储信息1、待存储信息2和待存储信息4，那么待存储信息1和待存储信息2在目标信息组A和目标信息组B中就属于重复出现的待存储信息(其可以称为重复信息)，以树木为例，这是因为树木的各种绿色系列的目标信息组是存在一定的相似度的，而存在相似度的目标信息组间很可能存在重复的待存储信息。在此基础上，如果把这些目标信息组中的重复信息均存储在第一LUT贴图中，这会非常占用第一LUT贴图中的存储资源。

为了解决上述问题，可以先从各目标信息组中的待存储信息中确定在至少两个目标信息组中重复出现的重复信息，并对重复信息进行去重处理，即去重处理后的该至少两个目标信息组中只有一个目标信息组内包括该重复信息；从实际情况出发，重复信息确实同时存在于该至少两个目标信息组中，为了同时保证存储资源的有效利用和该至少两个目标信息组中各待存储信息的完整性，可以将去重处理后的至少两个目标信息组分别存储在待构建的第一LUT贴图中，得到重复信息在待构建的第一LUT贴图中的存储结果，并将存储结果同时作为重复信息在该至少两个目标信息组中的存储结果。由此，重复信息只在第一LUT贴图中进行了一次存储，而且其的存储结果对应于该至少两个目标信息组中的每个目标信息组，换言之，后续在对该至少两个目标信息组中的任一目标信息组进行查找时，均能根据存储结果在第一LUT贴图中查找到该重复信息。需要说明的是，上述技术方案主要是阐述了重复信息的存储过程，那些并非是重复信息的待存储信息的存储过程可以采用其余技术方案实现，在此未做具体限定。

再一可选的技术方案，待构建的第二显示查找表贴图中包括至少一组颜色通道，每组颜色通道包括四个颜色通道，各个颜色通道包括红通道、绿通道、蓝通道和透明通道；根据待存储信息组的信息组标识将各待存储标识存储在待构建的第二显示查找表贴图中，包括：获取待存储信息组中的各待存储信息的信息数量，根据信息数量确定待存储信息组在待构建的第二显示查找表贴图中占用的颜色通道的通道组数；根据通道组数和待存储信息组的信息组标识从各组颜色通道中确定待存储颜色通道，并将各待存储标识分别存储在待存储颜色通道的各个颜色通道下。

其中，信息数量可以表示待存储信息组中包括了多少个待存储信息，由于每个待存储信息均具有各自的待存储标识，因此信息数量也可理解为与待存储信息组相关联的待存储标识的标识数量。需要说明的是，待存储标识和待查找标识的本质均是信息标识，这里只是为了区分出这一信息标识是待存储的信息标识还是待查找的信息标识而进行的不同的命名，因此在上文中阐述的待查找标识的相关内容也同样适用于待存储标识，在此不再赘述。待存储颜色通道和待查找颜色通道的情况类似，在此亦不再赘述。实际应用中，待存储颜色通道可以通过多种方式确定，例如，假设通道组数是M，那么与第N组待存储信息组对应的待存储颜色通道可以是各组颜色通道中从第(N-1)*M+1组颜色通道开始的M组颜色通道；在此基础上，若考虑到各组待存储标识在待构建的第二LUT贴图中的存储方式可能是连续存储或非连续存储，那么在确定待存储颜色通道时还可以考虑存储方式这一参考因素；等，在此未做具体限定。上述技术方案，通过将第一LUT贴图中的至少四个待存储信息压缩为第二LUT贴图中的一个颜色信息，由此达到了提高信息查找效率的效果。

实施例四

图5为本发明实施例四提供的信息查找装置的结构框图，该装置用于执行上述任意实施例所提供的信息查找方法。该装置与上述各实施例的信息查找方法属于同一个发明构思，在信息查找装置的实施例中未详尽描述的细节内容，可以参考上述信息查找方法的实施例。参见图5，该装置具体可以包括：显示查找表贴图获取模块410、标识读取模块420和信息查找模块430。

其中，显示查找表贴图获取模块410，用于在检测到信息组查找事件时，获取信息组查找事件对应的待查找信息组所在的第一显示查找表贴图、待查找信息组中的各待查找信息的待查找标识所在的第二显示查找表贴图、及待查找信息组的信息组标识；

标识读取模块420，用于在第二显示查找表贴图中，根据信息组标识从存储在第二显示查找表贴图中的各信息标识中读取到各待查找标识；

信息查找模块430，用于在第一显示查找表贴图中，根据读取得到的各待查找标识分别对各待查找信息进行查找。

可选的，第二显示查找表贴图中可包括至少一组颜色通道，每组颜色通道包括四个颜色通道，各个颜色通道包括红通道、绿通道、蓝通道和透明通道，信息标识存储在一个颜色通道下，标识读取模块420，可以包括：

标识读取单元，用于根据信息组标识从各组颜色通道中确定出待查找颜色通道，并分别读取存储在待查找颜色通道的各个颜色通道下的信息标识，得到各待查找标识。

可选的，信息查找模块430，可以包括：

信息存储位置确定单元，用于针对读取到的每个待查找标识，根据待查找标识确定待查找标识对应的待查找信息在第一显示查找表贴图中信息存储位置；

信息查找单元，用于根据各信息存储位置分别对各待查找信息进行查找。

可选的，上述信息查找装置，还可以包括：

第一显示查找表贴图构建模块，用于将各待存储信息组分别存储在待构建的第一显示查找表贴图中，得到已构建完成的第一显示查找表贴图；

待存储标识存储模块，用于针对每组待存储信息组，根据待存储信息组中的各待存储信息在第一显示查找表贴图中的存储结果，分别确定各待存储信息的待存储标识，根据待存储信息组的信息组标识将各待存储标识存储在待构建的第二显示查找表贴图中；

第二显示查找表贴图构建模块，用于在各待存储信息组中的各待存储标识存储完毕后，得到已构建完成的第二显示查找表贴图。

在此基础上，可选的，第一显示查找表贴图构建模块，可以包括：

预期查找概率获取单元，用于获取各待存储信息组的预期查找概率，其中预期查找概率包括根据与待构建的第一显示查找表贴图关联的应用场景的场景风格确定的查找概率；

待存储信息组存储单元，用于根据预期查找概率分别确定各待存储信息组在待构建的第一显示查找表贴图中的存储顺序，根据存储顺序将各待存储信息组分别存储在待构建的第一显示查找表贴图中。

再可选的，待存储信息组是待进行存储的颜色信息组，针对各颜色信息组中属于同一颜色类别的目标信息组，第一显示查找表贴图构建模块，可以包括：

去重处理单元，用于从各目标信息组中的待存储信息中确定在至少两个目标信息组中重复出现的重复信息，对重复信息进行去重处理，并根据去重处理结果对至少两个目标信息组进行更新；

重复信息存储单元，用于将至少两个目标信息组分别存储在待构建的第一显示查找表贴图中，得到重复信息在该待构建的第一显示查找表贴图中的存储结果，并将存储结果同时作为重复信息在至少两个目标信息组中的存储结果。

再可选的，待构建的第二显示查找表贴图中包括至少一组颜色通道，每组颜色通道可包括四个颜色通道，各个颜色通道包括红通道、绿通道、蓝通道和透明通道，第二显示查找表贴图构建模块，可以包括：

通道组数确定单元，用于获取待存储信息组中的各待存储信息的信息数量，根据信息数量确定待存储信息组在待构建的第二显示查找表贴图中占用的颜色通道的通道组数；

待存储标识存储单元，用于根据通道组数和待存储信息组的信息组标识从各组颜色通道中确定待存储颜色通道，将各待存储标识分别存储在待存储颜色通道的各个颜色通道下。

本发明实施例四提供的信息查找装置，通过显示查找表贴图获取模块获取与检测到的信息组查找事件对应的待查找信息组所在的第一LUT贴图、待查找信息组中各待查找信息的待查找标识所在的第二LUT贴图、以及待查找信息组的信息组标识；由于信息组标识可以表示待查找信息组是各信息组中的第几组信息组，而各组信息组中的每个信息的信息标识在第二LUT贴图中的标识存储位置已预先得到，因此通过标识读取模块可以根据信息组标识从第二LUT贴图中读取到各待查找标识；进一步，由于待查找标识可以表示相应的待查找信息在第一LUT贴图中的信息存储位置，因此通过信息查找模块可以根据各待查找标识在第一LUT贴图中对相应的待查找信息分别进行查找。上述装置，可通过设置在GPU中的第一LUT贴图和第二LUT贴图进行信息查找，即将第二LUT贴图作为索引表进行信息查找，此时信息查找过程完全是在GPU中进行，无需涉及到CPU和GPU的交互过程，由此达到了提高信息查找效率的效果。

本发明实施例所提供的信息查找装置可执行本发明任意实施例所提供的信息查找方法，具备执行方法相应的功能模块和有益效果。

值得注意的是，上述信息查找装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

实施例五

图6为本发明实施例五提供的一种信息查找设备的结构示意图，参见图6，该设备包括存储器510、处理器520、输入装置530和输出装置540。设备中的处理器520的数量可以是一个或多个，图6中以一个处理器520为例；设备中的存储器510、处理器520、输入装置530和输出装置540可以通过总线或其它方式连接，图6中以通过总线550连接为例。

存储器510作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的信息查找方法对应的程序指令/模块(例如，信息查找装置中的显示查找表贴图获取模块410、标识读取模块420和信息查找模块430)。处理器520通过运行存储在存储器510中的软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述的信息查找方法。

存储器510可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据设备的使用所创建的数据等。此外，存储器510可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器510可进一步包括相对于处理器520远程设置的存储器，这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置530可用于接收输入的数字或字符信息，以及产生与装置的用户设置以及功能控制有关的键信号输入。输出装置540可包括显示屏等显示设备。

实施例六

本发明实施例六提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种信息查找方法，该方法包括：

在检测到信息组查找事件时，获取与信息组查找事件对应的待查找信息组所在的第一显示查找表贴图、待查找信息组中各待查找信息的待查找标识所在的第二显示查找表贴图、以及待查找信息组的信息组标识；

在第二显示查找表贴图中，根据信息组标识从存储在第二显示查找表贴图中的各信息标识中读取到各待查找标识；

在第一显示查找表贴图中，根据读取得到的各待查找标识分别对各待查找信息进行查找。

当然，本发明实施例所提供的一种包含计算机可执行指令的存储介质，其计算机可执行指令不限于如上所述的方法操作，还可以执行本发明任意实施例所提供的信息查找方法中的相关操作。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。依据这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (9)

1.一种信息查找方法，其特征在于，包括：

在检测到信息组查找事件时，获取所述信息组查找事件对应的待查找信息组所在的第一显示查找表贴图、所述待查找信息组中的各待查找信息的待查找标识所在的第二显示查找表贴图、以及所述待查找信息组的信息组标识；其中，所述第二显示查找表贴图中包括至少一组颜色通道，每组所述颜色通道包括四个颜色通道，各个所述颜色通道包括红通道、绿通道、蓝通道和透明通道，信息标识存储在一个所述颜色通道下；

在所述第二显示查找表贴图中，根据所述信息组标识从各组所述颜色通道中确定待查找颜色通道，并分别读取存储在所述待查找颜色通道的各个所述颜色通道下的所述信息标识，得到各所述待查找标识；

在所述第一显示查找表贴图中，根据读取到的各所述待查找标识分别对各所述待查找信息进行查找；其中，所述待查找标识表示相应的所述待查找信息在第一显示表贴图中的信息存储位置。

2.根据权利要求1所述的方法，其特征在于，所述根据读取到的各所述待查找标识分别对各所述待查找信息进行查找，包括：

针对读取到的每个所述待查找标识，根据所述待查找标识确定所述待查找标识对应的所述待查找信息在所述第一显示查找表贴图中的信息存储位置；

根据各所述信息存储位置分别对各所述待查找信息进行查找。

3.根据权利要求1所述的方法，其特征在于，所述第一显示查找表贴图和所述第二显示查找表贴图通过如下步骤预先构建完成：

将各待存储信息组分别存储在待构建的所述第一显示查找表贴图中，得到已构建完成的所述第一显示查找表贴图；

针对每组所述待存储信息组，根据所述待存储信息组中的各待存储信息在所述第一显示查找表贴图中的存储结果，分别确定各所述待存储信息的待存储标识，并根据所述待存储信息组的所述信息组标识将各所述待存储标识存储在待构建的所述第二显示查找表贴图中；

在各所述待存储信息组的各所述待存储标识存储完毕后，得到已构建完成的所述第二显示查找表贴图。

4.根据权利要求3所述的方法，其特征在于，所述将各待存储信息组分别存储在待构建的所述第一显示查找表贴图中，包括：

获取各待存储信息组的预期查找概率，其中所述预期查找概率包括根据与待构建的所述第一显示查找表贴图关联的应用场景的场景风格确定的查找概率；

根据所述预期查找概率分别确定各所述待存储信息组在所述待构建的所述第一显示查找表贴图中的存储顺序，并根据所述存储顺序将各所述待存储信息组分别存储在所述待构建的所述第一显示查找表贴图中。

5.根据权利要求3所述的方法，其特征在于，所述待存储信息组是待进行存储的颜色信息组，针对各所述颜色信息组中属于同一目标对象的目标信息组，所述将各待存储信息组分别存储在待构建的所述第一显示查找表贴图中，包括：

从各所述目标信息组中的待存储信息中确定在至少两个所述目标信息组中重复出现的重复信息，对所述重复信息进行去重处理，并根据去重处理结果对所述至少两个所述目标信息组进行更新；

将所述至少两个所述目标信息组分别存储在待构建的所述第一显示查找表贴图中，得到所述重复信息在所述待构建的所述第一显示查找表贴图中的存储结果，并将所述存储结果同时作为所述重复信息在所述至少两个所述目标信息组中的存储结果。

6.根据权利要求3所述的方法，其特征在于，待构建的所述第二显示查找表贴图中包括至少一组颜色通道，每组所述颜色通道包括四个颜色通道，各个所述颜色通道包括红通道、绿通道、蓝通道和透明通道；

所述根据所述待存储信息组的所述信息组标识将各所述待存储标识存储在待构建的所述第二显示查找表贴图中，包括：

获取所述待存储信息组中的各所述待存储信息的信息数量，根据所述信息数量确定所述待存储信息组在所述待构建的所述第二显示查找表贴图中占用的所述颜色通道的通道组数；

根据所述通道组数和所述待存储信息组的所述信息组标识从各组所述颜色通道中确定待存储颜色通道，将各所述待存储标识分别存储在所述待存储颜色通道的各个所述颜色通道下。

7.一种信息查找装置，其特征在于，包括：

显示查找表贴图获取模块，用于在检测到信息组查找事件时，获取与所述信息组查找事件对应的待查找信息组所在的第一显示查找表贴图、所述待查找信息组中的各待查找信息的待查找标识所在的第二显示查找表贴图、以及所述待查找信息组的信息组标识；其中，所述第二显示查找表贴图中包括至少一组颜色通道，每组所述颜色通道包括四个颜色通道，各个所述颜色通道包括红通道、绿通道、蓝通道和透明通道，信息标识存储在一个所述颜色通道下；

标识读取模块，包括标识读取单元用于在所述第二显示查找表贴图中，根据所述信息组标识从各组所述颜色通道中确定待查找颜色通道，并分别读取存储在所述待查找颜色通道的各个所述颜色通道下的所述信息标识，得到各所述待查找标识；

信息查找模块，用于在所述第一显示查找表贴图中，根据读取到的各所述待查找标识分别对各所述待查找信息进行查找；其中，所述待查找标识表示相应的所述待查找信息在第一显示表贴图中的信息存储位置。

8.一种信息查找设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的信息查找方法。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-6中任一所述的信息查找方法。