A Method to Perform a Fast Fourier Transform with Primitive Image Transformations

Loading...
Thumbnail Image
File version
Author(s)
Sheridan, Phillip
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2007
Size

1265682 bytes

File type(s)

application/pdf

Location
License
Abstract

The Fourier transform is one of the most important transformations in image processing. A major component of this influence comes from the ability to implement it efficiently on a digital computer. This paper describes a new methodology to perform a fast Fourier transform (FFT). This methodology emerges from considerations of the natural physical constraints imposed by image capture devices (camera/eye). The novel aspects of the specific FFT method described include: 1) a bit-wise reversal re-grouping operation of the conventional FFT is replaced by the use of lossless image rotation and scaling and 2) the usual arithmetic operations of complex multiplication are replaced with integer addition. The significance of the FFT presented in this paper is introduced by extending a discrete and finite image algebra, named Spiral Honeycomb Image Algebra (SHIA), to a continuous version, named SHIAC.

Journal Title

IEEE Transactions on Image Processing

Conference Title
Book Title
Edition
Volume

16

Issue

5

Thesis Type
Degree Program
School
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Item Access Status
Note
Access the data
Related item(s)
Subject

Artificial Intelligence and Image Processing

Electrical and Electronic Engineering

Cognitive Sciences

Persistent link to this record
Citation
Collections