[发明专利]信息处理装置、计算方法、程序及存储介质

说明书

技术领域

本发明涉及离散图案的生成处理，更具体地，涉及用于生成均匀分布的离散图案的信息处理装置、计算方法、程序及存储介质。

背景技术

以往，在液晶显示器(LCD：Liquid Crystal Display)使用的背光单元中，为了降低与包括所谓增光片或液晶元件在内的规则图案的部件的光学干扰，或使液晶元件上的亮度分布均匀化，在导光板的下表面使用填充率连续变化的由微小散射体构成的散射点图案。并且，为了填补上述点图案的效果，在导光板的上表面与增光片之间，并用了形成有散射点图案的扩散片。在结构上，散射点图案对背光的光学质量具有较大影响，为了提高LCD用背光等设备的光利用效率，希望使上述散射点图案最优化。

在点图案与液晶元件的光学干扰下，规则点阵会产生强烈的波纹条纹(图14(A))，因此已知一种技术，通过伪随机数使作为初始配置而赋予的规则点阵的点阵结点发生位移，或通过伪随机数赋予点位置，从而减小波纹。但是，如果点之间发送重叠，则该部分会被辨认为没有亮度的暗点，如果点图案的分布不均匀，则会被感觉为亮度不均(图14(B))。

作为以获得均匀的点图案为目的的技术，已知有(日本)特开2007-306576号公报(专利文献1)及(日本)特开2003-66208号公报(专利文献2)。在专利文献1及专利文献2中，公开了以下技术，即，利用超均匀分布序列(低偏差数列(Low Discrepancy Sequence))对赋予点的初始配置，其后，求解使点之间产生斥力的运动方程式，以使点图案均匀化。该技术是将点的集合视为斥力相互作用的粒子系((日本)特开2007-17380号公报(专利文献3)、(日本)特开2004-199271号公报(专利文献4))，通过求解多体问题而使图案最优化。并且，(日本)特开平10-153779号公报(专利文献5)公开了作为点图案，使用以随机数作为随机图案，以便关于动径分布函数满足规定条件的技术方案。

并且，在图像处理领域中，也存在上述使点不规则且均匀地分布的问题，例如，(日本)特开2003-18404号公报(专利文献6)及(日本)特开2000-59626号公报(专利文献7)公开了以下技术，即，以提高局部区域内的点图案的规则性、改善均一性及虚像问题为目的，使用对各点附加为了易于在局部区域内形成周期性的点图案而调整了形状的斥力势而形成的点图案，生成阈值矩阵。关于其他的点图案，(日本)特开平8-227456号公报(专利文献8)公开了对在处理对象点的上下左右的点按照规则进行插补处理的点图案平滑化方法，(日本)特开2006-310988号公报(专利文献9)公开了点之间的空白长度计算步骤。并且，(日本)特开平6-318249号公报(专利文献10)中，作为使图像图案最佳化的方法，以提供通过有效分配抖动矩阵的強度值元素的处理在原有水平的输出表示器上显示图像的改良的抖动最优化方法为目，提出一种替换抖动矩阵内的值而形成目标函数，使该目标函数最优而生成改良型矩阵的抖动最优化法。

专利文献1：(日本)特开2007-306576号公报

专利文献2：(日本)特开2003-66208号公报

专利文献3：(日本)特开2007-17380号公报

专利文献4：(日本)特开2004-199271号公报

专利文献5：(日本)特开平10-153779号公报

专利文献6：(日本)特开2003-18404号公报

专利文献7：(日本)特开2000-59626号公报

专利文献8：(日本)特开平8-227456号公报

专利文献9：(日本)特开2006-310988号公报

专利文献10：(日本)特开平6-318249号公报

非专利文献1：T.Imamichi，et al.，“A multi-sphere scheme for 2D and 3Dpacking problems.”In SLS 2007：Proceedings of Engineering Stochastic Local Search Algorithms.Designing，Implementing and Analyzing Effective Heuristics，Volume 4638 of Lecture Notes in Computer Science，207-211，Springer，2007.