Method and apparatus for sub-pixel centroiding of a photon event

• US 4,979,221 A
• Filed: 12/23/1988
• Issued: 12/18/1990
• Est. Priority Date: 12/23/1987
• Status: Expired due to Term

• Current Assignee: Agence Spatiale Europeenne
• Original Assignee: Agence Spatiale Europeenne
• Inventors: Cox, Graham C., Perryman, Michael A. C.
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Mancuso, Joseph
• Application Number:
  US07/289,603
• Time in Patent Office: 725 Days
• Field of Search: 382/1, 382/48, 382/27, 382/65, 382/28, 356/153, 250/203 R, 250/491.1, 358/103
• US Class Current: 382/288
• CPC Class Codes: G01S 3/784 using a mosaic of detectors

Abstract

A photon signal received on a CCD is digitized and coupled to a 3×3 pixels data analysis array (DAA). The digital signals read out from the penultimate three pixels of the DAA are used to address a first look up table held in a memory, the digital signals read out from the last three pixels of the DAA are used to address a second look up table held in a memory. The data stored at the two addressed locations are then read out and logically ANDed to produce an output signal only when both ANDed data correspond to a valid photon event. The output signal thus defines the position of the center of the photon signal at a high level of precision.

Claims

1. A method of defining the position of the center of a light signal received on a charge-coupled device, comprising the steps of:

digitizing the light signal into a stream of digital signals each representing a respective pixel,

sequentially coupling the stream of digital signals to an array of shift registers, in which the last three elements of each shift register are directly accessible to form a three row by three column data analysis array (DAA),

reading out said digital signals from the penultimate three elements in the three rows of said DAA and the last three elements in the middle row of said DAA,

providing a first look up table storing data signals each corresponding to a distinct combination of signal levels of said digital signals from said penultimate three elements of the DAA, each data signal comprising information identifying a particular position in a column of the DAA and a valid event signal to indicate in a true state thereof that a valid light signal is represented by said digital signals,

providing a second look up table storing data signals each corresponding to a distinct combination of signal levels of said digital signals from said last three elements in the middle row of the DAA, each data signal comprising information identifying a particular position in a row of the DAA and a valid event signal to indicate in a true state thereof that a valid light signal is represented by said digital signals,

using the signals read out from said penultimate three elements to address the first look up table to produce corresponding data signals stored therein,

using the signals read out from said last three elements in the middle row to address the second look up table to produce corresponding data signals stored therein, and

concurrently using the data signals produced by said first and second look up tables to determine the relative position of the center of the light signal only when both valid event signals are true, thus indicating a valid light signal.

2. An apparatus for defining the position of the center of a light signal received on a charge-coupled device, comprising:

digitizing means for digitizing the light signal from the charge-coupled device and producing a stream of digital signals each representing a respective pixel,

an array of shift registers to receive the stream of digital signals, the last three elements of each shift register being directly accessible to form a three row by three column data analysis array (DAA) of said digital signals representing a 3×

3 pixel array,

reading means for reading out digital signals from the penultimate three elements in the three rows of said DAA and digital signals from the last three elements in the middle row of said DAA,

first look up table means for storing data signals each corresponding to a distinct combination of signal levels of said digital signals in said penultimate three elements of the DAA, each data signal comprising information identifying a particular position in a column of the DAA and a valid event signal to indicate in a true state thereof that a valid light signal is represented by said digital signals,

second look up table means for storing data signals each corresponding to a distinct combination of signal levels of said digital signals in said last three elements in the middle row of the DAA, each data signal comprising information identifying a particular position in a row of the DAA and a valid event signal to indicate in a true state thereof that a valid light signal is represented by said digital signals,

first coupling means for providing the digital signals stored in the penultimate three elements of the DAA to three respective address inputs of the first look up table means,

second coupling means for providing the digital signals stored in the last three elements in the middle row of the DAA to three respective address inputs of the second look up table means, and

