專利名稱：一種分組容錯熵編碼的方法
技術領域：
本發(fā)明屬于信息容錯領域，尤其涉及一種分組容錯熵編碼的方法。
背景技術：
容錯熵編碼的幀結構采用等長碼槽來編碼不同長度的數(shù)據(jù)塊，每個碼槽的長度接近于平均長度。容錯熵編碼一般分為N步，第一步，將所有的塊插入到相應的碼槽中去，在第η步時，第i塊搜索α+Φη)/Ν，Φη是一個預定義的偏移序列，N為源數(shù)據(jù)的總塊數(shù)。如果某個數(shù)據(jù)塊搜索到的槽在裝完該數(shù)據(jù)塊后還有剩余的空間，那么就將其他塊多出的部分裝進去。容錯熵編碼的方法需要將數(shù)據(jù)塊一步步放入等長的碼槽中，編碼過程長，解碼復雜，魯棒性差。

發(fā)明內(nèi)容
本發(fā)明提供了一種分組容錯熵編碼的方法，旨在解決傳統(tǒng)容錯熵編碼的方法需要將數(shù)據(jù)塊一步步放入等長的碼槽中，編碼過程長、編碼端的編碼速率較低、解碼操作復雜、魯棒性差的問題。本發(fā)明的目的在于提供一種分組容錯熵編碼的方法，該方法包括以下步驟步驟一，將視頻序列中的一幀分為相等大小的宏塊，并將宏塊進行壓縮，得到長度二等的數(shù)據(jù)塊，作為分組容錯熵編碼的源數(shù)據(jù)；步驟二，根據(jù)轉換長度算法，得到轉換長度序列，將源數(shù)據(jù)分為不同的組，得出各數(shù)據(jù)塊的分組信息；步驟三，對各數(shù)據(jù)塊的分組信息進行編碼。進一步，在步驟二中，根據(jù)轉換長度算法，得到轉換長度序列的實現(xiàn)方法為I)初始化令L = Lmin, k = I, Lmin表示所有塊中最短長度的塊。2)找到所有長度不大于L的塊，并記為SL。sL = Σ (kI'1),、
-(6)Kl是長度為I的塊的數(shù)量3)令R = k*T/M，如果Sl > R，則Lk = L，k = k+1，Lk是第k個轉換長度，T為所有塊的總長度，M為預先設定的組數(shù)。4)L = L+1,如果L = Lmax或者k = M,則結束,否則跳轉到2),其中Lmax表示所有塊中長度最長的塊。進一步，在步驟二中，源數(shù)據(jù)分組的組數(shù)是事先設定的，并且源數(shù)據(jù)分組的組數(shù)不小于2組。進一步，該方法還可將添加了分組信息的數(shù)據(jù)組進行傳輸，以測試分組容錯熵編碼的實際效果。
進一步，將方法用于視頻序列的壓縮傳輸時，序列量化級的影響小，峰值信噪比隨著分組組數(shù)的增加而提高。本發(fā)明提供的分組容錯熵編碼的方法，首先將視頻序列中的一幀分為相等大小的宏塊，并將宏塊進行壓縮，得到長度不等的數(shù)據(jù)塊，作為分組容錯熵編碼的源數(shù)據(jù)；然后根據(jù)轉換長度算法，得到轉換長度序列，將源數(shù)據(jù)分為不同的組，得出各數(shù)據(jù)塊的分組信息；最后對各數(shù)據(jù)塊的分組信息進行編碼；該方法通過將不同長度的塊分為總長度相等的組，然后將組按照一幀一幀的順序進行編碼，優(yōu)化了編碼過程，加快了編碼端的編碼速率，對存儲需求增加很少，降低了解碼的復雜度，有效地提高了魯棒性，具有較強的推廣與應用價值。


