[发明专利]基于OPEN-EXR图像的JPEG无损压缩方法

权利要求书

1.一种基于OPEN-EXR图像的JPEG无损压缩方法，其特征在于该方法的具体步骤为：

a.使用的源OPEN-EXR图像为16bit的RGB图像，每个色彩通道的图像大小为S_r×S_c；根据光栅扫描顺序移动每个像素，读取每个像素值P_i的浮点型数值，小于0默认为全黑，大于1默认为全白；

b.对步骤a所得浮点型数值进行式(2-1)的变化，将16bit的浮点型数值转化为8bit的整型数值，按照式(2-1)依次以光栅扫描顺序对R，G，B通道的每个像素进行转化得到对应的JPEG图像；

OPEN-EXR图像中像素P_i是由16位二进制数值组成，其中第一位为SN符号位，第二位到第六位为E指数位，第七位到第十六位为M小数位，由公式(3-1)得出对应的浮点值：

c.由源图像读取的值为浮点型数值，由公式(3-1)的逆过程得出P_i的SN、E、M值，其中INT是向下取整函数，由公式(4-1)将16bit整型数值分为前8bit和后8bit的整型数值，并分别进行存储；

d.对前8bit图像和后8bit图像的R,G,B三个通道的图像值分别定义为S1_i与S2_i，i∈(1，2，3)，对S1_i与S2_i分别进行huffman压缩编码得到对应的数据流，哈夫曼(huffman)编码根据信源中每个符号发生的概率进行码字分配，出现概率最小的分配最长的码字，出现概率越高的符号，分配的码字越短，从而达到用尽可能少的码符号来表示源数据，达到压缩的效果；

e.选取标识APPn为扩展域n∈[1，15]，由步骤(d)将P_i压缩为俩串数据流，并分别记录这俩串数据流的具体信息并将其存入APPn中，至此，OPEN-EXR图像转化为了JPEG图像。

2.根据权利要求1所述的基于OPEN-EXR图像的JPEG无损压缩方法，其特征在于所述的步骤d的具体步骤为：

d-1.首先统计俩串数据流中各个符号出现的概率，按符号出现的概率从大到小排序；

d-2.取两个概率最小的符号赋以1和0，其中较大概率赋1，较小概率赋0，或相反，将这两个概率相加合并成新的概率，然后与剩余的概率组成新的概率集合；

d-4.对新的概率集合重新排序，重复步骤(d-2),直到最后两个概率之和为1；

d-5.从下到上构造一棵编码树，由树的结构可得到信源符号相应的码字；

d-6.对信源的各个符号进行相应的码字替换，将替换后的数据流记录为code，并记录对应的图像大小为size，符号分布直方图为hist，以及码字最大值和最小值max与min，将上述信息记录在编码后的数据流L中。