基于轮廓和链码表示的高效形状编码Highefficientshapecoding.PDF

第 35 卷第 8 期 通 信 学 报 Vol.35 No. 8 2014 年 8 月 Journal on Communications August 2014 doi:10.3969/j .issn.1000-436x.2014.08.002 基于轮廓和链码表示的高效形状编码 朱仲杰 1 ，王玉儿 1 ，蒋刚毅 2 （1. 浙江万里学院 宁波市 DSP 重点实验室，浙江 宁波 315100 ；2. 宁波大学 电路与系统研究所，浙江 宁波 3152 11 摘 要：提 出一种基于轮廓和链码表示的高效无损形状编码方法 。首先提 对象轮廓并细化成单像素宽度 ；然后 将其转换成链码表示并基于方 向相关性分割成若干子段，使每个子段最多包含 2 个基本方 向码，同时结合线性检 测，分离出对象轮廓 中的长线性子段；最后对线性子段和非线性子段结合链码 的空域相关性进行差异化编码 以获 得最佳编码性能。实验结果显示，所提算法的性能优于现有的常用方法，与必威体育精装版的同类方法相 比能平均提高压缩 效率 36.5%左右 。 关键词：视觉对象；形状编码 ；无损编码 ；链码 中图分类号：TP391 文献标识码 ：A 文章编号：1000-436X(2014)08-0008-07 High efficient shape coding based on the representation of contour and chain code 1 1 2 ZHU Zhong-j ie , WANG Yu-er , JIANG Gang-yi (1. Ningbo ey Lab. of DSP, Zhej iang Wanli University, Ningbo 315100, China; 2. Institute of Technology, Ningbo University, Ningbo 3152 11, China) Abstract: A high efficient lossless sh pe coding scheme w s proposed b sed on the represent tion of contour nd ch in code. The obj ect contours re firstly extr cted nd thinned to be single-pixel width. Then the obj ect contours re tr ns- formed into ch in-code-b sed represent tion nd divided into different sub-segments b sed on link directions to m ke e ch sub-segment consist of up to two types of li