圖I是本發(fā)明實施例提供的分組容錯熵編碼的方法的實現(xiàn)流程圖； 圖2是本發(fā)明實施例提供的根據(jù)轉換長度算法，得到轉換長度序列的實現(xiàn)方法的流程圖。
具體實施例方式為了使本發(fā)明的目的、技術方案及優(yōu)點更加清楚明白，以下結合附圖及實施例，對本發(fā)明進行進一步的詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定發(fā)明。圖I示出了本發(fā)明實施例提供的分組容錯熵編碼的方法的實現(xiàn)流程。該方法包括以下步驟在步驟SlOl中，將視頻序列中的一幀分為相等大小的宏塊，并將宏塊進行壓縮，得到長度二等的數(shù)據(jù)塊，作為分組容錯熵編碼的源數(shù)據(jù)；在步驟S102中，根據(jù)轉換長度算法，得到轉換長度序列，將源數(shù)據(jù)分為不同的組，得出各數(shù)據(jù)塊的分組信息；在步驟S103中，對各數(shù)據(jù)塊的分組信息進行編碼。如圖2所示，在本發(fā)明實施例中，在步驟S102中，根據(jù)轉換長度算法，得到轉換長度序列的實現(xiàn)方法為I)初始化令L = Lmin, k = I, Lmin表示所有塊中最短長度的塊。2)找到所有長度不大于L的塊，并記為SL。sL = Yj (kI -O ,,
(6)Kl是長度為I的塊的數(shù)量3)令R = k*T/M，如果Sl > R，則Lk = L，k = k+1，Lk是第k個轉換長度，T為所有塊的總長度，M為預先設定的組數(shù)。4)L = L+1,如果L = Lmax或者k = M,則結束,否則跳轉到2),其中Lmax表示所有塊中長度最長的塊。在本發(fā)明實施例中，在步驟S102中，源數(shù)據(jù)分組的組數(shù)是事先設定的，并且源數(shù)據(jù)分組的組數(shù)不小于2組。
在本發(fā)明實施例中，該方法還可將添加了分組信息的數(shù)據(jù)組進行傳輸，以測試分組容錯熵編碼的實際效果。在本發(fā)明實施例中，將方法用于視頻序列的壓縮傳輸時，序列量化級的影響小，峰值信噪比隨著分組組數(shù)的增加而提高。下面結合附圖及具體實施例對本發(fā)明的應用原理作進一步描述。將圖像分為不同的塊后，其壓縮后的長度不一，從而根據(jù)其長度將其分為不同的組。在分組過程中，將各塊的長度與通過算法得到的轉換長度作比較，從而確定每一塊所屬的組?！び帽景l(fā)明中的方法進行視頻序列的壓縮傳輸，序列量化級的影響小，峰值信噪比隨著M的增加而提高。同時，其在較高誤碼率下的性能也比傳統(tǒng)EREC顯著。得到數(shù)據(jù)塊的分組信息后，對分組信息的編碼可以是預測編碼也可以是其他編碼技術，通過該分組技術與不同的對分組信息編碼技術的結合可以實現(xiàn)多種壓縮手段。該分組容錯熵編碼的方法的具體流程如下將視頻序列的某一幀分為相等大小的宏塊，然后將其壓縮，從而得到長度不等的數(shù)據(jù)塊，作為我們編碼的源數(shù)據(jù)。根據(jù)轉換長度算法，得到轉換長度序列，從而將源數(shù)據(jù)分為不同的組，從而得出各塊的分組信息。組數(shù)M是事先設定的，M彡2。利用預測編碼等壓縮技術對分組信息進行編碼。將添加了分組信息的數(shù)據(jù)組進行傳輸，測試新方法的實際效果。本發(fā)明實施例提供的分組容錯熵編碼的方法，首先將視頻序列中的一幀分為相等大小的宏塊，并將宏塊進行壓縮，得到長度不等的數(shù)據(jù)塊，作為分組容錯熵編碼的源數(shù)據(jù)；然后根據(jù)轉換長度算法，得到轉換長度序列，將源數(shù)據(jù)分為不同的組，得出各數(shù)據(jù)塊的分組信息；最后對各數(shù)據(jù)塊的分組信息進行編碼；該方法通過將不同長度的塊分為總長度相等的組，然后將組按照一幀一幀的順序進行編碼，優(yōu)化了編碼過程，加快了編碼端的編碼速率，對存儲需求增加很少，降低了解碼的復雜度，有效地提高了魯棒性，具有較強的推廣與應用價值。以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
權利要求
1.一種分組容錯熵編碼的方法，其特征在于，該方法包括以下步驟 步驟一，將視頻序列中的一幀分為相等大小的宏塊，并將宏塊進行壓縮，得到長度不等的數(shù)據(jù)塊，作為分組容錯熵編碼的源數(shù)據(jù)； 步驟二，根據(jù)轉換長度算法，得到轉換長度序列，將源數(shù)據(jù)分為不同的組，得出各數(shù)據(jù)塊的分組信息； 步驟三，對各數(shù)據(jù)塊的分組信息進行編碼。
2.如權利要求I所述的方法，其特征在于，在步驟二中，根據(jù)轉換長度算法，得到轉換長度序列的實現(xiàn)方法為 1)初始化令L= Lmin, k = I, Lmin表示所有塊中最短長度的塊； 2)找到所有長度不大于L的塊，并記為SL；
3.如權利要求I所述的方法，其特征在于，在步驟二中，源數(shù)據(jù)分組的組數(shù)是事先設定的，并且源數(shù)據(jù)分組的組數(shù)不小于2組。
4.如權利要求I所述的方法，其特征在于，該方法還可將添加了分組信息的數(shù)據(jù)組進行傳輸，以測試分組容錯熵編碼的實際效果。
5.如權利要求I所述的方法，其特征在于，將方法用于視頻序列的壓縮傳輸時，序列量化級的影響小，峰值信噪比隨著分組組數(shù)的增加而提高。
全文摘要
本發(fā)明屬于信息容錯技術領域，提供了一種分組容錯熵編碼的方法，首先將視頻序列中的一幀分為相等大小的宏塊，并將宏塊進行壓縮，得到長度不等的數(shù)據(jù)塊，作為分組容錯熵編碼的源數(shù)據(jù)；然后根據(jù)轉換長度算法，得到轉換長度序列，將源數(shù)據(jù)分為不同的組，得出各數(shù)據(jù)塊的分組信息；最后對各數(shù)據(jù)塊的分組信息進行編碼；該方法通過將不同長度的塊分為總長度相等的組，然后將組按照一幀一幀的順序進行編碼，優(yōu)化了編碼過程，加快了編碼端的編碼速率，對存儲需求增加很少，降低了解碼的復雜度，有效地提高了魯棒性，具有較強的推廣與應用價值。
文檔編號H04N7/26GK102843562SQ20121029913
公開日2012年12月26日 申請日期2012年8月21日 優(yōu)先權日2012年8月21日
發(fā)明者方勇, 尹明亮, 陳亮, 段皓 申請人:西北農(nóng)林科技大學