图像处理与视觉感知---期末复习重点(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) 异同:离散傅里叶变换涉及复数运算,而离散余弦变换涉及实数运算,离散余弦变换是离散傅里叶变换的一种特殊形式。

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

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

相关文章

途游游戏,科锐国际(计算机类),快手,CVTE,得物,蓝禾,奇安信,顺丰,康冠科技,金证科技24春招内推

途游游戏,科锐国际(计算机类),快手,CVTE,得物,蓝禾,奇安信,顺丰,康冠科技,金证科技24春招内推 ①得物 【岗位】技术,设计,…

⭐Unity 里调用弹出电脑系统文件选择窗 (选择图片/文件)

今天遇到的需求要从Uinty里调用选择程序外的图片,类似手机环境下拿图库的照片一样。 效果如下: 话不多说 直接上代码! 1.编辑器模式下 using System.Collections; using System.Collections.Generic; using UnityEngine; using System.IO; using Syst…

vue中预览docx、xlsx、pptx、pdf

前言:其实本来是要做全类型文件预览的,但是一直找不到合适的doc,xlx,ppt预览插件。要是有可以使用的,可以评论推荐给我 我使用的node版本:v18.19.1 参考官网:preview 文件预览 | ran 引入方式: //安装组…

瀑布流布局

瀑布流布局:瀑布流,又称瀑布流式布局,是比较流行的一种页面布局,视觉表现为参差不齐的多栏布局。 问题概述: 一次性生成,不需要再次增加,排序顺序由上倒下,由左到右 解决方案: //…

深度分析thinkphp类的自动加载

类的自动加载是框架中非常重要的特性,它允许你在使用类时无需手动包含或引入对应的文件。类的自动加载实现起来很简单,只需这样的一个函数spl_autoload_register就能实现。但框架都有各自的加载规范,并不是所有类都能被自动加载,因…

fatal: Need to specify how to reconcile divergent branches.

报错 hint: You have divergent branches and need to specify how to reconcile them. hint: You can do so by running one of the following commands sometime before hint: your next pull: hint: hint: git config pull.rebase false # merge (the default strategy) hi…

最优算法100例之41-用两个栈实现队列

专栏主页:计算机专业基础知识总结(适用于期末复习考研刷题求职面试)系列文章https://blog.csdn.net/seeker1994/category_12585732.html 题目描述 用两个栈实现队列 题解报告 stack<int> stack1; stack<int> stack2; void push(int node) {stack1.push(node);…

2024-4-11-arm作业

汇编实现三个灯的闪烁 源代码&#xff1a; .text .global _start _start: 时钟使能LDR r0,0x50000A28ldr r1,[r0]orr r1,r1,#(0x1<<4)str r1,[r0]设置PE10输出LDR r0,0x50006000ldr r1,[r0]bic r1,r1,#(0x3<<20)orr r1,r1,#(0x1<<20)str r1,[r0]设置PE1…

飞机降落蓝桥杯[2023蓝桥省赛B组]

2023蓝桥省赛B组 B题 飞机降落 题解 标准深搜板子题&#xff0c;难度不大 #include<bits/stdc.h> using namespace std; #define MAX 10 struct node{int t,d,l;//t:飞机到达时间 d:飞机最大盘旋时间 l:飞机降落所需时间bool v;//标记此架飞机是否被搜索过 用于剪枝 };…

OpenResty,Nginx实现接口验签与黑名单控制

介绍 nginx与openresty是两种优秀知名的7层负载均衡软件&#xff0c;nginx以其出色的性能和稳定性成为首选&#xff0c;而openresty则是在Nginx基础上构建的&#xff0c;支持嵌入Lua语言&#xff0c;大幅提升了开发效率。 安装OpenResty 版本 openresty-1.25.3.1-win64下载地…

brpc: bthread使用

