基于有损压缩链码的图像编码方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利(10)授权公告号(10)授权公告号CN102665028B(45)授权公告日(45)授权公告日2015.02.25(21)申请号201210132208.X学术会议》.2007,第1段，图6.Robe(22)申请日2012.04.28rtPowalka.Experimentswithvectorencodingofon-linehandwritingdata.(73)专利权人大连民族学院《Experimentswithvectorencodingof地址116600辽宁省大连市经济技术开发区on-linehandwritingdata》.1993,第1辽河西路18号段，图2.(72)发明人李灵华刘勇奎RobertPowalka.Experimentswithvector(74)专利代理机构大连东方专利代理有限责任encodingofon-linehandwritingdata.公司21212《Experimentswithvectorencodingof代理人李馨on-linehandwritingdata》.1993,第1段，图2.(51)Int.Cl.审查员南杰H04N1/41(2006.01)(56)对比文件JPH09145323A,1997.06.06,全文，图2.JPS63262511A,1988.10.28,说明书第11-17栏，附图3.王中训，丁晓丹，丁挺，段中华.一种瓶口内外径检测算法的研究.《第十二届全国青年通信学术会议》.2007,第1段，图6.王中训，丁晓丹，丁挺，段中华.一种瓶口内外径检测算法的研究.《第十二届全国青年通信权利要求书1页说明书3页附图2页(54)发明名称基于有损压缩链码的图像编码方法(57)摘要本发明公开了一种基于有损压缩链码的图像编码方法。该方法对与当前像素相隔一个像素的16近邻像素进行十六方向编码，得到十六方向码值，将全部十六方向码值和起始编码点坐标作为图像轮廓的十六方向链码。该方法是将目前的Freeman八方向链码一次前进1个像素改变为十六方向链码的一次前进2个像素，因而，实现了信息的有损最小化存储空间占用，使图像的快速、实时传输性能得到提高，并且避免了图像轮廓毛刺的损失。CN102665028BCN102665028B权利要求书1/1页1.一种基于有损压缩链码的图像编码方法，其特征在于包括以下步骤：步骤一：扫描待编码图像的轮廓边界像素，将轮廓左上角像素作为起始编码点，保存该起始编码点的坐标；步骤二：以该起始编码点为当前像素，按预定方向查找与该当前像素间隔1个像素的第一个16近邻像素，基于十六方向编码方式对该16近邻像素进行编码，保存编码后的十六方向码值；步骤三：判断当前像素是否为起始编码点的8近邻像素，是则执行步骤四，否则返回步骤二；步骤四：编码结束，起始编码点坐标连同步骤二得到的全部十六方向码值共同作为图像轮廓的十六方向链码；该十六方向编码方式下，由数字集{i|i=0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}进行编码，该数字集的元素值i分别表示与X轴正向的22.5°×i夹角；其中，预定方向是顺时针方向或逆时针方向。2CN102665028B说明书1/3页基于有损压缩链码的图像编码方法技术领域[0001]本发明涉及一种基于有损压缩链码的图像编码方法。背景技术[0002]链码是一种描述由轮廓构成的二进制图像的有效手段，其被广泛应用到基于形状的模式识别、形状分析、轮廓及二进制图像的压缩与重建等领域。链码的基本思想是识别和存储轮廓上每一个像素到其近邻像素的方向码，根据在描述的过程中对形状信息的丢失与否，链码可分为有损压缩链码和无损压缩链码。[0003]常用的无损压缩链码有：Freeman链码、顶点链码、角度差Freeman链码、基于顶点链码及Huffman编码思想的压缩顶点链码等。无损压缩链码不会损失图像的轮廓信息，但同时占用的存储空间相对较大。但在有些应用中，并不需要采用无损压缩链码，而是希望通过对图像信息的适量丢失换取存储空间及提高压缩率，从而提出了有损压缩链码。[0004]目前的一种有损压缩链码是多网格链码(Multi-GridChainCode，MGCC)，该种链码采用一个由3×3排列的像素构成的六边形网格为基本单元，如图1A和图1B所示，在网格内的编码移动方向沿像素的边界进行，每一步的移动都以通过该网格单元为基本运动单位。如图所示，进入该网格单元的像素边界位置定义为0，则穿过该网格单元有7个可能的出口像素边界位置{1，…，7}。每一个出口描述网格单元内的不同行进路线。考虑到压缩效率的因素，网格单元有两种类型，一种是如图1A所示的顺时针编码，一种是如图1B所示的逆时针编码。多网格链