CN114666657B - 一种视频剪辑方法、装置、电子设备及存储介质 - Google Patents

Abstract

本公开关于一种视频剪辑方法、装置、电子设备及存储介质，能够提高电子设备对多个视频片段进行剪辑，得到完整视频的效率。包括：获取参考视频和m个目标视频片段，并从参考视频中提取得到n个参考视频片段；分别确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度；根据相似度，从m个目标视频片段和n个参考视频片段中，确定出具有一一对应关系的p个目标视频片段和p个参考视频片段；根据p个参考视频片段在参考视频中的排列顺序，确定与p个参考视频片段相对应的p个目标视频片段的排列顺序，并基于p个目标视频片段的排列顺序对p个目标视频片段进行剪辑处理，得到目标视频。

Description

一种视频剪辑方法、装置、电子设备及存储介质

技术领域

本公开涉及网络技术领域，尤其涉及一种视频剪辑方法、装置、电子设备及存储介质。

背景技术

当前，用户对象在日常生活中可以通过拍摄短视频(视频片段)的方式记录生活中的画面，并且可以在拍摄得到多个短视频素材之后，通过视频剪辑类应用程序对该多个短视频素材进行视频剪辑拼接得到一个微录(video log，vlog)，从而可以将剪辑得到的vlog发布到短视频平台进行分享。

然而上述方法中，在用户对象拍摄得到多个短视频素材之后，需要用户对象手动的对视频片段进行剪辑处理，才能得到拼接后的vlog。在这种情况下，用户对象需要具备一定的视频剪辑经验，对于某些不具备视频剪辑经验的用户对象而言，不知道如何选取合适的视频片段并以何种顺序进行组合，无法得到剪辑效果较好的vlog。从而电子设备对多个视频片段进行剪辑，得到vlog的效率较低。

发明内容

本公开提供一种视频剪辑方法、装置、电子设备及存储介质，能够提高电子设备对多个视频片段进行剪辑，得到完整视频的效率。本公开的技术方案如下：

根据本公开的第一方面，提供一种视频剪辑方法，该方法包括：获取参考视频和m个目标视频片段，并从参考视频中提取得到n个参考视频片段；m和n均为正整数；分别确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度；根据相似度，从m个目标视频片段和n个参考视频片段中，确定出具有一一对应关系的p个目标视频片段和p个参考视频片段；p个目标视频片段中的一个目标视频片段对应p个参考视频片段中的一个参考视频片段，p为m和n中的最小值；根据p个参考视频片段在参考视频中的排列顺序，确定与p个参考视频片段相对应的p个目标视频片段的排列顺序，并基于p个目标视频片段的排列顺序对p个目标视频片段进行剪辑处理，得到目标视频。

由上可知，在需要对多个视频片段进行编辑处理，以合成得到一个合成视频的情况下，可以通过获取参考视频和待合成的m个目标视频片段，并从参考视频中提取得到n个参考视频片段；进一步的，分别确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度；并根据相似度，从m个目标视频片段和n个参考视频片段中，确定出具有一一对应关系的p个目标视频片段和p个参考视频片段；最终根据p个参考视频片段在参考视频中的排列顺序，确定与p个参考视频片段相对应的p个目标视频片段的排列顺序，并基于p个目标视频片段的排列顺序对p个目标视频片段进行剪辑处理，得到目标视频。通过这种实现方式，电子设备可以根据获取的参考视频和待合成的m个目标视频片段，自动进行剪辑处理得到合成视频，而无需用户对象逐步手动的对视频片段进行剪辑操作，才能触发电子设备对多个视频片段进行剪辑处理得到拼接后的合成视频。从而可以提高电子设备对多个视频片段进行剪辑处理，得到合成视频的效率。

可选地，在上述“从参考视频中提取得到n个参考视频片段”的方法之前，具体还包括：根据n个参考视频片段包括的视频内容，在参考视频中添加n个标记；每个标记用于标记一个参考视频片段在参考视频中的起始位置；并且，上述“从参考视频中提取得到n个参考视频片段”的方法具体包括：根据n个标记从参考视频中提取得到n个参考视频片段。

由上可知，可以根据n个参考视频片段包括的视频内容，在参考视频中添加n个标记，以通过n个标记指示一个参考视频片段在参考视频中的起始位置，从而可以根据n个标记从参考视频中提取得到n个参考视频片段。通过这种实现方式，可以准确的从参考视频中提取得到n个参考视频片段。

可选地，上述“分别确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度”的方法具体包括：针对m个目标视频片段和n个参考视频片段中的每个视频片段，从每个视频片段中提取多帧目标图像，得到每个视频片段对应的图像集合；将m个目标视频片段和n个参考视频片段对应的多个图像集合中包括的全部目标图像进行聚类处理，得到多个图像类别；确定每个图像集合中包括的，每个图像类别所对应的图像数量与图像集合所对应的图像总数量的比值；根据每个图像集合中包括的多个图像类别所对应的多个比值，确定每个图像集合所对应的特征向量，并根据每个图像集合所对应的特征向量，确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度。

由上可知，可以从m个目标视频片段和n个参考视频片段中的每个视频片段中分别提取多帧目标图像，得到每个视频片段对应的图像集合，并进一步的将全部图像合集中包括的全部目标图像进行聚类处理，得到多个图像类别；从而进一步的确定每个图像集合中包括的，每个图像类别所对应的图像数量与图像集合所对应的图像总数量的比值，以根据这些比值，确定每个图像集合所对应的特征向量，从而根据每个图像集合所对应的特征向量，进一步的确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度。通过这种实现方式，可以准确的确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度。

可选地，上述“根据相似度，从m个目标视频片段和n个参考视频片段中，确定出具有一一对应关系的p个目标视频片段和p个参考视频片段”的方法具体包括：从相似度中确定出第一最高相似度，并确定第一最高相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系；第一目标视频片段和第一参考视频片段分别为m个目标视频片段和n个参考视频片段中的视频片段；从相似度中删除第一目标视频片段和第一参考视频片段所对应的全部相似度，得到第一剩余相似度；从第一剩余相似度中确定出第二最高相似度，并确定第二最高相似度所对应的第二目标视频片段和第二参考视频片段之间存在对应关系；从第一剩余相似度中删除第二目标视频片段和第二参考视频片段所对应的全部相似度，得到第二剩余相似度；循环执行此步骤，直至确定出具有一一对应关系的p个目标视频片段和p个参考视频片段。

由上可知，可以通过从相似度中确定出一个最高的相似度，并确定该最高的相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系，并从相似度中删除第一目标视频片段和第一参考视频片段所对应的全部相似度，得到剩余的相似度；进一步的，从剩余的相似度中再次确定出一个最高的相似度，并再次确定该最高的相似度所对应的第二目标视频片段和第二参考视频片段之间存在对应关系，以及再次从剩余的相似度中删除第二目标视频片段和第二参考视频片段所对应的全部相似度，得到进一步剩余的相似度；通过循环执行这些步骤，可以确定出具有一一对应关系的p个目标视频片段和p个参考视频片段。通过这种实现方式，可以准确的确定出具有一一对应关系的p个目标视频片段和p个参考视频片段。

可选地，最高相似度包括第一子相似度和第二子相似度，第一子相似度和第二子相似度相等，第一子相似度为第一目标视频片段和第一参考视频片段对应的相似度，第二子相似度为第一目标视频片段和第三参考视频片段对应的相似度；上述“确定第一最高相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系”的方法具体包括：在确定第一参考视频片段所对应的第二高相似度小于第三参考视频片段所对应的第二高相似度的情况下，确定第一子相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系。

由上可知，在最高相似度包括第一子相似度和第二子相似度，且第一子相似度和第二子相似度相等的情况下，可以进一步的确定第一参考视频片段所对应的第二高相似度与第三参考视频片段所对应的第二高相似度的大小关系，从而在确定第一参考视频片段所对应的第二高相似度小于第三参考视频片段所对应的第二高相似度的情况下，确定第一子相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系。通过这种实现方式，可以在最高相似度包括两个相等的相似度的情况下，准确的确定出具有对应关系的一个目标视频片段和一个参考视频片段。

