一种图像链码的存储方法技术

本发明专利技术公开了一种图像链码的存储方法，该方法包括：步骤一：输入待编码图像；步骤二：对待编码图像中的不同区域及不同区域下的子区域进行链码编码；步骤三：将编码生成的不同区域及不同子区域的链码进行关联存储，从而形成图像链码的数据存储结构，使复杂图像的整体链码编码成为可能，扩展了链码编码的应用领域；特别是对动画图像处理时，可使动画图像的产生来源于真实景物图像的提取，从而使动画的产生不必局限于人工绘制。

【技术实现步骤摘要】

本专利技术涉及ー种图像链码的存储方法。
技术介绍
链码编码是图像处理及模式识别中ー种很常用的表示线条、平面曲线及区域边界的编码技术，它能以较少的数据来贮存较多的信息，被广泛应用在对图像区域的边界编码领域。目前最主要的链码编码方法是由Freeman在1961年提出来的Freeman链码。该链码的ー种形式沿着数字曲线或边界象素以8邻接的方式移动，每ー个移动方向由数字集{i|i = 0,1,2,……7}进行编码，表示与X轴正向的45oXi夹角，如图I所示。一个链码可被看做是由一系列具有固定方向和长度的小直线段组成。除此之外，常用的链码编码方法还有顶点链码、角度差Freeman链码、压缩顶点链码等。但现有的链码编码方法仅能用于实现对图像中単一区域边界的编码，由于其并未定义链码的数据结构，使得现有链码编码方法无法实现对复杂图像中多区域边界的编码，应用范围受限。
技术实现思路
本专利技术针对现有的上述问题，而提出了ー种图像链码的存储方法，该方法定义了链码的数据结构，使得对复杂图像中多区域编码的编码成为可能。该方法包括以下步骤步骤ー输入待编码图像；步骤ニ 对待编码图像中的不同区域及不同区域下的子区域进行链码编码；步骤三将编码生成的不同区域及不同子区域的链码进行关联存储。通过上述步骤，即可形成图像链码的数据存储结构，从而使复杂图像的整体链码编码成为可能，扩展了链码编码的应用领域；特别是对动画图像处理时，可使动画图像的产生来源于真实景物图像的提取，从而使动画的产生不必局限于人工绘制。以下结合附图及实施例，对本专利技术进行进一歩详细说明图I为现有Freeman八方向链码码值示意图。图2为本专利技术链码数据结构示意图。具体实施例方式待编码图像可根据颜色的不同由多个区域构成，每ー区域内部又可根据颜色的不同而包含多个子区域，每一子区域又可进ー步根据颜色的不同而包含多个子区域，每一区域或子区域均可在链码编码后用链码表示。如图2所示，假设待编码图像包括m个区域，则编码后图像的链码可包括区域链码I、区域链码2至区域链码m ;区域链码I又可包括子区域链码11、子区域链码12至子区域链码lp，区域链码2又可包括子区域链码21、子区域链码22至子区域链码2q，区域链码m又可包括子区域链码ml、子区域链码m2至子区域链码mr ;每一子区域链码又可继续包括多个子区域。为了实现上述各区域链码及各子区域链码之间的关联存储，本专利技术定义了ー链码结点存储表，每ー区域链码及子区域链码均分别作为链码结点而与该存储表共同存储，如下表所示并始点坐标.区域或线条颜色值子链码地址ト下一琏码结点指轩—___11不封闭_该存储表包括存放相应区域链码或子区域链码的起始点坐标、相应区域或子区域 的区域或线条颜色值、相应区域或子区域的首个链码地址、相应区域或子区域是否封闭的标识符(定义O表示封闭区域，I表示不封闭区域)、相应区域或子区域的下一链码结点的指针。权利要求1.ー种图像链码的存储方法，其特征在于包括以下步骤 步骤ー输入待编码图像； 步骤ニ 对待编码图像中的不同区域及不同区域下的子区域进行链码编码； 步骤三将编码生成的不同区域及不同子区域的链码进行关联存储。2.根据权利要求I所述的方法，其特征在于步骤三中，通过定义链码结点存储表实现不同区域及不同子区域的链码之间的关联存储；每ー区域链码及子区域链码均分别作为链码结点而与相应链码结点存储表共同存储。3.根据权利要求2所述的方法，其特征在于链码结点存储表包括存放相应区域链码或子区域链码的起始点坐标、相应区域或子区域的区域或线条颜色值、相应区域或子区域的首个链码地址、相应区域或子区域是否封闭的标识符、相应区域或子区域的下一链码结点的指针。全文摘要本专利技术公开了，该方法包括步骤一输入待编码图像；步骤二对待编码图像中的不同区域及不同区域下的子区域进行链码编码；步骤三将编码生成的不同区域及不同子区域的链码进行关联存储，从而形成图像链码的数据存储结构，使复杂图像的整体链码编码成为可能，扩展了链码编码的应用领域；特别是对动画图像处理时，可使动画图像的产生来源于真实景物图像的提取，从而使动画的产生不必局限于人工绘制。文档编号G06F17/30GK102663132SQ20121013222公开日2012年9月12日 申请日期2012年4月28日 优先权日2012年4月28日专利技术者刘勇奎, 李灵华 申请人:大连民族学院本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：刘勇奎，李灵华，
申请(专利权)人：大连民族学院，
类型：发明
国别省市：