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

The "invaders" algorithm: range of values modulation for accelerated correlation.

Alexander Kadyrov1, Maria Petrou

  • 1Department of Electrical and Electronic Engineering, Imperial College, South Kensington, London, UK. a.kadyrov@imperial.ac.uk

IEEE Transactions on Pattern Analysis and Machine Intelligence
|October 27, 2006
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

Distribution of bladder afferent activity across the sacral roots in sheep shows marked individual variation: implications for neuroprosthesis design.

Frontiers in neuroscience·2026
Same author

Regularized kernel discriminant analysis with a robust kernel for face recognition and verification.

IEEE transactions on neural networks and learning systems·2014
Same author

Guest editorial: Introduction to the special issue on modern control for computer games.

IEEE transactions on cybernetics·2013
Same author

Improved 2D vector field estimation using probabilistic weights.

Journal of the Optical Society of America. A, Optics, image science, and vision·2011
Same author

Cephalometric landmarks identification using probabilistic relaxation.

Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference·2010
Same author

Virtual sensors for 2D vector field tomography.

Journal of the Optical Society of America. A, Optics, image science, and vision·2010
Same journal

Relation DETR+: Exploring Explicit Position Relation Prior for Dense Prediction.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

RBF++: Quantifying and Optimizing Reasoning Boundaries across Measurable and Unmeasurable Capabilities for Chain-of-Thought Reasoning.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

CAFE: Cross-View Adaptive Fusion and Cluster Center Enhancement for Robust Multi-View Clustering.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

DIVER: Reinforced Diffusion Breaks Imitation Bottlenecks in End-to-End Autonomous Driving.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Ethics-Aware Safe Reinforcement Learning for Rare-Event Risk Control in Interactive Urban Driving.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Learning Shape Anchors for Holistic Indoor Scene Understanding.

IEEE transactions on pattern analysis and machine intelligence·2026
See all related articles

This study introduces the "invaders algorithm" for calculating multiple cross-correlations simultaneously. This novel method accelerates image and signal processing, offering significant speedups on standard hardware.

Area of Science:

  • Digital Signal Processing
  • Image Analysis
  • Computational Science

Background:

  • Cross-correlation is a fundamental operation in image and signal processing.
  • Calculating multiple cross-correlations simultaneously is computationally intensive.
  • Existing methods often require specialized hardware or algorithms.

Purpose of the Study:

  • To present a novel algorithm for simultaneous calculation of multiple cross-correlations.
  • To improve the efficiency of cross-correlation computations.
  • To demonstrate the algorithm's applicability on standard computing hardware.

Main Methods:

  • The 'invaders algorithm' shifts image/signal value ranges to different orders of magnitude.
  • Combined signals are processed for cross-correlation.

Related Experiment Videos

  • Inverse operations recover individual correlation results.

    • Main Results:

    • The algorithm achieves at least a twofold acceleration for typical 256x256 images.
    • Tenfold accelerations are possible for smaller templates.
    • No specialized hardware or Fast Fourier Transform (FFT) algorithms are required.

    Conclusions:

    • The invaders algorithm provides a significant speedup for cross-correlation calculations.
    • It is a versatile method applicable to various image and signal processing tasks.
    • The algorithm is practical for implementation on ordinary personal computers and laptops.