[发明专利]位平面编码方法及实现该方法的电路

权利要求书

1.一种位平面编码方法，对每一子块编码包括下述步骤：

(1)初始化步骤，初始化表示编码子块大小的变量，读入并存储子块内第1条带列的4个系数；

(2)并行执行步骤，并行同步执行读入子步骤、编码通道预测子步骤和形成上下文子步骤，

(2.1)读入子步骤：

(2.1.1)按扫描顺序同时读入一列4个新系数；

(2.1.2)判定子块内所有列的样本系数是否读入完毕，是则进行步骤(3.1)，否则返回步骤(2.1)；

(2.2)编码通道预测子步骤：

(2.2.1)预测前一列样本的编码通道值；

(2.2.2)判定子块内的所有列的编码通道预测是否进行完毕，是则进行步骤(3.2)，否则返回步骤(2.2)；

(2.3)形成上下文子步骤：

(2.3.1)形成更前一列样本的上下文；

(2.3.2)判定子块内所有样本的上下文是否形成完毕，是则进行步骤(3.3)，否则返回步骤(2.3)；

(3)结束步骤，包括(3.1)结束读取当前子块的系数；(3.2)结束预测样本的编码通道；(3.3)结束当前子块的上下文形成。

2.如权利要求1所述的位平面编码方法，其特征在于所述并行执行步骤的编码通道预测子步骤中预测前一列样本的编码通道时，过程为：

(1)计算当前列样本及其邻域的初始重要性状态；编码块中第i个系数在第p位样本被编码之前的初始重要性状态σ_i^p+1：

σ i p + 1 = v i p + 1 | v i P + 2 | · · · | v i M - 1 , p = 0,1 , . . . , M - 2 σ i M = 0 ]]>

式中，v_i^p表示编码块中第i个系数第p位的幅度值，符号“|”表示逻辑或运算，M为幅度位平面的总数目，M-1为系数幅度值的最高位；

(2)计算编码通道预测阶段的邻域样本的重要性贡献；定义Pzp为第z系数的第p位样本的编码通道值，P_z^p＝2表示该样本应该进入幅度细化通道编码，P_z^p＝1表示该样本应该进入重要性传播通道编码，P_z^p＝3表示该样本应该进入清扫通道编码；第p位平面的第i样本的第j邻域对第i样本的重要性贡献σ_ji^p计算如下：

(2.1)如果邻域样本是在第i样本之前被扫描，则对第i样本的重要性贡献

定义m_j为邻域系数j的最高非零幅度位，P_j^mj为系数j最高非零幅度位的编码通道值，则上式又等价为：

式中“&”表示“与”运算，“|”表示逻辑或运算，  P_j^mj用1位二进制数表示，当 P j m j = 1 ]]>时最高非零幅度位的编码通道为1，否则最高非零幅度位的编码通道为3，第i系数的最高非零幅度位样本的编码通道值“∑”在这里也表示逻辑或运算；

(2.2)如果邻域样本是在第i样本之后被扫描，则对第i样本的重要性贡献 σ ji p = σ j p + 1 , ]]>而当邻域样本位于当前被编码条带之后且编码模式选为“verticalcausal mode”时， σ ji p = 0 ; ]]>

(3)生成样本的编码通道值，采用二进制数cppi＝b₁b₀表示当前位样本的编码通道预测值， b 1 = σ i p + 1 , ]]> b 0 = σ 1 i p | σ 2 i p | σ 3 i p | σ 4 i p | σ 5 i p | σ 6 i p | σ 7 i p | σ 8 i p , ]]>(3.1)如果b₁＝1，则编码块中第i系数的第p位样本进入幅度细化通道编码，记为P_i^p＝2；(3.2)如果cppi＝00，则编码块中第i系数的第p位样本进入清扫通道编码，记为P_i^p＝3(3.3)如果cppi＝01，编码块中第i系数的第p位样本进入重要性传播通道编码，记为P_i^p＝1。