预测编码
- 格式:doc
- 大小:64.01 KB
- 文档页数:2
预测编码的基本原理
预测编码是一种数据压缩技术,通过利用数据中的统计规律和先验知识,来减少数据的冗余信息,从而实现数据的高效压缩和传输。
预测编码的基本原理是利用已知的数据来预测未知的数据,然后将预测误差进行编码传输,以实现数据的压缩和传输。
首先,预测编码需要建立一个预测模型,这个模型可以是简单的线性模型,也可以是复杂的非线性模型。
通过这个预测模型,我们可以根据已知的数据来预测未知的数据。
预测编码的关键在于如何选择和建立一个合适的预测模型,这个模型需要能够准确地预测未知数据,从而减少预测误差。
其次,预测编码需要对预测误差进行编码传输。
预测误差是指预测值与真实值之间的差异,通过编码传输预测误差,可以实现数据的高效压缩和传输。
常用的编码方法包括霍夫曼编码、算术编码等,这些编码方法可以根据预测误差的统计规律来实现数据的高效压缩。
预测编码的基本原理可以通过一个简单的例子来说明。
假设我们要传输一段音频数据,我们可以利用已知的音频数据来预测未知
的音频数据,然后将预测误差进行编码传输。
通过这种方式,可以实现音频数据的高效压缩和传输,从而节省传输带宽和存储空间。
总之,预测编码是一种利用数据的统计规律和先验知识来实现数据压缩和传输的技术。
通过建立预测模型和对预测误差进行编码传输,可以实现数据的高效压缩和传输。
预测编码在图像、音频、视频等领域有着广泛的应用,是一种非常重要的数据压缩技术。
预测编码实例分析报告编码实例分析报告1. 实验目的:本次实验的目的是通过分析一个编码示例来理解编码的原理和过程,进一步提高对编码的理解和应用能力。
2. 实验过程:首先,我们选择了一段简单的英文句子作为实例进行分析。
句子为:"Hello, World!"。
然后,我们采用ASCII编码对每一个字符进行编码。
ASCII码是一种美国国家标准协会制定的字符编码,在计算机中广泛应用。
根据ASCII编码表,我们可以找到每一个字符的对应编码。
具体过程如下:- 字符'H'对应的ASCII编码是72;- 字符'e'对应的ASCII编码是101;- 字符'l'对应的ASCII编码是108;- 字符'l'对应的ASCII编码是108;- 字符'o'对应的ASCII编码是111;- 字符','对应的ASCII编码是44;- 字符' '对应的ASCII编码是32;- 字符'W'对应的ASCII编码是87;- 字符'o'对应的ASCII编码是111;- 字符'r'对应的ASCII编码是114;- 字符'l'对应的ASCII编码是108;- 字符'd'对应的ASCII编码是100;- 字符'!'对应的ASCII编码是33。
将字符的ASCII编码连接起来,即可得到整个句子的编码。
所以,"Hello, World!"的编码为:"72 101 108 108 111 44 32 87 111 114 108 100 33"。
3. 实验结果分析:通过以上的实验过程,我们可以得到"Hello, World!"的编码为:"72 101 108 108 111 44 32 87 111 114 108 100 33"。
部分预测编码1. 介绍随着信息时代的到来,网络的普及和电子设备的普及,我们生活中离不开编码。
预测编码作为一种常见的编码技术,已经被广泛应用于数字图像、音频、视频等领域。
本文将详细介绍预测编码的原理、应用和发展。
2. 预测编码原理预测编码是一种无损压缩技术,它的原理是利用目标信号中的相关性进行压缩。
它的基本思路是:在目标信号中,一个样本的值通常与前面的样本值有密切的关系。
我们可以利用这个关系建立一个预测模型,根据前面的样本值预测当前的样本值。
然后,我们用当前的样本值减去预测值,得到一个误差信号,将误差信号编码传输,接收方利用预测模型重建预测值,将预测值加上传输的误差信号,就可以恢复原始样本值。
3. 预测编码应用预测编码可以应用于各种数字信号的压缩,其中最广泛的应用是数字音频和数字视频。
例如,在音频编码中,可以将整个声音流分为块,用一些数学模型来预测下一个样本值,然后将误差信号进行编码传输。
在视频编码中,预测编码也是一种重要的技术。
它可以利用图像中的相关性和运动信息来预测像素值,减小帧与帧之间的冗余,从而达到高效的压缩。
4. 预测编码的进展预测编码技术从上世纪60年代开始研发,经过多年的努力,已经取得了显著的成果。
其中最为典型的代表是1988年ITU-T发布的G.711标准,它使用了一个线性预测器来实现声音的压缩,被广泛应用于传输和储存数字语音。
近年来,随着互联网的快速发展和人们对高质量音频和视频的需求不断增加,预测编码技术也得到了进一步的发展。
在音频方面,研究人员已经提出了多种先进的音频编码算法,如AAC、MP3、FLAC等。
在视频方面,H.264、H.265等先进的视频压缩标准已经在网络视频传输、高清电视和蓝光光盘等领域得到广泛应用。
5. 预测编码的挑战尽管预测编码技术已经取得了很大的进展,但是仍然存在很多挑战。
一个主要的问题是编码效率的提高。
在高清视频和音频流传输方面,编码效率是至关重要的。
随着网络、存储介质的速度和容量的不断提高,未来的编码器也需要有更高的压缩比和更快的解码速度。
预测编码的基本原理随着数字化的快速发展,我们已经进入了数字时代。
数字内容广泛应用于各种场景,包括图片、视频、音频等。
当我们需要在不同设备之间传输这些文件时,文件的大小和质量成为非常重要的问题。
这就促使了预测编码技术的出现。
本文将介绍预测编码的基本原理。
1. 数字信号模型:在数字信号模型中,信号在时间或空间维度上是一段离散数据的序列。
例如,当我们在拍摄一段视频时,视频中的每一帧都是由像素点组成的一个离散数据序列。
而这些像素值就组成一个数字信号模型。
2. 基于预测的压缩:基于预测的压缩是一种常见的压缩技术,可以有效地压缩数字信号。
在预测编码过程中,我们需要选取一个预测器来预估下一个值。
这个预测器可以是简单的线性预测器,也可以是更复杂的模型。
3. 线性预测:在应用线性预测的时候,我们首先需要找到一个理想的预测器,使得预测残差的值最小。
在具体实现中,预测器的系数需要通过最小二乘法进行估计。
4. 预测比特:预测编码是基于预测残差的差异进行编码的。
预测残差表示实际值和预测值之间的差异。
对于一个离散的数字信号模型,预测得到的残差一般是一个整数值。
在进行编码的时候,我们需要将残差转换成二进制码流进行传输。
5. 自适应编码:为了更有效地进行编码,我们还需要了解每种编码方式的效率。
这就是自适应编码,它是根据每个符号出现的概率来调整码长的编码方法。
6. 预测编码的应用:预测编码被广泛应用于数字媒体的压缩和传输中。
例如,在视频压缩领域,有很多基于预测编码的压缩标准,比如MPEG-2、H.264等。
本文简单介绍了预测编码的基本原理。
预测编码是数字媒体领域中非常重要的技术,它可以有效地实现数字媒体的压缩和传输。
随着数字媒体技术的不断发展,预测编码将会发挥更加重要的作用。
预测编码的基本原理及应用1. 什么是预测编码预测编码是一种数据压缩技术,通过对数据的统计分析和模型预测,减少数据的冗余信息,从而实现数据的高效存储和传输。
预测编码的基本原理是根据已有的数据序列,通过数学模型对下一个数据进行预测,然后记录预测结果和真实数据之间的差异,将差异进行编码存储。
在解码时,利用相同的模型对预测结果进行逆向计算,还原出原始数据序列。
2. 预测编码的基本原理预测编码的基本原理可以概括为以下几个步骤:2.1 数据建模在预测编码中,需要建立一个合适的数据模型来对数据进行预测。
常用的数据模型包括线性模型、非线性模型等。
模型的选择根据具体的应用场景和数据特点来确定。
2.2 数据预测根据建立的数据模型,对已知的数据序列进行预测,得到下一个数据的预测值。
预测过程可以使用各种预测算法,如线性回归、逻辑回归、支持向量机等。
预测算法的选择依赖于建立的数据模型和数据的特征。
2.3 误差计算将预测值与真实值进行比较,计算它们之间的误差。
误差可以使用各种度量方法来评估,如平均绝对误差、均方误差等。
误差的计算结果用于后续的编码过程。
2.4 差值编码将误差值进行编码,通常使用无损编码方法,如霍夫曼编码、算术编码等。
编码的目的是通过消除冗余信息,实现数据的压缩存储。
2.5 编码存储对编码后的数据进行存储,可以选择不同的存储格式,如二进制、文本等。
在存储时,需要注意数据的还原问题,以便在解码时能够正确还原原始数据。
3. 预测编码的应用预测编码技术在各个领域都有广泛的应用,以下是一些典型的应用场景:3.1 音频和视频压缩预测编码技术在音频和视频压缩中起到重要作用。
通过对音频和视频数据进行预测和编码,可以实现高效的压缩存储和传输,提高系统的性能和效率。
3.2 无线通信在无线通信系统中,预测编码技术可以减少数据传输量,提高数据传输速率。
预测编码技术可以应用于语音通信、图像传输等领域,以实现更稳定和高速的无线通信。
3.3 数据传输在数据传输过程中,通过使用预测编码技术,可以减少传输数据的大小,降低传输成本。
线性预测编码(LPC)的概念
线性预测编码(linear predictive coding,LPC)是一种非常重要的编码方法。
从原理上讲,LPC 是通过分析话音波形来产生声道激励和转移函数的参数,对声音波形的编码实际就转化为对这些参数的编码,这就使声音的数据量大大减少。
在接收端使用LPC分析得到的参数,通过话音合成器重构话音。
合成器实际上是一个离散的随时间变化的时变线性滤波器,它代表人的话音生成系统模型。
时变线性滤波器既当作预测器使用,又当作合成器使用。
分析话音波形时,主要是当作预测器使用,合成话音时当作话音生成模型使用。
随着话音波形的变化,周期性地使模型的参数和激励条件适合新的要求。
线性预测器是使用过去的P个样本值来预测现时刻的采样值x(n)。
如图所示,预测值可以用过去P个样本值的线性组合来表示:
为方便起见,式中采用了负号。
残差误差(residual error)即线性预测误差为
这是一个线性差分方程。
在给定的时间范围里,如[n0,n1],使e(n)的平方和即为最小,这样可使预测得到的样本值更精确。
通过求解偏微分方程,可找到系数αi的值。
如果把发音器官等效成滤波器,这些系数值就可以理解成滤波器的系数。
这些参数不再是声音波形本身的值,而是发音器官的激励参数。
在接收端重构的话音也不再具体复现真实话音的波形,而是合成的声音。
实验七、预测编码一,目的掌握预测编码的基本原理与方法了解图像预测编码的基本原理与方法二,实验条件1)微型计算机:INTEL 奔腾及更高2)MATLAB3)典型的灰度、彩色图像文件三,原理利用图像的空间或时间的冗余度进行四,实验内容1.以一阶预测为例,编程实现给定的图像的预测编码值2.绘制相应预测编码值的直方图MATLAB具体的实现代码:clear;cd d:init=imread('test.jpg');two_=rgb2gray(init);two=double(two_); [m,n]=size(two);%保留下第二行数组,用以之后计算第一行的预测值second_lie=zeros(1,n);for p=1:1:mfor q=2second_lie(p,q)=two(p,q);endend%计算预测值,从第二列开始计算one=zeros(m,n);for x=1:1:mfor y=2:1:none(x,y)=two(x,y+1)-two(x,y);%用前一行的像素值减去后一行的像素值endend%添加上第一行的预测值for i=1:1:mfor j=2one(i,1)=second_lie(i,j)-two(i,j-1);endend% 统计概率分布zhifangtu=zeros(1,511);%定义-255—255范围的一维空间for i=1:1:mfor j=1:1:nzhifangtu(one(i,j)+256)=(zhifangtu(one(i,j)+256)+1);%将统计值多添加256,以此来避免负数灰度值的出现,最后统计灰度值,并计算概率endend%定义了重新描述直方图的横坐标lie=zeros(1,511);for qq=1:1:511lie(qq)=qq-256;end%绘制统计直方图plot(lie,zhifangtu);title('概率统计');-300-200-1000100200300024681012x 104概率统计%计算图像压缩比for aa=1:1:mfor bb=1:1:nsum_init=sum_init + two(aa,bb);sum_final=sum_final+abs(one(aa,bb));endendcc=sum_final/sum_init;yasuobi=double(cc)*100;%图像恢复部分recover=zeros(m,n);%恢复出第一行像素值for mm=1:1:mrecover(mm,1)=second_lie(mm,2)-one(mm,1);end%完全恢复图像for ii=1:1:mfor jj=2:1:n-1recover(ii,jj)=recover(ii,jj-1)+one(ii,jj-1);endend初始的二维图像矩阵恢复后的二维图像矩阵五,讨论与分析进行预测编码后统计直方图呈现形似高斯分布图,其中差值大部分集中于0左右,最后,图像的恢复只需根据保留的第二行原始数据与求得的预测值的第一行相减即可恢复出第一行,之后在用恢复出的像素值依次恢复接下来的像素值即可完整的恢复图像。
预测编码的原理及主要应用1. 概述预测编码是一种基于数据的压缩技术,通过利用数据的统计特性来减少存储或传输所需的比特数。
预测编码技术通过构建对数据进行预测的模型,并利用预测误差来表示数据,从而实现数据的高效压缩和重建。
2. 原理预测编码的原理可以分为两步:预测和编码。
预测阶段利用已知的数据来构建模型,根据模型对未知数据进行预测,得到预测误差。
编码阶段将预测误差进行编码,生成压缩后的数据。
2.1 预测阶段预测阶段是预测编码的关键步骤。
常用的预测方法包括线性预测、差值预测和上下文预测等。
•线性预测:建立线性模型来预测数据。
使用历史数据计算线性模型的系数,然后将模型应用于未知数据,得到预测值。
•差值预测:基于已知数据的差值来预测未知数据。
通过计算当前数据与前一个数据之间的差值,然后将差值应用于前一个数据,得到预测值。
•上下文预测:根据当前数据的上下文信息来进行预测。
上下文信息包括当前数据前后的数据、相邻像素的数值等。
根据上下文信息构建模型,然后利用模型预测未知数据。
2.2 编码阶段编码阶段将预测到的误差进行编码。
编码方法一般包括霍夫曼编码、算术编码和自适应编码等。
•霍夫曼编码:根据预测误差的概率分布来为不同的预测误差赋予不同长度的编码。
概率较大的预测误差使用短编码,概率较小的预测误差使用长编码,以此来减少编码所需的比特数。
•算术编码:根据预测误差的概率分布来为每一个预测误差分配一个区间。
编码过程中,根据预测误差的值和区间,将区间分为若干段,每段对应一个比特序列,拼接比特序列即可得到压缩后的数据。
•自适应编码:根据实际数据进行编码表的动态调整,以适应数据的变化。
自适应编码能够在不损失数据质量的前提下实现较好的压缩效果。
3. 主要应用预测编码在多个领域中得到广泛应用。
3.1 图像压缩预测编码技术在图像压缩领域有着重要应用。
通过预测图像中每个像素点的数值,然后利用预测误差进行编码,可以大幅度减少图像的存储空间,并在解码时实现高质量的图像重建。
H264基本概念之预测编码、变换编码和熵编码2009-11-23 14:41 1984人阅读评论(1) 收藏举报算法扩展活动1、预测编码压缩算法的本质就是去除信号间的冗余,什么是信号的冗余呢?信号之间的相关性就是冗余,人类听觉或视觉系统感觉不到的或者掩蔽的也可以当做冗余成分。
今天谈谈预测编码的概念,这是一种非常直观和简单易行的方法。
说它直观,以图像为例,前后两帧或者同一图像的相邻像素都存在着相似性、相关性,我们完全可以通过当前帧和一组预测系数,推测出下一帧图像,当然也可以从当前像素推测出周围像素的变化。
通过实际值与预测值的差,去除了一部分冗余,使得信号的动态范围变小了,表示这些信号的比特数减少了,从而达到压缩的目的。
对于视频信号的预测编码分成两种,一个是帧间预测编码,一个是帧内预测编码。
帧内预测是从空间上去除同一帧图像内宏块之间的冗余。
H264中,有4x4亮度预测模式、16x16亮度预测模式、8x8色度块预测模式以及一种I_PCM编码模式,如何选择最优的编码模型是一个不太容易的问题。
帧间预测编码效率比帧内编码要高,它是从时间上去除图像帧与帧之间的冗余,分为单向预测、双向预测。
一般双向预测会增加编码延时,所以在实时通信中用的不多。
在帧间预测中,就不得不提运动估计这个概念,在活动图像邻近帧中的景物会发生空间上的位移,得到这个运动偏移的过程就是运动估计,涉及到各种搜索算法,同时这一部分的复杂度也是H264的重点。
2、变换编码变换编码是指将空间域的图像变换到频域,这样会产生相关性很小的一些变换系数,并对其进行压缩编码。
通常采用DCT变换,因为它的性能接近K-L变换,同时具有快速算法,非常适合图像变换编码。
变换编码比预测编码要复杂,但是各种误差(量化、信道误差)不会向后面扩展,对视觉影响不大。
3、熵编码利用信源的统计特性进行码率压缩的编码称为熵编码。
特点是无损编码,但是压缩率比较低,一般用在变换编码后面作进一步压缩。
图像编码是一种将图像数据转换为更紧凑形式以便于存储、传输和处理的技术。
在图像编码中,预测编码技术被广泛应用。
预测编码通过利用图像中的空间相关性,将当前像素值与周围像素的预测误差进行编码,从而实现高效的图像压缩。
本文将探讨预测编码的原理以及在图像编码中的应用。
1. 预测编码的原理预测编码的基本原理是通过对当前像素值进行预测,然后将预测误差进行编码。
常见的预测方法包括最近邻预测、线性预测和均值预测等。
最近邻预测通过使用左边或上边像素的值作为当前像素的预测值。
该方法简单直观,但对于包含边缘和纹理等细节的图像效果较差。
线性预测基于对当前像素周围像素的线性组合来进行预测。
常用的线性预测方法包括最小均方差预测(LMS)和最小绝对值差预测(LAD)等。
线性预测可以较好地提取图像的低频信息,但对于高频细节的预测效果有限。
均值预测假设当前像素的值与周围像素的平均值相等。
该方法适用于图像中的大块相同颜色区域,但对于包含细节和纹理的图像效果较差。
2. 预测编码的应用在图像编码中,预测编码技术被广泛应用于各种图像编码标准和算法中。
下面将介绍两个常用的图像编码算法:JPEG和HEVC。
JPEG(Joint Photographic Experts Group)是一种广泛应用的图像压缩标准。
JPEG采用了基于离散余弦变换(DCT)的分块编码方法。
在JPEG编码中,预测编码被用于对每个图像块进行预测,然后对预测误差进行编码。
预测编码可以从空间域转换为频域,提高压缩效率。
HEVC(High Efficiency Video Coding)是一种高效的视频编码标准。
HEVC采用了基于预测的编码结构,可以在更低的码率下实现更高的视频质量。
在HEVC编码中,预测编码可以根据帧间预测和帧内预测来对图像的时空相关性进行利用,从而实现更高效的压缩。
除了JPEG和HEVC,预测编码在其他图像编码算法中也扮演着重要的角色。
例如,PNG(Portable Network Graphics)使用了带有预测的差值编码方法,可以有效地压缩无损图像。
预测编码的原理和主要应用1. 什么是预测编码预测编码(Predictive Encoding)是一种数据压缩技术,用于在不丢失信息的情况下减小数据的存储空间。
它通过利用数据中的统计特性,将重复、无效或不必要的信息压缩存储,从而实现数据的高效传输和存储。
预测编码的基本原理是利用数据中的冗余性,通过预测当前样本的值来编码数据。
预测编码根据当前样本的值和前面的样本值之间的关系来生成编码。
通过将预测误差编码,可以有效地提取和表示数据的重要信息。
2. 预测编码的原理预测编码的原理基于信源的统计特性,通过建立一个预测模型来预测下一个样本。
预测模型可以是线性模型、非线性模型或其他机器学习算法。
根据预测模型的不同,预测编码可以分为两种类型:无记忆(Memoryless)预测编码和有记忆(Context-based)预测编码。
•无记忆预测编码:该类型的预测编码仅仅使用当前样本的信息来进行预测。
在无记忆预测编码中,简单的算法可以是使用前一个样本的值作为预测值。
在预测编码器中,通过比较预测值和实际值之间的误差来编码数据。
•有记忆预测编码:该类型的预测编码利用了前面的样本值和预测误差来进行预测。
在有记忆预测编码中,预测模型可以是线性的,如自回归模型,也可以是非线性的,如递归神经网络 (RNN)。
有记忆预测编码可以更好地利用数据中的时间和空间相关性。
3. 预测编码的主要应用预测编码技术在许多领域中都有广泛的应用,在以下几个方面尤为突出:3.1 数据压缩预测编码作为一种数据压缩技术,被广泛应用于无损和有损的数据压缩。
通过对数据进行预测和编码,可以显著减小数据的存储空间,节省传输和存储成本。
3.2 语音和音频编码在语音和音频编码中,预测编码被用于将声音信号压缩,并实现高质量的音频传输。
通过利用声音信号的冗余性,预测编码可以减小音频数据的大小,而不会丢失重要的音频信息。
3.3 图像和视频编码在图像和视频编码中,预测编码被用于将图像和视频数据压缩,并实现高质量的图像和视频传输。
图像编码是数字图像处理领域中非常重要的一项技术,它可以将图像数据通过压缩的方式储存和传输。
而在图像编码中,预测编码是一种常见且有效的编码方法。
本文将从预测编码的原理和应用两个方面进行论述,以帮助读者更好地了解图像编码中的预测编码。
一、预测编码的原理预测编码的基本原理是利用当前像素点与其周围像素点之间的相关性进行编码。
在图像中,相邻像素点之间往往存在一定的空间相关性和统计相关性。
预测编码利用这些相关性,推断当前像素点的取值,并与其真实取值之间的差异进行编码。
主要应用的原理有如下两种。
空间域预测编码空间域预测编码是一种基于像素点之间空间相关性的编码方法。
它通过分析当前像素点与其周围像素点之间的关系,以预测当前像素点的取值。
一般常用的预测方法有平均预测、最近邻预测和线性预测等。
当预测得到当前像素点的取值后,再对其与真实取值之间的差异进行编码传输。
这种编码方法可以在一定程度上减小了重复信息的传输,从而实现了图像数据的压缩。
统计域预测编码统计域预测编码是一种将当前像素点与周围像素点的统计相关性应用于编码的方法。
其核心思想是通过分析图像中不同像素点之间的统计规律,并基于这种规律进行编码。
主要应用的方法有上下文建模和自适应预测等。
在统计域预测编码中,一个重要的概念是熵编码,即根据不同像素点的概率分布进行编码传输。
这种编码方法可以充分利用图像中像素点之间的统计规律,提高编码效率。
二、预测编码的应用预测编码在图像编码领域有着广泛的应用。
下面将从图像压缩和图像传输两个方面具体介绍其应用。
图像压缩图像压缩是预测编码最常见的应用之一。
通过预测当前像素点的取值,并与真实取值之间的差异进行编码,可以大大减小图像数据的冗余信息,从而实现压缩效果。
预测编码方法可以利用空间域和统计域的相关性,提高压缩比,同时也能保持较好的图像质量。
图像传输在图像传输中,预测编码可以减少图像数据的传输量,提高传输速度。
通过预测和编码的方式,只需传输图像数据的差异部分,而不需要传输全部的像素点信息。
4.4预测编码
1.预测编码的基本原理
预测编码(Prediction Coding)是根据某一种模型,利用以前的(已收到)一个或几个样值,对当前的(正在接收的)样本值进行预测,将样本实际值和预测值之差进行编码。
如果模型足够好,图像样本时间上相关性很强,一定可以获得较高的压缩比。
具体来说,从相邻像素之间有很强的相关性特点考虑,比如当前像素的灰度或颜色信号,数值上与其相邻像素总是比较接近,除非处于边界状态。
那么,当前像素的灰度或颜色信号的数值,可用前面已出现的像素的值,进行预测(估计),得到一个预测值(估计值),将实际值与预测值求差,对这个差值信号进行编码、传送,这种编码方法称为预测编码方法。
预测编码的基本思想
建立一个数学模型利用以往的样本数据对新样本值进行预测将预测值与实际
值相减对其差值进行编码,这时差值很少,可以减少编码码位。
2.预测编码的分类
最佳预测编码:在均方误差最小的准则下,使其误差最小的方法。
线性预测:利用线性方程计算预测值的编码方法。
非线性预测:利用非线性方程计算预测值的编码方法。
线性预测编码方法,也称差值脉冲编码调制法(Differention Pulse Code Modulation,DPCM)。
如果根据同一帧样本进行预测的编码方法叫帧内预测编码。
根据不同帧样本进行预测的编码方法叫帧间预测编码。
如果预测器和量化器参数按图像局部特性进行调整,称为自适应预测编码(ADPCM)
在帧间预测编码中,若帧间对应像素样本值超过某一阈值就保留,否则不传或不存,恢复时就用上一帧对应像素样本值来代替,称为条件补充帧间预测编码。
在活动图像预测编码中,根据画面运动情况,对图像加以补偿再进行帧间预测的方法称为运动补偿预测编码方法。
3.DPCM编码算法
一幅二维静止图像,设空间坐标(i,j)像素点的实际样本为f(i,j),是预测器根据传输的相邻的样本值对该点估算得到的预测(估计)值。
编码时不是对每个样本值进行量化,而是预测下一个样本值后,量化实际值与预测值之间的差。
计算预测值的参考像素,可以是同一行扫描行的前几个像素,这种预测叫一维预测;也可以是本行、前一行或者前几行的像素,这种预测叫二维预测;除此之外,甚至还可以是前几帧图像的像素,这种预测就是三维预测。
一维预测和二维预测属于帧内预测,三维预测则属于帧间预测。
实际值和预测值之间的差值,以下式表示:e(i,j)=f(i,j)-
将差值e(i,j)定义为预测误差,由于图像像素之间有极强的相关性,所以这个预测误差是很小的。
编码时,不是对像素点的实际灰度f(i,j)进行编码,而是对预测误差信号进行量化、编码、发送,由此而得名为差值脉冲编码调制法,简写DPCM。
DPCM预测编、解码的原理图如下。
DPCM系统包括发送端、接收端和信道传输3个部分。
发送端由编码器、量化器、预测器和加减法器组成;接收端包括解码器和预测器等。
DPCM系统的结构简单,容易用硬件实现。
预测编码的步骤:
①f(i,j)与发送端预测器产生的预测值相减得到预测误差e(i,j)。
②e(i,j)经量化器量化后变为e'(i,j),同时引起量化误差。
③e'(i,j)再经过编码器编成码字发送,同时又将e'(i,j)加上恢复输入信号f'(i,j)。
因存在量化误差,所以f(i,j)≠f'(i,j),但相当接近。
发送端的预测器及其环路作为发送端本地解码器。
④发送端预测器带有存储器,它把f'(i,j)存储起来以供对后面的像素进行预测。
⑤继续输入下一像素,重复上述过程。
4.预测编码方法的特点
①算法简单、速度快、易于硬件实现。
②编码压缩比不太高,DPCM一般压缩到2~4bit/s。
③误码易于扩散,抗干扰能力差。