摘要：本课题研究了无损耗链码压缩的内插编码的应用。使用最流行的链码，包括八连通链码(F8)和四连通链码(F4)、顶点链码(VCC)和三正交链码(3OT)的Freeman链码。整个压缩途径包括了Burrows-Wheeler变换、Move-To-Front变换和内插编码，通过FELICS和新ψ编码来改进。该方法与最先进的链码压缩算法相比较，对于VCC,、3OT和F4，得到的结果相较于现有的方法不太明显，对于F8链码得到的结果则比现有方法要好很多。

关键词：链码；无损压缩；FELICS编码

目录

摘要

Abstract

1 引言-1

2 Freeman链码-2

2.1 八方向Freeman链码和四方向Freeman链码-2

2.2 顶点链码-3

2.3 三正交链码-3

3 具有内插编码的链码压缩-5

3.1 压缩方法-5

3.2 Burrows–Wheeler和Move-To-Front转换-5

3.3 内插编码-6

3.3.1 准备数据-6

3.3.2 译码-7

3.3.3 改进-8

3.3.4 存储数据-10

4 改进后的链码与其他链码的比较与分析-11

4.1 链码评价的方法-11

4.2 实验结果比较-11

结    论-16

参 考 文 献-17

附录A.ψ-编码-19

附录B.链码内插编码的伪码-21

附录C.测试图像-22

致    谢-23