Data line correlator
First Claim
1. A line correlator for correlation of a binary coded two-dimensional data matrix of interest with a binary coded one-dimensional data reference and including means for determining the correlation coefficient M(τ
- ,θ
) of the correlation of said data matrix and said data reference in accordance with the following relationship;
##EQU4## N(11) = number of matched 1'"'"'s NR (1) = number of 1'"'"'s in referenceNr (0) = number of 0'"'"'s in referenceNs (1) = number of 1'"'"'s in sensed map line segment being correlatedNs (0) = number of 0'"'"'s in sensed map line segment being correlatedL = nr (1) + nr (0) = ns (1) + ns (0) = bit length of data referenceτ
= displacement (in bits) of the data reference relative to the data matrixθ
= reference orientation of the data reference relative to the data matrixn = an integer of at least unitysaid device further including means responsive to the function M(τ
, θ
) for a number of selected combinations of data matrix positions (τ
) and orientations (θ
) for determining that combination of position and orientation having a maximum value of the function M(τ
, θ
) associated therewith.
0 Assignments
0 Petitions
Accused Products
Abstract
A line correlator for use as a pattern matching device in a high resolution radar system. Binary coded a priori target area information is digitally correlated with binary coded video range trace signals for a plurality of range and azimuth sets in parallel or multiplexed channels (representing an area of interest), the quantitative correlation for each set being stored. Upon determination of the comparatively better correlation coefficient, the associated range and azimuth data set are retrieved and may be employed for terminal guidance purposes.
-
Citations
11 Claims
-
1. A line correlator for correlation of a binary coded two-dimensional data matrix of interest with a binary coded one-dimensional data reference and including means for determining the correlation coefficient M(τ
- ,θ
) of the correlation of said data matrix and said data reference in accordance with the following relationship;
##EQU4## N(11) = number of matched 1'"'"'s NR (1) = number of 1'"'"'s in referenceNr (0) = number of 0'"'"'s in reference Ns (1) = number of 1'"'"'s in sensed map line segment being correlated Ns (0) = number of 0'"'"'s in sensed map line segment being correlated L = nr (1) + nr (0) = ns (1) + ns (0) = bit length of data reference τ
= displacement (in bits) of the data reference relative to the data matrixθ
= reference orientation of the data reference relative to the data matrixn = an integer of at least unity said device further including means responsive to the function M(τ
, θ
) for a number of selected combinations of data matrix positions (τ
) and orientations (θ
) for determining that combination of position and orientation having a maximum value of the function M(τ
, θ
) associated therewith.
- ,θ
-
2. A line correlator for correlation of a binary coded two-dimensional data matrix of interest with a binary coded one-dimensional data reference and including means for determining the correlation coefficient M(τ
- , θ
) of the correlation of said data matrix and said data reference in accordance with the following relationship;
##EQU5## N(11) = number of matched 1'"'"'s NR (1) = number of 1'"'"'s in referenceNr (0) = number of 0'"'"'s in reference Ns (1) = number of 1'"'"'s in sensed map line segment being correlated Ns (0) = number of 0'"'"'s in sensed map line segment being correlated L = nr (1) + nr (0) = ns (1) + ns (0) = bit length of data reference τ
= displacement (in bits) of the data reference relative to the data matrixθ
= reference orientation of the data reference relative to the data matrixn = an integer of at least unity said device further including means responsive to the function M(τ
, θ
) for a number of successive data matrix orientations (θ
) for determining that orientation having a maximum value of the function associated therewith.
- , θ
-
3. A line correlator for correlation of a binary coded one-dimensional data source of interest with a binary coded one-dimensional data reference, including means for determining the correlation coefficient M(τ
- ) of the correlation of said data source of interest with said reference data in accordance with the following relationship;
##EQU6## where;
N(11) = number of matched 1'"'"' sNr (1) = number of 1'"'"' s in reference Nr (0) = number of 0'"'"' s in reference Ns (1) = number of 1'"'"' s in sensed map line segment being correlated L = nr (1) + nr (0) = ns (1) + ns (0) = bit length of data reference = displacement of the reference relative to the data matrix n ≧
1and further including means responsive to the function M(τ
) for a number of successive data matrix position (τ
) for determining that position having a maximum value of the function M(τ
) associated therewith.
- ) of the correlation of said data source of interest with said reference data in accordance with the following relationship;
-
4. A method for determining that portion of a data image which best matches a reference image, comprising the steps of
sampling said data image in different directions θ - from a common vantage point to obtain a series of binary coded data lines;
sampling said reference image at like directions as said sampled data image to obtain binary coded reference data lines; correlating for each sampled direction θ
the data line and reference data line obtained for such direction to determine a better match condition (τ
) for such direction; anddetermining that direction (θ
) and condition (τ
) for which the best match occurs,said step of correlating further comprising the steps of determining the product (LN(11)) of the number N(11) of matching ones of said data line and said reference data, multiplied by the bit length L of said binary coded reference data line; determining the product NR (1)NS (1) of the number of ones NR (1) in the reference data line and the number of ones NS (1) in that portion of the data line being correlated; and determining the ratio of the difference LN(11) - NR (1)NS (1) to the product NS (1)NS (0)NR (1)NS (1), where; Nr (0) = number of zeros in the binary coded reference data line Ns (0) = number of zeros in that position of the binary coded data line being correlated.
- from a common vantage point to obtain a series of binary coded data lines;
-
5. In a map matching radar, means for determining that portion of a radar data image which best matches a reference image, comprising
means for sampling said data image in different directions θ - from a common vantage point to obtain a series of binary coded data lines;
means for sampling said reference image at like directions as said sampled data image to obtain binary coded reference data lines; means for correlating for each sampled direction θ
the data line and reference data lines obtained for such direction to determine a better match condition (τ
) for such direction; andmeans for determining that direction (θ
) and condition (τ
) for which the best match occurs;said means for correlating comprising means for determining the product (LN(11)) of the number N(11) of matching ones of said data line and said reference data, multiplied by the bit length L of said binary coded reference data line; means for determining the product NR (1)NS (1) of the number of ones NR (11) in the reference data line and the number of ones NS (1) in that portion of the data line being correlated; and means for determining the ratio of the difference LN(11) - NR (1)NS (1) to the product NS (1)NS (0)NR (1)NS (1), where; Nr (0) = number of zeros in the binary coded reference data line Ns (0) = number of zeros in that portion of the binary coded data line being correlated.
- from a common vantage point to obtain a series of binary coded data lines;
-
6. Correlation apparatus for determination of the degree of correlation M(τ
- ) of a binary coded one-dimensional data source of interest with a binary-coded one-dimensional data reference, comprising
means for determining the product (LN(11)) of the number N(11) of matching one'"'"'s of said data source and data reference, multiplied by the bit length L of said binary coded data reference, means for determining the product NR (1)NS (1) of the number of one'"'"'s NR (1) in the data reference and the number of ones NS (1) in that portion of the data source of interest being correlated; means responsive to said first and second means for determining a preselected function of the ratio of the difference, LN(11) - NR (1)NS (1), to the product NS (1)NS (0)NR (1)NS (1), where; Nr (0) = number of zero'"'"'s in the binary coded data reference Ns (0) = number of zero'"'"'s in that portion of the binary coded data source being correlated.
- ) of a binary coded one-dimensional data source of interest with a binary-coded one-dimensional data reference, comprising
-
7. A correlation method for determination of the degree of correlation M(τ
- ) of a binary coded one-dimensional data source of interest with a binary-coded one-dimensional data reference comprising the steps of
determining the product (LN(11)) of the number N(11) of matching one'"'"'s of said data source and data reference, multiplied by the bit length L of said binary coded data reference; determining the product NR (1)NS (1) of the number of one'"'"'s NR (11) in the data reference and the number of one'"'"'s NS (1) in that portion of the data source of interest being correlated; and determining a preselected function of the ratio of the difference LN(11) - NR (1)NS (1) to the product NS (1)NS (0)NR (1)NS (1), where; Nr (0) = number of zero'"'"'s in the binary coded data reference Ns (0) = number of zero'"'"'s in that portion of the binary coded data source being correlated. - View Dependent Claims (8, 9, 10)
- ) of a binary coded one-dimensional data source of interest with a binary-coded one-dimensional data reference comprising the steps of
-
11. In a map matching directional radar, means for determining that lineal strip portion of a radar data image which best matches a lineal strip of a reference image, comprising
means for radial strip sampling said data image in successive directions θ - from a common vantage point to obtain a series of binary coded data lines;
means for strip sampling said reference image at like directions as said sampled data image to obtain binary coded reference data lines; means for correlating for each sampled direction θ
the data line and reference data line for successive conditions (τ
) obtained for such direction to determine a better match condition for such direction; andmeans for determining that direction (θ
) and condition (τ
) for which the best match occurs.
- from a common vantage point to obtain a series of binary coded data lines;
Specification