dc.contributor.author | Sheridan, Phillip | |
dc.date.accessioned | 2017-05-03T14:00:21Z | |
dc.date.available | 2017-05-03T14:00:21Z | |
dc.date.issued | 2007 | |
dc.date.modified | 2008-05-29T07:53:52Z | |
dc.identifier.issn | 1057-7149 | |
dc.identifier.doi | 10.1109/TIP.2007.891790 | |
dc.identifier.uri | http://hdl.handle.net/10072/18623 | |
dc.description.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. | |
dc.description.peerreviewed | Yes | |
dc.description.publicationstatus | Yes | |
dc.format.extent | 1265682 bytes | |
dc.format.mimetype | application/pdf | |
dc.language | English | |
dc.language.iso | eng | |
dc.publisher | IEEE Signal Processing Society | |
dc.publisher.place | New Jersey | |
dc.publisher.uri | http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=83 | |
dc.relation.ispartofstudentpublication | N | |
dc.relation.ispartofpagefrom | 1355 | |
dc.relation.ispartofpageto | 1369 | |
dc.relation.ispartofissue | 5 | |
dc.relation.ispartofjournal | IEEE Transactions on Image Processing | |
dc.relation.ispartofvolume | 16 | |
dc.rights.retention | Y | |
dc.subject.fieldofresearch | Artificial Intelligence and Image Processing | |
dc.subject.fieldofresearch | Electrical and Electronic Engineering | |
dc.subject.fieldofresearch | Cognitive Sciences | |
dc.subject.fieldofresearchcode | 0801 | |
dc.subject.fieldofresearchcode | 0906 | |
dc.subject.fieldofresearchcode | 1702 | |
dc.title | A Method to Perform a Fast Fourier Transform with Primitive Image Transformations | |
dc.type | Journal article | |
dc.type.description | C1 - Articles | |
dc.type.code | C - Journal Articles | |
gro.rights.copyright | © 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. | |
gro.date.issued | 2007 | |
gro.hasfulltext | Full Text | |
gro.griffith.author | Sheridan, Phillip E. | |