CN110674329A - 一种图片过滤方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请公开了一种图片过滤方法、装置、电子设备及存储介质，涉及云计算领域。具体实现方案为：在原始图片集合中获取各个原始图片以及各个原始图片的属性；根据各个原始图片的属性，构建出所述原始图片集合对应的倒排索引；根据所述原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；根据待过滤图片集合中的各个待过滤图片以及所述目标属性对应的各个目标图片，将所述待过滤图片集合中的各个待过滤图片进行过滤。本申请实施例可以有效地提高过滤效率，缩短过滤时间；从而可以明显提升性能，降低成本。

Description

一种图片过滤方法、装置、电子设备及存储介质

技术领域

本申请涉及图像处理技术领域，进一步涉及云计算领域，尤其是一种图片过滤方法、装置、电子设备及存储介质。

背景技术

在图数据库领域，图游走过程中根据属性进行节点筛选是一个基础的检索需求。在大规模图数据库中，基础检索需求的应该要保证较高的性能才能满足基本的可用。因此，需要在图游走过程中提供高效的节点筛选(属性过滤)方法以满足基本的检索需求。

通常来说，游走过程中的属性过滤通过逐个查找属性并且比对的方式进行过滤。类似于，有1000个盒子，盒子里可能装着红色球，可能装着白色球，可能装着黑色球，我们要找出其中装着黑色球的盒子，那么通常的做法就是依次打开每个盒子，查看盒子里的球是否是黑色球，如果是就取出盒子，否则就查找下一个盒子。反映到图游走过程中就是，在某一次图游走之后有1000个备选的节点(或者边)，这些节点有颜色(color)的属性，我们要查找属性值为black的节点，通常的做法就是依次查看每个节点的属性，看其color属性是否为black，如果是就收集这个节点，如果不是那么就继续查找下一个。具体地，现有的图游走过滤方法包括：(1)查找节点i的属性值并读取；(2)判断该节点属性值是否为black，如果是就收集节点；(3)对游走得到的每一个节点重复以上过程。假设游走后有N个节点，那么就需要进行以上过程N次；在一个十亿级别的数据库里这个n可能是5千万，可能是2亿，可能是1亿。如果步骤(1)和步骤(2)花费的时间是1ms，那么整个过滤过程将花费105s，大概是27.8个小时；如果步骤(1)和步骤(2)花费的时间是1μs，那么整个过滤过程将花费100s。因此，现有的图片过滤方法性能较差。

发明内容

有鉴于此，本申请提出实施例提供一种图片过滤方法、装置、电子设备及存储介质，可以有效地提高过滤效率，缩短过滤时间；从而可以明显提升性能，降低成本。

第一方面，本申请实施例提供了一种图片过滤方法，所述方法包括：

在原始图片集合中获取各个原始图片以及各个原始图片的属性；

根据各个原始图片的属性，构建出所述原始图片集合对应的倒排索引；

根据所述原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；

根据待过滤图片集合中的各个待过滤图片以及所述目标属性对应的各个目标图片，将所述待过滤图片集合中的各个待过滤图片进行过滤。

上述实施例具有如下优点或有益效果：本实施例先在原始图片集合中获取各个原始图片以及各个原始图片的属性；然后根据各个原始图片的属性，构建出原始图片集合对应的倒排索引；再根据原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；最后根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。也就是说，本申请通过将构建倒排索引应用到图片过滤的场景中，根据原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。因为本申请采用了通过构建倒排索引实现图片过滤的技术手段，克服了现有技术中过滤效率低时间长的技术问题，进而达到了有效地提高过滤效率，缩短过滤时间；明显提升性能，降低成本的技术效果。

在上述实施例中，所述根据各个原始图片的属性，构建出所述原始图片集合对应的倒排索引，包括：

在全部原始图片的属性中提取出任意一个属性作为当前属性；在所述原始图片集合中提取出任意一个原始图片作为当前原始图片；

若所述当前原始图片的属性与所述当前属性相同，则将所述当前原始图片添加到所述当前属性对应的目标图片中；重复执行上述提取所述当前原始图片的操作，直到将所述原始图片集合中与所述当前属性相同的原始图片均被添加到所述当前属性对应的目标图片中；重复执行上述提取所述当前属性的操作，直到将所述原始图片集合中的各个原始图片均被添加到其属性对应的目标图片中。

上述实施例具有如下优点或有益效果：本实施例通过在全部原始图片的属性中提取出当前属性和在原始图片集合中提取出当前原始图片，可以构建出原始图片集合对应的倒排索引，再根据原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。因为本申请采用了通过构建倒排索引实现图片过滤的技术手段，克服了现有技术中过滤效率低时间长的技术问题，进而达到了有效地提高过滤效率，缩短过滤时间；明显提升性能，降低成本的技术效果。

在上述实施例中，所述根据待过滤图片集合中的各个待过滤图片以及所述目标属性对应的各个目标图片，将所述待过滤图片集合中的各个待过滤图片进行过滤，包括：

