The processing of hexagonally sampled two-dimensional signals
- 1 June 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 67 (6) , 930-949
- https://doi.org/10.1109/proc.1979.11356
Abstract
Two-dimensional signals are normally processed as rectangularly sampled arrays; i.e., they are periodically sampled in each of two orthogonal independent variables. Another form of periodic sampling, hexagonal sampling, offers substantial savings in machine storage and arithmetic computations for many signal processing operations. In this paper, methods for the processing of two-dimensional signals which have been sampled as two-dimensional hexagonal arrays are presented. Included are methods for signal representation, linear system implementation, frequency response calculation, DFT calculation, filter design, and filter implementation. These algorithms bear strong resemblances to the corresponding results for rectangular arrays; however, there are also many important differences. Some comparisons between the two methods for representing planar data will also be presented.Keywords
This publication has 25 references indexed in Scilit:
- Vector radix fast Fourier transformPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Stability of general two-dimensional recursive digital filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1978
- Optimal sectioning procedure for the implementation of 2-D digital filtersIEEE Transactions on Circuits and Systems, 1978
- Direct fast Fourier transform of bivariate functionsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1977
- Some stability properties of two-dimensional linear shift-invariant digital filtersIEEE Transactions on Circuits and Systems, 1977
- Distance on a Hexagonal GridIEEE Transactions on Computers, 1976
- Two-dimensional spectral factorization with applications in recursive digital filteringIEEE Transactions on Acoustics, Speech, and Signal Processing, 1976
- Two-dimensional digital filteringProceedings of the IEEE, 1975
- Thinning algorithms on rectangular, hexagonal, and triangular arraysCommunications of the ACM, 1972
- Feature Extraction by Golay Hexagonal Pattern TransformsIEEE Transactions on Computers, 1971