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)

Keywords

Signal Processing, Filtration, Fast Fourier Transform, Convolution

Abstract

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:

• DOI:
• From Proceeding (372) Automation, Control, and Information Technology - 2002

Go Back