[发明专利]一种用于图像显示的抖动算法

摘要

本发明提供一种用于图像显示的抖动算法，包含以下步骤：将当前像素的输入像素值中被截掉的低k位的值与预先固定的阈值矩阵中对应位置的值相加，取进位值，再将该进位值与输入像素值中的高m位的值相加，若相加得到的值大于预先设定的最大值，则输出该最大值为当前像素的输出像素值，若相加得到的值小于预先设定的最大值，则输出该相加值为当前像素的输出像素值；依此，遍历整个图像，对所有像素完成上述操作。本发明提供的用于图像显示的抖动算法，将多位宽的输入像素值转换成较少位宽的输出值，计算过程简单，计算速度快，适用于高速的数字图像处理。

主权项

1、一种用于图像显示的抖动算法，特征在于，其包含以下步骤：步骤1、输入该图像当前像素的像素值In(x，y)，其中x和y分别表示该像素在数字图像中所处的行数和列数；步骤2、读取该点像素的输入像素值的比特数n，设定该点像素的输出像素值的比特数为m，并将该输入像素值的高m位的数值赋值给B；步骤3、令k＝n-m，k表示该输入像素值被截掉的低位比特数，并将该输入像素值的低k位的数值赋值给A；步骤4、令i＝mod(x，k)，通过取余函数，将x除以k得到的余数赋值给i；令j＝mod(y，k)，通过取余函数，将y除以k得到的余数赋值给j；步骤5、将计算得到的i和j作为行数和列数，在预先固定的阈值矩阵中映射读取对应位置的值F(i，j)；步骤6、将A值与F(i，j)值相加，取进位值并赋值给C；步骤7、令D＝B+C；步骤8、判断计算得到的D的值是否大于预先设定的最大值MAX，如果是，则输出MAX值作为该点像素的输出像素值；如果否，则输出D值作为该点像素的输出像素值；步骤9、判断是否已经对数字图像所有的像素统计完毕，如果否，则按顺序继续遍历数字图像的下一个像素，并返回循环执行步骤1～步骤9；如果是，则结束。