Computing the discrete fourier transform on a hexagonal lattice

Journal of Mathematical Imaging and Vision

Volumn 28, Issue 2, 2007, Pages 125-133

  Vince, Andrew ^a   Zheng, Xiqiang ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Discrete Fourier transform; Hexagonal lattice

Indexed keywords

COMPUTATION THEORY; DISCRETE FOURIER TRANSFORMS; MATHEMATICAL MORPHOLOGY; PROBLEM SOLVING;

HEXAGONAL LATTICE; LATTICE COMPUTATIONS; ONE DIMENSIONAL DISCRETE FOURIER TRANSFORM;

IMAGE PROCESSING;

EID: 34548177282     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-007-0013-x     Document Type: Article

References (15)

1. Dudgeon, D., Mersereau, R.M.: Multidimensional Digital Signal Processing. Prentice Hall, Englewood Cliffs (1984)
2. Dummit, D., Foote, R.: Abstract Algebra. Prentice Hall International, Englewood Cliffs (1991)
3. Ehrhardt, J.C.: Hexagonal fast Fourier transform with rectangular output. IEEE Trans. Signal Process. 41, 1468-1472 (1993)
4. Fitz, A.P., Green, R.J.: Fingerprint classification using a hexagonal fast Fourier transform. Pattern Recognit. 29, 1587-1597 (1996)
5. Gibson, L., Lucas, D.: Spatial data processing using generalized balanced ternary. In: Proc. of PRIP 82, IEEE Computer Society Conference on Pattern Recognition and Image Processing, pp. 566-571, 1982
6. Guessoum, A., Mersereau, R.M.: Fast algorithms for the multidimensional discrete Fourier transform. IEEE Trans. Acoutics Speech Signal Process. 34, 937-943 (1986)
7. Grigoryan, A.M.: Efficient algorithms for computing 2-D hexagonal Fourier transforms. IEEE Trans. Signal Process. 50, 1438-1448 (2002)
8. Keating, K., Vince, A.: Isohedral polyomino tiling of the plane. Discret. Comput. Geom. 21, 615-630 (1999)
9. Kitto, W., Vince, A., Wilson, D.: An isomorphism between the p-adic integers and a ring associated with a tiling of N-space by permutahedra. Discret. Appl. Math. 52, 39-51 (1994)
10. Mersereau, R.M., Speake, T.C.: A unified treatment of Cooley-Tukey algorithms for the evaluation of the multidimensional DFT. IEEE Trans. Acoustics Speech Signal Process. 29, 1011-1018 (1981)
11. Middleton, L., Sivaswamy, J.: Hexagonal Image Processing. Springer, London (2005)
12. Nel, A.: Hexagonal image processing. In: Proceedings Southern African Conference on Communication and Signal Processing, COMSIG, IEEE 23, pp. 109-113, 1989
13. Staunton, R.C.: The processing of hexagonally sampled images. Adv. Imaging Electron Phys. 119, 191-265 (2001)
14. Tolimieri, R.: Algorithms for Discrete Fourier Transform and Convolution. Springer, New York (1997)
15. Zapata, J., Ritter, G.: Fast Fourier transform for hexagonal aggregates. J. Math. Imaging Vis. 12, 183-197 (2000)