六、图像压缩的动态规划.docxVIP

图像压缩的动态规划摘 要本文的关键目标是设计并实现图像压缩的动态规划。该文主要是为了解决如何利用动态规划来解决图像压缩的问题。该文中介绍了动态规划的基本思想，还向读者阐述了图像压缩的动态规划算法的实现。最后本文还对这个算法进行了一些详细的分析。关键词：图像压缩;最优子结构;动态规划;最优解问题描述在计算机中，常用像素点的灰度值序列{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]表示每段里面有多少个像素点，s[i]表示从0到i压缩为一共占多少存储空间。如果限制l[i]=255,则需要8位来表示l[i]。而b[i]=8，需要3位表示b[i]。所以每段所需的存储空间为l[i]*b[i]+11位。假设将原图像分成m段，那么需要位的存储空间。??图像压缩问题就是要确定像素序列{p1,p1,……pn}的最优分段，使得依此分段所需的存储空间最小。问题分析动态规划算法