图像数据压缩方法_图像压缩编码分为哪几类-程序员宅基地

数据压缩方法

数据能够进行压缩,是因为数据中存在或多或少的冗余信息,而对于视频和音频等多媒体信息,更可以利用人类自身的感知冗余(失真)特点来实现更高的压缩比例。衡量压缩算法的三个主要性能指标如下:

压缩比
压缩质量(失真)
压缩与解压缩效率

注:事实上人类视觉系统一般分辨能力约为64灰度等级,而一般图像量化采用256灰度等级,这类冗余我们称为视觉冗余。
例如,人的视觉对于边缘的急剧变化不敏感,且人眼对图像的亮度信息敏感,对颜色的分辨率弱等,因此视频编码算法需要充分利用人眼的“弱点”进行 “欺骗性”设计.

数据压缩方法分类:

1、根据编码后数据与原始数据是否一致:

1、1 可逆编码(无失真编码,无损压缩)

例如:Huffman编码、算术编码、行程长度编码等。

1、2 不可逆编码(有失真编码,有损压缩)

例如:变换编码和预测编码

图像压缩编码方法分类:
在这里插入图片描述

2、根据压缩原理:

2、1 信息熵编码(统计编码)

信息熵编码又称统计编码,它是根据信源符号出现概率的分布特性而进行的压缩编码,基本思想是在信源符号和码字之间建立明确的一一对应关系,以便在恢复时能准确地再现原信号,同事要使平均码长或码率尽量小。最常见的是Huffman编码、Shannon(香农)编码以及算术编码。

Huffman编码
Huffman编码属于信息熵编码的方法之一,霍夫曼编码的码长是变化的,对于出现频率高的信息,编码的长度较短:而对于出现频率低的信息,编码长度较长。如此,处理全部信息的总码长一定小于实际信息的码长。

算术编码
算术编码把一个信源集合表示为实数线上的0到1之间的一个区间,这个集合的每一个元素都用来缩短这个区间。
信源集合的元素越多,所得到的区间就越小,当区间变小时,就需要更多的数位来表示这个区间,这就是区间作为代码的原理。算数编码首先假设一个信源的概率模型,然后利用这些概率来缩小表示信源集的区间。

行程编码
行程编码又称为运行长度编码或游程编码,是一种统计编码,常用RLE(Run-LengthEncoding)表示。
这是无损编码,一般包含两项,第一项时用一个符号串代替具有相同值得连续符号,第二项是记录原始数据中有多少个这样的值。
例如66777770002555558888的行程编码为(6,2)(7,5)(0,3)(2,1)(5,5)(8,4).

预测编码
预测编码的原理是利用相邻样本的相关性来预测数据,预测编码可以用于空域(比如同一帧中相邻像素样本之间具有高度相关性),也可以用于时域(比如相邻两帧图像的相同位置的像素样本之间具有高度相关性)。

这样,预测编码无需编码传输所有的采样值,而是编码传输采样值的预测值与其实际值之间的差值。预测编码分为线性预测及非线性预测,线性预测的典型代表是差分脉冲编码调制( DPCM) 编码。

空间冗余是图像数据中经常存在的一种冗余,在同一幅图像中,规则物体和规则背景的表面物理特性具有相关性,这些相关性的光成像结构在数字化图像中就表现为数据冗余。时间冗余则是序列图像中所经常包含的冗余,序列图像中的两幅相邻的图像之间有较大的相关性,即反映为时间冗余。空间冗余及时间冗余示意如下图所示。
在这里插入图片描述
变换编码

预测编码方式消除相关性的能力有限,变换编码是一种更高效的编码方式。变换编码的思想是将原始数据从时间域或者空间域变换到另一个更适合于压缩的抽象域,通常为频域。

即变换编码不是对空间区域的图像信号编码,而是将图像信号映射变换到另外一个正交矢量空间(变换域或频域),产生一系列变换系数,然后对这些系数进行编码处理。

变换具有可逆性及可实现性,目前普遍采用的是基于块的离散余弦变换(DCT)。

变换编码的主要分类如下:
离散余弦变换(DCT)
离散正弦变换(DST)
离散小波变换(DWT)
离散傅立叶变换(DFT)