根据所述待过滤图片集合中的各个待过滤图片的节点编号以及所述目标属性对应的各个目标图片的节点编号，将所述待过滤图片集合中的各个待过滤图片以及所述目标属性对应的各个目标图片分别进行排序；

根据排序后的各个待过滤图片的节点编号以及所述目标属性对应的各个目标图片的节点编号，将所述待过滤图片集合中的各个待过滤图片进行过滤。

上述实施例具有如下优点或有益效果：本实施例先将待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片分别进行排序，这样在筛选时可以无需每次都从待过滤图片集合中的第一个原始图片开始筛选，在上一次已经筛选过的原始图片在下一次筛选时可以不用再进行筛选，从而可以提高筛选效率。

在上述实施例中，所述根据排序后的各个待过滤图片的节点编号以及所述目标属性对应的各个目标图片的节点编号，将所述待过滤图片集合中的各个待过滤图片进行过滤，包括：

按照所述待过滤图片集合中的各个待过滤图片的排列顺序，在所述待过滤图片集合中依次提取出一个待过滤图片作为当前待过滤图片；按照所述目标属性对应的各个目标图片的排列顺序，在所述目标属性对应的各个目标图片中依次提取出一个目标图片作为当前目标图片；

若所述当前待过滤图片的节点编号与所述当前目标图片的节点编号相同，则将所述当前待过滤图片作为过滤出的图片；若所述当前待过滤图片的节点编号与所述当前目标图片的节点编号不相同，则将所述当前待过滤图片作为过滤掉的图片；重复执行上述提取所述当前待过滤图片的操作，直到满足预先设置的第一结束筛选条件；重复执行上述提取所述当前目标图片的操作，直到满足预先设置的第二结束筛选条件。

上述实施例具有如下优点或有益效果：本实施例通过在待过滤图片集合中提取出当前待过滤图片和在目标属性对应的各个目标图片中提取出当前目标图片，可以实现将待过滤图片集合中的各个待过滤图片进行过滤。本申请通过将构建倒排索引应用到图片过滤的场景中，根据原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。因为本申请采用了通过构建倒排索引实现图片过滤的技术手段，克服了现有技术中过滤效率低时间长的技术问题，进而达到了有效地提高过滤效率，缩短过滤时间；明显提升性能，降低成本的技术效果。

在上述实施例中，所述第一结束筛选条件包括：在所述待过滤图片集合中筛选出与所述当前目标图片的节点编号相同的图片；或者，直到确定出所述待过滤图片集合中任意一个图片的节点编号均与所述当前目标图片的节点编号不相同；所述第二结束筛选条件包括：将所述待过滤图片集中的各个待过滤图片作为所述过滤出的图片或者所述过滤掉的图片。

上述实施例具有如下优点或有益效果：电子设备在待过滤图片集合中筛选出与当前目标图片的节点编号相同的图片；或者，直到确定出待过滤图片集合中任意一个图片的节点编号均与所述当前目标图片的节点编号不相同时，可以结束提取所述当前待过滤图片的操作；在将待过滤图片集中的各个待过滤图片作为过滤出的图片或者过滤掉的图片时，可以结束提取所述当前目标图片的操作。

第二方面，本申请还提供了一种图片过滤装置，所述装置包括：获取模块、构建模块和过滤模块；其中，

所述获取模块，用于在原始图片集合中获取各个原始图片以及各个原始图片的属性；

所述构建模块，用于根据各个原始图片的属性，构建出所述原始图片集合对应的倒排索引；

所述获取模块，还用于根据所述原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；

所述过滤模块，用于根据待过滤图片集合中的各个待过滤图片以及所述目标属性对应的各个目标图片，将所述待过滤图片集合中的各个待过滤图片进行过滤。

在上述实施例中，所述构建模块包括：提取子模块和添加子模块；其中，

所述提取子模块，用于在全部原始图片的属性中提取出任意一个属性作为当前属性；在所述原始图片集合中提取出任意一个原始图片作为当前原始图片；

所述添加子模块，用于若所述当前原始图片的属性与所述当前属性相同，则将所述当前原始图片添加到所述当前属性对应的目标图片中；重复执行上述提取所述当前原始图片的操作，直到将所述原始图片集合中与所述当前属性相同的原始图片均被添加到所述当前属性对应的目标图片中；重复执行上述提取所述当前属性的操作，直到将所述原始图片集合中的各个原始图片均被添加到其属性对应的目标图片中。

在上述实施例中，所述过滤模块包括：排序子模块和过滤子模块；其中，

所述排序子模块，用于根据所述待过滤图片集合中的各个待过滤图片的节点编号以及所述目标属性对应的各个目标图片的节点编号，将所述待过滤图片集合中的各个待过滤图片以及所述目标属性对应的各个目标图片分别进行排序；

所述过滤子模块，用于根据排序后的各个待过滤图片的节点编号以及所述目标属性对应的各个目标图片的节点编号，将所述待过滤图片集合中的各个待过滤图片进行过滤。

