图像处理与视觉感知---期末复习重点(7)

文章目录

  • 一、图像压缩
    • 1.1 三种冗余
    • 1.2 模型
    • 1.3 信息测量
  • 二、无误差压缩
    • 2.1 哈夫曼编码
      • 2.1.1 步骤
      • 2.1.2 例题
    • 2.2 算术编码
  • 三、变换编码


一、图像压缩

1.1 三种冗余

 1. 三种基本的是数据冗余为:编码冗余、像素间冗余、心理视觉冗余。

 2. 编码冗余:如果一个图像的灰度级编码使用了多于实际需要的编码符号,就称该图像包含了编码冗余。

在这里插入图片描述

 3. 像素间冗余:对于一幅图像,很多单个像素对视觉的贡献是冗余的。它的值可以通过与它相邻的像素值为基础进行预测。

在这里插入图片描述

 4. 心理视觉冗余:有些信息在通常的视觉过程中与另外一些信息相比并不那么重要,这些信息被认为是心理视觉冗余的,去除这些信息并不会明显降低图像质量。
 由于消除心理视觉冗余数据会导致一定量信息的丢失,所以这一过程通常称为量化。心理视觉冗余压缩是不可恢复的,量化的结果导致了数据有损压缩。

在这里插入图片描述

1.2 模型

 1. 图像压缩模型由编码器和解码器组成。

在这里插入图片描述

 2. 信源编码器:减少或消除输入图像中的编码冗余、像素间冗余及心理视觉冗余。组成图:

在这里插入图片描述

 (1) 转换器:减少像素间冗余。
 (2) 量化器:减少心理视觉冗余,该步操作是不可逆的。
 (3) 符号编码器:减少编码冗余。
:并不是每个图像压缩系统都必须包含这 3 3 3 种操作,如进行无误差压缩时,必须去掉量化器。

 3. 信源解码器组成图:

在这里插入图片描述

 (1) 符号解码器:进行符号编码的逆操作。
 (2) 反向转换器:进行转换器的逆操作。

1.3 信息测量

 1. 对一个随机事件 E E E,如果它的出现概率是 P ( E ) P(E) P(E),那么它包含的信息如下公式所示。 I ( E ) I(E) I(E) 称为 E E E 的自信息。如果 P ( E ) = 1 P(E)=1 P(E)=1,那么 I ( E ) = 0 I(E)=0 I(E)=0

在这里插入图片描述

 2. 压缩比 r r r 如下公式所示。一般情况下 r ≥ 1 r≥1 r1 r r r 愈大则压缩程度愈高。

在这里插入图片描述

 3. 图像熵 H H H 公式如下。令 p ( d i ) p(d_i) p(di) 为数字图像第 i i i 个灰度级 d i d_i di 相应出现概率。

在这里插入图片描述

 4. 平均码字长度公式如下所示。令 L i L_i Li 为数字图像第 i i i 个灰度级 d i d_i di 的编码长度。

在这里插入图片描述

 5. 编码效率 η η η 公式如下所示。如果平均码字长度接近 H H H,则编码效果为佳。

在这里插入图片描述

二、无误差压缩

 1. 采用变字长编码,变字长编码是每个符号的码字长度随字符出现概率而变化。

 2. 若编码时,对出现概率较大的符号用较少比特数(短码)表示,对出现概率较少的符号用较多比特数(长码)表示,则其平均码字长度要比等长编码时所需码字少。

2.1 哈夫曼编码

2.1.1 步骤

 哈夫曼编码步骤如下:

在这里插入图片描述

2.1.2 例题

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2.2 算术编码

 1. 算术编码从整个符号序列出发,采用递推形式连续编码。在算术编码中,信源符号(灰度值)和码字之间不存在一一对应的关系。

 2. 算术编码用到的两个基本的参数:符号的概率和它的编码间距

在这里插入图片描述

 3. 算法编码包括编码和解码过程。编码本质就是按给的码的顺序找区间划分;解码本质就是按给的实数反向找区间,再将每一次找到的区间对应成码。例题如下

在这里插入图片描述

在这里插入图片描述

