Open AccessFast calculation of computer-generated hologram using run-length encoding based recurrence relation
Author(s) -
Takashi Nishitsuji,
Tomoyoshi Shimobaba,
Takashi Kakue,
Tomoyoshi Ito
Publication year - 2015
Publication title -
optics express
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.394
H-Index - 271
ISSN - 1094-4087
DOI - 10.1364/oe.23.009852
Subject(s) - holography , encoding (memory) , computer science , holographic display , relation (database) , optics , random access , algorithm , point (geometry) , concentric , computational complexity theory , artificial intelligence , mathematics , physics , geometry , database , operating system
Computer-Generated Holograms (CGHs) can be generated by superimposing zoneplates. A zoneplate is a grating that can concentrate an incident light into a point. Since a zoneplate has a circular symmetry, we reported an algorithm that rapidly generates a zoneplate by drawing concentric circles using computer graphic techniques. However, random memory access was required in the algorithm and resulted in degradation of the computational efficiency. In this study, we propose a fast CGH generation algorithm without random memory access using run-length encoding (RLE) based recurrence relation. As a result, we succeeded in improving the calculation time by 88%, compared with that of the previous work.