Optimization of Structural and Computational Characteristics of Algorithms of Reconstruction of Large Images

V.M. Chernov, M.A. Chichyeva, N.V. Radchenko, and V.V. Sergeyev (Russia)


Signal Processing, Filtration, Fast Fourier Transform, Convolution


The problem of large images' reconstruction via filtration is solved. The method of sectioned convolution is described. The method of an optimal block size choice is proposed. The basic algorithm of discrete Fourier transform for chosen block size is developed. Its computational complexity and structural characteristic are done.

Important Links:

Go Back