预测编码

✍ dations ◷ 2025-04-26 13:02:45 #数字信号处理

预测编码的历史相当之久。最早可以追溯到40年代提出的Delta编码(Delta modulation),乃至于到今日我们都还可以常常在学术性期刊上看到线性预测编码的论文。一个领域研究了五十多年还继续有新的结果不断的出现,一方面很少见,另一方面也足见有其重要性了。

预测编码是属于时间领域的编码法。他的基本理念是(有几分马可夫过程的味道)利用前面已经出现了的符号来预测目前的符号,然后将实际上的符号与预测符号得到预测误差,将此误差编码并送出。预测误差的编码法可以采用无失真资料压缩法或失真资料压缩法。若采用前者,则整个系统仍然是无失真资料压所法;反之,若采用后者,则整个系统就成了失真资料压缩法。因此预测编码既是属于无失真资料压所法,也是属于失真资料压缩法。

使用预测编码的动机是误差讯号的变化要比原讯号的变化小许多,因此我们可以使用比较少的位元来为每一个误差讯号的取样做编码以达到资料压缩的目的。

本条目将介绍两个著名的技术:

Delta编码与误差讯号编码(differential pulse code modulation)。两种技术都各有适应性与非适应性两种方法。

Delta编码(Delta modulation)是预测编码中最简单的一种,它使用前一个取样值来预测目前的取样值并且将预测值与实际值之误差量化成只有两阶。如果这个误差值为正,则加 Δ {\displaystyle \Delta } 随意设定 d i {\displaystyle d_{i}} 根据目前之 d i {\displaystyle d_{i}} 根据目前之 r i {\displaystyle r_{i}} 所求得之新的 d i {\displaystyle d_{i}}

在大部分得情况下, d i {\displaystyle d_{i}} r i {\displaystyle r_{i}} 的值会很快的收敛,因此算法可以在几次轮回后即跳出。

DPCM的最大限制便是他的预测器及量化器都是固定的。可以让他具备适应性:或者在预测器、或者在量化器、或者两者都加上适应性。适应性预测器通常都可以降低预测误差。较低的预测误差输入到量化器内,在相同的位元率下,其量化误差也会比较小,因此重建讯号品质会较高。另一方面,适应性量化可以借由统计的方式机动的改变 d i {\displaystyle d_{i}} r i {\displaystyle r_{i}} 值而直接降低量化误差。

非适应性的预测器通常在讯号产生突然的变化时会有很差的表现,例如影像的边。我们可以针对不同方向的边各设计一组预测器系数。采用一些常用的经验法则去判断边的方向,然后根据边的方向选组一组预测器。

另一个方法是在预测器的输出再乘以一个适应性系数。适应性系数k的值决定于前一个量化器的重建值。如果前一个重建值是一个最大的正数,那么有很大的可能性会是斜率超负载的情况,因此我们可以选择k大于1以加快重建讯号的脚步。且这方法也可以改善整个系统的品质。

虽然以上两个方法都能重现讯号之品质有所改善,一般大家所常用的还是固定的预测器加上一个适应性量化器。

为了配合DPCM回圈内之量化器具备适应性,已经有许多方法可用,如下所示:

误差讯号常态化:由于一般在设计DPCM回圈内的量化器时常都是假设误差讯号Laplacian分布,因此标准差 σ e {\displaystyle {\sigma }_{e}} 可以很容易就求得
替代量化器:另一种方法则是使用好几个量化器来配合误差讯号。以马可夫过程来描述误差讯号,决定于目前的马可夫过程走到那一个状态,我们可以选择一个特定的量化器。一般二阶、三阶的马可夫过程都有人使用
空间罩(spatial masking):就影像的DPCM系统,通常我们所使用来预测目前取药值的不会只是左方的取样,通常还包刮上方、左上方、右上方等取样,形成二维的情况。
映射量化器:由于DPCM的误差讯号是预测值与实际值的差,他可能为正为负。为了保持住这个正负号,我们必须使用一个位元来表示,所以我们少了一个表示大小的位元,但其实是可以省下来这个位元的。

相关

  • 蛋白质纯化蛋白质纯化是指将一种或几种蛋白质从复杂的混合物(通常是细胞、组织或整个器官)中分离的一系列过程。对于表征蛋白质功能、结构和相互作用来说,蛋白质纯化是十分重要的一步。蛋
  • 最高元首宪法 - 法律 - 国家元首 - 政府首脑 -马来西亚最高元首(马来语:Yang di-Pertuan Agong Malaysia;英语:Supreme Head of Malaysia)是马来西亚的选举君主立宪制国家元首、马来西
  • 信徒信徒是对一种事物的崇拜和遵从的行为。信徒有宗教上的,有政治理论上的,有对某种理念、传说或神迹的。但是信徒的普遍的意思是信仰某一宗教的人的称呼。
  • 加拿大臂2号移动维修系统(Mobile Servicing System,简称MSS,更广为人知的是它主要的部件加拿大臂2)是连接在国际空间站上的1个机器人系统。在空间站的装配和保养上扮演着关键的角色。它在空
  • 终身教育终身教育即是“一辈子的教导培育”。终身是指“一生、一辈子或度过一生”。教育是指“教导培育、施教者对受教者的教导培育”。所以终身教育可以解释为“一种一生一辈子的教
  • 克莱尔学院剑桥大学克莱尔学院(Clare College, Cambridge)是剑桥大学现存学院中第二古老的学院,创建于14世纪,在学院的初期获得了爱德华一世的外孙女克莱尔·伊丽莎白( Elizabeth de Clare)
  • 大雄·胖虎综合征大雄·胖虎综合征(日语:のび太・ジャイアン症候群)是司马理英子(本名:松浦理英子)在她的著作中创造的一个词汇。这个名词源自日本漫画作品《哆啦A梦》中的两个角色——大雄和胖虎
  • 北安普顿北安普顿郡(英语:Northamptonshire,英文简称:Northants'/N'hants),英国英格兰东部的郡。以人口计算,北安普顿是第1大(亦是唯一一个)城市(亦是郡治)、第1大自治市镇(Borough);科比是第1大镇(T
  • Google+Google+(Google Plus,简称:G+或GPlus)是Google公司推出的社交网站与身份服务;除社交网站身份外,Google也将Google+视为其旗下众多服务之间社交层面的补强,与传统社交网站仅能登录单
  • 祁门县祁门县位于中国安徽省南部山区、昌江上游,是黄山市下辖的一个县,邻接江西省。因茶叶生产历史悠久,早在唐代祁门就有十分繁盛的茶市,今被称作“中国红茶之乡”。下辖10镇,8乡 ,152