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 Concept Videos

Statistical Hypothesis Testing01:16

Statistical Hypothesis Testing

Hypothesis testing is a critical statistical procedure facilitating informed, evidence-based decisions. It begins with a hypothesis, which is a tentative explanation, or a prediction about a population parameter. This hypothesis can be either a null hypothesis (H0), indicating no effect or difference, or an alternative hypothesis (Ha), suggesting an effect or difference.
Statistical significance measures the probability that an observed result occurred by chance. If this probability, known as...
Types of Hypothesis Testing01:11

Types of Hypothesis Testing

There are three types of hypothesis tests: right-tailed, left-tailed, and two-tailed.
When the null and alternative hypotheses are stated, it is observed that the null hypothesis is a neutral statement against which the alternative hypothesis is tested. The alternative hypothesis is a claim that instead has a certain direction. If the null hypothesis claims that p = 0.5, the alternative hypothesis would be an opposing statement to this and can be put either p > 0.5, p < 0.5, or p ≠ 0.5.
Sign Test for Matched Pairs01:17

Sign Test for Matched Pairs

The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in value between...
Expected Frequencies in Goodness-of-Fit Tests01:19

Expected Frequencies in Goodness-of-Fit Tests

A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n) to the number of categories (k).
Accuracy and Errors in Hypothesis Testing01:13

Accuracy and Errors in Hypothesis Testing

Hypothesis testing is a fundamental statistical tool that begins with the assumption that the null hypothesis H0 is true. During this process, two types of errors can occur: Type I and Type II. A Type I error refers to the incorrect rejection of a true null hypothesis, while a Type II error involves the failure to reject a false null hypothesis.
In hypothesis testing, the probability of making a Type I error, denoted as α, is commonly set at 0.05. This significance level indicates a 5% chance...
Hypothesis: Accept or Fail to Reject?01:17

Hypothesis: Accept or Fail to Reject?

The outcome of any hypothesis testing leads to rejecting or not rejecting the null hypothesis. This decision is taken based on the analysis of the data, an appropriate test statistic, an appropriate confidence level, the critical values, and P-values. However, when the evidence suggests that the null hypothesis cannot be rejected, is it right to say, 'Accept' the null hypothesis?
There are two ways to indicate that the null hypothesis is not rejected. 'Accept' the null hypothesis and 'fail to...

You might also read

Related Articles

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

Sort by
Same author

Quantum Elastica.

Entropy (Basel, Switzerland)·2025
Same author

An Approach to Robust ICP Initialization.

IEEE transactions on pattern analysis and machine intelligence·2023
Same author

Improving blood glucose level predictability using machine learning.

Diabetes/metabolism research and reviews·2020
Same author

Asymmetric correlation: a noise robust similarity measure for template matching.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2013
Same author

A probabilistic approach to pattern matching in the continuous domain.

IEEE transactions on pattern analysis and machine intelligence·2012
Same author

Noniterative exact solution to the phase problem in optical imaging implemented with scanning probe microscopy.

ACS nano·2011

Related Experiment Video

Updated: Jul 4, 2026

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

Robust real-time pattern matching using bayesian sequential hypothesis testing.

Ofir Pele1, Michael Werman

  • 1School of Science and Engineering, The Hebrew University of Jerusalem, Jerusalem, Israel. ofirpele@cs.huji.ac.il

IEEE Transactions on Pattern Analysis and Machine Intelligence
|June 21, 2008
PubMed
Summary

This study introduces a robust real-time pattern matching method using a novel Image Hamming Distance Family and Bayesian framework. The developed algorithm achieves excellent performance, even with occluded and transformed images, enabling rapid pattern detection.

More Related Videos

Memorization-Based Training and Testing Paradigm for Robust Vocal Identity Recognition in Expressive Speech Using Event-Related Potentials Analysis
05:48

Memorization-Based Training and Testing Paradigm for Robust Vocal Identity Recognition in Expressive Speech Using Event-Related Potentials Analysis

Published on: August 9, 2024

Related Experiment Videos

Last Updated: Jul 4, 2026

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

Memorization-Based Training and Testing Paradigm for Robust Vocal Identity Recognition in Expressive Speech Using Event-Related Potentials Analysis
05:48

Memorization-Based Training and Testing Paradigm for Robust Vocal Identity Recognition in Expressive Speech Using Event-Related Potentials Analysis

Published on: August 9, 2024

Area of Science:

  • Computer Vision
  • Image Processing
  • Machine Learning

Background:

  • Real-time pattern matching is crucial for various applications.
  • Existing methods struggle with image variations like occlusion and deformation.
  • Robustness to image transformations remains a challenge.

Purpose of the Study:

  • To develop a robust real-time pattern matching method.
  • To introduce a novel family of image distance measures.
  • To present a Bayesian framework for efficient hypothesis testing.

Main Methods:

  • Introduction of the "Image Hamming Distance Family" for image comparison.
  • Development of a Bayesian framework for sequential hypothesis testing.
  • Design of optimal and near-optimal rejection/acceptance sampling algorithms.

Main Results:

  • The Image Hamming Distance Family demonstrates robustness to occlusion, geometric transforms, light changes, and non-rigid deformations.
  • The sequential sampling algorithm achieves excellent performance in pattern detection.
  • Real-time detection of a 2197-pixel pattern in 640x480 frames, with rotation and occlusion, achieved 0.022 seconds per frame.

Conclusions:

  • The proposed method offers a robust and efficient solution for real-time pattern matching.
  • The Bayesian framework and sampling algorithms significantly improve detection speed and accuracy.
  • This approach is highly effective even under challenging image conditions.