Space and Wave Number Domain

Abstract

Fourier transform, i. e., decomposition of an image into periodic structures, proved to be an extremely helpful tool to understanding image formation and digitization. Throughout the whole discussion in the last chapter we used the continuous Fourier transform. Proceeding now to discrete imagery, the question arises whether there is a discrete analogue to the continuous Fourier transform. Such a transformation would allow us to decompose a discrete image directly into its periodic components.