Efficient algorithms for computing the 2-D hexagonal Fourier transforms

IEEE Transactions on Signal Processing

Volumn 50, Issue 6, 2002, Pages 1438-1448

  Grigoryan, Artyom M ^a,b  

^a IEEE   (United States)

^b The University of Texas at San Antonio   (United States)

Author keywords

Fast 2 D discrete Fourier transform; Hexagonal lattices; Paired transforms

Indexed keywords

FAST TWO DIMENSIONAL DISCRETE FOURIER TRANSFORM; HEXAGONAL LATTICES; PAIRED TRANSFORMS;

ALGORITHMS; FAST FOURIER TRANSFORMS; MATRIX ALGEBRA; ONE DIMENSIONAL; SET THEORY; TWO DIMENSIONAL; VECTORS;

SIGNAL PROCESSING;

EID: 0036612074     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2002.1003067     Document Type: Article

References (23)

1. Hexagonal sampling in image processing
2. The processing of hexagonally sampled two-dimensional signals
3. Sampling and reconstruction of wavenumber-limited function in N-dimensional Euclidean spaces
4. Hexagonal image processing
5. A hexagonal orthogonal-oriented pyramid as a model of image representation in visual cortex
6. Demagnetizing fields computation for dynamic simulation of the magnetization reversal process
7. Parallel micromagnetic simulations using Fourier methods on a regular hexagonal lattice
8. Direct fast Fourier transform of bivariate functions
9. A two-dimensional FFT for hexagonally sampled data
10. A unified treatment of Cooley-Tukey algorithms for the evaluation of the multidimensional DFT
11. Fast algorithms for the multidimensional discrete Fourier transform
12. Geometric transformations on the hexagonal grid
13. Fast Fourier transform for hexagonal aggregates
14. Algorithm of computation of the discrete Fourier transform with arbitrary orders
15. Tensor representation of the two-dimensional discrete Fourier transform and new orthogonal functions
16. 2-D and 1-D multi-paired transforms: Frequency-time type wavelets
17. Splitting of the 2-D convolution: Optimal linear filtration
18. On the determination of function from their integrals along certain manifolds