图像压缩问题？

ww2000e 2009-04-21 11:51:03

在网上查哈夫曼和小波变换好像都可以，这两个主要用在什么上的？

...全文

84 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

pathuang68 2009-04-22

打赏
举报

回复

1. Hoffman编码是最基本的，也是最常用的压缩方法，尤其对于文本压缩非常有效，对于图像压缩则相对较弱；
2. Wavelet变换最适合做图像处理，理论上它可以对一副图像做任意比例的压缩（工程中当然不可能这么干），长于检
测图像中颜色变化的边界，总之适合做图像处理，压缩比也比较高（MPEG4中也包含小波变换的压缩算法的）

1、问题描述：在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1 压缩的原理就是把序列{p1,p1,……pn}进行设断点，将其分割成一段一段的。分段的过程就是要找出断点，让一段里面的像素的最大灰度值比较小，那么这一段像素(本来需要8位)就可以用较少的位(比如7位)来表示，从而减少存储空间。 b代表bits,l代表length

动态规划的图像压缩问题2022.5.15动态规划的图像压缩问题问题描述（参照算法设计与分析教材）举例动态规划解决问题 2022.5.15 动态规划的图像压缩问题问题描述（参照算法设计与分析教材）计算机中的图像由一系列像点构成，每个像点称为一个像素，图像分辨率越高，使用的像素就越多，例如Windows桌面的图片经常使用的设置是1024×768个，大概达到106量级.图像传输和视频处理有时在1秒钟内要处理几十帧图片，这些图片的像素就很可观了，因此图像处理常常需要大量的存储空间和高的处理速度，图像压缩问

设第t个像素的灰度值为n，b[t]（每个像素占用的位数）要考虑到2种情况，第一种，n是2的整数次方，这时b[t]就是logn；思路：我们需要将图像分成m段，每段中有L[t]个像素，每个要占用b[t]个比特位，每个段都有一个端头，段头是固定的需要占用11位。b[t]=log(n+1)向上取整，注意不能是log(n)+1向上取整，因为如果（n=2的x次方-1）时，这两种值就不一样了。我们只用一个变量i来表示第i个像素的位置，找到第i个位置的最优解，每次增加一个像素，最终变成规模为n的像素问题。

问题描述在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1<=i<=n，表示像素点i的灰度值。通常灰度值的范围是0-255。因此需要8位二进制数来表示一个像素。这个时候大家应该有了一些小的疑问：我能不能用更少的位数来表示灰度值？（因为有的灰度值并没有达到255这么大）所以我们引入了图像压缩算法来解决这个问题。不过在引入问题之前，我要在这里介绍一些算...

本篇博客深入探讨了遗传编程技术在图像压缩和控制问题中的实际应用。通过转换彩色图像为LISP S表达式，展示了遗传编程如何以极小的带宽进行复杂信息的有效压缩。同时，通过对控制问题如平衡扫帚的讨论，揭示了遗传编程在寻找系统最优控制策略方面的潜力。文章不仅介绍了理论知识，还通过具体问题案例分析，展示了该技术在解决现实问题中的强大能力。

图形处理/算法

19,464

社区成员

50,678

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章