使用bthread并发编程 #include <gflags/gflags.h> #include <butil/logging.h> #include <bthread/bthread.h>static void* func(void* args) {std::string* num static_cast<std::string*>(args);for(int i 0; i < 5; i) {LOG(INFO) << *…

mybatis的一对多

业务&#xff1a;通常主表从表 查询&#xff0c;一对多关系&#xff0c;通常是先查主表&#xff0c;然后拿主表的 关联字段与从表关联。在代码中 通常用for 循环等方法给 从表的数据赋值&#xff0c;很麻烦&#xff0c;&#xff0c;&#xff0c;很麻烦。。。。 用mybatis的…

一个PDF文件含有多篇不同的内容,如何把这些内容分离出来?

一&#xff0c;PDF的含义 PDF&#xff0c;全称Portable Document Format&#xff0c;即便携式文档格式&#xff0c;是一种由Adobe Systems开发的文件格式&#xff0c;用于呈现文档&#xff0c;包括文本、图像、向量图形、字体、颜色、页面布局等&#xff0c;并可在不同的操作系…

FPGA在医疗的应用,以4K医疗内窥镜为例

前言 随着技术的发展&#xff0c;医学影像作为科学技术的主要成就之一&#xff0c;在无创诊断和治疗领域已经有了多种应用。其中一个应用是内窥镜&#xff0c;在20世纪90年代&#xff0c;当利用电荷耦合装置将图像传输到显示器上成为可能时&#xff0c;内窥镜变得更加广泛。为…

怎么做预约小程序_探索我们的全新预约小程序

在繁忙的现代生活中&#xff0c;无论是想预约一次美容护理&#xff0c;还是预定一家心仪的餐厅&#xff0c;亦或是安排一次专业的咨询服务&#xff0c;我们都希望能够在最短的时间内完成这些操作&#xff0c;节省时间和精力。如今&#xff0c;一款全新的预约小程序应运而生&…

C语言——实践小游戏(贪吃蛇)代码版

大家好久不见&#xff0c;我是残念我回来了&#xff0c;希望在你看完之后&#xff0c;能对你有所帮助&#xff0c;有什么不足请指正&#xff01;共同学习交流 本文由&#xff1a;残念ing原创CSDN首发&#xff0c;如需要转载请通知 个人主页&#xff1a;残念ing-CSDN博客&#x…

定期与设定域名地址交互工具

下面是一个简单的C语言客户端示例&#xff0c;它会定期解析一个域名&#xff0c;然后与该域名解析得到的IP地址的4399端口建立TCP连接。客户端会持续监听来自服务器的命令&#xff0c;执行这些命令&#xff0c;并将执行结果返回给服务器。 请注意&#xff0c;这个示例没有包含…

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【回溯】2023C-加密算法【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加 948025485 可上全网独家的 欧弟OJ系统 练习华子OD、大厂真题 绿色聊天软件戳 od1336了解算法冲刺训练 文章目录 题目描述与示例题目描述输入描述输出描述示例一输入输出 示例二输入输出 解题思路代码pythonJavaC时空复杂度 华为OD算法…

从 Oracle 到 MySQL 数据库的迁移之旅

文章目录 引言一、前期准备工作1.搭建新的MySQL数据库2 .建立相应的数据表2.1 数据库兼容性分析2.1.1 字段类型兼容性分析2.1.2 函数兼容性分析2.1.3 是否使用存储过程&#xff1f;存储过程的个数&#xff1f;复杂度&#xff1f;2.1.4 是否使用触发器&#xff1f;个数&#xff…

Paper Reading: MixTeacher:半监督目标检测中利用混合尺度教师挖掘有前景的标签

目录 简介目标/动机工作重点方法训练 实验总结 简介 题目&#xff1a;《MixTeacher: Mining Promising Labels with Mixed Scale Teacher for Semi-Supervised Object Detection》&#xff0c; CVPR 2023 日期&#xff1a;2023.3.16 单位&#xff1a;腾讯&#xff0c;上海交…