口2021-0178

発表題目	Fast Calculation of 3D Fourier Transform for Hologram Synthesis Based on Sparse Distribution
発表者名	○山東 悠介、他
発表会名	Information Photonics 2022
発表日	2022/4/21

概要

高速フーリエ変換(FFT)を用いたとしても、3次元フーリエ変換の計算には、莫大な計算時間がかかる。一方、多くの3次元物体は表面のみ非ゼロの値をとり、内部は空洞(値0)になる。それにも関わらず、3次元FFTでは、全てのデータを平等に処理するため、入力0に対する計算処理に多大な時間を要することになる。本発表では、この一般的な3次元物体の特性であるスパース性を活用することで、3次元FFTを複数の2次元FFTに分割し、計算量を削減する手法を提案する。計算機シミュレーション上では、本手法により約40%の計算時間の削減が達成できた。