搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

一种基于SLWE概率估计模型的自适应区间编码方法及解码方法
有权
阅读授权文献

申请号:201510259883.2 申请日:2015-05-20
摘要:一种基于SLWE概率估计模型的自适应区间编码方法及解码方法,涉及利用随机学习弱估计理论(SLWE)进行信源概率估计的自适应区间编码及解码技术。它是为了解决现有的区间编码在信源特性不断改变的环境下编码性能降低的问题。本发明主要有两点创新:一是在区间编码中利用SLWE的思想设计信源概率估计模型,并通过设置区间的下限避免区间退化的情况发生,同时提高了编码效率;二是在整个编解码实现过程中用区间更新取代概率更新,避免了浮点相加运算的舍入影响。本发明实现的区间编码方法适合于信源特性非平稳环境下的编码,相比于传统的基于最大似然思想进行概率估计的区间编码方法,编码性能提升了2%到10%。
申请人: 哈尔滨工业大学
地址: 150001 黑龙江省哈尔滨市南岗区西大直街92号
发明(设计)人: 陈浩 刘东 滑艺
主分类号: H04N19/13(2014.01)I
分类号: H04N19/13(2014.01)I
  • 法律状态
2017-11-03  授权
2015-09-23  实质审查的生效IPC(主分类):H04N 19/13申请日:20150520
2015-08-26  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  一种基于SLWE概率估计模型的自适应区间编码方法,其特征是:步骤一、统计信源的基本信息,所述基本信息包括:待编码数据长度BSIZE、符号最大值ma、符号最小值mi、符号种类数N,所述各符号的种类分别用索引0,…,N?1表示;步骤二、初始化区间上界Rini和区间下界Lini,初始化各个符号占据的初始区间长度range[0],...,range[N?1],以数组形式保存,初始化区间规格化时的临界阈值Range0;步骤三、根据读入字符计算累积区间长度:初始化原始累积区间长度Cumrange为0,根据当前待编码字符索引j,计算累积区间长度Cumrange;步骤四、编码和区间规格化:根据当前待编码字符种类的索引对原始累积区间进行更新,当更新后的累积区间长度小于临界阈值Range0时,或以字节为单位比较更新后的累积区间的上界和下界,当上界和下界的高位字节相等时,移出高位的字节作为输出码流,同时对区间进行规格化处理;并计算编码后区间和编码前区间的比值m;步骤五、更新概率估计表;根据SLWE算法对各字符所在区间的大小进行更新,具体过程如下:步骤五一、根据信源基本信息,设置最小概率pmin,并根据当前总区间大小Range计算各字符所在区间的下限Rmin=Range·pmin,初始化学习因子λ,定义变量Sum_range=0;步骤五二、根据公式:range[i]←max(range[i]·m·λ,Rmin)依次计算序号为i=0,...,N?1且i≠j的字符所占累积区间的大小;步骤五三、根据公式:<mrow><mi>Sum</mi><mo>_</mo><mi>range</mi><mo>=</mo><mover><munder><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></munderover><mrow><mi>i</mi><mo>&NotEqual;</mo><mi>j</mi></mrow></munder></mover><mi>range</mi><mo>[</mo><mi>i</mi><mo>]</mo></mrow>计算除了序号j的剩余字符所占区间的和;步骤五四、根据公式:range[j]←Range?Sum_range更新序号j字符所占的区间;步骤六、根据步骤三至五的方式,对所有待编码数据进行编码;当已编码字符数量等于待编码数据长度BSIZE时,则编码结束,并移出映射区间内所有的位。
公开号  104869397A
公开日  2015-08-26
专利代理机构  哈尔滨市松花江专利商标事务所 23109
代理人  岳泉清
颁证日  
优先权  
国际申请  
国际公布  
进入国家日期