無線視頻傳輸中FEC與WZ聯合抗誤碼算法研究

王天慶，謝正光，李宏魁

(南通大學電子信息學院，江蘇 南通 226019)

1 抗誤碼方案

無線信道帶寬有限，并且具有可靠性差、易受干擾、時變的特點。傳統的視頻編碼標準如H.264/AVC和MPEG，利用圖像間的時域相關性，進行大量的運動搜索、運動補償，使得編碼端的復雜度遠大于解碼端，致使壓縮后的視頻碼流對于信道誤碼非常敏感。為了保證視頻圖像的高質量傳輸，人們在編碼端使用冗余片和靈活宏塊調整技術(Flexible Macro-Block Ordering，FMO)以及多重描述編碼［1-2］等，解碼端使用插值、估計等方法對丟失的圖像信息進行數據恢復或錯誤隱藏［3-4］。但這些方法在丟包較多、誤碼較重時差錯控制效果很差;若使用前向糾錯(FEC)［5］的方法，當誤碼率超過信道編碼的糾錯能力時，重建的視頻質量會急速下降，呈現所謂的懸崖效應(cliff effect)。

近年來，一種新的視頻編碼技術——分布式視頻編碼［6］受到人們的關注，其思想源自20世紀70年代的Slepian-Wolf［7］和 Wyner-Ziv［8］信息理論。與傳統的編解碼標準不同，分布式視頻編碼采用獨立編碼、聯合解碼的編碼方式，避免了因預測編碼帶來的錯誤擴展問題，因而本身具有天然的魯棒性［9］。所以許多基于分布式編碼的抗誤碼方案相繼提出［10-16］。較為經典的是系統有損錯誤保護(Systematic Lossy Error Protection，SLEP)［14］方案。該方案有效地避免了當誤碼率/丟包率較高時使用FEC差錯控制方法所呈現的懸崖效應。然而，當誤碼率/丟包率較低時卻不如FEC的抗誤碼能力。

為此本文提出了FEC與WZ聯合抗誤碼方案，彌補了上述兩種抗誤工具的不足，進一步提升了系統的抗誤碼性能。

2 FEC與WZ的抗誤原理

圖1展示了FEC抗誤碼結構圖。將編碼流打包后進行信道編碼，這里使用了RS(Reed-Solomon)編碼。經有損信道，若出錯的信息小于或等于RS編碼的糾錯上限，通過RS解碼即可以實現對錯誤信息的恢復，反之整個RS編碼流將會被丟掉。理論上可以通過發送足夠數量的校驗比特增大RS的糾錯能力來實現完美的糾錯效果，但這樣會耗費大量的帶寬。當錯誤率超出了信道編碼的糾錯能力時，所重建的視頻質量就會迅速下降，出現懸崖效應。

圖1 FEC的原理框圖

基于H.264/AVC的WZ編碼原理如圖2所示，該方案將待編碼的視頻分為兩個部分:主要碼流和冗余碼流。主要碼流使用傳統的H.264/AVC標準進行編碼，冗余部分將H.264冗余片與WZ編碼相結合，采用與主要碼流相同的編碼方式、運動估計、參考幀。當主要碼流發生丟包錯誤，冗余部分就會被喚醒，在解碼端利用粗量化的冗余片代替丟失的主要碼片進行解碼。

圖2 WZ的原理框圖

3 FEC與WZ聯合抗誤及率失真分析

如圖3所示，在主要碼流部分:待傳輸的視頻經過H.264編碼直接由信道傳輸至解碼端。冗余碼流部分又劃分為兩路:一路使用H.264中的冗余片編碼，經過粗量化、RS編碼、有損信道傳輸至解碼端，其中粗量化和RS編碼部分組成了分布式信源編碼［6］的WZ編碼校驗部分。為了提高傳輸效率，系統僅傳輸RS編碼的校驗部分。在解碼端對主要碼流進行再次量化，作為RS編碼的邊信息進行解碼。與此同時，另一通路使用FEC編解碼，在低誤碼率/丟包率的情況下使用。此外，在解碼端還使用了錯誤隱藏技術，進一步提升系統的抗誤碼能力。

