压缩型顶点链码的研究  

Research on compression-type vertex chain code

作　　者：于国防[1] 王莉[1] 

机构地区：[1]中国矿业大学信电学院,徐州221116

出　　处：《中国图象图形学报》2010年第10期1465-1470,共6页Journal of Image and Graphics

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

关 键 词：顶点链码 动态顶点链码 压缩型链码 综合效率 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]