基于图像内容的展示对象确定方法、装置、介质及设备制造方法及图纸

本申请提供基于图像内容的展示对象确定方法、装置、介质及设备，涉及信息检索技术领域，尤其涉及如何解决现有技术中确定物体的相似物体效率低等的问题。在本申请中，通过构建搜索树，实现对展示对象的集合中的各展示对象的有序管理，以便于在为图像中的物体查找相似物体(即待推荐展示对象)时，能够更好的进行检索。此外，本申请实施例中，在检索待推荐展示对象时，优先从与图像中的物体相似度高的分类下进行检索，并非对整个展示对象集合进行遍历，故此可以减少计算量，节约处理资源。进一步的，本申请实施例中，达到指定数量时即终止检索，可以进一步有效提高检索效率。

Image content based display object determination method, device, medium and device

The present application provides a method, a device, a medium and a device for determining the display object based on the content of the image, which involves the field of information retrieval technology, in particular the problem of how to solve the low efficiency of the similar objects in the existing technology. In this application, the search tree is built to realize the orderly management of the display objects in the collection of the objects in order to make it easier to search for the objects in the image to find similar objects, that is, to be recommended to be displayed. In addition, in this application example, when the object to be recommended is retrieved, the priority is to retrieve the high similarity between the objects in the image, not traversing the entire collection of objects, thus reducing the amount of calculation and saving the processing resources. Further, in the application example, when the specified number is terminated, the search can be terminated, which can further improve the retrieval efficiency.