在上述实施例中，所述过滤子模块，具体用于按照所述待过滤图片集合中的各个待过滤图片的排列顺序，在所述待过滤图片集合中依次提取出一个待过滤图片作为当前待过滤图片；按照所述目标属性对应的各个目标图片的排列顺序，在所述目标属性对应的各个目标图片中依次提取出一个目标图片作为当前目标图片；若所述当前待过滤图片的节点编号与所述当前目标图片的节点编号相同，则将所述当前待过滤图片作为过滤出的图片；若所述当前待过滤图片的节点编号与所述当前目标图片的节点编号不相同，则将所述当前待过滤图片作为过滤掉的图片；重复执行上述提取所述当前待过滤图片的操作，直到满足预先设置的第一结束筛选条件；重复执行上述提取所述当前目标图片的操作，直到满足预先设置的第二结束筛选条件。

第三方面，本申请实施例提供了一种电子设备，包括：

一个或多个处理器；

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

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本申请任意实施例所述的图片过滤方法。

第四方面，本申请实施例提供了一种存储介质，其上存储有计算机程序，该程序被处理器执行时实现本申请任意实施例所述的图片过滤方法。

上述申请中的一个实施例具有如下优点或有益效果：本申请提出的图片过滤方法、装置、电子设备及存储介质，先在原始图片集合中获取各个原始图片以及各个原始图片的属性；然后根据各个原始图片的属性，构建出原始图片集合对应的倒排索引；再根据原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；最后根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。也就是说，本申请通过将构建倒排索引应用到图片过滤的场景中，根据原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。因为本申请采用了通过构建倒排索引实现图片过滤的技术手段，克服了现有技术中过滤效率低时间长的技术问题，进而达到了有效地提高过滤效率，缩短过滤时间；明显提升性能，降低成本的技术效果；并且，本申请实施例的技术方案实现简单方便、便于普及，适用范围更广。

上述可选方式所具有的其他效果将在下文中结合具体实施例加以说明。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是本申请实施例一提供的图片过滤方法的流程示意图；

图2是本申请实施例二提供的图片过滤方法的流程示意图；

图3是本申请实施例二提供的构建倒排索引的示意图；

图4(a)是本申请实施例二提供的筛选操作的第一结构示意图；

图4(b)是本申请实施例二提供的筛选操作的第二结构示意图；

图4(c)是本申请实施例二提供的筛选操作的第三结构示意图；

图4(d)是本申请实施例二提供的筛选操作的第四结构示意图；

图4(e)是本申请实施例二提供的筛选操作的第五结构示意图；

图4(f)是本申请实施例二提供的筛选操作的第六结构示意图；

图5是本申请实施例二提供的跳表的结构示意图；

图6是本申请实施例三提供的图片过滤装置的结构示意图；

图7是本申请实施例三提供的构建模块的结构示意图；

图8是本申请实施例三提供的过滤模块的结构示意图；

图9是用来实现本申请实施例的图片过滤方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

实施例一

图1是本申请实施例一提供的图片过滤方法的流程示意图，该方法可以由图片过滤装置或者电子设备来执行，该装置或者电子设备可以由软件和/或硬件的方式实现，该装置或者电子设备可以集成在任何具有网络通信功能的智能设备中。如图1所示，图片过滤方法可以包括以下步骤：

S101、在原始图片集合中获取各个原始图片以及各个原始图片的属性。

在本申请的具体实施例中，电子设备可以在原始图片集合中获取各个原始图片以及各个原始图片的原始属性。具体地，原始图片集合可以用于保存上千万甚至上亿个原始图片，并且，在原始图片集合中还可以记录每个原始图片的原始属性；其中，原始属性可以包括：像素、分辨率、大小、颜色、位深、色调、饱和度、亮度等。

S102、根据各个原始图片的属性，构建出原始图片集合对应的倒排索引。

在本申请的具体实施例中，电子设备可以根据各个原始图片的原始属性构建出原始图片集合对应的倒排索引。具体地，电子设备可以先在全部原始图片的原始属性中提取出任意一个原始属性作为当前原始属性；在原始图片集合中提取出任意一个原始图片作为当前原始图片；若当前原始图片的原始属性与当前原始属性相同，则将当前原始图片添加到当前原始属性对应的目标图片中；重复执行上述提取当前原始图片的操作，直到将原始图片集合中与当前原始属性相同的原始图片均被添加到当前原始属性对应的目标图片中；重复执行上述提取当前原始属性的操作，直到将原始图片集合中的各个原始图片均被添加到其属性对应的目标图片中。

S103、根据原始图片集合对应的倒排索引获取目标属性对应的各个目标图片。

在本申请的具体实施例中，电子设备可以根据原始图片集合对应的倒排索引获取目标属性对应的各个目标图片。具体地，电子设备可以先在原始图片集合对应的倒排索引中查找到目标属性，然后在原始图片集合对应的倒排索引中获取目标属性对应的各个目标图片。

S104、根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。

