码率失真优化算法

Rate-Distortion optimization

最近在看关于R-D优化方面的论文, 上一篇中提到了一种隐式ROI编码方法-Implicit ROI coding method.这种方法没有任何位平面位移(bit-plane shifting),而是改变每个编码块的失真大小.这样会比位移位平面的复杂度低一些.只是现在还没有弄懂到底这个失真,Distortion和每个码快的贡献-Contribution有什么关系.

在EBCOT中,提出了一种压缩后截断的优化方法-PCRD optimization method.此方法中引入一个数学名词-Lagrange multiplier, 来计算最小失真,另外还有码率失真斜率-Rate-distortion-slope, 该斜率是用来表示码率和失真的变化关系,该斜率必须是单调递减的,因为对于每个编码块Code-block的压缩比特流bit-stream的截断点,失真必须是逐渐减小,码率长度必须是逐渐增大的.并且前者减小的幅度越来越小,后者增大的幅度越来越大.

在这一部分处理ROI的方法,从论文中看到的一种方法是增加斜率的大小,还有另外一种就是Taubman写的书中介绍的增加失真Distortion.现在最迷惑的地方就是为什么增加这两个值,会使ROI关联的code-block对于整个图像的贡献contribution增加,从而获得比其他区域更好的图像质量.

还有一个概念忘记提了,quality layer,质量层,有些复杂,等语言组织好了再来解释吧