[发明专利]双向图像压缩方法

摘要

本发明涉及一种双向图像压缩方法，包括：(i)以字节为图元单位，分别沿着水平及垂直方向构成队列数据包；(ii)利用一LZZ压缩算法，分别压缩前述沿着水平及垂直方向所构成的队列数据包；(iii)比较沿着水平及垂直方向的阵列压缩率，若水平方向大于垂直方向，则(iv)选定水平方向压缩结果为本LZ压缩算法的压缩结果；(v)若水平方向小于垂直方向，则(vi)选定垂直方向压缩结果为本LZ压缩算法的压缩结果，同时记录压缩数据大小，并记录压缩方向，然后结束。

主权项

1、一种双向图像压缩方法，其特征在于，包括下列步骤：(i)先以字节为图元单位，分别沿着水平方向及垂直方向构成队列数据包；(ii)接着再利用一LZZ压缩算法，分别压缩前述沿着水平方向及垂直方向所构成的队列数据包；(iii)再比较沿着水平方向及垂直方向的阵列压缩率，若水平方向大于垂直方向，则进行至下一步骤；(iv)选定水平方向压缩结果为本LZZ压缩算法的压缩结果，同时记录压缩数据大小，并记录压缩方向为水平方向，然后结束；(v)前述步骤(iii)中，比较沿着水平方向及垂直方向的阵列压缩率，若水平方向小于垂直方向，则进行至下一步骤；及(vi)选定垂直方向压缩结果为本压缩算法的压缩结果，同时记录压缩数据大小，并记录压缩方向为垂直方向，然后结束；前述LZZ压缩算法包括下列步骤：(1)取得当前重复字节数；(2)取得当前压缩窗口内的数据块匹配长度；(3)取得从数据包开始到当前扫描字节的上一个压缩窗口内的数据块匹配长度；(4)若当前重复字节数小于2，则行进至下一步骤，否则进行至步骤(9)；(5)若当前压缩窗口内的数据块匹配长度小于上个压缩窗口内的数据块匹配长度，则进行至下一步骤；(6)设定最大数据块匹配长度为上一个压缩窗口内的数据块匹配长度，然后进行至步骤(10)；(7)若当前压缩窗口内的数据块长度大于上个压缩窗口内的数据块匹配长度，则进行至下一步骤；(8)设定最大数据块匹配长度为当前压缩窗口内的数据块匹配长度，然后进行至步骤(10)；(9)执行普通的字节编码，然后再行进至步骤(14)；(10)决定当前重复字节数是否大于最大数据块匹配长度，若是则进行至下一步骤；(11)执行字节重复编码，然后进行至步骤(14)；(12)若当前重复字节数小于最大数据块匹配长度，若是则进行至下一步骤；(13)执行数据块匹配编码，然后进行至下一步骤；(14)若数据包扫描结束则结束流程，否则进行至步骤(1)。