Related Experiment Video
Updated: May 29, 2026
10:14
Chromatographic Fingerprinting by Template Matching for Data Collected by Comprehensive Two-Dimensional Gas Chromatography
Published on: September 2, 2020
A two-stage cross correlation approach to template matching
A Goshtasby1, S H Gage, J F Bartholic
1Department of Computer Science, Michigan State University, East Lansing, MI 48823; Department of Computer Science, University of Kentucky, Lexington, KY 40506.
IEEE Transactions on Pattern Analysis and Machine Intelligence
|August 27, 2011
Summary
This study introduces a faster two-stage template matching method using cross-correlation. It achieves significant speed improvements over single-stage methods with minimal impact on accuracy.
Area of Science:
- Computer Vision
- Image Processing
- Pattern Recognition
Background:
- Two-stage template matching is an established technique for object detection.
- Previous methods utilized the sum of absolute differences (SAD) as a similarity measure.
- Limitations in speed and efficiency exist for single-stage matching algorithms.
Purpose of the Study:
- To develop and evaluate a two-stage template matching algorithm employing cross-correlation.
- To analytically derive and experimentally validate the optimal threshold for the first stage.
- To assess the trade-off between speed enhancement and false dismissal probability.
Main Methods:
- Implemented a two-stage template matching framework.
- Utilized cross-correlation as the primary similarity measure.
- Derived the first-stage threshold analytically and confirmed through experimentation.
Main Results:
- The proposed cross-correlation-based two-stage method demonstrates significant speed-up compared to one-stage approaches.
- Analytical derivation of the first-stage threshold was validated experimentally.
- A small false dismissal probability allows for considerable computational efficiency gains.
Conclusions:
- Two-stage template matching using cross-correlation offers a computationally efficient alternative.
- The method provides a favorable balance between processing speed and detection accuracy.
- This approach is suitable for applications requiring rapid image analysis and object recognition.
Related Concept Videos
01:09Wilcoxon Signed-Ranks Test for Matched Pairs
The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
01:17Sign 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...
To conduct the sign test, we first calculate the differences in value between...
01:10Calibration Curves: Correlation Coefficient
In a linear calibration curve, there is a value called the calibration coefficient, denoted by 'r,' which measures the strength and the direction of association between two variables. The correlation coefficient value ranges from −1 to +1. A value of +1 indicates a perfect positive linear correlation, −1 denotes a perfect negative correlation, and 0 implies no correlation between the two variables. A positive correlation value establishes that as one variable increases, the other increases, and...
02:20Correlations
Correlation means that there is a relationship between two or more variables (such as ice cream consumption and crime), but this relationship does not necessarily imply cause and effect. When two variables are correlated, it simply means that as one variable changes, so does the other. We can measure correlation by calculating a statistic known as a correlation coefficient. A correlation coefficient is a number from -1 to +1 that indicates the strength and direction of the relationship between...
01:182D NMR: Overview of Heteronuclear Correlation Techniques
Heteronuclear correlation spectroscopy is an analytical technique that investigates the coupling between different types of nuclei, often a proton and an X-nucleus, such as carbon-13 or nitrogen-15. This method is commonly used in nuclear magnetic resonance (NMR) spectroscopy to gain insights into complex chemical compounds' structural and compositional aspects. A typical heteronuclear correlation spectrum displays X-nucleus chemical shifts on one axis and a proton spectrum on the other axis.
01:09Correlation
In statistics, two variables are said to be correlated if the values of one variable are associated with the other variable. Depending on the relationship between two variables, correlation can be of three types– positive correlation, negative correlation, and zero correlation.
Two variables, for example, a and b, are said to be positively correlated if both variables move in the same direction. In other words, a positive correlation exists between two variables, a and b, if:
Two variables, for example, a and b, are said to be positively correlated if both variables move in the same direction. In other words, a positive correlation exists between two variables, a and b, if: