7.4率失真函数的参量描述.pdfVIP

率失真函数的参数描述

信息率失真函数的参量表述

求信源的R(D)函数，原则上与求信道容量一样，是在约束

条件下求极小值问题。即适当选取试验信道P(v/u)使平均互

信息最小化问题

rsPvu

(j/i)

IUVPuPv/u)log

(,)∑∑(i)(jir

i1j1

PuPv/u)

其约束条件为:∑(m)(jm

m1

P(v/u)≥0

ji

s

∑P(v/u)1

ji

j1

rs

∑∑P(u)P(v/u)d(u,v)D

ijiij

i1j1

应用拉格朗日乘子法，原则上可以求出解来。

信息率失真函数的参量表述

如果要求得到明显的解析表达式，则比较困难，通常只能

用参量形式来表达。即便如此，除简单情况外，实际计算

仍然是相当困难的。

因为应用拉格朗日乘子法解得的一个或某几个P(v/u)很可

ji

能是负的。在这情况下，必须假设某些P(v/u)=0，然后重

ji

新计算，这就使得计算复杂化。这里可以采用收敛的迭代

算法在计算机上求解。

下面介绍用拉格朗日乘子法求解率失真函数，并用S作为参

量来表述率失真函数R(S)和失真函数D(S)。

rsP(vj/ui)

I(,)()(/)log

UV∑∑PuiPvjuir(1)

i1j1