在本申请的具体实施例中，电子设备可以根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。具体地，电子设备可以先根据预先确定的待过滤图片集合中的各个待过滤图片的节点编号以及目标属性对应的各个目标图片的节点编号，将待过滤图片集合中的各个待过滤图片以及目标属性对应的目标图片分别进行排序；然后根据排序后的各个待过滤图片的节点编号以及目标属性对应的各个目标图片的节点编号，将待过滤图片集合中的各个待过滤图片进行过滤；具体地，电子设备可以将待过滤图片集合中的各个待过滤图片以及目标属性对应的目标图片分别按照从小到大的顺序进行排序，也可以将待过滤图片集合中的各个待过滤图片以及目标属性对应的目标图片分别按照从大到小的顺序进行排序。

本申请实施例提出的图片过滤方法，先在原始图片集合中获取各个原始图片以及各个原始图片的属性；然后根据各个原始图片的属性，构建出原始图片集合对应的倒排索引；再根据原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；最后根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。也就是说，本申请通过将构建倒排索引应用到图片过滤的场景中，根据原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。因为本申请采用了通过构建倒排索引实现图片过滤的技术手段，克服了现有技术中过滤效率低时间长的技术问题，进而达到了有效地提高过滤效率，缩短过滤时间；明显提升性能，降低成本的技术效果；并且，本申请实施例的技术方案实现简单方便、便于普及，适用范围更广。

实施例二

图2是本申请实施例二提供的图片过滤方法的流程示意图。如图2所示，图片过滤方法可以包括以下步骤：

S201、在原始图片集合中获取各个原始图片以及各个原始图片的属性。

在本申请的具体实施例中，电子设备可以在原始图片集合中获取各个原始图片以及各个原始图片的原始属性。具体地，原始图片集合可以用于保存上千万甚至上亿个原始图片，并且，在原始图片集合中还可以记录每个原始图片的原始属性；其中，原始属性可以包括：像素、分辨率、大小、颜色、位深、色调、饱和度、亮度等。

S202、根据各个原始图片的属性构建出原始图片集合对应的倒排索引。

在本申请的具体实施例中，电子设备可以根据各个原始图片的原始属性构建出原始图片集合对应的倒排索引。具体地，电子设备可以先在全部原始图片的原始属性中提取出任意一个原始属性作为当前原始属性；在原始图片集合中提取出任意一个原始图片作为当前原始图片；若当前原始图片的原始属性与当前原始属性相同，则将当前原始图片添加到当前原始属性对应的目标图片中；重复执行上述提取当前原始图片的操作，直到将原始图片集合中与当前原始属性相同的原始图片均被添加到当前原始属性对应的目标图片中；重复执行上述提取当前原始属性的操作，直到将原始图片集合中的各个原始图片均被添加到其属性对应的目标图片中。

图3是本申请实施例二提供的构建倒排索引的示意图。如图3所示，假设原始图片集合中包括5个原始图片，分别为：原始图片1、原始图片2、原始图片3、原始图片4和原始图片5；其中，原始图片1的属性是红色；原始图片2的属性是红色；原始图片3的属性是黑色；原始图片4的属性是白色；原始图片5的属性是白色。电子设备在构建原始图片集合对应的倒排索引时，可以先在全部原始图片的原始属性中提取出红色作为当前原始属性；在原始图片集合中提取出原始图片1作为当前原始图片；由于当前原始图片的原始属性与当前原始属性相同，则将原始图片1添加到红色对应的目标图片中；重复执行上述提取当前原始图片的操作，直到将原始图片集合中与当前原始属性相同的原始图片均被添加到当前原始属性对应的目标图片中；重复执行上述提取当前原始属性的操作，直到将原始图片集合中的各个原始图片均被添加到其属性对应的目标图片中。如图3所示，原始图片1和原始图片2被添加到红色对应的目标图片中；原始图片3被添加到黑色对应的目标图片中；原始图片4和原始图片5被添加到白色对应的目标图片中。

S203、根据原始图片集合对应的倒排索引获取目标属性对应的各个目标图片。

在本申请的具体实施例中，电子设备可以根据原始图片集合对应的倒排索引获取目标属性对应的各个目标图片。具体地，电子设备可以先在原始图片集合对应的倒排索引中查找到目标属性，然后在原始图片集合对应的倒排索引中获取目标属性对应的各个目标图片。如图3所示，假设目标属性为白色，在本步骤中，电子设备可以先在原始图片集合对应的倒排索引查找到白色；然后在原始图片集合对应的倒排索引中获取白色对应的目标图片。

S204、根据待过滤图片集合中的各个待过滤图片的节点编号以及目标属性对应的各个目标图片的节点编号，将待过滤图片集合中的各个待过滤图片以及目标属性对应的目标图片分别进行排序。

在本申请的具体实施例中，电子设备可以据待过滤图片集合中的各个待过滤图片的节点编号以及目标属性对应的各个目标图片的节点编号，将待过滤图片集合中的各个待过滤图片以及目标属性对应的目标图片分别进行排序。具体地，电子设备可以将待过滤图片集合中的各个待过滤图片以及目标属性对应的目标图片分别按照从小到大的顺序进行排序，也可以将待过滤图片集合中的各个待过滤图片以及目标属性对应的目标图片分别按照从大到小的顺序进行排序。

