eopeak 欢迎来到我的博客 2024-01-24T06:23:03.179Z https://eopeak.github.io/ eopeak Hexo 图像压缩学习 https://eopeak.github.io/2024/01/22/tu-xiang-ya-suo-xue-xi/ 2024-01-22T04:10:50.000Z 2024-01-24T06:23:03.179Z 图像压缩算法

图像压缩简介

小波变换的一般模型

典型的方法: EZW, SPIHT, EBCOT

图像边界处理

图像小波分解是将图像数据与滤波器系数进行线性卷积运算，使滤波器的输出样点数大于输入的样点性卷积运算，使滤波器的输出样点数大于输入的样点数；但从子带压缩编码的效率看，是希望各子图信号的样点数总数不大于原始图像信号的样点数，且子图信号应能完全重构其原始信号信号应能完全重构其原始信号。常用的方法是对信号常用的方法是对信号进行边界延拓。

小波图像编码

不同分辨率子带之间数据的相关性.

小波系数的零树特性

对于给定的阈值T，若小波系数x满足|x|<=T，则称x关于T是不重要的

系数。

实验统计表明，若一个小波系数关于T是不重要的，则它的所有子孙

系数关于T是不重要系数的概率在98%以上[该结论仅供参考]

小波零树编码

1992，Lewis and Knowles 利用小波树中各级子带系数之间的相似性，最早提出了小波零树编码算法。该算法将量化后系数为零的系数的子孙系数都指定为零。

嵌入式零树算法

基本概念：重要系数，不重要系数(相对某个阈值) P N T Z（2比特标识符）

扫描顺序：从低精度到高精度

初始系数表

编码过程

选择阈值

每一次阈值除二

主扫描

每轮扫描后，将P N，输出为0，Z T暂时不变

辅扫描

对正，负系数的幅值进行编码

输出编码信息

包括两类，一类是本轮完成的信息，一类是下次扫描的信息，即将上一轮P N置0后得到的新的系数表与上一轮的阈值的一半，进行处理。

新一轮，如图

之后得到输出结果

EZW编码与位平面的关系

接下来是解码

SPIHT编码

EBCOT编码

]]> <h1 id="图像压缩算法"><a href="#图像压缩算法" class="headerlink" title="图像压缩算法"></a>图像压缩算法</h1><h2 id="图像压缩简介"><a href="#图像压缩简介" class="headerlink" titl 小波学习 https://eopeak.github.io/2024/01/22/xiao-bo-xue-xi/ 2024-01-22T04:10:31.000Z 2024-01-22T04:10:31.688Z 数组刷题 https://eopeak.github.io/2024/01/22/shu-zu-shua-ti/ 2024-01-22T03:59:48.000Z 2024-01-22T04:03:56.842Z leetcode刷题第一天

数组类题目

1两数之和

题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

思路

第一种暴力求解

首先对数组元素遍历，第一遍每一次得到一个数，之后进行第二次遍历，将剩下的数字与每一次第一遍的数进行相加，与目标值进行比较，得到即返回数组下标值

可修改处：

1.若每种输入不只会对应一个答案，修改方案如何？

2.把两数之和扩展为n数之和，如何进行优化？

第一种暴力求解代码

C语言版

1

第二种先排序再查找

可解决第一个问题，处理多答案的方案

首先复习一下排序的知识

排序算法包括内部排序，外部排序

插入交换选择其他外部
直接插入冒泡简单选择归并多路归并
折半插入快速堆排序基数
希尔

之后是查找的知识

1.顺序查找法

2.分块查找发

3.折半查找法

4.树形查找

5.b树

6.哈希表

第三种哈希表

哈希表知识学习

]]> <h1 id="leetcode刷题第一天"><a href="#leetcode刷题第一天" class="headerlink" title="leetcode刷题第一天"></a>leetcode刷题第一天</h1><h2 id="数组类题目"><a href="#数组类题 my-first-blog https://eopeak.github.io/2024/01/16/my-first-blog/ 2024-01-16T05:58:15.000Z 2024-01-16T06:00:44.201Z 这是我的第一个博客

]]> <p>这是我的第一个博客</p> Hello World https://eopeak.github.io/2024/01/16/hello-world/ 2024-01-16T05:17:20.199Z 2024-01-20T02:50:27.034Z Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1
$ hexo new "My New Post"

More info: Writing

Run server

1
$ hexo server

More info: Server

Generate static files

1
$ hexo generate

More info: Generating

Deploy to remote sites

1
$ hexo deploy

More info: Deployment

]]> <p>Welcome to <a href="https://hexo.io/">Hexo</a>! This is your very first post. Check <a href="https://hexo.io/docs/">documentation</a> for