US4551817A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Device for detecting center position of two-dimensionally distributed data
Assignee: DIRECTOR- GENERAL OF AGENCY OF INDUSTRIAL SCIENCE AND TECHNOLOGY 3-1 KASUMIGASEKI 1-CHOME CHIYODA-KU TOKYO JAPAN
•
Filing: 1983-10-24
•
Granted: 1985-11-05
•
Expires: 2003-10-24
Abstract
Abstract A device capable of obtaining, without data scanning by a computer, information of the center position and, if desired the total sum of two-dimensionally distributed data generated as outputs from a matrix of sensors arranged along X- and Y-axes. The device is constituted by a simple repetition of arrayed adders.
Inventors
- 👤 Masatoshi Ishikawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 14:40
CPC Classifications
G; G06; G06G; G06G7/00; G06G7/12; G06G7/14
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
453 words
A device for detecting the center position (G x , G y ) of two-dimensionally distributed data R nm , where n and m are integers of 1 to p and 1 to q, respectively, said data being the outputs from a p×q matrix of sensors with q-number of first to q-th columns arranged in the direction of the X-axis and p-number of first to p-th rows in the direction of the Y-axis, wherein G x and G y are expressed as: ##EQU20## said device comprising: p×q number of first adders respectively coupled with the sensors for receiving the outputs R nm from their corresponding sensors as part of their respective inputs and arranged such that each first adder receives as the remainder of its inputs the outputs of the first adders whose corresponding sensors are positioned in the same row of its corresponding sensor and adjacent thereto, with the outputs X nm generated from the first adders being each a half of their respective total inputs; p×q number of second adders respectively coupled with sensors for receiving the output R nm from their corresponding sensors as part of their respective inputs and arranged such that each second adder receives as the remainder of its inputs the outputs of the second adders whose corresponding sensors are positioned in the same column of its corresponding sensor and adjacent thereto, with the outputs Y nm generated from the second adders being each a half of their respective total inputs; first calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the first column, for receiving their outputs X n1 and for generating an output which is the sum of its input ##EQU21## second calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the q-th column, for receiving their outputs X nq and for generating an output which is the sum of its inputs ##EQU22## third calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the first row, for receiving their outputs Y 1m and for generating an output which is the sum of its inputs ##EQU23## fourth calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the p-th row, for receiving their outputs Y pm and for generating an output which is the sum of its inputs ##EQU24## first means coupled to the first and second calculating means for generating an output of a first value: ##EQU25## second means coupled to the second and third calculating means for generating an output of a second value: ##EQU26## wherein said first and second values are equal to G x and G y , respectively.
Claim 2
Independent Claim
453 words
A device for detecting the center position (G x , G y ) of two-dimensionally distributed data R nm , where n and m are integers of 1 to p and 1 to q, respectively, said data being the outputs from a p×q matrix of sensors with q-number of first to q-th columns arranged in the direction of the X-axis and p-number of first to p-th rows in the direction of the Y-axis, wherein G x and G y are expressed as: ##EQU20## said device comprising: p×q number of first adders respectively coupled with the sensors for receiving the outputs R nm from their corresponding sensors as part of their respective inputs and arranged such that each first adder receives as the remainder of its inputs the outputs of the first adders whose corresponding sensors are positioned in the same row of its corresponding sensor and adjacent thereto, with the outputs X nm generated from the first adders being each a half of their respective total inputs; p×q number of second adders respectively coupled with sensors for receiving the output R nm from their corresponding sensors as part of their respective inputs and arranged such that each second adder receives as the remainder of its inputs the outputs of the second adders whose corresponding sensors are positioned in the same column of its corresponding sensor and adjacent thereto, with the outputs Y nm generated from the second adders being each a half of their respective total inputs; first calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the first column, for receiving their outputs X n1 and for generating an output which is the sum of its input ##EQU21## second calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the q-th column, for receiving their outputs X nq and for generating an output which is the sum of its inputs ##EQU22## third calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the first row, for receiving their outputs Y 1m and for generating an output which is the sum of its inputs ##EQU23## fourth calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the p-th row, for receiving their outputs Y pm and for generating an output which is the sum of its inputs ##EQU24## first means coupled to the first and second calculating means for generating an output of a first value: ##EQU25## second means coupled to the second and third calculating means for generating an output of a second value: ##EQU26## wherein said first and second values are equal to G x and G y , respectively.
Claim 3
Dependent Claim
37 words
A device as set forth in claim 1, wherein said first means also generates a third output of a third value: ##EQU27## wherein said third value is equal to the sum of the data R nm .
Claim 4
Independent Claim
536 words
A device for detecting the center position (G x , G y ) of two-dimensionally distributed data R nm , where n and m are integers of 1 to p and 1 to q, respectively, said data being the outputs from a p×q matrix of sensors with q-number of first to q-th columns arranged in the direction of the X-axis and p-number of first to p-th rows in the direction of the Y-axis, wherein G x and G y are expressed as: ##EQU28## said device comprising: p×q number of first adders respectively coupled with the sensors for receiving the outputs R nm from their corresponding sensors as part of their respective inputs and arranged such that each first adder receives as the remainder of its inputs the outputs of the first adders whose corresponding sensors are positioned in the same row of its corresponding sensor and adjacent thereto, wherein the first adders whose corresponding sensors are positioned in the columns of odd numbers receive the outputs from their corresponding sensors in the inverted state, with the outputs X nm generated from the first adders being each an inverted half of their respective total inputs; p×q number of second adders respectively coupled with sensors for receiving the output R nm from their corresponding sensors as part of their respective inputs and arranged such that each second adder receives as the remainder of its inputs the outputs of the second adders whose corresponding sensors are positioned in the same column of its corresponding sensor and adjacent thereto, wherein the second adders whose corresponding sensors are positioned in the rows of odd numbers receive the outputs from their corresponding sensors in the invented state, with the output Y nm generated from the second adders being each an inverted half of their respective total inputs; first calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the first column, for receiving their outputs X n1 and for generating an output which is the sum of its input ##EQU29## second calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the q-th column, for receiving their outputs X nq and for generating an output which is the sum of its inputs ##EQU30## third calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the first row, for receiving their outputs Y 1m and for generating an output which is the sum of its inputs ##EQU31## fourth calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the p-th row, for receiving their outputs Y pm and for generating an output which is the sum of its inputs ##EQU32## first means coupled to the first and second calculating means for generating an output of a first value: ##EQU33## when q is an odd number or ##EQU34## when q is an even number, and second means coupled to the second and third calculating means for generating an output of a second value: ##EQU35## when p is an odd number or ##EQU36## when p is an even number, wherein said first and second values are equal to G x and G y , respectively.
Claim 5
Independent Claim
536 words
A device for detecting the center position (G x , G y ) of two-dimensionally distributed data R nm , where n and m are integers of 1 to p and 1 to q, respectively, said data being the outputs from a p×q matrix of sensors with q-number of first to q-th columns arranged in the direction of the X-axis and p-number of first to p-th rows in the direction of the Y-axis, wherein G x and G y are expressed as: ##EQU28## said device comprising: p×q number of first adders respectively coupled with the sensors for receiving the outputs R nm from their corresponding sensors as part of their respective inputs and arranged such that each first adder receives as the remainder of its inputs the outputs of the first adders whose corresponding sensors are positioned in the same row of its corresponding sensor and adjacent thereto, wherein the first adders whose corresponding sensors are positioned in the columns of odd numbers receive the outputs from their corresponding sensors in the inverted state, with the outputs X nm generated from the first adders being each an inverted half of their respective total inputs; p×q number of second adders respectively coupled with sensors for receiving the output R nm from their corresponding sensors as part of their respective inputs and arranged such that each second adder receives as the remainder of its inputs the outputs of the second adders whose corresponding sensors are positioned in the same column of its corresponding sensor and adjacent thereto, wherein the second adders whose corresponding sensors are positioned in the rows of odd numbers receive the outputs from their corresponding sensors in the invented state, with the output Y nm generated from the second adders being each an inverted half of their respective total inputs; first calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the first column, for receiving their outputs X n1 and for generating an output which is the sum of its input ##EQU29## second calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the q-th column, for receiving their outputs X nq and for generating an output which is the sum of its inputs ##EQU30## third calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the first row, for receiving their outputs Y 1m and for generating an output which is the sum of its inputs ##EQU31## fourth calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the p-th row, for receiving their outputs Y pm and for generating an output which is the sum of its inputs ##EQU32## first means coupled to the first and second calculating means for generating an output of a first value: ##EQU33## when q is an odd number or ##EQU34## when q is an even number, and second means coupled to the second and third calculating means for generating an output of a second value: ##EQU35## when p is an odd number or ##EQU36## when p is an even number, wherein said first and second values are equal to G x and G y , respectively.
Claim 6
Dependent Claim
37 words
A device as set forth in claim 3, wherein said first means also generates a third output of a third value: ##EQU37## wherein said third value is equal to the sum of the data R nm .
Claim 7
Independent Claim
360 words
A device for detecting the center position (G x , G y ) of two-dimensionally distributed data R nm , where n and m are integers of 1 to p and 1 to q, respectively, said data being the outputs from a p×q matrix of sensors with q-number of first to q-th columns arranged in the direction of the X-axis and p-number of first to p-th rows, in the direction of the Y-axis, wherein G x and G y are expressed as: ##EQU38## said device comprising: p×q number of adders respectively coupled with the sensors for receiving the outputs R nm from their corresponding sensors as part of their respective inputs and arranged such that each adder receives as the remainder of its inputs the outputs of the adders whose corresponding sensors are positioned in the same row and in the same column of its corresponding sensor and adjacent thereto, with the outputs Z nm generated from the adders being each a quarter of their respective total inputs; first calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the first column, for receiving their outputs Z n1 and for generating first and second outputs respectively of values: ##EQU39## second calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the q-th column, for receiving their outputs Z nq and for generating third and fourth outputs respectively of values: ##EQU40## third calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the first row, for receiving their outputs Z 1m and for generating fifth and sixth outputs respectively of values: ##EQU41## fourth calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the p-th row, for receiving their outputs Z pm and for generating seventh and eighth outputs respectively of values: ##EQU42## arithmetic means coupled with the first to fourth calculating means for receiving the first to eighth outputs and for generating first and second calculated output signals A/C and B/C where ##EQU43## wherein said first and second calculated signals are equal to G x and G y , respectively.
Claim 8
Independent Claim
360 words
A device for detecting the center position (G x , G y ) of two-dimensionally distributed data R nm , where n and m are integers of 1 to p and 1 to q, respectively, said data being the outputs from a p×q matrix of sensors with q-number of first to q-th columns arranged in the direction of the X-axis and p-number of first to p-th rows, in the direction of the Y-axis, wherein G x and G y are expressed as: ##EQU38## said device comprising: p×q number of adders respectively coupled with the sensors for receiving the outputs R nm from their corresponding sensors as part of their respective inputs and arranged such that each adder receives as the remainder of its inputs the outputs of the adders whose corresponding sensors are positioned in the same row and in the same column of its corresponding sensor and adjacent thereto, with the outputs Z nm generated from the adders being each a quarter of their respective total inputs; first calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the first column, for receiving their outputs Z n1 and for generating first and second outputs respectively of values: ##EQU39## second calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the q-th column, for receiving their outputs Z nq and for generating third and fourth outputs respectively of values: ##EQU40## third calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the first row, for receiving their outputs Z 1m and for generating fifth and sixth outputs respectively of values: ##EQU41## fourth calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the p-th row, for receiving their outputs Z pm and for generating seventh and eighth outputs respectively of values: ##EQU42## arithmetic means coupled with the first to fourth calculating means for receiving the first to eighth outputs and for generating first and second calculated output signals A/C and B/C where ##EQU43## wherein said first and second calculated signals are equal to G x and G y , respectively.
Claim 9
Dependent Claim
32 words
A device as set forth in claim 5, wherein said arithmetic means further generate a third calculated output signal C which is equal to the sum of the data R nm .
Claim 10
Independent Claim
393 words
A device for detecting the center position (G x , G y ) of two-dimensionally distributed data R nm , where n and m are integers of 1 to p and 1 to q, respectively, said data being the outputs from a p×q matrix of sensors with q-number of first to q-th columns arranged in the direction of the X-axis and p-number of first to p-th rows in the direction of the Y-axis, wherein G x and G y are expressed as: ##EQU44## said device comprising: p×q number of adders respectively coupled with the sensors for receiving the outputs R nm from their corresponding sensors as part of their respective inputs and arranged such that each adder receives as the remainder of its inputs the outputs of the adders whose corresponding sensors are positioned in the same row and in the same column of its corresponding sensor and adjacent thereto, wherein the adders, whose corresponding sensors are so positioned as to provide respective sums of n and m being odd numbers, receive the outputs from their corresponding sensors in the inverted state, with the outputs Z nm generated from the adders being each an inverted quarter of their respective total inputs; first calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the first column, for receiving their outputs Z n1 and for generating first and second outputs respectively of values: ##EQU45## second calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the q-th column, for receiving their outputs Z nq and for generating third and fourth outputs respectively of values: ##EQU46## third calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the first row, for receiving their outputs Z 1m and for generating fifth and sixth outputs respectively of values: ##EQU47## fourth calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the p-th row, for receiving their outputs Z pm and for generating seventh and eighth outputs respectively of values: ##EQU48## arithmetic means coupled with the first to fourth calculating means for receiving the first to eighth outputs and for generating first and second calculated output signals A/C and B/C where ##EQU49## wherein said first and second calculated signals are equal to G x and G y , respectively.
Claim 11
Independent Claim
393 words
A device for detecting the center position (G x , G y ) of two-dimensionally distributed data R nm , where n and m are integers of 1 to p and 1 to q, respectively, said data being the outputs from a p×q matrix of sensors with q-number of first to q-th columns arranged in the direction of the X-axis and p-number of first to p-th rows in the direction of the Y-axis, wherein G x and G y are expressed as: ##EQU44## said device comprising: p×q number of adders respectively coupled with the sensors for receiving the outputs R nm from their corresponding sensors as part of their respective inputs and arranged such that each adder receives as the remainder of its inputs the outputs of the adders whose corresponding sensors are positioned in the same row and in the same column of its corresponding sensor and adjacent thereto, wherein the adders, whose corresponding sensors are so positioned as to provide respective sums of n and m being odd numbers, receive the outputs from their corresponding sensors in the inverted state, with the outputs Z nm generated from the adders being each an inverted quarter of their respective total inputs; first calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the first column, for receiving their outputs Z n1 and for generating first and second outputs respectively of values: ##EQU45## second calculating means, coupled with p-number of the first adders whose corresponding sensors are located at the q-th column, for receiving their outputs Z nq and for generating third and fourth outputs respectively of values: ##EQU46## third calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the first row, for receiving their outputs Z 1m and for generating fifth and sixth outputs respectively of values: ##EQU47## fourth calculating means, coupled with q-number of the second adders whose corresponding sensors are located at the p-th row, for receiving their outputs Z pm and for generating seventh and eighth outputs respectively of values: ##EQU48## arithmetic means coupled with the first to fourth calculating means for receiving the first to eighth outputs and for generating first and second calculated output signals A/C and B/C where ##EQU49## wherein said first and second calculated signals are equal to G x and G y , respectively.
Claim 12
Dependent Claim
32 words
A device as set forth in claim 7, wherein said arithmetic means further generate a third calculated output signal C which is equal to the sum of the data R nm .
References Cited (Backward Citations)
US3388242A
Cited
US3443077A
Cited
US3410993A
Cited
US3371200A
Cited
US3495081A
Cited
US3809874A
Cited
US4054786A
Cited
US4334223A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-11-04 | 1989-05-06 | 1989-11-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-11-04 | 1993-05-06 | 1993-11-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-11-04 | 1997-05-06 | 1997-11-05 | $7700.00 | Window Closed / Lapsed |