S205、根据排序后的各个待过滤图片的节点编号以及目标属性对应的各个目标图片的节点编号，将待过滤图片集合中的各个待过滤图片进行过滤。

在本申请的具体实施例中，电子设备可以根据排序后的各个待过滤图片的节点编号以及目标属性对应的各个目标图片的节点编号，将待过滤图片集合中的各个待过滤图片进行过滤。具体地，电子设备可以按照待过滤图片集合中的各个待过滤图片的排列顺序，在待过滤图片集合中依次提取出一个待过滤图片作为当前待过滤图片；按照目标属性对应的各个目标图片的排列顺序，在目标属性对应的各个目标图片中依次提取出一个目标图片作为当前目标图片；若当前待过滤图片的节点编号与当前目标图片的节点编号相同，则将当前待过滤图片作为过滤出的图片；若当前待过滤图片的节点编号与当前目标图片的节点编号不相同，则将当前待过滤图片作为过滤掉的图片；重复执行上述提取当前待过滤图片的操作，直到满足预先设置的第一结束筛选条件；重复执行上述提取当前目标图片的操作，直到满足预先设置的第二结束筛选条件。具体的，第一结束筛选条件包括：在待过滤图片集合中筛选出与当前目标图片的节点编号相同的图片；或者，直到确定出待过滤图片集合中任意一个图片的节点编号均与当前目标图片的节点编号不相同；第二结束筛选条件包括：将待过滤图片集中的各个待过滤图片作为过滤出的图片或者过滤掉的图片。

图4(a)是本申请实施例二提供的筛选操作的第一结构示意图。如图4(a)所示，排序后的各个待过滤图片的节点编号分别为：1、2、3、4、5；目标属性对应的各个目标图片(属性为白色的倒排链)的节点编号分别为：4和5；先按照待过滤图片集合中的各个待过滤图片的排列顺序，在待过滤图片集合中提取出节点编号为1的待过滤图片作为当前待过滤图片；按照目标属性对应的各个目标图片的排列顺序，在目标属性对应的各个目标图片中提取出节点编号为4的目标图片作为当前目标图片；由于当前待过滤图片的节点编号与当前目标图片的节点编号不相同，则当前待过滤图片(节点编号为1的待过滤图片)作为过滤掉的图片。

图4(b)是本申请实施例二提供的筛选操作的第二结构示意图。如图4(b)所示，排序后的各个待过滤图片的节点编号分别为：1、2、3、4、5；目标属性对应的各个目标图片(属性为白色的倒排链)的节点编号分别为：4和5；按照待过滤图片集合中的各个待过滤图片的排列顺序，在待过滤图片集合中提取出节点编号为2的待过滤图片作为当前待过滤图片；由于当前待过滤图片的节点编号与当前目标图片的节点编号不相同，则当前待过滤图片(节点编号为2的待过滤图片)作为过滤掉的图片。

图4(c)是本申请实施例二提供的筛选操作的第三结构示意图。如图4(c)所示，排序后的各个待过滤图片的节点编号分别为：1、2、3、4、5；目标属性对应的各个目标图片(属性为白色的倒排链)的节点编号分别为：4和5；按照待过滤图片集合中的各个待过滤图片的排列顺序，在待过滤图片集合中提取出节点编号为3的待过滤图片作为当前待过滤图片；由于当前待过滤图片的节点编号与当前目标图片的节点编号不相同，则当前待过滤图片(节点编号为3的待过滤图片)作为过滤掉的图片。

图4(d)是本申请实施例二提供的筛选操作的第四结构示意图。如图4(d)所示，排序后的各个待过滤图片的节点编号分别为：1、2、3、4、5；目标属性对应的各个目标图片(属性为白色的倒排链)的节点编号分别为：4和5；按照待过滤图片集合中的各个待过滤图片的排列顺序，在待过滤图片集合中提取出节点编号为4的待过滤图片作为当前待过滤图片；由于当前待过滤图片的节点编号与当前目标图片的节点编号相同，则当前待过滤图片(节点编号为4的待过滤图片)作为过滤出的图片。

图4(e)是本申请实施例二提供的筛选操作的第五结构示意图。如图4(e)所示，排序后的各个待过滤图片的节点编号分别为：1、2、3、4、5；目标属性对应的各个目标图片(属性为白色的倒排链)的节点编号分别为：4和5；先按照待过滤图片集合中的各个待过滤图片的排列顺序，在待过滤图片集合中提取出节点编号为5的待过滤图片作为当前待过滤图片；按照目标属性对应的各个目标图片的排列顺序，在目标属性对应的各个目标图片中提取出节点编号为5的目标图片作为当前目标图片；由于当前待过滤图片的节点编号与当前目标图片的节点编号相同，则当前待过滤图片(节点编号为5的待过滤图片)作为过滤出的图片。

