Wyner-Ziv視頻編碼中的碼率控制算法研究

檀會娟，唐加山（.南京郵電大學　通信與信息工程學院，江蘇　南京　0003；.南京郵電大學　理學院，江蘇　南京　003）

Wyner-Ziv視頻編碼中的碼率控制算法研究

檀會娟1，唐加山2
（1.南京郵電大學通信與信息工程學院，江蘇南京210003；2.南京郵電大學理學院，江蘇南京210023）

分布式視頻編碼系統中，現有碼率控制方法大致分兩類，一種是基于反饋信道，另一種是基于無反饋信道。基于反饋信道碼率控制算法雖然可以獲得較高的解碼質量，但是時延大；相反，無反饋信道碼率控制算法時延小、實時性高，但是有損解碼質量。為解決這一矛盾，闡述一種混合碼率控制算法，即在編碼端先估計出較小的碼率，當解碼失敗時，解碼端才利用反饋信道向編碼端請求更多的校驗比特直到解碼成功。實驗結果表明，在相同目標碼率下，與有反饋碼率控制算法相比，該算法所需反饋次數有所減少；與現有無反饋碼率控制算法相比，對于不同視頻序列解碼幀的峰值信噪比均有不同程度的提高。

分布式視頻編碼；碼率控制；Wyner-Ziv編碼；反饋信道

0　引言

隨著無線多媒體技術的日益發展，目前出現的一些新興應用場合由于其計算能力和存儲能力有限，都要求低復雜度的編碼。這些應用場合包括無線攝像機、低功率監視器、移動視頻會議等。分布式視頻編碼（Distributed Video Coding，DVC）系統是為解決上述問題而提出的一種新型的編碼方案。分布式視頻編碼的理論基礎是20世紀70年代提出的兩個信息理論：Slepian-Wolf定理［1］和Wyner-Ziv定理［2］，其采用幀內編碼幀間解碼的思想，將復雜的運動估計和運動補償等技術放到解碼端實現，從而降低了編碼端復雜度。

DVC方案因其可靈活分配視頻編解碼器的復雜度，壓縮效率高，抗差錯性能強的優勢，已經成為國內外學術界的研究熱點，其中碼率控制也是研究熱點之一。碼率控制的目的是通過調節編碼參數控制單位時間內傳輸到解碼端的視頻流，從而使傳輸的比特率能夠適應應用需求。如果編碼端傳輸的比特率過大，解碼端可能來不及做處理，此時就會出現丟包等現象；比特率太小會造成時間的浪費，資源的利用率降低。因此，合理的碼率是視頻壓縮方案需要考慮的問題。目前分布式視頻碼率控制方案主要分兩大類，一種基于反饋信道，另一種基于無反饋信道。基于反饋信道的碼率控制算法是利用反饋信道，解碼端可以告知編碼端解碼情況，如果不成功，編碼端會向解碼端傳遞更多的校驗比特，直到解碼成功為止。雖然利用反饋信道可以較好地控制碼率，解碼端可以獲得比較穩定的視頻流，但是解碼端需要多次向編碼端請求校驗比特，時間開銷大，從而限制了分布視頻編碼方案在一些實時性要求比較高的場合下的使用。基于無反饋信道的碼率控制算法旨在解決無反饋信道下如何準確地估計出碼率，其缺點是有損解碼質量，可能造成視頻不穩定等現象。為克服這一矛盾，本文在現有碼率控制算法的基礎上提出了一種混合碼率控制算法，即在編碼端先根據現有條件估計出一個碼率，如果在估計出的碼率條件下解碼失敗，解碼端可利用反饋信道向編碼端請求校驗比特直到成功解碼。

1　Wyner-Ziv視頻編碼方案

為與現有算法進行比較，本文選用比較典型的Discover Wyner-Ziv視頻編碼框架（以早期的斯坦福WZ視頻編解碼結構［3］為基礎），并在此基礎上提出了改進，具體編解碼流程如圖1所示。圖1中陰影部分是本文在Wyner-Ziv視頻編碼框架上所做的改進，將在第3節詳細介紹。下面簡單介紹圖1編解碼過程。

圖1　DVC編解碼方案

