图像，作为信息含量最为丰富的信息载体，成为构造这样一个信息环境所必不可少的要素。它在现代通信技术中所承担的作用己远远超过其它载体，这与其在现实生活中所扮演的角色是息息相关的。 边缘是图像最基本的特征，边界轮廓的提取在计算机视觉、图像分析等应用中起着重要的作用，是图像分析与识别的重要环节。这是因为图像的边界包含了用于识别的有用信息，它为人们描述或识别目标和解释图像提供了一个有价值的和重要的特征参数，所以边界轮廓的提取是图像分析和模式识别的主要方法之一。 在图像通信中，往往需要进行图像压缩。图像压缩一般通过改变图像的表示方式来达到，因此压缩和编码是分不开的。图像压缩是非常必要的，冈为一般图像数据是高度相关的，一幅图像与相邻图像之间有着大量的冗余信息。图像编码方法就是要尽可能的消除这些冗余信息，以降低表示图像所需的数据量。在实际应用中，图像编码技术研究有极其重人的理论意义利实用价值，它对促进多媒体通信的发展有非常重要的积极意义。本文介宝『{了Freeman链码和顶点链码这两种编码的历史背景、特征和编码过程，重点研究了基于Freeman链码改进后的压缩链码。改进后的链码编码方法的每个码是根据它与前而一个码的前进方向角度之差来进行编码的，使用了Huffman编码方法对链码进行压缩，使得链码的平均码长最短。最后并进行了实验，证明了改进后链码具有最大的压缩率。 论文共分为7个部分：第一部分阐述了论文的背景和意义以及本课题的研究现状和发展趋势，并对课题的研究方法和论文组织结构进行了简介。第二部分介绍了图像预处理的基本方法，包括图像的二值化、图像的灰度变换、图像平滑和图像细化等。本章节提出了多种边界追踪算法，在经典的八邻域边界追踪算法基础上，提出了一种改进的追踪算法，该算法效率高，且得出的边界清晰。第三部分介绍了矢量化跟踪编码—Freeman链码技术。首先简要的介绍了Freeman链码的历史背景，接着阐述了Freeman链码的编码过程和在Freeman链码基础的儿种久量化跟踪方法，最后提山了基于Freeman链码改进后的压缩链码。第四部分介绍了另一种编码一顶点链码，分析了顶点链码的性质、特点以及编码过程。第五部分介绍了在四连通情况实现顶点链码与Freeman链码的相互转换的算法。最后对本论文所做的工作进行了总结，并对进一步的研究方向进行展望。