可选地，上述“基于p个目标视频片段的排列顺序对p个目标视频片段进行剪辑处理，得到目标视频”的方法具体包括：在p个目标视频片段中任一目标视频片段的时长，大于任一目标视频片段所对应的参考视频片段的目标时长，则对任一目标视频片段进行剪辑处理，从任一目标视频片段中选取与对应的参考视频片段相似度最高的部分片段，调整任一目标视频片段的时长为目标时长；基于p个目标视频片段的排列顺序，对视频时长调整后的p个目标视频片段进行剪辑处理，得到目标视频。

由上可知，在p个目标视频片段中任一目标视频片段的时长，大于任一目标视频片段所对应的参考视频片段的目标时长时，可以对任一目标视频片段进行剪辑处理，以从任一目标视频片段中选取与对应的参考视频片段相似度最高的部分片段，达到调整任一目标视频片段的时长为目标时长的效果，从而基于p个目标视频片段的排列顺序，对视频时长调整后的p个目标视频片段进行剪辑处理，得到目标视频。通过这种实现方式，给出一种调整标视频片段时长的方法，从而可以提高对多个目标视频片段进行剪辑处理，得到目标视频的效果。

可选地，上述“基于p个目标视频片段的排列顺序，对视频时长调整后的p个目标视频片段进行剪辑处理，得到目标视频”的方法具体包括：基于p个目标视频片段的排列顺序，对视频时长调整后的p个目标视频片段进行排序，并在排序后的p个目标视频片段中每相邻的两个目标视频片段之间插入转场特效；对排序后的p个目标视频片段和转场特效进行视频合成处理，得到目标视频。

由上可知，还可以在排序后的p个目标视频片段中每相邻的两个目标视频片段之间插入转场特效，从而对排序后的p个目标视频片段和转场特效进行视频合成处理，得到目标视频。通过这种实现方式，可以进一步的通过在每相邻的两个目标视频片段之间插入转场特效，提高对多个目标视频片段进行剪辑处理，得到目标视频的效果。

可选地，上述“获取参考视频和m个目标视频片段，并从参考视频中提取得到n个参考视频片段”的方法具体包括：根据用户对象的选取操作从模板库中获取参考视频；模板库中包括多个参考视频，多个参考视频均为通过多个视频片段所组成的视频，多个参考视频包括用户对象添加至模板库中的视频；根据用户对象的输入操作，从电子设备中获取m个目标视频片段；m个目标视频片段为电子设备所拍摄的视频片段。

由上可知，用户对象可以预先在模板库中添加多个通过多个视频片段所组成的参考视频，从而在需要对m个目标视频片段进行剪辑处理时，触发电子设备直接从包括多个参考视频的模板库中获取参考视频；并在根据用户对象的输入操作，从电子设备中获取电子设备所拍摄的m个目标视频片段之后，对m个目标视频片段进行剪辑处理。通过这种实现方式，可以预先建立模板库，以在需要对m个目标视频片段进行剪辑处理时，可以直接从模板库中获取参考视频，提高了电子设备对多个视频片段进行剪辑处理，得到合成视频的效率。

根据本公开的第二方面，提供一种视频剪辑装置，该视频剪辑装置包括：获取单元、确定单元和处理单元；获取单元，被配置为执行获取参考视频和m个目标视频片段，并从参考视频中提取得到n个参考视频片段；m和n均为正整数；确定单元，被配置为执行分别确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度；确定单元，还被配置为执行根据相似度，从m个目标视频片段和n个参考视频片段中，确定出具有一一对应关系的p个目标视频片段和p个参考视频片段；p个目标视频片段中的一个目标视频片段对应p个参考视频片段中的一个参考视频片段，p为m和n中的最小值；确定单元，还被配置为执行根据p个参考视频片段在参考视频中的排列顺序，确定与p个参考视频片段相对应的p个目标视频片段的排列顺序；处理单元，被配置为执行基于p个目标视频片段的排列顺序对p个目标视频片段进行剪辑处理，得到目标视频。

可选地，处理单元，被配置为执行根据n个参考视频片段包括的视频内容，在参考视频中添加n个标记；每个标记用于标记一个参考视频片段在参考视频中的起始位置；获取单元，被配置为执行根据n个标记从参考视频中提取得到n个参考视频片段。

可选地，获取单元，被配置为执行针对m个目标视频片段和n个参考视频片段中的每个视频片段，从每个视频片段中提取多帧目标图像，得到每个视频片段对应的图像集合；处理单元，被配置为执行将m个目标视频片段和n个参考视频片段对应的多个图像集合中包括的全部目标图像进行聚类处理，得到多个图像类别；确定单元，被配置为执行确定每个图像集合中包括的，每个图像类别所对应的图像数量与图像集合所对应的图像总数量的比值；确定单元，被配置为执行根据每个图像集合中包括的多个图像类别所对应的多个比值，确定每个图像集合所对应的特征向量，并根据每个图像集合所对应的特征向量，确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度。

可选地，确定单元，被配置为执行从相似度中确定出第一最高相似度，并确定第一最高相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系；第一目标视频片段和第一参考视频片段分别为m个目标视频片段和n个参考视频片段中的视频片段；处理单元，被配置为执行从相似度中删除第一目标视频片段和第一参考视频片段所对应的全部相似度，得到第一剩余相似度；处理单元，被配置为执行从第一剩余相似度中确定出第二最高相似度，并确定第二最高相似度所对应的第二目标视频片段和第二参考视频片段之间存在对应关系；从第一剩余相似度中删除第二目标视频片段和第二参考视频片段所对应的全部相似度，得到第二剩余相似度；循环执行此步骤，直至确定出具有一一对应关系的p个目标视频片段和p个参考视频片段。

可选地，最高相似度包括第一子相似度和第二子相似度，第一子相似度和第二子相似度相等，第一子相似度为第一目标视频片段和第一参考视频片段对应的相似度，第二子相似度为第一目标视频片段和第三参考视频片段对应的相似度；确定单元，被配置为执行在确定第一参考视频片段所对应的第二高相似度小于第三参考视频片段所对应的第二高相似度的情况下，确定第一子相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系。

可选地，处理单元，被配置为执行在p个目标视频片段中任一目标视频片段的时长，大于任一目标视频片段所对应的参考视频片段的目标时长，则对任一目标视频片段进行剪辑处理，从任一目标视频片段中选取与对应的参考视频片段相似度最高的部分片段，调整任一目标视频片段的时长为目标时长；处理单元，被配置为执行基于p个目标视频片段的排列顺序，对视频时长调整后的p个目标视频片段进行剪辑处理，得到目标视频。

可选地，处理单元，被配置为执行基于p个目标视频片段的排列顺序，对视频时长调整后的p个目标视频片段进行排序，并在排序后的p个目标视频片段中每相邻的两个目标视频片段之间插入转场特效；处理单元，被配置为执行对排序后的p个目标视频片段和转场特效进行视频合成处理，得到目标视频。

可选地，获取单元，被配置为执行根据用户对象的选取操作从模板库中获取参考视频；模板库中包括多个参考视频，多个参考视频均为通过多个视频片段所组成的视频，多个参考视频包括用户对象添加至模板库中的视频；获取单元，被配置为执行根据用户对象的输入操作，从电子设备中获取m个目标视频片段；m个目标视频片段为电子设备所拍摄的视频片段。

根据本公开的第三方面，提供一种电子设备，电子设备包括：

处理器；用于存储处理器可执行指令的存储器；其中，处理器被配置为执行指令，以实现上述第一方面中任一种可选地视频剪辑方法。

根据本公开的第四方面，提供一种计算机可读存储介质，计算机可读存储介质上存储有指令，当计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行上述第一方面中任一种可选地视频剪辑方法。

根据本公开的第五方面，提供一种计算机程序产品，包括指令，指令被电子设备的处理器执行时实现如第一方面中任一种可选地视频剪辑方法。

根据本公开的第六方面，本公开提供一种芯片，芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现如第一方面中任一种可选地视频剪辑方法。