（1）編碼端。首先對WZ幀進行4×4塊的離散余弦變換（DCT），根據每個DCT系數在4×4塊中的位置，將所有系數重組為系數帶CK，K=1，2，…，16；然后對CK進行2MK級均勻量化，從量化后的符號流中提取比特平面，將比特平面送入LDPCA編碼器編碼，并將編碼生成的校驗比特存儲在緩存器中。

（2）解碼端。首先利用當前幀前后兩個已解碼的關鍵幀產生邊信息，然后對邊信息進行DCT變換得到WZ幀DCT系數的估計值；設原始WZ幀與邊信息之間的差值被當作虛擬信道的噪聲，稱之為相關噪聲，它滿足拉普拉斯分布，由相關模型計算拉普拉斯參數；一旦知道了邊信息的DCT變換系數和殘差的統計分布，LDPCA解碼器會利用接收到的校驗位對邊信息比特面進行LDPCA解碼，合并比特面形成量化后的系數帶；最后利用量化后的系數帶和邊信息系數帶重構得到WZ幀系數帶，再進行反變換（IDCT）得到解碼后的WZ幀。

2　混合碼率控制算法

本文編碼端碼率估計步驟如圖1中陰影部分所示，先在編碼端對邊信息進行估計，再對邊信息與原始WZ幀的殘差建模，獲得拉普拉斯參數，然后進行碼率估計，分比特平面速率估計和每個比特的校驗碼碼率估計。詳細步驟如下。

2.1邊信息估計

設XB和XF分別表示當前WZ幀的前后參考幀，為了降低Wyner-Ziv編碼器的計算復雜度，本文利用XB和XF的簡單加權平均來代替邊信息，即：

其中，α=XF（u，v）/［XF（u，v）+XB（u，v）］，α為加權系數；XB（u，v）和XF（u，v）分別為前后相鄰參考幀在坐標（u，v）處的像素值。

2.2殘差建模

其中，E（Z）是相關噪聲的期望值。式（3）中第一種情況說明當前塊與相鄰塊差距比較小，說明塊運動不是很復雜，此時邊信息估計效果比較好。對于其他情況，直接由相關噪聲方差得到。仿真實驗表明，同時考慮拉普拉斯參數的空時域相關性能較好地控制碼率。

2.3碼率估計

為更好地控制碼率，獲得穩定的視頻流且減少解碼端的請求次數和計算復雜度，本文的碼率估計分為兩部分，包括比特平面速率估計和每個比特平面的校驗碼碼率估計。實驗結果表明，本文的兩重估計方法在分布式視頻編碼碼率控制方面有較好的性能。

2.3.1比特平面速率估計

比特平面速率估計指確定編碼端每秒傳送到解碼器的平面個數，即對每個DCT系數構成的比特平面進行估計。由2.2節相關噪聲模型得到拉普拉斯參數，圖1中WZ幀經4x4DCT變換，DCT系數經均勻量化器后，則WZ幀的量化失真函數可用下式計算得到［5］。

其中，α為拉普拉斯參數，由2.2節得到；Δ為量化步長且Δ=2M-L-1，其中M為比特平面總數，L即為一次需要傳送到解碼端的比特平面個數，在給定失真度D和量化步長Δ下，可計算得到比特平面速率L。

2.3.2校驗碼碼率估計

本文采用率失真函數估計每個比特平面的校驗碼碼率。由分布式信源編碼的率失真模型可得出本文分布式系統的率失真模型如式（5）所示。

3　實驗仿真結果與分析

本文選擇兩種標準視頻測試序列Soccer@30 Hz，Hall Monitor@15 Hz進行測試。將其中的偶數幀作為關鍵幀K，奇數幀作為Wyner-Ziv幀，只對亮度分量進行編碼，采用圖1編解碼框架。表1是不同測試序列在不同目標碼率下，用本文碼率控制方法產生的實際碼率。從表中可以看出，本文碼率控制算法與實際碼率誤差平均小于0.35％，可見本文算法能夠較好地控制碼率。

表1　不同目標碼率下DVC的實際碼率（單位：kb/s）