【技术实现步骤摘要】
基于图像内容的展示对象确定方法、装置、介质及设备
本申请涉及信息检索
，尤其涉及基于图像内容的展示对象确定方法、装置、介质及设备。
技术介绍
数字图像成为网络和智能设备向用户传递信息的一种主要方式。例如，购物时，以图像的形式展示物体以便于用户了解物体的外形。观看视频时，视频中每帧图像也包含各色的物体，其中有些物体用户可能感兴趣。为了便于用户能够了解图片中的物体及其相似物体，现有技术中通常会提取图片中的物体的特征，然后根据提取的特征，在展示对象的集合中搜索与该物体相似的展示对象推荐给用户。通常，现有技术中在搜索展示对象时，需要根据物体的特征计算图像中的物体与展示对象的集合中每个展示对象的相似度，然后选择相似度排序前N(N为大于0的正整数)的展示对象，推荐给用户。由此可见，现有技术中每次搜索展示对象都是循环遍历整个展示对象的集合，当展示对象的集合中展示对象数量较大时，每检索一个物体的相似物体，都要对整个展示对象的集合进行遍历，计算量巨大，耗时长且浪费处理资源。
技术实现思路
本申请实施例提供基于图像内容的展示对象确定方法、装置、介质及设备，确定图像中的物体的相似物体作为展示对象时，都要对整个展示对象的集合进行遍历，计算量巨大，耗时长且浪费处理资源等的问题。本申请实施例提供的一种基于图像内容的展示对象确定方法，包括：提取待处理图像包含的至少一个物体的特征；针对每个物体，确定该物体的特征与预先构建的搜索树中的分类节点的特征相似度；其中，搜索树用于表征展示对象的集合、每个分类节点用于代表一类物体、每个分类节点包括至少一个叶子节点，在搜索树中分类节点和叶子节点均用于表示展示对象；依照与该物体的特征相似度由高到低的顺序选择分类节点，计算选择的分类节点所包含的叶子节点与该物体的特征相似度，直至计算的叶子节点的数量达到指定数量为止；依据特征相似度由大到小的顺序选择前N个分类节点和叶子节点作为待推荐展示对象，其中，N为正整数，且N小于所述指定数量。本申请另一实施例还提供了一种基于图像内容的展示对象确定装置，包括：特征提取模块，用于提取待处理图像包含的至少一个物体的特征；分类节点对比模块，用于针对每个物体，确定该物体的特征与预先构建的搜索树中的分类节点的特征相似度；其中，搜索树用于表征展示对象的集合、每个分类节点用于代表一类物体、每个分类节点包括至少一个叶子节点，在搜索树中分类节点和叶子节点均用于表示展示对象；相似度确定模块，用于依照与该物体的特征相似度由高到低的顺序选择分类节点，计算选择的分类节点所包含的叶子节点与该物体的特征相似度，直至计算的叶子节点的数量达到指定数量为止；展示对象确定模块，用于依据特征相似度由大到小的顺序选择前N个分类节点和叶子节点作为待推荐展示对象，其中，N为正整数，且N小于所述指定数量。本申请另一实施例还提供了一种计算设备，其包括存储器和处理器，其中，所述存储器用于存储程序指令，所述处理器用于调用所述存储器中存储的程序指令，按照获得的程序指令执行本申请实施例中的任一基于图像内容的展示对象确定方法。本申请另一实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，处理器加载所述计算机可执行指令时执行本申请实施例中的任一基于图像内容的展示对象确定方法。本申请实施例中，通过构建搜索树，实现对展示对象的集合中的各展示对象的有序管理，以便于在为图像中的物体查找相似物体(即待推荐展示对象)时，能够更好的进行检索。此外，本申请实施例中，在检索待推荐展示对象时，优先从与图像中的物体相似度高的分类下进行检索，并非对整个展示对象集合进行遍历，故此可以减少计算量，节约处理资源。进一步的，本申请实施例中，达到指定数量时即终止检索，可以进一步有效提高检索效率。附图说明图1所示为本申请实施例提供的基于图像内容的展示对象确定方法的应用场景示意图；图2所示为本申请实施例一提供的基于图像内容的展示对象确定方法的流程示意图；图3所示为本申请实施例一提供的对展示对象进行分类的示意图；图4所示为本申请实施例一提供的搜索树的结构示意图；图5所示为本申请实施例二提供的基于图像内容的展示对象确定方法的流程示意图；图6所示为本申请实施例三提供的基于图像内容的展示对象确定装置的结构示意图；图7所示为本申请实施例四提供的计算设备的结构示意图。具体实施方式为了便于理解本申请实施例提供的技术方案，下面结合说明书附图对本申请实施例作进一步详细描述。首先参考图1其为本申请实施例提供的基于图像内容的展示对象确定方法的应用场景示意图之一。该场景例如可以包括用户10、智能终端11和服务器12。其中，所述智能终端11中可安装有各种可显示图像的客户端，例如网页浏览器、腾讯视频、购物类应用客户端等。用户可以对智能终端11的客户端执行操作，请求智能终端11的客户端显示图像。例如，请求智能终端11中的腾讯视频播放视频。智能终端11的客户端和服务器12建立通信连接后；根据用户的请求从服务器12获取图像并显示。将显示的图像作为待处理图像，由智能终端11或服务器12执行以下操作：提取待处理图像包含的至少一个物体的特征；提取待处理图像包含的至少一个物体的特征；针对每个物体，确定该物体的特征与预先构建的搜索树中的分类节点的特征相似度；其中，搜索树用于表征展示对象的集合、每个分类节点用于代表一类物体、每个分类节点包括至少一个叶子节点，在搜索树中分类节点和叶子节点均用于表示展示对象；依照与该物体的特征相似度由高到低的顺序选择分类节点，计算选择的分类节点所包含的叶子节点与该物体的特征相似度，直至计算的叶子节点的数量达到指定数量为止；依据特征相似度由大到小的顺序选择前N个分类节点和叶子节点作为待推荐展示对象，其中，N为正整数，且N小于所述指定数量。当然，具体实施时，以上步骤可以一部分由智能终端11执行，一部分由服务器12执行。例如，智能终端可以提取待处理图像包含的至少一个物体的特征后，将提取的各物体的特征发送给服务器12，然后由服务器12执行后续的操作确定出待推荐展示对象。其中，智能终端11和服务器12可通过通信网络进行通信连接，该网络可以为局域网、广域网等。智能终端11可以为手机、平板电脑、笔记本电脑、个人计算机等，服务器12可以为任何能够支持相应的基于图像内容的展示对象确定方法的设备。为便于理解本申请实施例提供的基于图像内容的展示对象确定方法，接下来通过以下实施例对此做进一步说明。实施例一参照图2，为本申请实施例一提供的基于图像内容的展示对象确定方法流程图，包括以下步骤：步骤201：提取待处理图像包含的至少一个物体的特征。步骤202：针对每个物体，确定该物体的特征与预先构建的搜索树中的分类节点的特征相似度；其中，搜索树用于表征展示对象的集合、每个分类节点用于代表一类物体、每个分类节点包括至少一个叶子节点，在搜索树中分类节点和叶子节点均用于表示展示对象。步骤203：依照与该物体的特征相似度由高到低的顺序选择分类节点，计算选择的分类节点所包含的叶子节点与该物体的特征相似度，直至计算的叶子节点的数量达到指定数量为止。例如，按照与图像中的物体的特征相似度由大到小的顺序，分类节点依次为N1、N2、N3、N4。则，先从N1的叶子节点开始计算各叶子节点与物本文档来自技高网...

【技术保护点】
1.一种基于图像内容的展示对象确定方法，其特征在于，所述方法包括：提取待处理图像包含的至少一个物体的特征；针对每个物体，确定该物体的特征与预先构建的搜索树中的分类节点的特征相似度；其中，搜索树用于表征展示对象的集合、每个分类节点用于代表一类物体、每个分类节点包括至少一个叶子节点，在搜索树中分类节点和叶子节点均用于表示展示对象；依照与该物体的特征相似度由高到低的顺序选择分类节点，计算选择的分类节点所包含的叶子节点与该物体的特征相似度，直至计算的叶子节点的数量达到指定数量为止；依据特征相似度由大到小的顺序选择前N个分类节点和叶子节点作为待推荐展示对象，其中，N为正整数，且N小于所述指定数量。

【技术特征摘要】
1.一种基于图像内容的展示对象确定方法，其特征在于，所述方法包括：提取待处理图像包含的至少一个物体的特征；针对每个物体，确定该物体的特征与预先构建的搜索树中的分类节点的特征相似度；其中，搜索树用于表征展示对象的集合、每个分类节点用于代表一类物体、每个分类节点包括至少一个叶子节点，在搜索树中分类节点和叶子节点均用于表示展示对象；依照与该物体的特征相似度由高到低的顺序选择分类节点，计算选择的分类节点所包含的叶子节点与该物体的特征相似度，直至计算的叶子节点的数量达到指定数量为止；依据特征相似度由大到小的顺序选择前N个分类节点和叶子节点作为待推荐展示对象，其中，N为正整数，且N小于所述指定数量。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据以下方法构建搜索树：基于聚类分析方法，对展示对象集合中的展示对象进行分类，其中，将展示对象之间的特征相似度大于指定相似度的展示对象分为一类；对于每一类展示对象，确定该类展示对象中与聚类中心距离最近的展示对象作为用于表征该类展示对象的分类节点；并，将该类展示对象中除分类节点之外的展示对象作为该分类节点的叶子节点。3.根据权利要求2所述的方法，其特征在于，依照与该物体的特征相似度由高到低的顺序选择分类节点，计算选择的分类节点所包含的叶子节点与该物体的特征相似度，直至计算的叶子节点的数量达到指定数量为止，具体包括：将分类节点作为分类集合；从分类集合中选取与物体的特征相似度最大的分类节点；从选取的分类节点中选取一个叶子节点，计算该叶子节点与该物体的特征相似度，并将选取叶子节点的次数增加指定值；判断选取叶子节点的次数是否达到指定数量；若达到指定数量，则执行从计算了特征相似度的用于表示展示对象的节点中，依据特征相似度由大到小的顺序选择前预设数量的节点作为待推荐展示对象的操作；若未达到指定数量，则判断选取的分类节点中是否还有未与该物体计算特征相似度的叶子节点；若有，则返回执行从选取的分类节点中选取一个叶子节点，计算该叶子节点与该物体的特征相似度，并将选取叶子节点的次数增加指定值的操作；若没有，则将选取的分类节点从分类集合中删除，并返回执行从分类集合中选取与物体的特征相似度最大的分类节点的步骤。4.根据权利要求3所述的方法，其特征在于，从选取的分类节点中选取一个叶子节点，具体包括：从选取的分类节点的指定叶子节点中，选取与该分类节点的特征相似度最大的叶子节点，其中，指定叶子节点为未与该物体计算特征相似度的叶子节点。5.根据权利要求2-4中任一所述的方法，其特征在于，所述方法还包括：根据分类节点的特征，计算分类节点的聚类中心；从分类节点中选取与分类节点的聚类中心距离最近的分类节点作为搜索树中的根节点；并将除根节点之外的分类节点作为根节点的子节点，并将子节点作为搜索树中的分类节点；其中，根节点、分类节点和叶子节点均表示展示对象；提取待处理图像包含的物体的特征之后，所述方法还包括：计算该物体的特征与根节点的特征相似度。6.一种基于图像内容的展示对象确定装置，其特征在于，所述装置包括：特征提取模块，用于提取待处理图像包含的至少一个物体的特征；分类节点对比模块，用于针对每个物体，确定该物体的特征与预先构建的搜索树中的分类节点的特征相似度；其中，搜索树用于表征展示对象的集合、每个分类节点用于代表一类物体、每个分类节点包括至少一个叶子节点，在搜索树中分类节点和叶...

【专利技术属性】
技术研发人员：欧彦麟，芦清林，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44