一种新的改进的压缩链码研究与实现.doc

摘要:对图像模式识别中有关图像边界的各类链码进行实验，统计了它们的码值概率，码值二进制编码,平均码值长度，平均码值表达能力,链码效率和相对于8 方向 Freeman 链码的压缩比率等等数据。根据这些数据分析各类链码的优缺点，得出顶点链码和相对4方向链码的码值存在概率相近的对应关系。本文根据这种对应关系提出了压缩的相对4方向链码和基于顶点链码的正交3方向顶点链码。发现压缩的相对4方向链码和压缩的顶点链码之间也存在码值概率相近的对应关系，进一步证实了这种对应关系的存在。同时，对正交3方向顶点链码进行进一步改进，得到改进的正交3方向顶点链码。通过对改进的正交3方向顶点链码与其它各类链码的数据进行比较，它的链码效率和压缩比率远远优于其他链码。其结果表明，改进的正交3方向顶点链码是一种理想的改进的压缩链码。

关键词：链码;哈夫曼编码;链码压缩;压缩率；链码效率

目录

摘要

Abstract

1.引言-1

1.1 Freeman 8方向链码-2

1.1.1基于角度差的Freeman链码-2

1.1.2改进的相对 8 方向 Freeman 链码-2

1.2 Freeman 4方向链码-4

1.2.1改进的正交3方向链码-4

1.2.2 改进的相对4方向Freeman链码-5

2 顶点链码-6

2.1 顶点链码-6

2.2 压缩顶点链码-6

2.3 改进的压缩顶点链码-7

3 链码数据统计与分析-8

3.1 链码评价方式-8

3.2 9种链码的数据统计与分析-8

4 一种新的改进的压缩链码-11

4.1 相对方向的Freeman 4 方向链码与顶点链码的比较-11

4.2 正交3方向顶点链码-12

4.3改进的正交3方向链码-14

5 不同链码压缩效率实验结果比较-18

结    论-22

致    谢-25