计算机科学
2007Vo
l.
34NQ.
2
基于信源符号重排的抗丢包图像不等保护方法关)
杨亚东
1
吴成柯
2
肖
富
2
杜建超
2
(空军工程大学电讯工程学院
西安
710077)1
(西安电子科技大学
ISN
国家重点实验室
西安
71007
1)
2
摘
要
对内音是图像数据采用交织器结构的不等保护,以抗击包丢失现象,是广泛采用的有效方案。本文提出在同一
信道码率游程内,把信源符号的排列方式从原方案的逐行排列改成逐列排列能够增加接收端用于解码的信源符号数
目,改善重建图像的质量。基于以上改进,导出了相应的期望
PSNR
计算式。在考虑重排效采和解码图像最小质量要
求的前提下,提出了一种基于局部搜索的信源/信道码率分自己新算法。采用双状态马尔可夫网络模型,通过对
SPIHT
和
jPEG2000
编码器产生的码流数据进行仿真实验。结采表明,在同样的传输失败概率下,新算法的期望
PSNR
值显
著优于同类算法,特别在包数较少而包长度较大的情况下,期望
PSNR
性能的改善幅度更大。
关键词
联合信源/信道编码,不等保护,
QoS
,图像通信,图像编码
Uneqnal
Loss
Protection
of
Im
ageBased
on
Rearranging
the
Source
Symbols
YANG
Ya-Dong
1
WU
Cheng-Ke
2
XIAO
Soni
DU
jian-Cha0
2
CThe
Telecommunication Engineering Institute, AFE
U.
, Xi'an
710077)1
CISN
National
Key
La
b.
,
Xidian
University, Xi'an
7l
007
1)
2
Abstract
It
is an efficient
system
to
protect
the
embedded image
data
unequally using
the
interleaver-based
structure
in
order
to
combat
the
packet 10ss in packet
erasure
channe
l.
In this paper,
it
is
shown
that
the
tota1 number
of
the
deco-
ded
source symbo1s can be increased
by
rearranging
the
source symbo1s
within
the
runs
of
the
same channe1 code
rate
in
a vertica1 direction instead
of
the
origina1 horizonta1 direction, which
results
in
the
performance improvement to the
0-
rigina1
system
The
relevant formu1as
are
deve10ped to describe the expected peak signa1-t
o-
noise ratio CPSNR) at
the
receiver based
on
the
rearrangement. By considering
the
rearrange effect
and
the
minimum qua1ity requirement, a new
a1gorithm based
on
10ca1
search is presented to allocate the transmission bit budget between
the
source and channe1
codes. Experiments
are
carried
out
with
the source coders
of
SPIHT
and
jPEG2000
and
with
the
network
mode1
of
two-state
Markov.
The
results
show
that
the
new
a1gorithm can provide significantly higher expected
PSNR
especially
in
the
cases of small number
of
packets and 1arge packet 1ength compared
to
the previous a1gorithm under
the
s
町口
e
probabi1ity
of
fai1ure,
i.
e.
,
the
probabi1ity
that
the
qualìty of the decoded image is below
the
minimum qua1ity require-
ment.
Keywords j oint
source/
channe1 coding, Unequa1 10ss
protectio
口,
Qua1ity of service, Image communication, Image
coding
引言
在包交换网络(例如
Internet
和
ATM
网络)中,由于拥
塞等原因导致的包丢失现象不可避免。基于小波变换的
SPIHT
和
jPEG2000
编码器产生的码流是一种内嵌式码流,
它们按照对恢复图像质量贡献的大小对编码数据进行排序,
贡献大的重要信息放在码流的前部,对于位置在后面的码流
部分的解码依赖于前面部分的正确解码。这种内嵌式码流允
许解码端终止于任何所需的码率并进行解码,实现逐渐浮现
式的图像传输。但是,这种内嵌式码流对包丢失现象很敏感,
当网络传输中发生包丢失现象时,解码端仅能利用位于第一
个丢包现象发生位置以前的码流数据进行解码,而位于其后
面的其它码流数据即使正确收到也无法用于解码。由于基于
自动请求重传
CARQ)
的差错控制方案要引入延迟,而延迟对
于实时应用一般是不能容忍的,因此基于前向纠错
CFEC)
的
方案受到许多学者的重视和研究
[1
斗。
Mohr
等
[1]
根据内嵌式码流的特点提出了包丢失不等保
护
CULP)
方案,它将码流分成不等长度
L
的码段,每码段信
源符号加上不等长度的
RS
码冗余符号组成包数为
N
、每包
包含
L
符号的
LXN
交织器矩阵。在交织器矩阵中,每行对
应一个信道码,每列对应一个数据包,根据信源码段重要性由
高到低递减的特点,采用保护能力由强到弱、码率不同而码长
固定的系统
CN
,的
RS
码进行保护。在此
ULP
方案中,关键
问题是如何快速有效地进行信源/信道码率分配,以使保护性
能最佳。典型的
ULP
码率分配算法可参阅文
[2~5J
,其中文
[5J
中的局部搜索算法在多数情况下运算速度最快。这些
ULP
码率分配算法仅以解码端得到的期望质量最大或期望
失真值最小作为优化的目标,而没有考虑解码图像的最小质
量要求。实际上,从服务质量
CQo
日的观点看,当解码端得到
的恢复图像质量小于某一质量闰值时,由于图像内容无法辨
认而没有任何实际用途,当这种情况发生时对用户来说就视
为传输失败。为此
Grangetto
等问提出了在保证传输失败概
率小于给定概率饲值的前提下使期望质量最大的码率分配思
想。文
[6J
同时提出了把满足最小图像质量要求的初始码流
择〉国家自然科学基金
CNo.
60532060
,
No.
60372043)
。杨亚东
博士,主要从事图像编码、图像及视频的网络传输等方面的研究;吴成柯
教
授,博士生导师,主要从事图像处理、图像通信、计算机视觉等方面的研究;肖
富
副教授,博士,主要从事图像编码、联合信源信道编码等方面
的研究;杜建超
博士,主要从事视频编码与传输、网络多媒体业务等方面的研究。
•
238
•