logic AND-gate means for logically ANDing an output signal from the first look up table means with an output signal from the second look up table means to produce a valid real event signal only when both ANDed input signals represent a valid light signal.

3. An apparatus according to claim 2, wherein the logic AND-gate means is coupled for ANDing a plurality of pairs of output signals from the first and second look up table means.

4. A method of defining the position of the center of a light signal received on a charge-coupled device, comprising the steps of:

digitizing the light signal to form a stream of digital signals representative thereof;

arranging said digital signals in a data analysis array having at least one row including three of said digital signals and at least one column including three of said digital signals;

providing first look up table means for storing a plurality of row data each corresponding to a distinct combination of said digital signals of said at least one row, each of said row data including information identifying a particular light signal position in said at least one row and a valid event signal indicating whether said digital signals of said at least one row represent a valid light signal;

providing a second look up table means for storing a plurality of column data each corresponding to a distinct combination of said digital signals of said at least one column, each of said column data including information identifying a particular light signal position in said at least one column and a valid event signal indicating whether said digital signals of said at least one column represent a valid light signal;

utilizing said digital signals of said at least one row to address said first look up table means to produce row data corresponding to said digital signals of said at least one row;

utilizing said digital signals of said at least one column to address said second look up table means to produce column data corresponding to said digital signals of said at least one column;

utilizing said valid event signal of said row data and said valid event signal of said column data together to determine the receipt of a valid light signal; and

utilizing said row data and said column data to determine the relative position of said light signal.

5. The method of claim 4, wherein:

the step of digitizing the light signal comprises forming said digital signals to represent respective pixels of said charge coupled device; and

wherein the steps of providing said first and second look up table means comprise providing said first and second look up table means respectively storing row data and column data each including information identifying at least a sub-pixel position of said light signal.

6. The method of claim 4, wherein:

the steps of providing said first and second look up table means comprise providing said first and second look up table means respectively storing row data and column data each including a plurality of valid event signals each indicating the presence of a valid light signal based upon a respective threshold level; and

the step of utilizing said valid event signals to determine the receipt of a valid light signal comprises utilizing respective valid event signals of said row and column data each based upon the same threshold level to determine the receipt of a valid light signal.

7. An apparatus for defining the position of the center of a light signal received on a charge-coupled device, comprising:

means for digitizing the light signal for form a stream of digital signals representative thereof;

means for arranging said digital signal in a data analysis array having at least one row including three of said digital signals and at least one column including three of said digital signals;

first look up table means for storing a plurality of row data each corresponding to a distinct combination of said digital signals of said at least one row, each of said row data including information identifying a particular light signal position in said at least one row and a valid event signal indicating whether said digital signals of said at least one row represent a valid light signal;

second look up table means for storing a plurality of column data each corresponding to a distinct combination of said digital signals of said at least one column, each of said column data including information identifying a particular light signal position in said at least one column and a valid event signal indicating whether said digital signals of said at least one column represent a valid light signal;

means for applying said digital signals of said at least one row to address said first look up table means to produce row data corresponding to said digital signals of said at least one row;

means for applying said digital signals of said at least one column to address said second look up table means to produce column data corresponding to said digital signals of said at least one column;

means for determining the receipt of a valid light signal based upon the receipt of a valid event signal from said first look up table means together with the receipt of a valid event signal from said second look up table means; and

means for determining a relative position of said light signal based upon said row data and said column data.

8. The apparatus of claim 7, wherein:

said means for digitizing the light signal comprises means for forming said digital signals to represent respective pixels of said charge coupled device; and

said first and second look up table means comprise respective means for storing row data and column data each including information identifying at least a sub-pixel position of said light signal.

9. The apparatus of claim 7, wherein:

said first and second look up table means comprise respective means for storing row data and column data each including a plurality of valid event signals each indicating the presence of a valid light signal based upon a respective threshold level; and

said means for determining the receipt of a valid light signal comprises means for utilizing both of the respective valid event signals of said row and column data each based upon the same threshold level to determine the receipt of a valid light signal.