專利名稱：用于cavlc編碼的雙系數(shù)掃描方法
技術(shù)領(lǐng)域：
本發(fā)明涉及視頻處理領(lǐng)域，更具體地涉及CAVLC編碼方法及裝置。
背景技術(shù)：
CAVLC (上下文自適應(yīng)變長(zhǎng)編碼)是一種用于降低比特率并充分利用統(tǒng)計(jì)冗余的熵編碼技術(shù)，被廣泛地應(yīng)用在諸如MPEG-4、AVC、H. 264之類的當(dāng)今流行的視頻標(biāo)準(zhǔn)中。在CAVLC編碼過(guò)程中，通常會(huì)涉及以下五種語(yǔ)法元素的編碼處理Coeff_token、Trailing_ones_sign (為了簡(jiǎn)單，記為 Tl)、Levels、Total_zeros (為了簡(jiǎn)單，記為 TZ)以及 Run_before。這五種語(yǔ)法元素與作為編碼對(duì)象的色度/亮度系數(shù)塊的相關(guān)統(tǒng)計(jì)信息的對(duì)應(yīng)關(guān)系如下
權(quán)利要求
1.一種編碼方法,包括將要被編碼的系數(shù)塊映射成一維系數(shù)陣列，并獲取所述一維系數(shù)陣列中的非零系數(shù)的數(shù)目；在所述一維系數(shù)陣列中的非零系數(shù)的數(shù)目不為零的情況下，在每個(gè)時(shí)鐘周期內(nèi)掃描所述一維系數(shù)陣列中的兩個(gè)相鄰系數(shù)并對(duì)該兩個(gè)相鄰系數(shù)進(jìn)行編碼。
2.根據(jù)權(quán)利要求1所述的編碼方法，其中，在所述一維系數(shù)陣列中的非零系數(shù)的數(shù)目為零的情況下，僅僅編碼Coeff_token語(yǔ)法元素。
3.根據(jù)權(quán)利要求1所述的編碼方法，其中，在被掃描的兩個(gè)相鄰系數(shù)為所述一維系數(shù)陣列中的最后兩個(gè)要被編碼的系數(shù)的情況下，編碼Totalzeros語(yǔ)法元素。
4.根據(jù)權(quán)利要求1所述的編碼方法，其中，在被掃描的兩個(gè)相鄰系數(shù)中一個(gè)為零系數(shù)另一個(gè)為非零系數(shù)的情況下，如果這兩個(gè)系數(shù)中的非零系數(shù)不是所述一維系數(shù)陣列中的第一個(gè)要被編碼的非零系數(shù)時(shí)，則編碼Run_before語(yǔ)法元素，如果這兩個(gè)系數(shù)中的非零系數(shù)之前已經(jīng)有Level語(yǔ)法元素被編碼，則針對(duì)非零系數(shù)編碼Level語(yǔ)法元素，如果在這兩個(gè)系數(shù)中的非零系數(shù)之前還沒(méi)有Level語(yǔ)法元素被編碼的情形中非零系數(shù)的值等于I并且Tl語(yǔ)法元素編碼的次數(shù)少于3次，則針對(duì)非零系數(shù)編碼Tl語(yǔ)法元素，如果在這兩個(gè)系數(shù)中的非零系數(shù)之前還沒(méi)有Level語(yǔ)法元素被編碼的情形中非零系數(shù)的值不等于I或者Tl語(yǔ)法元素編碼的次數(shù)不少于3次，則針對(duì)非零系數(shù)編碼Level語(yǔ)法元素并且在此Level語(yǔ)法元素編碼為第一次Level語(yǔ)法元素編碼時(shí)還編碼CoefTJoken語(yǔ)法元素。
5.根據(jù)權(quán)利要求1所述的編碼方法，其中，在被掃描的兩個(gè)相鄰系數(shù)均為非零系數(shù)的情況下，如果被掃描的兩個(gè)非零元素中的右側(cè)的非零元素是所述一維系數(shù)陣列中第一個(gè)要被編碼的非零系數(shù)并且所述一維系數(shù)陣列中零系數(shù)的數(shù)目大于0，則針對(duì)這兩個(gè)非零系數(shù)中的右側(cè)的非零系數(shù)編碼Run_before語(yǔ)法元素，如果被掃描的兩個(gè)非零元素中的右側(cè)的非零元素不是所述一維系數(shù)陣列中第一個(gè)要被編碼的非零系數(shù)并且所述一維系數(shù)陣列中還未被編碼的零系數(shù)的數(shù)目大于O時(shí)，分別針對(duì)這兩個(gè)非零系數(shù)中的右側(cè)的非零系數(shù)以及此右側(cè)的非零系數(shù)的前一個(gè)非零系數(shù)編碼Run_before語(yǔ)法元素，如果這兩個(gè)非零系數(shù)中的右側(cè)的非零系數(shù)之前已經(jīng)有Level語(yǔ)法元素被編碼，則針對(duì)這兩個(gè)非零系數(shù)分別編碼Level語(yǔ)法元素。
6.根據(jù)權(quán)利要求1所述的編碼方法，其中，在被掃描的兩個(gè)相鄰系數(shù)均為非零系數(shù)并且這兩個(gè)非零系數(shù)中的右側(cè)的非零系數(shù)之前還沒(méi)有Level語(yǔ)法元素被編碼的情況下，如果右側(cè)的非零系數(shù)的值等于I并且Tl語(yǔ)法元素編碼的次數(shù)少于3次的情況中，則針對(duì)右側(cè)的非零系數(shù)編碼Tl語(yǔ)法元素；如果右側(cè)的非零系數(shù)的值等于I并且左側(cè)的非零系數(shù)的值等于I并且Tl語(yǔ)法元素編碼的次數(shù)少于2次，則針對(duì)左側(cè)的非零系數(shù)編碼Tl語(yǔ)法元素；如果在右側(cè)的非零系數(shù)的值等于I并且Tl語(yǔ)法元素編碼的次數(shù)少于3次的情形中左側(cè)的非零系數(shù)的值不等于I或者Tl語(yǔ)法元素編碼的次數(shù)不少于2次，則針對(duì)左側(cè)的非零系數(shù)編碼Level語(yǔ)法元素并且編碼CoefT_token語(yǔ)法元素；如果右側(cè)的非零系數(shù)的值不等于I或Tl語(yǔ)法元素編碼的次數(shù)不少于3次，則針對(duì)這兩個(gè)非零系數(shù)分別編碼Level語(yǔ)法元素并且編碼CoefTJoken語(yǔ)法元素。
7.根據(jù)權(quán)利要求3-6所述的編碼方法，其中，各種語(yǔ)法元素的編碼是并行進(jìn)行的。
8.根據(jù)權(quán)利要求7所述的編碼方法，還包括按照 Coeff_token、Tl、Level、Total_zeros、Run_before 語(yǔ)法元素的強(qiáng)制性順序?qū)幋a結(jié)果進(jìn)行打包處理。
9.根據(jù)權(quán)利要求8所述的編碼方法，其中，所述雙系數(shù)掃描、并行編碼、打包處理是按照全流水線方式進(jìn)行的。
10.一種編碼設(shè)備，包括系數(shù)數(shù)據(jù)預(yù)處理裝置，將要被編碼的系數(shù)塊轉(zhuǎn)換成一維系數(shù)陣列，并獲取所述一維系數(shù)陣列中的非零系數(shù)的數(shù)目；雙系數(shù)掃描編碼裝置，在所述一維系數(shù)陣列中的非零系數(shù)的數(shù)目不為零的情況下，該雙系數(shù)掃描器在每個(gè)時(shí)鐘周期內(nèi)掃描所述一維系數(shù)陣列中的兩個(gè)相鄰系數(shù)并對(duì)該兩個(gè)相鄰系數(shù)進(jìn)行編碼。
全文摘要
本公開(kāi)涉及用于CAVLC編碼的雙系數(shù)掃描方法，該方法包括將要被編碼的系數(shù)塊轉(zhuǎn)換成一維系數(shù)陣列，并獲取一維系數(shù)陣列中的非零系數(shù)的數(shù)目；在一維系數(shù)陣列中的非零系數(shù)的數(shù)目不為零的情況下，在每個(gè)時(shí)鐘周期內(nèi)獲取一維系數(shù)陣列中的兩個(gè)相鄰系數(shù)并對(duì)該兩個(gè)相鄰系數(shù)進(jìn)行編碼。
文檔編號(hào)H04N7/50GK103002275SQ20111027926
公開(kāi)日2013年3月27日 申請(qǐng)日期2011年9月13日 優(yōu)先權(quán)日2011年9月13日
發(fā)明者王琪 申請(qǐng)人:富士通株式會(huì)社