[发明专利]一种图像链码的存储方法

说明书

技术领域

本发明涉及一种图像链码的存储方法。

背景技术

链码编码是图像处理及模式识别中一种很常用的表示线条、平面曲线及区域边界的编码技术，它能以较少的数据来贮存较多的信息，被广泛应用在对图像区域的边界编码领域。

目前最主要的链码编码方法是由Freeman在1961年提出来的Freeman链码。该链码的一种形式沿着数字曲线或边界象素以8邻接的方式移动，每一个移动方向由数字集{i|i＝0，1，2，……7}进行编码，表示与X轴正向的45o×i夹角，如图1所示。一个链码可被看做是由一系列具有固定方向和长度的小直线段组成。除此之外，常用的链码编码方法还有顶点链码、角度差Freeman链码、压缩顶点链码等。

但现有的链码编码方法仅能用于实现对图像中单一区域边界的编码，由于其并未定义链码的数据结构，使得现有链码编码方法无法实现对复杂图像中多区域边界的编码，应用范围受限。

发明内容

本发明针对现有的上述问题，而提出了一种图像链码的存储方法，该方法定义了链码的数据结构，使得对复杂图像中多区域编码的编码成为可能。

该方法包括以下步骤：

步骤一：输入待编码图像；

步骤二：对待编码图像中的不同区域及不同区域下的子区域进行链码编码；

步骤三：将编码生成的不同区域及不同子区域的链码进行关联存储。

通过上述步骤，即可形成图像链码的数据存储结构，从而使复杂图像的整体链码编码成为可能，扩展了链码编码的应用领域；特别是对动画图像处理时，可使动画图像的产生来源于真实景物图像的提取，从而使动画的产生不必局限于人工绘制。

附图说明

以下结合附图及实施例，对本发明进行进一步详细说明：

图1为现有Freeman八方向链码码值示意图。

图2为本发明链码数据结构示意图。

具体实施方式

待编码图像可根据颜色的不同由多个区域构成，每一区域内部又可根据颜色的不同而包含多个子区域，每一子区域又可进一步根据颜色的不同而包含多个子区域，每一区域或子区域均可在链码编码后用链码表示。如图2所示，假设待编码图像包括m个区域，则编码后图像的链码可包括区域链码1、区域链码2至区域链码m；区域链码1又可包括子区域链码11、子区域链码12至子区域链码1p，区域链码2又可包括子区域链码21、子区域链码22至子区域链码2q，区域链码m又可包括子区域链码m1、子区域链码m2至子区域链码mr；每一子区域链码又可继续包括多个子区域。

为了实现上述各区域链码及各子区域链码之间的关联存储，本发明定义了一链码结点存储表，每一区域链码及子区域链码均分别作为链码结点而与该存储表共同存储，如下表所示：

该存储表包括存放相应区域链码或子区域链码的起始点坐标、相应区域或子区域的区域或线条颜色值、相应区域或子区域的首个链码地址、相应区域或子区域是否封闭的标识符(定义0表示封闭区域，1表示不封闭区域)、相应区域或子区域的下一链码结点的指针。