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

Correlation calculating apparatus

Assignee: Nikon Corp
•
Filing: 1982-12-17
•
Granted: 1986-01-14
•
Expires: 2002-12-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An apparatus for calculating correlation between first and second sets of data which are respectively composed of plural data includes a first transfer apparatus, a second transfer apparatus, and an apparatus for calculating absolute value. The first transfer apparatus comprises at least first and second transfer stages and is adapted to transfer the first set of data in succession from the first transfer stage to the second transfer stage, and the second transfer apparatus comprises at least first and second transfer stages and is adapted to transfer the second set of data in succession from the second transfer stage to the first transfer stage in synchronization with the data transfer by the first transfer apparatus. The absolute value to be calculated is that of the difference between the data in the first transfer stage of the first transfer apparatus and the data in the first transfer stage of the second transfer apparatus in synchronization with the data transfer by the first and second transfer apparatuses.

Inventors

  • 👤 Ken Utagawa

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 07:06
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/15

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 145 words
An apparatus for determining correlation between first and second sets of data, wherein said first and second sets are respectively composed of plural data and have a corresponding relationship with each other, comprising: (a) shift register means including a plurality of transfer stages to individually receive therein each said data, and transferring the data received in each of said transfer stages in succession to the subsequent transfer stage; (b) input means for introducing each of the data in said first and second sets of data into said shift register means alternately relative to said first and second sets of data in synchronization with said transfer; and (c) comparison means to mutually compare the data in a selected pair of transfer stages from among said plurality of transfer stages in shift register means, with none or an even number of transfer stages being interposed between them.
Claim 2
Independent Claim 145 words
An apparatus for determining correlation between first and second sets of data, wherein said first and second sets are respectively composed of plural data and have a corresponding relationship with each other, comprising: (a) shift register means including a plurality of transfer stages to individually receive therein each said data, and transferring the data received in each of said transfer stages in succession to the subsequent transfer stage; (b) input means for introducing each of the data in said first and second sets of data into said shift register means alternately relative to said first and second sets of data in synchronization with said transfer; and (c) comparison means to mutually compare the data in a selected pair of transfer stages from among said plurality of transfer stages in shift register means, with none or an even number of transfer stages being interposed between them.
Claim 3
Dependent Claim 59 words
The apparatus as set forth in claim 1, wherein said comparison means compares the data in the (m-i)-th transfer stage and the data in the (m+i+1)-th transfer stage, counting from one transfer stage out of said plurality of transfer stages which last receives transfer of said data, where m is a constant, and i is an integer of i≧0.
Claim 4
Dependent Claim 43 words
The apparatus as set forth in claim 1, wherein said comparison means generates a comparison output at every said transfer, and said apparatus further comprises a pair of accumulating means for individually and separately accumulating the comparison outputs which have been alternately received.
Claim 5
Dependent Claim 20 words
The apparatus as set forth in claim 3, further comprising means for comparing said accumulated values relative to each other.
Claim 6
Dependent Claim 56 words
The apparatus as set forth in claim 1, wherein one of the transfer stages of said selected pair is the final transfer stage out of said plurality of transfer stages, which last receives the transfer of said data, and the remaining transfer stage of said selected pair is a transfer stage preceding the final transfer stage.
Claim 7
Independent Claim 173 words
An apparatus for determining correlation between a first set of data consisting of N-number of data and a second set of data consisting of M-number of data, said apparatus comprising: (a) shift register means including at least N+1 number of transfer stages to individually receive each of said said data, and transferring the data received in each of said transfer stages in succession to the subsequent stage; (b) input means for introducing each of said data in said first set of data into shift register means, and subsequently introducing each of said data in said second set of data into said shift register means; and (c) a plurality of comparison means for comparing, at every said transfer, the data in one reference transfer stage out of the transfer stages in said shift register means and each of the data in a plurality of other transfer stages out of those transfer stages, wherein at least M-1 number of transfer stages are disposed between each of said other transfer stages and said reference transfer stage.
Claim 8
Independent Claim 173 words
An apparatus for determining correlation between a first set of data consisting of N-number of data and a second set of data consisting of M-number of data, said apparatus comprising: (a) shift register means including at least N+1 number of transfer stages to individually receive each of said said data, and transferring the data received in each of said transfer stages in succession to the subsequent stage; (b) input means for introducing each of said data in said first set of data into shift register means, and subsequently introducing each of said data in said second set of data into said shift register means; and (c) a plurality of comparison means for comparing, at every said transfer, the data in one reference transfer stage out of the transfer stages in said shift register means and each of the data in a plurality of other transfer stages out of those transfer stages, wherein at least M-1 number of transfer stages are disposed between each of said other transfer stages and said reference transfer stage.
Claim 9
Dependent Claim 24 words
The apparatus as set forth in claim 6, further comprising a plurality of counter means connected with each of said plurality of comparison means.
Claim 10
Dependent Claim 21 words
The apparatus as set forth in claim 7, further comprising means for comparing the contents of said plurality of counter means.
Claim 11
Dependent Claim 76 words
The apparatus as set forth in claim 6, wherein the data number N in said first set of data and the data number M in said second set of data hava a relationship of N≠M, and said plurality of comparison means compare each of the data in a plurality of transfer stages out of those transfer stages between the M-th and N-th order counting from said reference transfer stage with data in said reference transfer stage.
Claim 12
Dependent Claim 60 words
The apparatus as set forth in claim 9, wherein said data number N and said data number M have a relationship of N>M, and said each data is transferred, after its passage through said reference transfer stage, into each of a plurality of transfer stages which have received and stored therein the data to be compared by said comparison means.
Claim 13
Dependent Claim 256 words
In a range finding apparatus of a construction comprising an array made up of a plurality of photoelectric converting elements disposed on or in the vicinity of an optical image forming plane of first and second light beams which are emitted from one and the same object and have passed through spatially different regions, wherein the array is so arranged that relative positions on said array of an optical image formed by said first light beam and an optical image formed by said second light beam vary in response to variations in a distance from said object, and wherein first and second sets of data, each being composed of a plurality of data, are produced from said photoelectric converting elements with respect to said first and second light beams, an apparatus for determining correlation between said first and second sets of data comprising: (a) shift register means including a plurality of transfer stages to individually receive therein each said data, and transferring the data received in each of said transfer stages in succession to the subsequent transfer stage; (b) input means for introducing each of the data in said first and second sets of data into said shift register means alternately relative to said first and second sets of data in synchronization with said transfer; and (c) comparison means to mutually compare the data in a selected pair of transfer stages from among said plurality of transfer stages in said shift register means, with none or an even number of transfer stages being interposed between them.
Claim 14
Dependent Claim 256 words
In a range finding apparatus of a construction comprising an array made up of a plurality of photoelectric converting elements disposed on or in the vicinity of an optical image forming plane of first and second light beams which are emitted from one and the same object and have passed through spatially different regions, wherein the array is so arranged that relative positions on said array of an optical image formed by said first light beam and an optical image formed by said second light beam vary in response to variations in a distance from said object, and wherein first and second sets of data, each being composed of a plurality of data, are produced from said photoelectric converting elements with respect to said first and second light beams, an apparatus for determining correlation between said first and second sets of data comprising: (a) shift register means including a plurality of transfer stages to individually receive therein each said data, and transferring the data received in each of said transfer stages in succession to the subsequent transfer stage; (b) input means for introducing each of the data in said first and second sets of data into said shift register means alternately relative to said first and second sets of data in synchronization with said transfer; and (c) comparison means to mutually compare the data in a selected pair of transfer stages from among said plurality of transfer stages in said shift register means, with none or an even number of transfer stages being interposed between them.
Claim 15
Dependent Claim 296 words
In a range finding apparatus of a construction comprising an array made up of a plurality of photoelectric converting elements disposed on or in the vicinity of an optical image forming plane of first and second light beams which are emitted from one and the same object and have passed through spatially different regions, wherein the array is so arranged that relative positions on said array of an optical image formed by said first light beam and an optical image formed by said second light beam vary in response to variations in a distance from said object, and wherein a first set of data composed on N-number of data relative to said first light beam and a second set of data composed of M-number of data relative to said second light beam are produced from said photoelectric converting elements, an apparatus for determining correlation between said first and second sets of data comprising: (a) shift register means including at least N+1 number of transfer stages to individually receive each of said data, and transferring the data received in each of said transfer stages in succession to the subsequent stage; (b) input means for introducing each of said data in said first set of data into said shift register means, and subsequently introducing each of said data in said second set of data into said shift register means; and (c) a plurality of comparison means for comparing, at every said transfer, the data in one reference transfer stage out of the transfer stages in said shift register means and each of the data in a plurality of other transfer stages out of those transfer stages, wherein at least M-1 number of transfer stages are disposed between each of said other transfer stages and said reference transfer state.
Claim 16
Dependent Claim 296 words
In a range finding apparatus of a construction comprising an array made up of a plurality of photoelectric converting elements disposed on or in the vicinity of an optical image forming plane of first and second light beams which are emitted from one and the same object and have passed through spatially different regions, wherein the array is so arranged that relative positions on said array of an optical image formed by said first light beam and an optical image formed by said second light beam vary in response to variations in a distance from said object, and wherein a first set of data composed on N-number of data relative to said first light beam and a second set of data composed of M-number of data relative to said second light beam are produced from said photoelectric converting elements, an apparatus for determining correlation between said first and second sets of data comprising: (a) shift register means including at least N+1 number of transfer stages to individually receive each of said data, and transferring the data received in each of said transfer stages in succession to the subsequent stage; (b) input means for introducing each of said data in said first set of data into said shift register means, and subsequently introducing each of said data in said second set of data into said shift register means; and (c) a plurality of comparison means for comparing, at every said transfer, the data in one reference transfer stage out of the transfer stages in said shift register means and each of the data in a plurality of other transfer stages out of those transfer stages, wherein at least M-1 number of transfer stages are disposed between each of said other transfer stages and said reference transfer state.

References Cited (Backward Citations)

US4162474A Cited
US3351943A Cited
US3598979A Cited
US4097801A Cited
US4078171A Cited
US4071903A Cited
US4185191A Cited
US4224679A Cited
US4319334A Cited
US4370724A Cited
US4347580A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1989-01-13 1989-07-15 1990-01-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1993-01-13 1993-07-15 1994-01-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1997-01-13 1997-07-15 1998-01-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag