为什么音视频编码过程比解码过程慢了很多倍?
李永刚
共 316字,需浏览 1分钟
· 2022-02-09
关于视频:
关键是ME(运动向量)预测
简化版的MPEG系的视频的解码的流程:
数据分离->熵压缩解码->逆DCT变换->(in-block后处理)->帧图像生成
编码过程:
(帧类型检测)->ME预测->DCT变换->熵压缩编码->数据流封装
编码过程中单单一个ME预测就可以到达很高的复杂度.最坏情况下全搜索法每生成一个ME都需要枚举参考帧所有宏块.所以ME预测的算法的时间复杂度极大程度地决定了整个编码过程所需的时间.包括编码的其它过程和所有解码过程在内,其它所有流程都完全可以做到在实际应用中时间复杂度只有视频规模的常数倍.而ME预测的常数级别算法除了在一些极端要求低延迟的地方,例如电视电话会议,在别的地方其带来的压缩率不能使人满意.
浏览
4关键是ME(运动向量)预测
简化版的MPEG系的视频的解码的流程:
数据分离->熵压缩解码->逆DCT变换->(in-block后处理)->帧图像生成
编码过程:
(帧类型检测)->ME预测->DCT变换->熵压缩编码->数据流封装
编码过程中单单一个ME预测就可以到达很高的复杂度.最坏情况下全搜索法每生成一个ME都需要枚举参考帧所有宏块.所以ME预测的算法的时间复杂度极大程度地决定了整个编码过程所需的时间.包括编码的其它过程和所有解码过程在内,其它所有流程都完全可以做到在实际应用中时间复杂度只有视频规模的常数倍.而ME预测的常数级别算法除了在一些极端要求低延迟的地方,例如电视电话会议,在别的地方其带来的压缩率不能使人满意.
评论
BigDecimal 为什么可以保证精度不丢失?
来源:juejin.cn/post/7348709938023940136👉 欢迎加入小哈的星球 ,你将获得: 专属的项目实战 / Java 学习路线 / 一对一提问 / 学习打卡 / 赠书福利全栈前后端分离博客项目 2.0 版本完结啦, 演示链接
小哈学Java
0
为什么我们公司还在用 Python 开发项目?
作者:哇哒嘻哇https://www.zhihu.com/question/278798145/answer/3416549119最近几年里,经常看到某些曾重度使用 Python 的大公司迁移成其它语言技术栈,但是,那些小公司/小团队的情况如何呢?一直很想了解那些仍在坚持使用 Python,且支撑业
机器学习算法与Python实战
0
知乎高问:程序员有必要知道为什么做某个功能吗?
将Python客栈设为“星标⭐”第一时间收到最新资讯前言知乎上有一个提问:程序员有必要知道为什么做某个功能吗?↓↓↓今天,我们就这个话题一起来做个讨论。不知道程序员的你,在接到产品经理提的一个需求后,是习惯马上动手开始撸代码呢?还是会先暂停一下,认真思考一会如下一些问题,比如这个需求产生的背景是什么
Python客栈
0
美团社招一面,比预想的简单。
面试题大全:www.javacn.site面试这件事就很玄学,有时候你觉得他可能很难,但面完之后竟然出奇的顺利,问的问题你都会;有些你觉得这次面试应该很简单,但去了之后就被问懵了,所以面试这件事有很多一部分运气的成分。所以说,在没有 Offer 之前就是多准备、楞怂面,主打一个大力出奇迹。这不,逛牛
Java中文社群
0
PyPy为什么能让Python比C还快?一文了解内在机制
我的小册:(小白零基础用Python量化股票分析小册) ,原价299,限时特价2杯咖啡,满100人涨10元。来源:机器之心「如果想让代码运行得更快,您应该使用 PyPy。」—— Python 之父 Guido van Rossum对于研究人员来说,迅速把想法代码化并查看其是否行得通至关重要。Pyth
菜鸟学Python
0
“为什么裁员先从技术人员开始?”
将Python客栈设为“星标⭐”第一时间收到最新资讯作者 | 纯洁的微笑来源 | 纯洁的微笑(ID:keeppuresmile)很多公司裁员,都会先从技术入手。有一个网友做了这样一个比喻,城市里面的房子如果盖起来后,还需要农民工么?这句话引起引起了很多程序员共鸣,因为我们常常说程序员是IT
Python客栈
0
嘶!穿上爽翻的“冰冰裤”!穿了比不穿还要爽!男女通吃!
还没真正到夏天,最近的天气就已经让人开始隐隐崩溃了有没有一年四季只有ta,能让你体验到下面这些不堪回首的场面:😒出门几分钟流汗半小时,汗如雨下男生也没好到哪里去,一些需要经常出门、爱运动的,更是汗如雨下,衣服里外全湿透。所以现在很多朋友买夏装,都会冲「轻薄凉感」而去,为功能买单。其中卖的最火的,应该
放毒
0