CN117082270A - 互动节点的生成方法、装置、电子设备及可读存储介质 - Google Patents
互动节点的生成方法、装置、电子设备及可读存储介质 Download PDFInfo
- Publication number
- CN117082270A CN117082270A CN202311047747.8A CN202311047747A CN117082270A CN 117082270 A CN117082270 A CN 117082270A CN 202311047747 A CN202311047747 A CN 202311047747A CN 117082270 A CN117082270 A CN 117082270A
- Authority
- CN
- China
- Prior art keywords
- video
- video segment
- segment
- frame image
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000002452 interceptive effect Effects 0.000 title claims abstract description 84
- 238000000034 method Methods 0.000 title claims abstract description 64
- 230000003993 interaction Effects 0.000 claims abstract description 103
- 239000012634 fragment Substances 0.000 claims abstract description 58
- 238000004891 communication Methods 0.000 claims description 18
- 238000004422 calculation algorithm Methods 0.000 description 14
- 230000008569 process Effects 0.000 description 9
- 238000012545 processing Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000008520 organization Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000012550 audit Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/23418—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
- H04N21/44008—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/65—Transmission of management data between client and server
- H04N21/658—Transmission by the client directed to the server
- H04N21/6587—Control parameters, e.g. trick play commands, viewpoint selection
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
本发明实施例提供了一种互动节点的生成方法、装置、电子设备及可读存储介质，方法包括：从多个视频片段中确定第一视频片段；计算第一视频片段与第二视频片段之间的第一相似参数，第一相似参数用于表征第一视频片段的后X帧图像与第二视频片段的前Y帧图像之间的相似度，第二视频片段为多个视频片段中除第一视频片段外的视频片段，X和Y均为正整数；将第一相似参数满足预设条件的第二视频片段确定为第一目标片段；在第一目标片段的数量为至少两个的情况下，生成第一视频片段对应的互动节点，第一视频片段对应的互动节点包括与至少两个第一目标片段一一对应的至少两个选项。本发明实施例提供的方法可以提高互动节点的生成效率。
Description
技术领域
本发明涉及互动视频技术领域，特别是涉及一种互动节点的生成方法、装置、电子设备及可读存储介质。
背景技术
互动视频为一种新型的视频片段类型。互动视频通常包括若干个视频片段，在某一个视频片段即将播放完毕时会出现互动节点，互动节点包含有若干个选项，每一个选项对应一个视频片段，用户可以通过选择不同的选项，跳转至不同的视频片段进行播放。
为了生成互动节点，确定不同片段之间的对应关系，现有技术通常需要人工对视频片段的内容进行审核，确定每一个片段对应的关联片段，然后再生成相应的互动节点，效率较低。
发明内容
本发明实施例的目的在于提供一种互动节点的生成方法、装置、电子设备及可读存储介质，以提高互动节点的生成效率。具体技术方案如下：
在本发明实施的第一方面，首先提供了一种互动节点的生成方法，包括：
从多个视频片段中确定第一视频片段；
计算所述第一视频片段与第二视频片段之间的第一相似参数，所述第一相似参数用于表征所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度，所述第二视频片段为所述多个视频片段中除所述第一视频片段外的视频片段，X和Y均为正整数；
将所述第一相似参数满足预设条件的第二视频片段确定为第一目标片段；
在所述第一目标片段的数量为至少两个的情况下，生成所述第一视频片段对应的互动节点，所述第一视频片段对应的互动节点包括与所述至少两个第一目标片段一一对应的至少两个选项。
可选地，所述计算所述第一视频片段与第二视频片段之间的第一相似参数，包括：
提取所述第一视频片段的后X帧图像，以及提取第二视频片段的前Y帧图像；
计算所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度；
将所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度确定为所述第一视频片段与所述第二视频片段之间的第一相似参数。
可选地，所述将所述第一相似参数满足预设条件的第二视频片段确定为第一目标片段，包括：
将所述第一相似参数大于或等于阈值的第二视频片段确定为第一目标片段。
可选地，所述计算所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度，包括：
计算所述第一视频片段的后X帧图像的第一哈希值，以及计算所述第二视频片段的前Y帧图像的第二哈希值；
基于所述第一哈希值和所述第二哈希值确定所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度。
可选地，所述多个视频片段中包括主视频片段和从视频片段，所述主视频片段的数量为一个，所述从视频片段为所述多个视频片段中除所述主视频片段外的视频片段；所述从多个视频片段中确定第一视频片段，包括：
将所述主视频片段确定为第一视频片段，所述从视频片段为所述主视频片段对应的第二视频片段。
可选地，所述将所述第一相似参数满足预设条件的第二视频片段确定为第一目标片段之后，所述方法还包括：
计算所述第一目标片段与第三视频片段之间的第二相似参数，所述第二相似参数用于表征所述第一目标片段的后A帧图像与所述第三视频片段的前B帧图像之间的相似度，所述第三视频片段为所述多个视频片段中除所述第一目标片段外的视频片段，A和B均为正整数；
将所述第二相似参数满足所述预设条件的第三视频片段确定为第二目标片段；
在所述第二目标片段的数量为至少两个的情况下，生成所述第一目标片段对应的互动节点，所述第一目标片段对应的互动节点包括与所述至少两个第二目标片段一一对应的至少两个选项。
可选地，所述在所述第一目标片段的数量为至少两个的情况下，生成所述第一视频片段对应的互动节点之后，所述方法还包括：
基于所述互动节点的信息生成互动视频脚本文件。
可选地，所述基于所述互动节点的信息生成互动视频脚本文件之后，所述方法还包括：
基于用户的输入调整所述互动视频脚本文件中所述互动节点的信息。
在本发明实施的第二方面，还提供了一种互动节点的生成装置，包括：
第一确定模块，用于从多个视频片段中确定第一视频片段；
第一计算模块，用于计算所述第一视频片段与第二视频片段之间的第一相似参数，所述第一相似参数用于表征所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度，所述第二视频片段为所述多个视频片段中除所述第一视频片段外的视频片段，X和Y均为正整数；
第二确定模块，用于将所述第一相似参数满足预设条件的第二视频片段确定为第一目标片段；
第一生成模块，用于在所述第一目标片段的数量为至少两个的情况下，生成所述第一视频片段对应的互动节点，所述第一视频片段对应的互动节点包括与所述至少两个第一目标片段一一对应的至少两个选项。
在本发明实施的第三方面，还提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放程序；
处理器，用于执行存储器上所存放的程序时，实现上述互动节点的生成方法的步骤。
在本发明实施的第四方面，还提供了一种可读存储介质，其上存储有程序，该程序被处理器执行时实现上述互动节点的生成方法的步骤。
在本申请实施例中，从多个视频片段中确定第一视频片段；计算第一视频片段与第二视频片段之间的第一相似参数，第一相似参数用于表征第一视频片段的后X帧图像与第二视频片段的前Y帧图像之间的相似度；将第一相似参数满足预设条件的第二视频片段确定为第一目标片段；在第一目标片段的数量为至少两个的情况下，生成第一视频片段对应的互动节点。通过上述方法，可以基于视频片段中图像的相似度分析视频片段之间的关联，从而判断视频片段的播放顺序，自动确定第一视频片段对应的第一目标片段，生成对应的互动节点，提高了互动节点生成的效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1为本发明实施例中互动节点的生成方法的流程示意图；
图2为本发明实施例中互动视频的组织结构的示意图；
图3为本发明实施例中互动节点的生成装置的结构示意图；
图4为本发明实施例中电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获取的所有其他实施例，都属于本申请保护的范围。
在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理，但是其中的许多步骤可以被并行地、并发地或者同时实施。此外，各步骤的顺序可以被重新安排。当其操作完成时处理可以被终止，但是还可以具有未包括在附图中的附加步骤。处理可以对应于方法、函数、规程、子例程、子程序等等。
本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，说明书以及权利要求中“和/或”表示所连接对象的至少其中之一，字符“/”，一般表示前后关联对象是一种“或”的关系。
请参见图1，本发明实施例提供了一种互动节点的生成方法，可以用于生成互动视频中的互动节点。关于本申请实施例中会涉及的本领域的一些基础名词，首先进行一些介绍，以便于展开实施方式的描述。通过互联网(含移动互联网)向公众提供的具有分支剧情选择、视角切换、画面交互等交互能力，能够为用户带来互动观看体验的视频业务被称为互联网互动视频，在本实施例中简称为互动视频。在互动视频中，每一组描述视频互动逻辑的交互信息集合，包含所在的播放区间信息，以及单个或多个互动组件被称为互动节点。
互动视频通常由多个视频片段构成，至少一个视频片段上设置有互动节点。示例性地，假设一个互动视频包括三个视频片段，分别记为片段A、片段B和片段C，片段A中生成有一个互动节点InteractA，互动节点由两个选项构成(分别记为buttonB和buttonC)，观众在观看完片段A后可以对两个选项进行选择，两个选项选择后可以分别跳转至片段B、片段C播放。
如图1所示，所述互动节点的生成方法具体包括如下步骤：
步骤101，从多个视频片段中确定第一视频片段。
步骤102，计算所述第一视频片段与第二视频片段之间的第一相似参数，所述第一相似参数用于表征所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度，所述第二视频片段为所述多个视频片段中除所述第一视频片段外的视频片段，X和Y均为正整数。
步骤103，将所述第一相似参数满足预设条件的第二视频片段确定为第一目标片段。
步骤104，在所述第一目标片段的数量为至少两个的情况下，生成所述第一视频片段对应的互动节点，所述第一视频片段对应的互动节点包括与所述至少两个第一目标片段一一对应的至少两个选项。
应理解的是，多个视频片段共同构成互动视频，在具体实现时，多个视频片段通常为提供的预先剪辑好的视频片段。从多个视频片段中确定的第一视频片段为需要设置互动节点的视频片段，第一目标片段可以称为第一视频片段的下一级片段。
在具体实现时，一个互动视频中需要设置互动节点的视频片段的数量为至少一个，对于每一个需要设置互动节点的视频，均可以基于本方法将其确定为第一视频片段并生成该视频片段对应的互动节点。
对于一个互动视频而言，第一个播放的视频片段上肯定设置有互动节点。可选地，在一些实施例中，所述多个视频片段中包括主视频片段和从视频片段，所述主视频片段的数量为一个，所述从视频片段为所述多个视频片段中除所述主视频片段外的视频片段；所述步骤101包括：
将所述主视频片段确定为第一视频片段，所述从视频片段为所述主视频片段对应的第二视频片段。
在本实施例中，主视频片段可以理解为互动视频中第一个播放的视频片段，将该视频片段确定为第一视频片段，生成主视频片段对应的互动节点。
可选地，在一些实施例中，所述步骤103之后，所述方法还包括：
计算所述第一目标片段与第三视频片段之间的第二相似参数，所述第二相似参数用于表征所述第一目标片段的后A帧图像与所述第三视频片段的前B帧图像之间的相似度，所述第三视频片段为所述多个视频片段中除所述第一目标片段外的视频片段，A和B均为正整数；
将所述第二相似参数满足所述预设条件的第三视频片段确定为第二目标片段；
在所述第二目标片段的数量为至少两个的情况下，生成所述第一目标片段对应的互动节点，所述第一目标片段对应的互动节点包括与所述至少两个第二目标片段一一对应的至少两个选项。
本实施例中各步骤的具体实施方式可以参见步骤102、步骤103和步骤104的描述，具体在此不做赘述。通过本方法得到的第二目标片段可以称为第一目标片段的下一级片段。
应理解的是，在互动视频中，根据视频内容的不同，可能会出现视频片段在不同播放线中重复播放的情况，因此对于第一目标片段而言，其对应的第三视频片段为多个视频片段中除第一目标片段外的所有视频。
为了方便理解，下面将举例说明。示例性地，片段A为主视频，片段A对应的下一级片段为片段B、片段C和片段D。将片段B、片段C和片段D分别作为第一目标片段，确定其对应的下一级片段。以片段B为例，在一些情况下，片段B对应的下一级片段可以为片段E、片段F和片段G。在另一些情况下，片段B对应的下一级片段可以为片段E和片段D。在另一些情况下，片段B对应的下一级片段还可以为片段F和片段A。
在步骤103中确定的第一目标片段的数量为至少两个，对于每一个第一目标片段，计算第一目标片段与每一个第三视频片段之间的第二相似参数，从而基于第二相似参数从第三视频片段中确定第二目标片段。在第二目标片段的数量为至少两个的情况下，生成第二目标片段对应的互动节点。
通过本实施例提供的方法生成第一目标片段对应的互动节点后，互动视频在播放完第一目标视频后，用户可以通过第一目标视频对应的互动节点选择后续播放的第一目标片段。在播放完对应的第一目标片段后，用户可以通过第一目标片段对应的互动节点选择后续播放的第二目标片段。
通过本实施例提供的方法，可以在生成了第一视频片段的互动节点后，进一步地生成第一目标片段对应的互动节点。通过上述方法，可以逐级生成每一个视频片段对应的下一级片段，直至确定整个互动视频的完整播放方式，提高了确定互动视频的互动脚本的效率。
在步骤102中，分别计算第一视频片段与每一个第二视频片段之间的第一相似参数，从而基于第一相似参数确定第一目标片段。在互动视频中，为了使互动视频看起来播放连贯，先播放的视频片段中最后几秒钟的内容会与其对应跳转播放的视频片段中最开始几秒钟的内容相近或相同。因此，通过第一视频片段的后X帧图像与第二视频片段的前Y帧图像之间的相似度可以判断第二视频片段是否为第一视频片段对应跳转播放的片段。
应理解的是，X和Y的取值在此不做限定。示例性地，作为一种可选的实施方式，X和Y均等于1，以减少计算量，提高计算成本。作为另一种可选的实施方式，X为小于或等于3的正整数，Y为小于或等于3的正整数，X和Y的取值可以相同或不同，以使得第一相似参数可以更好地表征第一视频片段中最后的内容与第二视频片段中最开始的内容之间的相似度。
可选地，在一些实施例中，所述步骤102包括：
提取所述第一视频片段的后X帧图像，以及提取第二视频片段的前Y帧图像；
计算所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度；
将所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度确定为所述第一视频片段与所述第二视频片段之间的第一相似参数。
提取第一视频片段中位于最后的X帧图像，以及分别提取每一个第二视频片段的位于最前的Y帧图像。对于每一个第二视频片段，计算该第二视频片段的前Y帧图像与第一视频片段的后X帧图像之间的相似度，并将相似度的值确定为第一相似参数。
其中，计算第一视频片段的后X帧图像与第二视频片段的前Y帧图像之间的相似度的具体方法在此不做限定。可选地，作为一种可选的实施方式，所述计算所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度，包括：
计算所述第一视频片段的后X帧图像的第一哈希值，以及计算所述第二视频片段的前Y帧图像的第二哈希值；
基于所述第一哈希值和所述第二哈希值确定所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度。
基于图像哈希算法(例如均值哈希算法、差异哈希算法和感知哈希算法)计算第一视频片段的后X帧图像的第一哈希值，以及基于相同的哈希算法计算第二视频片段的前Y帧图像的第二哈希值。
在本实施例中，通过将第一哈希值与第二哈希值进行对比，确定第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度。通过哈希值判断图像的相似度，提高了判断的效率和准确度。
为了方便理解，下面将举例说明。在本实施例中，基于均值哈希算法，通过缩小尺寸、图像灰度处理、计算像素平均值、将每个像素的灰度与平均值进行比较和生成哈希值等步骤，确定第一视频片段最后一帧图像的哈希值以及第二视频片段第一帧图像的哈希值。在本实施例中，通过均值哈希算法得到的哈希值为位数固定(例如64位)的整数，基于两个哈希值之间的汉明距离确定两个图像之间的相似度。
在一些实施例中，在X和Y大于1且X＝Y的情况下，分别计算每一帧图像的哈希值。将第一视频片段最后一帧图像的哈希值与第二视频片段第一帧图像的哈希值进行对比得到一个中间相似度，将第一视频片段倒数第二帧图像的哈希值与第二视频片段第二帧图像的哈希值进行对比得到一个中间相似度，依次类推得到所有的中间相似度后进一步地确定最终的相似度。
在一些实施例中，在X和Y大于1且X＞Y的情况下，仅按照上述方式计算第一视频片段的后Y帧图像和第二视频片段前Y帧图像的哈希值。在X和Y大于1且X＜Y的情况下，仅按照上述方式计算第一视频片段的后X帧图像和第二视频片段前X帧图像的哈希值。
在具体实现时，对于任一个视频片段而言，在图像哈希算法相同的情况下，其前Y帧图像的哈希值是固定的。在同一个视频片段作为不同的第一视频片段对应的第二视频片段的情况下，无需重复对该视频片段的前Y帧图像的哈希值进行计算，提高了生成互动节点的效率。
在本申请实施例中，将所述第一相似参数满足预设条件的第二视频片段确定为第一目标片段。其中，预设条件在此不做限定。第一相似参数满足预设条件表征第二目标片段中最开始的内容与第一视频片段中最后的内容相似或相同。
根据第一相似参数的不同，确定第一目标片段的具体方式也不同。可选地，在一些实施例中，所述步骤103包括：
将所述第一相似参数大于或等于阈值的第二视频片段确定为第一目标片段。
在本实施例中，第一相似参数为第一视频片段的后X帧图像与第二视频片段的前Y帧图像之间的相似度。在本实施例中，将相似度大于阈值的第二视频片段确定为第一目标片段，其中，阈值可以根据实际需求进行设置和调整。
在没有任一个第二视频片段的第一相似参数满足预设条件的情况下，第一目标片段的数量为0，此时可以认为第一视频片段为互动视频的最后一个片段，第一视频片段上无需设置互动节点。
在仅有一个第二视频片段的第一相似参数满足预设条件的情况下，第一目标片段的数量为1，在第一视频片段播放完毕后直接播放第一目标片段即可，因此，第一视频片段上无需设置互动节点。
在所述第一目标片段的数量为至少两个的情况下，生成所述第一视频片段对应的互动节点，所述第一视频片段对应的互动节点包括与所述至少两个第一目标片段一一对应的至少两个选项。
在本实施例中，生成第一视频片段对应的互动节点，且互动节点包括至少两个选项，每一个选项关联有一个第一目标片段。在具体实现时，每一个选项对应有一个第一目标片段的播放链接或播放地址，在播放互动视频时用户可以通过点击任一个选项跳转至对应的第一目标片段进行播放。
可选地，在一些实施例中，所述步骤104之后，所述方法还包括：
基于所述互动节点的信息生成互动视频脚本文件。
第一视频片段对应的互动节点的信息包括以下至少一者：第一视频片段的标识信息、第一目标片段的数量、第一目标片段的标识信息、第一目标片段与选项的对应关系、互动节点在第一视频片段中出现的时刻。
互动视频脚本文件为互动视频内容、组织结构及其参数描述的脚本文件集合。通过分发脚本文件实现对互动视频的发布，通过调用执行互动视频脚本文件实现对互动视频的播放或其他处理操作。在生成第一视频片段对应的互动节点后，将互动节点的信息生成至脚本文件中。
可选地，在一些实施例中，所述基于所述互动节点的信息生成互动视频脚本文件之后，所述方法还包括：
基于用户的输入调整所述互动视频脚本文件中所述互动节点的信息。
互动视频脚本文件是一种文本文件，用户可使用任一文本编辑器来创建和编辑脚本文件。基于所述互动节点的信息生成互动视频脚本文件后，用户可以对互动视频脚本文本进行编辑。
在具体实现时，用户的输入可以为用户在互动视频脚本文件中输入的新的内容，或者用户通过相应的按钮或选项删除或调整互动视频脚本文件中已有的内容。
基于用户的输入可以调整所述互动节点的信息，从而达到根据用户需求手动修改互动节点的信息的目的。在具体实现时，基于用户的输入对互动节点的信息进行的调整包括但不限于：删除第一目标片段、增加第一目标片段、调整互动节点在第一视频片段中出现的时刻等。
在本实施例中，基于针对所述互动节点的输入调整所述互动节点的信息，通过上述方法，可以进一步地对互动节点的信息进行灵活调整，提高了互动节点生成的灵活性。
在本申请实施例中，从多个视频片段中确定第一视频片段；计算第一视频片段与第二视频片段之间的第一相似参数，第一相似参数用于表征第一视频片段的后X帧图像与第二视频片段的前Y帧图像之间的相似度；将第一相似参数满足预设条件的第二视频片段确定为第一目标片段；在第一目标片段的数量为至少两个的情况下，生成第一视频片段对应的互动节点。通过上述方法，可以基于视频片段中图像的相似度分析视频片段之间的关联，从而判断视频片段的播放顺序，自动确定第一视频片段对应的第一目标片段，生成对应的互动节点，提高了互动节点生成的效率。
为了方便理解，下面以一个具体的实施例为例进行说明。
获取由节目方提供的全部剪辑好的多个视频片段，每个视频片段的命名需要唯一。多个视频片段中第一个播放的视频片段称为主视频，将其命名为main，其他视频称为从视频。
步骤A、提取main的最后一帧图像，并提取除main外其他所有视频片段的第一帧图像。采用均值哈希算法或差异哈希算法等图像哈希算法计算main的最后一帧图像的哈希值，以及其他所有视频片段的第一帧图像的哈希值。
步骤B、通过哈希值找出所有第一帧与main的最后一帧相同或相似的视频片段，将找到的n个视频片段分别记为A1～An，n为大于或等于2的整数。
步骤C、生成一个位于main的互动节点，节点有n个选项，选择后分别跳转到片段A1～An播放。将main的互动节点的信息生成到互动视频脚本文件中。
步骤D、对于A1～An中的每一个视频片段，参照步骤A～C依次遍历全部的片段并逐一按照该方式进行查找。若找到相应的下一级片段则按照步骤C生成互动节点，并将互动节点的信息生成到脚本文件中。
示例性地，以A2为例，提取A2的最后一帧图像，并提取除A2外其他所有视频片段的第一帧图像。采用均值哈希算法或差异哈希算法等图像哈希算法计算A2的最后一帧图像的哈希值，其他视频片段的第一帧图像的哈希值在步骤A中计算过，因此无需重复计算。
通过哈希值寻找第一帧与A2的最后一帧相同或相似的视频片段。在没有找到对应的视频片段或仅找到一个视频片段的情况下，不生成互动节点，在找到p个视频片段的情况下，将找到的p个视频片段分别记为A2B1～A2Bp，p为大于或等于2的整数。
步骤E、参照上述的流程依次寻找每一个视频片段对应的下一级片段，直至该级视频片段中所有视频片段均没有寻找到下一级片段，最终得到的互动视频的组织结构可以参见图2。如图2所示，Main为第一级片段，A1～An为第二级的片段，A2B1～A2Bp、AnB1、AnB2为第三级的片段，A2B1C1和A2B1C2为第四级的片段。
在如图2所示的组织结构中，每一个视频片段中的互动节点均可以基于本发明实施例提供的互动节点的生成方法生成，在生成该互动节点的过程中，该互动节点所处的视频片段为第一视频片段，除该视频片段外其他所有视频片段均为对应的第二视频片段。
在A2B1C1和A2B1C2均没有找到对应的下一级片段的情况下，停止寻找并利用上述步骤得到的互动节点的信息，按照预设的格式生成互动视频脚本文件。
步骤F、读取生成好的脚本文件，并在***上以可读方式显示脚本文件的内容，便于用户对脚本文件进行编辑。用户可以人工对脚本文件进行审核，基于用户的输入对脚本文件中互动节点的信息进行调整，得到最终的脚本文件。
步骤G、得到最终的脚本文件后可以对脚本文件进行分发，从而在不同的平台通过执行互动视频脚本文件对互动视频进行播放。
在本实施例中，依次将不同级的视频片段作为上述实施例中第一视频片段，基于本申请实施例提供的方法确定该视频片段对应的互动节点，可以实现互动视频中所有互动节点的生成。通过上述方法，提高了互动节点生成的效率，减少了互动视频的后期制作成本，减少人工投入，仅需提供剪辑好的视频片段即可生成相应的互动节点，进而得到最终的脚本文件。
请参见图3，图3是本发明实施例提供的一种互动节点的生成装置300的结构图。如图3所示，本实施例提供了一种互动节点的生成装置300，包括：
第一确定模块301，用于从多个视频片段中确定第一视频片段；
第一计算模块302，用于计算所述第一视频片段与第二视频片段之间的第一相似参数，所述第一相似参数用于表征所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度，所述第二视频片段为所述多个视频片段中除所述第一视频片段外的视频片段，X和Y均为正整数；
第二确定模块303，用于将所述第一相似参数满足预设条件的第二视频片段确定为第一目标片段；
第一生成模块304，用于在所述第一目标片段的数量为至少两个的情况下，生成所述第一视频片段对应的互动节点，所述第一视频片段对应的互动节点包括与所述至少两个第一目标片段一一对应的至少两个选项。
可选地，所述第一计算模块302包括：
提取单元，用于提取所述第一视频片段的后X帧图像，以及提取第二视频片段的前Y帧图像；
计算单元，用于计算所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度；
确定单元，用于将所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度确定为所述第一视频片段与所述第二视频片段之间的第一相似参数。
可选地，所述第二确定模块303具体用于：
将所述第一相似参数大于或等于阈值的第二视频片段确定为第一目标片段。
可选地，所述计算单元具体用于：
计算所述第一视频片段的后X帧图像的第一哈希值，以及计算所述第二视频片段的前Y帧图像的第二哈希值；
基于所述第一哈希值和所述第二哈希值确定所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度。
可选地，所述多个视频片段中包括主视频片段和从视频片段，所述主视频片段的数量为一个，所述从视频片段为所述多个视频片段中除所述主视频片段外的视频片段；所述第一确定模块301具体用于：
将所述主视频片段确定为第一视频片段，所述从视频片段为所述主视频片段对应的第二视频片段。
可选地，所述互动节点的生成装置300还包括：
第二计算模块，用于计算所述第一目标片段与第三视频片段之间的第二相似参数，所述第二相似参数用于表征所述第一目标片段的后A帧图像与所述第三视频片段的前B帧图像之间的相似度，所述第三视频片段为所述多个视频片段中除所述第一目标片段外的视频片段，A和B均为正整数；
第三确定模块，用于将所述第二相似参数满足所述预设条件的第三视频片段确定为第二目标片段；
第二生成模块，用于在所述第二目标片段的数量为至少两个的情况下，生成所述第一目标片段对应的互动节点，所述第一目标片段对应的互动节点包括与所述至少两个第二目标片段一一对应的至少两个选项。
可选地，所述互动节点的生成装置300还包括：
第三生成模块，用于基于所述互动节点的信息生成互动视频脚本文件。
可选地，所述互动节点的生成装置300还包括：
调整模块，用于基于用户的输入调整所述互动视频脚本文件中所述互动节点的信息。
本申请实施例提供的互动节点的生成装置300能够实现上述方法实施例实现的各个过程，为避免重复，这里不再赘述。
本发明实施例还提供了一种电子设备，如图4所示，包括处理器401、通信接口402、存储器403和通信总线404，其中，处理器401，通信接口402，存储器403通过通信总线404完成相互间的通信，
存储器403，用于存放程序；
处理器401，用于执行存储器403上所存放的程序时，实现如下步骤：
从多个视频片段中确定第一视频片段；
计算所述第一视频片段与第二视频片段之间的第一相似参数，所述第一相似参数用于表征所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度，所述第二视频片段为所述多个视频片段中除所述第一视频片段外的视频片段，X和Y均为正整数；
将所述第一相似参数满足预设条件的第二视频片段确定为第一目标片段；
在所述第一目标片段的数量为至少两个的情况下，生成所述第一视频片段对应的互动节点，所述第一视频片段对应的互动节点包括与所述至少两个第一目标片段一一对应的至少两个选项。
可选地，处理器401，还用于执行存储器403上所存放的程序时，实现如下步骤：
提取所述第一视频片段的后X帧图像，以及提取第二视频片段的前Y帧图像；
计算所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度；
将所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度确定为所述第一视频片段与所述第二视频片段之间的第一相似参数。
可选地，处理器401，还用于执行存储器403上所存放的程序时，实现如下步骤：
将所述第一相似参数大于或等于阈值的第二视频片段确定为第一目标片段。
可选地，处理器401，还用于执行存储器403上所存放的程序时，实现如下步骤：
计算所述第一视频片段的后X帧图像的第一哈希值，以及计算所述第二视频片段的前Y帧图像的第二哈希值；
基于所述第一哈希值和所述第二哈希值确定所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度。
可选地，所述多个视频片段中包括主视频片段和从视频片段，所述主视频片段的数量为一个，所述从视频片段为所述多个视频片段中除所述主视频片段外的视频片段；处理器401，还用于执行存储器403上所存放的程序时，实现如下步骤：
将所述主视频片段确定为第一视频片段，所述从视频片段为所述主视频片段对应的第二视频片段。
可选地，处理器401，还用于执行存储器403上所存放的程序时，实现如下步骤：
计算所述第一目标片段与第三视频片段之间的第二相似参数，所述第二相似参数用于表征所述第一目标片段的后A帧图像与所述第三视频片段的前B帧图像之间的相似度，所述第三视频片段为所述多个视频片段中除所述第一目标片段外的视频片段，A和B均为正整数；
将所述第二相似参数满足所述预设条件的第三视频片段确定为第二目标片段；
在所述第二目标片段的数量为至少两个的情况下，生成所述第一目标片段对应的互动节点，所述第一目标片段对应的互动节点包括与所述至少两个第二目标片段一一对应的至少两个选项。
可选地，处理器401，还用于执行存储器403上所存放的程序时，实现如下步骤：
基于所述互动节点的信息生成互动视频脚本文件。
可选地，处理器401，还用于执行存储器403上所存放的程序时，实现如下步骤：
基于用户的输入调整所述互动视频脚本文件中所述互动节点的信息。
上述终端提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，简称PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，简称EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述终端与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，简称RAM)，也可以包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(Digital Signal Processing，简称DSP)、专用集成电路(Application SpecificIntegrated Circuit，简称ASIC)、现场可编程门阵列(Field－Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中，还提供了一种可读存储介质，该可读存储介质中存储有指令，当其在处理器上运行时，使得处理器执行上述实施例中任一所述的互动节点的生成方法。
在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一所述的互动节点的生成方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于***实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。
Claims (11)
1.一种互动节点的生成方法，其特征在于，包括：
从多个视频片段中确定第一视频片段；
计算所述第一视频片段与第二视频片段之间的第一相似参数，所述第一相似参数用于表征所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度，所述第二视频片段为所述多个视频片段中除所述第一视频片段外的视频片段，X和Y均为正整数；
将所述第一相似参数满足预设条件的第二视频片段确定为第一目标片段；
在所述第一目标片段的数量为至少两个的情况下，生成所述第一视频片段对应的互动节点，所述第一视频片段对应的互动节点包括与所述至少两个第一目标片段一一对应的至少两个选项。
2.根据权利要求1所述的方法，其特征在于，所述计算所述第一视频片段与第二视频片段之间的第一相似参数，包括：
提取所述第一视频片段的后X帧图像，以及提取第二视频片段的前Y帧图像；
计算所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度；
将所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度确定为所述第一视频片段与所述第二视频片段之间的第一相似参数。
3.根据权利要求2所述的方法，其特征在于，所述将所述第一相似参数满足预设条件的第二视频片段确定为第一目标片段，包括：
将所述第一相似参数大于或等于阈值的第二视频片段确定为第一目标片段。
4.根据权利要求2所述的方法，其特征在于，所述计算所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度，包括：
计算所述第一视频片段的后X帧图像的第一哈希值，以及计算所述第二视频片段的前Y帧图像的第二哈希值；
基于所述第一哈希值和所述第二哈希值确定所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度。
5.根据权利要求1所述的方法，其特征在于，所述多个视频片段中包括主视频片段和从视频片段，所述主视频片段的数量为一个，所述从视频片段为所述多个视频片段中除所述主视频片段外的视频片段；所述从多个视频片段中确定第一视频片段，包括：
将所述主视频片段确定为第一视频片段，所述从视频片段为所述主视频片段对应的第二视频片段。
6.根据权利要求1-5中任一项所述的方法，其特征在于，所述将所述第一相似参数满足预设条件的第二视频片段确定为第一目标片段之后，所述方法还包括：
计算所述第一目标片段与第三视频片段之间的第二相似参数，所述第二相似参数用于表征所述第一目标片段的后A帧图像与所述第三视频片段的前B帧图像之间的相似度，所述第三视频片段为所述多个视频片段中除所述第一目标片段外的视频片段，A和B均为正整数；
将所述第二相似参数满足所述预设条件的第三视频片段确定为第二目标片段；
在所述第二目标片段的数量为至少两个的情况下，生成所述第一目标片段对应的互动节点，所述第一目标片段对应的互动节点包括与所述至少两个第二目标片段一一对应的至少两个选项。
7.根据权利要求1所述的方法，其特征在于，所述在所述第一目标片段的数量为至少两个的情况下，生成所述第一视频片段对应的互动节点之后，所述方法还包括：
基于所述互动节点的信息生成互动视频脚本文件。
8.根据权利要求7所述的方法，其特征在于，所述基于所述互动节点的信息生成互动视频脚本文件之后，所述方法还包括：
基于用户的输入调整所述互动视频脚本文件中所述互动节点的信息。
9.一种互动节点的生成装置，其特征在于，包括：
第一确定模块，用于从多个视频片段中确定第一视频片段；
第一计算模块，用于计算所述第一视频片段与第二视频片段之间的第一相似参数，所述第一相似参数用于表征所述第一视频片段的后X帧图像与所述第二视频片段的前Y帧图像之间的相似度，所述第二视频片段为所述多个视频片段中除所述第一视频片段外的视频片段，X和Y均为正整数；
第二确定模块，用于将所述第一相似参数满足预设条件的第二视频片段确定为第一目标片段；
第一生成模块，用于在所述第一目标片段的数量为至少两个的情况下，生成所述第一视频片段对应的互动节点，所述第一视频片段对应的互动节点包括与所述至少两个第一目标片段一一对应的至少两个选项。
10.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-8任一所述的方法的步骤。
11.一种可读存储介质，其上存储有程序，其特征在于，该程序被处理器执行时实现如权利要求1-8中任一所述的方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311047747.8A CN117082270A (zh) | 2023-08-18 | 2023-08-18 | 互动节点的生成方法、装置、电子设备及可读存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311047747.8A CN117082270A (zh) | 2023-08-18 | 2023-08-18 | 互动节点的生成方法、装置、电子设备及可读存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117082270A true CN117082270A (zh) | 2023-11-17 |
Family
ID=88701789
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311047747.8A Pending CN117082270A (zh) | 2023-08-18 | 2023-08-18 | 互动节点的生成方法、装置、电子设备及可读存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117082270A (zh) |
-
2023
- 2023-08-18 CN CN202311047747.8A patent/CN117082270A/zh active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10313712B2 (en) | Method, device, and server for producing video frame set | |
| CN110826799B (zh) | 业务预测方法、装置、服务器及可读存储介质 | |
| CN111836118B (zh) | 视频处理方法、装置、服务器及存储介质 | |
| CN109246446A (zh) | 比较视频内容相似性的方法、装置和设备 | |
| CN113435328A (zh) | 视频片段处理方法、装置、电子设备及可读存储介质 | |
| CN111274415A (zh) | 确定替补视频素材的方法、装置及计算机存储介质 | |
| CN111031359B (zh) | 视频播放方法、装置、电子设备和计算机可读存储介质 | |
| CN112929728A (zh) | 一种视频渲染方法、装置、***、电子设备及存储介质 | |
| CN116189079A (zh) | 一种用于监控设备的异常检测方法及设备 | |
| CN110381378B (zh) | 网络多媒体播放量的推算方法、装置、服务器及存储介质 | |
| CN109618226B (zh) | 视频审核方法、装置、电子设备及存储介质 | |
| CN111131812A (zh) | 开播时间测试方法、装置及计算机可读存储介质 | |
| CN111294613A (zh) | 一种视频处理方法、客户端、服务器 | |
| CN111246214B (zh) | 一种视频解码方法、装置 | |
| CN117082270A (zh) | 互动节点的生成方法、装置、电子设备及可读存储介质 | |
| WO2022042398A1 (zh) | 用于确定对象添加方式的方法、装置、电子设备和介质 | |
| CN114827675A (zh) | 应用程序的视频数据处理方法及装置 | |
| CN112507216B (zh) | 一种数据对象推荐方法、装置、设备和存储介质 | |
| US10885343B1 (en) | Repairing missing frames in recorded video with machine learning | |
| CN111127478B (zh) | 一种视图块分割方法及装置 | |
| CN111491060B (zh) | 信息点击日志与话单拼接方法和装置 | |
| CN110347597B (zh) | 图片服务器的接口测试方法、装置、存储介质与移动终端 | |
| CN108228829B (zh) | 用于生成信息的方法和装置 | |
| CN111294610B (zh) | 一种视频处理方法及装置 | |
| CN112423144B (zh) | 多媒体资源异常处理方法、装置、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |