Current Issue Cover
压缩型顶点链码的研究

于国防, 王莉(中国矿业大学信电学院,徐州 221116)

摘 要
提出了两种新的压缩型顶点链码的编码方法。根据图像边界的顶点链码中通常包含大量的两个顶点的连续编号的特点,用0和9分别代替常规顶点链码的1和3,而用1到8这8个数字直接表示连续出现率最高的编号2及其数量,研究了一种动态顶点链码。将链码顶点分为1、2、3和1与3的组合4种类型,用一个字节的高位区和低位区分别表示链码编号及其连续数量,研究了一种压缩型顶点链码。结合一种编码综合效率评价方法,通过与现有的链码进行比较,结果表明本文所研究的链码不仅具有50%~70%的编码压缩比,而且编码或解码的效率也提高了10%~40%,即具有更好的实时性。
关键词
Research on compression-type vertex chain code

YU Guofang, Wang li(College of Information and Electronic Engineering,China University of Mining and Technology,Xuzhou 221116)

Abstract
Two kinds of compression-type vertex chain code are proposed. According to the characteristic that massive continuous two-vertex numbers are usually contained in an image boundary’s vertex chain code, in actual coding process, 1 and 3 are replaced by 0 and 9 separately, and 1 to 8 are used to express 2, a new dynamic vertex chain code is presented. The edge’s vertexe numbers of a figure are divided into four types: 1, 2, 3 and the combination of 1 and 3, based on which the top bit area and the low bit area of one byte are used to express the number and its continuous quantity of the code separately, a new compression type chain code is studied. Compared with the current vertex chain codes based on an efficiency-evaluation method, the results indicate that the new vertex chain codes not only have 50%~70% coding compression-ratio, moreover their coding or decoding efficiency is enhanced by 10%~40%, namely, their decoding real-time is better.
Keywords

订阅号|日报