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

Real-time pattern matching using projection kernels.

Yacov Hel-Or1, Hagit Hel-Or

  • 1School of Computer Science, The Interdisciplinary Center, Herzeliya 46150, Israel. toky@idc.ac.il

IEEE Transactions on Pattern Analysis and Machine Intelligence
|September 22, 2005
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

Shortening the MacArthur-Bates Communicative Developmental Inventory Using Machine Learning Based Computerized Adaptive Testing (ML-CAT).

IEEE journal of biomedical and health informatics·2026
Same author

Remote fall prevention training for community-dwelling older adults: comparison with face-to-face and effect of delivery sequence-A randomized controlled trial.

Geriatric nursing (New York, N.Y.)·2026
Same author

Invariant inter-subject relational structures in high order human visual cortex.

Nature communications·2025
Same author

Feasibility and effectiveness of physical exercise for older adults delivered remotely via videoconferencing-systematic review and meta analysis.

Age and ageing·2025
Same author

Remote versus face-to-face fall risk assessment in home dwelling older adults: a reliability study.

Physiotherapy theory and practice·2024
Same author

Disorder-specific versus transdiagnostic cognitive mechanisms in anxiety and depression: Machine-learning-based prediction of symptom severity.

Journal of affective disorders·2024
Same journal

HardFlow: Hard-Constrained Sampling for Flow-Matching Models Via Trajectory Optimization.

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

Industrial Brain: Self-Evolving Neuro-Symbolic Autonomy with Causal Resilience for Cyber-Physical Systems.

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

Adaptive Hardness-Driven Dictionary Distillation for Incomplete Streaming View Clustering.

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

Mixture of Global and Local Experts with Diffusion Transformer for Controllable Face Generation.

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

Task-KV: Task-aware KV Cache Optimization via Semantic Differentiation of Attention Heads.

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

Achieving Text-based Person Retrieval with Any Granularity.

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

This study introduces a novel pattern matching method significantly reducing time complexity. The efficient projection and rejection scheme offers faster, accurate results, even in noisy conditions.

Area of Science:

  • Computer Science
  • Image Analysis
  • Pattern Recognition

Background:

  • Traditional pattern matching algorithms face limitations in computational efficiency.
  • High time complexity hinders real-time applications and scalability.

Purpose of the Study:

  • To present a novel, highly efficient pattern matching approach.
  • To reduce time complexity by two orders of magnitude compared to existing methods.
  • To enable effective pattern matching in challenging, noisy environments.

Main Methods:

  • Developed an efficient projection scheme to bound pattern-image window distances.
  • Integrated a rapid rejection scheme for quick elimination of non-matching windows.
  • Utilized projection values as input features for classification tasks.

Related Experiment Videos

Main Results:

  • Achieved a two-orders-of-magnitude reduction in time complexity.
  • Demonstrated effectiveness and accuracy even under severe noise conditions.
  • Showcased the utility of projection values as informative and fast-to-extract features for classification.

Conclusions:

  • The novel approach offers a significant advancement in pattern matching efficiency.
  • The method is robust and performs well in noisy image data.
  • The projection framework is versatile, applicable to both pattern matching and feature extraction for classification.