三、变换编码

 1. 用可逆的线性变换(如傅里叶变换)将图像映射成一组变换系数,然后将这些系数量化和编码。大多数图像变换得到的系数值都很小,这些系数可以较粗地量化,或忽略不计。虽然失真很小,信息仍不能完全复原,所以还是有损压缩。

在这里插入图片描述

 2. 变换编码系统组成:

在这里插入图片描述

 3. 离散傅里叶变换和离散余弦变换比较:
 (1) 相同:都是图像变换,对信息进行集中。
 (2) 异同:离散傅里叶变换涉及复数运算,而离散余弦变换涉及实数运算,离散余弦变换是离散傅里叶变换的一种特殊形式。

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

在线拍卖系统|基于Springboot的在线拍卖系统设计与实现(源码+数据库+文档)

在线拍卖系统目录 基于Springboot的在线拍卖系统设计与实现 一、前言 二、系统设计 三、系统功能设计 1、前台: 2、后台 用户功能模块 5.2用户功能模块 四、数据库设计 五、核心代码 六、论文参考 七、最新计算机毕设选题推荐 八、源码获取&#xff1a…

个人博客系统项目(SpringBoot+Linux部署上线)

在学完SpringBoot框架、MyBatis后,直接开始做第一个项目:博客系统 首先,该博客系统包含核心功能有: 一、登录、注册、退出登录功能。 二、没有登陆前可以查看博客首页以及博客展示的分页处理,以及点击查看博客可以…

ELK-Kibana 部署

目录 一、在 node1 节点上操作 1.1.安装 Kibana 1.2.设置 Kibana 的主配置文件 1.3.启动 Kibana 服务 1.4.验证 Kibana 1.5.将 Apache 服务器的日志(访问的、错误的)添加到 ES 并通过 Kibana 显示 1.6. 浏览器访问 二、部署FilebeatELK&…

牛客NC413 两个升序数组的中位数【hard 数组,模拟 Java、Go、PHP】

题目 题目链接: https://www.nowcoder.com/practice/b3b59248e61f499482eaba636305474b 思路 直接模拟2个数组有顺序放到一个数组中help中如果help长度为奇数,返回中间的数如果help长度为偶数,返回中间2个数的和除以2参考答案java import j…

ES6 全详解 let 、 const 、解构赋值、剩余运算符、函数默认参数、扩展运算符、箭头函数、新增方法,promise、Set、class等等

目录 ES6概念ECMAScript6简介ECMAScript 和 JavaScript 的关系ES6 与 ECMAScript 2015 的关系 1、let 、 const 、var 区别2、变量解构赋值1、数组解构赋值2、对象解构赋值3、字符串的解构赋值 3、展开剩余运算符1、**展开运算符(...)**2、**剩余运算符(...)** 4、函数的拓展函…

JSONP是跨域资源共享的古老技术吗

🤍 前端开发工程师、技术日更博主、已过CET6 🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 🕠 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 🍚 蓝桥云课签约作者、上架课程《Vue.js 和 E…

【MySQL】锁篇

SueWakeup 个人主页:SueWakeup 系列专栏:学习技术栈 个性签名:保留赤子之心也许是种幸运吧 本文封面由 凯楠📸友情提供 目录 本系列专栏 1. MySQ 中的锁 2. 表锁和行锁 表锁 行锁 3. InnoDB 存储引擎的三种行级锁 4. 悲观锁…

【腾讯云 TDSQL-C Serverless 产品体验】饮水机式使用云数据库

云计算的发展从IaaS,PaaS,SaaS,到最新的BaaS,FasS,在这个趋势中serverless(去服务器化) 计算资源发展Physical -> Virtualisation -> Cloud Compute -> Container -> Serverless。 一、背景介绍…

21、矩阵-搜索二维矩阵

思路: 这道题很有意思 从左到有升序,从上到下升序,斜边从左上到右下也是升序,从右上到做下降序。 如果是从左往右依次遍历,就会面临一个问题向右还是向下,因为都是大于当前值,不好决断&#x…

结合fastapi-users与Langserve轻松实现大语言接口用户认证

在做大模型开发的过程中,相信很多小伙伴都是对大模型开发感兴趣,却对 fastapi 这个框架并不熟悉,但是,实际开发的项目确需要用户鉴权,这时候就会很头疼,查阅官方文档发现,官方虽然有例子&#x…

