王燕妮,樊养余

(1.西安建筑科技大学信息与控制工程学院,西安 710055;2.西北工业大学电子信息学院,西安 710072)

1 引 言

视频对象形状编码是基于内容的视频编码特有的,有对象就有形状,而基于链码的形状压缩是视频传输中的重要环节,也体现了形状编码的重要性。目前的形状编码有四方向链码和八方向链码[1],主要由形状和位置编码组成,形状边界处有断开或错误划分情况,这样将导致图像编码质量下降。因此,本文在对视频图像进行区域生长[2-3]分割的基础上,为了提高对象形状边界的精确性,提出七方向差分链码的轮廓形状编码,预测达到满意的恢复图像质量和很高的压缩比。

2 常规轮廓形状链码

链码用于表示图像的边界线,一般由顺次连接的具有有限长度和方向的直线段组成。线段的方向用四方向链码和八方向链码表示,如图1所示。

链码是对图形边界按顺时针方向每对像素的连接线段赋予一个方向而生成的。对于任意的图像形状轮廓,以图形下部中点为出发点,可编出四方向链码和八方向链码。从链码生成可知,边界线必须是连续的,不能断开和缺口,也不能噪声太多,使得在一个点周围有多个点,难以确定连接线段的方向。为此,在原图像中选择比像素间隔大的网格而对边界进行重新取样,产生近似处理,近似精度取决于网格的大小,这样就可以消除原图像边界点和噪声点的影响。

图1 两种常规链码Fig.1 Two conventional chain codes

编码[4-5]的目标是被编码的结构信息最小化。……