图4(f)是本申请实施例二提供的筛选操作的第六结构示意图。如图4(f)所示，排序后的各个待过滤图片(属性为白色的倒排链)的节点编号分别为：1、2、3、4、5；目标属性对应的各个目标图片的节点编号分别为：4和5；由于排序后的各个待过滤图片已均被提取出，目标属性对应的各个目标图片也已均被提取出，所以此时电子设备可以结束筛选操作。

本申请将整个过滤操作转化为一次读取倒排链(即目标属性对应的目标图片)的操作，以及一次上述描述的筛选操作。在构建过程中将倒排链有序存储，得到的节点集合也进行排序，因此上面的筛选操作首先是节点集合的排序操作，其次是一个遍历过程；排序操作的时间复杂度是O(nlogn)。上面的筛选操作和具体的数据有关系，最差的时间复杂度O(m+n)，其中n表示待过滤集合的大小，m是倒排链的大小；最好的时间复杂度是O(min(m,n))。

图5是本申请实施例二提供的跳表的结构示意图。如图5所示，通过在倒排链上继续构建索引的方式可以进一步降低筛选操作的时间复杂度。

图5展示了如何在倒排链上继续构建索引(即将其构建为一个跳表)，假设倒排索引中包括的节点编号为：1、3、41、9、31、38、68、98、124，在构建跳表时，可以分别提取出1、9、68、124作为一个索引。

在本申请的具体实施例中，读取倒排链仅仅是一次的查找加读取操作，不论带筛选的节点集合是1亿还是5亿都只需要进行一次查找和读取，就算放在磁盘上，耗时也是ms级别；此外，排序过程和待过滤点集合的大小非常相关，时间复杂度是O(nlogn)，而且一定可以做到内存操作。那么对于现有的方式，是需要进行n次的查找和读取操作，原来方式的时间复杂度和查找操作的时间复杂度相关。如果查找操作的时间复杂度是O(n)，那么整个时间复杂度是O(n²)；如果查找操作的时间复杂度是O(logn)，那么整个的时间复杂度是O(nlogn)；如果查找操作的时间复杂度是O(1)，那么整个的时间复杂度是O(n)。但是对于一般的服务器来说，排序操作基本可以在内存完成，但是每个查找操作就不一定都是能在内存中完成了。因此只有当所有的查找操作都是内存查找，并且查找时间复杂度是O(1)的时候，原有的方法才有可能比现有方法耗时短，但这也仅仅是可能。其他情况下，如查找操作是磁盘操作时，不论是查找操作的时间复杂度如何，现有方法都是更快的；如果查找操作的时间复杂度是O(n)或者O(logn)，那么同样都是现有方法更快。而且本申请的整个过滤过程的性能不再依赖于一个大内存，对硬件要求小。

本申请实施例提出的图片过滤方法，先在原始图片集合中获取各个原始图片以及各个原始图片的属性；然后根据各个原始图片的属性，构建出原始图片集合对应的倒排索引；再根据原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；最后根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。也就是说，本申请通过将构建倒排索引应用到图片过滤的场景中，根据原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。因为本申请采用了通过构建倒排索引实现图片过滤的技术手段，克服了现有技术中过滤效率低时间长的技术问题，进而达到了有效地提高过滤效率，缩短过滤时间；明显提升性能，降低成本的技术效果；并且，本申请实施例的技术方案实现简单方便、便于普及，适用范围更广。

实施例三

图6是本申请实施例三提供的图片过滤装置的结构示意图。如图6所示，所述装置600包括：获取模块601、构建模块602和过滤模块603；其中，

所述获取模块601，用于在原始图片集合中获取各个原始图片以及各个原始图片的属性；

所述构建模块602，用于根据各个原始图片的属性，构建出所述原始图片集合对应的倒排索引；

所述获取模块601，还用于根据所述原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；

所述过滤模块603，用于根据待过滤图片集合中的各个待过滤图片以及所述目标属性对应的各个目标图片，将所述待过滤图片集合中的各个待过滤图片进行过滤。

图7是本申请实施例三提供的构建模块的结构示意图。如图7所示，所述构建模块602包括：提取子模块6021和添加子模块6022；其中，

所述提取子模块6021，用于在全部原始图片的属性中提取出任意一个属性作为当前属性；在所述原始图片集合中提取出任意一个原始图片作为当前原始图片；

所述添加子模块6022，用于若所述当前原始图片的属性与所述当前属性相同，则将所述当前原始图片添加到所述当前属性对应的目标图片中；重复执行上述提取所述当前原始图片的操作，直到将所述原始图片集合中与所述当前属性相同的原始图片均被添加到所述当前属性对应的目标图片中；重复执行上述提取所述当前属性的操作，直到将所述原始图片集合中的各个原始图片均被添加到其属性对应的目标图片中。

图8是本申请实施例三提供的过滤模块的结构示意图。如图8所示，所述过滤模块603包括：排序子模块6031和过滤子模块6032；其中，