模型编码
模型编码是利用计算机视觉技术和图形学技术对图像信号进行分析和合成,通过对图像的分析和描述,将图像视为实际的三维空间场景的二维平面的投影,进而对图像结构和特征进行分析并提取出特征参数,然后用某种模型进行描述,最后通过对模型参数编码达到视频压缩的目的。

在解码时,根据参数和模型的“先验”知识重建图像。由于是对“特征参数”进行的编码,因此压缩比较高。模型编码目前主要集中应用于可视电话和会议电视系统中。

因为此类应用传送的图像中主要感兴趣的内容是人的“头肩像”,是一种基本固定的特定场景,可以预先建立人体头肩像的三维模型,从而进行模型编码。

混合编码
用两种或两种以上的方法对图像进行编码称为混合编码,混合编码是近年来广泛采用的一种视频编码压缩方法。
混合编码通常使用DCT等变换方式进行空间冗余度的压缩,用帧间预测或运动补偿预测进行时间冗余度的压缩,从而达到对运动图像的更高的压缩率。
视频压缩过程中主要利用的冗余信息如下表所示。
在这里插入图片描述

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_41004932/article/details/114336932

智能推荐

Unity(一)入门:Unity Hub下载 Unity安装_unity hub官网-程序员宅基地

文章浏览阅读2.3w次,点赞21次,收藏71次。一. 下载Unity HubUnity官网下载 Unity Hub :https://unity.cn/releases先注册,登录点击如下图的链接下好安装后快捷方式如下图:运行Unity Hub,获得个人使用的授权,再依次点击左侧菜单栏的安装->右上方的安装,然后勾选需要的版本,本文选的是2019.4.12f1(LTS)版本,下滑勾选语言包->下一步。LTS即 Long Term Support就是字面意思长期支持版本,也就是长期支持的版本,会定期更新,可以理解为稳定版。_unity hub官网

/proc/sys/net/ipv4/下各项的意义_/proc/sys/net/ipv4/icmp_timeexceed_rate-程序员宅基地

文章浏览阅读303次。/proc/sys/net/ipv4/icmp_timeexceed_rate这个在traceroute时导致著名的“Solaris middle star”。这个文件控制发送ICMP Time Exceeded消息的比率。/proc/sys/net/ipv4/igmp_max_memberships主机上最多有多少个igmp (多播)套接字进行监听。/proc/sys/net/ipv4/inet_peer__/proc/sys/net/ipv4/icmp_timeexceed_rate

PCB板的绘制原来是这样完成的——覆铜与规则检查、生成gerber文件供厂家生产_ad顶层铺铜是什么文件-程序员宅基地

文章浏览阅读1k次。用AD绘制PCB板之覆铜一、开始覆铜(1)进行如下操作(2)设置网路(3)相关处理a.修改铜与线之间的间距一、开始覆铜(1)进行如下操作(2)设置网路这里在为顶层覆铜,后面处理底层勾选去除死铜并apply为底层覆铜:ctrl+c 选择参考点然后ctrl+v,然后把顶层改为底层就可以了做到这覆铜就完成了,板子基本也完成了,但还要进行一些处理(3)相关处理a.修改铜与线之间的间距..._ad顶层铺铜是什么文件

用PHP编写简单的api(数据接口)_php 写api-程序员宅基地

文章浏览阅读1.1w次,点赞6次,收藏22次。一、编写接口所需几样工具或软件(均是win7+64位):1.phpStudy、SQLyog和编码工具(sublime text/webStorm/vs code均可,按自己习惯来);2.安装好phpStudy之后,打开软件,点击启动;如果Apache和MySQL右边的显示都是绿色的,那么说明服务启动成功;另外注意一下开始的PHP服务版本,因为不同的版本对应不同node.js版本或SQLyo..._php 写api

海报设计素材|绝美纹理背景简直太实用了_海报纹理有哪些类型-程序员宅基地

文章浏览阅读812次。平时做图和海报的时候,通常有一件事让我们十分头疼,就是找背景图,特别是想要选取合适的纹理背景的时候,尤其头疼。优图网 收集了非常棒的纹理背景图。主要是大理石纹理及玫瑰色金箔纹理背景图,使用场景非常多,也特别能够凸显高级感,真的是每一款都让人疯狂心动。珠光金纹理背景珠光金纹,单从她那浪漫的名字,就能引起人们无数美妙的联想。色调柔和迷人的玫瑰金以她特有的风格与文化,演绎出又一片崭新天地。这个颜色浪漫而又典雅大气,很适合严肃端庄的大型场合的海报、邀请函及其他材料。波点圆点珠光亮片无边背景圣_海报纹理有哪些类型

