实验2图像压缩编码实验

  • 格式:doc
  • 大小:140.00 KB
  • 文档页数:5

实验二 图像压缩编码实验

一. 实验目的

通过实验,掌握压缩编码的基本概念和几种压缩编码的方法。

二. 实验要求

 根据指导老师的意见,选择霍夫曼编码、游程编码或其他编码方法,编程实现对图像进行压缩。

 设计解压算法.编程实现图像的解压过程,观察还原后的图像的效果,是否做到无损压缩。

三. 实验知识准备

1游程编码

将具有相同灰度级的区域用两个码来表征,一个是表示灰度级的码,一个是表示该区域

的长度的码。例如,m个像元具有相同的灰度佰n,则只要两个码表示它.即(m,n)。运用游程编码对于大区域目标和背景图像.将可获得很高的压缩比,压缩算法也很简单。

2. Dictionary-based Coding (LZW编码)

 LZW uses fixed-length codewords to represent variable-length strings of

symbols/characters that commonly occur together

 the LZW encoder and decoder build up the same dictionary dynamically while

receiving the data.

 LZW places longer and longer repeated entries into a dictionary, and then

emits the code for an element

四. 实验步骤

 预习相关的压缩编码算法。

 从样例程序中找到自己感兴趣的算法的实现代码。

 算法的实现代码改用其他压缩编码算法实现。

 调试,运行。

五. 验收内容

 算法是否正确

 程序是否实现

 个性化的地方

 实验报告

六.附样例程序