本公开提供的技术方案至少带来以下有益效果：

基于上述任一方面，本公开中，在需要对多个视频片段进行编辑处理，以合成得到一个合成视频的情况下，可以通过获取参考视频和待合成的m个目标视频片段，并从参考视频中提取得到n个参考视频片段；进一步的，分别确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度；并根据相似度，从m个目标视频片段和n个参考视频片段中，确定出具有一一对应关系的p个目标视频片段和p个参考视频片段；最终根据p个参考视频片段在参考视频中的排列顺序，确定与p个参考视频片段相对应的p个目标视频片段的排列顺序，并基于p个目标视频片段的排列顺序对p个目标视频片段进行剪辑处理，得到目标视频。通过这种实现方式，电子设备可以根据获取的参考视频和待合成的m个目标视频片段，自动进行剪辑处理得到合成视频，而无需用户对象逐步手动的对视频片段进行剪辑操作，才能触发电子设备对多个视频片段进行剪辑处理得到拼接后的合成视频。从而可以提高电子设备对多个视频片段进行剪辑处理，得到合成视频的效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理，并不构成对本公开的不当限定。

图1是根据本公开实施例示出的一种视频剪辑系统示意图；

图2是根据本公开实施例示出的一种视频剪辑方法的流程示意图；

图3是根据本公开实施例示出的另一种视频剪辑方法的流程示意图；

图4是根据本公开实施例示出的又一种视频剪辑方法的流程示意图；

图5是根据本公开实施例示出的又一种视频剪辑方法的流程示意图；

图6是根据本公开实施例示出的又一种视频剪辑方法的流程示意图；

图7是根据本公开实施例示出的又一种视频剪辑方法的流程示意图；

图8是根据本公开实施例示出的又一种视频剪辑方法的流程示意图；

图9是根据本公开实施例示出的又一种视频剪辑方法的流程示意图；

图10是根据本公开实施例示出的一种视频剪辑装置的结构示意图；

图11是根据本公开实施例示出的另一种视频剪辑装置的结构示意图。

具体实施方式

为了使本领域普通人员更好地理解本公开的技术方案，下面将结合附图，对本公开实施例中的技术方案进行清楚、完整地描述。

需要说明的是，本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

首先，对本公开实施例的应用场景进行介绍。在现有的技术方案中，当用户对象通过电子设备拍摄得到多个视频素材片段，并需要将该多个视频素材片段进行剪辑处理合成得到一段vlog的时候，用户对象可能不知道如何选取合适的片段并以何种顺序进行组合，受限于用户对象的剪辑水平，用户对象无法按照自己的想法通过视频剪辑应用程序对多个视频素材片段进行剪辑处理；即使用户对象参考一些优质的vlog(其他用户对象已经剪辑处理好的vlog)，也需要用户对象自己动手操作，并且不一定能从多个视频素材片段中挑选出合适的片段进行剪辑处理。因此现有技术方案中，通过电子设备对多个视频素材片段进行剪辑处理得到合成视频，对于没有视频剪辑经验的用户对象来说，使用体验较差，从而电子设备对多个视频片段进行剪辑，得到完整视频的效率较低。

为了解决上述问题，本公开实施例提供一种视频剪辑方法，在需要对多个视频片段进行编辑处理，以合成得到一个合成视频的情况下，可以通过获取参考视频和待合成的m个目标视频片段，并从参考视频中提取得到n个参考视频片段；进一步的，分别确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度；并根据相似度，从m个目标视频片段和n个参考视频片段中，确定出具有一一对应关系的p个目标视频片段和p个参考视频片段；最终根据p个参考视频片段在参考视频中的排列顺序，确定与p个参考视频片段相对应的p个目标视频片段的排列顺序，并基于p个目标视频片段的排列顺序对p个目标视频片段进行剪辑处理，得到目标视频。通过这种实现方式，电子设备可以根据获取的参考视频和待合成的m个目标视频片段，自动进行剪辑处理得到合成视频，而无需用户对象逐步手动的对视频片段进行剪辑操作，才能触发电子设备对多个视频片段进行剪辑处理得到拼接后的合成视频。从而可以提高电子设备对多个视频片段进行剪辑处理，得到合成视频的效率。

以下结合附图对本公开实施例提供的内容显示方法进行示例性说明：

图1是本公开实施例提供的一种视频剪辑系统示意图，如图1所示，该视频剪辑系统可以包括服务器11和客户端12(图1中仅示例性的给出一个客户端12，在具体实施时可以有更多的客户端)。其中，服务器11和客户端12之间可以建立通信连接。服务器11和客户端12之间可以采用有线方式连接，也可以采用无线方式连接，本公开实施例对此不作限定。

服务器11，用于与客户端12进行数据交互，并可以对接收到的客户端12发送的多个视频片段进行剪辑处理。

客户端12，用于通过视频剪辑类应用程序对多个视频片段进行剪辑处理，并与服务器11进行数据交互。

在一种可实施的方式中，服务器11可以是一台服务器，也可以是由多台服务器组成的服务器集群，或者是一个云计算服务中心。服务器11可以包括处理器、存储器以及网络接口等。

在一种可实施的方式中，客户端12用于向用户提供语音和/或数据连通性服务。客户端12可以有不同的名称，例如UE端、终端单元、终端站、移动站、移动台、远方站、远程终端、移动设备、无线通信设备、车辆用户设备、终端代理或终端装置等。

可选的，客户端12可以为各种具有通信功能的手持设备、车载设备、可穿戴设备、计算机，本公开实施例对此不作任何限定。例如，手持设备可以是智能手机。车载设备可以是车载导航系统。可穿戴设备可以是智能手环。计算机可以是个人数字助理(personaldigital assistant，PDA)电脑、平板型电脑以及膝上型电脑(laptop computer)。

本公开实施例提供的视频剪辑方法可以应用于前述图1所示的视频剪辑系统中的服务器11和客户端12。本公开涉及的电子设备可以是该服务器11或客户端12。以本公开的视频剪辑方法应用在执行业务的过程中的服务器上为例，对本公开实施例提供的视频剪辑方法进行详细介绍。

在介绍了本公开实施例的应用场景和视频剪辑系统之后，下面结合图1所示的视频剪辑系统，对本公开实施例提供的视频剪辑方法进行详细介绍。

如图2所示，根据一示例性实施例示出的一种视频剪辑方法的流程图，应用于电子设备。该视频剪辑方法可以包括S201-S204。

S201、获取参考视频和m个目标视频片段，并从参考视频中提取得到n个参考视频片段。

其中，m和n均为正整数。

在本公开实施例中，当用户对象需要对多个视频片段(即m个目标视频片段)进行视频剪辑处理，以得到合成视频的情况下，可以通过获取一个其他用户对象在视频平台所发布的合成视频(即参考视频)作为参考，对该多个视频片段进行剪辑处理得到具有所需视频效果的合成视频。

可选的，上述参考视频可以为用户对象预先收藏的其他用户对象在视频平台所发布的合成视频，也可以为服务器中模板库中所包括的合成视频(或电子设备中保存的合成视频)。

可以理解，上述参考视频可以为具有较强的视频剪辑能力的用户对象，通过手动操作对多个视频片段进行剪辑处理得到的合成视频；从而可以使得某些视频剪辑能力较差的用户对象通过本公开实施例，将参考视频作为参考而对m个目标视频片段进行自动剪辑处理得到具备同样视频效果的合成视频。

可选的，上述m个目标视频片段可以为用户对象通过照相机应用程序拍摄得到的视频片段，也可以为用户对象从网络下载的视频片段。

可选的，电子设备可以对参考视频进行分析处理，以确定该参考视频所包括的n个参考视频片段，并对参考视频进行剪辑处理，拆分得到n个参考视频片段。

S202、分别确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度。

可选的，电子设备可以通过图像分析处理技术对m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段所包括的每帧图像进行分析，从而确定m个目标视频片段和n个参考视频片段中每个视频片段所对应的视频类型，以根据每个视频片段所对应的视频类型，确定每个目标视频片段与每个参考视频片段之间对应的相似度。

