一种新压缩顶点链码

来源：计算机应用杂志2017年第6期北京时间：

作者：魏巍, 段晓东, 刘勇奎, 郭晨

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

摘要：链码是一种以较少的数据存储表示线条、曲线和区域边界的编码技术。为进一步提高链码的压缩效率，提出了一种新的压缩顶点链码：改进的正交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的压缩效果最好。

关键词：链码,Huffman编码,图像边界,链码效率,压缩

基金资助：国家自然科学基金资助项目（61672132，51579024）；辽宁省教育厅科学研究项目（L2014546）；辽宁省科技计划项目（2013405003）；中央高校基本科研业务费专项资金资助项目（DC201502030408，DC201501025）。