如果碼流在傳輸的過程中沒有發生錯誤，WZ編解碼與FEC編解碼部分將不會被使用，在解碼端僅需要對碼流進行逐比特解碼。如果碼流在傳輸過程中發生錯誤，并且當誤碼率/丟包率比較高時，系統會自動選擇WZ編解碼通路;反之，當誤碼率/丟包率比較低時，則選擇FEC通路進行編碼校驗。采用到的主要技術有:

圖3 提出的聯合抗誤碼原理

1)冗余片:在編碼端，宏塊經冗余編碼后組成冗余片［17］，并由一定數量的冗余片組成相應的冗余編碼圖像。為了簡化WZ解碼，冗余部分采用與主要碼流相同的編碼方式、運動估計、參考幀等，僅增加了其量化步長。

2)WZ編碼:冗余片使用GF(28)的RS編碼并與粗量化一起組成了WZ編碼。

3)FEC編碼:使用GF(28)的RS編碼，且校驗碼片的數目依賴于所允許的容錯碼率。

4)解碼端:包括主要碼流的解碼、WZ解碼以及FEC解碼部分。通過對主要碼流的預測殘差信息進行粗量化，生成RS編碼的邊信息，再與接收到的校驗位一起進行WZ解碼。

5)錯誤隱藏:若WZ解碼成功，解碼器使用運動補償，將冗余預測信號代替主要碼流中丟失的預測殘差信息。

關于主要碼流以及兩抗誤碼流之間的碼率分配是基于端對端失真最小原則進行的。由文獻［14］可知，系統的端至端失真估計演變為

式中:p為視頻數據在傳播中發生錯誤的概率;n表示第n幀圖像，，和分別為主要碼流、WZ編碼流、FEC編碼流以及錯誤隱藏時的均方誤差失真(MSE)。

式中:下標α可為WZ及FEC;K表示RS編碼中信息位;N表示編碼長度。

主要碼流的率失真函數表示為

式中:Rp表示編碼率;C1和C2表示更新系數;Q為量化步長;MAD為平均絕對誤差。

由文獻［18］可知WZ碼流的MSE失真與編碼率之間存在的關系為

式中:DWZ0，θWZ和RWZ0與編碼序列、編碼模式、參考幀等相關，RWZ表示編碼率。

FEC的選擇由信道的誤碼率決定。本方案中，當誤碼率較低(約為5%以下)時，選擇FEC的抗誤碼方式，結合信道帶寬，從而確定相應的編碼率。

4 實驗結果及性能分析

使用H.264/AVC視頻編碼JM11平臺進行測試。根據運動快慢不同，分別使用Foreman_cif，Football_sif視頻序列進行測試。在WZ編碼通路中，冗余片編碼率設定為主要碼片的25%，WZ校驗碼率分別設為主要碼片的10%和20%。對于FEC通路，冗余片編碼率與主要碼片相同，校驗碼率亦分別設為主要碼片的10%和20%。比較它們在不同的丟包率(即3%，5%，10%，20%)下與所提出的聯合抗誤碼方案的平均峰值信噪比(PSNR)。

由圖4、圖5可以看出聯合抗誤碼方案綜合了WZ與FEC的優點:在低誤碼率/丟包率時，平均PSNR較WZ高，在高誤碼率/丟包率時又避免了FEC的懸崖效應。并且對比a組和b組可以看出校驗碼率的增加(10% ～20%)聯合抗誤碼方案在低誤碼率/丟包率時效果更加明顯。

圖4 Foreman CIF

圖5 Football SIF

5 結束語

