NEFU数字图像处理(5)图像压缩编码

news2024/12/22 9:39:39

一、概述

1.1简介

图像压缩编码的过程是在图像存储或传输之前进行,然后再由压缩后的图像数据(编码数据)恢复出原始图像或者是原始图像的近似图像·

  • 无损压缩:在压缩过程中没有信息损失,可由编码数据完全恢复出原始图像·
  • 有损压缩:在压缩过程中有信息损失,由编码数据恢复出的图像与原始图像之间有差别,即原始图像的近似图像。有损压缩能取得较高的压缩率(压缩比)

 

 1.2相关概念

信息相关

在绝大多数图像的像素之间,各像素行和帧之间存在着较强的相关性

每个像素的灰度值(或颜色值)总是和其周围的其它像素的灰度值(或颜色值)存在某种关系,应用某种编码方法减少这些相关性就可实现图像压缩

 

冗余类型

从信息论的角度来看,压缩就是去掉信息中的冗余。即保留确定信息,去掉可推知的确定信息,用一种更接近信息本质的描述来代替原有的冗余描述。

在数字图像压缩中,三种基本的数据冗余类型:

  • 编码冗余
  • 像素间冗余
  • 视觉冗余
编码冗余
像素间冗余
视觉冗余

视觉冗余:人的眼睛对某些图像特征不敏感,这些特征信息可以不在图像数据中出
现。
人眼的分辨能力一般约64个灰度等级,而图像的量化常采用256个灰度等级。

 

视觉冗余的压缩是不可恢复的(不可逆),所以量化的结果导致了数据有损压缩

信源编码

图像压缩的目的是在满足一定的图像质量的条件下,用尽可能少的比特数来表示原图像,以减少图像的存储容量和提高图像的传输效率。

在信息论中,把这种通过减少冗余数据来实现数据压缩的过程称为信源编码。
根据解码后图像与原始图像的比较,图像编码的方法可以分成两大类:

  • 可逆编码
  • 不可逆编码

 

图像保真度准则

需要评价信息损失的测度,来描述由编码数据恢复出的图像相对于原始图像的偏离程度,这些测度称为图像保真度准则。
两类准则:客观保真度准则、主观保真度准则

 客观保真度准则

客观保真度准则通常是用原始图像与恢复出的图像之间的函数来表示信息的损失程度。

常用的客观保真度准则:

  • 均方根误差
  • 均方根信噪比

 

 

主观保真度准则

图像压缩编码系统的基本组成

编码效率

对图像进行压缩编码时,编码效率可有以下表现形式:

  • 平均码字长度,简称平均码长(R)
  • 压缩比(Cr)
  • 图像熵与平均码长之比(η)

 

 

压缩比越大,压缩效果越好

 举例

二、相关编码算法

无损压缩编码主要针对以下两种数据冗余:

  • 编码冗余
  • 像素间冗余

2.1哈夫曼编码