另外，與在圖1編碼框架中單純地利用反饋信道控制碼率算法相比，本文碼率控制算法平均反饋次數可減少40％～58％，從而減少了時延并可獲得較高效率的解碼，如圖2所示。圖2中的Qi（i=1，2，…，8）是Discover DVC方案中定義的質量等級，每一個質量等級對應不同的量化系數，等級越高所需碼率越大，解碼一個WZ幀解碼端會需要更多的請求次數。

圖2　不同測試序列平均反饋次數比較

［7］完全移除了反饋信道，與參考文獻［7］相比，在相同碼率下，本文算法針對不同測試序列的峰值信噪比均有不同程度的提高，如圖3所示。由圖3（a）可以看出，對于運動復雜的Soccer視頻序列，本文算法可以使PSNR提高0.2～0.9dB；而對于運動緩慢的Hall Monitor視頻序列，如圖3（b）所示，本文算法使已解碼圖像PSNR值最高可以提高1.7dB，可發現本文算法對在視頻序列運動緩慢情況下性能表現比較好，這是由于本文算法考慮了拉普拉斯參數模型的分類，并進行了比特平面速率估計和校驗碼碼率估計。

圖3　不同測試序列PSNR值比較

4　結論

本文主要討論了Wyner-Ziv視頻編碼的碼率控制算法，在現有算法基礎上，提出一種混合碼率控制算法。仿真實驗表明，與現有碼率控制算法相比，Wyner-Ziv編碼框架綜合性能有所提升。但本文后期需要進一步研究的問題還有很多，如研究質量更高的邊信息估計算法并同時保證編碼端低復雜度要求，從而使Wyner-Ziv編碼方案能適應多種應用場合。

參考文獻

［1］SLEPIAN D，WOLF J.Noiseless coding of correlated information sources［J］.IEEE Transactions on Information Theory，1973，19（4）：47l-480.

［2］WYNER A，ZIV J.The rate-distortion function for source coding with side information at the decoder［J］.IEEE Trans-actions on Information Theory，1976，22（1）：1-10.

［3］RARON A，RANE S，SETTON E，et al.Transform-domain wyner-ziv codec for video［C］.Visual Communications and Computers，Pacific Grove，CA，January 2004.

［4］SLOWACK J，SKORUPA J，MYS S，et al.Correlation noise estimation in distributed video coding［C］.Effective Video Coding for Multimedia Applications，2011：133-156.

［5］ROCA A，MORBEE M，PRADES-NEBOT J，et al.Rate control algorithm for pixel-domain wyner-ziv video coding［C］.Visual Communi-cations and Image Processing 2008，2008，6822（1）：68221T.

［6］秦浩，屈蓓，宋彬，等.無反饋分布式視頻編碼中Wyner-Ziv幀碼率控制算法［J］.西安電子科技大學學報（自然科學版），2012，39（4）：34-35.

［7］BRITES C，PEREIRA F.An efficient encoder rate control solution for transform domain Wyner-Ziv video coding［J］.IEEE Transactions on Circuits and Systems for Video Technology，2011，21（9）：1278-1292.

The research on rate control algorithm for Wyner-Ziv coding

Tan Huijuan1，Tang Jiashan2
（1.College of Communications and Information Engineering，Nanjing University of Posts and Telecommunications，Nanjing 210003，China；2.College of Science，Nanjing University of Posts and Telecommunications，Nanjing 210023，China）

Recently，there are almost two approaches of rate control in distributed video coding，namely rate control with and without feedback channel.Although we can get a higher quality image through the former，it can cause much time delay.Oppositely，rate control without feedback channel will decode frame fast，but it may cause failure frame at the decoder.To solve the problem，this paper proposes a way of hybrid rate control，which will make a rate estimation at the encoder firstly.Once decoding failure，the decoder will request more parity bits from the encoder with feedback channel.Simulation results show that the proposed method will decrease the number of request by the decoder compared with the rate control based on feedback channel and get a high PSNR value compared with the current rate control without feedback channel.

distributed video coding；rate control；Wyner-Ziv encoder；feedback channel

TN919.8

A

1674-7720（2015）10-0038-03

2014-12-21）

檀會娟（1989-），女，碩士研究生，主要研究方向：現代通信中的智能信號處理技術。

唐加山（1968-），男，博士，教授，主要研究方向：概率論、隨機過程、隨機服務系統、現代通信中的智能信號處理技術、信道辨識與均衡。