可以理解，m个目标视频片段与n个参考视频片段之间，可以确定出m*n个相似度。

S203、根据相似度，从m个目标视频片段和n个参考视频片段中，确定出具有一一对应关系的p个目标视频片段和p个参考视频片段。

其中，p个目标视频片段中的一个目标视频片段对应p个参考视频片段中的一个参考视频片段，p为m和n中的最小值。

可选的，电子设备可以根据确定出的m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的多个相似度之间的大小关系，依次确定出具有一一对应关系的p个目标视频片段和p个参考视频片段。

可以理解，在m大于n的情况下，可以从m个目标视频片段中确定出与n个参考视频片段具有一一对应关系的n个目标视频片段(即p等于n)；在m小于n的情况下，可以从n个参考视频片段中确定出与m个参考视频片段具有一一对应关系的m个参考视频片段(即p等于m)；当m等于n的情况下，可以直接确定m个目标视频片段与n个参考视频片段之间的一一对应关系(即p等于m)。

S204、根据p个参考视频片段在参考视频中的排列顺序，确定与p个参考视频片段相对应的p个目标视频片段的排列顺序，并基于p个目标视频片段的排列顺序对p个目标视频片段进行剪辑处理，得到目标视频。

可选的，p个参考视频片段在参考视频中的排列顺序可以理解为，在播放参考视频时，p个参考视频片段所对应的播放顺序。

由于上述步骤已经确定了p个目标视频片段和p个参考视频片段之间的一一对应关系，因此在确定p个参考视频片段的排列顺序之后，既可以根据p个目标视频片段和p个参考视频片段之间的一一对应关系，确定p个目标视频片段的排列顺序。

从而，可以按照p个目标视频片段的排列顺序，对该p个目标视频片段进行剪辑处理，以在播放所得到的目标视频时，可以按照p个目标视频片段的排列顺序依次播放目标视频中所包括的p个目标视频片段。

上述实施例提供的技术方案至少带来以下有益效果：在需要对多个视频片段进行编辑处理，以合成得到一个合成视频的情况下，可以通过获取参考视频和待合成的m个目标视频片段，并从参考视频中提取得到n个参考视频片段；进一步的，分别确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度；并根据相似度，从m个目标视频片段和n个参考视频片段中，确定出具有一一对应关系的p个目标视频片段和p个参考视频片段；最终根据p个参考视频片段在参考视频中的排列顺序，确定与p个参考视频片段相对应的p个目标视频片段的排列顺序，并基于p个目标视频片段的排列顺序对p个目标视频片段进行剪辑处理，得到目标视频。通过这种实现方式，电子设备可以根据获取的参考视频和待合成的m个目标视频片段，自动进行剪辑处理得到合成视频，而无需用户对象逐步手动的对视频片段进行剪辑操作，才能触发电子设备对多个视频片段进行剪辑处理得到拼接后的合成视频。从而可以提高电子设备对多个视频片段进行剪辑处理，得到合成视频的效率。

在一种可实施的方式中，结合图2，如图3所示，在上述S201中的“从参考视频中提取得到n个参考视频片段”方法之前，具体还可以包括S301；并且上述S201中的“从参考视频中提取得到n个参考视频片段”方法，具体可以包括S2011。

S301、根据n个参考视频片段包括的视频内容，在参考视频中添加n个标记。

其中，每个标记用于标记一个参考视频片段在参考视频中的起始位置。

可选的，电子设备可以对参考视频进行视频分析，以根据每帧图像所显示的具体内容，将参考视频划分为n个参考视频片段。

进一步的，电子设备还可以在参考视频中所包括的n个参考视频片段中，每相邻的两个参考视频片段之间添加标记，从而可以通过n个标记指示每个参考视频片段在参考视频中的起始位置。

需要说明的是，上述n个标记所对应的标记位置，可以为电子设备根据对参考视频进行的视频分析，所确定的标记位置；或者，上述n个标记所对应的标记位置，可以为用户对象根据主观判断所确定的标记位置，并手动操作触发电子设备在参考视频中添加n个标记。

S2011、根据n个标记从参考视频中提取得到n个参考视频片段。

可选的，电子设备可以根据参考视频所包括的n个标记，将参考视频剪辑拆分得到n个参考视频片段。

上述实施例提供的技术方案至少带来以下有益效果：可以根据n个参考视频片段包括的视频内容，在参考视频中添加n个标记，以通过n个标记指示一个参考视频片段在参考视频中的起始位置，从而可以根据n个标记从参考视频中提取得到n个参考视频片段。通过这种实现方式，可以准确的从参考视频中提取得到n个参考视频片段。

在一种可实施的方式中，结合图2，如图4所示，上述S202中的方法，具体可以包括S401-S404。

S401、针对m个目标视频片段和n个参考视频片段中的每个视频片段，从每个视频片段中提取多帧目标图像，得到每个视频片段对应的图像集合。

可选的，针对每个视频片段，可以基于视频片段的总时长，每间隔预设时长(例如0.5s)，从视频片段中获取对应的帧图像，从而将获取到的多帧目标图像确定为该一个视频片段所对应的图像集合。

可选的，还可以根据每个视频片段中所包括的每个帧图像中所显示的内容，从每个视频片段所对应的全部帧图像中确定出包括有重要显示内容的多帧目标图像，得到该一个视频片段所对应的图像集合。

S402、将m个目标视频片段和n个参考视频片段对应的多个图像集合中包括的全部目标图像进行聚类处理，得到多个图像类别。

可选的，在得到m个目标视频片段和n个参考视频片段中的每个视频片段所对应的多个图像集合之后，可以通过图像聚类算法对该多个图像集合中所包括的全部目标图像进行聚类处理，得到多个图像类别。

需要说明的是，上述多个图像类别所对应的类别数量可以为用户对象所确定的数值，并且多个图像类别所对应的类别数量可以根据用户对象的主观意愿灵活调整。

S403、确定每个图像集合中包括的，每个图像类别所对应的图像数量与图像集合所对应的图像总数量的比值。

可选的，在对多个图像集合中所包括的全部目标图像进行聚类处理，得到多个图像类别之后，需要进一步的分别确定每个图像集合中，所包括的每个图像类别所对应的图像数量。

从而可以计算每个图像集合中，各图像类别所对应的图像数量与该图像集合所对应的图像总数量的比值，以确定每个图像集合中，各图像类别所对应的图像数量的占比。

S404、根据每个图像集合中包括的多个图像类别所对应的多个比值，确定每个图像集合所对应的特征向量，并根据每个图像集合所对应的特征向量，确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度。

可选的，在确定每个图像集合中，各图像类别所对应的图像数量的占比之后，可以根据图像集合中各图像类别所对应的图像数量的占比，确定该图像集合所对应的特征向量。

进一步的，在确定每个图像集合所对应的特征向量之后，可以通过每个图像集合所对应的特征向量计算得到m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度。

示例性的，在多个图像集合中包括的全部目标图像进行聚类处理后，将全部图像分为了6个图像类别，某个视频片段中包括有其中的4个图像类别的图像，每个图像类别所对应的图像数量分别为10、20、30、40，则该某个视频片段所对应的特征向量为：[0.1，0.2，0.3，0.4，0，0]，同理，可以确定m个目标视频片段和n个参考视频片段中每个视频片段所对应的特征向量。进一步的，针对m个目标视频片段中的一个目标视频片段与n个参考视频片段中的一个参考视频片段，可以根据这两个视频片段所对应的特征向量，计算两个特征向量之间的欧氏距离，并将欧氏距离的倒数确定为这两个视频片段之间对应的相似度。

例如，一个目标视频片段所对应的特征向量为：[0.1，0.2，0.3，0.4，0，0]，一个参考视频片段所对应的特征向量为：[0.1，0.2，0.4，0.4，0，0]，则可以计算得到欧氏距离为0.1，相似度为10。

