[发明专利]用于图像压缩的基于叉形编码路径的位平面编码方法

权利要求书

1.一种用于图像压缩的基于叉形编码路径的位平面编码方法，其特征在于其进行显著性传播通道SPP和清除通道CLP编码时遵循叉形的编码路径；通过基于叉形编码路径的两个编码窗口，在单个时钟内流水线的完成16个比特位的位平面编码，进而按照光栅扫描的顺序进一步完成整个条带、整个位平面的位平面编码。

2.如权利要求1所述的用于图像压缩的基于叉形编码路径的位平面编码方法，其特征在于所述的显著性传播通道遵循叉形编码路径，是指在判断当前比特位是否属于显著性传播通道时，要判断比特位及其临域显著性状态s是否为1；同一列中四个比特位的临域显著性贡献可用公式1表述：

c(0,n)l=s(3,n-1)*l-1+s(3,n)*l-1+s(3,n+1)*l-1+s(0,n-1)*l+s(0,n+1)l+s(1,n-1)*l+s(1,n)l+s(1,n+1)lc(1,n)l=s(0,n-1)*l+s(0,n)*l+s(0,n+1)l+s(1,n-1)*l+s(1,n+1)l+s(2,n-1)*l+s(2,n)l+s(2,n+1)lc(2,n)l=s(1,n-1)*l+s(1,n)*l+s(1,n+1)l+s(2,n-1)*l+s(2,n+1)l+s(3,n-1)*l+s(3,n)l+s(3,n+1)lc(3,n)l=s(2,n-1)*l+s(2,n)*l+s(2,n+1)l+s(3,n-1)*l+s(3,n+1)l+s(0,n-1)l+1+s(0,n)l+1+s(0,n+1)l+1]]>公式1

公式1中，“+”代表异或运算；为第l条带中第m行n列的比特位幅值，和分别为该比特位更新前的显著性状态、更新后的显著性状态、临域显著性贡献、上下文和码值；m、n和l都是自然数；比特位的显著性状态更新公式为：

s(m,n)*l=s(m,n)l+c(m,n)l·v(m,n)l]]>公式2

公式2中，“·”代表与运算；

标准位平面编码方法应按照光栅顺序串行的自上而下自左向右的判决第n列的和后，才可以判决第n+1列的和但在完成与的判决后，与已通过式(2)更新为与即的判决条件已满足，可与的判决并行执行；同理，和也可以并行判决；

对于显著性通道内的比特位编码时，采用零编码与符号编码；零编码上下文计算可用公式3表示，符号编码上下文计算可用公式4表示：

cxzc(0,n)l=fzc(s(3,n-1)*l-1,s(3,n)*l-1,s(3,n+1)*l-1,s(0,n-1)*l,s(0,n+1)l,s(1,n-1)*l,s(1,n)l,s(1,n+1)l)cxzc(1,n)l=fzc(s(0,n-1)*l,s(0,n)*l,s(0,n+1)l,s(1,n-1)*l,s(1,n+1)l,s(2,n-1)*l,s(2,n)l,s(2,n+1)l)cxzc(2,n)l=fzc(s(1,n-1)*l,s(1,n)*l,s(1,n+1)l,s(2,n-1)*l,s(2,n+1)l,s(3,n-1)*l,s(3,n)l,s(3,n+1)l)cxzc(3,n)l=fzc(s(2,n-1)*l,s(2,n)*l,s(2,n+1)l,s(3,n-1)*l,s(3,n+1)l,s(0,n-1)l+1,s(0,n)l+1,s(0,n+1)l+1)]]>公式3

cxsc(0,n)l=fsc(s(3,n)*l-1,s(0,n-1)*l,s(0,n+1)l,s(1,n)l)cxsc(1,n)l=fsc(s(0,n)*l,s(1,n-1)*l,s(1,n+1)l,s(2,n)l)cxsc(2,n)l=fsc(s(1,n)*l,s(2,n-1)*l,s(2,n+1)l,s(3,n)l)cxsc(3,n)l=fsc(s(2,n)*l,s(3,n-1)*l,s(3,n+1)l,s(0,n)l+1)]]>公式4

根据公式3计算零编码上下文时，在求得与后，同理与也已经通过公式2更新为与即进一步计算与的条件同时满足；之后的和也如此；符号编码根据式4在求得与后，已通过公式2更新为即可以同时计算与之后的和也如此。即是说，显著性传播通道的比特位编码都是沿着叉形编码路径完成的。