一种图像链码的存储方法.pdf

(19)中华人民共和国国家知识产权局*CN102663132A*(12)发明专利申请(10)申请公布号CN102663132A(43)申请公布日2012.09.12(21)申请号201210132222.X(22)申请日2012.04.28(71)申请人大连民族学院地址116600辽宁省大连市经济技术开发区辽河西路18号(72)发明人刘勇奎李灵华(74)专利代理机构大连东方专利代理有限责任公司21212代理人李馨(51)Int.Cl.G06F17/30(2006.01)权利要求书权利要求书1页1页说明书说明书22页页附图附图11页(54)发明名称一种图像链码的存储方法(57)摘要本发明公开了一种图像链码的存储方法，该方法包括：步骤一：输入待编码图像；步骤二：对待编码图像中的不同区域及不同区域下的子区域进行链码编码；步骤三：将编码生成的不同区域及不同子区域的链码进行关联存储，从而形成图像链码的数据存储结构，使复杂图像的整体链码编码成为可能，扩展了链码编码的应用领域；特别是对动画图像处理时，可使动画图像的产生来源于真实景物图像的提取，从而使动画的产生不必局限于人工绘制。CN10263ACN102663132A权利要求书1/1页1.一种图像链码的存储方法，其特征在于包括以下步骤：步骤一：输入待编码图像；步骤二：对待编码图像中的不同区域及不同区域下的子区域进行链码编码；步骤三：将编码生成的不同区域及不同子区域的链码进行关联存储。2.根据权利要求1所述的方法，其特征在于步骤三中，通过定义链码结点存储表实现不同区域及不同子区域的链码之间的关联存储；每一区域链码及子区域链码均分别作为链码结点而与相应链码结点存储表共同存储。3.根据权利要求2所述的方法，其特征在于链码结点存储表包括存放相应区域链码或子区域链码的起始点坐标、相应区域或子区域的区域或线条颜色值、相应区域或子区域的首个链码地址、相应区域或子区域是否封闭的标识符、相应区域或子区域的下一链码结点的指针。2CN102663132A说明书1/2页一种图像链码的存储方法技术领域[0001]本发明涉及一种图像链码的存储方法。背景技术[0002]链码编码是图像处理及模式识别中一种很常用的表示线条、平面曲线及区域边界的编码技术，它能以较少的数据来贮存较多的信息，被广泛应用在对图像区域的边界编码领域。[0003]目前最主要的链码编码方法是由Freeman在1961年提出来的Freeman链码。该链码的一种形式沿着数字曲线或边界象素以8邻接的方式移动，每一个移动方向由数字集{i|i＝0，1，2，……7}进行编码，表示与X轴正向的45o×i夹角，如图1所示。一个链码可被看做是由一系列具有固定方向和长度的小直线段组成。除此之外，常用的链码编码方法还有顶点链码、角度差Freeman链码、压缩顶点链码等。[0004]但现有的链码编码方法仅能用于实现对图像中单一区域边界的编码，由于其并未定义链码的数据结构，使得现有链码编码方法无法实现对复杂图像中多区域边界的编码，应用范围受限。发明内容[0005]本发明针对现有的上述问题，而提出了一种图像链码的存储方法，该方法定义了链码的数据结构，使得对复杂图像中多区域编码的编码成为可能。[0006]该方法包括以下步骤：[0007]步骤一：输入待编码图像；[0008]步骤二：对待编码图像中的不同区域及不同区域下的子区域进行链码编码；[0009]步骤三：将编码生成的不同区域及不同子区域的链码进行关联存储。[0010]通过上述步骤，即可形成图像链码的数据存储结构，从而使复杂图像的整体链码编码成为可能，扩展了链码编码的应用领域；特别是对动画图像处理时，可使动画图像的产生来源于真实景物图像的提取，从而使动画的产生不必局限于人工绘制。附图说明[0011]以下结合附图及实施例，对本发明进行进一步详细说明：[0012]图1为现有Freeman八方向链码码值示意图。[0013]图2为本发明链码数据结构示意图。具体实施方式[0014]待编码图像可根据颜色的不同由多个区域构成，每一区域内部又可根据颜色的不同而包含多个子区域，每一子区域又可进一步根据颜色的不同而包含多个子区域，每一区域或子区域均可在链码编码后用链码表示。如图2所示，假设待编码图像包括m个区域，则3CN102663132A说明书2/2页编码后图像的链码可包括区域链码1、区域链码2至区域链码m；区域链码1又可包括子区域链码11、子区域链码12至子区域链码1p，区域链码2又可包括子区域链码21、子区域链码22至子区域链码2q，区域链码m又可包括子区域链码m1、子区域链码m2至子区域链码mr；每一子区域链码又可继续包括多个子区域。[0015]为了实现上述各区域链码及各子区域链码之间的关联存储，本发明定义了一链码结点存储表，每一区域链码及子区