上述实施例提供的技术方案至少带来以下有益效果：可以从m个目标视频片段和n个参考视频片段中的每个视频片段中分别提取多帧目标图像，得到每个视频片段对应的图像集合，并进一步的将全部图像合集中包括的全部目标图像进行聚类处理，得到多个图像类别；从而进一步的确定每个图像集合中包括的，每个图像类别所对应的图像数量与图像集合所对应的图像总数量的比值，以根据这些比值，确定每个图像集合所对应的特征向量，从而根据每个图像集合所对应的特征向量，进一步的确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度。通过这种实现方式，可以准确的确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度。

在一种可实施的方式中，结合图2，如图5所示，上述S203中的方法，具体可以包括S501-S503。

S501、从相似度中确定出第一最高相似度，并确定第一最高相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系。

其中，第一目标视频片段和第一参考视频片段分别为m个目标视频片段和n个参考视频片段中的视频片段。

示例性的，假设一共有5个目标视频片段(即m为5)，4个参考视频片段(即n为4)，并且通过上述步骤分别确定5个目标视频片段中的每个目标视频片段，与4个参考视频片段中的每个参考视频片段之间对应的相似度如下表一所示：

表一

相似度	参考视频片段1	参考视频片段2	参考视频片段3	参考视频片段4
					目标视频片段1	3.33	5	10	2.5
目标视频片段2	2.5	3.33	1.67	8
					目标视频片段3	3.33	2	2.5	8
目标视频片段4	1.25	1.11	5	2
					目标视频片段5	5	2	1.43	2.5

从表一可知，最高相似度为10，并且是唯一的最高相似度，则可以确定该最高相似度所对应的目标视频片段1和参考视频片段3之间存在对应关系。

S502、从相似度中删除第一目标视频片段和第一参考视频片段所对应的全部相似度，得到第一剩余相似度。

进一步的，从表一中删除目标视频片段1(即第一目标视频片段)和参考视频片段3(即第一参考视频片段)所对应的全部相似度，即删除目标视频片段1所对应的行和参考视频片段3所对应的列，得到第一剩余相似度，如表二所示：

表二

相似度	参考视频片段1	参考视频片段2	参考视频片段4
				目标视频片段2	2.5	3.33	8
目标视频片段3	3.33	2	8
				目标视频片段4	1.25	1.11	2
目标视频片段5	5	2	2.5

S503、从第一剩余相似度中确定出第二最高相似度，并确定第二最高相似度所对应的第二目标视频片段和第二参考视频片段之间存在对应关系；从第一剩余相似度中删除第二目标视频片段和第二参考视频片段所对应的全部相似度，得到第二剩余相似度；循环执行此步骤，直至确定出具有一一对应关系的p个目标视频片段和p个参考视频片段。

可选的，根据表二所示的第一剩余相似度中，再次确定出一个最高的相似度，并确定该最高相似度所对应的第二目标视频片段(例如目标视频片段3)和第二参考视频片段(参考视频片段4)之间存在对应关系。

进一步的，再次删除表二中第二目标视频片段(例如目标视频片段3)和第二参考视频片段(参考视频片段4)所对应的全部相似度，得到第二剩余相似度。

循环执行上述步骤，即可确定出具有一一对应关系的4个目标视频片段和4个参考视频片段。

上述实施例提供的技术方案至少带来以下有益效果：可以通过从相似度中确定出一个最高的相似度，并确定该最高的相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系，并从相似度中删除第一目标视频片段和第一参考视频片段所对应的全部相似度，得到剩余的相似度；进一步的，从剩余的相似度中再次确定出一个最高的相似度，并再次确定该最高的相似度所对应的第二目标视频片段和第二参考视频片段之间存在对应关系，以及再次从剩余的相似度中删除第二目标视频片段和第二参考视频片段所对应的全部相似度，得到进一步剩余的相似度；通过循环执行这些步骤，可以确定出具有一一对应关系的p个目标视频片段和p个参考视频片段。通过这种实现方式，可以准确的确定出具有一一对应关系的p个目标视频片段和p个参考视频片段。

在一种可实施的方式中，最高相似度包括第一子相似度和第二子相似度，第一子相似度和第二子相似度相等，第一子相似度为第一目标视频片段和第一参考视频片段对应的相似度，第二子相似度为第一目标视频片段和第三参考视频片段对应的相似度；结合图5，如图6所示，上述S501中的“确定第一最高相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系”方法，具体可以包括S5011。

S5011、在确定第一参考视频片段所对应的第二高相似度小于第三参考视频片段所对应的第二高相似度的情况下，确定第一子相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系。

可选的，当存在两个相等的最高相似度时，需要进一步的判断第一参考视频片段所对应的第二高相似度与第三参考视频片段所对应的第二高相似度的大小关系，从而确定与第一目标视频片段具有对应关系的一个参考视频片段。

示例性的，如表二所示，最高相似度为8，但是存在两个最高相似度都为8，即目标视频片段2与参考视频片段4所对应的相似度，和目标视频片段3与参考视频片段4所对应的相似度均为最高相似度；则可以进一步判断目标视频片段2与参考视频片段4所对应的第二高相似度5，和目标视频片段3与参考视频片段4所对应的第二高相似度3.33，则可以将两个第二高相似度中较小的第二高相似度所对应的目标视频片段3与参考视频片段4确定为存在对应关系。

需要说明的是，通过判断目标视频片段2与参考视频片段4所对应的第二高相似度5，和目标视频片段3与参考视频片段4所对应的第二高相似度3.33之间的大小关系，并将两个第二高相似度中较小的第二高相似度所对应的目标视频片段3与参考视频片段4确定为存在对应关系，是由于第二高相似度较小，则说明目标视频片段3与其他参考视频片段(即参考视频片段1和参考视频片段2)之间的对应关系较弱，不适合与其他参考视频片段确定对应关系。

进一步的，从表二中删除目标视频片段3和参考视频片段4所对应的全部相似度，得到第二剩余相似度，如表三所示：

表三

相似度	参考视频片段1	参考视频片段2
			目标视频片段2	2.5	3.33
目标视频片段4	1.25	1.11
			目标视频片段5	5	2

以此类推，最终得到的5个目标视频片段和4个参考视频片段的对应关系为：目标视频片段1和参考视频片段3之间存在对应关系，目标视频片段3和参考视频片段4之间存在对应关系，目标视频片段5和参考视频片段1之间存在对应关系，目标视频片段2和参考视频片段2之间存在对应关系。

上述实施例提供的技术方案至少带来以下有益效果：在最高相似度包括第一子相似度和第二子相似度，且第一子相似度和第二子相似度相等的情况下，可以进一步的确定第一参考视频片段所对应的第二高相似度与第三参考视频片段所对应的第二高相似度的大小关系，从而在确定第一参考视频片段所对应的第二高相似度小于第三参考视频片段所对应的第二高相似度的情况下，确定第一子相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系。通过这种实现方式，可以在最高相似度包括两个相等的相似度的情况下，准确的确定出具有对应关系的一个目标视频片段和一个参考视频片段。

在一种可实施的方式中，结合图2，如图7所示，上述S204中的“基于p个目标视频片段的排列顺序对p个目标视频片段进行剪辑处理，得到目标视频”方法，具体可以包括S2041-S2042。

S2041、在p个目标视频片段中任一目标视频片段的时长，大于任一目标视频片段所对应的参考视频片段的目标时长，则对任一目标视频片段进行剪辑处理，从任一目标视频片段中选取与对应的参考视频片段相似度最高的部分片段，调整任一目标视频片段的时长为目标时长。

可选的，当某个目标视频片段的时长大于该某个目标视频片段所对应的参考视频片段的目标时长时，可以先对该某个目标视频片段的时长进行剪辑处理，以从该某个目标视频片段中选取与对应的参考视频片段相似度最高的部分片段，得到时长为目标时长的视频片段。

同理，对于p个目标视频片段中任一目标视频片段，均可以对目标视频片段的时长进行剪辑处理，得到与参考视频片段的时长所相同的视频片段。

S2042、基于p个目标视频片段的排列顺序，对视频时长调整后的p个目标视频片段进行剪辑处理，得到目标视频。

