论文部分内容阅读
数字图书馆是被下一代超高速Internet选定的信息资源管理模式。在数字图书馆信息资源建设中,数据压缩技术起着越来越重要的作用。本文对数字图书馆信息资源建设中的数据压缩技术进行以下四个方面的研究: ●对数据无损压缩技术进行了深入研究与分析。文本数据是数字图书馆中常见的一种信息资源,对文本数据的压缩主要采用无损压缩技术。本文从信息论中Shannon熵定理出发,对无损压缩技术进行系统地分析,用C语言实现了其中的算术编码算法,并用它对35组、四种不同长度数据序列进行了压缩,给出了实验结果,然后从压缩比、压缩比随字符串长度的变换趋势、算法稳定性和算法复杂性等四个方面对其与其它三种压缩算法LZW、LZ77、RLE进行了分析与比较。 ●研究了无损图像压缩中的Context模型设计问题。Context模型是无损压缩算法设计中关键部分,它对算法压缩性能至关重要。在数字图书馆建设中,无损图像压缩主要用于对数字化后古籍、历史名字画的压缩。本文首先介绍了相关标准及所使用的Context模型,然后对连续色调——即灰度和彩色图像无损压缩中常用的Context模型进行了分析讨论。 ●设计与实现了基于整数小波的图像压缩框架。整数小波克服了离散小波变换不适合高速处理的需要、硬件结构实现复杂等缺点而获得了广泛的应用,本文首先分析了基于lifting结构的整数—整数小波变换,分析与比较了12西安建筑科技大学硕士学位论文 种常用lifting小波的性能,提出了小波基选择准则;然后介绍小波系数编 码具有里程碑意义的两种算法:嵌入式小波零树(EzW)和集合划分(SP工HT) 算法,最后提出并实现了基于整数小波的SPIHT图像编码器,并给出了实验 结果。.对文档图像的压缩问题进行了研究,提出了一种基于区域分割的文档图像压 缩方法。该方法利用文档图像具有明显结构性的特点,经过对文档图像的版 面分析,将文档图像分割为文本区域和非文本区域,然后对文本区域用基于 模式匹配与替代的方法进行压缩,而对非文本区域采用基于小波变换的压缩 方法。实验结果表明,本文方法与标准JPEG压缩方法相比,在相同压缩比 的情况下,重构图像质量明显优于标准JPEG压缩方法。