【基於WBS编码块编码二维标准变换的研究】周茂良.pdf

吉林工业大学研究生毕业论文 摘要 本文提出并论证了一种提高集成电路图像(二值图 像)的无损压缩编码的方法:二维标准化变换,它对于 二值图像的空白编码或块编码算法的压缩比有着显著的 由于集成电路扫描图像的空白块较多,利于采用算 法比较简单的空白编码或块编码算法进行压缩。由于空 白编码或块编码算法对黑象素不仅没有压缩作用,反而 比直接编码的效果略差一点,为进一步提高压缩比,根 据这些编码算法要求空白块多的特点以及集成电路图像 横竖线较多的特征,本文从数学方法的角度提出一种图 象预处理方法一一标准化变换算法以减少二值电路图像 中的黑象素,再对变换后的图像进行压缩编码,从而提 本文论证了此变换方法的可
21 -27 -28 -28目录 本文面临的目标 当前国内外研究状态 本文的研究内容 数据压缩与编码的基本理论 数据压缩的几种编码方法 游程长度编码 空白编码(WBS编码)块编码 算法要求 标准化变换原理 标准化变换式的编码 标准化变换码的解码 二值图像Sm的标准化变换 3二维标准化变换的改进及编码 引言 第二章图像编码的有关理论 第三章二维标准化变换原理 第四章实验结果及分析 4算法的实现 4实验 4结果分析 中文摘要 英文摘要 第一章概述 1 1 §1 S1
吉林工业大学研究生毕业论文 它们分别适应于不同概率的长度分布。总的来说,算术编码为最优,国际电报咨询委员会(CCITT)提出的数字传真速率标准是在游 程长度编码上采用算术编码或哈夫曼编码。由于霍夫曼编码模型的建 模复杂性,根据统计,Hunter于1980年提出一维改进的行程霍夫曼 编码方案,给出各种长度的夫曼编码表,在编码时仅需要查表即 可。这种改进型行程霍夫曼编码被CCITT采用,这就形成了国际在已有的这些二值图像压缩编码方法中,算术编码方法已被公认 为最优的方法,但是出于其编码复杂,耗费时间较大。而块编码具有。 