进一步的，在对p个目标视频片段中的每个目标视频片段(或部分目标视频片段)的时长进行剪辑处理之后，基于p个目标视频片段的排列顺序，通过对时长剪辑处理之后的p个目标视频片段进行剪辑处理，得到目标视频。

上述实施例提供的技术方案至少带来以下有益效果：在p个目标视频片段中任一目标视频片段的时长，大于任一目标视频片段所对应的参考视频片段的目标时长时，可以对任一目标视频片段进行剪辑处理，以从任一目标视频片段中选取与对应的参考视频片段相似度最高的部分片段，达到调整任一目标视频片段的时长为目标时长的效果，从而基于p个目标视频片段的排列顺序，对视频时长调整后的p个目标视频片段进行剪辑处理，得到目标视频。通过这种实现方式，给出一种调整标视频片段时长的方法，从而可以提高对多个目标视频片段进行剪辑处理，得到目标视频的效果。

在一种可实施的方式中，结合图7，如图8所示，上述S2042中的方法，具体可以包括S601-S602。

S601、基于p个目标视频片段的排列顺序，对视频时长调整后的p个目标视频片段进行排序，并在排序后的p个目标视频片段中每相邻的两个目标视频片段之间插入转场特效。

S602、对排序后的p个目标视频片段和转场特效进行视频合成处理，得到目标视频。

可选的，在对视频时长调整后的p个目标视频片段进行剪辑处理的过程中，还可以在任意相邻的两个目标视频片段之间插入转场特效，从而将p个目标视频片段和转场特效进行视频合成处理，得到包括转场特效的目标视频，可以提高所得到的合成视频的视频效果。

上述实施例提供的技术方案至少带来以下有益效果：还可以在排序后的p个目标视频片段中每相邻的两个目标视频片段之间插入转场特效，从而对排序后的p个目标视频片段和转场特效进行视频合成处理，得到目标视频。通过这种实现方式，可以进一步的通过在每相邻的两个目标视频片段之间插入转场特效，提高对多个目标视频片段进行剪辑处理，得到目标视频的效果。

在一种可实施的方式中，结合图2，如图9所示，上述S201中的方法，具体可以包括S701-S702。

S701、根据用户对象的选取操作从模板库中获取参考视频。

其中，模板库中包括多个参考视频，多个参考视频均为通过多个视频片段所组成的视频，多个参考视频包括用户对象添加至模板库中的视频。

可选的，用户对象可以预先从网络上选取视频质量较好的合成视频，添加至模板库中，以供用户对象后续对视频片段进行剪辑处理时，作为参考视频使用。模板库可以为用户对象所对应的模板库，仅用户对象可见。

或者，模板库可以为网络中的模板库，在这种情况下，全部的用户对象均可以从模板库中获取合成视频作为参考视频。

S702、根据用户对象的输入操作，从电子设备中获取m个目标视频片段。

其中，m个目标视频片段为电子设备所拍摄的视频片段。

进一步的，在确定参考视频之后，用户对象可以选择多个视频片段作为待合成的m个目标视频片段，以使得电子设备可以根据参考视频，对该m个目标视频片段进行剪辑处理，得到目标视频。

上述实施例提供的技术方案至少带来以下有益效果：用户对象可以预先在模板库中添加多个通过多个视频片段所组成的参考视频，从而在需要对m个目标视频片段进行剪辑处理时，触发电子设备直接从包括多个参考视频的模板库中获取参考视频；并在根据用户对象的输入操作，从电子设备中获取电子设备所拍摄的m个目标视频片段之后，对m个目标视频片段进行剪辑处理。通过这种实现方式，可以预先建立模板库，以在需要对m个目标视频片段进行剪辑处理时，可以直接从模板库中获取参考视频，提高了电子设备对多个视频片段进行剪辑处理，得到合成视频的效率。

结合上述示例可知，本公开用于在视频剪辑应用程序中，基于参考视频对多个待合成视频进行剪辑处理得到合成视频。从而用户对象可以将自己拍摄好的视频素材(视频片段)进行上传，同时选择一个想要模仿的参考视频，以触发电子设备从用户对象所上传的多个视频素材中选择合适的视频片段，并将它们按照参考视频中包括的多个视频片段所对应的排列顺序进行剪辑合成处理，得到质量较高的合成视频。

可以理解的是，上述方法可以由视频剪辑装置实现。视频剪辑装置为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的模块及算法步骤，本公开实施例能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本公开实施例的范围。

本公开实施例可以根据上述方法示例对上述视频剪辑装置等进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本公开实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

图10是根据一示例性实施例示出的一种视频剪辑装置的结构示意图。参照图10，该视频剪辑装置100可以包括：获取单元1001、确定单元1002和处理单元1003。

获取单元1001，被配置为执行获取参考视频和m个目标视频片段，并从参考视频中提取得到n个参考视频片段；m和n均为正整数；例如，获取单元1001可以用于执行图2中的步骤201中的步骤。

确定单元1002，被配置为执行分别确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度；例如，确定单元1002可以用于执行图2中的步骤202中的步骤。

确定单元1002，还被配置为执行根据相似度，从m个目标视频片段和n个参考视频片段中，确定出具有一一对应关系的p个目标视频片段和p个参考视频片段；p个目标视频片段中的一个目标视频片段对应p个参考视频片段中的一个参考视频片段，p为m和n中的最小值；例如，确定单元1002可以用于执行图2中的步骤203中的步骤。

确定单元1002，还被配置为执行根据p个参考视频片段在参考视频中的排列顺序，确定与p个参考视频片段相对应的p个目标视频片段的排列顺序；例如，确定单元1002可以用于执行图2中的步骤204中的步骤。

处理单元1003，被配置为执行基于p个目标视频片段的排列顺序对p个目标视频片段进行剪辑处理，得到目标视频。例如，处理单元1003可以用于执行图2中的步骤204中的步骤。

可选地，处理单元1003，被配置为执行根据n个参考视频片段包括的视频内容，在参考视频中添加n个标记；每个标记用于标记一个参考视频片段在参考视频中的起始位置；例如，处理单元1003可以用于执行图3中的步骤301中的步骤。

获取单元1001，被配置为执行根据n个标记从参考视频中提取得到n个参考视频片段。例如，获取单元1001可以用于执行图3中的步骤2011中的步骤。

可选地，获取单元1001，被配置为执行针对m个目标视频片段和n个参考视频片段中的每个视频片段，从每个视频片段中提取多帧目标图像，得到每个视频片段对应的图像集合；例如，获取单元1001可以用于执行图4中的步骤401中的步骤。

处理单元1003，被配置为执行将m个目标视频片段和n个参考视频片段对应的多个图像集合中包括的全部目标图像进行聚类处理，得到多个图像类别；例如，处理单元1003可以用于执行图4中的步骤402中的步骤。

确定单元1002，被配置为执行确定每个图像集合中包括的，每个图像类别所对应的图像数量与图像集合所对应的图像总数量的比值；例如，确定单元1002可以用于执行图4中的步骤403中的步骤。

确定单元1002，被配置为执行根据每个图像集合中包括的多个图像类别所对应的多个比值，确定每个图像集合所对应的特征向量，并根据每个图像集合所对应的特征向量，确定m个目标视频片段中的每个目标视频片段，与n个参考视频片段中的每个参考视频片段之间对应的相似度。例如，确定单元1002可以用于执行图4中的步骤404中的步骤。

可选地，确定单元1002，被配置为执行从相似度中确定出第一最高相似度，并确定第一最高相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系；第一目标视频片段和第一参考视频片段分别为m个目标视频片段和n个参考视频片段中的视频片段；例如，确定单元1002可以用于执行图5中的步骤501中的步骤。

处理单元1003，被配置为执行从相似度中删除第一目标视频片段和第一参考视频片段所对应的全部相似度，得到第一剩余相似度；例如，处理单元1003可以用于执行图5中的步骤502中的步骤。

