Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A method to perform a fast fourier transform with primitive image transformations.

Phil Sheridan1

  • 1Griffith University, Meadowbrook, QLD 4131 Brisbane, Australia. p.sheridan@griffith.edu.au

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|May 12, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Success of a comprehensive school-based asthma intervention on clinical markers and resource utilization for inner-city children with asthma in Chicago: the Mobile C.A.R.E. Foundation's asthma management program.

The Journal of asthma : official journal of the Association for the Care of Asthma·2007
Same author

Intrinsic connections in tree shrew V1 imply a global to local mapping.

Vision research·2004
See all related articles

This study introduces a novel fast Fourier transform (FFT) method inspired by camera constraints, replacing complex operations with simpler integer additions and image rotations for efficient image processing.

Area of Science:

  • Digital Image Processing
  • Computational Imaging
  • Signal Processing

Background:

  • The Fourier transform is fundamental to image processing, with its efficiency on digital computers being crucial.
  • Existing fast Fourier transform (FFT) algorithms rely on specific computational steps that may not align with physical imaging constraints.

Purpose of the Study:

  • To present a new methodology for performing a fast Fourier transform (FFT) that considers the physical limitations of image capture devices.
  • To introduce a novel FFT approach that simplifies computational complexity and potentially enhances processing speed.

Main Methods:

  • A new FFT methodology is proposed, diverging from the conventional bit-wise reversal by employing lossless image rotation and scaling.
  • Complex multiplication operations in the standard FFT are substituted with integer addition, reducing computational load.

Related Experiment Videos

Main Results:

  • The developed FFT method offers an alternative computational approach, potentially improving efficiency for image processing tasks.
  • The methodology is integrated with the Spiral Honeycomb Image Algebra (SHIA), extending it to a continuous version (SHIAC).

Conclusions:

  • The novel FFT methodology, inspired by physical imaging constraints, provides a computationally simpler and potentially faster alternative for digital image processing.
  • The extension of SHIA to SHIAC signifies a new framework for analyzing and processing image data within this novel algebraic structure.