软考123-上午题-【软件工程】-系统设计

一、系统设计 1-1、概要设计 设计软件系统总结结构数据结构及数据库设计编写概要设计文档评审 1-1-1、设计软件系统总结结构 其基本任务是采用某种设计方法,将一个复杂的系统按功能划分成模块; 确定每个模块的功能;确定模块之间的调用关系…

Stable Diffusion之Ubuntu下部署

1、安装conda环境 conda create -n webui python3.10.6 2、激活环境 每次使用都要激活 conda activate webui 注意开始位置的变换 关闭环境 conda deactivate webui 3、离线下载SD 代码 https://github.com/AUTOMATIC1111/stable-diffusion-webui https://github.com/Stabilit…

ZISUOJ 高级语言程序设计实训-基础A

说明&#xff1a; 我这次代码以尽可能简洁的C代码形式给出。 题目列表&#xff1a; 问题 A: 比较大小 思路&#xff1a; 一道简单的if条件判断题。 参考题解&#xff1a; #include <bits/stdc.h> #define endl \n using namespace std; using ll long long; using …

数据治理项目——深铁集团数据治理规划

目录 一、前言 二、数据治理内容与主要措施 2.1 实施背景 2.2 主要举措 2.2.1 制定数据战略目标 2.2.2 绘制数据治理蓝图 2.2.3 绘制数据治理制度 2.2.4 梳理数据资产目录 三、 应用效果 3.1 数据资产可视化管理 3.2 数据标准治理 3.3 集团大数据平台优化建设 一、…

前端服务请求跨域被拦截,Java后端Springboot服务解决办法

跨域问题 跨域前端遇到的问题&#xff1a; Access to XMLHttpRequest at ‘http://www.xxx.xxxx/api/x/d/xc’ from origin ‘http://127.0.0.1:3000’ has been blocked by cors policy: No ‘Access-Contorl-Allow-Origin’ header is present on the requested resource. …

[大模型]Qwen1.5-7B-Chat-GPTQ-Int4 部署环境

Qwen1.5-7B-Chat-GPTQ-Int4 部署环境 说明 Qwen1.5-72b 版本有BF16、INT8、INT4三个版本&#xff0c;三个版本性能接近。由于BF16版本需要144GB的显存&#xff0c;让普通用户忘却止步&#xff0c;而INT4版本只需要48GB即可推理&#xff0c;给普通用户本地化部署创造了机会。&…

3D开发工具HOOPS:推动汽车行业CAD可视化发展

在最近的行业对话中&#xff0c;Tech Soft 3D&#xff08;HOOPS厂商&#xff09;的Jonathan Girroir和Actify的Peter West探讨了CAD可视化在当代企业中的重要性和挑战。作为CAD可视化领域的佼佼者&#xff0c;Actify通过其广受欢迎的Spinfire应用&#xff0c;赋能了全球40多个国…

7.接口自动化测试-Allure报告

1.环境搭建 &#xff08;1&#xff09;下载并解压allure.zip&#xff0c;不要用中文路径&#xff0c;将bin目录配置到path环境变量 官网&#xff1a;Allure下载 &#xff08;2&#xff09;cmd安装allure-pytest第三方库 pip install allure-pytest 检测是否安装成功 pip show …

使用Android Studio制作一个蓝牙软件 ---(一)

一、创建项目&#xff08;项目名称---BluetoothActivity&#xff09; 二、创建HomeActivity页面 1.点击一个文件夹 --- 鼠标右击 --- 新建 --- Acyivity --- Empty Views Activity 三、创建styles.xml 点击 values文件夹 --- 鼠标右击 --- 新建 --- Values Resource File sty…

qt-C++笔记之获取当前文件名所在路径并拼接出新文件路径的一种方法

qt-C笔记之获取当前文件名所在路径并拼接出新文件路径的一种方法 code review! 运行 在 Qt 框架中&#xff0c;QFileInfo 和 QDir类通常用于文件系统信息的查询和目录管理。下面是按照这样一种新颖的步骤来拼接新文件路径的示例代码&#xff1a; #include <QFileInfo>…