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

(19)中华人民共和国国家知识产权局(12)发明专利(10)授权公告号(10)授权公告号CNCN102647541102647541B(45)授权公告日2014.08.20(21)申请号201210132776.XUS2007/0279426A1,2007.12.06,全文.(22)申请日2012.04.28审查员张文明(73)专利权人大连民族学院地址116600辽宁省大连市经济技术开发区辽河西路18号(72)发明人李灵华刘勇奎(74)专利代理机构大连东方专利代理有限责任公司21212代理人李馨(51)Int.Cl.H04N1/41(2006.01)(56)对比文件CN102158706A,2011.08.17,说明书第2-5，20-41段、附图1-5.CN101212680A,2008.07.02,全文.权权利要求书1页利要求书1页说明书3页说明书3页附图3页附图3页(54)发明名称一种基于有损压缩链码的图像编码方法(57)摘要本发明公开了一种基于有损压缩链码的图像编码方法。该方法沿着图像轮廓以与其相隔一个像素的相对十五方向变化的方式移动，第一个码值是采用与起始编码点像素相隔一个像素的16近邻像素的绝对16方向码值编码码值，其余每个码值则采用当前像素的16近邻像素与当前像素的相对十五方向编码方向编码。该方法将目前的角度差Freeman链码一次前进1个像素改变为相对十五方向链码的一次前进2个像素，实现了信息的有损最小化存储空间占用，使图像的快速、实时传输性能得到提高，并且避免了图像轮廓毛刺的损失。同时，并采用Huffman编码，从而极大地提高了链码的压缩率。CN102647541BCN1026475BCN102647541B权利要求书1/1页1.一种基于有损压缩链码的图像编码方法，其特征在于包括以下步骤：步骤一：扫描待编码图像的轮廓边界像素，将轮廓左上角像素作为起始编码点，保存该起始编码点的坐标；步骤二：以该起始编码点为当前像素，按预定方向查找与该当前像素间隔1个像素的第一个16近邻像素，基于绝对16方向编码方式对该16近邻像素进行编码，保存编码后的16方向码值；步骤三：以查找到的16近邻像素为当前像素，按预定方向查找与该当前像素间隔1个像素的第一个16近邻像素，基于相对十五方向编码方式对该像素进行编码；步骤四：判断当前像素是否为起始编码点的8近邻像素，是则执行步骤五，否则返回步骤三；步骤五：编码结束，统计基于相对十五方向编码方式得到的的码值的出现概率，并进行Huffman编码，得到Huffman码值；步骤六：将起始编码点的坐标、16方向码值和Huffman码值共同作为图像轮廓的相对十五方向链码；其中，预定方向是顺时针方向或逆时针方向。2.根据权利要求1所述的编码方法，其特征在于在相对十五方向编码方式下，当沿着图像轮廓按逆时针方向行进编码时，定义链码码值0,1,2,3,4,5,6,7,8,A,B,C,D,E,F分别表示查找到的16近邻像素相对当前像素的方向的变化值，分别表示0°、22.5°、-22.5°、45°、-45°、67.5°、-67.5°、90°、-90°、112.5°、-112.5°、135°、-135°、157.5°、180°；当沿着图像轮廓按顺时针方向行进编码时，链码码值0,1,2,3,4,5,6,7,8,A,B,C,D,E,F分别表示0°、-22.5°、22.5°、-45°、45°、-67.5°、67.5°、-90°、90°、-112.5°、112.5°、-135°、135°、-157.5°、180°。2CN102647541B说明书1/3页一种基于有损压缩链码的图像编码方法技术领域[0001]本发明涉及一种基于有损压缩链码的图像编码方法。背景技术[0002]链码是一种描述由轮廓构成的二进制图像的有效手段，其被广泛应用到基于形状的模式识别、形状分析、轮廓及二进制图像的压缩与重建等领域。链码的基本思想是识别和存储轮廓上每一个像素到其近邻像素的方向码，根据在描述的过程中对形状信息的丢失与否，链码可分为有损压缩链码和无损压缩链码。[0003]常用的无损压缩链码有：Freeman链码、顶点链码、角度差Freeman链码、基于顶点链码及Huffman编码思想的压缩顶点链码等。无损压缩链码不会损失图像的轮廓信息，但同时占用的存储空间相对较大。但在有些应用中，并不需要采用无损压缩链码，而是希望通过对图像信息的适量丢失换取存储空间及提高压缩率，从而提出了有损压缩链码。[0004]目前的一种有损压缩链码是多网格链码(Multi-GridChainCode，MGCC)，该种链码采用一个由3×3排列的像素构成的六边形网格为基本单元，如图1A和图1B所示，在网格内的编码移动方向沿像素的边界进行，每一步的移动都以通过该网格单元为基本运动