发明名称 一种数字信号的二值算术编码方法
摘要 本发明属于信号处理中的算术编码领域,涉及图像/视频编码中算术编码方法。本发明提出的数字信号的二值算术编码方法,其特征在于:设计了新的小概率符号的概率值的量化方案,同时量化编码区间,利用移位和相加技术在不损失编码效率的条件下使乘法的近似计算的复杂度尽可能小。本发明同时适于直接计算和查表两种方法。能够取得和现有编码器基本相当的编码效率,同时在实现上更为灵活,可以实现复杂度较低的编码器。
申请公布号 CN1703089A 申请公布日期 2005.11.30
申请号 CN200510011902.6 申请日期 2005.06.09
申请人 清华大学 发明人 何芸;余薇;吴捷
分类号 H04N7/26;H03M7/30 主分类号 H04N7/26
代理机构 代理人
主权项 1.一种数字信号的二值算术编码方法,其特征在于,所述方法是指包括图像信号,声音信号,雷达信号,微波信号在内的各种数字信号的二值算术编码方法,该方法是在计算机上实现的,它的步骤依次为:步骤一:设定小概率符号LPS各个状态的概率即PLPS,它的取值在[0,0,5]之间,把区间[0,0.5]由疏至密划分成K个子区间,K取值正整数,依次是[2-2,2-1],[2-3,2-2],...[2-k-1,2-k],[2-K,2-K+1],[0,2-K],k∈{1,2,...K},每个子区间里面均匀置N个量化点,N=2n,n取值{0,1,...,L-1},L为正整数,这样[0,0,5]之间取值的pLPS共有K×N个量化值,也就是K×N个状态值即state;步骤二:计算小概率符号LPS和大概率符号MPS对应的编码区间RLPS和RMPS: RLPS=Rangei×PLPS RMPS=Rangei-RLPS 其中,Rangei为编第i个符号时的编码区间大小。当i=0时的Range是M个比特大小精度的设定值;步骤三:计算新的编码区间Rangei+1:如果当前输入符号是小概率符号LPS,则:Rangei+1←RLPS Lowi+1←Lowi+RLPS 如果当前输入符号是大概率符号MPS:Rangei+1←RMPS 其中Lowi是当前编码区间的下界,Lowi+1是新的区间的下界;步骤四:根据步骤三的结果更新小概率符号的概率状态值state,使得state代表的小概率值PLPS 能够跟踪于实际的小概率符号的概率值;步骤五:重正化编码区间Range,即在Range的值随编码的进行变得小于设定的下限阈值的时候使Range的值扩大一倍以防止产生计算误差
地址 100084北京市北京100084-82信箱