所述排序子模块6031，用于根据所述待过滤图片集合中的各个待过滤图片的节点编号以及所述目标属性对应的各个目标图片的节点编号，将所述待过滤图片集合中的各个待过滤图片以及所述目标属性对应的各个目标图片分别进行排序；

所述过滤子模块6032，用于根据排序后的各个待过滤图片的节点编号以及所述目标属性对应的各个目标图片的节点编号，将所述待过滤图片集合中的各个待过滤图片进行过滤。

进一步的，所述过滤子模块6032，具体用于按照所述待过滤图片集合中的各个待过滤图片的排列顺序，在所述待过滤图片集合中依次提取出一个待过滤图片作为当前待过滤图片；按照所述目标属性对应的各个目标图片的排列顺序，在所述目标属性对应的各个目标图片中依次提取出一个目标图片作为当前目标图片；若所述当前待过滤图片的节点编号与所述当前目标图片的节点编号相同，则将所述当前待过滤图片作为过滤出的图片；若所述当前待过滤图片的节点编号与所述当前目标图片的节点编号不相同，则将所述当前待过滤图片作为过滤掉的图片；重复执行上述提取所述当前待过滤图片的操作，直到满足预先设置的第一结束筛选条件；重复执行上述提取所述当前目标图片的操作，直到满足预先设置的第二结束筛选条件。

进一步的，所述第一结束筛选条件包括：在所述待过滤图片集合中筛选出与所述当前目标图片的节点编号相同的图片；或者，直到确定出所述待过滤图片集合中任意一个图片的节点编号均与所述当前目标图片的节点编号不相同；所述第二结束筛选条件包括：将所述待过滤图片集中的各个待过滤图片作为所述过滤出的图片或者所述过滤掉的图片。

上述图片过滤装置可执行本申请任意实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本申请任意实施例提供的图片过滤方法。

实施例四

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图9所示，是根据本申请实施例的图片过滤方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图9所示，该电子设备包括：一个或多个处理器901、存储器902，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图9中以一个处理器901为例。

存储器902即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的图片过滤方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的图片过滤方法。

存储器902作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的图片过滤方法对应的程序指令/模块(例如，附图6所示的获取模块601、构建模块602和过滤模块603)。处理器901通过运行存储在存储器902中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的图片过滤方法。

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

图片过滤方法的电子设备还可以包括：输入装置903和输出装置904。处理器901、存储器902、输入装置903和输出装置904可以通过总线或者其他方式连接，图9中以通过总线连接为例。

输入装置903可接收输入的数字或字符信息，以及产生与图片过滤方法的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置904可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

根据本申请实施例的技术方案，先在原始图片集合中获取各个原始图片以及各个原始图片的属性；然后根据各个原始图片的属性，构建出原始图片集合对应的倒排索引；再根据原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；最后根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。也就是说，本申请通过将构建倒排索引应用到图片过滤的场景中，根据原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；根据待过滤图片集合中的各个待过滤图片以及目标属性对应的各个目标图片，将待过滤图片集合中的各个待过滤图片进行过滤。因为本申请采用了通过构建倒排索引实现图片过滤的技术手段，克服了现有技术中过滤效率低时间长的技术问题，进而达到了有效地提高过滤效率，缩短过滤时间；明显提升性能，降低成本的技术效果；并且，本申请实施例的技术方案实现简单方便、便于普及，适用范围更广。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (12)

1.一种图片过滤方法，其特征在于，所述方法包括：

在原始图片集合中获取各个原始图片以及各个原始图片的属性；

根据各个原始图片的属性，构建出所述原始图片集合对应的倒排索引；

根据所述原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；

根据待过滤图片集合中的各个待过滤图片以及所述目标属性对应的各个目标图片，将所述待过滤图片集合中的各个待过滤图片进行过滤。

2.根据权利要求1所述的方法，其特征在于，所述根据各个原始图片的属性，构建出所述原始图片集合对应的倒排索引，包括：

在全部原始图片的属性中提取出任意一个属性作为当前属性；在所述原始图片集合中提取出任意一个原始图片作为当前原始图片；

若所述当前原始图片的属性与所述当前属性相同，则将所述当前原始图片添加到所述当前属性对应的目标图片中；重复执行上述提取所述当前原始图片的操作，直到将所述原始图片集合中与所述当前属性相同的原始图片均被添加到所述当前属性对应的目标图片中；重复执行上述提取所述当前属性的操作，直到将所述原始图片集合中的各个原始图片均被添加到其属性对应的目标图片中。

3.根据权利要求1所述的方法，其特征在于，所述根据待过滤图片集合中的各个待过滤图片以及所述目标属性对应的各个目标图片，将所述待过滤图片集合中的各个待过滤图片进行过滤，包括：

根据所述待过滤图片集合中的各个待过滤图片的节点编号以及所述目标属性对应的各个目标图片的节点编号，将所述待过滤图片集合中的各个待过滤图片以及所述目标属性对应的各个目标图片分别进行排序；

根据排序后的各个待过滤图片的节点编号以及所述目标属性对应的各个目标图片的节点编号，将所述待过滤图片集合中的各个待过滤图片进行过滤。

