[发明专利]使用二进有理数的有效扩散抖动

权利要求书

1.一种处理图像的方法，所述方法包含：

基于所述图像中的第一像素的色彩与基于所述色彩从调色板中选择的色彩值之间的差来计算误差；

通过使用一个或一个以上移位、加法或减法运算或其组合来计算所述误差与滤波器中的多个权重中的每一者的第一乘积，其中所述多个权重中的每一者为二进有理数；以及

根据所述滤波器将所述第一乘积分布到多个第二像素。

2.根据权利要求1所述的方法，其中由分子和分母表示所述权重中的每一者，且其中所述误差与所述权重中的每一者的所述第一乘积的所述计算包含：

计算所述分子中的每一者与所述误差的第二乘积；以及

基于所述第二乘积和所述分母来计算商。

3.根据权利要求2所述的方法，其中使用移位、加法和减法运算而不使用乘法指令来执行所述第二乘积的所述计算。

4.根据权利要求2所述的方法，其中对所述第二乘积使用右移位运算而不使用除法指令来执行所述商的所述计算。

5.根据权利要求1所述的方法，其中所述滤波器中的所述权重为近似从Floyd-Steinberg滤波器、Jarvis-Judice-Ninke滤波器、Stucki滤波器、Burkes滤波器或Sierra3滤波器导出的权重的二进有理数。

6.一种或一种以上计算机可读媒体，其包含用以执行处理图像的方法的可执行指令，所述方法包含：

基于所述图像中的第一像素的色彩与基于所述色彩从调色板中选择的色彩值之间的差来计算误差；

通过使用一个或一个以上移位、加法或减法运算或其组合来计算所述误差与滤波器中的多个权重中的每一者的第一乘积，其中所述多个权重中的每一者为二进有理数；以及

根据所述滤波器将所述第一乘积分布到多个第二像素。

7.根据权利要求6所述的一种或一种以上计算机可读媒体，其中所述权重中的每一者由分子和分母表示，且其中所述误差与所述权重中的每一者的所述第一乘积的所述计算包含：

计算所述分子中的每一者与所述误差的第二乘积；以及

基于所述第二乘积和所述分母来计算商。

8.根据权利要求7所述的一种或一种以上计算机可读媒体，其中所述第二乘积的所述计算是使用移位、加法和减法运算而不使用乘法指令来执行。

9.根据权利要求7所述的一种或一种以上计算机可读媒体，其中所述商的所述计算是对所述第二乘积使用右移位运算而不使用除法指令来执行。

10.一种用以处理图像的设备，所述设备包含：

接口，其接收所述图像；

至少一个处理器，其执行逻辑以：基于所述图像中的第一像素的色彩与基于所述色彩从调色板中选择的色彩值之间的差来计算误差；通过使用一个或一个以上移位、加法或减法运算或其组合来计算所述误差与滤波器中的多个权重中的每一者的第一乘积，其中所述多个权重中的每一者为二进有理数；以及根据所述滤波器将所述第一乘积分布到多个第二像素；以及

存储器，其耦合到所述处理器或与所述处理器集成，所述逻辑存储于所述存储器中。

11.根据权利要求10所述的设备，其中所述权重中的每一者由分子和分母表示，且其中所述逻辑通过计算所述分子中的每一者与所述误差的第二乘积以及基于所述第二乘积和所述分母计算商来计算所述误差与所述权重中的每一者的所述第一乘积。

12.根据权利要求11所述的设备，其中所述逻辑使用移位、加法和减法运算且不使用乘法指令来计算所述第二乘积。

13.根据权利要求11所述的设备，其中所述逻辑对所述第二乘积使用右移位运算且不使用除法指令来计算所述商。

14.根据权利要求10所述的设备，其中所述滤波器中的所述权重为近似从Floyd-Steinberg滤波器、Jarvis-Judice-Ninke滤波器、Stucki滤波器、Burkes滤波器或Sierra3滤波器导出的权重的二进有理数。

15.根据权利要求10所述的设备，其中所述设备为手持机。

16.根据权利要求10所述的设备，其中所述设备为集成电路。