成分選択的2次元フーリエ変換法の選択的利用法

概要

論文の詳細を見る
Generally, all sepectrum components are simultaneously calculated in two-dimensional fast Fourier transform (2-D FFT) even when only a previously specified subset of them is required. Five typical methods for calculating such a subset of components are introduced and the properties of them and the relations among them are discussed from a viewpoint of the computation costs. One of those methods is effective in comparison with 2-D FFT method when s×t 〓 N. (log_2 (M×N) ? log_2N). (M, N : the size of image data, s×t : the number of specified components, 1〓s〓M, 1〓t〓N) Another method is always effective when s×t varies from 1×1 to M×N. The latter is less effective than the former when s×t〓(log_2 (M+N))/(M×N). The priority measure for the selection of the best method w. r. t. computation time is exactly made clear for 0〓(s×t)/(M×N)〓1.
中京大学の論文
1987-06-15