摘要：随着时代的进步与发展，人们对于数据的使用也日新月异。当我们能够使用更加直观，更加方便的数据来传递信息时，数据的规格也越来越大。尤其是当视频，音频，图像这一类能够直接传达给人们的视觉，听觉的数据。因此，数据如何进行一个高效的压缩与保存也成为了一个重要的话题。

本文对图像处理以及模式识别中的链码技术进行了更加深入的研究，并且基于顶点链码压缩提出了一种全新的链码：基于MTFT算法的链码压缩方法。该链码是在Freeman编码的基础上有效地结合了移动到前端的变换（MTFT）和带有可变长度编码（VLC）的自适应游程编码（ARLE）。对于图像编码实现了一个非常高效的压缩。

关键词：链码；Freeman编码；MTFT；ARLE；VLC（论文）

目录

摘要

Abstract

1 引言-1

2 Freeman链码-2

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

2.2 角度差链码-3

2.3 提取图像边界-3

3 MTFT算法-6

3.1 香农熵（Shannon entropy)-6

3.2 MTFT（Move-to-front transform)-6

3.2.1 MTFT图解-7

4.链码压缩-10

4．1 游程编码（RLE， Run Length Encoding）-10

4．2 自适应游程编码（ARLE，Adaptive Run Length Encoding）-10

4．3 模式简介-11

5.链码解压-13

6.结果-14

结    论-15

参 考 文 献-16

致    谢-17