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

摘要

本发明公开了一种基于有损压缩链码的图像编码方法。该方法沿着图像轮廓以与其相隔一个像素的相对十五方向变化的方式移动，第一个码值是采用与起始编码点像素相隔一个像素的16近邻像素的绝对16方向码值编码码值，其余每个码值则采用当前像素的16近邻像素与当前像素的相对十五方向编码方向编码。该方法将目前的角度差Freeman链码一次前进1个像素改变为相对十五方向链码的一次前进2个像素，实现了信息的有损最小化存储空间占用，使图像的快速、实时传输性能得到提高，并且避免了图像轮廓毛刺的损失。同时，并采用Huffman编码，从而极大地提高了链码的压缩率。

主权项

一种基于有损压缩链码的图像编码方法，其特征在于包括以下步骤：步骤一：扫描待编码图像的轮廓边界像素，将轮廓左上角像素作为起始编码点，保存该起始编码点的坐标；步骤二：以该起始编码点为当前像素，按预定方向查找与该当前像素间隔1个像素的第一个16近邻像素，基于绝对16方向编码方式对该16近邻像素进行编码，保存编码后的16方向码值；步骤三：以查找到的16近邻像素为当前像素，按预定方向查找与该当前像素间隔1个像素的第一个16近邻像素，基于相对十五方向编码方式对该像素进行编码；步骤四：判断当前像素是否为起始编码点的8近邻像素，是则执行步骤五，否则返回步骤三；步骤五：编码结束，统计基于相对十五方向编码方式得到的的码值的出现概率，并进行Huffman编码，得到Huffman码值；步骤六：将起始编码点的坐标、16方向码值和Huffman码值共同作为图像轮廓的相对十五方向链码。