一种新压缩顶点链码

魏 巍，段晓东，刘勇奎，郭 晨

(1.大连民族大学 计算机科学与工程学院，辽宁 大连 116600； 2.大连海事大学 信息科学技术学院，辽宁 大连 116026； 3.大连民族大学 大连市民族文化数字技术重点实验室，辽宁 大连 116600)

一种新压缩顶点链码

魏 巍1,2,3，段晓东1,3*，刘勇奎1，郭 晨2

(1.大连民族大学 计算机科学与工程学院，辽宁 大连 116600； 2.大连海事大学 信息科学技术学院，辽宁 大连 116026； 3.大连民族大学 大连市民族文化数字技术重点实验室，辽宁 大连 116600)

(*通信作者电子邮箱duanxd@dlnu.edu.cn)

链码是一种以较少的数据存储表示线条、曲线和区域边界的编码技术。为进一步提高链码的压缩效率，提出了一种新的压缩顶点链码：改进的正交3方向顶点链码(IO3DVCC)。IO3DVCC将顶点链码(VCC)的统计特征与正交3方向链码(3OT)的方向特征相结合，共设5个码值。码值1将VCC中的1、3组合和3、1组合归并表示，码值2与VCC的对应码值表达相同，码值3与3OT中的码值2表达相同，码值4和码值5分别对应2个连续的新链码码值1和8个连续的VCC码值2。新链码基于Huffman编码，为不定长编码。针对100幅图像的轮廓边界，统计并计算了IO3DVCC与改进的相对8方向Freeman链码(ERD8FCC)、基于算数编码的变长相对四方向Freeman链码(AVRF4)、基于算数编码的正交3方向链码(Arith_3OT)、压缩VCC(CVCC)和改进的CVCC(ICVCC)6种链码各码值出现的概率、平均码值表达能力、平均码长和链码效率。实验结果表明，IO3DVCC效率最高。针对随机选择的20幅轮廓边界图像，统计并计算了IO3DVCC、Arith_3OT和ICVCC3种链码表达的总码数、二进制总位数，以及相对于8方向Freeman链码的压缩比率。实验结果表明，IO3DVCC的压缩效果最好。

链码；……