批量生成低重复度素材组合方案的方法、装置及电子设备

技术领域

本发明涉及内容创作技术领域，尤其是一种批量生成低重复度素材组合方案的方法、装置及电子设备。

背景技术

在各种内容创作，如广告、设计、图文组合、视频合成和其他内容创作中，经常需要生成一批具有一定多样性的低重复度素材组合方案。这些方案需要满足特定条件，如格式、主题、风格和内容等方面的要求。在现有的技术中，生成低重复度素材组合方案通常需要大量的人工设计和创意，耗时且成本高。因此，需要一种批量生成低重复度素材组合方案的方法。如果穷举所有排列组合，例如使用回溯法，需要大量计算和存储才能给出少量满足重复度要求的素材组合方案，如果素材量大则计算成本成指数级上升。因此，需要一种经过少量计算即能大量生成满足重复度要求的有效素材组合方案的方法。

发明内容

针对上述问题，本发明提供一种批量生成低重复度素材组合方案的方法方法、装置、电子设备及介质，通过较少计算量就能生成有效的素材组合方案，具有效率高和准确性好的优点。

本发明的目的之一在于提供一种批量生成低重复度素材组合方案的方法，包括以下步骤：

S1初始化数据：初始化每个素材参与的组合方案列表、坑位未使用过的素材列表、坑位对应的黑名单素材；

S2循环生成组合方案：循环步骤S2.1.-S2.3生成一个组合方案，直到已生成组合方案的数量满足期望生成组合方案的数量；

S2.1循环坑位选择素材：循环执行步骤S2.1.1-S2.1.9选择单个坑位的素材，直到所有坑位都完成素材选择；

S2.1.1本坑位存在未使用过的素材：首先选择未使用过的素材；

S2.1.2排除其他坑位已使用过的素材：排除本组合方案其他坑位已经使用过的素材，避免素材组合方案中出现重复素材；

S2.1.3排除已纳入坑位黑名单的素材：已知继续使用坑位黑名单的素材不会产生满足重复率要求的素材组合方案，排除已纳入坑位黑名单的素材可以产生新的素材组合方案；

S2.1.4计算素材重复度：计算素材重复度，素材的重复度是素材参与过的所有组合方案和当前组合方案的重复度的最大值；

S2.1.5判断是否存在满足重复度的素材：存在满足重复度的素材执行步骤S2.1.6，不存在则跳到步骤S2.1.8；

S2.1.6挑选重复度最低且使用次数最少的素材：优先看重复度最低，再看使用次数最少，挑选出的素材为局部最优解；

S2.1.7增加此素材参与过的组合方案和当前组合方案的重复度：增量值为坑位的权重占比，并跳到步骤S2.1；

S2.1.8连续失败次数加1并将素材加入坑位黑名单：将素材失败次数加1，允许连续失败N次再加入坑位黑名单，探索其他可行的素材组合方案；

S2.1.9连续失败次数达到上限停止生成素材：达到上限说明其他可行的素材组合方案不存在或者计算成本太大，直接停止生成素材，未达到上限则跳到步骤S2.1；

S2.2素材组合方案关联到已参与的组合方案中：每个计算成功的素材组合方案都会关联到方案中的素材的已参与的组合列表中，用于步骤S2.1.4计算素材的重复度；

S2.3连续失败次数置0并清空所有坑位黑名单：有新的素材组合方案产生，重置连续失败次数和坑位黑名单，后续生成素材组合方案再进行尝试。

进一步地，所述步骤S2.1.1中，在单个坑位选择未使用过的素材后，不进行步骤S2.1.2-S2.1.9，直接进行下一个坑位的计算。

进一步地，所述步骤S2.1.1包括如下步骤：

S2.1.1.1在未使用过的素材中取一个并记为已使用：在挑选素材时直接从队列中取一个素材，减少无意义的计算；

S2.1.1.2本组合方案中已使用过此素材：使用过则回到步骤S2.1.1，未使用过则跳到步骤S2.1.7。

进一步地，所述步骤S2.1.1.1中，在素材标记为已使用后，将该素材从该坑位从未使用过的素材列表中剔除，实现坑位未使用过的素材列表更新。

进一步地，所述步骤S2.1.4中，在一次组合方案生成中，每个坑位确认使用素材后，都会增加素材参与过的每个组合方案和当前组合方案的重复度。

