COMBINED FORWARD AND REVERSE CORRELATION
First Claim
1. A method of making a correlation between a first image and a second image in an image processing algorithm, comprising:
- computing a first correlation using image data associated with the first image as a template and using image data associated with the second image as a search area;
determining a first correlation peak from the first correlation, the first correlation peak representing an image disparity from the first image to the second image;
computing a second correlation using image data associated the second image as a template and using image data associated with the first image as a search area;
determining a second correlation peak from the second correlation, the second correlation peak representing an image disparity from the second image to the first image; and
validating the first correlation peak by comparing the second correlation peak to a threshold value, the threshold value based upon the first correlation peak.
4 Assignments
0 Petitions
Accused Products
Abstract
Improved correlation techniques employ data from forward (template-to-reference) and reverse (reference-to-template) correlation to identify valid correlation peaks, enforce symmetry in correlation peaks, and/or combine forward and reverse correlation data. In embodiments, these techniques eliminate or reduce rms noise in a recovered signal peak location by enforcing correlation peak symmetry. The forward and reverse correlation methods described herein may be used for validation of correlation peaks, detection of outlier data points and improved interpolation, such as for higher accuracy localization of a peak center with sub-pixel resolution.
-
Citations
26 Claims
-
1. A method of making a correlation between a first image and a second image in an image processing algorithm, comprising:
-
computing a first correlation using image data associated with the first image as a template and using image data associated with the second image as a search area; determining a first correlation peak from the first correlation, the first correlation peak representing an image disparity from the first image to the second image; computing a second correlation using image data associated the second image as a template and using image data associated with the first image as a search area; determining a second correlation peak from the second correlation, the second correlation peak representing an image disparity from the second image to the first image; and validating the first correlation peak by comparing the second correlation peak to a threshold value, the threshold value based upon the first correlation peak. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A system comprising:
-
first computing means for computing a first correlation using image data associated with the first image as a template and using image data associated with the second image as a search area; second computing means for determining a first correlation peak from the first correlation, the first correlation peak representing an image disparity from the first image to the second image; third computing means for computing a second correlation using image data associated the second image as a template and using image data associated with the first image as a search area; fourth computing means for determining a second correlation peak from the second correlation, the second correlation peak representing an image disparity from the second image to the first image; and fifth computing means for validating the first correlation peak by comparing the second correlation peak to a threshold value, the threshold value based upon the first correlation peak.
-
-
15. A method of calculating a correlation peak comprising:
-
determining a forward correlation peak from a forward correlation between a first image and a second image; determining a reverse correlation peak from a reverse correlation between the second image and the first image; validating the forward correlation peak; validating the reverse correlation peak; and combining the forward correlation peak and the reverse correlation peak to provide a combined correlation peak. - View Dependent Claims (16, 17, 18, 19)
-
-
20. A system comprising
first computing means for determining a forward correlation peak from a forward correlation between a first image and a second image; -
second computing means for determining a reverse correlation peak from a reverse correlation between the second image and the first image; third computing means for validating the forward correlation peak; and fourth computing means for combining the forward correlation peak and the reverse correlation peak to provide a combined correlation peak.
-
-
21. A method of enforcing correlation peak symmetry between a pair of images in an image processing algorithm, comprising:
-
determining a forward correlation peak from a forward correlation between a first image and a second image; determining a reverse correlation peak from a reverse correlation between the second image and the first image; combining the first correlation peak and the second correlation peak to provide a combined correlation peak; and enforcing symmetry in the combined correlation peak. - View Dependent Claims (22, 23, 24, 25, 26)
-
Specification