处理单元1003，被配置为执行从第一剩余相似度中确定出第二最高相似度，并确定第二最高相似度所对应的第二目标视频片段和第二参考视频片段之间存在对应关系；从第一剩余相似度中删除第二目标视频片段和第二参考视频片段所对应的全部相似度，得到第二剩余相似度；循环执行此步骤，直至确定出具有一一对应关系的p个目标视频片段和p个参考视频片段。例如，处理单元1003可以用于执行图5中的步骤503中的步骤。

可选地，最高相似度包括第一子相似度和第二子相似度，第一子相似度和第二子相似度相等，第一子相似度为第一目标视频片段和第一参考视频片段对应的相似度，第二子相似度为第一目标视频片段和第三参考视频片段对应的相似度；确定单元1002，被配置为执行在确定第一参考视频片段所对应的第二高相似度小于第三参考视频片段所对应的第二高相似度的情况下，确定第一子相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系。例如，确定单元1002可以用于执行图6中的步骤5011中的步骤。

可选地，处理单元1003，被配置为执行在p个目标视频片段中任一目标视频片段的时长，大于任一目标视频片段所对应的参考视频片段的目标时长，则对任一目标视频片段进行剪辑处理，从任一目标视频片段中选取与对应的参考视频片段相似度最高的部分片段，调整任一目标视频片段的时长为目标时长；例如，处理单元1003可以用于执行图7中的步骤2041中的步骤。

处理单元1003，被配置为执行基于p个目标视频片段的排列顺序，对视频时长调整后的p个目标视频片段进行剪辑处理，得到目标视频。例如，处理单元1003可以用于执行图7中的步骤2042中的步骤。

可选地，处理单元1003，被配置为执行基于p个目标视频片段的排列顺序，对视频时长调整后的p个目标视频片段进行排序，并在排序后的p个目标视频片段中每相邻的两个目标视频片段之间插入转场特效；例如，处理单元1003可以用于执行图8中的步骤601中的步骤。

处理单元1003，被配置为执行对排序后的p个目标视频片段和转场特效进行视频合成处理，得到目标视频。例如，处理单元1003可以用于执行图8中的步骤602中的步骤。

可选地，获取单元1001，被配置为执行根据用户对象的选取操作从模板库中获取参考视频；模板库中包括多个参考视频，多个参考视频均为通过多个视频片段所组成的视频，多个参考视频包括用户对象添加至模板库中的视频；例如，获取单元1001可以用于执行图9中的步骤701中的步骤。

获取单元1001，被配置为执行根据用户对象的输入操作，从电子设备中获取m个目标视频片段；m个目标视频片段为电子设备所拍摄的视频片段。例如，获取单元1001可以用于执行图9中的步骤702中的步骤。

如上，本公开实施例可以根据上述方法示例对电子设备进行功能模块的划分。其中，上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。另外，还需要说明的是，本公开实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。

关于上述实施例中的视频剪辑装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

图11是本公开提供的一种视频剪辑装置60的结构示意图。如图11，该视频剪辑装置60可以包括至少一个处理器601以及用于存储处理器601可执行指令的存储器603。其中，处理器601被配置为执行存储器603中的指令，以实现上述实施例中的视频剪辑方法。

另外，视频剪辑装置60还可以包括通信总线602以及至少一个通信接口604。

处理器601可以是一个GPU，微处理单元，ASIC，或一个或多个用于控制本公开方案程序执行的集成电路。通信总线602可包括一通路，在上述组件之间传送信息。

通信接口604，使用任何收发器一类的装置，用于与其他设备或通信网络通信，如以太网，无线接入网(radio access network，RAN)，无线局域网(wireless local areanetworks，WLAN)等。

