资源描述：
《图像压缩方法和研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、15．题目：图像压缩方法和研究具体：1.简述原理和方法2.举出实例给予验证3.用MATLAB编写程序实现图像压缩方法和研究1原理和方法1.1原理图像压缩是指以较少的比特有损或无损地表示原来的像素矩阵的技术,也称图像编码.去除多余数据.以数学的观点来看,这一过程实际上就是将二维像素阵列变换为一个在统计上无关联的数据集合。图像数据之所以能被压缩，就是因为数据中存在着冗余。图像数据的冗余主要表现为：图像中相邻像素间的相关性引起的空间冗余；图像序列中不同帧之间存在相关性引起的时间冗余；不同彩色平面或频谱带的相关性引起的频谱冗余。数据
2、压缩的目的就是通过去除这些数据冗余来减少表示数据所需的比特数。由于图像数据量的庞大,在存储、传输、处理时非常困难,因此图像数据的压缩就显得非常重要。1.2图像压缩基本方法图像压缩可以是有损数据压缩也可以是无损数据压缩。有损压缩方法有：有损预测编码，变换编码，小波编码等。无损压缩方法有：变长编码，LZW编码，位平面编码，无损预测编码等。2实例和matlab程序实现2.1实例要求介绍LZW编码和解码的改进方法，实现matlab仿真，分析编码效率低的原因，并给出改进方法。2.2LZW改进方法2.2.1LZW编码改进方法在编码时，当
3、前识别序列和字典条目，我们采取了数组的储存方式，但也尝试过采取使用MATLAB中的元胞类型，但编码的效率很低速度很慢。这是由于在查找字典匹配序列时，使用元胞类型时在电脑的运行内部要经常进行指针的大范围的跳转，查找效率很低。采用了数组储存后指针指在小范围内移动效率得到明显的提高。编码的规则很简单。对图像从行列进行像素扫描，对于第一个像素不进行输出，只当作下一次的当前识别序列。而对其它的有当前事变序列连接上当前处理的像素值组成一个序列，如果该序列能在字典里找到对应的序列，那么该序列作为下一个的当前序列其它什么也不做。如果不能找到
4、，则编码输出当前识别序列的字典中的索引值。这样一直到最后，把最后一个当前的识别序列的字典的索引值直接作为编码接在编码输出序列后面。2.2.2LZW解码改进方法对于解码来说，也采用上面的数组的储存结构。我们只要以编码值在对应建立的字典中去找到对应的字典条目输出就可以的。但这里存在着一个问题，对一些连续的出现相同的像素的编码值，在解码时不能在字典里面找到字典条目。对于不能在字典中找到的条目，采用条件判断，之后取前面的识别序列连接上识别序列的第一个像素值作为像素序列的输出和字典输出，当结束后再把当前处理的编码值赋给识别序列。2.3
5、matlab主程序tu=imread('11.jpg');tu2=double(tu(:,:,1));%转化为只有8位的像素矩阵tu2=tu2>=128;size2=size(tu2);code=lzwcode2(tu2)%进行LZW编码，输入2维图像数据，返回一个LZW编码一维的序列tu3=lzwdecode2(code,size2);%LZW解码，输入code为LZW编码序列，返回一个2维图像数据figure(1);subplot(2,2,1),imshow(tu(:,:,1))title('原图');subplot(2
6、,2,2),imshow(tu2)title('lzw压缩二值图像');subplot(2,2,3),imshow(tu3)title('lzw解码后二值图像');3仿真截图和结论3.1仿真截图3.2原因和改进方法3.2.1原因由于LZW编码，在编码时运算量特别大，所以编码的效率很低。主要有几个原因：1、对算有像素都要进行一次扫描2、对于很少出现相似的像素，字典会非常大3、每一次都要去查找一下字典3.2.2改进方法1、选取图像像素的最大值（如果少于255，那么可以减少字典大小，同时减少一些计算量）2、采用向后查找方式3、对于
7、字典储存方式上的数组改进方式。23.分水岭的图像分割算法具体：1.简述原理和方法2.举出实例给予验证3.用MATLAB编写程序实现分水岭的图像分割算法1原理和方法1.1原理分水岭分割方法，是一种基于拓扑理论的数学形态学的分割方法，其基本思想是把图像看作是测地学上的拓扑地貌，图像中每一点像素的灰度值表示该点的海拔高度，每一个局部极小值及其影响区域称为集水盆，而集水盆的边界则形成分水岭。分水岭的概念和形成可以通过模拟浸入过程来说明。在每一个局部极小值表面，刺穿一个小孔，然后把整个模型慢慢浸入水中，随着浸入的加深，每一个局部极小值
8、的影响域慢慢向外扩展，在两个集水盆汇合处构筑大坝，即形成分水岭。分水岭的计算过程是一个迭代标注过程。分水岭比较经典的计算方法是L.Vincent提出的。在该算法中，分水岭计算分两个步骤，一个是排序过程，一个是淹没过程。首先对每个像素的灰度级进行从低到高排序，然后在从低到高实现淹没过程中，对
