一种计算机制全息图快速运算算法

计算机制全息图的计算速度影响了全息三维显示技术的实用化。鉴于此，提出了一种计算机制全息图快速计算方法。通过分析发现传统全息图存在大量冗余信息，采用空间冗余光波去除方法，利用人眼跟踪技术实时确定子全息图范围，并将二步算法思想用于子全息图计算，计算行列贡献分量。由于仅计算子全息图，将大范围冗余光波数据忽略，大大减少了全息图计算量，同时二步算法的引入去除了大量冗余计算，全息图的运算速度明显提高。实验证明，这种算法是行之有效的，且计算速度比二步算法提高了10倍左右。

Fast computation method for CGH

The generation speed of the Computer Generated Hologram（CGH） affects the application of holographic three-dimensional display technology. Hence, an effective and fast computation method is proposed. Through the analyzing of the traditional hologram, a lot of redundant information is found in it. The combination of spatial redundancy light wave removal algorithm and tracking of the human eyes methods determines the scope of sub-holograms. Furthermore, a method for sub-hologram that ranks contribution component is calculated by two-step algorithm is applied. Calculation of sub-hologram which ignores a large number of redundant data and application of two-step algorithm which removes redundant computation loosen the computational amount of CGH and thus increase the speed. The experimental results show that the algorithm is effective and the speed is accelerated about ten times by the two-step algorithm.