对于具有稀疏直方图的图像的嵌入式图形编码
2020-01-13

对于具有稀疏直方图的图像的嵌入式图形编码

公开了用于对具有稀疏直方图的图像进行压缩的过程。将图像划分成块,并且为每个块指派比特预算。转换块的像素并逐比特平面地对其进行编码,从最高有效比特(MSB)开始,朝着最低有效比特(LSB)进行。将块的像素分成群组。每个群组包含具有相同值的像素。从MSB到LSB,处理每个比特平面中的群组。当处理群组时,如果所有群组成员在正被处理的当前比特平面都具有相同比特值,则编码器发送“0”,之后接着是该比特值;否则编码器发送“1”,之后接着是该群组的每个像素的细化比特,并且编码器分割该群组。

图9示出了根据一些实施例的共享比特预算的多个块的EGC解码的示意图。在步骤130中,将每个块的像素放到针对每个块的同一群组中(不同块的像素在不同群组中)。在步骤132中,将当前比特平面设为MSB。在步骤134中,将当前块设为第一块。在步骤136中,利用图7的方法对当前块的当前比特平面解码。在步骤138中,判定当前块是否是最后块。如果当前块不是最后块,则在步骤140中过程转到下一块,并且过程在步骤136重新开始。如果当前块是最后块,则在步骤142中判定当前比特平面是否是LSB。如果当前比特平面是LSB,则编码结束。如果当前比特平面不是LSB,则在步骤144中过程转到下一比特平面,并且过程在步骤134重新开始。

a.可在第一处理装置或与第一处理装置耦合的第二处理装置上执行的解码器;并且

iii.将每个块的像素转换成二进制表示;

图5示出了根据一些实施例的对于块的EGC编码的示意图。

ii.为每个块设定比特预算;

对于每个块,在步骤36,将图像的像素转换成二进制表示。要注意,编码器不需要执行任何预测或变换,因为假定像素已经具有稀疏直方图。由于没有预测或变换,削减了计算和要求的处理力。

a.如果群组的像素值在当前比特平面不是全都具有相同值,则把为"1"的第一比特值写入到比特流中,之后接着是对于当前群组中的每个像素指明在当前比特平面中该像素的比特值的一个比特;

c.将原始群组分割成两个,将具有值"0"的像素保留在原始群组中并且将具有值"1"的像素放在新群组中。