Title :
Two-dimensional signal processing from hexagonal rasters
Author :
Mersereau, Russell M.
Author_Institution :
Georgia Institute of Technology, Atlanta, Georgia
Abstract :
Two-dimensional signals are normally sampled and processed as rectangular arrays. For signals which are bandlimited with a circular region of support in the Fourier plane, however, it has been known for some time that a savings in the number of samples required for an exact reconstruction can be realized by sampling the signal on a hexagonal sampling raster. In this presentation we show that a substantial savings in computation can result as well. Included are methods for signal representation, linear system implementation, Fourier transform computation and FIR filter design. Some comparisons between systems defined over rectangular and hexagonal sampling rasters will also be given.
Keywords :
Convolution; Finite impulse response filter; Fourier transforms; Hardware; Linear systems; Nearest neighbor searches; Sampling methods; Signal processing; Signal representations; Signal sampling;
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '78.
DOI :
10.1109/ICASSP.1978.1170464
