视频拼接问题

姑且叫视频拼接问题。假设有n个视频片段,利用软件每次将k个视频片段拼接成一个视频,同时要求有m个时间轴并行,也就是同一屏幕同一时间有m个视频片段播放(空间并行度 = m,时间并行度≈k/m),拼接出来的理论上就会有[n/k]个视频,假设每个视频长度为L,由k个视频片段组成(不同视频的L和k可以不同)。

    

但是问题是n个视频片段长度不一样,会导致每次的一组k个视频片段播放到最后就有一些会播放结束而黑屏。

这样就不得不裁剪掉多余的部分,使视频长度跟最短的片段长度一致。

裁剪会造成素材的浪费(浪费 = 没有使用的视频片段的总时长),为了减少浪费,k应该尽可能地大,也就是说每个视频应该由尽可能多的视频片段组成。


但是过长的视频片段又会限制最后视频播放的多样性,每次都是从头开始,重复播放会令人厌倦。因此限制每个视频长度不超过max。视频也不能过短,过短会导致切换的开销很高,因此每个视频长度不少于min。即min < L < max

那么问题是,如何选择每组的k个视频片段,才能使浪费的素材最少?

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值