Short-space Fourier transform image processing

Abstract

The short-space Fourier transform (SSFT) is introduced as a means of describing discrete multi-dimensional signals of finite extent. It is an adaptation of the short-time Fourier transform developed for one-dimensional infinite-duration signals such as speech. By reflectively extending the finite signal segment, one can imagine an infinite duration signal which is "continuous." The proposed SSFT is the multidimensional generalization of the short-time Fourier transform operating upon the resulting infinite duration signal. Because boundary "discontinuities" are avoided, the proposed SSFT provides a transform representation free of extraneous spectral energy. An efficient algorithm for computing the SSET is described. SSFT image coding, an important application of the new transform method, provides localized spectral information without the undesirable phenomenon of "blocking effects."