[发明专利]对于具有稀疏直方图的图像的嵌入式图形编码

权利要求书

1.一种处理图像的方法，包括：

a.利用第一处理器将所述图像划分成块；

b.为每个块设定比特预算；

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

d.从最高有效比特平面到最低有效比特平面地扫描和编码像素；并且

e.生成经编码像素的压缩图像文件并将所述压缩图像文件保存到与所述第一处理器耦合的存储器。

2.如权利要求1中所述的方法，其中，所述图像包括具有稀疏直方图的图像。

3.如权利要求1中所述的方法，其中，在每个比特平面扫描和编码像素包括处理该比特平面中的每个现有群组，这进一步包括：

a.如果群组的像素值在当前比特平面全都具有相同值，则把为“0”的第一比特值写入到比特流中；并且

b.把指明当前群组中的所有像素的值的第二比特值写入到比特流中。

4.如权利要求3中所述的方法，还包括：

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

b.生成新群组；并且

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

5.如权利要求4中所述的方法，还包括利用第二处理器对所述压缩图像文件解码以对所述图像解压缩。

6.如权利要求5中所述的方法，其中，对所述压缩图像文件解码包括从最高有效比特平面到最低有效比特平面地扫描和解码像素，并且对于每个比特平面：

a.获得现有群组的数目；

b.将当前群组设定为第一群组；

c.从比特流中读取比特；

d.如果比特具有“0”值，则从比特流中读取第二比特并且将该值设定为在当前比特平面中群组中的所有像素的比特值；

e.如果比特具有“1”值，则对于群组中的每个像素，从比特流中读取一个比特并将其设定为在当前比特平面中该像素的比特值，生成新群组并将新群组分割成第一群组和第二群组，以使得具有“0”值的像素在第一群组中，并且具有“1”值的像素在第二群组中；并且

f.重复c-e，直到达到当前比特平面的末尾为止。

7.如权利要求1中所述的方法，其中，每个块的比特预算在块之间是共享的。

8.如权利要求1中所述的方法，其中，所述第一处理器在从由以下各项构成的组中选择的设备内：个人计算机、膝上型计算机、计算机工作站、服务器、大型机计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能器具、游戏控制器、数字相机、数字摄录机、相机电话、iPod/iPhone、视频播放器、DVD写入器/播放器、Blu-ray写入器/播放器、电视机以及家庭娱乐系统。

9.一种用于处理图像的装置，包括：

a.第一处理器，该第一处理器被配置用于处理图像的像素；以及

b.可在所述第一处理器上执行的程序，用于：

i.将所述图像划分成块；

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

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

iv.从最高有效比特平面到最低有效比特平面地扫描和编码像素；并且

v.生成经编码像素的压缩图像文件。

10.如权利要求9中所述的装置，还包括与所述第一处理器耦合的存储器，其中，所述压缩图像文件被存储在所述存储器内。

11.如权利要求9中所述的装置，其中，程序被配置为在每个比特平面扫描和编码像素，包括处理该比特平面中的每个现有群组，这进一步包括：

a.如果群组的像素值在当前比特平面全都具有相同值，则把为“0”的第一比特值写入到比特流中；并且

b.把指明当前群组中的所有像素的值的第二比特值写入到比特流中。