1.压缩是一种特殊的编码,压缩=模型+编码
多媒体数据压缩的可能性
1.图像数据存在着大量的冗余
2.空域冗余:相联像素值重复或非常接近
3.时域冗余:在时间上存在很大相关性
4.视觉冗余:人眼感受不到一些很复杂的信息
无损压缩
1.常用的无损压缩:霍夫曼编码和LZW压缩算法
2.
杂项
1.预测编码:编码器记录与传输的不是真实值而是预测值与真实值的差值DPCM
2.PCM:PCM是脉冲编码调制(Pulse Code Modulation)的缩写。它是一种数字信号处理技术,主要用于将模拟信号转换成数字信号。PCM技术是一种将模拟信号数字化的方法,通过对模拟信号进行逐步量化,然后将每个采样量化值转换成二进制数,最终得到一个由一系列二进制数组成的数字信号。
在PCM技术中,模拟信号被分为一系列短时间间隔的采样。对于每个采样,PCM将其值量化为最接近的离散值,并将该离散值编码为数字。具体来说,通过对每个采样量化并转换成数字的过程,实现了对模拟信号的数字化,以便于在数字系统中进行处理、存储和传输。
PCM广泛应用于数字音频和视频领域中,是完成音频和视频数字化的基础技术。PCM是数字音频编码的基础,PCM编码的数字音频数据可以在CD、DVD、蓝光等媒介中存储,也可以通过数字音频接口进行传输和处理,并在数字音频设备中得到应用。
3. 变换编码的作用是将空间域描述的图像信号变换到频率域,然后对变换后的系数进行编码处理。一般来说,图像在空间上具有较强的相关性,变换到频率域可以实现去相关和能量集中。
统计编码
1.数据压缩的理论基础是信息论
2.无失真编码(熵编码),编码过程中不丢失信息
信息量和信息熵
1.
当一个事件的可能性越大,他的信息量越小
2.信源的信息量的统计平均之和
3.等概率事件的熵最大
4.编码的平均码值
平均码值要小于极限信息熵的位数
5.重点理解Huffman编码、算术编码(Huffman编码具有局限性)(掌握计算方法)
6.自适应算术编码(自适应概率模型):在信源信号概率未知的情况下假设信号相等,根据信号输入的字符,动态的调整信源信号的概率。(比如一个字符出现一次,就在他们的频次上+1)
7.RLE游程编码,本质就是利用了图像空域冗余性。比如在一行重复的像素会非常多,例如000000000000000000 我们就用18 0代替
(他是怎么识别哪一个是符号,哪一个是频次的呢)
8.词典编码(LZ77算法 LZSS算法)LZ77算法看实验
LZSS算法
LZSS算法,在LZ77算法的基础上设定一个min_length,如果小于这个min_length,我们就输出原字符,如果大于输出(m,n),m代表指针,n代表长度。
预测编码
1.根据某一模型利用以往的样本值对于新的样本值进行预测,然后将样本的实际值与其预测值相减得到一个误差值,对这一误差值进行编码
2.DPCM
ADPCM会自动调整
帧间预测编码
1.若帧间对应像素的差值超过阈值,则送到缓冲器进行缓冲,如果没有超过阈值,采用原值即可.
运动补偿技术
1.在相隔帧的某个子块,可能在一个图像中在一定范围内移动的.
变换编码
1.变换编码不是直接对空域图像信号编码,而是首先将空域图像信号映射变换到另一个正交矢量空间(变换域或频域),产生一批变换系数,然后对这些变换系数进行编码处理
2.