專利名稱：一種用于熵編碼的自適應(yīng)掃描方法
技術(shù)領(lǐng)域：
本發(fā)明屬于視頻技術(shù)領(lǐng)域，尤其涉及一種圖形、圖像壓縮方法。
背景技術(shù)：
目前在視頻處理技術(shù)領(lǐng)域，進行H. 264視頻壓縮時，先對圖像進行空間或者時間上的預(yù)測，消除冗余，再進行DCT和量化，以使系數(shù)集中并消除一些不重要的細節(jié)，然后對二維的DCT (離散余弦變換)系數(shù)進行zigzag掃描，最后對掃描后的一維DCT系數(shù)進行熵編碼，以消除符號間的冗余。H. 264中，熵編碼步驟如下1.對一個塊的系數(shù)進行Zigzag掃描；2.編碼一個塊總的非0系數(shù)個數(shù)及拖尾系數(shù)個數(shù)；3.編碼非0系數(shù)的值；4.編碼最后一個非0系數(shù)前總的0的個數(shù)(以下稱為totalzeros)；5.編碼每一個非0系數(shù)前的0的個數(shù)(以下稱為run_bef0re)；在H. 264中對所有模式的虹4的塊都采用統(tǒng)一的zigzag掃描。從熵編碼的過程中可以看到如果使total_zeros變少，或者使run_before變少， 則可以提高熵編碼的效率，從而提高視頻的壓縮率。DCT變換后，低頻系數(shù)在左上角，而高頻系數(shù)在右下角。對于通常的視頻，低頻分量較大，而高頻分量較小，因而，量化后非0系數(shù)集中在左上角。Zigzag掃描的目的是使低頻系數(shù)集中在一起，從而使非0系數(shù)盡可能的集中在一起。H. 264中的掃描矩陣采用的是水平和垂直兩個方向?qū)ΨQ的模式，即假定圖像在水平和垂直兩個方向頻譜的分布是差不多對稱的，也就是圖像水平和垂直的復(fù)雜度相當。而這種假設(shè)通常是不成立的，圖像紋理通常并不具備水平和垂直復(fù)雜度相當?shù)奶攸c，因而導(dǎo)致兩個方向的DCT系數(shù)并不均勻。在圖像紋理復(fù)雜的方向上，非0系數(shù)更多，而較簡單的方向上非0系數(shù)更稀疏。因此原有的掃描方案對于很多的場景并不是很有效。因此，視頻技術(shù)領(lǐng)域急需一種適用于很多場景的、效果更佳的用于熵編碼的掃描方法。

發(fā)明內(nèi)容
為彌補現(xiàn)有技術(shù)的不足，克服掃描方法對多種場景下圖像塊紋理方向多樣性不適用的缺陷，本發(fā)明提供用于熵編碼的自適應(yīng)掃描方法，技術(shù)方案如下一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，包含如下步驟步驟1 判斷宏塊為幀內(nèi)宏塊或者幀間宏塊以及相應(yīng)的預(yù)測模式；步驟2:掃描幀內(nèi)宏塊；步驟3 掃描幀間宏塊。如上的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該步驟2掃描幀內(nèi)宏塊的方法為用ver_ZigZag掃描矩陣掃描垂直方向高頻系數(shù)較豐富、圖像的紋理傾向于水平方向的宏塊。如上的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該步驟2掃描幀內(nèi)宏塊的方法為用h0r_ZigZag掃描矩陣掃描水平方向高頻系數(shù)較豐富，圖像紋理傾向于垂直方向的宏塊。如上的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該步驟2掃描幀內(nèi)宏塊的方法為用StcLzigzag掃描矩陣掃描在水平和垂直兩個方向上沒有明顯傾向性的宏塊。如上的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該步驟3掃描幀間宏塊的方法為用Ver_ZigZag掃描矩陣掃描模式為16x8和8x4的幀間宏塊。如上的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該步驟3掃描幀間宏塊的方法為用h0r_zigzag掃描矩陣掃描模式為8x16和虹8的幀間宏塊。如上的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該步驟3掃描幀間宏塊的方法為用StcLzigzag掃描矩陣掃描紋理沒有明顯方向性的幀間宏塊。 為
如上的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該Ver_ZigZag掃描矩陣
權(quán)利要求
1.一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，包含如下步驟步驟1 判斷宏塊為幀內(nèi)宏塊或者幀間宏塊；步驟2:掃描幀內(nèi)宏塊；步驟3:掃描幀間宏塊。
2.如權(quán)利要求1所述的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該步驟2掃描幀內(nèi)宏塊的方法為用ver_ZigZag掃描矩陣掃描垂直方向高頻系數(shù)較豐富、圖像的紋理傾向于水平方向的宏塊。
3.如權(quán)利要求1所述的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該步驟2掃描幀內(nèi)宏塊的方法為用h0r_ZigZag掃描矩陣掃描水平方向高頻系數(shù)較豐富，圖像紋理傾向于垂直方向的宏塊。
4.如權(quán)利要求1所述的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該步驟2掃描幀內(nèi)宏塊的方法為用StcLzigzag掃描矩陣掃描在水平和垂直兩個方向上沒有明顯傾向性的宏塊。
5.如權(quán)利要求1所述的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該步驟3掃描幀間宏塊的方法為用Ver_ZigZag掃描矩陣掃描模式為16x8和8x4的幀間宏塊。
6.如權(quán)利要求1所述的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該步驟3掃描幀間宏塊的方法為用h0r_zigzag掃描矩陣掃描模式為8x16和虹8的幀間宏塊。
7.如權(quán)利要求1所述的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該步驟3掃描幀間宏塊的方法為用StcLzigzag掃描矩陣掃描紋理沒有明顯方向性的幀間宏塊。
8.如權(quán)利要求2或5所述的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該ver_ zigzag掃描矩陣為
9.如權(quán)利要求3或6所述的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該hor_ zigzag掃描矩陣為
10.如權(quán)利要求4或7所述的一種用于熵編碼的自適應(yīng)掃描方法，其特征在于，該std_ zigzag掃描矩陣為
全文摘要
本發(fā)明屬于視頻技術(shù)領(lǐng)域，提供了一種自適應(yīng)的熵編碼方法，包含如下步驟步驟1判斷宏塊為幀內(nèi)宏塊或者幀間宏塊及相應(yīng)的預(yù)測模式；步驟2掃描幀內(nèi)宏塊；步驟3掃描幀間宏塊。本發(fā)明自適應(yīng)的判斷圖像塊紋理方向，并且針對不同的紋理采用不同的掃描矩陣，便于使非0系數(shù)更加集中，提高了熵編碼的效率。使用本發(fā)明在圖像或者視頻壓縮中的熵編碼時，先對DCT系數(shù)進行掃描，從而將二維的DCT系數(shù)變?yōu)橐痪S，便于后續(xù)的熵編碼。本發(fā)明可廣泛應(yīng)用于各種視頻設(shè)備。
文檔編號H04N7/50GK102404566SQ201110340368
公開日2012年4月4日 申請日期2011年11月2日 優(yōu)先權(quán)日2011年11月2日
發(fā)明者林江, 王洪劍 申請人:無錫博視芯半導(dǎo)體科技有限公司