必威体育Betway必威体育官网
当前位置:首页 > IT技术

视频压缩的基本原理,一些常见压缩算法的概念

时间:2019-10-19 01:43:21来源:IT技术作者:seo实验室小编阅读:85次「手机版」
 

视频压缩算法

转载地址:

http://blog.csdn.net/iloveyin/article/details/24367863

对于算法研究而言,本身就是要先知道哪个地方可以努力,哪些地方行不通。这些原理,就是指明方向的。

一.视频压缩的可行性

1.空间冗余

一幅静态图像,比如人脸。背景,人脸,头发等处的亮度,颜色,都是平缓变化的。相邻的像素和色度信号值比较接近。具有强相关性,如果直接用采样数来表示亮度和色度信息,数据中存在较多的空间冗余。如果先去除冗余数据再编码,表示每个像素的平均比特数就会下降,这就是通常说的图像的帧内编码,即以减少空间冗余进行数据压缩。

2.时间冗余

视频是时间轴方向的帧图像序列,相邻帧图像的相关性也很强。通常用降低帧间的方法来减少时间冗余。采用运动估计和运动补偿的技术满足解码重建图像的质量要求。

3.符号冗余

用相同码表示概率不同的符号,会造成比特数的浪费。比如10,11,13三个数,如果我们都用1bytes来表示,就是3bytes(即3×8 = 24bits),但是如果我们表00b表示10,01b表示11,02b表示13,这样,三个数合起来才用了6bits,较之前可以节省18bits。

可变长编码技术的原理就如此,概论大的用较短的码字,概率小的用较长的码字。

4.结构冗余

对于图像内部,各个部分也存在某种关系。我们可以通过这种关系,减少信息的码字表达。比如:分形图像编码

5.视觉冗余

1),人眼对彩色信号的亮度分辨率高于色彩分辨率,比如rgb-->yuv就是这个原理

2),人眼对静止图像的空间的分辨率大于运动图像的分辨率。

3),人眼对亮度的细小变化不敏感

4),中心敏感,四周不敏感。

其实我们虽然知道了这些,我们知道有冗余,但是如何把这些冗余找出来,是个很复杂的过程。也是我们的算法不断追求的过程。

上面的一段,是所有视频压缩标准的基石。mpeg2,mpeg4,h264,h265这些标准,与其说他们是标准,不如他们提供了一些算法的组合,或简单或复杂,当然简单的算法压缩掉的冗余小,复杂的压缩掉的冗余大。通过算法找到冗余信息在哪,然后压缩掉,实现数据量的减小。这就是我们的目录。

更近一步的说,就是我们如何找出数据的相关性。

二,常见算法的名词解释

大的分类有两种,一个变换,一个是编码

先说变换

我们要找出信号的相关性,时间上不好找怎么办,变换到另外一个空间上去。这就是我们在信号与系统,数字信号处理,高等数学得到的结论

变换

傅里叶变换

walsh-hadamard(沃尔什哈达玛变换)

正弦变换

余弦变换----应用最广

斜变换

哈尔变换

k-L变换

小波变换

对于这些变换来说,很多东西只在数学上有意义,对于工程来说,或者没有快速算法,或者变换后相关性比较低,或者其他原因。只有余弦变换是最最广泛的,为了减小我们的学习压力(当然如果你是要对比其中的差异的另当别论),我们只掌握余弦变换就可以了。

编码

又分无失真编码与限失真编码,从名字上我们就可以看出差异了。呵呵,不多解释

无失真编码的种类:

哈夫曼编码,算术编码,游程编码

限失真编码

预测编码,变换编码,矢量量化,基于模型的编码。

对于编码这块,上述的算法,基本要全部掌握才行。

jpeg/mpeg2先用了游程编码减小的0这个数占用的比特位,然后用了哈夫曼压缩。

h264用了算术编码来做最后一道压缩工序

运动补偿与运动估计,用到预测编码。

mpeg4用到了基于模型的编码

变换完成后,进行了矢量量化。



相关阅读

Javabeen的概念

JavaBean 是一种JAVA语言写成的可重用组件。为写成JavaBean,类必须是具体的和公共的,并且具有无参数的构造器。JavaBean 通过提供符

H264编码基础概念+格式分析

一、编码基础概念 1、为什么要进行视频编码? 视频是由一帧帧图像组成,就如常见的gif图片,如果打开一张gif图片,可以发现里面是由很多

如何理解在线评论的概念、分类、功能以及含义

从20世纪90年代末开始的时间审查的复兴,直接催生了网上评论的热潮,并一直持续到今天。时间回顾和新媒体技术的复兴,共同开启了公民写

HTTPS总结:相关概念证书生成及查看HTTPS漏洞现状及安全

该篇文章为搜罗整理后的,具体资料见文末的参考部分,主要从:HTTPS相关概念、产生背景、自有数字证书的生成、查看服务器证书信息、HTT

ORACLE游标概念讲解

1.什么是游标? 从表中检索出结果集,从中每次指向一条记录进行交互的机制。用来管理从数据源返回的数据的属性(结果集)。这些属性包括

分享到:

栏目导航

推荐阅读

热门阅读