哈夫曼编码是一种变长编码(这种编码结构可以把最短的码字赋予出现概率最大的信源符号

 

哈夫曼编码算法步骤:

  • 统计出各个信源符号出现的概率(比如,对一幅图像进行灰度级概率统计),并对信源符号出现的概率从大到小排列;
  • 合并概率最小的两个信源符号,形成一个新符号。新符号的概率是这两个信源符号的概率之和·
  • 新符号的概率与剩余符号的概率形成一个新的概率集合,然后再对新的概率集合重新排列(从大到小)
  • 重复执行第2、3步,直到最后两个信源符号的概率之和是1为止。

举例

 

 

 

 结论

 

2.2香农-范诺编码

香农-范诺编码算法步骤:
 

 

二分香农-范诺编码

算法步骤

  • 首先统计出每个信源符号出现的概率,并将所有概率从大到小排序。
  • 从当前概率集合中选取某个位置将其分成两个子集合,尽量使两个子集的概率之和近似相等(即概率之和越接近越好),给前一个子集赋值为0,后一个子集赋值为1
  • 重复步骤2,直到各个子集中只剩下一个信源符号为止。
  • 每个信源符号所属的子集的值(0或1)依次串联起来,即可得到该信源符号的二分香农-范诺编码·

举例 

 

2.3算数编码

算术编码分析:
算术编码假设:对于一个独立信源来说,任一由信源符号组成的长度为N的序列的发生概率之和等于1。


根据信源符号序列的概率,把0,1区间划分为互不重叠的子区间,子区间的宽度恰好等于各符
号序列的概率,这样,、每个子区间内的任意一个实数都可以用来表示对应的符号。一串符号序列发生的概率越大,对应的子区间就越宽,,表达它所用的比特数就越少,因而相应的码字就越短。

 

举例

 

2.4行程编码

 利用空间冗余度压缩图像的方法,处理某些相同灰度级成片连续出现的图形
应用:二值图像
具有相同灰度级并且是连续的像素数目称为行程长度。

 

举例 

2.5LZW编码

将原始数据中的重复字符串建立一个字典(也称编码本),然后用该重复字符串在字典中的索引代替原始数据,从而达到压缩目的。


使用LZW压缩编码技术的文件格式包括有GIF、TIFF(标记图像文件格式)、PDF(可移植文件格式)等。

 

举例

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1168395.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

动态路由协议OSPF项目部署(二)

1. 静态和动态路由的区别; 2. OSPF协议通信过程与部署; 3. OSPF协议在项目上的应用场景 - OSPF - 开放式最短路径优先 - 一个动态路由协议 - 路由器转发数据 - 路由器需要一张地图 - 路由表 - 路由表如何构建的? - 依靠手动 或…

selenium自动化测试入门 —— 浏览器多窗口切换!

有时web应用会打开多个浏览器窗口,当我们要定位新窗口中的元素时,我们需要将webDriver的handle(句柄)指定到新窗口。 什么意思? 假设我们打开web应用,在系统运行过程中重新打开一个新窗口(可以…

短视频平台Roposo入驻印尼,会成为下一个Tiktok吗

Roposo是一个印度本土的短视频平台,功能和风格都和Tiktok很相似。 早在2020年7月,印度下令封禁了多个app,其中就包括了TikTok。在那之前,TikTok已经在印度累计了约2亿的用户,基数已经非常的大,那么被封禁之…

ESP32网络开发实例-Web服务器显示BMP180传感器数据

Web服务器显示BMP180传感器数据 文章目录 Web服务器显示BMP180传感器数据1、BMP180介绍2、软件准备3、硬件准备4、代码实现本文将介绍如何在ESP32的Web服务器显示BMP180数据。BMP180传感器可用于测量温度、压力和高度。 我们还可以使用此传感器测量海平面和实际高度的压力。 1、…

荒野大镖客emp.dll文件丢失的怎么办,快速修复游戏dll问题

在玩荒野大镖客这款游戏的过程中,我遇到了一个令人困扰的问题——emp.dll文件丢失。emp.dll是荒野大镖客游戏中的一个动态链接库文件,它负责管理游戏中的一些功能模块。当这个文件丢失时,游戏可能无法正常运行,导致一些功能无法使…

Python武器库开发-常用模块之configparser模块(十六)

configparser模块(十六) ConfigParser模块在python3中修改为configparser.这个模块定义了一个ConfigParser类,该模块的作用就是用来读取配置文件的,使用模块中的RawConfigParser()、ConfigParser()、 SafeConfigParser()这三个方法,创建一个…

Linux实现简易shell

文章目录 🦄0. shell🐮1. 交互及获取命令行🐷2. 解析命令行🐯3. 执行命令行🐅3.1 普通命令🐅3.2 内建命令 🦁4. 主函数逻辑及演示 本章代码gitee仓库:简易shell 🦄0. she…

Python自动化测试如何自动生成测试用例?

传统的测试用例需要测试或者开发人员将用户的操作用代码表示出来,通过断言判断是否和预期一致,写测试用例也占用了部分时间,加上版本迭代测试用例的维护成本也较高,于是基于无埋点的需求相结合自动化测试来检测埋点,及…

行情分析——加密货币市场大盘走势(11.3)

大饼昨日与今日目前都是下跌态势,近期依然要保持逢低做多的策略。现在下跌,可以继续等待,也可以入场一部分仓位的多单,回调才是给机会上车。MACD日线来看,会继续回调,因此这个位置还是可以在等等。 以太昨日…

实践笔记-docker-compose安装

docker-compose 1.在线安装2.离线安装 1.在线安装 # github下载(太慢了或者直接下载不了) curl -L https://github.com/docker/compose/releases/download/1.25.4/docker-compose-uname -s-uname -m -o /usr/local/bin/docker-compose # daocloud下载 c…

【MySQL】015-MySQL索引

【MySQL】015-MySQL索引 文章目录 【MySQL】015-MySQL索引一、MySQL索引是什么1、概述2、好处3、缺点4、索引的使用场景5、常用命令查看数据表上建的索引 二、索引的分类1、三大类2、为什么使用B树作为索引在疑问为什么使用B树这种数据结构之前,先想想什么样的数据结…

网络编程——以太网协议

一,以太网格式 1.1目的地址 这个地址不是IP地址,而是网络中的另一套地址体系,mac 地址(物理地址),这个地址的作用与IP地址有一定的重合。因为网络层协议与应用层协议是各自独立被开发的,所以地…

黄仁勋:英伟达预言 2 年内行业将面目全非 一个词形容AI:Unbelievable

本心、输入输出、结果 文章目录 黄仁勋:英伟达预言 2 年内行业将面目全非 一个词形容AI:Unbelievable前言【访谈内容】一个词形容AI:Unbelievable创立英伟达“比想象中难一百万倍”相关图片传送门弘扬爱国精神 黄仁勋:英伟达预言 …

贷款行业极难获客,怎么获取实时客户数据?

我们能想象当客户有贷款需求时会发生什么吗? 客户可能会打开手机搜索“如何借款”、“哪笔贷款利息低”、“最多能借多少钱”、“贷款需要什么条件”等关键词,然后,客户点击进入第一个链接,然后填写他们的姓名和电话号码来测试他…

浅谈无源供电无线测温在线监测系统应用方案

安科瑞 崔丽洁 摘要:无源供电无线测温在线监测系统是一种基于声表面波技术的测温技术,在变电站监测方面得到了很好的技术实践应用。本文对无源供电无线测温在线监测系统研究应用进行分析研究。 关键词:设备检测;无线测温。 引言 在…

vcruntime140.dll无法继续执行代码修复教程

在计算机的世界里,我们经常会遇到各种各样的问题,其中之一就是“vcruntime140.dll缺失”。这个问题可能会影响到我们的正常使用,但是别担心,今天我就来给大家分享一下关于vcruntime140.dll缺失的4种修复方案。 首先,我…

C#完成XML文档节点的自动计算功能

一个项目涉及XML文档中节点的自动计算,就是XML文档的每个节点都参与运算,要求: ⑴如果节点有计算公式则按照计算公式进行; ⑵如果节点没有计算公式则该节点的值就是所有子节点的值之和; ⑶节点有4种类型,计…

内网穿透实现远程访问,如何满足信息安全需求?

内网穿透技术是一种将内网服务映射到外网,从而实现远程访问的技术。它的出现为企业及个人带来了便利,但同时也带来了一定的安全风险。因此,确保内网穿透远程访问内网服务的安全性显得尤为重要。 贝锐旗下内网穿透兼动态域名解析品牌花生壳&am…

【漏洞库】XXL-JOB executor 未授权访问漏洞导致RCE

文章目录 漏洞描述漏洞编号漏洞评级影响版本漏洞复现- EXP 编写 漏洞挖掘修复建议 漏洞描述 XXL-JOB是一个分布式任务调度平台,其核心设计目标是开发迅速、学习简单、轻量级、易扩展。现已开放源代码并接入多家公司线上产品线,开箱即用。XXL-JOB分为adm…

TCP四次挥手过程解密:为什么不止三次挥手或更少次挥手?

🎬 江城开朗的豌豆:个人主页 🔥 个人专栏 :《 VUE 》 《 javaScript 》 📝 个人网站 :《 江城开朗的豌豆🫛 》 ⛺️ 生活的理想,就是为了理想的生活 ! 目录 ⭐ 专栏简介 📘 文章引言 一、三…