本文主要針對視頻壓縮碼流中WZ與FEC兩種抗誤碼方案的不足，提出了將兩者結合起來聯合抗誤碼方案。如何在經典視頻編碼與抗誤碼流之間進行碼率分配，以及如何在WZ和FEC兩抗誤碼流之間進行碼率分配以使系統端至端失真(即公式(1))最小將是今后研究的重點。

［1］WANG Y，REIBMAN A R，LIN S.Multiple description coding for video delivery［J］.Proceedings of the IEEE，2005，93(1):57-70.

［2］KAMNOONWATANA N，AGRAFIOTIS D，CANAGARAJAH C N.Flexible adaptive multiple description coding for video transmission［J］.IEEE Trans.Circuits and Systems for Video Technology，2012，22(1):1-11.

［3］KOLODA J，OSTERGAARD J，JENSEN S H，et al.Sequential error concealment for video images by weighted template matching［C］//Proc.Data Compression Conference.［S.l］:IEEE Press，2012:159-168.

［4］侯艷艷.基于無線網絡的H.264誤碼掩蓋算法的改進［J］.電視技術，2011，35(13):9-12.

［5］JAE H H，MYUNG H S.New sum product algorithm using approximation method for low complexity LDPC decoding［C］//Proc.SoC Design Conference.Busan:IEEE Press，2008:29-32.

［6］GIROD B，AARON A，RANE S，et al.Distributed video coding［C］//Proceedings of the IEEE.［S.l］:IEEE Press，2005，93(1):71-83.

［7］SLEPIAN J，WOLF J.Noiseless coding of correlated information sources［J］.IEEE Trans.Information Theory，1973，19(4):471-480.

［8］WYNER A，ZIV J.The rate-distortion function for source coding with side information at the decoder［J］.IEEE Trans.Information Theory，1976，22(1):1-10.

［9］謝正光，包志華，徐晨，等.分布式視頻編碼在容錯視頻傳輸中的應用［J］. 電視技術，2009，33(11):24-27.

［10］SEHGAL A，JAGMOHAN A，AHUJA N.Wyner-Ziv coding of video:an error-resilient compression framework［J］.IEEE Trans.Mutimedia，2004，6(2):249-258.

［11］LIU Benjian，XU Ke.Error protection of wavelet scalable video streaming using Wyner-Ziv technique over a lossy network［C］//Proc.ICAPIE 2012.Wuhan，China:Physics Procedia，2012:1588-1594.

［12］XU Qian，STANKOVIC V，XIONG Zixiang.Layered Wyner-Ziv video coding for transmission over unreliable channels［J］.Signal Processing:Special SectiononDistributedSourceCoding，2006，86(11):3212-3225.

［13］ZHUO X，KOK K，COSMAS J，et al.Error resilient scheme for wavelet video codec using automatic ROI detection and Wyner-Ziv coding over packet erasure channel［J］.IEEE Trans.Broadcasting，2010，56(4):481-493.

［14］RANE S，BACCICHET P，GIROD B.Systematic lossy error protection of video signals［J］.IEEE Trans.Circuits and Systems for Video Technology，2008，18(10):1347-1360.

［15］LIANG Liang ，SALAMA P，EDWARD J.Adaptive unequal error protection based on Wyner-Ziv coding［C］//Proc.the 27th Conference on Picture Coding Symposium.Lisbon，Portugal:IEEE Press，2007:457-460.

［16］ZHANG Y S，XIONG H K，SONG Y Y.An error resilient video coding scheme using embedded Wyner-Ziv description with decoder side nonstationay distortion modeling［J］.IEEE Circuits and Systems for Video Technology，2011，21(4):498-512.

［17］ITU-T Recommendation H.264-ISO/IEC 14496-10(AVC)joint video team(JVT)of ISO/IEC MPEG&ITU-T VCEG，advanced video coding for generic audiovisual services［S］.2003.

［18］STUHLMüLLER K，FARBER N，LINK M，et al.Analysis of video transmission over lossy channels［J］.IEEE Areas Commun，2000，18(6):1012-1032.