US5113365A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and charge coupled apparatus for algorithmic computations
Assignee: Massachusetts Institute of Technology
•
Filing: 1989-05-16
•
Granted: 1992-05-12
•
Expires: 2009-05-16
Abstract
Abstract An array of charge coupled devices (CCD's) is used to perform algorithmic computations on a set of data. The array of CCD's divide, combine and delay the input data to produce output data corresponding to the output desired from the algorithmic computations. Data may be processed in parallel, and the array is preferably divided into pipelined multiple stages so that multiple calculations may be performed in parallel. Processing elements may be interspersed between groups of CCD's to heighten processing capability. The array is particularly useful in a focal plane image processor. In such an image processor, an imager and array are integrated and may be formed on a single chip. Such an image processor can perform Gaussian as well as Laplacian convolutions. It performs all computations in real time. Also useful in the image processor is a device that substracts electric charges and a device that implements conditional summing.
Inventors
- 👤 Woodward Yang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 12:38
CPC Classifications
G; G06; G06G; G06G7/00; G06G7/12; G06G7/19; G06G7/1942; G06G7/1907
Claims Analysis
Total Claims: 75
Claim 1
Independent Claim
94 words
A method of performing algorithmic computations on a set of data comprising the steps of: a. inputting the set of data into a plurality of inputs as column vectors of a charge coupled device (CCD) array so that each piece of data in the set of data is encoded as a quantity of electric charge on the inputs; and b. dividing, combining and delaying in sequential stages of the array of quantities of electric charge that encode adjacent pieces of data to produce data encoded as quantities of charge at outputs of the array.
Claim 2
Independent Claim
94 words
A method of performing algorithmic computations on a set of data comprising the steps of: a. inputting the set of data into a plurality of inputs as column vectors of a charge coupled device (CCD) array so that each piece of data in the set of data is encoded as a quantity of electric charge on the inputs; and b. dividing, combining and delaying in sequential stages of the array of quantities of electric charge that encode adjacent pieces of data to produce data encoded as quantities of charge at outputs of the array.
Claim 3
Dependent Claim
14 words
A method as recited in claim 1 wherein the algorithmic computations are arithmetic computations.
Claim 4
Dependent Claim
19 words
A method as recited in claim 1 wherein the method performs a Guassian transformation on the set of data.
Claim 5
Dependent Claim
19 words
A method as recited in claim 1 wherein the method performs a Laplacian operation on the set of data.
Claim 6
Dependent Claim
14 words
A method as recited in claim 1 wherein the data is input in parallel.
Claim 7
Independent Claim
145 words
A method of performing algorithmic computations on a two-dimensional set of data comprising the steps of a. inputting the set of data as column vectors into a plurality of inputs of a charge coupled device (CCD) array so that each piece of data in the set of data is encoded as a quantity of electric charge on the inputs; b. dividing and combining in sequential stages of the array the quantities of electric charge that encode pieces of data wherein at least portions of each piece of data encoded at the inputs are conditionally combined with at least portions of data encoded as charges held in neighboring array elements such that each of a plurality of adjacent pieces of data encoded as charge is conditionally combined with at least portions of data encoded as charges held in corresponding neighboring array elements to produce output data.
Claim 8
Independent Claim
145 words
A method of performing algorithmic computations on a two-dimensional set of data comprising the steps of a. inputting the set of data as column vectors into a plurality of inputs of a charge coupled device (CCD) array so that each piece of data in the set of data is encoded as a quantity of electric charge on the inputs; b. dividing and combining in sequential stages of the array the quantities of electric charge that encode pieces of data wherein at least portions of each piece of data encoded at the inputs are conditionally combined with at least portions of data encoded as charges held in neighboring array elements such that each of a plurality of adjacent pieces of data encoded as charge is conditionally combined with at least portions of data encoded as charges held in corresponding neighboring array elements to produce output data.
Claim 9
Independent Claim
64 words
A device for performing algorithmic computations comprising: a. a plurality of inputs to a charge coupled array wherein a set of input data is encoded as quantities of electric charge; b. the array comprising charge transfer means by which adjacent pieces of input data encoded as charges are divided and combined in sequential stages of the array of produce output data encoded as charges.
Claim 10
Independent Claim
64 words
A device for performing algorithmic computations comprising: a. a plurality of inputs to a charge coupled array wherein a set of input data is encoded as quantities of electric charge; b. the array comprising charge transfer means by which adjacent pieces of input data encoded as charges are divided and combined in sequential stages of the array of produce output data encoded as charges.
Claim 11
Dependent Claim
78 words
A device as recited in claim 7 wherein at least portions of each input encoded as charge is combined in sequential stages with at least portions of at least two neighboring inputs encoded as charges, each of a plurality of adjacent inputs encoded as charges being further combined with at least portions of neighboring data encoded as charges to produce parallel output data encoded as charges corresponding to a repeated algorithmic combination of neighboring inputs encoded as charges.
Claim 12
Dependent Claim
17 words
A device as recited in claim 8 wherein the inputs receive data in parallel as column vectors.
Claim 13
Dependent Claim
18 words
A device as recited in claim 8 wherein the inputs receive data from a charge coupled device imager.
Claim 14
Dependent Claim
18 words
A device as recited in claim 8 wherein the algorithmic computations performed by the device are arithmetic computations.
Claim 15
Dependent Claim
17 words
A device as recited in claim 11 wherein the device performs a binomial convolution of the data.
Claim 16
Dependent Claim
17 words
A device as recited in claim 11 wherein the device calculates a Laplacian convolution of the data.
Claim 17
Independent Claim
91 words
A method of computing a binomial convolution of a set of data using an array of charge coupled devices (CCD's) comprising the steps of: a. encoding data input received in parallel as quantities of electric charge in a set of CCD's; b. using CCD's to divide each value of data in the set of data into fractional values; and c. adding the fractional values of adjacent values of data using CCD's to determine the average of the adjacent values that constitute elements of the binomial convolution of the set of data.
Claim 18
Independent Claim
91 words
A method of computing a binomial convolution of a set of data using an array of charge coupled devices (CCD's) comprising the steps of: a. encoding data input received in parallel as quantities of electric charge in a set of CCD's; b. using CCD's to divide each value of data in the set of data into fractional values; and c. adding the fractional values of adjacent values of data using CCD's to determine the average of the adjacent values that constitute elements of the binomial convolution of the set of data.
Claim 19
Dependent Claim
18 words
A method as recited in claim 14 wherein the data input is received in parallel as column vectors.
Claim 20
Dependent Claim
14 words
A method as recited in claim 15 wherein the column vectors are received serially.
Claim 21
Dependent Claim
31 words
A method as recited in claim 14 further comprising the step of repeating steps b and c using the average computed in step c as the data divided in step b.
Claim 22
Independent Claim
155 words
A method of performing a two dimensional binomial convolution on a two-dimensional set of data comprised of rows and columns using an array of charge coupled devices (CCD's), comprising the steps of a. performing a binomial convolution on the columns of data by passing the data through a first portion of the array of CCD's, each piece of data in each column being encoded as a quantity of electric charge which is divided and combined in sequential stages of the first portion of the array; b. performing a binomial convolution on the rows of data by passing the data through a second portion of the array of CCD's, each piece of data in each row being encoded as a quantity of electric charge which is divided, delayed and combined in sequential stages of the second portion of the array; wherein these steps produce the two dimensional binomial convolution at outputs of the array of CCD's.
Claim 23
Independent Claim
155 words
A method of performing a two dimensional binomial convolution on a two-dimensional set of data comprised of rows and columns using an array of charge coupled devices (CCD's), comprising the steps of a. performing a binomial convolution on the columns of data by passing the data through a first portion of the array of CCD's, each piece of data in each column being encoded as a quantity of electric charge which is divided and combined in sequential stages of the first portion of the array; b. performing a binomial convolution on the rows of data by passing the data through a second portion of the array of CCD's, each piece of data in each row being encoded as a quantity of electric charge which is divided, delayed and combined in sequential stages of the second portion of the array; wherein these steps produce the two dimensional binomial convolution at outputs of the array of CCD's.
Claim 24
Independent Claim
227 words
A method of computing a binomial convolution of a set of data using array of charge coupled devices (CCD's), comprising the steps of: a. inputting the set of data in parallel to an input column of CCD's in the array of CCD's so that the data is encoded as quantities of electric charge; b. passing the data encoded as quantities of electric charge on to a next column of CCD's in the array such that the data values encoded as electric charge held in each CCD in the input column of CCD's is passed in equal halves to a pairs of CCD's in the next column of CCD's; and c. for each pair of CCD's in the next column comprising the two equal halves of data from a CCD of the input column, passing the half value of data encoded as a quantity of electric charge held in a first CCD of each pair of CCD's along with the half value of data encoded as a quantity of charge held in a second CCD of an adjacent pair of CCD's to a destination CCD in a final column to generate an element in the binomial convolution of the set of data encoded at the destination CCD such that the final column has electric quantities indicative of data elements of the binomial convolution of the set of data.
Claim 25
Independent Claim
227 words
A method of computing a binomial convolution of a set of data using array of charge coupled devices (CCD's), comprising the steps of: a. inputting the set of data in parallel to an input column of CCD's in the array of CCD's so that the data is encoded as quantities of electric charge; b. passing the data encoded as quantities of electric charge on to a next column of CCD's in the array such that the data values encoded as electric charge held in each CCD in the input column of CCD's is passed in equal halves to a pairs of CCD's in the next column of CCD's; and c. for each pair of CCD's in the next column comprising the two equal halves of data from a CCD of the input column, passing the half value of data encoded as a quantity of electric charge held in a first CCD of each pair of CCD's along with the half value of data encoded as a quantity of charge held in a second CCD of an adjacent pair of CCD's to a destination CCD in a final column to generate an element in the binomial convolution of the set of data encoded at the destination CCD such that the final column has electric quantities indicative of data elements of the binomial convolution of the set of data.
Claim 26
Dependent Claim
22 words
A method as recited in claim 19 wherein steps b and c are repeated to produce a larger, higher order binomial convolution.
Claim 27
Independent Claim
370 words
A method of computing a binomial convolution of a set of data using an array of charge coupled devices (CCD's), comprising the steps of a. inputting a first piece of data in the set of data into a first CCD so that the first piece of data is encoded as quantity of electric charge; b. passing the first piece of data on to a second CCD and a third CCD such that half of the quantity of electric charge encoding the first piece of data passes to the second and third CCD's; c. at the same time that the first piece of data is passed on to the second and third CCD's, inputting a second piece of data in the set of data into the first CCD so that the second piece of data is encoded as a quantity of electric charge; d. subsequently, passing the half data value encoded as a quantity of electric charge of the first piece of data in one of the second and third CCD's to a delay CCD and passing the half data value encoded as a quantity of electric charge of the first piece of data in another of the second and third CCD's to a destination CCD; passing the second piece of data on to the second and third CCD's such that half data value encoded as a quantity of electric charge encoding the second piece of data passes to each of the second and third CCD's; and e. then, passing the half data value encoded as quantity of electric charge of the first piece of data in the delay CCD to the destination CCD along with the half data value encoded as a quantity of electric charge of the second piece of data from one of the second and third CCD's to generate an element in the binomial convolution of the set of data encoded at the destination CCD; passing the half data value encoded as a quantity of electric charge of the second piece of data from another of the second and third CCD's to the delay CCD; f. repeating steps a-e with remaining pairs of data in the set of data to generate additional elements of the binomial conversion.
Claim 28
Independent Claim
370 words
A method of computing a binomial convolution of a set of data using an array of charge coupled devices (CCD's), comprising the steps of a. inputting a first piece of data in the set of data into a first CCD so that the first piece of data is encoded as quantity of electric charge; b. passing the first piece of data on to a second CCD and a third CCD such that half of the quantity of electric charge encoding the first piece of data passes to the second and third CCD's; c. at the same time that the first piece of data is passed on to the second and third CCD's, inputting a second piece of data in the set of data into the first CCD so that the second piece of data is encoded as a quantity of electric charge; d. subsequently, passing the half data value encoded as a quantity of electric charge of the first piece of data in one of the second and third CCD's to a delay CCD and passing the half data value encoded as a quantity of electric charge of the first piece of data in another of the second and third CCD's to a destination CCD; passing the second piece of data on to the second and third CCD's such that half data value encoded as a quantity of electric charge encoding the second piece of data passes to each of the second and third CCD's; and e. then, passing the half data value encoded as quantity of electric charge of the first piece of data in the delay CCD to the destination CCD along with the half data value encoded as a quantity of electric charge of the second piece of data from one of the second and third CCD's to generate an element in the binomial convolution of the set of data encoded at the destination CCD; passing the half data value encoded as a quantity of electric charge of the second piece of data from another of the second and third CCD's to the delay CCD; f. repeating steps a-e with remaining pairs of data in the set of data to generate additional elements of the binomial conversion.
Claim 29
Independent Claim
185 words
A device for computing a binomial convolution of a set of data comprising at least one set of columns of charge coupled devices (CCD's), each set of columns comprising: a. a first column of CCD's for receiving in parallel data encoded as quantities of charges; b. a second column of CCD's in communication with the first column of CCD's for dividing data encoded as quantities of charge in the first column into halves wherein the second column has a pair of CCD's associated with each CCD in the first column; and c. a third column of CCD's in communication with the second column of CCD's comprising a plurality of CCD's wherein each CCD of the plurality in the third column receives the half data values encoded as charge a second CCD of a first pair of the second column along with the half data value encoded as charge from a first CCD of a second pair of the second column that is adjacent to the first pair; wherein the quantities of charge present on CCD's in the third column encode elements of the binomial convolution.
Claim 30
Independent Claim
185 words
A device for computing a binomial convolution of a set of data comprising at least one set of columns of charge coupled devices (CCD's), each set of columns comprising: a. a first column of CCD's for receiving in parallel data encoded as quantities of charges; b. a second column of CCD's in communication with the first column of CCD's for dividing data encoded as quantities of charge in the first column into halves wherein the second column has a pair of CCD's associated with each CCD in the first column; and c. a third column of CCD's in communication with the second column of CCD's comprising a plurality of CCD's wherein each CCD of the plurality in the third column receives the half data values encoded as charge a second CCD of a first pair of the second column along with the half data value encoded as charge from a first CCD of a second pair of the second column that is adjacent to the first pair; wherein the quantities of charge present on CCD's in the third column encode elements of the binomial convolution.
Claim 31
Dependent Claim
16 words
A device as recited in claim 22 wherein there are a plurality of sets of columns.
Claim 32
Dependent Claim
43 words
A device as recited in claim 22 further comprising a clocking means for clocking data into at least one set of columns every clock cycle and to clock data from column to column within at least one set of columns every clock cycle.
Claim 33
Independent Claim
205 words
A device for computing a binomial convolution of a set of data comprising at least one set of columns of charge coupled devices (CCD's), each set of columns comprising: a. a first column of CCD's for receiving in parallel data encoded as quantities of charges; b. a second column of CCD's in communication with the first column of CCD's for dividing the data encoded as quantities of charge in the first column into halves wherein the second column has a pair of CCD's associated with each CCD in the first column; c. a third column of CCD's in communication with selected CCD's in the second column of CCD's for delaying a half data value encoded as a quantity of charge present in one of the pairs of CCD's in the second column; and d. a fourth column of CCD's in communication with the third column of CCD's and in communication with those CCD's in the second column of CCD's not in communication with the third column of CCD's, for receiving and summing the half data values encoded as charges from the CCD's with which it communicates; wherein the data encoded as quantities of charge present in the fourth column constitute elements of the binomial convolution.
Claim 34
Independent Claim
205 words
A device for computing a binomial convolution of a set of data comprising at least one set of columns of charge coupled devices (CCD's), each set of columns comprising: a. a first column of CCD's for receiving in parallel data encoded as quantities of charges; b. a second column of CCD's in communication with the first column of CCD's for dividing the data encoded as quantities of charge in the first column into halves wherein the second column has a pair of CCD's associated with each CCD in the first column; c. a third column of CCD's in communication with selected CCD's in the second column of CCD's for delaying a half data value encoded as a quantity of charge present in one of the pairs of CCD's in the second column; and d. a fourth column of CCD's in communication with the third column of CCD's and in communication with those CCD's in the second column of CCD's not in communication with the third column of CCD's, for receiving and summing the half data values encoded as charges from the CCD's with which it communicates; wherein the data encoded as quantities of charge present in the fourth column constitute elements of the binomial convolution.
Claim 35
Dependent Claim
37 words
A device as recited in claim 25 further comprising a clocking means for clocking input into at least one set of columns and for clocking input from column to column within at least one set of columns.
Claim 36
Dependent Claim
16 words
A device as recited in claim 25 wherein there are a plurality of sets of columns.
Claim 37
Independent Claim
406 words
A device of computing a two dimensional binomial convolution of a set of column vectors and row vectors of data comprising: a. a first set of columns of charge coupled devices (CCD's) for performing a binomial convolution on the column vectors of the data comprising: 1) a first column of CCD's for receiving in parallel data encoded as quantities of charges; 2) a second column of CCD's in communication with the first column of CCD's for dividing data encoded as quantities of charge in the first column into halves wherein the second column has a pair of CCD's associated with each CCD in the first column; and 3) a third column of CCD's in communication with the second column of CCD's comprising a plurality of CCD's wherein each CCD of the plurality in the third column receives the half data values encoded as charge from a second CCD of a first pair of the second column along with the half data value encoded as charge from a first CCD of a second pair of the second column that is adjacent to the first pair; wherein the quantities of charge present on CCD's in the third column encode elements of the binomial convolution; and b. a second set of columns of CCD's in communication with the first set of columns for performing a binomial convolution of the row vectors of the data comprising: 1) a first column of CCD's for receiving in parallel data encoded as quantities of charges; 2) a second column of CCD's in communication with the first column of CCD's for dividing data encoded as quantities of charge in the first column into halves wherein the second column has a pair of CCD's associated with each CCD in the first column; and 3) a third column of CCD's in communication with selected CCD's in the second column of CCD's for delaying a half data value encoded as a quantity of charge present in one of the pairs of CCD's in the second column; and 4) a fourth column of CCD's in communication with the third column of CCD's and in communication with those CCD's in the second column not in communication with the third column of CCD's, for receiving and summing the half data values encoded as charges from the CCD's with which it communicates; wherein the data encoded as quantities of charge present in the fourth column constitute elements of the binomial convolution.
Claim 38
Independent Claim
406 words
A device of computing a two dimensional binomial convolution of a set of column vectors and row vectors of data comprising: a. a first set of columns of charge coupled devices (CCD's) for performing a binomial convolution on the column vectors of the data comprising: 1) a first column of CCD's for receiving in parallel data encoded as quantities of charges; 2) a second column of CCD's in communication with the first column of CCD's for dividing data encoded as quantities of charge in the first column into halves wherein the second column has a pair of CCD's associated with each CCD in the first column; and 3) a third column of CCD's in communication with the second column of CCD's comprising a plurality of CCD's wherein each CCD of the plurality in the third column receives the half data values encoded as charge from a second CCD of a first pair of the second column along with the half data value encoded as charge from a first CCD of a second pair of the second column that is adjacent to the first pair; wherein the quantities of charge present on CCD's in the third column encode elements of the binomial convolution; and b. a second set of columns of CCD's in communication with the first set of columns for performing a binomial convolution of the row vectors of the data comprising: 1) a first column of CCD's for receiving in parallel data encoded as quantities of charges; 2) a second column of CCD's in communication with the first column of CCD's for dividing data encoded as quantities of charge in the first column into halves wherein the second column has a pair of CCD's associated with each CCD in the first column; and 3) a third column of CCD's in communication with selected CCD's in the second column of CCD's for delaying a half data value encoded as a quantity of charge present in one of the pairs of CCD's in the second column; and 4) a fourth column of CCD's in communication with the third column of CCD's and in communication with those CCD's in the second column not in communication with the third column of CCD's, for receiving and summing the half data values encoded as charges from the CCD's with which it communicates; wherein the data encoded as quantities of charge present in the fourth column constitute elements of the binomial convolution.
Claim 39
Dependent Claim
19 words
A device as recited in claim 28 wherein the first and the second sets of columns operate in parallel.
Claim 40
Dependent Claim
37 words
A device as recited in claim 28 where the sets of columns divide, combine and delay and column vectors and the row vectors of data to produce output data corresponding to an algorithmic combination of the data.
Claim 41
Independent Claim
150 words
A method of performing a Laplacian convolution on a two-dimensional set of data using an array of change coupled devices (CCD's), comprising two steps of a. inputting the set of data into the array of (CCD's) so that the set data is encoded as individual quantities of electric charge; b. within the array, for each piece of data dividing the data into fourths using CCD's of the array; delaying at least one of the fourths of each piece of the data using with a delay CCD; summing at least another one of the fourths of the data with at least one delayed fourth of an adjacent piece of data using CCD's of the array and subsequently dividing the summed fourths of data into halves; such that data encoded as quantities of charge held at CCD's on a final column of the array is comprised of elements of the Laplacian convolution.
Claim 42
Independent Claim
150 words
A method of performing a Laplacian convolution on a two-dimensional set of data using an array of change coupled devices (CCD's), comprising two steps of a. inputting the set of data into the array of (CCD's) so that the set data is encoded as individual quantities of electric charge; b. within the array, for each piece of data dividing the data into fourths using CCD's of the array; delaying at least one of the fourths of each piece of the data using with a delay CCD; summing at least another one of the fourths of the data with at least one delayed fourth of an adjacent piece of data using CCD's of the array and subsequently dividing the summed fourths of data into halves; such that data encoded as quantities of charge held at CCD's on a final column of the array is comprised of elements of the Laplacian convolution.
Claim 43
Dependent Claim
101 words
A focal plane image processor comprising: a. an imager having an array of pixels comprised of rows of pixels and columns of pixels; b. a processing mean for performing desired calculations on pixel data values generated from the imager, comprising a plurality of charge coupled devices (CCD's) organized into groups for storing data values, a first column of which receives the pixel data values input; and c. a plurality of processing elements that manipulate the data values to perform two-dimensional calculations where the processing elements are situated between successive groups of CCD's and are in communication with said groups of CCD's.
Claim 44
Dependent Claim
101 words
A focal plane image processor comprising: a. an imager having an array of pixels comprised of rows of pixels and columns of pixels; b. a processing mean for performing desired calculations on pixel data values generated from the imager, comprising a plurality of charge coupled devices (CCD's) organized into groups for storing data values, a first column of which receives the pixel data values input; and c. a plurality of processing elements that manipulate the data values to perform two-dimensional calculations where the processing elements are situated between successive groups of CCD's and are in communication with said groups of CCD's.
Claim 45
Dependent Claim
30 words
A focal plane image processor as recited in claim 32 further comprising a clocking means for clocking data into the processor means from the imager in parallel as column vectors.
Claim 46
Dependent Claim
34 words
A focal plane image processor as recited in claim 33 wherein the processing means is pipelined so that the pixel data may be clocked into the processing means a column vector at a time.
Claim 47
Dependent Claim
23 words
A focal plane image processor as recited in claim 32 wherein the processing elements act upon spatially localized neighborhoods of pixel data values.
Claim 48
Dependent Claim
18 words
A focal plane image processor as recited in claim 32 wherein the processing elements perform calculations in parallel.
Claim 49
Dependent Claim
21 words
A focal plane image processor as recited in claim 32 where the image processor performs the desired calculations in real time.
Claim 50
Dependent Claim
23 words
A focal plane image processor as recited in claim 32 wherein the processing means and imager are formed on a single integrated chip.
Claim 51
Independent Claim
78 words
A method of performing computations on pixel data using a focal plane image processor comprising the steps of: a. passing the pixel data in columns from an imager that generated the pixel data to a processing means; b. in the processing means, encoding the pixel data as quantities of electric charge on a group of charge coupled devices (CCD's); c. manipulating the pixel data with processing elements that are in communication with the CCD's to perform two-dimensional computations.
Claim 52
Independent Claim
78 words
A method of performing computations on pixel data using a focal plane image processor comprising the steps of: a. passing the pixel data in columns from an imager that generated the pixel data to a processing means; b. in the processing means, encoding the pixel data as quantities of electric charge on a group of charge coupled devices (CCD's); c. manipulating the pixel data with processing elements that are in communication with the CCD's to perform two-dimensional computations.
Claim 53
Dependent Claim
20 words
A method as recited in claim 39 wherein the step of passing the pixel data passes the data in parallel.
Claim 54
Dependent Claim
20 words
A method as recited in claim 39 wherein the step of manipulating data acts on spatially localized pixel data values.
Claim 55
Dependent Claim
52 words
A method as recited in claim 39 further comprising the steps of: storing the manipulated pixel data in a group of CCD's; further manipulating the manipulated pixel data with processing elements in communication with the groups of CCD's; and repeating the above steps if additional manipulation of the pixel data is desired.
Claim 56
Dependent Claim
14 words
A method as recited in claim 39 that performs the computation in real time.
Claim 57
Dependent Claim
105 words
A focal plane image processor comprising: a. an imager having an array of pixels; b. a processing means for performing desired calculations on pixel data values generated from the imager, the processor means comprising an array of charge coupled devices (CCD's) that receives the pixel data values from the imager, encodes the pixel data values in columns as quantities of electric charge, and divides and combines adjacent pixel data values encoded as quantities of electric charges in sequential stages of he array of CCD's to produce columns of output values encoded as quantities of charge corresponding to a two-dimensional algorithmic combination of the input charges.
Claim 58
Dependent Claim
105 words
A focal plane image processor comprising: a. an imager having an array of pixels; b. a processing means for performing desired calculations on pixel data values generated from the imager, the processor means comprising an array of charge coupled devices (CCD's) that receives the pixel data values from the imager, encodes the pixel data values in columns as quantities of electric charge, and divides and combines adjacent pixel data values encoded as quantities of electric charges in sequential stages of he array of CCD's to produce columns of output values encoded as quantities of charge corresponding to a two-dimensional algorithmic combination of the input charges.
Claim 59
Dependent Claim
21 words
A focal plane image processor as recited in claim 44 wherein the imager is comprised of rows and columns of pixels.
Claim 60
Dependent Claim
29 words
A focal plane image processor as recited in claim 44 further comprising a clocking means that clocks pixel data values from the imager to the processing means in parallel.
Claim 61
Dependent Claim
25 words
A focal plane imager as recited in claim 46 wherein the clocking means clocks the pixel data values through successive stages of the processing means.
Claim 62
Dependent Claim
41 words
A focal plane imager as recited in 46 wherein groups of pixel data values are clocked into the processing means every successive time frame generated by the clocking means so that calculations on pixel data values may be performed in parallel.
Claim 63
Dependent Claim
41 words
A focal plane imager as recited in 46 wherein groups of pixel data values are clocked into the processing means every successive time frame generated by the clocking means so that calculations on pixel data values may be performed in parallel.
Claim 64
Dependent Claim
36 words
A focal plane image processor as recited in claim 46 wherein the imager is comprised of rows and columns of pixels and pixel data values are clocked into the processing means a column at a time.
Claim 65
Dependent Claim
23 words
A focal plane image processor as recited in claim 44 wherein the processing means is pipelined into different stages that perform separate functions.
Claim 66
Dependent Claim
26 words
A focal plane image processor as recited in claim 50 wherein the stages are comprised of sets of columns of CCD's that are interconnected between columns.
Claim 67
Dependent Claim
38 words
A focal plane image processor as recited in claim 50 wherein the pipeline comprises a stage that performs a binomial convolution of the pixel data values and a stage that performs a Laplacian of the pixel data values.
Claim 68
Dependent Claim
39 words
A focal plane image processor as recited in claim 50 wherein the pipeline comprises a stage that performs computations on columns of the pixel data values and a stage that performs computations on rows of the pixel data values.
Claim 69
Dependent Claim
22 words
A focal plane image processor as recited in claim 44 wherein the CCD's act upon spatially localized neighborhoods of pixel data values.
Claim 70
Dependent Claim
84 words
A focal plane image processor as recited in claim 44 wherein at least portions of input pixel data values are combined in sequential stages of the array of CCD's with at least portions of at least two local pixel data values in a spatially localized neighborhood such that each pixel data value in a neighborhood is combined with at least portions of other pixel data values to produce parallel output data values corresponding to a repeated algorithmic combination of the input pixel data values.
Claim 71
Dependent Claim
161 words
A charge coupled device for subtracting two quantities of charge comprising a. a first gate structure comprised of two distinct overlapping gates of different configuration; b. a second gate structure identical to the first gate structure and closely enough situated to the first gate structure so that charge may flow from one gate structure to the other; c. a substrate on which the gate structures are deposited; d. a first charge source of the two quantities of charge, for applying a first voltage to the first gate structure wherein the first voltage applied corresponds to the magnitude of one of the two quantities of charge; e. a second charge source of the two quantities of charge, for applying a second voltage corresponds to the magnitude of the other of the two quantities of charge; f. an input diode for supplying electric charge to the gate structure; and g. a third voltage source for applying a third voltage to the input diode.
Claim 72
Dependent Claim
161 words
A charge coupled device for subtracting two quantities of charge comprising a. a first gate structure comprised of two distinct overlapping gates of different configuration; b. a second gate structure identical to the first gate structure and closely enough situated to the first gate structure so that charge may flow from one gate structure to the other; c. a substrate on which the gate structures are deposited; d. a first charge source of the two quantities of charge, for applying a first voltage to the first gate structure wherein the first voltage applied corresponds to the magnitude of one of the two quantities of charge; e. a second charge source of the two quantities of charge, for applying a second voltage corresponds to the magnitude of the other of the two quantities of charge; f. an input diode for supplying electric charge to the gate structure; and g. a third voltage source for applying a third voltage to the input diode.
Claim 73
Dependent Claim
92 words
A charge coupled device for conditionally summing quantities of charge comprising: a potential barrier, separating the device into two gates, that can be raised or lowered in response to a signal, wherein if raised the potential barrier prevents charges on the two gates from being summed and if lowered, the potential barrier allows charges on the two gates to be summed; and a charge sensing device that generates the signal to raise or lower the potential barrier in response to the charge values being input on the two gates of the device.
Claim 74
Dependent Claim
92 words
A charge coupled device for conditionally summing quantities of charge comprising: a potential barrier, separating the device into two gates, that can be raised or lowered in response to a signal, wherein if raised the potential barrier prevents charges on the two gates from being summed and if lowered, the potential barrier allows charges on the two gates to be summed; and a charge sensing device that generates the signal to raise or lower the potential barrier in response to the charge values being input on the two gates of the device.
Claim 75
Dependent Claim
30 words
A device as recited in claim 57 wherein the charge sensing device generates a signal in response to the difference in charge values on the two gates of the device.
References Cited (Backward Citations)
US4041298A
Cited
US3940602A
Cited
US4064533A
Cited
US4011441A
Cited
US4063200A
Cited
US4476568A
Cited
US4210825A
Cited
US4126852A
Cited
US4120035A
Cited
US4161783A
Cited
US4501007A
Cited
US4316258A
Cited
US4369378A
Cited
US4627084A
Cited
US4350976A
Cited
US4446484A
Cited
US4464726A
Cited
US4471341A
Cited
US4581652A
Cited
US4555770A
Cited
US4584657A
Cited
US4625293A
Cited
US4616334A
Cited
US4675847A
Cited
US4660090A
Cited
US4811270A
Cited
US4686648A
Cited
US4785353A
Cited
US4831453A
Cited
US4779005A
Cited
US4833636A
Cited
EP0332515A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-05-12 | 1995-11-11 | 1996-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-05-12 | 1999-11-11 | 2000-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-05-12 | 2003-11-11 | 2004-05-12 | $7700.00 | Window Closed / Lapsed |