[OPTICAL REVIEW Vol. 21, No. 3 (2014) 364-368]
© 2014 The Japan Society of Applied Physics

Direct Search Coding Algorithm with Reduction in Computing Time by Simultaneous Selection Rule

Hitoshi TAMURA*

Department of Electronic Information Engineering, Polytechnic University, Kodaira, Tokyo 187-0035, Japan

(Received October 15, 2013; Accepted February 13, 2014)

An optimized encoding algorithm is required to produce high-quality computer-generated holograms (CGHs). For such a purpose, I have proposed that the use of the direct search algorithm (DSA) is effective for encoding the amplitude and phase in the Lohmann-type CGH. However, it takes much computation time to obtain an optimum solution by the DSA. To solve this problem, I have newly found that the simultaneous direct search algorithm (SDSA) is greatly effective for shortening the computation time for encoding the Lohmann-type CGH. As a result, the evaluation value of the reconstructed image for the SDSA is the same as that of 0.992 for the DSA. The computation time for the SDSA is drastically shortened from 3575 to 55 s for the DSA.

Key words: computer-generated hologram, Lohmann-type hologram, direct search algorithm

*E-mail address: tamura@uitec.ac.jp