率失真优化

✍ dations ◷ 2025-12-02 10:15:50 #影像编解码器,最优化算法,最优化,图像处理,编解码器,影像压缩技术

率失真优化(Rate–distortion optimization,简称RDO)是一种提升视频压缩性能的最优化方法。其原理是对视频的有损(画面质量)与比特率(编码所需的数据量)同时进行最优化,以求达到一个最佳的平衡点。虽然此算法一开始是在视频压缩的编码器中被使用,但也可以用于各种多媒体编码包含影像、视频、音频等等,只要编码时会同时考虑到质量及文件大小皆可使用。

传统视频编码器在做编码决策时,是挑选出影像质量最好的画面。然而只考虑质量的缺点是,会让决策的结果有时相较于质量稍差的选择下,花费了更多数据量但只相对提升了一点点质量。一个常见的例子就是动作补偿,尤其是使用1/4像素精确度的时候。在动作补偿过程中,为宏区块的动作向量增加额外的精确度可能可提升质量,但有些时候提升的质量,并不值得额外花费用来编码高精确度动作向量的数据量。

率失真优化借由作为影像质量的衡量方法,解决了上述的问题。数据量会被用比特数乘上拉格朗日乘数来取代。拉格朗日乘数代表了在某种程度范围的影像质量下,比特的花费与影像质量之间的关系。以数学式表示:

其中

为了最大化峰值信噪比的视频画值衡量,有损部分通常使用均方差做计算。

现行的视频压缩编解码器中,率失真优化需要将每一块视频画面的区块,经由熵编码器运算来衡量实际的比特花费,而此计算是复杂的。例如在MPEG的许多编解码器标准中,完整的计算流程包含了离散余弦变换、量化以及熵编码,需全部运算完才能得到实际的比特花费。因此率失真优化会较大部分其他的衡量方法来得慢,譬如绝对值差和(英语:sum of absolute differences)(SAD)和转换后绝对值差和(英语:sum of absolute transformed differences)(SATD)。因此率失真优化通常只在动作补偿的最后一个步骤才会被使用,像是在H.264/AVC中最后需要对各种分割模式下决定的时候。

相关

  • 杜克斯县杜克斯县(英语:Dukes County)是美国马萨诸塞州东南部的一个县,由玛莎葡萄园岛和伊莉莎伯群岛组成。面积1,272平方公里。根据美国2000年人口普查,共有人口14,987人。县治埃德加敦(E
  • 沃特敦坐标:42°22′15″N 71°11′00″W / 42.37083°N 71.18333°W / 42.37083; -71.18333沃特敦(英语:Watertown),是美国馬薩諸塞州米德尔塞克斯县的一个城市,位于州府波士顿西北。面
  • 利西马科斯利西马科斯(希腊文:Λυσίμαχος,约前361年-前281年)是马其顿亚历山大帝的七位近身护卫官之一,后来亦是“继业者”,及后在前304年在色雷斯自立为王,鼎盛时期统治色雷斯、小亚
  • 刘云樵刘云樵(1909年-1992年1月24日),字笑尘,人称“小霸王”,河北省沧州集北头村人,中华民国军人与武术家,中华民国陆军上校退伍,以武术闻名,为武术家李书文的闭门弟子,精通八极拳、螳螂拳、
  • 李嘉图等价命题李嘉图等价命题(英语:Ricardian equivalence proposition),又称为巴罗-李嘉图等价定理(英语:Barro-Ricardo equivalence theorem),经济学上的一个假说。这个假说认为,在理性预期假说成
  • 弗兰克·B·凯洛格弗兰克·比林斯·凯洛格(Frank Billings Kellogg,1856年2月22日-1937年12月21日),美国政治家,曾任美国国务卿。1927年,和法国外交部长阿里斯蒂德·白里安发起非战公约。凯洛格因此
  • 千鸟格千鸟格,或称千鸟纹,英文称犬牙houndstooth, hound's tooth, 或 dogstooth, dogtooth, pied-de-poule等,是一个由破碎格纹或四角形状组成的双色纺织花纹,通常是黑色和白色相间,但
  • 大暮维人大暮维人(日语:大暮 維人/おおぐれ いと ,1972年2月22日-),日本漫画家,出生于宫崎县日向市。代表作有已连载完结的《天上天下》和《飞轮少年》。早于漫画杂志《hotmilk》的漫画大赏
  • 托马斯·皮克林托马斯·皮克林(Thomas R. Pickering,1931年11月5日-),波音公司高级副总裁,前任美国国务次卿。皮克林1931年出生于美国新泽西州的奥兰治,在缅因州布伦瑞克的鲍登学院获学士学位,在塔
  • 尼泊尔共产党(马列) (2002年)尼泊尔共产党(马列)(尼泊尔语:नेपाल कम्युनिष्ट पार्टी (मार्क्सवादी-लेनिनवादी))是尼泊尔的一个共产主义政党。2002年,原来的尼泊尔共