[发明专利]基于有损压缩链码的图像编码方法有效

专利信息
申请号: 201210132208.X 申请日: 2012-04-28
公开(公告)号: CN102665028A 公开(公告)日: 2012-09-12
发明(设计)人: 李灵华;刘勇奎 申请(专利权)人: 大连民族学院
主分类号: H04N1/41 分类号: H04N1/41
代理公司: 大连东方专利代理有限责任公司 21212 代理人: 李馨
地址: 116600 辽宁省*** 国省代码: 辽宁;21
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 有损 压缩 图像 编码 方法
【说明书】:

技术领域

发明涉及一种基于有损压缩链码的图像编码方法。

背景技术

链码是一种描述由轮廓构成的二进制图像的有效手段,其被广泛应用到基于形状的模式识别、形状分析、轮廓及二进制图像的压缩与重建等领域。链码的基本思想是识别和存储轮廓上每一个像素到其近邻像素的方向码,根据在描述的过程中对形状信息的丢失与否,链码可分为有损压缩链码和无损压缩链码。

常用的无损压缩链码有:Freeman链码、顶点链码、角度差Freeman链码、基于顶点链码及Huffman编码思想的压缩顶点链码等。无损压缩链码不会损失图像的轮廓信息,但同时占用的存储空间相对较大。但在有些应用中,并不需要采用无损压缩链码,而是希望通过对图像信息的适量丢失换取存储空间及提高压缩率,从而提出了有损压缩链码。

目前的一种有损压缩链码是多网格链码(Multi-Grid Chain Code,MGCC),该种链码采用一个由3×3排列的像素构成的六边形网格为基本单元,如图1A和图1B所示,在网格内的编码移动方向沿像素的边界进行,每一步的移动都以通过该网格单元为基本运动单位。如图所示,进入该网格单元的像素边界位置定义为0,则穿过该网格单元有7个可能的出口像素边界位置{1,…,7}。每一个出口描述网格单元内的不同行进路线。考虑到压缩效率的因素,网格单元有两种类型,一种是如图1A所示的顺时针编码,一种是如图1B所示的逆时针编码。多网格链码编码时也考虑各码值出现的概率,采用Huffman编码,但多网格链码的编码方法的实现相对比较复杂。

目前的另一种有损压缩链码是九符号表示的改进的角度差Freeman链码(MDF9)。该种链码包含九个码值{0,1,2,3,4,A,B,C,D},其中,码值0、1、2、3、4的含义与角度差Freeman链码的前5个码值的含义相同,即分别表示角度差值0°、45°、-45°、90°、-90°;码值A、B、C、D通过如下方式获得:A表示k个连续的码值0,B表示码值“12”的组合,C表示码值“21”的组合,D表示m个连续的码值“12”的组合,其中k,m∈[2,50]。

上述的两种有损压缩链码都将描述的图像轮廓定义为简单轮廓边界,即互连的区域边界,至少有两个像素是8近邻,并且有一个近邻是内部区域像素,即构成轮廓的像素既近邻内部区域,又近邻外部区域,这样,描述的图像轮廓是不包括毛刺部分的。除此之外,在对此定义的简单轮廓的编码过程中,多网格链码有时会产生不超过一个像素单位的误差,九符号表示的改进的角度差Freeman链码则不会产生误差,但九符号表示的改进的角度差Freeman链码的压缩率低于多网格链码。

发明内容

针对目前图像的有损压缩链码存在的上述问题,本发明提出了一种基于有损压缩链码的图像编码方法,同时提出了一种十六方向链码,该编码方法是基于该十六方向链码的编码方法。本发明采用的技术手段如下:

一种基于有损压缩链码的图像编码方法,包括以下步骤:

步骤一:扫描待编码图像的轮廓边界像素,将轮廓左上角像素作为起始编码点,保存该起始编码点的坐标。

步骤二:以该起始编码点为当前像素,按预定方向查找与该当前像素间隔1个像素的第一个16近邻像素,基于十六方向编码方式对该16近邻像素进行编码,保存编码后的十六方向码值。

步骤三:判断当前像素是否为起始编码点的8近邻像素,是则执行步骤四,否则返回步骤二。

步骤四:编码结束,起始编码点坐标连同步骤二得到的全部十六方向码值共同作为图像轮廓的十六方向链码。

本发明的基于有损压缩链码的图像编码方法是将目前的Freeman八方向链码一次前进1个像素改变为十六方向链码的一次前进2个像素,因而,实现了信息的有损最小化存储空间占用,使图像的快速、实时传输性能得到提高,并且本发明的相对十五方向编码方式可以对180°和-180°的往返轮廓进行编码,避免图像轮廓毛刺的损失。同时,该链码易于实现,在编码的过程中可产生不超过一个像素单位的误差,从而极大地提高了链码的压缩率,避免了目前无损压缩链码所需存储位较多及有损压缩链码效率较低、从影响图像快速、实时的传输性能的弊端。

附图说明

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

图1A为顺时针方向的多网格链码码值示意图。

图1B为逆时针方向的多网格链码码值示意图。

图2为本发明方法流程图。

图3为绝对16方向编码方式下链码码值示意图。

具体实施方式

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于大连民族学院,未经大连民族学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210132208.X/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top