← Back to Patent Explorer
US3724923A Expired / Lapsed US ⏱️ 0.0 years remaining

Digital correlation pattern tracker

Assignee: Boeing North American Inc
•
Filing: 1968-04-04
•
Granted: 1973-04-03
•
Expires: 1988-04-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A pattern tracker which utilizes orthogonal photosensor strips fixed in the image plane of a tracking telescope. The telescope is alternately dithered to cause first the one and then the other photosensor strip to scan the pattern producing a line scan in one coordinate alternated with a line scanned in a perpendicular coordinate. Each photosensor''s output is divided into time increments and each such increment is digitized by comparison to some threshold value thus producing a digital word describing the light intensity silhouette of the pattern scanned in each of two orthogonal coordinates. The above process is repeated at a later time, the digital words produced from the latter scan are correlated with those from the prior scan to determine pattern movement between scans.

Inventors

  • 👤 J Fischer

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 02:43
CPC Classifications
G; G06; G06K; G06K11/00; G06T; G06T1/00; G06T1/0007

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 106 words
A system for determining motion of a pattern comprising in combination: detection means for repetitiously scanning the pattern, said detection means comprising: a photosensor strip disposed to sense the pattern; and drive means for repetitiously providing relative movement, at a known rate, between said photosensor strip and the pattern, thereby causing said photosensor strip to repetitiously scan the pattern; means for providing a digital output indicative of said pattern; and correlation means for correlating said digital output of a scan with the output obtained by a previous scan, the difference of the digital output of the scans being a function of the motion of the pattern.
Claim 2
Independent Claim 106 words
A system for determining motion of a pattern comprising in combination: detection means for repetitiously scanning the pattern, said detection means comprising: a photosensor strip disposed to sense the pattern; and drive means for repetitiously providing relative movement, at a known rate, between said photosensor strip and the pattern, thereby causing said photosensor strip to repetitiously scan the pattern; means for providing a digital output indicative of said pattern; and correlation means for correlating said digital output of a scan with the output obtained by a previous scan, the difference of the digital output of the scans being a function of the motion of the pattern.
Claim 3
Independent Claim 111 words
A system for determining motion of a pattern comprising in combination: detection means for repetitiously scanning the pattern, said detection means providing a digital output indicative of the pattern and further comprising an array of at least two orthogonally disposed photosensor strips oriented to sense the pattern; drive means for repetitiously providing relative movement, at a known rate, between said sensor array and the pattern, thereby causing said sensor array to repetitiously scan the pattern; correlation means for correlating the digital output of a scan with the output obtained by a previous scan, the difference of the digital output of the scans being a function of the motion of the pattern.
Claim 4
Independent Claim 111 words
A system for determining motion of a pattern comprising in combination: detection means for repetitiously scanning the pattern, said detection means providing a digital output indicative of the pattern and further comprising an array of at least two orthogonally disposed photosensor strips oriented to sense the pattern; drive means for repetitiously providing relative movement, at a known rate, between said sensor array and the pattern, thereby causing said sensor array to repetitiously scan the pattern; correlation means for correlating the digital output of a scan with the output obtained by a previous scan, the difference of the digital output of the scans being a function of the motion of the pattern.
Claim 5
Dependent Claim 70 words
The system of claim 2 wherein said detector means further comprises: digitizing means for receiving the outputs of each of said photosensor strips and comparing each of said outputs to at least one reference level during successive discrete intervals of time during a scan, producing as an output, digital wordS indicative of the relation of each sensor''s output to said reference level during each of said discrete intervals of time.
Claim 6
Dependent Claim 80 words
The system of claim 3 wherein said correlation means comprises: means for storing the digital words produced by at least two successive scans; means for repeatedly shifting the digital words resulting from a later scan in relation to the corresponding digital words resulting from the immediately preceding scan; means for comparing the digital words resulting from the later scan to the corresponding words from the immediately preceding scan, said comparison effected for each shifted position of said later scan words.
Claim 7
Dependent Claim 60 words
The system of claim 4 wherein said comparing means comprises: means for modulo-two adding each bit of a word from a later scan to the corresponding bit of the corresponding word from the immediately preceding scan, said adding means producing an output indicative of the total number of modulo-two additions wherein the corresponding bit values of corresponding words are dissimilar.
Claim 8
Dependent Claim 53 words
The system of claim 5 further comprising: means for determining which shifted position of each later scan word minimizes said adding means output, the number of shifts required to achieve said shifted position being a function of the motion of the pattern between the time of said later and said immediately preceding scan.
Claim 9
Dependent Claim 67 words
The system of claim 6 wherein said detector means further comprises: digitizing means for receiving the output of said photosensor strip and comparing said output to at least one reference level during successive discrete intervals of time during a scan, producing as an output, a digital word indicative of the relation of said sensor''s output to said reference level during each of said discrete intervals of time.
Claim 10
Dependent Claim 80 words
The system of claim 7 wherein said correlation means comprises: means for storing the digital words produced by at least two successive scans; means for repeatedly shifting the digital word resulting from a later scan in relation to the corresponding digital word resulting from the immediately preceding scan; means for comparing the digital word resulting from the later scan to the corresponding word from the immediately preceding scan, said comparison effected for each shifted position of said later scan word.
Claim 11
Dependent Claim 56 words
The system of claim 8 wherein said comparing means comprises: means for modulo-two adding each bit of the word from said later scan to the corresponding bit of the word from said immediately preceding scan, said adding means producing an output indicative of the total number of modulo-two additions wherein the corresponding bit values are dissimilar.
Claim 12
Dependent Claim 57 words
The system of claim 9 further comprising: means for determining which shifted position of each last scanned word minimizes said adding means output, the number of shifts required to achieve said shifted position being a function of the motion of the pattern in said scan direction between the time of said later and said immediately preceding scan.
Claim 13
Independent Claim 126 words
A method for determining the motion of a pattern comprising in combination: a. repetitiously scanning the pattern with an array of at least two strip shaped sensors; b. comparing the output of each of said sensors to a reference level during successive discrete intervals of time during a scan, thereby producing digital words indicative of the relation of each sensor''s output to the said reference level during each of said successive discrete intervals of time; c. correlating by modulo-two addition each corresponding word of a scan to the corresponding word from a previous scan; d. shifting words of said scan in relation to corresponding words of said previous scan; e. repeating steps (c) and (d) above and determining the amount of shifting required for maximum correlation.
Claim 14
Independent Claim 126 words
A method for determining the motion of a pattern comprising in combination: a. repetitiously scanning the pattern with an array of at least two strip shaped sensors; b. comparing the output of each of said sensors to a reference level during successive discrete intervals of time during a scan, thereby producing digital words indicative of the relation of each sensor''s output to the said reference level during each of said successive discrete intervals of time; c. correlating by modulo-two addition each corresponding word of a scan to the corresponding word from a previous scan; d. shifting words of said scan in relation to corresponding words of said previous scan; e. repeating steps (c) and (d) above and determining the amount of shifting required for maximum correlation.
Claim 15
Dependent Claim 241 words
Apparatus for determining the motion of an image of a pattern in the focal plane of a focusing means comprising in combinatiOn: an array of at least two strip shaped photosensor elements; drive means for repetitiously providing relative movement between said sensor array and the pattern image thereby causing said sensor array to repetitiously scan the pattern image; digitizing means receiving the output of each of said photosensor elements during each scan and comparing each such output to at least one referenced level during successive discrete intervals of time, said digitizing means providing as an output digital words indicative of the relation of each of said photosensor''s outputs to said reference level during each of said discrete intervals of time of a scan; means for repeatedly shifting the digital words resulting from a later scan in relation to the corresponding words from the immediately preceding scan; means for modulo-two adding each bit of a word from a later scan to each corresponding bit of the corresponding word from the immediately preceding scan, said adding means producing an output indicative of the total number of additions wherein the corresponding bit values of corresponding words are dissimilar; means for determining which shifted position of each later scan word minimizes said adding means output, the number of shifts required to achieve said shifted position being a function of the motion of the pattern between the time of said later and said immediately preceding scan.
Claim 16
Dependent Claim 241 words
Apparatus for determining the motion of an image of a pattern in the focal plane of a focusing means comprising in combinatiOn: an array of at least two strip shaped photosensor elements; drive means for repetitiously providing relative movement between said sensor array and the pattern image thereby causing said sensor array to repetitiously scan the pattern image; digitizing means receiving the output of each of said photosensor elements during each scan and comparing each such output to at least one referenced level during successive discrete intervals of time, said digitizing means providing as an output digital words indicative of the relation of each of said photosensor''s outputs to said reference level during each of said discrete intervals of time of a scan; means for repeatedly shifting the digital words resulting from a later scan in relation to the corresponding words from the immediately preceding scan; means for modulo-two adding each bit of a word from a later scan to each corresponding bit of the corresponding word from the immediately preceding scan, said adding means producing an output indicative of the total number of additions wherein the corresponding bit values of corresponding words are dissimilar; means for determining which shifted position of each later scan word minimizes said adding means output, the number of shifts required to achieve said shifted position being a function of the motion of the pattern between the time of said later and said immediately preceding scan.
Claim 17
Dependent Claim 26 words
The apparatus of claim 12 further characterized in that said photosensor array comprises: at least two aligned photosensor strips disposed along each of two coordinate axes.
Claim 18
Dependent Claim 278 words
In a telescope tracking system wherein an image of a pattern to be tracked is directed onto the focal plane of the telescope, and wherein said telescope is adapted to dither to sweep the image along a predetermined trajectory across said focal plane, means for determining motion of said pattern in said focal plane comprising: an array of at least two orthogonally disposed photosensor strips disposed in said focal plane; means for dithering said telescope to cause said image to repetitiously sweep consecutively across first one and then the other of the photosensor surfaces, thus repetitiously scanning said image across said sensor array; digitizing means for receiving the outputs of each of said photosensor strips and comparing each of said outputs to at least one reference level during successive discrete intervals of time during the course of a scan, producing as an output, digital words indicative of the relation of each sensor''s output to said threshold level during each of said discrete intervals of time; means for repeatedly shifting the digital words resulting from a later scan in relation to the corresponding digital words resulting from the immediately preceding scan; means for correlating the digital words resulting from a later scan to the corresponding words from the immediately preceding scan, said correlation effected for each shifted position of said corresponding later scan words; means for determining which shifted position of said later scan words results in maximum correlation with said corresponding prior scan words, the number of shifts required to achieve said shifted position being a function of the motion of said pattern in said image plane between the time of said later and said immediately preceding scan.
Claim 19
Dependent Claim 278 words
In a telescope tracking system wherein an image of a pattern to be tracked is directed onto the focal plane of the telescope, and wherein said telescope is adapted to dither to sweep the image along a predetermined trajectory across said focal plane, means for determining motion of said pattern in said focal plane comprising: an array of at least two orthogonally disposed photosensor strips disposed in said focal plane; means for dithering said telescope to cause said image to repetitiously sweep consecutively across first one and then the other of the photosensor surfaces, thus repetitiously scanning said image across said sensor array; digitizing means for receiving the outputs of each of said photosensor strips and comparing each of said outputs to at least one reference level during successive discrete intervals of time during the course of a scan, producing as an output, digital words indicative of the relation of each sensor''s output to said threshold level during each of said discrete intervals of time; means for repeatedly shifting the digital words resulting from a later scan in relation to the corresponding digital words resulting from the immediately preceding scan; means for correlating the digital words resulting from a later scan to the corresponding words from the immediately preceding scan, said correlation effected for each shifted position of said corresponding later scan words; means for determining which shifted position of said later scan words results in maximum correlation with said corresponding prior scan words, the number of shifts required to achieve said shifted position being a function of the motion of said pattern in said image plane between the time of said later and said immediately preceding scan.
Claim 20
Dependent Claim 26 words
The system of claim 14 further characterized in that said sensor array comprises: at least two aligned photosensor strips disposed along each of two coordinate axes.

References Cited (Backward Citations)

US3244889A Cited
US3290506A Cited
US3372890A Cited
US3416752A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1976-04-02 1976-10-02 1977-04-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1980-04-02 1980-10-02 1981-04-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1984-04-02 1984-10-02 1985-04-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag