有序抖动图像的无损压缩算法研究.pdf

西安建筑科技大学硕士论文
有序抖动图像的无损压缩算法研究
专业:计算机应用技术
硕士生:张萍
指导教师:孔月萍教授
摘要
有序抖动半调图像已被广泛应用于连续色调图像的打印、印刷和显示中。因此
研究针对其的高效压缩方法对这类图像的存储、记录和传输有着非常重要的应用
价值和现实意义。
本文介绍了半调技术的产生、发展及其应用,并分析了国内外半调图像编码压
缩技术的发展现状,针对现有的半调图像无损压缩方法算法复杂度较高、编解码
时间较长;有损压缩算法解码恢复的图像视觉效果不佳等问题,设计了针对有序
抖动半调图的无损压缩算法,主要工作如下:
(1) 为了利用矩形划分编码方法对抖动图像进行压缩,本文针对抖动图像黑白
像素交替频繁的现象,在结合其生成原理和图像特性的基础上设计了下采样的预
处理步骤,以使得采样后的子图较原图而言具有成片的黑白区域,更适用于该编
码方法。同时,为了进一步提高压缩效率,还对下采样后的部分子图进行了二次
预处理以达到减少编码数据的目的。
(2) 在利用熵编码技术对抖动图像进行压缩时,现有大多数方法都是采用逆半
调技术先将半调图像转换为多灰度级图像,再对其进行有损压缩。由于逆半调后
图像每个像素存储位数的增加,会造成数据量的膨胀,若对转化得到的多灰度级
图像进行高倍压缩,会导致解码图像质量不佳。针对此问题,本文借鉴数学中二
进制转换为十进制的方法,依据抖动图像块间的高度相关性将其按照半调阈值模
板尺寸分块进行灰度转换,以获得多灰度级图像并结合哈夫曼编码对其进行无损
压缩。为了提高压缩比,在灰度转换前,还加入了块间异或处理的步骤。
最后,为了验证算法的可行性和适用性,本文在 Windows XP 操作系统下利用
VC++ 平台对上述算法进行了仿真实验。
关键词:有序抖动图像;矩形划分编码;灰度转换;哈夫曼编码。
论文类型:应用研究
西安建筑科技大学硕士论文
The Study on pression Algorithm for Ordered
Dither Image
Specialty: Computer Application &Technology
Name: Zhang Ping
Instructor: Prof. Kong Yue-ping
ABSTRACT
The research on pression methods of the ordered dither halftone image
which is widely used in practical life and apply for printing and display of continuous
tone images, has important application value for its digital store, record and transport.
This article introduced the generation, development and application of halftone
technology, and analysed the current development of halftone image’pression
technology both in domestic and international. As the pression algorithm
was plexity and it’s coding and decoding time was too long, the bad image
visual effect after decoding of pression for the ordered dither halftone, two
compression algorithm were proposed on this paper. It’s mainly work as follows:
(1) In order press the data of dither image with rectangular partition coding ,
this article designed a preprocessing method based on the dither image’s generation
principles and characteristic. The dither image has to be down sampling according to