摘要：本文对图像处理和模式识别中的链码技术进行了研究，介绍了一种无损式链码压缩的新方法。首先，通过考虑每个特定链码的属性将链码转换成二进制码流，然后进行压缩。该算法可以选择三种模式，，和COPY。模式是压缩0位的运行，通过输出标志R后面跟着描述0次运行次数的r位对0位的运行进行编码。模式是简化版本的滑动窗口压缩算法，可以处理比特流内的重复。当上述两种方法均不能有效使用时，使用COPY模式。通过对图像的数据统计，与Freeman链码中的八方向和四方向、顶点链码、三正交链码以及归一化角度差链码等最先进的无损链码压缩方法进行了比较。实验结果表明，本文提出的链码压缩方法在各种基准数据集上能实现更好的压缩比。

关键词：链码；压缩；图像处理；运行长度编码

目录

摘要

Abstract

1 引言-1

2有关链码压缩的相关工作-2

2.1 8方向Freeman链码和4方向Freeman链码-2

2.2 差分链码和方向差链码-2

2.3 顶点链码-3

2.4 正交3方向链码-4

3 链码的改进-5

3.1 基于角度差的Freeman链码-5

3.2 改进的相对8方向Freeman链码-5

3.3 改进的相对4方向Freeman链码-6

3.4 改进的顶点链码-7

3.4.1 扩展顶点链码-7

3.4.2 变长顶点链码-8

3.4.3 压缩顶点链码-8

3.5 改进的正交3方向链码-9

4 提出的无损压缩方法-10

4.1链码的二元化模型-10

4.2 -编码-15

4.3 熵编码-16

4.4 形成输出流-17

5 结果-19

结    论-23

参 考 文 献-24

致    谢-25