本发明的目的之二在于提供一种批量生成低重复度素材组合方案的装置，包括：

信息读取模块，用于读取初始化数据，包括每个素材参与的组合方案列表、坑位未使用过的素材列表、坑位对应的黑名单素材；

循环计算模块，用于按设置参数，循环选择单个坑位的素材，计算素材重复度，挑选重复度最低且使用次数最少的素材，生成组合方案，以及在计算成功后增加素材重复度，并将素材组合方案关联到已参与的组合方案中，素材连续失败N次后加入坑位黑名单，连续失败数量超上限后停止生成素材；

判断模块，用于循环计算中，判断素材在各个坑位是否使用过，是否已纳入坑位黑名单，以及是否满足素材重复度要求；

输出模块，输出生成的各个素材组合方案，将结果在用户端界面显示。

本发明的目的之三在于提供一种电子设备，其包括存储器和处理器，所处存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行本发明提供的方法。

本发明的目的之四在于提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被设置为运行时执行执行本发明提供的方法。

本发明的有益效果为：1.经过少量计算即能生成满足重复度要求的大量有效素材组合方案。2.支持通过最大重复度推算出可生成的最大素材组合方案数量。3.支持通过指定的最大素材组合方案数量预估出最小的素材组合方案任务重复度。4.计算耗时受入参的变化产生的影响比较稳定。5.所提供的装置、电子设备和存储介质，均具有结构简单、操作方便、运行稳定、效率高的优点。

附图说明

图1为本发明一种批量生成低重复度素材组合方案的方法工作流程图；

图2为本发明的方法应用于视频合成生成指定坑位及重复度的计算入参及结果说明图；

图3为本发明一种批量生成低重复度素材组合方案的装置结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的说明。

如图1所示，本发明提供的一种批量生成低重复度素材组合方案的方法，包括以下步骤：

S1初始化数据：初始化每个素材参与的组合方案列表、坑位未使用过的素材列表、坑位对应的黑名单素材；

S2循环生成组合方案：循环执行步骤S2.1.-S2.3生成一个组合方案，直到已生成组合方案数量达到期望数量；

S2.1循环坑位选择素材：循环执行步骤S2.1.1-S2.1.9选择单个坑位的素材，直到所有坑位都完成素材选择，生成1个新的素材组合方案；

S2.1.1本坑位存在未使用过的素材：优先选择未使用过的素材，未使用过的素材代表着素材重复度为0，因而不通过S2.1.2-S2.1.9步骤的计算就完成本坑位的素材选择，提高计算速度，从而快速生成满足重复度要求的新素材组合方案；

S2.1.1.1在未使用过的素材中取一个并记为已使用：在挑选素材时直接从队列中取一个素材，减少无意义的计算，通过选择未使用过的素材后将其标记为已使用，就可将该素材从该坑位从未使用过的素材列表中剔除，从而实现坑位未使用过的素材列表更新，提高后续计算效率；

S2.1.1.2本组合方案中已使用过此素材：使用过则回到步骤S2.1.1，未使用过则跳到步骤S2.1.7；

S2.1.2排除本组合方案中其他坑位已使用过的素材：排除本组合方案其他坑位已经使用过的素材，避免素材组合方案中出现重复素材；

S2.1.3排除已纳入坑位黑名单的素材：已知继续使用坑位黑名单的素材不会产生满足重复率要求的素材组合方案，排除已纳入坑位黑名单的素材可以产生新的素材组合方案；

S2.1.4计算素材重复度：素材的重复度是素材参与过的所有组合方案和当前组合方案的重复度的最大值，每个计算成功的素材组合方案都会关联到方案中的素材的已参与的组合列表中，在一次组合方案生成中，每个坑位确认使用素材后，都会增加素材参与过的每个组合方案和当前组合方案的重复度；

S2.1.5判断是否存在满足重复度的素材：存在满足重复度的素材执行步骤S2.1.6，不存在则跳到步骤S2.1.8；

S2.1.6挑选重复度最低且使用次数最少的素材：优先看重复度最低，再看使用次数最少，挑选出的素材为局部最优解；

S2.1.7增加此素材参与过的组合方案和当前组合方案的重复度：增量值为坑位的权重占比，并跳到步骤S2.1；