存储器603可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、只读光盘(compact disc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线与处理单元相连接。存储器也可以和处理单元集成在一起，为GPU中的易失性存储介质。

其中，存储器603用于存储执行本公开方案的指令，并由处理器601来控制执行。处理器601用于执行存储器603中存储的指令，从而实现本公开方法中的功能。

在具体实现中，作为一种实施例，处理器601可以包括一个或多个GPU，例如图11中的GPU0和GPU1。

在具体实现中，作为一种实施例，视频剪辑装置60可以包括多个处理器，例如图11中的处理器601和处理器607。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-GPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

在具体实现中，作为一种实施例，视频剪辑装置60还可以包括输出设备605和输入设备606。输出设备605和处理器601通信，可以以多种方式来显示信息。例如，输出设备605可以是液晶显示器(liquid crystal display，LCD)，发光二级管(light emitting diode，LED)显示设备，阴极射线管(cathode ray tube，CRT)显示设备，或投影仪(projector)等。输入设备606和处理器601通信，可以以多种方式接受用户的输入。例如，输入设备606可以是鼠标、键盘、触摸屏设备或传感设备等。

本领域技术人员可以理解，图11中示出的结构并不构成对视频剪辑装置60的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。

本公开还提供了一种计算机可读存储介质，计算机可读存储介质上存储有指令，当存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行上述本公开实施例提供的群组通信方法。

本公开实施例还提供了一种包含指令的计算机程序产品，指令被电子设备的处理器执行时实现上述本公开实施例提供的视频剪辑方法。

本公开实施例还提供一种通信系统，如图1所示，该系统包括服务器11和客户端12。其中服务器11和客户端12分别用于执行本公开上述实施例中的相应步骤，从而以使该通信系统解决本公开实施例所解决的技术问题，以及实现本公开实施例所实现的技术效果，在此不再赘述。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本公开旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (16)

1.一种视频剪辑方法，其特征在于，所述方法包括：

获取参考视频和m个目标视频片段，并从所述参考视频中提取得到n个参考视频片段；m和n均为正整数；

针对所述m个目标视频片段和所述n个参考视频片段中的每个视频片段，从每个视频片段中提取多帧目标图像，得到每个视频片段对应的图像集合；

将所述m个目标视频片段和所述n个参考视频片段对应的多个图像集合中包括的全部目标图像进行聚类处理，得到多个图像类别；

确定每个图像集合中包括的，每个图像类别所对应的图像数量与所述图像集合所对应的图像总数量的比值；

根据每个图像集合中包括的所述多个图像类别所对应的多个比值，确定每个图像集合所对应的特征向量，并根据每个图像集合所对应的特征向量，确定所述m个目标视频片段中的每个目标视频片段，与所述n个参考视频片段中的每个参考视频片段之间对应的相似度；

根据所述相似度，从所述m个目标视频片段和所述n个参考视频片段中，确定出具有一一对应关系的p个目标视频片段和p个参考视频片段；所述p个目标视频片段中的一个目标视频片段对应所述p个参考视频片段中的一个参考视频片段，p为m和n中的最小值；

根据所述p个参考视频片段在所述参考视频中的排列顺序，确定与所述p个参考视频片段相对应的所述p个目标视频片段的排列顺序，并基于所述p个目标视频片段的排列顺序对所述p个目标视频片段进行剪辑处理，得到目标视频。

2.根据权利要求1所述的方法，其特征在于，所述从所述参考视频中提取得到n个参考视频片段之前，所述方法还包括：

根据所述n个参考视频片段包括的视频内容，在所述参考视频中添加n个标记；每个所述标记用于标记一个参考视频片段在所述参考视频中的起始位置；

所述从所述参考视频中提取得到n个参考视频片段，包括：

根据所述n个标记从所述参考视频中提取得到所述n个参考视频片段。

3.根据权利要求1所述的方法，其特征在于，所述根据所述相似度，从所述m个目标视频片段和所述n个参考视频片段中，确定出具有一一对应关系的p个目标视频片段和p个参考视频片段，包括：

从所述相似度中确定出第一最高相似度，并确定所述第一最高相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系；所述第一目标视频片段和所述第一参考视频片段分别为所述m个目标视频片段和所述n个参考视频片段中的视频片段；

从所述相似度中删除所述第一目标视频片段和所述第一参考视频片段所对应的全部相似度，得到第一剩余相似度；

从所述第一剩余相似度中确定出第二最高相似度，并确定所述第二最高相似度所对应的第二目标视频片段和第二参考视频片段之间存在对应关系；从所述第一剩余相似度中删除所述第二目标视频片段和所述第二参考视频片段所对应的全部相似度，得到第二剩余相似度；循环执行此步骤，直至确定出具有一一对应关系的p个目标视频片段和p个参考视频片段。

4.根据权利要求3所述的方法，其特征在于，所述最高相似度包括第一子相似度和第二子相似度，所述第一子相似度和所述第二子相似度相等，所述第一子相似度为所述第一目标视频片段和所述第一参考视频片段对应的相似度，所述第二子相似度为所述第一目标视频片段和第三参考视频片段对应的相似度；

所述确定所述第一最高相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系，包括：

在确定所述第一参考视频片段所对应的第二高相似度小于所述第三参考视频片段所对应的第二高相似度的情况下，确定所述第一子相似度所对应的所述第一目标视频片段和所述第一参考视频片段之间存在对应关系。

5.根据权利要求1所述的方法，其特征在于，所述基于所述p个目标视频片段的排列顺序对所述p个目标视频片段进行剪辑处理，得到目标视频，包括：

在所述p个目标视频片段中任一目标视频片段的时长，大于所述任一目标视频片段所对应的参考视频片段的目标时长，则对所述任一目标视频片段进行剪辑处理，从所述任一目标视频片段中选取与对应的参考视频片段相似度最高的部分片段，调整所述任一目标视频片段的时长为所述目标时长；

基于所述p个目标视频片段的排列顺序，对视频时长调整后的所述p个目标视频片段进行剪辑处理，得到所述目标视频。

6.根据权利要求5所述的方法，其特征在于，所述基于所述p个目标视频片段的排列顺序，对视频时长调整后的所述p个目标视频片段进行剪辑处理，得到所述目标视频，包括：

基于所述p个目标视频片段的排列顺序，对视频时长调整后的所述p个目标视频片段进行排序，并在排序后的所述p个目标视频片段中每相邻的两个目标视频片段之间插入转场特效；

对排序后的所述p个目标视频片段和所述转场特效进行视频合成处理，得到所述目标视频。

7.根据权利要求1所述的方法，其特征在于，所述获取参考视频和m个目标视频片段，并从所述参考视频中提取得到n个参考视频片段，包括：

根据用户对象的选取操作从模板库中获取所述参考视频；所述模板库中包括多个参考视频，所述多个参考视频均为通过多个视频片段所组成的视频，所述多个参考视频包括用户对象添加至所述模板库中的视频；

根据用户对象的输入操作，从电子设备中获取所述m个目标视频片段；所述m个目标视频片段为所述电子设备所拍摄的视频片段。

8.一种视频剪辑装置，其特征在于，包括：

获取单元，被配置为执行获取参考视频和m个目标视频片段，并从所述参考视频中提取得到n个参考视频片段；m和n均为正整数；

所述获取单元，被配置为执行针对所述m个目标视频片段和所述n个参考视频片段中的每个视频片段，从每个视频片段中提取多帧目标图像，得到每个视频片段对应的图像集合；

所述处理单元，被配置为执行将所述m个目标视频片段和所述n个参考视频片段对应的多个图像集合中包括的全部目标图像进行聚类处理，得到多个图像类别；

所述确定单元，被配置为执行确定每个图像集合中包括的，每个图像类别所对应的图像数量与所述图像集合所对应的图像总数量的比值；

所述确定单元，被配置为执行根据每个图像集合中包括的所述多个图像类别所对应的多个比值，确定每个图像集合所对应的特征向量，并根据每个图像集合所对应的特征向量，确定所述m个目标视频片段中的每个目标视频片段，与所述n个参考视频片段中的每个参考视频片段之间对应的相似度；

所述确定单元，还被配置为执行根据所述相似度，从所述m个目标视频片段和所述n个参考视频片段中，确定出具有一一对应关系的p个目标视频片段和p个参考视频片段；所述p个目标视频片段中的一个目标视频片段对应所述p个参考视频片段中的一个参考视频片段，p为m和n中的最小值；

所述确定单元，还被配置为执行根据所述p个参考视频片段在所述参考视频中的排列顺序，确定与所述p个参考视频片段相对应的所述p个目标视频片段的排列顺序；

处理单元，被配置为执行基于所述p个目标视频片段的排列顺序对所述p个目标视频片段进行剪辑处理，得到目标视频。

9.根据权利要求8所述的视频剪辑装置，其特征在于，所述处理单元，被配置为执行根据所述n个参考视频片段包括的视频内容，在所述参考视频中添加n个标记；每个所述标记用于标记一个参考视频片段在所述参考视频中的起始位置；

所述获取单元，被配置为执行根据所述n个标记从所述参考视频中提取得到所述n个参考视频片段。

10.根据权利要求8所述的视频剪辑装置，其特征在于，所述确定单元，被配置为执行从所述相似度中确定出第一最高相似度，并确定所述第一最高相似度所对应的第一目标视频片段和第一参考视频片段之间存在对应关系；所述第一目标视频片段和所述第一参考视频片段分别为所述m个目标视频片段和所述n个参考视频片段中的视频片段；

所述处理单元，被配置为执行从所述相似度中删除所述第一目标视频片段和所述第一参考视频片段所对应的全部相似度，得到第一剩余相似度；

所述处理单元，被配置为执行从所述第一剩余相似度中确定出第二最高相似度，并确定所述第二最高相似度所对应的第二目标视频片段和第二参考视频片段之间存在对应关系；从所述第一剩余相似度中删除所述第二目标视频片段和所述第二参考视频片段所对应的全部相似度，得到第二剩余相似度；循环执行此步骤，直至确定出具有一一对应关系的p个目标视频片段和p个参考视频片段。

11.根据权利要求10所述的视频剪辑装置，其特征在于，所述最高相似度包括第一子相似度和第二子相似度，所述第一子相似度和所述第二子相似度相等，所述第一子相似度为所述第一目标视频片段和所述第一参考视频片段对应的相似度，所述第二子相似度为所述第一目标视频片段和第三参考视频片段对应的相似度；

所述确定单元，被配置为执行在确定所述第一参考视频片段所对应的第二高相似度小于所述第三参考视频片段所对应的第二高相似度的情况下，确定所述第一子相似度所对应的所述第一目标视频片段和所述第一参考视频片段之间存在对应关系。

12.根据权利要求8所述的视频剪辑装置，其特征在于，所述处理单元，被配置为执行在所述p个目标视频片段中任一目标视频片段的时长，大于所述任一目标视频片段所对应的参考视频片段的目标时长，则对所述任一目标视频片段进行剪辑处理，从所述任一目标视频片段中选取与对应的参考视频片段相似度最高的部分片段，调整所述任一目标视频片段的时长为所述目标时长；

所述处理单元，被配置为执行基于所述p个目标视频片段的排列顺序，对视频时长调整后的所述p个目标视频片段进行剪辑处理，得到所述目标视频。

13.根据权利要求12所述的视频剪辑装置，其特征在于，所述处理单元，被配置为执行基于所述p个目标视频片段的排列顺序，对视频时长调整后的所述p个目标视频片段进行排序，并在排序后的所述p个目标视频片段中每相邻的两个目标视频片段之间插入转场特效；

所述处理单元，被配置为执行对排序后的所述p个目标视频片段和所述转场特效进行视频合成处理，得到所述目标视频。

14.根据权利要求8所述的视频剪辑装置，其特征在于，所述获取单元，被配置为执行根据用户对象的选取操作从模板库中获取所述参考视频；所述模板库中包括多个参考视频，所述多个参考视频均为通过多个视频片段所组成的视频，所述多个参考视频包括用户对象添加至所述模板库中的视频；

所述获取单元，被配置为执行根据用户对象的输入操作，从电子设备中获取所述m个目标视频片段；所述m个目标视频片段为所述电子设备所拍摄的视频片段。

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

处理器；

用于存储所述处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述指令，以实现如权利要求1-7中任一项所述的视频剪辑方法。

16.一种计算机可读存储介质，所述计算机可读存储介质上存储有指令，其特征在于，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得所述电子设备能够执行如权利要求1-7中任一项所述的视频剪辑方法。