EUVIMEDEUVIMED entdecken
Crossref

eFFT-C++: An Open-Source Implementation of the Event-Based Fast Fourier Transform

Raul Tapia, José Ramiro Martínez-de Dios, Anibal Ollero

Journal of Open Research Software · 16.04.2026 · 14

DOI: 10.5334/jors.642 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Open Research Software, erschienen am 16.04.2026. Verfasst von Raul Tapia und 2 weiteren Autor:innen. Die Arbeit nennt 23 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Event-based vision has recently emerged as a powerful paradigm for capturing visual information with high temporal precision and minimal redundancy. Unlike traditional frame-based cameras, event cameras asynchronously detect per-pixel brightness changes with microsecond resolution. This bio-inspired sensing approach offers substantial advantages for dynamic scenes, low-latency perception, and energy-efficient computation, making it highly relevant to applications in robotics, vision, and neuromorphic computing. A fundamental tool in analyzing visual and temporal signals is the Fast Fourier Transform (FFT), which efficiently computes the spectral representation and forms the foundation of modern signal processing, communication, and control systems. However, extending Fourier analysis to asynchronous, event-driven data poses unique computational and theoretical challenges. This paper presents an open-source implementation of the event-based Fourier Transform (eFFT), a novel algorithm for efficiently computing the exact 2D discrete Fourier transform of the spatial information in asynchronous events generated by an event camera. The proposed eFFT-C++ translates the theoretical method into a modular and optimized C++17 library, implemented as a header-only package with Eigen3 dependencies. It supports both event-by-event and packet-based processing modes, reusing intermediate computations to minimize overhead while allowing the current 2D spectrum to be queried after each update. Benchmarks against FFTW3 demonstrate exactness and efficiency, with per-event update times in the order of microsecond for common frame sizes. The library enables reproducible research, provides validated code to accompany the original eFFT publication, and offers a foundation for extending event-based frequency analysis to robotics, computer vision, and neuromorphic computing in applications where rapidly updating spectra is useful, such as denoising and filtering, pattern analysis, or tracking.

Zitieren

APA

Tapia, R., Dios, J. R. M., & Ollero, A. (2026). eFFT-C++: An Open-Source Implementation of the Event-Based Fast Fourier Transform. Journal of Open Research Software, 14. https://doi.org/10.5334/jors.642

Vancouver

Tapia R, Dios JRM, Ollero A. eFFT-C++: An Open-Source Implementation of the Event-Based Fast Fourier Transform. Journal of Open Research Software. 2026;14. doi:10.5334/jors.642

BibTeX
@article{Tapia2026,
  author = {Tapia, Raul and Dios, José Ramiro Martínez-de and Ollero, Anibal},
  title = {eFFT-C++: An Open-Source Implementation of the Event-Based Fast Fourier Transform},
  journal = {Journal of Open Research Software},
  year = {2026},
  volume = {14},
  doi = {10.5334/jors.642}
}
Kostenlos starten →