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

权利要求书

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°。

3.根据权利要求1所述的编码方法，其特征在于预定方向是顺时针方向或逆时针方向。