专利名称：用于3d图像显示的抖动方法
技术领域：
本发明涉及一种用于3D图像显示的抖动方法。
背景技术：
人看物体之所以是三维的，是因为人有两个眼睛，并且两眼有一定的间距，物体在 两眼视网膜上产生两幅有细微差别的图象，经人脑处理后合成为一幅三维图象。立体成像 技术是利用人眼立体成像原理，人眼看物体时是从不同角度看到两个稍有差别的图像，大 脑将这两个具有视差的图像合成后形成立体视觉。现有的立体成像方法主要有1、偏振镜 法，2、滤色镜法，3、视差立体法，4、体视镜法。偏振镜法，也是最常用的方法，原理就是利用 光的不同偏振角度，让两个镜片透过不同的光，将两幅有细微差别的图象分别投射到人眼 中，给人以三维立体感。但是，此种佩戴立体眼镜的观赏方式常常让观赏者有不舒适感，特 别是佩戴眼镜的观众，观赏立体影像较为困难。滤色镜法仅限于黑白立体图像。视差立体 法，不需要戴立体眼镜，可以直接看到立体图像，但只适合彩色印刷，不适合在电子计算机 上使用。体视镜法，需要通过两套相同的光学系统观察立体图像，一般应用于显微镜上。因 此需要一种不必佩戴立体眼镜就能观察立体影像的方式，以满足上述观众的需求。从最简单的意义上讲，抖动是通过混合各种颜色，使用户在屏幕上看到实际并不 存在的颜色。通常的抖动是指，对灰度图像经过抖动处理后所形成的二值图像能够模糊原 始图像灰度的变化，从而使人眼能感受到灰度的连续变化。早期的抖动技术是用一组黑白点的阵列来代替原始图像中的一个灰度像素，而用 白点的多少反映该像素的灰度等级，此方法实质上是用空间换取灰度级。随着应用的扩展， 这项技术目前已经应用到了彩色数字图像的显示。但是上述的抖动技术存在这样一个问题即一个像素可供使用的位数的物理限 制，使得其对一种特殊的颜色不能以足够的深度加以显示，因此产生大量的抖动算法用以 补偿截断误差，最有名的算法如Floyd-Steinberg抖动算法、有序抖动算法、Stucki抖动算 法、Burkers抖动算法、Sierra抖动算法等等，美国专利5479594和中国专利1489758A都给 出了类似的抖动方法和装置。但是上述所有的已知抖动算法要么太复杂，就是需要大量的存储数据的存储器， 消耗过多的硬件资源，导致成本太大提高，增加不必要的开支，不适合广泛的应用。
发明内容
本发明的目的是提供一种用于3D图像显示的抖动方法，可将多位宽的输入像素 值转换成较少位宽的输出值，使得计算过程简单，计算速度快。本发明的技术方案如下一种用于3D图像显示的抖动方法，其特征在于其具体包括以下步骤(1)、选取一个3D图像作为源图像，确定源图像当前点的像素的像素值In(X，y)， 其中X和y分别表示源图像中当前点的像素在源图像中所处的行数和列数；
3
(2)、读取当前点的像素的输入像素值的比特数n，并设定当前点的像素的输出像 素值的比特数为m，并将当前点的像素的输入像素值的高m位的数值赋值给B ；(3)、令k = n-m, k表示当前点的像素的输入像素值被截掉的低位比特数，并将当 前点的像素的输入像素值的低k位的数值赋值给A ；(4)、令i = mod(x, k)，通过取余函数，将χ除以k得到的余数赋值给i ；并令j = mod(y, k)，通过取余函数，将y除以k得到的余数赋值给j ；(5)、将由步骤(4)中得到的i和j分别作为当前点的像素在源图像中所处的行数 和列数，在预先设定的阈值矩阵中映射读取对应位置的值F(i，j)；(6)、将由步骤(3)中得到的A值与F(i，j)值相加，取相加后所得结果的进位值赋 值给C;(7)、令0 = 8+(，并计算0的值;(8)、将由步骤(7)中得到的D值与预先设定的最大值MAX进行比较，如果D值大 于预先设定的最大值MAX，则输出MAX值作为当前点的像素的输出像素值；如果D值小于预 先设定的最大值MAX，则输出D值作为当前点的像素的输出像素值；(9)、按照上述步骤依次完成对源图像中所有点的像素进行统计，然后判断是否已 经对源图像所有点的像素统计完毕，如果没有完成对源图像所有点的像素的统计，则按顺 序继续遍历源图像的每一个点的像素，并返回步骤(1)，进行下一个循环；如果已完成对源 图像所有点的像素的统计，则结束。所述的用于3D图像显示的抖动方法，其特征在于在步骤(1)中，可输入源图像中 当前点的像素的红绿蓝三色进行处理，且不会对源图像产生任何模糊边缘的影响。所述的用于3D图像显示的抖动方法，其特征在于在步骤(6)中，C的值为0或1。所述的用于3D图像显示的抖动方法，其特征在于在步骤(9)中，可按先行后列， 或先列后行的顺序遍历源图像中的所有点的像素。本发明的有益效果本发明提供的用于3D图像显示的抖动方法，将多位宽的输入像素值转换成较少 位宽的输出值，计算过程简单，计算速度快，适用于高速数字图像处理，可应用于各种数字 显示器或液晶显示器。
图1为本发明的流程图。
具体实施例方式参见图1，一种用于3D图像显示的抖动方法，具体包括以下步骤(1)、选取一个3D图像作为源图像，调用软件程序，输入源图像当前点的像素的像 素值In(x，y)，其中χ和y分别表示源图像中当前点的像素在源图像中所处的行数和列数；(2)、读取当前点的像素的输入像素值的比特数n，并设定当前点的像素的输出像 素值的比特数为m，并将当前点的像素的输入像素值的高m位的数值赋值给B ；(3)、令k = n-m, k表示当前点的像素的输入像素值被截掉的低位比特数，并将当 前点的像素的输入像素值的低k位的数值赋值给A ；
(4)、令i = mod(x, k)，通过取余函数，将χ除以k得到的余数赋值给i ；并令j = mod(y, k)，通过取余函数，将y除以k得到的余数赋值给j ；(5)、将由步骤⑷中得到的i和j分别作为当前点的像素在源图像中所处的行数 和列数，在预先设定的阈值矩阵中映射读取对应位置的值F(i，j)；(6)、将由步骤(3)中得到的A值与F(i，j)值相加，取相加后所得结果的进位值赋 值给C;(7)、令D = B+C,并计算D的值；(8)、将由步骤(7)中得到的D值与预先设定的最大值MAX进行比较，如果D值大 于预先设定的最大值MAX，则输出MAX值作为当前点的像素的输出像素值；如果D值小于预 先设定的最大值MAX，，则输出D值作为当前点的像素的输出像素值；(9)、按照上述步骤依次完成对源图像中所有点的像素进行统计，然后判断是否已 经对源图像所有点的像素统计完毕，如果没有完成对源图像所有点的像素的统计，则按顺 序继续遍历源图像的每一个点的像素，并返回步骤(1)，进行下一个循环；如果已完成对源 图像所有点的像素的统计，则结束。在步骤(1)中，可输入源图像中当前点的像素的红绿蓝三色分量值分别进行处 理，且不会对源图像产生任何模糊边缘的影响。在步骤(6)中，C的值为0或1。在步骤(9)中，可按先行后列，或先列后行的顺序遍历源图像中的所有点的像素。
权利要求
一种用于3D图像显示的抖动方法，其特征在于其具体包括以下步骤(1)、选取一个3D图像作为源图像，确定源图像当前点的像素的像素值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)、将由步骤(4)中得到的i和j分别作为当前点的像素在源图像中所处的行数和列数，在预先设定的阈值矩阵中映射读取对应位置的值F(i，j)；(6)、将由步骤(3)中得到的A值与F(i，j)值相加，取相加后所得结果的进位值赋值给C；(7)、令D＝B+C，并计算D的值；(8)、将由步骤(7)中得到的D值与预先设定的最大值MAX进行比较，如果D值大于预先设定的最大值MAX，则输出MAX值作为当前点的像素的输出像素值；如果D值小于预先设定的最大值MAX，则输出D值作为当前点的像素的输出像素值；(9)、按照上述步骤依次完成对源图像中所有点的像素进行统计，然后判断是否已经对源图像所有点的像素统计完毕，如果没有完成对源图像所有点的像素的统计，则按顺序继续遍历源图像的每一个点的像素，并返回步骤(1)，进行下一个循环；如果已完成对源图像所有点的像素的统计，则结束。
2.根据权利要求1所述的用于3D图像显示的抖动方法，其特征在于在步骤(1)中， 可输入源图像中当前点的像素的红绿蓝三色分量值进行处理，且不会对源图像产生任何模 糊边缘的影响。
3.根据权利要求1所述的用于3D图像显示的抖动方法，其特征在于在步骤(6)中，C 的值为0或1。
4.根据权利要求1所述的用于3D图像显示的抖动方法，其特征在于在步骤(9)中， 可按先行后列，或先列后行的顺序遍历源图像中的所有点的像素。
全文摘要
本发明公开了一种用于3D图像显示的抖动方法，即将当前3D图像的输入像素值中被截掉的K位的值与预先设定的阈值矩阵中对应位置的值相加，取进位值，再将该进位值与输入像素值中的高m值相加，若相加的得到的值大于预先设定的最大值，则输出的最大值为当前像素的输出像素值，若相加得到的值小于预先设定的最大值，则输出该向价值为当前像素的输出像素值；以此类推，遍历整个3d图像，对所有的像素完成上述操作。本发明提供了用于3D图像显示的抖动方法，充分考虑了3D图像的特点，将多位宽的输入像素值转换成较少位宽的输出值，计算过程简单，计算速度快，在立体显示领域得到了充分的应用。
文档编号H04N5/202GK101977281SQ20101053357
公开日2011年2月16日 申请日期2010年11月3日 优先权日2010年11月3日
发明者张涛, 沈威, 郑荣升 申请人:中航华东光电有限公司