0016算法笔记——【动态规划】图像压缩问题

最新推荐文章于 2023-12-22 16:30:00 发布
最新推荐文章于 2023-12-22 16:30:00 发布
阅读量3w 收藏 122
点赞数 30
分类专栏： 算法 算法笔记——《算法设计与分析》 文章标签： 图像压缩 动态规划 算法笔记 最优子结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liufeng_king/article/details/8648195
版权
本文是关于使用动态规划算法进行图像压缩的研究，介绍了问题描述、最优子结构性质、递推关系，并提供了算法实现及时间复杂度分析，最终能以O(n)时间复杂度构造最优解。
摘要由CSDN通过智能技术生成

    1、问题描述：

     在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1<=i<=n，表示像素点i的灰度值。通常灰度值的范围是0~255。因此最多需要8位表示一个像素。

      压缩的原理就是把序列{p1,p1,……pn}进行设断点，将其分割成一段一段的。分段的过程就是要找出断点，让一段里面的像素的最大灰度值比较小，那么这一段像素(本来需要8位)就可以用较少的位(比如7位)来表示，从而减少存储空间。

     b代表bits,l代表length,分段是，b[i]表示每段一个像素点需要的最少存储空间(少于8位才有意义)，l[i]表示每段里面有多少个

最低0.47元/天 解锁文章
风仲达
关注
专栏目录
图片压缩算法--动态规划
-_-独行侠>_>
04-07 687
#include #include #define N 100 using namespace std; int p[N+1] , s[N+1] , l[N+1] , b[N+1];//像素点集 ，每段所需长度 ，每段像素个数 ， 每段的像素点位数 /*-----------计算像素的位数*/ int length(int i) { int k = 1;
图像处理之图像压缩算法：JPEG：图像压缩算法概论
最新发布
kkchenjj的博客
07-27 692
JPEG是一种基于离散余弦变换（DCT）的图像压缩标准，由国际标准化组织（ISO）和国际电信联盟（ITU）联合制定。颜色空间转换：将RGB颜色空间转换为YCbCr颜色空间，其中Y表示亮度，Cb和Cr表示色度。图像分割：将图像分割成8x8像素的块。离散余弦变换（DCT）：对每个块应用DCT，将像素值转换为频率域的系数。量化：对DCT系数进行量化，这是JPEG压缩中数据丢失的主要来源。熵编码：使用哈夫曼编码或算术编码对量化后的系数进行编码，以进一步减少文件大小。
动态规划的实际应用：图片压缩算法
程序员吴师兄的博客
05-14 2929
大象编程点击关注上方“五分钟学算法”，设为“置顶或星标”，第一时间送达干货。转自面向大象编程很多时候大家觉得动态规划算法没什么实际作用。一方面是因为 LeetCode 上很多题目是简化版...
图像压缩的动态规划算法
weixin_45980031的博客
04-16 1744
思路 目测这个题也是最优子结构问题，首先就是查找到当前数组中最优的切割点，然后进行切割，进入下一轮循环。 递推公式如下： s[i]=min1≤k≤min{i,256}{s[i−k]+k×bmax(i−k+1,i)}+11 s[i]=min_{1\le k \le min\{i,256\}} \{ s[i-k] + k\times b max(i-k+1, i) \}+11 s[i]=min1≤k≤...
【计算机算法设计与分析】图像压缩问题（C++_动态规划）
ccql's Blog
12-22 1360
状态转移方程更新的过程简单来说就是：在每次加入新像素点的时候从后往前去试，把新像素和前几个像素放在一起可以使总体的存储位数最少。，表示像素点i的灰度值。状态转移方程的含义是后k个像素点为一组，这k个像素点都按照最多存储长度来算，也就是。除去这k个像素点以外，前面的划分由于其满足最优子结构，还按照原本的来，即。由于多分了一组，新的组需要附加像素点数目l[i]的8位和最大像素存储长度。中，有I[i]个像素，且该段中每个像素都只用b[i]位表示。的最优分段，使得依此分段所需的存储空间最小。按此格式存储像素序列。
图像压缩动态规划
m0_52386243的博客
07-29 428
对图形学不了解，看到这个题目挺懵的 /* * 首先，要知道：像素点存储的位数（bit）=log2(像素点的个数)+1。1<=像素点的个数<=255。其中log(像素点的个数)向下取整 * 例:将像素序列表示成数组p[n]={10,9,12,40,50,35,15,12,8,10,9,15,11,130,160,240}。 * 像素点存储的最大位数=log2(255)+1=8。（优先选取最大的位数为其他像素点个数存储的基准） * 因此可以选择都用8bit存储，这样一共消耗16*8=128bit的空
算法笔记（0001） - 【动态规划】图像压缩问题
YINUXY'S BLOG
10-26 3247
问题描述 在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1<=i<=n，表示像素点i的灰度值。通常灰度值的范围是0-255。因此需要8位二进制数来表示一个像素。这个时候大家应该有了一些小的疑问：我能不能用更少的位数来表示灰度值？（因为有的灰度值并没有达到255这么大）所以我们引入了图像压缩算法来解决这个问题。 不过在引入问题之前，我要在这里介绍一些算...
图形相似度比较（图形检索）学习笔记——pHash算法（图像感知算法）
热门推荐
FUNCO_小风
03-20 1万+
问题来源 有一活动，临摹油画，然后拍照上传。判断与原画的相似度，相似度越高，分数就越高。 作为技术男，看到这个，第一反应当然是思考怎么实现这一功能啦。由于玩过opencv，所以第一反应是利用opencv的sift获取特征点集合，然后比较特征点集合，但是如何比较特征点集合一致就成了问题，一致找不到比较好的方法，后来在网上查了一下，发现比较图案的方法还不少。 ...
Scikit-Learn学习笔记——k-means聚类：图像识别、色彩压缩
Little Garden
08-22 1万+
k-means聚类 k-means是一种无监督学习模型——聚类算法的一种算法。k-means算法可以在不带标签的多维数据集中寻找确定数量的簇。 最优的聚类结果需要符合一下两个假设 “簇中心点“是属于该簇的所有数据点坐标的算术平均值 一个簇的每个点到该簇中心点的距离，比到其他簇中心点的距离短。 #简单演示k-means算法 %matplotlib in...
tensorflow学习笔记——图像数据处理
li123128的博客
08-17 479
喜欢摄影的盆友都知道图像的亮度，对比度等属性对图像的影响是非常大的，相同物体在不同亮度，对比度下差别非常大。然而在很多图像识别问题中，这些因素都不应该影响最后的结果。所以本文将学习如何对图像数据进行预处理使训练得到的神经网络模型尽可能小地被无关因素所影响。但与此同时，复杂的预处理过程可能导致训练效率的下降。为了减少预处理对于训练速度的影响，后面也学习多线程处理输入数据的解决方案。 　　在大部分图...
图像压缩动态规划算法Java代码
06-29
利用动态规划算法解决图形图像处理问题，用Java编写，代码经过调试健壮性良好
动态Huffman压缩算法
03-01
动态Huffman压缩算法,delphi语言描述
计算机算法分析与设计（8）---图像压缩动态规划算法(含C++代码)
m0_62881487的博客
10-09 3215
1. 一幅图像的由很多个像素点构成，像素点越多分辨率越高，像素的灰度值范围为0~255，也就是需要8bit来存储一个像素的灰度值信息。注意：在灰度图像中，全0表示黑色，全1表示白色。2. 一幅由n×m像素点构成的图像，所需存储空间大小为：n×m×8bit=8nmbit(这是非常大的，直接传输很慢)。这个时候大家应该有了一些小的疑问：我能不能用更少的位数来表示灰度值？（因为有的灰度值并没有达到255这么大）所以我们引入了图像压缩算法来解决这个问题。
图像压缩问题（动态规划）
qq_45810261的博客
11-26 1901
问题分析： 图像以像素点序列格式存储，即{p1 ,p2 ,…,pn }， 0≤pi≤255，pi在问题中是真正要存储的东西，一般的存储过程是将每个pi都存储在8位二进制中，但对于远小于255的pi来说造成了空间上的浪费，也就是说对于[0,1]内的pi，可以用一位二进制表示；对于[2,3]内的pi，可以用两位二进制表示；对于[8,15]内的pi，可以用四位二进制表示……以此类推。 同时，如果按照这种方法压缩，会产生额外的空间用来存储pi所占的位数，用上边的例子来说，使用一位二进制表示[0,1]内的pi时，额外
动态规划- 图像压缩
huan_yue_的博客
10-24 1206
起因 前几天老师讲了下课本《计算机算法设计与分析》上的动态规划的一个问题，特地来这里实现下。 如果你提前知道了这个算法的背景，比如像素点啊，位长之类的概念，理解起来可能会比较好接受。 先将彩色图片转黑白图片，然后按顺序像个贪吃蛇一样来回走，扫描出灰度值之后，如何压缩的过程。 这个算法本身也有一定的难度，理解起来不太容易，不过按照定义直接推导也能实现出来，只是时间上的问题罢了。 说起来还有点好笑的事，老师代码上写了灰度值序列10,12,15,255,1,2，经过压缩后的最小空间为：57 擦，这比不
动态规划---图像压缩
chp的博客
10-27 6059
在算法课上遇到这个图像压缩这个问题，可以用动态规划来求解，之前没有遇到过这个问题，在网上查找相关的题解也比较少，就写一下自己的理解。
3.7 图像压缩(动态规划)
foolish_one
11-04 451
详细请看代码注释、代码 在这里插入代码片#include <iostream> #include <algorithm> using namespace std; int n, a[1024], s[1024], l[1024], b[1024]; // s[i] 代表{p0, p1, ..., pi} 的最小压缩存储位数 // l[i] 代表第 i 段的像素点的个数 ...
3.7动态规划--图像压缩
m0_56147044的博客
01-26 2196
动态规划--图像压缩（好难）
Java实现动态规划图像压缩算法示例与代码
本篇文章主要介绍了如何利用Java编程语言结合动态规划算法来处理图像压缩问题。标题中的"图像压缩动态规划算法Java代码"表明了本文的核心内容是将动态规划的思想应用到图像数据的优化处理上，以减少数据存储空间的...
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值