4.根据权利要求3所述的方法，其特征在于，所述根据排序后的各个待过滤图片的节点编号以及所述目标属性对应的各个目标图片的节点编号，将所述待过滤图片集合中的各个待过滤图片进行过滤，包括：

按照所述待过滤图片集合中的各个待过滤图片的排列顺序，在所述待过滤图片集合中依次提取出一个待过滤图片作为当前待过滤图片；按照所述目标属性对应的各个目标图片的排列顺序，在所述目标属性对应的各个目标图片中依次提取出一个目标图片作为当前目标图片；

若所述当前待过滤图片的节点编号与所述当前目标图片的节点编号相同，则将所述当前待过滤图片作为过滤出的图片；若所述当前待过滤图片的节点编号与所述当前目标图片的节点编号不相同，则将所述当前待过滤图片作为过滤掉的图片；重复执行上述提取所述当前待过滤图片的操作，直到满足预先设置的第一结束筛选条件；重复执行上述提取所述当前目标图片的操作，直到满足预先设置的第二结束筛选条件。

5.根据权利要求4所述的方法，其特征在于，所述第一结束筛选条件包括：在所述待过滤图片集合中筛选出与所述当前目标图片的节点编号相同的图片；或者，直到确定出所述待过滤图片集合中任意一个图片的节点编号均与所述当前目标图片的节点编号不相同；所述第二结束筛选条件包括：将所述待过滤图片集中的各个待过滤图片作为所述过滤出的图片或者所述过滤掉的图片。

6.一种图片过滤装置，其特征在于，所述装置包括：获取模块、构建模块和过滤模块；其中，

所述获取模块，用于在原始图片集合中获取各个原始图片以及各个原始图片的属性；

所述构建模块，用于根据各个原始图片的属性，构建出所述原始图片集合对应的倒排索引；

所述获取模块，还用于根据所述原始图片集合对应的倒排索引，获取目标属性对应的各个目标图片；

所述过滤模块，用于根据待过滤图片集合中的各个待过滤图片以及所述目标属性对应的各个目标图片，将所述待过滤图片集合中的各个待过滤图片进行过滤。

7.根据权利要求6所述的装置，其特征在于，所述构建模块包括：提取子模块和添加子模块；其中，

所述提取子模块，用于在全部原始图片的属性中提取出任意一个属性作为当前属性；在所述原始图片集合中提取出任意一个原始图片作为当前原始图片；

所述添加子模块，用于若所述当前原始图片的属性与所述当前属性相同，则将所述当前原始图片添加到所述当前属性对应的目标图片中；重复执行上述提取所述当前原始图片的操作，直到将所述原始图片集合中与所述当前属性相同的原始图片均被添加到所述当前属性对应的目标图片中；重复执行上述提取所述当前属性的操作，直到将所述原始图片集合中的各个原始图片均被添加到其属性对应的目标图片中。

8.根据权利要求6所述的装置，其特征在于，所述过滤模块包括：排序子模块和过滤子模块；其中，

所述排序子模块，用于根据所述待过滤图片集合中的各个待过滤图片的节点编号以及所述目标属性对应的各个目标图片的节点编号，将所述待过滤图片集合中的各个待过滤图片以及所述目标属性对应的各个目标图片分别进行排序；

所述过滤子模块，用于根据排序后的各个待过滤图片的节点编号以及所述目标属性对应的各个目标图片的节点编号，将所述待过滤图片集合中的各个待过滤图片进行过滤。

9.根据权利要求8所述的装置，其特征在于：

所述过滤子模块，具体用于按照所述待过滤图片集合中的各个待过滤图片的排列顺序，在所述待过滤图片集合中依次提取出一个待过滤图片作为当前待过滤图片；按照所述目标属性对应的各个目标图片的排列顺序，在所述目标属性对应的各个目标图片中依次提取出一个目标图片作为当前目标图片；若所述当前待过滤图片的节点编号与所述当前目标图片的节点编号相同，则将所述当前待过滤图片作为过滤出的图片；若所述当前待过滤图片的节点编号与所述当前目标图片的节点编号不相同，则将所述当前待过滤图片作为过滤掉的图片；重复执行上述提取所述当前待过滤图片的操作，直到满足预先设置的第一结束筛选条件；重复执行上述提取所述当前目标图片的操作，直到满足预先设置的第二结束筛选条件。

10.根据权利要求9所述的装置，其特征在于，所述第一结束筛选条件包括：在所述待过滤图片集合中筛选出与所述当前目标图片的节点编号相同的图片；或者，直到确定出所述待过滤图片集合中任意一个图片的节点编号均与所述当前目标图片的节点编号不相同；所述第二结束筛选条件包括：将所述待过滤图片集中的各个待过滤图片作为所述过滤出的图片或者所述过滤掉的图片。

11.一种电子设备，其特征在于，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-5中任一项所述的方法。

12.一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行权利要求1-5中任一项所述的方法。

Images