Paper
10 February 2009 Discrete integer Fourier transform in real space: elliptic Fourier transform
Artyom M. Grigoryan, Merughan M. Grigoryan
Author Affiliations +
Proceedings Volume 7245, Image Processing: Algorithms and Systems VII; 724502 (2009) https://doi.org/10.1117/12.804543
Event: IS&T/SPIE Electronic Imaging, 2009, San Jose, California, United States
Abstract
The concept of the N-point DFT is generalized, by considering it in the real space (not complex). The multiplication by twiddle coefficients is considered in matrix form; as the Givens transformation. Such block-wise representation of the matrix of the DFT is effective. The transformation which is called the T-generated N-block discrete transform, or N-block T-GDT is introduced. For each N-block T-GDT, the inner product is defined, with respect to which the rows (and columns) of the matrices X are orthogonal. By using different parameterized matrices T, we define metrics in the real space of vectors. The selection of the parameters can be done among only the integer numbers, which leads to integer-valued metric. We also propose a new representation of the discrete Fourier transform in the real space R2N. This representation is not integer, and is based on the matrix C (2x2) which is not a rotation, but a root of the unit matrix. The point (1, 0) is not moving around the unite circle by the group of motion generated by C, but along the perimeter of an ellipse. The N-block C-GDT is therefore called the N-block elliptic FT (EFT). These orthogonal transformations are parameterized; their properties are described and examples are given.
© (2009) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Artyom M. Grigoryan and Merughan M. Grigoryan "Discrete integer Fourier transform in real space: elliptic Fourier transform", Proc. SPIE 7245, Image Processing: Algorithms and Systems VII, 724502 (10 February 2009); https://doi.org/10.1117/12.804543
Lens.org Logo
CITATIONS
Cited by 9 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Fourier transforms

Matrices

Binary data

Signal processing

Curium

Detection and tracking algorithms

Image processing

RELATED CONTENT

A Tree Architecture For The Symmetric Eigenproblem
Proceedings of SPIE (November 28 1983)
Parallel Architecture For Line-Scanned Images
Proceedings of SPIE (April 21 1986)
Riesz wavelets and multiresolution structures
Proceedings of SPIE (December 05 2001)
Fuzzy morphology induced by threshold decomposition
Proceedings of SPIE (June 30 1994)

Back to Top