【浅墨Unity3D Shader编程】之十 深入理解Unity5中的Standard Shader(二)&屏幕油画特效的实现_unity indirect multiple-程序员宅基地

文章浏览阅读1k次。本系列文章由@浅墨_毛星云 出品,转载请注明出处。 文章链接: http://blog.csdn.net/poem_qianmo/article/details/49719247作者:毛星云(浅墨) 微博:http://weibo.com/u/1723155442本文工程使用的Unity3D版本: 5.2.1 _unity indirect multiple

随便推点

SAP与OBS通讯接口架构及技术说明_obs接口文档-程序员宅基地

文章浏览阅读1k次。SAP与OBS通讯接口架构及技术说明_obs接口文档

Jquery 事件 $('#Cust_FollowUpPersonId').combotree('disable');_jquery disable combotree-程序员宅基地

文章浏览阅读221次。事件处理直接绑定指定事件,事件类型即方法名,支持click、focus、blur、submit等。$("#button").click(function(){//script goes here});用on来绑定事件,off来解绑事件,第一个参数为事件名,第二个参数为回调函数。1.7.2版本开始支持。$("#button").on('click',function(){_jquery disable combotree

LAUNCHXL-F280049C Quick Start指南_lauchxl f280049c 脉冲-程序员宅基地

文章浏览阅读2.5k次,点赞5次,收藏26次。F280049C是TI公司最新的DSP芯片,100pin非常好用,日常测试可选用lauchpad作为测试开发平台,官方开发板可以放心用。F280049C官方给的资料已经很全面了,不过日常使用还是需要看下TI的英文官方论坛。F280049C的主要官方支持为C2000各种软件包,通常C2000Ware软件包就已经很够用了。里面内容如下,资料很全这是相关文件及其路径:C2000Ware的打开目录C2000Ware_3_01_00_00\device_support\f28004x\docs建立工程需_lauchxl f280049c 脉冲

MAC安装composer全局时遇到/usr/local/bin/composer: No such file or directory的问题解决_zsh: command not found: composer-程序员宅基地

文章浏览阅读3.8k次,点赞6次,收藏3次。MAC安装composer全局时遇到/usr/local/bin/composer: No such file or directory的问题解决分析原因解决办法分析原因No such file or directory这就表明在/usr/local下不存在bin这个文件夹然后有的人想着直接自己在local下创建一个bin文件夹,在尝试全局安装的指令:sudo mv composer.phar /usr/local/bin/composer结果再进行镜像的安装:composer config _zsh: command not found: composer

计算机网络管理员证书遗失补办,计算机一级证书丢了能补吗 补办流程是什么...-程序员宅基地

文章浏览阅读744次。计算机一级证书丢了能补吗,补办流程是什么,小编整理了相关信息,希望会对大家有所帮助!计算机一级证书丢了能不能补办计算机一级证书丢了可以补办,在教育部考试中心网站进行补办。补办步骤如下:登陆教育部考试中心网,在左边导航栏选择补办合格证明书。2.登录系统后,选择考试项目,申请补办考试合格证明书。3.点击申请。系统在用户提交申请后将对提交资料进行审查,审查合格后,方可办理证书发放手续。全国计算机等级考试..._网络高级管理员证书补办

美国文理学院的计算机科学,计算机专业本科美国大学排名 - 美国圣路易斯华盛顿大学计算机科学专业怎么样是最次的专业吗...-程序员宅基地

文章浏览阅读216次。计算机专业本科美国大学排名 - 美国圣路易斯华盛顿大学计算机科学专业怎么样是最次的专业吗,1. 美国圣路易斯华盛顿大学计算机科学专业怎么样是最次的专业吗华盛顿大学圣路易斯分校,成立于 1853 年,是一所综合大学。 学校下设文理学院、建筑学院、艺术学院、商业管理学院、工程及应用科学学院。   强势专业:医药、法律、建筑、工商管理硕士(MBA/EMBA)。计算机科学专业一般般。2. 麻省大学阿姆赫斯...