转场类型确定方法及装置、电子设备和存储介质与流程

转场类型确定方法及装置、电子设备和存储介质
【技术领域】
1.本发明涉及计算机技术领域，尤其涉及一种转场类型确定方法及装置、电子设备和存储介质。


背景技术：

2.在视频剪辑工作中，视频创作者需要手动在每对相邻视频片段之间添加转场效果。期间，创作者需要反复观看视频，才能为相邻视频片段选择适配的转场效果，耗费人力成本和时间成本颇多。而且，转场效果的适配程度，依赖于创作者本身的专业性经验，专业性经验不足的创作者往往很难制作出合适的转场效果，从而影响视频的品质。
3.因此，如何快捷地为视频提供合适的转场效果，成为目前亟待解决的技术问题。


技术实现要素：

4.本发明实施例提供了一种转场类型确定方法及装置、电子设备和存储介质，旨在解决相关技术中难以快捷地为视频添加合适的转场效果的技术问题。
5.第一方面，本发明实施例提供了一种转场类型确定方法，包括：获取候选转场类型与两个相邻视频片段之间的转场位置的画面匹配度，以及所述候选转场类型的音乐匹配度，其中，所述画面匹配度根据所述两个相邻视频片段和所述候选转场类型确定，所述音乐匹配度根据所述两个相邻视频片段所属的视频的背景音乐和所述候选转场类型确定；基于获取到的所述画面匹配度和所述音乐匹配度，确定所述候选转场类型在所述转场位置的匹配度；根据所述匹配度，确定是否将所述候选转场类型确定为目标转场类型，所述目标转场类型用于所述两个相邻视频片段之间的转场效果。
6.在本发明上述实施例中，可选地，若所述转场位置为所述视频中的指定转场位置，所述转场位置处的所述目标转场类型为所述指定转场位置对应的指定转场类型。
7.在本发明上述实施例中，可选地，所述根据所述匹配度，确定是否将所述候选转场类型确定为目标转场类型，包括：在所述转场位置为所述视频中的指定转场位置时，若所述候选转场类型为所述指定转场类型以外的其他转场类型，为所述候选转场类型的所述匹配度叠加第一调整系数，其中，所述第一调整系数用于使所述候选转场类型不是所述目标转场类型。
8.在本发明上述实施例中，可选地，若所述目标转场类型在所述转场位置出现，所述目标转场类型的出现次数小于第一指定次数，和/或，所述目标转场类型的连续出现次数小于第二指定次数。
9.在本发明上述实施例中，可选地，所述根据所述匹配度，确定是否将所述候选转场类型确定为目标转场类型，包括：所述候选转场类型在所述转场位置出现时，若所述候选转场类型的出现次数大于或等于所述第一指定次数，和/或，所述候选转场类型的连续出现次数大于或等于所述第二指定次数，为所述候选转场类型的所述匹配度叠加第二调整系数，其中，所述第二调整系数用于使所述候选转场类型不是所述目标转场类型。
10.在本发明上述实施例中，可选地，所述根据所述匹配度，确定是否将所述候选转场类型确定为目标转场类型，还包括：在所述转场位置为所述视频的首个转场位置时，将所述候选转场类型对应的所述匹配度确定为所述候选转场类型在所述转场位置的最大匹配度；在所述转场位置为所述视频的非首个转场位置时，基于所述候选转场类型在所述转场位置的所述匹配度，以及所述转场位置在所述视频中的在前转场位置下所述候选转场类型和其他候选转场类型各自对应的最大匹配度，确定所述候选转场类型在所述转场位置的最大匹配度，以及所述转场位置具有最大匹配度时所述在前转场位置所选择的候选转场类型；基于所述候选转场类型和所述其他候选转场类型在非首个转场位置中每个转场位置各自对应的最大匹配度，以及所述非首个转场位置中每个转场位置获得所述最大匹配度时其在前转场位置应选的候选转场类型，为所述视频的每个转场位置选择对应的目标转场类型。
11.第二方面，本发明实施例提供了一种转场类型确定装置，包括：初始匹配度获取单元，获取候选转场类型与两个相邻视频片段之间的转场位置的画面匹配度，以及所述候选转场类型的音乐匹配度，其中，所述画面匹配度根据所述两个相邻视频片段和所述候选转场类型确定，所述音乐匹配度根据所述两个相邻视频片段所属的视频的背景音乐和所述候选转场类型确定；转场位置匹配度确定单元，基于获取到的所述画面匹配度和所述音乐匹配度，确定所述候选转场类型在所述转场位置的匹配度；目标转场类型选择单元，根据所述匹配度，确定是否将所述候选转场类型确定为目标转场类型，所述目标转场类型用于所述两个相邻视频片段之间的转场效果。
12.在本发明上述实施例中，可选地，所述目标转场类型选择单元用于：若所述转场位置为所述视频中的指定转场位置，确定所述转场位置处的所述目标转场类型为所述指定转场位置对应的指定转场类型。
13.在本发明上述实施例中，可选地，所述目标转场类型选择单元用于：在所述转场位置为所述视频中的指定转场位置时，若所述候选转场类型为所述指定转场类型以外的其他转场类型，为所述候选转场类型的所述匹配度叠加第一调整系数，其中，所述第一调整系数用于使所述候选转场类型不是所述目标转场类型。
14.在本发明上述实施例中，可选地，所述目标转场类型选择单元用于：若所述目标转场类型在所述转场位置出现，所述目标转场类型的出现次数小于第一指定次数，和/或，所述目标转场类型的连续出现次数小于第二指定次数。
15.在本发明上述实施例中，可选地，所述目标转场类型选择单元用于：所述候选转场类型在所述转场位置出现时，若所述候选转场类型的出现次数大于或等于所述第一指定次数，和/或，所述候选转场类型的连续出现次数大于或等于所述第二指定次数，为所述候选转场类型的所述匹配度叠加第二调整系数，其中，所述第二调整系数用于使所述候选转场类型不是所述目标转场类型。
16.在本发明上述实施例中，可选地，所述目标转场类型选择单元还用于：在所述转场位置为所述视频的首个转场位置时，将所述候选转场类型对应的所述匹配度确定为所述候选转场类型在所述转场位置的最大匹配度；在所述转场位置为所述视频的非首个转场位置时，基于所述候选转场类型在所述转场位置的所述匹配度，以及所述转场位置在所述视频中的在前转场位置下所述候选转场类型和其他候选转场类型各自对应的最大匹配度，确定所述候选转场类型在所述转场位置的最大匹配度，以及所述转场位置具有最大匹配度时所
述在前转场位置所选择的候选转场类型；基于所述候选转场类型和所述其他候选转场类型在非首个转场位置中每个转场位置各自对应的最大匹配度，以及所述非首个转场位置中每个转场位置获得所述最大匹配度时其在前转场位置应选的候选转场类型，为所述视频的每个转场位置选择对应的目标转场类型。
17.第三方面，本发明实施例提供了一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行上述第一方面中任一项所述的方法。
18.第四方面，本发明实施例提供了一种存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行上述第一方面中任一项所述的方法流程。
19.以上技术方案，通过一种全新的转场类型自动选择的技术方案，取代了相关技术中创作者手动设置转场效果的技术方案。
20.具体来说，待处理的视频具有多个片段，在这多个片段中，每两个相邻视频片段间具有一处转场位置，同时，预设有多个候选转场类型，每个转场位置均需在这多个候选转场类型中选择一个目标转场类型，用于自身的转场工作。下面对于如何为一转场位置确定一候选转场类型是否为其目标转场类型进行详细叙述。
21.首先，获取候选转场类型在视频的该转场位置的画面匹配度以及音乐匹配度。
22.其中，画面匹配度根据所述两个相邻视频片段和所述候选转场类型确定，候选转场类型在转场位置的画面匹配度示出了其与该转场位置对应的两个视频片段画面的适配程度。
23.待处理的视频设置有背景音乐，则视频中的每个视频片段、每个转场位置也就使用该背景音乐。音乐匹配度根据具有该转场位置的两个相邻视频片段所属的视频的背景音乐和所述候选转场类型确定，示出了该转场位置使用该候选转场类型时与视频的背景音乐的适配程度。
24.接着，基于获取到的所述画面匹配度和所述音乐匹配度，确定候选转场类型在转场位置的匹配度。对于一转场位置下的一候选转场类型来说，可通过其与该转场位置对应的两个视频片段画面的适配程度，并结合其与视频的背景音乐的适配程度，确定其在该转场位置的整体适配程度，也就是匹配度。换言之，候选转场类型在该转场位置下的匹配度准确、可靠地示出了该候选转场类型与该转场位置对应的两个视频片段画面和视频背景音乐的整体适配程度。利用候选转场类型与转场位置的准确、可靠的匹配度，最终为转场位置选择的目标转场类型的适配性也得以提升。
25.最终，根据候选转场类型在转场位置的匹配度，确定候选转场类型是否为目标转场类型。对于任一转场位置来说，选择的目标转场类型为多个候选转场类型中与该转场位置适配性高、所得转场效果最佳的候选转场类型。换言之，若候选转场类型在转场位置的匹配度满足上述条件，确定其为该转场位置的目标转场类型，若候选转场类型在转场位置的匹配度不满足上述条件，确定其不是该转场位置的目标转场类型。
26.通过以上技术方案，可自动为转场位置选择与自身适配性高、所得转场效果最佳的转场类型，在降低视频转场实现难度的同时，还实现了优质的视频转场效果，提升了用户体验。
【附图说明】
27.为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
28.图1示出了根据本发明的一个实施例的转场类型确定方法的流程图；
29.图2示出了根据本发明的另一个实施例的转场类型确定方法的流程图；
30.图3示出了根据本发明的再一个实施例的转场类型确定方法的流程图；
31.图4示出了根据本发明的又一个实施例的转场类型确定方法的流程图；
32.图5示出了根据本发明的再一个实施例的转场类型确定方法的流程图；
33.图6示出了根据本发明的又一个实施例的转场类型确定方法的流程图；
34.图7示出了根据本发明的再一个实施例的转场类型确定方法的流程图；
35.图8示出了根据本发明的一个实施例的转场类型确定装置的框图；
36.图9示出了根据本发明的一个实施例的电子设备的框图。
【具体实施方式】
37.为了更好的理解本发明的技术方案，下面结合附图对本发明实施例进行详细描述。
38.应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
39.在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。
40.实施例一
41.待处理的视频具有多个片段，在这多个片段中，每两个相邻视频片段间具有一处转场位置，同时，预设有多个候选转场类型，每个转场位置均需在这多个候选转场类型中选择一个目标转场类型，用于自身的转场工作。下面参照图1，对于如何为一转场位置确定一候选转场类型是否为其目标转场类型进行详细叙述。
42.如图1所示，根据本发明的一个实施例的转场类型确定方法的流程，包括：
43.步骤102，获取候选转场类型与两个相邻视频片段之间的转场位置的画面匹配度，以及所述候选转场类型的音乐匹配度。
44.首先，获取候选转场类型在视频的该转场位置的画面匹配度以及音乐匹配度。
45.其中，画面匹配度根据所述两个相邻视频片段和所述候选转场类型确定，候选转场类型在转场位置的画面匹配度示出了其与该转场位置对应的两个视频片段画面的适配程度。
46.待处理的视频设置有背景音乐，则视频中的每个视频片段、每个转场位置也就使用该背景音乐。音乐匹配度根据具有该转场位置的两个相邻视频片段所属的视频的背景音乐和所述候选转场类型确定，示出了该转场位置使用该候选转场类型时与视频的背景音乐的适配程度。
47.步骤104，基于获取到的所述画面匹配度和所述音乐匹配度，确定所述候选转场类型在所述转场位置的匹配度。
48.接着，基于获取到的所述画面匹配度和所述音乐匹配度，确定候选转场类型在转场位置的匹配度。对于一转场位置下的一候选转场类型来说，可通过其与该转场位置对应的两个视频片段画面的适配程度，并结合其与视频的背景音乐的适配程度，确定其在该转场位置的整体适配程度，也就是匹配度。
49.换言之，候选转场类型在该转场位置下的匹配度准确、可靠地示出了该候选转场类型与该转场位置对应的两个视频片段画面和视频背景音乐的整体适配程度。利用候选转场类型与转场位置的准确、可靠的匹配度，最终为转场位置选择的目标转场类型的适配性也得以提升。
50.步骤106，根据所述匹配度，确定是否将所述候选转场类型确定为目标转场类型，所述目标转场类型用于所述两个相邻视频片段之间的转场效果。
51.最终，根据候选转场类型在转场位置的匹配度，确定候选转场类型是否为目标转场类型。对于任一转场位置来说，选择的目标转场类型为多个候选转场类型中与该转场位置适配性高、所得转场效果最佳的候选转场类型。换言之，若候选转场类型在转场位置的匹配度满足上述条件，确定其为该转场位置的目标转场类型，若候选转场类型在转场位置的匹配度不满足上述条件，确定其不是该转场位置的目标转场类型。
52.通过以上技术方案，可自动为转场位置选择与自身适配性高、所得转场效果最佳的转场类型，在降低视频转场实现难度的同时，还实现了优质的视频转场效果，提升了用户体验。
53.实施例二
54.待处理的视频具有多个片段，在这多个片段中，每两个相邻视频片段间具有一处转场位置，同时，预设有多个候选转场类型，每个转场位置均需在这多个候选转场类型中选择一个目标转场类型，用于自身的转场工作。下面参照图2，从整体角度来为多个转场位置分别确定目标转场类型。
55.如图2所示，根据本发明的另一个实施例的转场类型确定方法包括：
56.步骤202，获取多个候选转场类型分别在视频的每个转场位置的画面匹配度，以及所述多个候选转场类型各自的音乐匹配度。
57.待处理的视频具有多个片段，在这多个片段中，每两个相邻视频片段间具有一处转场位置，同时，预设有多个候选转场类型，每个转场位置均需在这多个候选转场类型中选择一个目标转场类型，用于自身的转场工作。
58.其中，画面匹配度根据所述每个转场位置各自对应的视频片段确定，每个转场位置各自对应两个视频片段，对于任一个候选转场类型来说，其在任一转场位置的画面匹配度示出了其与该转场位置对应的两个视频片段画面的适配程度。
59.待处理的视频设置有背景音乐，则视频中的每个视频片段、每个转场位置也就使用该背景音乐。对于任一个候选转场类型来说，其音乐匹配度示出了其与视频的背景音乐的适配程度，因此，音乐匹配度根据所述视频的背景音乐确定。
60.步骤204，基于获取到的所述画面匹配度和所述音乐匹配度，确定所述多个候选转场类型分别在所述每个转场位置的匹配度。
61.对于任一转场位置下的任一候选转场类型来说，可通过其与该转场位置对应的两个视频片段画面的适配程度，并结合其与视频的背景音乐的适配程度，确定其在该转场位置的整体适配程度，也就是匹配度。换言之，对于任一转场位置下的任一候选转场类型来说，其在该转场位置下的匹配度准确、可靠地示出了其与该转场位置对应的两个视频片段画面和视频背景音乐的整体适配程度。利用各候选转场类型与转场位置的准确、可靠的匹配度，最终为转场位置选择的目标转场类型的适配性也得以提升。
62.步骤206，根据所述多个候选转场类型分别在所述每个转场位置的匹配度，从所述多个候选转场类型中为所述每个转场位置分别选择目标转场类型。
63.对于任一转场位置来说，选择的目标转场类型为多个候选转场类型中与该转场位置适配性高、所得转场效果最佳的候选转场类型。
64.实施例一和实施例二通过一种全新的转场类型自动选择的技术方案，取代了相关技术中创作者手动设置转场效果的技术方案。由此，可自动为转场位置选择与自身适配性高、所得转场效果最佳的转场类型，在降低视频转场实现难度的同时，还实现了优质的视频转场效果，提升了用户体验。
65.实施例三
66.在实施例一和实施例二的基础上，在判断是否将所述候选转场类型确定为转场位置的目标转场类型时，增加了进一步的限定条件。
67.在一种可能的设计中，若所述转场位置为所述视频中的指定转场位置，确定所述转场位置处的所述目标转场类型为所述指定转场位置对应的指定转场类型。换言之，视频中的指定转场位置不允许出现指定转场类型。比如，对于视频中的3个转场位置，设置转场位置1为指定转场位置，对于5个候选类型，设置候选转场类型1、3、4、5为指定转场类型，则在为转场位置1选择目标转场类型时，将候选转场类型2排除在选择范围之外。
68.进一步地，在所述转场位置为所述视频中的指定转场位置时，若所述候选转场类型为所述指定转场类型以外的其他转场类型，为所述候选转场类型的所述匹配度叠加第一调整系数，其中，所述第一调整系数用于使所述候选转场类型不是所述目标转场类型，其量级远大于候选转场类型的匹配度的量级。这样，该候选转场类型的叠加第一调整系数后的匹配度与其他候选转场类型的匹配度具有超量级的差别，不在目标转场类型应有的匹配度可选范围内。
69.比如，对于视频中的3个转场位置，设置转场位置1为指定转场位置，5个候选类型在转场位置1处的匹配度分别为0.11、0.23、0.13、0.09、0.15，设置候选转场类型1、3、4、5为指定转场类型，对应量级与上述匹配度的量级相差极大的第一调整系数-100。基于此，由于候选转场类型2不是指定转场类型，则为匹配度叠加第一调整系数，最终，5个候选类型在转场位置1处的匹配度分别为0.11、-99.77、0.13、0.09、0.15，由此可知，经调整后的候选转场类型2的匹配度远低于其他候选转场类型的匹配度，跌出了目标转场类型应有的匹配度可选范围内。
70.在另一种可能的设计中，若所述目标转场类型在所述转场位置出现，所述目标转场类型的出现次数小于第一指定次数，和/或，所述目标转场类型的连续出现次数小于第二指定次数。
71.进一步地，所述候选转场类型在所述转场位置出现时，若所述候选转场类型的出
现次数大于或等于所述第一指定次数，和/或，所述候选转场类型的连续出现次数大于或等于所述第二指定次数，为所述候选转场类型的所述匹配度叠加第二调整系数，其中，所述第二调整系数用于使所述候选转场类型不是所述目标转场类型。换言之，若候选转场类型在转场位置的出现次数达到第一指定次数，和/或，候选转场类型在转场位置的连续出现次数达到第二指定次数，确定候选转场类型不是目标转场类型。
72.与上述叠加第一调整系数的方案相似，第二调整系数的量级也远大于候选转场类型的匹配度的量级。这样，该候选转场类型的叠加第二调整系数后的匹配度与其他候选转场类型的匹配度具有超量级的差别，不在目标转场类型应有的匹配度可选范围内。
73.综上，指定转场位置、指定转场类型、第一指定次数、第二指定次数等均可基于视频剪辑需求进行设置，由此，可进一步适应实际剪辑需求，为转场位置提供合适的转场效果。
74.最终，将调整后的以及不需要调整的各匹配度作为给转场位置选择目标转场类型的基础。
75.实施例四
76.在实施例三的基础上，在一种可能的设计中，对于每个转场位置，可直接选择匹配度最大的转场类型作为其目标转场类型。
77.在另一种可能的设计中，可在所述转场位置为所述视频的首个转场位置时，将所述候选转场类型对应的所述匹配度确定为所述候选转场类型在所述转场位置的最大匹配度；在所述转场位置为所述视频的非首个转场位置时，基于所述候选转场类型在所述转场位置的所述匹配度，以及所述转场位置在所述视频中的在前转场位置下所述候选转场类型和其他候选转场类型各自对应的最大匹配度，确定所述候选转场类型在所述转场位置的最大匹配度，以及所述转场位置具有最大匹配度时所述在前转场位置所选择的候选转场类型；基于所述候选转场类型和所述其他候选转场类型在非首个转场位置中每个转场位置各自对应的最大匹配度，以及所述非首个转场位置中每个转场位置获得所述最大匹配度时其在前转场位置应选的候选转场类型，为所述视频的每个转场位置选择对应的目标转场类型。
78.该步骤可基于动态规划算法实现，动态规划算法往往需要构建一个检索结构，在该检索结构中，每个转场位置下的每个候选转场类型均对应一个元素，对于任一转场位置下的任一候选转场类型，该元素包括该候选转场类型在所述转场位置的最大匹配度，这一最大匹配度由实施例一至三中得到的该候选转场类型在所述转场位置的匹配度以及该转场位置在所述视频中的在前转场位置下所述候选转场类型和其他候选转场类型各自对应的最大匹配度来决定。当然，对于视频的首个转场位置，其不具有在前转场位置，可将候选转场类型在首个转场位置的最大匹配度直接设置为由实施例一至三中得到的该候选转场类型在首个转场位置的匹配度。
79.进一步地，对于一个非首个转场位置下的一候选转场类型来说，其在前转场位置下全部候选类型各对应自身的最大匹配度。当在前转场位置选择一候选转场类型时，该在前转场位置的该候选转场类型对应的最大匹配度与此非首个转场位置下的此候选转场类型对应的最大匹配度的和最大，则将在前转场位置选择该候选转场类型这一信息，也作为该非首个转场位置下的该候选转场类型处的元素的一部分。最终，通过动态规划算法在此
检索结构中检索最优解。本技术在实施例十中对检索结构的建立和动态规划算法的使用进行详细解释，在此不再赘述。
80.实施例五
81.图3示出了根据本发明的再一个实施例的转场类型确定方法的流程图。
82.如图3所示，根据本发明的再一个实施例的转场类型确定方法的流程包括：
83.步骤302，获取多个候选转场类型分别在视频的每个转场位置的画面匹配度，以及所述多个候选转场类型各自的音乐匹配度。
84.步骤304，对于每个候选转场类型，将其音乐匹配度分别与其在所述每个转场位置的画面匹配度进行加权处理，得到其在所述每个转场位置下的所述匹配度。
85.具体地，可为音乐匹配度和画面匹配度分别设置权重，基于该权重对每个转场位置下多个候选转场类型的音乐匹配度和画面匹配度进行加权处理，得到每个转场位置下每个候选转场类型的适配度。
86.当然，在本技术中，基于音乐匹配度和画面匹配度得到匹配度的方式包括但不限于上述加权处理方式，还可以为方差处理方式、标准差处理方式、数学建模方式等任何符合实际需求的计算方式。
87.步骤306，根据所述多个候选转场类型分别在所述每个转场位置的匹配度，从所述多个候选转场类型中为所述每个转场位置分别选择目标转场类型。
88.对于任一转场位置下的任一候选转场类型来说，其基于加权处理所得的适配度，能够准确、可靠地示出其与该转场位置对应的两个视频片段画面和视频背景音乐的整体适配程度。
89.利用这样准确、可靠的适配度，最终为转场位置选择的目标转场类型的适配性也得以提升。由此，实现了自动为转场位置选择与自身适配性高、所得转场效果最佳的转场类型，在降低视频转场实现难度的同时，还获得了优质的视频转场效果。
90.实施例六
91.图4示出了根据本发明的又一个实施例的转场类型确定方法的流程图。
92.如图4所示，根据本发明的又一个实施例的转场类型确定方法的流程包括：
93.步骤402，获取多个候选转场类型分别在视频的每个转场位置的画面匹配度，以及所述多个候选转场类型各自的音乐匹配度。
94.步骤404，基于获取到的所述画面匹配度和所述音乐匹配度，确定所述多个候选转场类型分别在所述每个转场位置的匹配度。
95.对于任一转场位置下的任一候选转场类型来说，可通过其与该转场位置对应的两个视频片段画面的适配程度，并结合其与视频的背景音乐的适配程度，确定其在该转场位置的整体适配程度，也就是匹配度。换言之，对于任一转场位置下的任一候选转场类型来说，其在该转场位置下的匹配度准确、可靠地示出了其与该转场位置对应的两个视频片段画面和视频背景音乐的整体适配程度。利用各候选转场类型与转场位置的准确、可靠的匹配度，最终为转场位置选择的目标转场类型的适配性也得以提升。
96.具体地，基于音乐匹配度和画面匹配度得到匹配度的方式包括但不限于加权处理方式，还可以为方差处理方式、标准差处理方式、数学建模方式等任何符合实际需求的计算方式。
97.步骤406，基于预定转场类型选择策略和所述多个候选转场类型分别在所述每个转场位置的匹配度，从所述多个候选转场类型中为所述每个转场位置分别选择所述目标转场类型。
98.在考虑多个候选转场类型分别在所述每个转场位置的匹配度的同时，可设置预定转场类型选择策略。预定转场类型选择策略限定了转场类型在满足实际转场效果需求的情况下所应满足的具体条件，使用预定转场类型选择策略有助于使最终的转场类型选择结果具有良好的转场效果，与转场位置乃至整个视频具有更高的适配性。
99.在一种可能的设计中，预定匹配度调整策略包括但不限于以下一项或多项的组合：对指定转场位置允许或禁止出现转场类型进行限定的策略，以及对转场类型的出现次数进行限定的策略。其中，对转场类型的出现次数进行限定的策略包括：第一转场类型的出现次数小于第一指定次数，和/或第二转场类型的连续出现次数小于第二指定次数。
100.以5个候选转场类型、视频的4个视频片段、3个转场位置为例，5个候选转场类型分别为转场类型0、转场类型1、转场类型2、转场类型3和转场类型4，转场位置分别为转场位置0、转场位置1和转场位置2。预定匹配度调整策略可包括：转场位置0和转场位置2处禁止出现转场类型2，转场类型1禁止出现两次，转场类型2禁止连续出现两次。
101.实施例七
102.上述任一实施例的基础上，图5示出了根据本发明的再一个实施例的转场类型确定方法的流程图。
103.如图5所示，根据本发明的再一个实施例的转场类型确定方法的流程包括：
104.步骤502，获取多个候选转场类型分别在视频的每个转场位置的画面匹配度，以及所述多个候选转场类型各自的音乐匹配度。
105.步骤504，基于获取到的所述画面匹配度和所述音乐匹配度，确定所述多个候选转场类型分别在所述每个转场位置的匹配度。
106.步骤506，根据所述多个候选转场类型分别在所述每个转场位置的匹配度，从所述多个候选转场类型中为所述每个转场位置分别选择满足所述预定转场类型选择策略的目标转场类型。
107.在上述技术方案中，对于任一转场位置，可先确定其下的多个候选转场类型对应的匹配度，在此基础上，再结合每个候选转场类型对应的匹配度判断每个候选转场类型是否满足所述预定转场类型选择策略。
108.在一种可能的设计中，对于任一转场位置，若仅一个候选转场类型满足预定转场类型选择策略，则将该候选转场类型设置为该转场位置的目标转场类型。
109.在另一种可能的设计中，对于任一转场位置，若两个或两个以上的候选转场类型满足预定转场类型选择策略，则在满足预定转场类型选择策略的候选转场类型满中选择匹配度最大的候选转场类型，作为该转场位置的目标转场类型。
110.在再一种可能的设计中，对于任一转场位置，为其下的多个候选转场类型对应的匹配度从大到小进行排序。首先，判断最大的匹配度对应的候选转场类型是否满足预定匹配度调整策略，若满足，将其确定为目标转场类型。若不满足，将其丢弃，接着判断第二大的匹配度对应的候选转场类型是否满足预定匹配度调整策略。如此循环下去，直至选出对应的候选转场类型满足预定匹配度调整策略的匹配度为止，将该满足预定匹配度调整策略的
匹配度所对应的候选转场类型确定为该转场位置的目标转场类型。
111.以5个候选转场类型、视频的4个视频片段、3个转场位置为例，5个候选转场类型分别为转场类型0、转场类型1、转场类型2、转场类型3和转场类型4，转场位置分别为转场位置0、转场位置1和转场位置2。各转场位置下的每个候选转场类型的画面匹配度如下表1所示。
[0112][0113][0114]
表1
[0115]
每个候选转场类型与视频背景音乐的音乐匹配度如下表2所示。
[0116]
转场类型0转场类型1转场类型2转场类型3转场类型40.20.150.30.250.15
[0117]
表2
[0118]
预设画面匹配度的权重为0.4，音乐匹配度的权重为0.6。对于每个候选转场类型，将其自身的音乐匹配度分别与其在所述每个转场位置的画面匹配度进行加权处理，得到其在所述每个转场位置下的匹配度s(i，j)。
[0119]
其中，i代表转场位置，i的取值范围为(0，1，2)，j代表候选转场类型，j的取值范围为(0，1，2，3，4)。
[0120]
s(0，0)＝0.4
×
0.4 0.6
×
0.2/3＝0.2
[0121]
s(0，1)＝0.4
×
0.1 0.6
×
0.15/3＝0.07
[0122]
s(0，2)＝0.4
×
0.2 0.6
×
0.3/3＝0.14
[0123]
s(0，3)＝0.4
×
0.17 0.6
×
0.25/3＝0.118
[0124]
s(0，4)＝0.4
×
0.13 0.6
×
0.15/3＝0.082
[0125]
s(1，0)＝0.4
×
0.1 0.6
×
0.2/3＝0.08
[0126]
s(1，1)＝0.4
×
0.35 0.6
×
0.15/3＝0.17
[0127]
s(1，2)＝0.4
×
0.15 0.6
×
0.3/3＝0.12
[0128]
s(1，3)＝0.4
×
0.2 0.6
×
0.25/3＝0.13
[0129]
s(1，4)＝0.4
×
0.2 0.6
×
0.15/3＝0.11
[0130]
s(2，0)＝0.4
×
0.3 0.6
×
0.2/3＝0.16
[0131]
s(2，1)＝0.4
×
0.4 0.6
×
0.15/3＝0.19
[0132]
s(2，2)＝0.4
×
0.12 0.6
×
0.3/3＝0.108
[0133]
s(2，3)＝0.4
×
0.08 0.6
×
0.25/3＝0.082
[0134]
s(2，4)＝0.4
×
0.1 0.6
×
0.15/3＝0.07
[0135]
下面以表3对上述所得s(i，j)进行展示。
[0136][0137][0138]
表3
[0139]
预定匹配度调整策略可设置为：转场位置0和转场位置2处禁止出现转场类型2，转场类型1禁止出现两次。
[0140]
在一种可能的设计中，按照转场位置0至转场位置2的顺序，分别为三个转场位置选择目标转场类型。
[0141]
其中，对于转场位置0，其下的最大匹配度s(0，0)对应转场类型0，此时，转场位置0未出现转场类型2，因是首个转场位置，也不存在转场类型1出现两次的情况。因此，确定转场位置0的目标转场类型为转场类型0。
[0142]
对于转场位置1，其下的最大匹配度s(1，1)对应转场类型1。此时，转场位置1未出现转场类型2，其在前的转场位置0处的目标转场类型为转场类型0，转场类型1在当前的转场位置1是首次出现，不存在转场类型1出现两次的情况。因此，确定转场位置1的目标转场类型为转场类型1。
[0143]
对于转场位置2，其下的最大匹配度s(2，1)对应转场类型1。此时，转场位置2未出现转场类型2，其在前的转场位置1处的目标转场类型为转场类型1，则转场类型1在当前的转场位置2是二次出现，不满足预定匹配度调整策略中转场类型1禁止出现两次的要求。此时，丢弃最大匹配度s(2，1)，继续对转场位置2第二大的匹配度s(2，0)进行判断。s(2，0)对应转场类型0，未出现转场类型2，且满足预定匹配度调整策略中转场类型1禁止出现两次的要求。因此，确定转场位置2的目标转场类型为转场类型0。
[0144]
在另一种可能的设计中，按照转场位置2至转场位置0的倒序，分别为三个转场位置选择目标转场类型。
[0145]
其中，对于转场位置2，其下的最大匹配度s(2，1)对应转场类型1。此时，转场位置2未出现转场类型2，转场类型1是首次出现，不存在转场类型1出现两次的情况。因此，确定转场位置2的目标转场类型为转场类型1。
[0146]
对于转场位置1，其下的最大匹配度s(1，1)对应转场类型1。此时，转场位置1未出现转场类型2，其在前的转场位置2处的目标转场类型为转场类型1，则转场类型1在当前的转场位置1是二次出现，不满足预定匹配度调整策略中转场类型1禁止出现两次的要求。此时，丢弃最大匹配度s(1，1)，继续对转场位置1第二大的匹配度s(1，3)进行判断。s(1，3)对应转场类型3，未出现转场类型2，且满足预定匹配度调整策略中转场类型1禁止出现两次的要求。因此，确定转场位置1的目标转场类型为转场类型3。
[0147]
对于转场位置0，其下的最大匹配度s(0，0)对应转场类型0，此时，转场位置0未出现转场类型2，也不存在转场类型1出现两次的情况。因此，确定转场位置0的目标转场类型为转场类型0。
[0148]
实施例八
[0149]
在实施例七的基础上，图6示出了根据本发明的又一个实施例的转场类型确定方法的流程图。
[0150]
如图6所示，根据本发明的又一个实施例的转场类型确定方法的流程包括：
[0151]
步骤602，获取多个候选转场类型分别在视频的每个转场位置的画面匹配度，以及所述多个候选转场类型各自的音乐匹配度。
[0152]
步骤604，基于获取到的所述画面匹配度和所述音乐匹配度，确定所述多个候选转场类型分别在所述每个转场位置的匹配度。
[0153]
步骤606，根据所述预定转场类型选择策略，对部分或全部候选转场类型在至少一个转场位置的匹配度进行调整。
[0154]
预定转场类型选择策略限定了转场类型在满足实际转场效果需求的情况下所应满足的具体条件，使用预定转场类型选择策略有助于使最终的转场类型选择结果具有良好的转场效果，与转场位置乃至整个视频具有更高的适配性。其中，预定匹配度调整策略包括但不限于以下一项或多项的组合：对指定转场位置允许或禁止出现转场类型进行限定的策略，以及对转场类型的出现次数进行限定的策略。其中，对转场类型的出现次数进行限定的策略包括但不限于：第一转场类型的出现次数小于第一指定次数，和/或第二转场类型的连续出现次数小于第二指定次数。
[0155]
为方便后续的计算，降低转场类型自动选择的难度，可将预定匹配度调整策略以匹配度调整系数的方式加入到计算过程中。
[0156]
比如，在预定匹配度调整策略中，限定第一转场类型的出现次数不得达到第一指定次数。其中，可设置在任一转场位置下时若第一转场类型的出现次数小于第一指定次数，为该第一转场类型在该转场位置的匹配度减去第一系数；设置在任一转场位置下时若第一转场类型的出现次数大于或等于第一指定次数，则为该第一转场类型在该转场位置的匹配度减去第二系数。其中，第一系数远小于第二系数。
[0157]
进一步地，可设置第一系数为0，设置第二系数为100。如此，对于任一转场位置，若为其选择第一转场类型，则第一转场类型的出现次数达到第一指定次数，为第一转场类型对应的匹配度减去100，若为其选择第一转场类型以外的其他转场类型，则为对应的匹配度减去0。最终，第一转场类型对应的调整后匹配度会远小于其他转场类型对应的调整后匹配度，则在以调整后匹配度的大小为该转场位置选择目标转场类型时，必不会选择调整后匹配度极小的第一转场类型。
[0158]
步骤608，根据所述多个候选转场类型分别在所述每个转场位置的调整后的匹配度，从所述多个候选转场类型中为所述每个转场位置分别选择所述目标转场类型。
[0159]
基于预定匹配度调整策略调整后的匹配度反映了在转场位置和/或该转场位置下的转场类型在满足实际转场效果需求的情况下转场类型与该转场位置的适配程度，一转场类型在该转场位置的调整后匹配度越高，在该转场位置使用该转场类型所获得的转场效果越好。通过以上技术方案，可自动为转场位置选择与自身适配性高且所得转场效果优质的转场类型，在降低视频转场实现难度的同时，还实现了优质的视频转场效果，提升了用户体验。
[0160]
实施例九
[0161]
图7示出了根据本发明的再一个实施例的转场类型确定方法的流程图。
[0162]
如图7所示，根据本发明的再一个实施例的转场类型确定方法的流程，包括：
[0163]
步骤702，获取多个候选转场类型分别在视频的每个转场位置的画面匹配度，以及所述多个候选转场类型各自的音乐匹配度。
[0164]
步骤704，基于获取到的所述画面匹配度和所述音乐匹配度，确定所述多个候选转场类型分别在所述每个转场位置的匹配度。
[0165]
步骤706，根据所述多个候选转场类型分别在所述每个转场位置的匹配度，构建转场类型检索结构。
[0166]
步骤708，利用所述转场类型检索结构为所述每个转场位置分别选择所述目标转场类型。
[0167]
在一种可能的设计中，可直接以多个候选转场类型分别在所述每个转场位置的匹配度作为元素，构建转场类型检索结构。
[0168]
在直接以多个候选转场类型分别在所述每个转场位置的匹配度作为元素，构建转场类型检索结构的情况下，可在转场类型检索结构中检索每个转场位置的匹配度最高的候选转场类型作为对应的目标转场类型。
[0169]
在另一种可能的设计中，可基于预定转场类型选择策略，对多个候选转场类型分别在所述每个转场位置的匹配度进行调整，以多个候选转场类型分别在所述每个转场位置的调整后匹配度作为元素，构建转场类型检索结构。
[0170]
在此情况下，调整后的匹配度反映了转场类型在满足实际转场效果需求的情况下转场类型与该转场位置的适配程度，一转场类型在该转场位置的调整后匹配度越高，在该转场位置使用该转场类型所获得的转场效果越好。
[0171]
在再一种可能的设计中，对于任一转场位置下的任一候选转场类型，在选择该候选转场类型为该转场位置的目标转场类型的情况下，为该转场位置的在前转场位置选择匹配度与该候选转场类型的匹配度的加和最大的候选转场类型。
[0172]
至此，对于任一转场位置下的任一候选转场类型，将其匹配度、在前转场位置下与其匹配度加和最大的匹配度所属的候选转场类型作为结构元素，构建转场类型检索结构。在此转场类型检索结构中，对于首次处理的起始转场位置，无论选择其下多个候选转场类型下的哪个作为目标转场类型，均可在选择目标转场类型的前提下为其他各个转场位置选择能够实现优质整体转场效果的候选转场类型。
[0173]
在又一种可能的设计中，可基于预定转场类型选择策略，对多个候选转场类型分别在所述每个转场位置的匹配度进行调整。接着，对于任一转场位置下的任一候选转场类型，在选择该候选转场类型为该转场位置的目标转场类型的情况下，为该转场位置的在前转场位置选择匹配度与该候选转场类型的匹配度的加和最大的候选转场类型。
[0174]
至此，对于任一转场位置下的任一候选转场类型，将其调整后匹配度、在前转场位置下与其调整后匹配度加和最大的调整后匹配度所属的候选转场类型作为结构元素，构建转场类型检索结构。在此转场类型检索结构中，对于首次处理的起始转场位置，无论选择其下多个候选转场类型下的哪个作为目标转场类型，均可在选择目标转场类型的前提下，为其他各个转场位置选择能够实现最优整体转场效果的候选转场类型。
[0175]
实施例十
[0176]
在本技术的技术方案中，可采用预定算法在所述转场类型检索结构进行检索，为
所述每个转场位置分别选择所述目标转场类型。其中，预定算法包括但不限于动态规划算法、深度优先、爬山算法、蚁群算法、粒子群算法等任何能够选择最优解的算法。
[0177]
用于动态规划算法的转场类型检索结构的构建方法包括：基于所述每个转场位置的历史可选匹配度和其在所述多个候选转场类型下的所述调整后匹配度，确定所述每个转场位置下所述多个候选转场类型分别对应的可选匹配度。
[0178]
其中，所述多个转场位置中首个转场位置的历史可选匹配度为零。对于所述多个转场位置中所述首个转场位置以外的每个剩余位置，其历史可选匹配度为自身的在前转场位置的指定可选匹配度，所述每个剩余位置在每个候选转场类型下的所述调整后匹配度与自身的在前转场位置在所述多个候选转场类型下的可选匹配度分别相加时，加和最大的可选匹配度为所述指定可选匹配度。
[0179]
最后，以所述每个转场位置下所述多个候选转场类型分别对应的可选匹配度，以及，确定该可选匹配度时使用的所述历史可选匹配度所对应的历史转场位置和历史候选转场类型，作为结构元素，构建所述转场类型检索结构。
[0180]
下面结合实例对转场类型检索结构的构建和通过动态规划算法在所述转场类型检索结构中进行检索的过程进行详细描述。
[0181]
以5个候选转场类型、视频的4个视频片段、3个转场位置为例，5个候选转场类型分别为转场类型0、转场类型1、转场类型2、转场类型3和转场类型4，转场位置分别为转场位置0、转场位置1和转场位置2，其画面匹配度和音乐匹配度的分布如前文表1和表2所示。
[0182]
预设画面匹配度的权重为0.4，音乐匹配度的权重为0.6。对于每个候选转场类型，将其自身的音乐匹配度分别与其在所述每个转场位置的画面匹配度进行加权处理，得到其在所述每个转场位置下的匹配度s(i，j)如前文的表3所示。其中，i代表转场位置，i的取值范围为(0，1，2)，j代表候选转场类型，j的取值范围为(0，1，2，3，4)。
[0183]
预定匹配度调整策略可设置为：转场位置0和转场位置2处禁止出现转场类型1，以及同一个转场类型禁止出现两次。
[0184]
对于任一转场位置下的任一候选转场类型，若其满足预定匹配度调整策略，为其减去调整系数0，若其不满足预定匹配度调整策略，为其减去调整系数100。
[0185]
基于此，对表3内的匹配度进行调整后，得到调整后的匹配度q(i，j)。其中，i代表转场位置，i的取值范围为(0，1，2)，j代表候选转场类型，j的取值范围为(0，1，2，3，4)。也就是说，q(i，j)为转场位置i在转场类型j下画面匹配度与音乐匹配度的加权值与对应的调整系数的叠加值。
[0186]
首先，计算转场位置0在各个转场类型下的调整后的匹配度。
[0187]
q(0，0)＝0.4
×
0.4 0.6
×
0.2/3-0＝0.2
[0188]
q(0，1)＝0.4
×
0.1 0.6
×
0.15/3-100＝-99.93
[0189]
q(0，2)＝0.4
×
0.2 0.6
×
0.3/3-0＝0.14
[0190]
q(0，3)＝0.4
×
0.17 0.6
×
0.25/3-0＝0.118
[0191]
q(0，4)＝0.4
×
0.13 0.6
×
0.15/3-0＝0.082
[0192]
针对转场位置1，依次假定在转场位置1选定转场类型j时，转场位置0应该选择哪个转场类型，以使得转场位置0和转场位置1的匹配度和最高。
[0193]
其中，转场位置1在选定转场类型0时，转场位置0和转场位置1的最大匹配度和为：
[0194]
p
(1，0)
＝max{q(0，j) 0.4
×
0.1 0.6
×
0.2/3-cost
p(1，0)q(0，j)
}；
[0195]
cost
p(1，0)q(0，j)
指的是转场位置1在选定转场类型0的情况下转场位置0选择转场类型j时转场位置1所应使用的调整系数。
[0196]
转场位置1在选定转场类型0时，若转场位置0处也选择转场类型0，则转场类型0出现两次，不满足预定匹配度调整策略，此时，q(1，0)对应的cost
p(1，0)q(0，0)
为100。反之，如下：
[0197]
若转场位置0处为转场类型1，q(1，0)对应的cost
p(1，0)q(0，1)
为0；
[0198]
若转场位置0处为转场类型2，q(1，0)对应的cost
p(1，0)q(0，2)
为0；
[0199]
若转场位置0处为转场类型3，q(1，0)对应的cost
p(1，0)q(0，3)
为0；
[0200]
若转场位置0处为转场类型4，q(1，0)对应的cost
p(1，0)q(0，4)
为0。
[0201]
相应地：
[0202]
q(0，0) 0.4
×
0.1 0.6
×
0.2/3-100＝-99.72
[0203]
q(0，1) 0.4
×
0.1 0.6
×
0.2/3-0＝-99.85
[0204]
q(0，2) 0.4
×
0.1 0.6
×
0.2/3-0＝0.22
[0205]
q(0，3) 0.4
×
0.1 0.6
×
0.2/3-0＝0.198
[0206]
q(0，4) 0.4
×
0.1 0.6
×
0.2/3-0＝0.162
[0207]
由此可得，j＝2时，也就是说，转场位置1在选定转场类型0、且转场位置0选择转场类型2时，转场位置0和转场位置1的匹配度和最大，其中，
[0208]
p
(1，0)
＝max{q(0，j) 0.4
×
0.1 0.6
×
0.2/3-cost
p(1，0)q(0，j)
}＝0.22；
[0209]
则可设置转场位置1下转场类型0对应的结构元素为{(0，2)，0.22}，反映了当前的转场位置1选择转场类型0时，在前转场位置0选择转场类型2的话，转场位置0和转场位置1整体上可获得最佳的转场效果。
[0210]
同理，转场位置1在选择转场类型1时，转场位置0和转场位置1的最大匹配度和为：
[0211]
p
(1，1)
＝max{q(0，j) 0.4
×
0.35 0.6
×
0.15/3-cost
p(1，1)q(0，j)
}；
[0212]
j＝0时，p
(1，1)
取得最大值0.37，故设置转场位置1下转场类型1对应的结构元素为{(0，0)，0.37}。
[0213]
同理，转场位置1在选择转场类型2时，转场位置0和转场位置1的最大匹配度和为：
[0214]
p
(1，2)
＝max{q(0，j) 0.4
×
0.15 0.6
×
0.3/3-cost
p(1，2)q(0，j)
}；
[0215]
j＝0时，p
(1，2)
取得最大值0.32，故设置转场位置1下转场类型2对应的结构元素为{(0，0)，0.32}。
[0216]
同理，转场位置1在选择转场类型3时，转场位置0和转场位置1的最大匹配度和为：
[0217]
p
(1，3)
＝max{q(0，j) 0.4
×
0.2 0.6
×
0.25/3-cost
p(1，3)q(0，j)
}；
[0218]
j＝0时，p
(1，3)
取得最大值0.33，故设置转场位置1下转场类型2对应的结构元素为{(0，0)，0.33}。
[0219]
同理，转场位置1在选择转场类型4时，转场位置0和转场位置1的最大匹配度和为：
[0220]
p
(1，4)
＝max{q(0，j) 0.4
×
0.2 0.6
×
0.15/3-cost
p(1，4)q(0，j)
}；
[0221]
j＝0时，p
(1，4)
取得最大值0.31，故设置转场位置1下转场类型2对应的结构元素为{(0，0)，0.31}。
[0222]
下面将上述构建的部分转场类型检索结构示出如表4。
[0223]
转场位置0
-----
转场位置1(0,2)，0.22(0,0)，0.37(0,0)，0.32(0,0)，0.33(0,0)，0.31
[0224]
表4
[0225]
此时，设置q(1，0)、q(1，1)、q(1，2)、q(1，3)、q(1，4)分别为0.22、0.37、0.32、0.33、0.31。
[0226]
针对转场位置2，在选定转场类型0时：
[0227]
若此时转场位置1选定转场类型0，则转场类型0出现达到两次，不符合预定匹配度调整策略，q(2，0)对应的cost
p(2，0)q(1，j)
为100。
[0228]
结合表4可知，若此时转场位置1选定转场类型1、2、3、4，则必然导致转场位置0下选择转场类型0。这种情况下，转场类型0仍出现两次，故q(2，0)对应的cost
p(2，0)q(1，1)
、cost
p(2，0)q(1，2)
、cost
p(2，0)q(1，3)
、cost
p(2，0)q(1，4)
均为100。
[0229]
因此，针对转场位置2，在选定转场类型0时，则转场位置1和转场位置2的最大匹配度和为：
[0230]
p
(2，0)
＝max{q(1，j) 0.4
×
0.3 0.6
×
0.2/3-100}；
[0231]
j＝1时，p
(2，0)
取得最大值-99.47，故设置转场位置2下转场类型0对应的结构元素为{(1，1)，-99.47}。
[0232]
需要补充的是，两项预定匹配度调整策略：转场位置0和转场位置2处禁止出现转场类型1以及转场类型1禁止出现两次，分别对应各自的调整系数cost，对于任一转场位置下的任一转场类型，若其对于两项预定匹配度调整策略均未满足，则减去两项预定匹配度调整策略各自对应的调整系数cost。
[0233]
针对转场位置2，在选定转场类型1时：
[0234]
结合表4可知，若此时转场位置1选定转场类型0，则转场位置0选择转场类型2。此时，转场类型1未出现两次，但转场位置2处出现了禁止出现的转场类型1，cost
p(2，1)q(1，0)
为100。
[0235]
结合表4可知，若此时转场位置1选定转场类型1，必然导致转场位置0下选择转场类型0。这种情况下，转场类型1出现两次，且转场位置2处出现了禁止出现的转场类型1。此时，两项预定匹配度调整策略均未满足，则cost
p(2，1)q(1，1)
为200。
[0236]
结合表4可知，若此时转场位置1选定转场类型2、3、4，则必然导致转场位置0下选择转场类型0。这种情况下，转场类型1未出现两次，但转场位置2处出现了禁止出现的转场类型1，故cost
p(2，1)q(1，2)
、cost
p(2，1)q(1，3)
、cost
p(2，1)q(1，4)
均为100。
[0237]
p
(2，1)
＝max{q(1，j) 0.4
×
0.4 0.6
×
0.15/3-cost
p(2，1)q(1，j)
}；
[0238]
j＝3时，p
(2，1)
取得最大值-99.51，故设置转场位置2下转场类型1对应的结构元素为{(1，3)，-99.51}。
[0239]
针对转场位置2，在选定转场类型2时：
[0240]
若此时转场位置1选定转场类型0，则参照表4，转场位置0必然选择转场类型2。此时，转场类型2出现两次，cost
p(2，2)q(1，0)
为100。
[0241]
若此时转场位置1选定转场类型2，则参照表4，转场位置0必然选择转场类型0。此时，转场类型2出现两次，cost
p(2，2)q(1，0)
为100。
[0242]
若此时转场位置1选定转场类型1、3、4，参照表4可知，必然导致转场位置0下选择转场类型0。这种情况下，满足预定匹配度调整策略，cost
p(2，2)q(1，1)
、cost
p(2，2)q(1，3)
、
cost
p(2，2)q(1，4)
均为0。
[0243]
p
(2，2)
＝max{q(1，j) 0.4
×
0.12 0.6
×
0.3/3-cost
p(2，2)q(1，j)
}；
[0244]
j＝1时，p
(2，2)
取得最大值0.478，故设置转场位置2下转场类型1对应的结构元素为{(1，1)，0.478}。
[0245]
针对转场位置2，在选定转场类型3时：
[0246]
若此时转场位置1选定转场类型0，则参照表4，转场位置0必然选择转场类型2。此时，满足预定匹配度调整策略，cost
p(2，3)q(1，0)
为0。
[0247]
若此时转场位置1选定转场类型1、2、4，则参照表4，转场位置0必然选择转场类型0。此时，满足预定匹配度调整策略，cost
p(2，3)q(1，1)
、cost
p(2，3)q(1，2)
、cost
p(2，3)q(1，4)
均为0。
[0248]
若此时转场位置1选定转场类型3，则参照表4，转场位置0必然选择转场类型0。此时，转场类型3出现两次，仅不满足一项预定匹配度调整策略，cost
p(2，2)q(1，3)
为100。
[0249]
p
(2，3)
＝max{q(1，j) 0.4
×
0.08 0.6
×
0.25/3-cost
p(2，3)q(1，j)
}；
[0250]
j＝1时，p
(2，3)
取得最大值0.452，故设置转场位置2下转场类型3对应的结构元素为{(1，1)，0.452}。
[0251]
针对转场位置2，在选定转场类型4时：
[0252]
若此时转场位置1选定转场类型0，则参照表4，转场位置0必然选择转场类型2。此时，满足预定匹配度调整策略，cost
p(2，4)q(1，0)
为0。
[0253]
若此时转场位置1选定转场类型1、2、3，则参照表4，转场位置0必然选择转场类型0。此时，满足预定匹配度调整策略，cost
p(2，4)q(1，1)
、cost
p(2，4)q(1，2)
、cost
p(2，4)q(1，3)
均为0。
[0254]
若此时转场位置1选定转场类型4，则参照表4，转场位置0必然选择转场类型0。此时，转场类型4出现两次，仅不满足一项预定匹配度调整策略，cost
p(2，4)q(1，4)
为100。
[0255]
p
(2，4)
＝max{q(1，j) 0.4
×
0.1 0.6
×
0.15/3-cost
p(2，4)q(1，j)
}；
[0256]
j＝1时，p
(2，3)
取得最大值0.44，故设置转场位置2下转场类型4对应的结构元素为{(1，1)，0.44}。
[0257]
最终，得到的完整转场类型检索结构如表5所示。
[0258]
转场位置0
-----
转场位置1(0,2),0.22(0,0),0.37(0,0),0.32(0,0),0.33(0,0),0.31转场位置2(1,1),-99.47(1,3),-99.51(1,1),0.478(1,1),0.452(1,1),0.44
[0259]
表5
[0260]
基于表5可知道，在转场位置2处，转场类型2此时对应的匹配度最高。
[0261]
同时，基于转场类型检索结构中，转场位置2下转场类型2出的结构元素{(1,1),0.478}可知，在转场位置2选择转场类型2的前提下，转场位置1选择转场类型1时，可获得最高匹配度和。
[0262]
接着，基于转场类型检索结构中，转场位置1下转场类型1出的结构元素{(0,0),0.37}可知，在转场位置1选择转场类型1的前提下，转场位置0选择转场类型0时，可获得最高匹配度和。
[0263]
基于上述原理，通过动态规划算法对转场类型检索结构进行搜索，得到最终的转场类型匹配结果为：在转场位置0处使用转场类型0，在转场位置1选使用转场类型1，在转场位置2选使用转场类型2。
[0264]
另外，可使用多个候选转场类型分别在每个转场位置的匹配度构建任何类型的转场类型检索结构，转场类型检索结构的类型包括但不限于上述一种。对于任何类型的转场类型检索结构，可使用包括但不限于动态规划算法的任何搜索算法获得转场类型匹配结果。
[0265]
需要补充的是，上述实施例一至实施例七的技术方案可执行于客户端的sdk(software development kit，软件开发工具包)。客户端具有ve(视频通讯软件)sdk、算法sdk和effect sdk。
[0266]
具体地，算法sdk可获取获取多个候选转场类型分别在视频的每个转场位置的画面匹配度，以及所述多个候选转场类型各自的音乐匹配度，并基于画面匹配度和音乐匹配度处理得到多个候选转场类型分别在所述每个转场位置的匹配度，最终确定目标转场类型。
[0267]
或者，算法sdk可获取获取多个候选转场类型分别在视频的每个转场位置的画面匹配度，以及所述多个候选转场类型各自的音乐匹配度，并将获取到的内容发送至ve sdk，由ve sdk基于画面匹配度和音乐匹配度处理得到多个候选转场类型分别在所述每个转场位置的匹配度，最终确定目标转场类型。最终，ve sdk将目标转场类型发送给effect sdk，由effect sdk执行渲染操作。
[0268]
当然，上述实施例一至实施例十的技术方案还可根据实际需要，执行于任何能够实现视频处理的模块或电子设备中。
[0269]
图8示出了根据本发明的一个实施例的转场类型确定装置的框图；
[0270]
如图8所示，本发明实施例提供了一种转场类型确定装置800，包括：初始匹配度获取单元802，获取候选转场类型与两个相邻视频片段之间的转场位置的画面匹配度，以及所述候选转场类型的音乐匹配度，其中，所述画面匹配度根据所述两个相邻视频片段和所述候选转场类型确定，所述音乐匹配度根据所述两个相邻视频片段所属的视频的背景音乐和所述候选转场类型确定；转场位置匹配度确定单元804，基于获取到的所述画面匹配度和所述音乐匹配度，确定所述候选转场类型在所述转场位置的匹配度；目标转场类型选择单元806，根据所述匹配度，确定是否将所述候选转场类型确定为目标转场类型，所述目标转场类型用于所述两个相邻视频片段之间的转场效果。
[0271]
在本发明上述实施例中，可选地，所述目标转场类型选择单元806用于：若所述转场位置为所述视频中的指定转场位置，确定所述转场位置处的所述目标转场类型为所述指定转场位置对应的指定转场类型。
[0272]
在本发明上述实施例中，可选地，所述目标转场类型选择单元806用于：在所述转场位置为所述视频中的指定转场位置时，若所述候选转场类型为所述指定转场类型以外的其他转场类型，为所述候选转场类型的所述匹配度叠加第一调整系数，其中，所述第一调整系数用于使所述候选转场类型不是所述目标转场类型。
[0273]
在本发明上述实施例中，可选地，所述目标转场类型选择单元806用于：若所述目标转场类型在所述转场位置出现，所述目标转场类型的出现次数小于第一指定次数，和/或，所述目标转场类型的连续出现次数小于第二指定次数。
[0274]
在本发明上述实施例中，可选地，所述目标转场类型选择单元806用于：所述候选转场类型在所述转场位置出现时，若所述候选转场类型的出现次数大于或等于所述第一指
定次数，和/或，所述候选转场类型的连续出现次数大于或等于所述第二指定次数，为所述候选转场类型的所述匹配度叠加第二调整系数，其中，所述第二调整系数用于使所述候选转场类型不是所述目标转场类型。
[0275]
在本发明上述实施例中，可选地，所述目标转场类型选择单元806还用于：在所述转场位置为所述视频的首个转场位置时，将所述候选转场类型对应的所述匹配度确定为所述候选转场类型在所述转场位置的最大匹配度；在所述转场位置为所述视频的非首个转场位置时，基于所述候选转场类型在所述转场位置的所述匹配度，以及所述转场位置在所述视频中的在前转场位置下所述候选转场类型和其他候选转场类型各自对应的最大匹配度，确定所述候选转场类型在所述转场位置的最大匹配度，以及所述转场位置具有最大匹配度时所述在前转场位置所选择的候选转场类型；基于所述候选转场类型和所述其他候选转场类型在非首个转场位置中每个转场位置各自对应的最大匹配度，以及所述非首个转场位置中每个转场位置获得所述最大匹配度时其在前转场位置应选的候选转场类型，为所述视频的每个转场位置选择对应的目标转场类型。
[0276]
该转场类型确定装置800使用实施例一至十中任一项所述的方案，因此，具有上述所有技术效果，在此不再赘述。
[0277]
图9示出了本发明的一个实施例的电子设备的框图。
[0278]
如图9所示，本发明的一个实施例的电子设备900，包括至少一个存储器902；以及，与所述至少一个存储器902通信连接的处理器904；其中，所述存储器存储有可被所述至少一个处理器904执行的指令，所述指令被设置为用于执行上述实施例一至十中任一项所述的方案。因此，该电子设备900具有和实施例一至十中任一项相同的技术效果，在此不再赘述。
[0279]
本发明实施例的电子设备以多种形式存在，包括但不限于:
[0280]
(1)移动通信设备:这类设备的特点是具备移动通信功能，并且以提供话音、数据通信为主要目标。这类终端包括:智能手机(例如iphone)、多媒体手机、功能性手机，以及低端手机等。
[0281]
(2)超移动个人计算机设备:这类设备属于个人计算机的范畴，有计算和处理功能，一般也具备移动上网特性。这类终端包括:pda、mid和umpc设备等，例如ipad。
[0282]
(3)便携式娱乐设备:这类设备可以显示和播放多媒体内容。该类设备包括:音频、视频播放器(例如ipod)，掌上游戏机，电子书，以及智能玩具和便携式车载导航设备。
[0283]
(4)其他具有数据交互功能的电子装置。
[0284]
另外，本发明实施例提供了一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行上述实施例一至十中任一项所述的方法流程。
[0285]
以上结合附图详细说明了本发明的技术方案，通过本发明的技术方案，可自动为转场位置选择与自身适配性高、所得转场效果最佳的转场类型，在降低视频转场实现难度的同时，还实现了优质的视频转场效果，提升了用户体验。
[0286]
应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
[0287]
取决于语境，如在此所使用的词语“如果”可以被解释成为“在
……
时”或“当
……
时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。
[0288]
在本发明所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0289]
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0290]
上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网络装置等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(read-only memory，rom)、随机存取存储器(random access memory，ram)、磁碟或者光盘等各种可以存储程序代码的介质。
[0291]
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。