CN117412072A - 一种视频资源管理方法、装置、电子设备及存储介质 - Google Patents
一种视频资源管理方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN117412072A CN117412072A CN202210796813.0A CN202210796813A CN117412072A CN 117412072 A CN117412072 A CN 117412072A CN 202210796813 A CN202210796813 A CN 202210796813A CN 117412072 A CN117412072 A CN 117412072A
- Authority
- CN
- China
- Prior art keywords
- gear
- video
- candidate
- target
- gear combination
- 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
- 238000007726 management method Methods 0.000 title claims abstract description 40
- 238000000034 method Methods 0.000 claims abstract description 54
- 230000006870 function Effects 0.000 claims description 94
- 238000004590 computer program Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 6
- 238000005457 optimization Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 3
- 239000013307 optical fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000004044 response Effects 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/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
-
- 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/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
-
- 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/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
- H04N21/2353—Processing of additional data, e.g. scrambling of additional data or processing content descriptors specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata
-
- 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/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport 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/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/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
- H04N21/4355—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream involving reformatting operations of additional data, e.g. HTML pages on a television screen
-
- 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/4402—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 reformatting operations of video signals for household redistribution, storage or real-time display
-
- 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/4402—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 reformatting operations of video signals for household redistribution, storage or real-time display
- H04N21/440218—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 reformatting operations of video signals for household redistribution, storage or real-time display by transcoding between formats or standards, e.g. from MPEG-2 to MPEG-4
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Library & Information Science (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本公开实施例公开了一种视频资源管理方法、装置、电子设备及存储介质。该方法可包括:分别确定目标视频的每个候选视频档位的业务指标信息,以及得到候选档位组合,其中,候选档位组合可包括至少一个候选视频档位;针对每个候选档位组合,根据候选档位组合内的每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息;根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定出目标视频的目标档位组合。本公开实施例的技术方案,可以得到在业务指标方面较优的视频档位组合。
Description
技术领域
本公开实施例涉及视频处理技术领域,尤其涉及一种视频资源管理方法、装置、电子设备及存储介质。
背景技术
在当前的移动互联网时代下,视频已经成为人们生活中不可或缺的一部分。
用户在视频平台上观看视频过程中,该视频平台可以自动帮助用户从视频厂商预先为该视频确定的视频档位组合中选择最适合当前播放的视频档位,以期望能够在画质和性能上做出合适的平衡。
显然,为了从整体上提升用户的视频观看体验,视频档位组合的有效确定至关重要。但是,目前确定出的视频档位组合不佳,有待改进。
发明内容
本公开实施例提供了一种视频资源管理方法、装置、电子设备及存储介质,以得到在业务指标方面较优的视频档位组合。
第一方面,本公开实施例提供了一种视频资源管理方法,可以包括:
分别确定目标视频的每个候选视频档位的业务指标信息,以及得到候选档位组合,其中,候选档位组合包括至少一个候选视频档位;
针对每个候选档位组合,根据候选档位组合内的每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息;
根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定目标视频的目标档位组合。
第二方面,本公开实施例还提供了一种视频资源管理装置,可以包括:
候选档位组合得到模块,用于分别确定出目标视频的每个候选视频档位的业务指标信息,以及得到候选档位组合,其中,候选档位组合包括至少一个候选视频档位;
目标指标信息确定模块,用于针对每个候选档位组合,根据候选档位组合内的每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息;
目标档位组合确定模块,用于根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定目标视频的目标档位组合。
第三方面,本公开实施例还提供了一种电子设备,可以包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现本公开任意实施例所提供的视频资源管理方法。
第四方面,本公开实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现本公开任意实施例所提供的视频资源管理方法。
本公开实施例的技术方案,通过分别确定目标视频的每个候选视频档位的业务指标信息、以及得到基于至少一个候选视频档位构建出的候选档位组合;针对每个候选档位组合,根据该候选档位组合内每个候选视频档位的业务指标信息,确定该候选档位组合的目标指标信息;进而,根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定出目标视频的目标档位组合。上述技术方案,通过将各候选视频档位的业务指标信息结合到目标视频的视频档位组合的确定过程中,由此得到了在业务指标方面较优的视频档位组合(即目标档位组合)。
附图说明
结合附图并参考以下具体实施方式,本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中,相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的,原件和元素不一定按照比例绘制。
图1是本公开实施例中的一种视频资源管理方法的流程图;
图2是本公开实施例中的另一种视频资源管理方法的流程图;
图3是本公开实施例中的另一种视频资源管理方法的流程图;
图4是本公开实施例中的另一种视频资源管理方法的流程图;
图5是本公开实施例中的另一种视频资源管理方法中可选示例的示意图;
图6是本公开实施例中的一种视频资源管理装置的结构框图;
图7是本公开实施例中的一种电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例,然而应当理解的是,本公开可以通过各种形式来实现,而且不应该被解释为限于这里阐述的实施例,相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是,本公开的附图及实施例仅用于示例性作用,并非用于限制本公开的保护范围。
应当理解,本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行,和/或并行执行。此外,方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。
本文使用的术语“包括”及其变形是开放性包括,即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”;术语“另一实施例”表示“至少一个另外的实施例”;术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。
需要注意,本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分,并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意,本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的,本领域技术人员应当理解,除非在上下文另有明确指出,否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的,而并不是用于对这些消息或信息的范围进行限制。
图1是本公开实施例中所提供的一种视频资源管理方法的流程图。本实施例可适用于得到视频档位组合的情况,尤其适用于得到在业务指标方面较优的视频档位组合的情况。该方法可以由本公开实施例提供的视频资源管理装置来执行,该装置可以由软件和/或硬件的方式实现,该装置可以集成在电子设备上,该电子设备可以是各种终端设备或服务器。
参见图1,本公开实施例的方法具体包括如下步骤:
S110、分别确定目标视频的每个候选视频档位的业务指标信息,以及得到候选档位组合,其中,候选档位组合包括至少一个候选视频档位。
其中,视频档位可以理解为视频厂商针对某视频基于一定规则得到的编码视频,一个视频可以编码得到多个视频档位,这些视频档位来自不同的编码器版本、以及具有不同的分辨率、码率或是视频质量等。需要说明的是,在后文中提及的候选视频档位、备转视频档位、播放视频档位、历史视频档位以及已转码视频档位等概念的本质均是视频档位,这里仅为了区分不同应用场景中的视频档位而进行的不同命名,并非是对它们的实质含义的具体限定。视频档位组合可以是基于至少一个视频档位构建得到的组合,类似的,在后文中提及的候选档位组合、目标档位组合、备转档位组合、加转档位组合及最终档位组合等概念的本质均是视频档位组合,这里仅为了区分不同应用场景中的视频档位组合而进行的不同命名,并非是对它们的实质含义的具体限定。
目标视频可以是待确定自身的在业务指标方面较优的视频档位组合(这里称为目标档位组合)的视频。候选视频档位可以是目标视频的可以编码得到的视频档位,在实际应用中,可选的,其可以根据目标视频的低阶信息来确定,该低阶信息可以理解为目标视频的视频内容的内容信息,根据该内容信息可确定该目标视频是否好转码,从而确定该目标视频的候选视频档位。候选档位组合可以是基于至少一个候选视频档位构建得到的视频档位组合,示例性的,假设目标视频对应有3个候选视频档位A、B以及C,那么视频档位组合可以包括如下6种:A、B、C、AB、BC以及ABC。
业务指标信息可理解为候选视频档位在业务指标方面的信息,该业务指标可以是业务价值、业务收益或者业务成本等这种可直接体现出业务的运行情况的指标;也可以是用户数据指标、行为数据指标或者产品数据指标等这种可以侧面体现出业务的运行情况的指标;等等,在此未做具体限定。在将业务价值作为业务指标的情况下,业务价值信息可以通过业务信息、成本信息以及外部环境信息等体现出来。当然,其余的业务指标信息也可以通过这几点体现出来,在此未做具体限定。在实际应用中,可选的,上述业务指标信息可以通过数值、文字或是图示等多种方式进行表示,在此未做具体限定。
S120、针对每个候选档位组合,根据候选档位组合内的每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息。
其中,针对任一候选档位组合,根据该候选档位组合内的各候选视频档位的业务指标信息,确定该候选档位组合的目标指标信息,如业务指标信息通过数值进行表示时,可以将各业务指标信息的加权求和结果作为目标指标信息,其中的权重系数可以根据相应的候选视频档位的播放概率、转码开销或是视频质量等确定;再如业务指标信息通过图示进行表示时,可以将在对各图示进行处理后得到的处理结果作为目标指标信息;等等,在此未做具体限定。
S130、根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定出目标视频的目标档位组合。
其中,在得到部分或全部候选档位组合的目标指标信息后,可以根据这些候选档位组合的目标指标信息,从各候选档位组合中得到目标视频的目标档位组合。示例性的,目标指标信息通过数值进行表示时,可以将最大的目标指标信息对应的候选档位组合作为目标档位组合,该目标档位组合可以理解为业务指标最大化的视频档位组合;目标指标信息通过图示进行表示时,可以将尺寸最小的目标指标信息对应的候选档位组合作为目标档位组合,该目标档位组合可以理解为业务指标最小化的视频档位组合;等等,在此未做具体限定。
本公开实施例的技术方案,通过分别确定目标视频的每个候选视频档位的业务指标信息、以及得到基于至少一个候选视频档位构建出的候选档位组合;针对每个候选档位组合,根据该候选档位组合内每个候选视频档位的业务指标信息,确定该候选档位组合的目标指标信息;进而,根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定出目标视频的目标档位组合。上述技术方案,通过将各候选视频档位的业务指标信息结合到目标视频的视频档位组合的确定过程中,由此得到了在业务指标方面较优的视频档位组合(即目标档位组合)。
一种可选的技术方案,在上述实施例的基础上,分别确定目标视频的每个候选视频档位的业务指标信息,可以包括:分别获取目标视频的每个候选视频档位的业务指标函数以及档位属性信息,其中,业务指标函数基于候选视频档位的档位属性构建得到,档位属性信息是候选视频档位在档位属性下的信息;针对每个候选视频档位,根据候选视频档位的业务指标函数以及档位属性信息得到业务指标函数值,将业务指标函数值作为候选视频档位的业务指标信息;相应的,根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定目标视频的目标档位组合,可以包括:将每个候选档位组合的目标指标信息中数值最大的目标指标信息对应的候选档位组合,作为目标视频的目标档位组合。
其中,候选视频档位的业务指标可以通过业务指标函数来体现,那么业务指标信息可以通过业务指标函数的函数值(这里称为业务指标函数值)来体现。该业务指标函数可以基于候选视频档位的档位属性预先构建得到,如基于这些档位属性的线性或是非线性组合得到。实际应用中,可选的,该档位属性可以包括视频码率、视频质量、转码开销以及分辨率(即转码视频的分辨率)中的至少一个;可选的,不同的候选视频档位的业务指标函数可以相同或是不同;再可选的,每个候选视频档位可以对应有一个或多个业务指标函数,当对应有至少两个业务指标函数时,此时形成了业务指标函数集合。档位属性信息可以是候选视频档位在档位属性下的信息,如视频码率的具体数值或是转码开销的具体数值等。
针对每个候选视频档位,根据候选视频档位的业务指标函数以及档位属性信息得到业务指标函数值,即将档位属性信息带入业务指标函数中,得到业务指标函数值,并将该业务指标函数值作为业务指标信息。进而,由于业务指标信息是通过业务指标函数值即数值方式进行表示的,那么根据各业务指标信息得到的目标指标信息也是可以通过数值方式进行表示,因此可以将各目标指标信息中数值最大的目标指标信息对应的候选档位组合作为目标档位组合,从而得到了业务指标最大化的视频档位组合,上述的处理过程可以理解为基于业务指标最大化的视频档位组合最优化问题。
图2是本公开实施例中提供的另一种视频资源管理方法的流程图。本实施例以上述实施例中各个可选方案为基础进行优化。本实施例中,可选的,上述视频资源管理方法,还可包括:分别确定每个候选视频档位的播放概率;根据候选档位组合内每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息,可包括:根据候选档位组合内每个候选视频档位的业务指标信息及播放概率,确定候选档位组合的目标指标信息。其中,与上述各实施例相同或相应的术语的解释在此不再赘述。
相应的,如图2所示,本实施例的方法具体可以包括如下步骤:
S210、分别确定目标视频的每个候选视频档位的业务指标信息及播放概率,以及得到候选档位组合,其中,候选档位组合包括至少一个候选视频档位。
其中,任一候选视频档位的播放概率可以表示出客户端从服务端下发的各候选视频档位中选择该候选视频档位进行播放的概率,各候选视频档位的播放概率可能相同或是不同,这与实际情况有关,在此未做具体限定。
S220、针对每个候选档位组合,根据候选档位组合内的每个候选视频档位的业务指标信息及播放概率,确定候选档位组合的目标指标信息。
其中,由于候选档位组合内的各候选视频档位的播放概率可能存在差异,针对任一候选视频档位,只有该候选视频档位被播放出来,其业务指标才能够体现出来,因此在确定候选档位组合的目标指标信息,除了参考其内的各候选视频档位的业务指标信息之外,还可以参考各候选视频档位的播放概率。
在此基础上,可选的,目标指标信息可以通过如下步骤得到:将候选档位组合内的各候选视频档位分别作为播放视频档位;针对于每个播放视频档位,根据播放视频档位的业务指标信息及播放概率,得到播放视频档位的播放指标信息;然后,根据各播放视频档位的播放指标信息,得到候选档位组合的目标指标信息。换言之,先以每个播放视频档位为单位分别进行处理,这时的播放概率好比于权重系数,然后对由此得到的各播放视频档位的播放指标信息进行处理,从而得到的目标指标信息可以更好地反映出候选档位组合的业务指标。
S230、根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定出目标视频的目标档位组合。
本公开实施例的技术方案,通过分别确定每个候选视频档位的播放概率,从而在确定目标指标信息时,同时考虑每个候选视频档位的业务指标信息以及播放概率,由此得到的目标指标信息可以更好地表示候选档位组合的业务指标。
一种可选的技术方案,在上述实施例基础上,分别确定每个候选视频档位的播放概率,可包括:获取播放概率密度函数,其中,与播放概率密度函数对应的播放概率分布是根据目标视频所在的视频平台的历史信息拟合得到;针对每个候选视频档位,基于播放概率密度函数确定候选视频档位的播放概率。其中,播放概率密度函数可以理解为播放概率分布的概率密度函数,实际应用中,可选的,可以先拟合出播放概率分布,从而基于该播放概率分布得到播放概率密度函数。在此基础上,可选的,该播放概率分布可根据目标视频所在的视频平台的历史信息拟合得到,那么由此得到的播放概率密度函数可以适用于在该视频平台上播放的任一可播放视频的任一可播放视频档位。进一步,针对每个候选视频档位,基于播放概率密度函数确定该候选视频档位的播放概率,示例性的,第i个候选视频档位Ri的播放概率pi可以通过如下式子进行表示:
其中,R泛指候选视频档位,P(R)表示播放概率密度函数,并且Ri+1表示第i+1个候选视频档位,Play(R)=Ri表示客户端选择播放的候选视频档位是Ri。
在此基础上,可选的,历史信息包括用户网速信息、客户端播放档位信息以及服务端下发档位信息中的至少一个。其中,用户网速信息可以理解为视频平台上的全部用户的网速信息。客户端播放档位信息可以理解为客户端从服务端下发的各历史视频档位中选择播放的历史视频档位的信息,该历史视频档位可以是服务端过去针对视频平台上的任一历史视频下发的视频档位,而服务端下发档位信息可以是该历史视频档位的信息。
在此基础上,可选的,当历史信息是用户网速信息时,播放概率分布通过如下步骤拟合得到:确定用户网速信息对应的用户网速分布;针对于用户网速分布下的每个网络带宽,确定网络带宽对应的最大码率,并确定最大码率对应的历史视频档位;根据用户网速分布及每个网络带宽分别对应的历史视频档位,拟合得到播放概率分布。其中,在相对简单的播放场景下,可以直接根据用户网速分布得到播放概率分布。具体的,由于根据用户网速信息可确定每个网络带宽下有多少用户,因此根据该用户网速信息可以得到相应的用户网速分布。进而,针对用户网速分布下的每个网络带宽,可以确定该网络带宽对应的最大码率,该最大码率可以理解为在该网络带宽下可流畅播放的历史视频的最大的视频码率。示例性的,网络带宽为band(R)时,为了保证历史视频的流畅播放,该历史视频的各历史视频档位的视频码率B(Ri)均≤band(R),即 其中,表示各历史视频档位的视频码率的最大值,即最大码率。在此基础上,进一步,由于视频码率是历史视频档位的档位属性之一,这意味着可以得到具有最大码率的历史视频档位,从而可以根据用户网速分布及各网络带宽分别对应的历史视频档位,拟合得到播放概率分布。
需要说明的是,上文中提及的播放概率分布是适用于在视频平台上播放的任一可播放视频的任一可播放视频档位的概率分布;在实际应用中,其也可以是适用于在视频平台上播放的某些可播放视频的全部或是部分可播放视频档位的概率分布,如通过统计不同人群、不同地区或是不同客户端(如安卓或iOS)的视频播放数据来分别拟合相应的播放概率分布;等等,在此未做具体限定。
图3是本公开实施例中提供的另一种视频资源管理方法的流程图。本实施例以上述实施例中各个可选方案为基础进行优化。本实施例中,可选的,分别确定目标视频的每个候选视频档位的业务指标信息,可包括:响应于视频转码指令,分别确定待转码的目标视频的每个候选视频档位的业务指标信息以及目标视频的转码约束条件;根据候选档位组合内的每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息,可包括:根据候选档位组合内的每个候选视频档位的业务指标信息、及转码约束条件,确定候选档位组合的目标指标信息。其中,与上述各实施例相同或相应的术语的解释在此不再赘述。
相应的,如图3所示,本实施例的方法具体可以包括如下步骤:
S310、响应于视频转码指令,分别确定待转码的目标视频的每个候选视频档位的业务指标信息、以及目标视频的转码约束条件,以及得到候选档位组合,其中,候选档位组合包括至少一个候选视频档位。
其中,视频转码指令可以是用于对待转码的目标视频进行转码(即编码)的指令;转码约束条件可以是与该视频转码指令关联的约束条件,示例性的,其可以包括候选视频档位的数量约束上的条件、各候选视频档位的视频码率的差值约束上的条件、或是至少包含某种分辨率的档位约束上的条件等。考虑到本公开实施例可能涉及的应用场景,上述转码约束条件可以包括下述条件中的至少一个:候选档位组合内的各候选视频档位的视频码率小于或等于预设最大码率和/或大于或是等于预设最小码率;候选档位组合内的候选视频档位的档位数量小于或等于预设最大数量和/或大于或是等于预设最小数量;候选档位组合内任意两个候选视频档位的视频码率的差值小于或是等于预设最大码率差值。
S320、针对每个候选档位组合,根据候选档位组合内的每个候选视频档位的业务指标信息、以及转码约束条件,确定候选档位组合的目标指标信息。
其中,在确定目标指标信息时,除了参考各候选视频档位的业务指标信息之外,还可以参考转码约束条件,从而保证得到的目标指标信息满足视频转码指令的相关要求。
S330、根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定出目标视频的目标档位组合。
本公开实施例的技术方案,在确定目标指标信息时,可以参考目标视频的针对视频转码指令确定的转码约束条件,以保证后续得到的目标指标信息满足该视频转码指令的相关要求。
一种可选的技术方案,在上述实施例的基础上,根据候选档位组合内每个候选视频档位的业务指标信息、以及转码约束条件,确定候选档位组合的目标指标信息,可以包括:若候选档位组合满足转码约束条件,则根据候选档位组合内每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息。其中,在实际应用中,考虑到有些候选档位组合满足转码约束条件,有些候选档位组合并不满足转码约束条件,对于满足转码约束条件的候选档位组合,这意味着该候选档位组合有可能会作为目标档位组合进行应用,因此可以根据该候选档位组合内各候选视频档位的业务指标信息,确定该候选档位组合的目标指标信息,从而保证了目标指标信息的确定精度;在此基础上,可选的,对于未满足转码约束条件的候选档位组合,这意味着该候选档位组合不会作为目标档位组合,那么无需计算其的目标指标信息(即目标指标信息为空),或直接将默认指标信息作为目标指标信息,从而提升了目标指标信息的确定速度。
为了更好地理解转码约束条件的作用,示例性的,假设转码约束条件包括候选档位组合内的候选视频档位的档位数量大于或等于2,候选档位组合包括如下6种:A、B、C、AB、BC以及ABC,那么满足转码约束条件的候选档位组合包括如下3种:AB、BC以及ABC。
图4是本公开实施例中提供的另一种视频资源管理方法的流程图。本实施例以上述实施例中各个可选方案为基础进行优化。本实施例中,可选的,上述视频资源管理方法,还可包括:响应于视频转码指令,如果待转码的目标视频对应有已转码视频档位,则得到备转档位组合,其中,备转档位组合可包括已转码视频档位和至少一个备转视频档位,备转视频档位是每个候选视频档位中除已转码视频档位之外的候选视频档位;从每个备转档位组合中确定加转档位组合;根据目标档位组合的目标指标信息及加转档位组合的加转指标信息,确定业务指标增量信息;根据业务指标增量信息确定将加转档位组合或目标档位组合,作为目标视频的与视频转码指令对应的最终档位组合。其中,与上述各实施例相同或是相应的术语的解释在此不再赘述。
相应的,如图4所示,本实施例的方法具体可以包括如下步骤:
S410、响应于视频转码指令,若待转码的目标视频对应有已转码视频档位,则得到备转档位组合,从每个备转档位组合中确定加转档位组合,其中,备转档位组合包括已转码视频档位及至少一个备转视频档位,备转视频档位是目标视频的每个候选视频档位中除已转码视频档位之外的候选视频档位。
其中,已转码视频档位可以是在接收到视频转码指令之前对目标视频进行转码得到的视频档位,如果目标视频对应有已转码视频档位,这说明此次转码场景是加转场景,即在已转码视频档位的基础上,再转出新的视频档位的场景。示例性的,某视频在刚发布时,其的热度有限,那么可以只转出2个视频档位(即已转码视频档位);随着时间推移,该视频的热度不断提升,则可以对该视频进行加转,这就是加转场景。
备转档位组合可包括已转码视频档位以及至少一个备转视频档位,该备转视频档位是各候选视频档位中除了已转码视频档位之外的候选视频档位。在此基础上,可以从各备转档位组合中确定加转档位组合,这一确定过程类似于从各候选档位组合中确定目标档位组合的过程,例如分别确定已转码视频档位的业务指标信息及各备转视频档位的业务指标信息,从而根据这些业务指标信息确定每个备转档位组合的加转指标信息,然后根据这些加转指标信息从各备转档位组合中确定加转档位组合,这一确定过程已在上文中阐述,在此不再赘述。
S420、分别确定出每个候选视频档位的业务指标信息,以及得到候选档位组合,其中,候选档位组合包括至少一个候选视频档位。
S430、针对每个候选档位组合,根据候选档位组合内的每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息。
S440、根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定出目标视频的目标档位组合。
S450、根据目标档位组合的目标指标信息及加转档位组合的加转指标信息,确定业务指标增量信息。
其中,在加转场景中,可以通过业务指标增量来确定是将加转档位组合和目标档位组合中的哪个视频档位组合,作为目标视频的与视频转码指令对应的最终档位组合,该业务指标增量可以理解为一个视频档位组合带来的业务指标相对于另一个视频档位组合带来的业务指标的增量。在实际应用中,业务指标增量可以通过业务指标增量信息进行表示,该业务指标增量信息可以根据目标档位组合的目标指标信息及加转档位组合的加转指标信息来确定。
S460、根据业务指标增量信息确定将加转档位组合或目标档位组合,作为目标视频的与视频转码指令对应的最终档位组合。
其中,由于业务指标增量信息可以表示哪个视频档位组合带来的业务指标更大,并且大多少,因此可以根据该业务指标增量信息确定是将加转档位组合还是目标档位组合作为最终档位组合。
本公开实施例的技术方案,在加转场景中,通过目标档位组合的目标指标信息及加转档位组合的加转指标信息确定业务指标增量信息,由于该业务指标增量信息可以表示出目标档位组合和加转档位组合这二者中的哪个带来了更大的业务指标,并且大多少,因此可以根据该业务指标增量信息确定将加转档位组合还是目标档位组合作为最终档位组合,从而实现了加转场景下的视频档位组合(即最终档位组合)的准确确定。
一种可选的技术方案,在上述实施例的基础上,目标档位组合的目标指标信息通过目标指标函数值进行表示,且加转档位组合的加转指标信息通过加转指标函数值进行表示,根据目标档位组合的目标指标信息以及加转档位组合的加转指标信息,确定业务指标增量信息,可以包括:将目标指标函数值和加转指标函数值之间的差值作为业务指标增量信息;根据业务指标增量信息确定将加转档位组合或目标档位组合,作为目标视频的与视频转码指令对应的最终档位组合;若业务指标增量信息大于预设增量阈值,则将目标档位组合作为目标视频的与视频转码指令对应的最终档位组合;否则,将加转档位组合作为最终档位组合。其中,通常情况下,目标指标函数值大于或是等于加转指标函数值,因此可以基于目标指标函数值和加转指标函数值之间的差值表示业务指标增量信息。在此基础上,业务指标增量信息大于预设增量阈值时,这说明目标档位组合带来的业务指标远大于加转档位组合带来的业务指标,则可以将目标档位组合作为最终档位组合;否则,这说明目标档位组合带来的业务指标未远大于加转档位组合带来的业务指标,而且先前得到的已转码视频档位已经付出一定的转码开销,那么可以将加转档位组合作为最终档位组合,此时可以重复利用先前的已转码视频档位。上述技术方案,得到了可以平衡业务指标和转码开销的最终档位组合。
为了从整体上更好地理解上述技术方案,下面结合具体示例对其进行示例性说明。结合本公开实施例可能涉及到的应用场景,接下来基于业务价值表示业务指标。示例性的,视频档位组合最优化问题的最终目标可以是业务价值最大化,为了实现这一目标,将业务价值信息融入到视频编码选择过程中,具体框架如图5所示,这里将整个框架分为转码调度系统及转码系统,其中,转码调度系统负责视频转码的触发调度、业务价值判断及播放概率密度函数计算等,转码系统主要负责待转码的目标视频的低阶信息分析、基于转码调度系统透传的播放概率密度函数P(x)、价值函数集合以及转码约束条件最优档位组合计算、以及执行视频转码等。详细步骤如下所示:
步骤1.转码调度系统根据每个视频的播放信息等确定是否触发转码,并将需要触发转码的视频作为待转码的目标视频。
步骤2.转码调度系统在向转码系统提交目标视频的转码任务之前,先基于目标视频的视频信息获取相应的播放概率密度函数p(x)、业务价值函数集合(Func)以及转码约束条件(Rule),然后将这三者透传给转码系统。图示中的业务指标信息以及性能指标信息可以包括视频码率、视频质量、转码开销以及分辨率中的至少一个。
步骤3.转码系统首先分析目标视频本身的低阶信息,得到目标视频的候选视频档位集合,该候选视频档位集合内包括n个候选视频档位,n是正整数,由此构建得到至少一个候选档位组合;然后依据转码调度系统透传的p(x)、Func以及Rule,计算本次转码的目标档位组合。目标档位组合的计算过程可以理解为业务价值最大化的最优化问题,该最优化问题可形式化表示为如下式子:
其中,Q表示最优化问题的目标函数,R1,…,Rn表示任一候选档位组合内的候选视频档位,式子右边表示依次计算每个候选档位组合的Q,得到各候选档位组合的目标函数值,从而将最大的目标函数值相对应的候选档位组合作为目标档位组合(即式子左边),表示目标档位组合内的候选视频档位。该最优化问题需要满足的转码约束条件如下所示:
Bmin≤B(R1)≤…≤B(Rn)≤Bmax
Nmin≤n*≤Nmax
其中Bmin表示预设最小码率,Bmax表示预设最大码率,Nmin表示预设最小数量,Nmax表示预设最大数量,B(Ri)表示Ri的视频码率,B(Rj)表示Rj的视频码率,Bgap表示预设最大码率差值,这些概念已在前文中介绍,此处不再赘述。
目标函数Q可以表示为:
其中,pi是Ri的播放概率,fi为Ri对应的业务价值函数,V(Ri)是Ri的视频质量,C(Ri)是Ri的转码开销,Res(Ri)是Ri的分辨率,这些概念已在前文中介绍,在此不再赘述。
在此基础上,fi(B(Ri),V(Ri),C(Ri),Res(Ri))可以通过如下式子进行表示:
fi=k1*B’(Ri)+k2*V’(Ri)+k2*C’(Ri)+k4*Res’(Ri)+k5
其中,B,(Ri)、V,(Ri)、C,(Ri)和Res,(Ri),分别是B(Ri)、V(Ri)、C(Ri)和Res(Ri)无量纲化之后的值,k1、k2、k2和k4是相应的权重系数,k5代表其它有价值的业务信息融合。
步骤4.判断此次转码场景是否为加转场景。如果否,则仍是将步骤3得到的目标档位组合作为最优档位组合,否则进行业务价值增量的判断,具体过程如下:假设已转码视频档位是L1和L2,则此时的最优化问题通过如下式子进行表示,其中m=n-2:
相应的转码约束条件如下所示:
Bmin≤B(Ri)≤Bmax,Ri∈{L1,L2,R1,…,Rm}
Nmin-2≤m*≤Nmax-2
且Ri,Rj∈{L1,L2,R1,…,Rm}
一般情况下,有
其中,业务价值增量通过如下式子进行表示:
若ΔQ大于预设增量阈值δ,则将步骤3得到的作为最优档位组合,否则将步骤4得到的L1,L2,作为最优档位组合,由于L1,L2已经存在,此时只需输出
步骤5.基于步骤3或者步骤4得到的最优档位组合执行转码,然后将相应信息回调给转码调度系统。
图6为本公开实施例提供的视频资源管理装置的结构框图,该装置用于执行上述任意实施例所提供的视频资源管理方法。该装置与上述各实施例的视频资源管理方法属于同一个构思,在视频资源管理装置的实施例中未详尽描述的细节内容,可以参考上述视频资源管理方法的实施例。参见图6,该装置具体可包括:候选档位组合得到模块510、目标指标信息确定模块520和目标档位组合确定模块530。其中,
候选档位组合得到模块510,用于分别确定目标视频的每个候选视频档位的业务指标信息,以及得到候选档位组合,其中,候选档位组合包括至少一个候选视频档位;
目标指标信息确定模块520,用于针对每个候选档位组合,根据候选档位组合内每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息;
目标档位组合确定模块530,用于根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定目标视频的目标档位组合。
可选的,候选档位组合得到模块510,可以包括:
档位属性信息获取单元,用于分别获取到目标视频的每个候选视频档位的业务指标函数以及档位属性信息,其中,业务指标函数是基于候选视频档位的档位属性构建得到,档位属性信息是候选视频档位在档位属性下的信息;
业务指标信息第一得到单元,用于针对每个候选视频档位,根据候选视频档位的业务指标函数以及档位属性信息得到业务指标函数值,将业务指标函数值作为候选视频档位的业务指标信息;
目标档位组合确定模块530,具体可以用于:
将每个候选档位组合的目标指标信息中的数值最大的目标指标信息对应的候选档位组合,作为目标视频的目标档位组合。
在此基础上,可选的,档位属性可以包括视频码率、视频质量、转码开销以及分辨率中的至少一个。
可选的,上述视频资源管理装置,还可以包括:
播放概率确定模块,用于分别确定每个候选视频档位的播放概率;
目标指标信息确定模块520,可以包括:
目标指标信息第一确定单元,用于根据候选档位组合内每个候选视频档位的业务指标信息及播放概率,确定候选档位组合的目标指标信息。
在此基础上,可选的,目标指标信息第一确定单元,可以包括:
播放视频档位得到子单元,用于将候选档位组合内每个候选视频档位分别作为播放视频档位;
播放指标信息得到子单元,用于针对每个播放视频档位,根据播放视频档位的业务指标信息以及播放概率,得到播放视频档位的播放指标信息;
目标指标信息得到子单元,用于根据每个播放视频档位的播放指标信息,得到候选档位组合的目标指标信息。
再可选的,播放概率确定模块,可以包括:
播放概率密度函数获取单元,用于获取播放概率密度函数,其中,与播放概率密度函数对应的播放概率分布是根据目标视频所在的视频平台的历史信息拟合得到;
播放概率确定单元,用于针对每个候选视频档位,基于播放概率密度函数确定候选视频档位的播放概率。
在此基础上,可选的,历史信息包括用户网速信息、客户端播放档位信息以及服务端下发档位信息中的至少一个。
在此基础上,可选的,当历史信息是用户网速信息时,播放概率分布通过如下单元得到:
用户网速分布确定单元,用于确定用户网速信息对应的用户网速分布;
历史视频档位确定单元,用于针对用户网速分布下的每个网络带宽,确定网络带宽对应的最大码率,并确定最大码率对应的历史视频档位;
播放概率分布拟合单元,用于根据用户网速分布以及每个网络带宽分别对应的历史视频档位,拟合得到播放概率分布。
可选的,选档位组合得到模块510,可以包括:
业务指标信息第二得到单元,用于响应于视频转码指令,分别确定待转码的目标视频的转码约束条件、及目标视频的每个候选视频档位的业务指标信息;
目标指标信息确定模块520,可以包括:
目标指标信息第二确定单元,用于根据候选档位组合内每个候选视频档位的业务指标信息、以及转码约束条件,确定候选档位组合的目标指标信息。
在此基础上,可选的,目标指标信息第二确定单元,具体可以用于:
若候选档位组合满足转码约束条件,则根据候选档位组合内每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息。
再可选的,转码约束条件包括下述条件中的至少一个:
候选档位组合内的每个候选视频档位的视频码率小于或等于预设最大码率和/或大于或是等于预设最小码率;
候选档位组合内的候选视频档位的档位数量小于或等于预设最大数量和/或大于或是等于预设最小数量;
候选档位组合内任意两个候选视频档位的视频码率的差值小于或等于预设最大码率差值。
可选的,上述视频资源管理装置,还可以包括:
备转档位组合得到模块,用于响应于视频转码指令,如果待转码的目标视频对应有已转码视频档位,则得到备转档位组合,其中,备转档位组合可包括已转码视频档位和至少一个备转视频档位,备转视频档位是每个候选视频档位中除已转码视频档位之外的候选视频档位;
加转档位组合确定模块,用于从每个备转档位组合中确定加转档位组合;
业务指标增量信息确定模块,用于根据目标档位组合的目标指标信息以及加转档位组合的加转指标信息,确定业务指标增量信息;
最终档位组合确定模块,用于根据业务指标增量信息确定将加转档位组合或目标档位组合,作为目标视频的与视频转码指令对应的最终档位组合。
在此基础上,可选的,目标档位组合的目标指标信息通过目标指标函数值进行表示,加转档位组合的加转指标信息通过加转指标函数值进行表示;
业务指标增量信息确定模块,具体可以用于:
将目标指标函数值和加转指标函数值之间的差值,作为业务指标增量信息;
最终档位组合确定模块,可以包括:
最终档位组合第一确定单元,用于若业务指标增量信息大于预设增量阈值,则将目标档位组合作为目标视频的与视频转码指令对应的最终档位组合;
最终档位组合第二确定单元,用于否则,将加转档位组合作为该最终档位组合。
本公开实施例提供的视频资源管理装置,通过候选档位组合得到模块分别确定目标视频的每个候选视频档位的业务指标信息、及得到基于至少一个候选视频档位构建出的候选档位组合;通过目标指标信息确定模块针对每个候选档位组合,根据该候选档位组合内的每个候选视频档位的业务指标信息,确定该候选档位组合的目标指标信息;进一步,通过目标档位组合确定模块根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定出目标视频的目标档位组合。上述装置,可将各候选视频档位的业务指标信息结合到目标视频的视频档位组合的确定过程中,得到了在业务指标方面较优的视频档位组合(即目标档位组合)。
本公开实施例所提供的视频资源管理装置可执行本公开任意实施例所提供的视频资源管理方法,具备执行方法相应的功能模块和有益效果。
值得注意的是,上述视频资源管理装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本公开的保护范围。
下面参考图7,其示出了适于用来实现本公开实施例的电子设备(例如图7中的终端设备或服务器)600的结构示意图。本公开实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图7示出的电子设备仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图7所示,电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
通常,以下装置可以连接至I/O接口605:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607;包括例如磁带、硬盘等的存储装置608;以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图7中示出了具有各种装置的电子设备600,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在非暂态计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信装置609从网络上被下载和安装,或者从存储装置608被安装,或者从ROM 602被安装。在该计算机程序被处理装置601执行时,执行本公开实施例的方法中限定的上述功能。
需要说明的是,本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
在一些实施方式中,客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol,超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信,并且可以与任意形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”),广域网(“WAN”),网际网(例如,互联网)以及端对端网络(例如,ad hoc端对端网络),以及任何当前已知或未来研发的网络。
上述计算机可读介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:
分别确定目标视频的各候选视频档位的业务指标信息,以及得到候选档位组合,其中,候选档位组合包括至少一个候选视频档位;
针对每个候选档位组合,根据候选档位组合内各候选视频档位的业务指标信息,确定候选档位组合的目标指标信息;
根据各候选档位组合的目标指标信息,从各候选档位组合中确定目标视频的目标档位组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码,上述程序设计语言包括但不限于面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。其中,单元的名称在某种情况下并不构成对该单元本身的限定,例如,候选档位组合得到模块还可以被描述为“分别确定目标视频的各候选视频档位的业务指标信息,以及得到候选档位组合,其中,候选档位组合包括至少一个候选视频档位的模块”。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
根据本公开的一个或多个实施例,【示例一】提供了一种视频资源管理方法,该方法可以包括:
分别确定目标视频的每个候选视频档位的业务指标信息,以及得到候选档位组合,其中,候选档位组合包括至少一个候选视频档位;
针对每个候选档位组合,根据候选档位组合内的每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息;
根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定目标视频的目标档位组合。
根据本公开的一个或是多个实施例,【示例二】提供了示例一的方法,分别确定目标视频的每个候选视频档位的业务指标信息,可以包括:
分别获取目标视频的每个候选视频档位的业务指标函数以及档位属性信息,其中,业务指标函数基于候选视频档位的档位属性构建得到,且档位属性信息是候选视频档位在档位属性下的信息;
针对每个候选视频档位,根据候选视频档位的业务指标函数以及档位属性信息得到业务指标函数值,并将业务指标函数值作为候选视频档位的业务指标信息;
根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定目标视频的目标档位组合,可以包括:
将每个候选档位组合的目标指标信息中数值最大的目标指标信息对应的候选档位组合,作为目标视频的目标档位组合。
根据本公开的一个或是多个实施例,【示例三】提供了示例二的方法,档位属性包括视频码率、视频质量、转码开销以及分辨率中的至少一个。
根据本公开的一个或是多个实施例,【示例四】提供了示例一的方法,上述视频资源管理方法,还可以包括:
分别确定每个候选视频档位的播放概率;
根据候选档位组合内的每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息,可以包括:
根据候选档位组合内每个候选视频档位的业务指标信息及播放概率,确定候选档位组合的目标指标信息。
根据本公开的一个或是多个实施例,【示例五】提供了示例四的方法,根据候选档位组合内每个候选视频档位的业务指标信息及播放概率,确定候选档位组合的目标指标信息,可以包括:
将候选档位组合内的每个候选视频档位分别作为播放视频档位;
针对每个播放视频档位,根据播放视频档位的业务指标信息以及播放概率,得到播放视频档位的播放指标信息;
根据各播放视频档位的播放指标信息,得到候选档位组合的目标指标信息。
根据本公开的一个或是多个实施例,【示例六】提供了示例四的方法,分别确定每个候选视频档位的播放概率,可以包括:
获取播放概率密度函数,其中,与播放概率密度函数对应的播放概率分布是根据目标视频所在的视频平台的历史信息拟合得到;
针对每个候选视频档位,基于播放概率密度函数确定候选视频档位的播放概率。
根据本公开的一个或是多个实施例,【示例七】提供了示例六的方法,历史信息包括用户网速信息、客户端播放档位信息及服务端下发档位信息中的至少一个。
根据本公开的一个或多个实施例,【示例八】提供了示例七的方法,当历史信息是用户网速信息时,播放概率分布通过如下步骤拟合得到:
确定用户网速信息对应的用户网速分布;
针对用户网速分布下的每个网络带宽,确定网络带宽对应的最大码率,并确定最大码率对应的历史视频档位;
根据用户网速分布以及每个网络带宽分别对应的历史视频档位,拟合得到播放概率分布。
根据本公开的一个或是多个实施例,【示例九】提供了示例一的方法,分别确定目标视频的每个候选视频档位的业务指标信息,可以包括:
响应于视频转码指令,分别确定待转码的目标视频的转码约束条件、以及目标视频的每个候选视频档位的业务指标信息;
根据候选档位组合内的每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息,可以包括:
根据候选档位组合内的每个候选视频档位的业务指标信息、以及转码约束条件,确定候选档位组合的目标指标信息。
根据本公开的一个或多个实施例,【示例十】提供了示例九的方法,根据候选档位组合内的每个候选视频档位的业务指标信息、以及转码约束条件,确定候选档位组合的目标指标信息,可以包括:
若候选档位组合满足转码约束条件,则根据候选档位组合内每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息。
根据本公开的一个或多个实施例,【示例十一】提供了示例九的方法,转码约束条件包括下述条件中的至少一个:
候选档位组合内的每个候选视频档位的视频码率小于或等于预设最大码率和/或大于或是等于预设最小码率;
候选档位组合内的候选视频档位的档位数量小于或等于预设最大数量和/或大于或是等于预设最小数量;
候选档位组合内任意两个候选视频档位的视频码率的差值小于或等于预设最大码率差值。
根据本公开的一个或多个实施例,【示例十二】提供了示例一的方法,上述视频资源管理方法,还可以包括:
响应于视频转码指令,如果待转码的目标视频对应有已转码视频档位,则得到备转档位组合,其中,该备转档位组合可包括已转码视频档位和至少一个备转视频档位,备转视频档位是每个候选视频档位中除已转码视频档位之外的候选视频档位;
从每个备转档位组合中确定加转档位组合;
根据目标档位组合的目标指标信息及加转档位组合的加转指标信息,确定业务指标增量信息;
根据业务指标增量信息确定将加转档位组合或是目标档位组合,作为目标视频的与视频转码指令对应的最终档位组合。
根据本公开的一个或是多个实施例,【示例十三】提供了示例十二的方法,目标档位组合的目标指标信息通过目标指标函数值进行表示,且加转档位组合的加转指标信息通过加转指标函数值进行表示,根据目标档位组合的目标指标信息以及加转档位组合的加转指标信息,确定业务指标增量信息,可以包括:
将目标指标函数值和加转指标函数值之间的差值,作为业务指标增量信息;
根据业务指标增量信息确定将加转档位组合或是目标档位组合,作为目标视频的与视频转码指令对应的最终档位组合,包括:
若业务指标增量信息大于预设增量阈值,则将目标档位组合作为目标视频的与视频转码指令对应的最终档位组合;
否则,将加转档位组合作为最终档位组合。
根据本公开的一个或是多个实施例,【示例十四】提供了一种视频资源管理装置,该装置可以包括:
候选档位组合得到模块,用于分别确定出目标视频的每个候选视频档位的业务指标信息,以及得到候选档位组合,其中,候选档位组合可包括至少一个候选视频档位;
目标指标信息确定模块,用于针对每个候选档位组合,根据候选档位组合内的每个候选视频档位的业务指标信息,确定候选档位组合的目标指标信息;
目标档位组合确定模块,用于根据每个候选档位组合的目标指标信息,从每个候选档位组合中确定目标视频的目标档位组合。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开中所涉及的公开范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述公开构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
此外,虽然采用特定次序描绘了各操作,但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下,多任务和并行处理可能是有利的。同样地,虽然在上面论述中包含了若干具体实现细节,但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地,在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。
尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题,但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反,上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。
Claims (16)
1.一种视频资源管理方法,其特征在于,包括:
分别确定目标视频的每个候选视频档位的业务指标信息,以及得到候选档位组合,其中,所述候选档位组合包括至少一个所述候选视频档位;
针对每个所述候选档位组合,根据所述候选档位组合内的每个所述候选视频档位的业务指标信息,确定所述候选档位组合的目标指标信息;
根据每个所述候选档位组合的目标指标信息,从每个所述候选档位组合中确定所述目标视频的目标档位组合。
2.根据权利要求1所述的方法,其特征在于,所述分别确定目标视频的每个候选视频档位的业务指标信息,包括:
分别获取目标视频的每个候选视频档位的业务指标函数以及档位属性信息,其中,所述业务指标函数基于所述候选视频档位的档位属性构建得到,且所述档位属性信息是所述候选视频档位在所述档位属性下的信息;
针对每个所述候选视频档位,根据所述候选视频档位的业务指标函数以及档位属性信息得到业务指标函数值,将所述业务指标函数值作为所述候选视频档位的业务指标信息;
所述根据每个所述候选档位组合的目标指标信息,从每个所述候选档位组合中确定所述目标视频的目标档位组合,包括:
将每个所述候选档位组合的目标指标信息中数值最大的目标指标信息对应的所述候选档位组合,作为所述目标视频的目标档位组合。
3.根据权利要求2所述的方法,其特征在于,所述档位属性包括视频码率、视频质量、转码开销以及分辨率中的至少一个。
4.根据权利要求1所述的方法,其特征在于,还包括:
分别确定每个所述候选视频档位的播放概率;
所述根据所述候选档位组合内的每个所述候选视频档位的业务指标信息,确定所述候选档位组合的目标指标信息,包括:
根据所述候选档位组合内的每个所述候选视频档位的业务指标信息及播放概率,确定所述候选档位组合的目标指标信息。
5.根据权利要求4所述的方法,其特征在于,所述根据所述候选档位组合内的每个所述候选视频档位的业务指标信息及播放概率,确定所述候选档位组合的目标指标信息,包括:
将所述候选档位组合内的每个所述候选视频档位分别作为播放视频档位;
针对每个所述播放视频档位,根据所述播放视频档位的业务指标信息以及播放概率,得到所述播放视频档位的播放指标信息;
根据每个所述播放视频档位的播放指标信息,得到所述候选档位组合的目标指标信息。
6.根据权利要求4所述的方法,其特征在于,所述分别确定每个所述候选视频档位的播放概率,包括:
获取播放概率密度函数,其中,与所述播放概率密度函数对应的播放概率分布是根据所述目标视频所在的视频平台的历史信息拟合得到;
针对每个所述候选视频档位,基于所述播放概率密度函数确定所述候选视频档位的播放概率。
7.根据权利要求6所述的方法,其特征在于,所述历史信息包括用户网速信息、客户端播放档位信息以及服务端下发档位信息中的至少一个。
8.根据权利要求7所述的方法,其特征在于,当所述历史信息是所述用户网速信息时,所述播放概率分布通过如下步骤拟合得到:
确定所述用户网速信息对应的用户网速分布;
针对所述用户网速分布下的每个网络带宽,确定所述网络带宽对应的最大码率,并确定所述最大码率对应的历史视频档位;
根据所述用户网速分布及每个所述网络带宽分别对应的所述历史视频档位,拟合得到所述播放概率分布。
9.根据权利要求1所述的方法,其特征在于,所述分别确定目标视频的每个候选视频档位的业务指标信息,包括:
响应于视频转码指令,分别确定待转码的目标视频的转码约束条件、以及所述目标视频的每个候选视频档位的业务指标信息;
所述根据所述候选档位组合内的每个所述候选视频档位的业务指标信息,确定所述候选档位组合的目标指标信息,包括:
根据所述候选档位组合内每个所述候选视频档位的业务指标信息、及所述转码约束条件,确定所述候选档位组合的目标指标信息。
10.根据权利要求9所述的方法,其特征在于,所述根据所述候选档位组合内每个所述候选视频档位的业务指标信息、及所述转码约束条件,确定所述候选档位组合的目标指标信息,包括:
若所述候选档位组合满足所述转码约束条件,则根据所述候选档位组合内的每个所述候选视频档位的业务指标信息,确定所述候选档位组合的目标指标信息。
11.根据权利要求9所述的方法,其特征在于,所述转码约束条件包括下述条件中的至少一个:
所述候选档位组合内的每个所述候选视频档位的视频码率小于或等于预设最大码率和/或大于或是等于预设最小码率;
所述候选档位组合内的所述候选视频档位的档位数量小于或等于预设最大数量和/或大于或是等于预设最小数量;
所述候选档位组合内任意两个所述候选视频档位的视频码率的差值小于或是等于预设最大码率差值。
12.根据权利要求1所述的方法,其特征在于,还包括:
响应于视频转码指令,如果待转码的所述目标视频对应有已转码视频档位,则得到备转档位组合,其中,所述备转档位组合包括所述已转码视频档位以及至少一个备转视频档位,所述备转视频档位是每个所述候选视频档位中除所述已转码视频档位之外的所述候选视频档位;
从每个所述备转档位组合中确定加转档位组合;
根据所述目标档位组合的目标指标信息以及所述加转档位组合的加转指标信息,确定业务指标增量信息;
根据所述业务指标增量信息确定将所述加转档位组合或所述目标档位组合,作为所述目标视频的与所述视频转码指令对应的最终档位组合。
13.根据权利要求12所述的方法,其特征在于,所述目标档位组合的目标指标信息通过目标指标函数值进行表示,且所述加转档位组合的加转指标信息通过加转指标函数值进行表示,所述根据所述目标档位组合的目标指标信息以及所述加转档位组合的加转指标信息,确定业务指标增量信息,包括:
将所述目标指标函数值和所述加转指标函数值之间的差值,作为业务指标增量信息;
所述根据所述业务指标增量信息确定将所述加转档位组合或所述目标档位组合,作为所述目标视频的与所述视频转码指令对应的最终档位组合,包括:
若所述业务指标增量信息大于预设增量阈值,则将所述目标档位组合作为所述目标视频的与所述视频转码指令对应的最终档位组合;
否则,将所述加转档位组合作为所述最终档位组合。
14.一种视频资源管理装置,其特征在于,包括:
候选档位组合得到模块,用于分别确定目标视频的每个候选视频档位的业务指标信息,以及得到候选档位组合,其中,所述候选档位组合包括至少一个所述候选视频档位;
目标指标信息确定模块,用于针对每个所述候选档位组合,根据所述候选档位组合内的每个所述候选视频档位的业务指标信息,确定所述候选档位组合的目标指标信息;
目标档位组合确定模块,用于根据每个所述候选档位组合的目标指标信息,从每个所述候选档位组合中确定所述目标视频的目标档位组合。
15.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-13中任一所述的视频资源管理方法。
16.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时如实现权利要求1-13中任一所述的视频资源管理方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210796813.0A CN117412072A (zh) | 2022-07-06 | 2022-07-06 | 一种视频资源管理方法、装置、电子设备及存储介质 |
PCT/CN2023/097056 WO2024007770A1 (zh) | 2022-07-06 | 2023-05-30 | 视频资源管理方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210796813.0A CN117412072A (zh) | 2022-07-06 | 2022-07-06 | 一种视频资源管理方法、装置、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117412072A true CN117412072A (zh) | 2024-01-16 |
Family
ID=89454116
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210796813.0A Pending CN117412072A (zh) | 2022-07-06 | 2022-07-06 | 一种视频资源管理方法、装置、电子设备及存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN117412072A (zh) |
WO (1) | WO2024007770A1 (zh) |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105791836B (zh) * | 2016-03-07 | 2019-04-02 | 中国科学院计算技术研究所 | 视频编码方法、视频码流自适应传输方法和显示方法 |
CN109151573B (zh) * | 2018-09-30 | 2021-06-15 | Oppo广东移动通信有限公司 | 视频增强控制方法、装置以及电子设备 |
CN109729385A (zh) * | 2018-12-25 | 2019-05-07 | 广州市百果园信息技术有限公司 | 视频下载方法、装置、计算机设备、存储介质和终端 |
CN111836079B (zh) * | 2019-04-18 | 2022-09-02 | 杭州海康威视数字技术股份有限公司 | 一种视频码流的传输方法及装置 |
CN110049352B (zh) * | 2019-04-18 | 2021-06-18 | 北京达佳互联信息技术有限公司 | 码率确定方法、装置、计算机设备和存储介质 |
CN111263153B (zh) * | 2020-02-20 | 2022-10-11 | 广州市百果园信息技术有限公司 | 视频编码方法、装置、设备及存储介质 |
CN113891155B (zh) * | 2021-09-29 | 2024-04-05 | 百果园技术(新加坡)有限公司 | 视频播放档位确定方法、视频播放方法及相关装置 |
CN114040230B (zh) * | 2021-11-08 | 2024-03-29 | 北京达佳互联信息技术有限公司 | 视频码率确定方法、装置、电子设备及其存储介质 |
-
2022
- 2022-07-06 CN CN202210796813.0A patent/CN117412072A/zh active Pending
-
2023
- 2023-05-30 WO PCT/CN2023/097056 patent/WO2024007770A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2024007770A1 (zh) | 2024-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110362266B (zh) | 提示信息显示方法、系统、电子设备和计算机可读介质 | |
CN110213614B (zh) | 从视频文件中提取关键帧的方法和装置 | |
CN112135169B (zh) | 一种媒体内容加载方法、装置、设备和介质 | |
CN113642673B (zh) | 图像生成方法、装置、设备及存储介质 | |
CN110781373B (zh) | 榜单更新方法、装置、可读介质和电子设备 | |
CN110516159B (zh) | 一种信息推荐方法、装置、电子设备及存储介质 | |
CN110390493B (zh) | 任务管理方法、装置、存储介质及电子设备 | |
CN112954354B (zh) | 视频的转码方法、装置、设备和介质 | |
CN110737846B (zh) | 一种社交界面推荐方法、装置、电子设备及存储介质 | |
CN114257815A (zh) | 一种视频转码方法、装置、服务器和介质 | |
CN111209432A (zh) | 信息获取的方法、装置、电子设备及计算机可读介质 | |
CN112214665A (zh) | 内容展示方法、装置、电子设备及计算机可读存储介质 | |
CN110457106B (zh) | 一种信息展示方法、装置、设备及存储介质 | |
CN111798251A (zh) | 房源数据的验证方法、装置和电子设备 | |
CN114979762B (zh) | 视频下载、传输方法、装置、终端设备、服务器及介质 | |
CN116340632A (zh) | 对象推荐方法、装置、介质及电子设备 | |
CN117412072A (zh) | 一种视频资源管理方法、装置、电子设备及存储介质 | |
CN110781066A (zh) | 用户行为分析方法、装置、设备及存储介质 | |
CN115842937A (zh) | 视频播放方法、装置、设备及存储介质 | |
US20240137594A1 (en) | Video definition grade determining method and apparatus, server, storage medium and system | |
CN113204557B (zh) | 电子表格导入方法、装置、设备及介质 | |
CN110704679B (zh) | 视频分类方法、装置及电子设备 | |
CN114979757B (zh) | 视频发布方法、装置、设备及存储介质 | |
CN110780966A (zh) | 一种社交界面的处理方法、装置、电子设备及存储介质 | |
CN110752958A (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 |