S2.1.8连续失败次数加1并将素材加入坑位黑名单：允许连续失败N次，素材加入坑位黑名单，然后探索其他可行的素材组合方案；

S2.1.9连续失败次数达到上限停止生成素材：达到上限说明其他可行的素材组合方案不存在或者计算成本太大，直接停止生成素材，未达到上限则跳到步骤S2.1；

S2.2素材组合方案关联到素材参与的素材组合方案中：用于步骤S2.1.4计算素材的重复度；

S2.3连续失败次数置0并清空所有坑位黑名单：有新的素材组合方案产生，通过重置连续失败次数和坑位黑名单，后续生成素材组合方案可以尝试。由于每次产生新的素材方案后，整个计算的上下文有了变化，之前最低重复度的素材可能不能满足条件，因此，通过重置连续失败次数和坑位黑名单，既能保障运行可靠性，也能有效地提高计算效率。

如图2所示，将本发明提供的方法应用于视频内容剪辑的制作，初始状态下：一段剪辑视频模版有A、B、C、D、E、F共6个坑位，对应的坑位权重占比(时长占比)为5％、10％、10％、25％、30％、20％，对应的坑位可用素材数量为2、3、4、2、10、3个，限制生成的素材组合方案任务的重复度不超过30％。通过此方法计算，最多能生成的素材组合方案数量为6，素材组合方案任务重复度为30％，方案列表及每个坑位挑选的素材详见附图。

本发明提供的方法，在给定坑位列表(包含每个坑位的权重占比、每个坑位可用素材列表)和最大素材组合方案任务重复度的条件下，通过使用合理的数据结构及算法，在和最优解相差不大的情况下，能够快速生成更多的素材组合方案，具有计算量少、控制方便、运行稳定和结果准确的优点。

可以理解的是，在本发明涉及的流程中或者附图的流程图中示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以不同于此处的顺序执行所示出或描述的步骤。

进一步地，本发明还提供了如图3所示的一种批量生成低重复度素材组合方案的装置，包括：

信息读取模块，用于读取初始化数据，包括每个素材参与的组合方案列表、坑位未使用过的素材列表、坑位对应的黑名单素材；

循环计算模块，用于按设置参数(坑位权重占比、最大重复度、最大失败次数等)，循环选择单个坑位的素材，计算素材重复度，挑选重复度最低且使用次数最少的素材，生成组合方案，以及在计算成功后增加素材重复度，并将素材组合方案关联到已参与的组合方案中，素材连续失败N次后加入坑位黑名单，连续失败数量超上限后停止生成素材；

判断模块，用于循环计算中，判断素材在各个坑位是否使用过，是否已纳入坑位黑名单，以及是否满足素材重复度要求；

输出模块，输出生成的各个素材组合方案，将结果在用户端界面显示。

进一步地，本发明提供一种电子设备，该电子设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该电子设备的处理器用于提供计算和控制能力。该电子设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该电子设备的数据库用于存储数据。该电子设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行来实现上述实施例的批量生成低重复度素材组合方案的方法。

进一步地，本发明提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被设置为运行时执行执行上述实施例的批量生成低重复度素材组合方案的方法。

基于上述设计，使得本发明所提供的装置、电子设备和介质，只需少量计算，就能实现素材组合方案的批量生成，并具有结构简单、易操作、稳定性好和速度快的优点。

需要说明的是，本发明提供的装置中各个模块可以是功能模块也可以是程序模块，既可以通过软件来实现，也可以通过硬件来实现。对于通过硬件来实现的模块而言，上述各个模块可以位于同一处理器中；或者上述各个模块还可以按照任意组合的形式分别位于不同的处理器中。

与此同时，本发明提供的方法可以通过计算机程序来指令相关的硬件来完成，该计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如本发明提供的各项方法的流程。并且本发明中的存储器、存储、数据库或其它介质，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。虽然本发明对于装置、电子设备和介质的描述较为简洁，但通过计算机程序来实现本发明的方法、流程的软件、硬件以及内部模块的组合，只要不存在矛盾，均应理解为在本发明的说明书记载范围内。

应对明确的是，本发明提供的上述实施例仅仅是本发明的较佳实施例，并非用来限定本发明的保护范围，在上述实施例的基础上所作出的等同变换均属于本发明的保护范围。