计算机应用 ›› 2017, Vol. 37 ›› Issue (6): 1747-1752.DOI: 10.11772/j.issn.1001-9081.2017.06.1747

• 计算机视觉与虚拟现实 • 上一篇    下一篇

一种新压缩顶点链码

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

  1. 1. 大连民族大学 计算机科学与工程学院, 辽宁 大连 116600;
    2. 大连海事大学 信息科学技术学院, 辽宁 大连 116026;
    3. 大连民族大学 大连市民族文化数字技术重点实验室, 辽宁 大连 116600
  • 收稿日期:2016-12-07 修回日期:2017-03-02 出版日期:2017-06-10 发布日期:2017-06-14
  • 通讯作者: 段晓东
  • 作者简介:魏巍(1980-),男,河南安阳人,副教授,博士,主要研究方向:计算机图形学、模式识别;段晓东(1963-),男,吉林辽源人,教授,博士,主要研究方向:智能计算;刘勇奎(1961-),男,辽宁沈阳人,教授,博士,主要研究方向:计算机图形学;郭晨(1956-),男,江苏如东人,教授,博士,主要研究方向:虚拟现实。
  • 基金资助:
    国家自然科学基金资助项目(61672132,51579024);辽宁省教育厅科学研究项目(L2014546);辽宁省科技计划项目(2013405003);中央高校基本科研业务费专项资金资助项目(DC201502030408,DC201501025)。

A new compressed vertex chain code

WEI Wei1,2,3, DUAN Xiaodong1,3, LIU Yongkui1, GUO Chen2   

  1. 1. School of Computer Science and Engineering, Dalian Minzu University, Dalian Liaoning 116600, China;
    2. College of Information Science and Technology, Dalian Maritime University, Dalian Liaoning 116026, China;
    3. Dalian Key Lab of Digital Technology for National Culture, Dalian Minzu University, Dalian Liaoning 116600, China
  • Received:2016-12-07 Revised:2017-03-02 Online:2017-06-10 Published:2017-06-14
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61672132, 61370146, 61374114,]51579024), the Science Research Project of Liaoning Provincial Department of Education (L2014546), the Liaoning Province Science and Technology Plan (2013405003), the Fundamental Research Funds for the Central Universities (DC201502030408, DC201501025).

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

Abstract: Chain code is one kind of coding technology, which can represent the line, curve and region boundary with small data storage. In order to improve the compression efficiency of chain code, a new compression vertex chain code named Improved Orthogonal 3-Direction Vertex Chain Code (IO3DVCC) was proposed. The statistical characteristic of the Vertex Chain Code (VCC) and the directional characteristic of the OrThogonal 3-direction chain code (3OT) were combined in the proposed new chain code, 5 code values were totally set. The combination of 1, 3 and the combination of 3, 1 in VCC were merged and expressed by code 1. The expression of the code 2 was the same with the corresponding code value of VCC. The expression of code 3 was the same as the code value 2 of 3OT. Code 4 and code 5 corresponded to the two continuous code value 1 of IO3DVCC and eight continuous code values 2 of VCC respectively. Based on Huffman coding, the new chain code was the indefinite length coding. The code value probability, average expression ability, average length and efficiency of IO3DVCC, Enhanced Relative 8-Direction Freeman Chain Code (ERD8FCC), Arithmetic encoding Variable-length Relative 4-direction Freeman chain code (AVRF4), Arithmetic coding applied to 3OT chain code (Arith_3OT), Compressed VCC (CVCC), and Improved CVCC (ICVCC) were calculated aiming at the contour boundary of 100 images. The experimental results show that the efficiency of I3ODVCC is the highest. The total code number, total binary bit number, and compression ratio relative to the 8-Direction Freeman Chain Code (8DFCC) of three kinds of chain codes including IO3DVCC, Arith_3OT, and ICVCC were calculated aiming at the contour boundary of 20 randomly selected images. The experimental results demonstrate that the compression effect of IO3DVCC is the best.

Key words: chain code, Huffman coding, image boundary, efficiency of chain code, compression

中图分类号: