POSITION SENSITIVE LIGHT SPOT DETECTOR

Abstract: The present invention provides a method and an apparatus for detecting a position of a light spot in a light distribution that can include stray light components (e.g. from other lasers, ambient lighting etc.). The apparatus includes a continuous response position sensitive detector (CRPSD, e.g. lateral effect photo-diode) for determining a first centroid of the light distribution and a discrete response position sensitive detector (DRPSD, e.g. multiplexed array) for determining a second centroid of the light distribution within a reading window defined about the first centroid and within the light distribution. The second centroid represents the position of the light spot in the light distribution. This multiple stage approach exploits the high resolution and speed offered by traditional CRPSDs together with the accuracy under variable lighting conditions offered by traditional DRPSDs.

Description: POSITION SENSITIVE LIGHT SPOT DETECTOR Technical Field This invention relates to the field of position sensitive light spot detectors for single or multiple wavelengths (e.g. colour RGB) arranged as points, lines (straight or curved) or grids such as for use in range cameras. Background Art The optical measurement of light spot position is used in many robotic control and vision systems. Range cameras, used for three dimensional (3D) imaging, exploit geometric arrangements (such as active optical triangulation), properties of light propagation, and light interference to extract distance shape. Optical triangulation relies on the measurement of the position of a focused light beam impinging on a linear or bi-dimensional sensor. Fig. 1 illustrates a basic light position measurement system 10 according to the prior art. The system includes a lens 12 for receiving light beams 14a,b generated from a projected beam 16. An optical position sensor 18 receives the light beams 14a,b after passing through the lens 12 emanating from the intersection of the projected beam 16 with a reflective surface at 19a and 19b. Optical triangulation is based on the sine law where the knowledge of two angles of a triangle and one side fully determines its dimensions. As shown in Fig. 1 , two known angles oc, and <χ 2 of a triangle 20 (bounded by the projected beam 16, the collected beam 14a and a baseline 22) are the angles of the projected beam 16 and the collected beam 14a relative to the baseline 22, respectively. The angle oc 2 of the collected beam 14a is measured using the lens 12 and the optical position sensor 18 that measures a length L as the distance between the collected means 14a, b on the sensor 18. The length L is related to the angle ∞ 2 and therefore a displacement Z based on the sine law as discussed above. Many devices have been proposed in the prior art for measuring the position of the collected light beams. The devices generally belong to one of two main groups: continuous response position sensitive detectors (CRPSD) and discrete response position sensitive detectors (DRPSD). A CRPSD is defined as a class of position sensitive detectors that determine/calculate the centroid of a light distribution, which may include stray light components in addition to a desired light spot. A DRPSD is defined as a class of position sensitive detectors that samples and analyses the entire light distribution to determine the position of the desired light spot within the light distribution. CRPSD are generally based on lateral effect photodiodes and geometrically shaped photo-diodes (wedges or segmented) such as disclosed in A. Makynen and J. Kostamovaara, Linear and sensitive CMOS position sensitive photodetector. Electronics Letters, Vol. 34 (12), pp. 1255-1256, Jun. 1998 and in A. Makynen et al., High accuracy CMOS position sensitive photodetector (PSD). Electronics Letters, Vol. 33 (21 ), pp.128-130, Jan. 1997. DRPSD are generally implemented using an array of photosensors where they are read out serially by metal oxide semiconductor field effect transistor (MOSFET) switches or a charge coupled device (CCD) such as disclosed in F. Blais and M. Rioux, Real-Time Numerical Peak Detector. Signal Process., 11 (2), 145-155 (1986). CRPSD are known to measure the centroid of a light distribution impinging on its resistive surface to a very high level of resolution and speed. However, accuracy is reduced when spurious light is present together with the main light distribution. DRPSD can achieve, with a peak detection algorithm, higher accuracy levels since the distribution is sampled and hence available for processing but at a slower speed relative to a CRPSD. Consequently, there is a need for a position sensitive detector that provides high resolution and speed, as offered by traditional CRPSD, together with high accuracy under variable light conditions, as offered by traditional DRPSD. Disclosure of Invention An object of the present invention is to provide an improved position sensitive light spot detector. Another object of the present invention is to provide a position sensitive light spot detector capable of determining the centroid of a desired light spot under variable lighting conditions. In accordance with one aspect of the present invention there is provided an apparatus for detecting a position of a light spot in a light distribution comprising: (a) means for determining a first centroid of the light distribution; and (b) means for determining a second centroid of the light distribution within a reading window defined about the first centroid and within the light distribution, said second centroid being the position of the light spot in the light distribution. In accordance with another aspect of the present invention there is provided a method of detecting the position of a light spot in a light distribution comprising the steps of: (a) calculating a first centroid of the light distribution; (b) determining a reading window defined about the first centroid and within the light distribution; and (c) calculating a second centroid of the light distribution within the reading window, said second centroid being the position of the light spot in the light distribution. Brief Description of Drawings The present invention will be described in conjunction with the drawings in which: Fig. 1 is a schematic representation illustrating the concept of optical triangulation according to the prior art; Fig. 2 is a schematic representation of a typical light profile collected on a position sensor to illustrate the concept of the present invention; Figs. 3A, 3B and 3C are schematic representations of typical continuous response position sensitive detectors according to the prior art; Figs. 4A and 4B are schematic representations of typical discrete response position sensitive detectors according to the prior art; Figs. 5A, 5B, 5C, 5D and 5E are schematic representations of position sensitive light spot detectors for single wavelengths according to embodiments of present invention; Fig. 5F is a schematic representation of an apparatus used to implement the light spot detectors illustrated in Figs. 5A-5E; Figs. 6A and 6B are schematic representations of position sensitive light spot detectors for multiple wavelengths (i.e. colour RGB) according to embodiments of the present invention for multiple/colour light spot applications; Fig. 6C is a detailed schematic representation of a position sensitive light spot detector for multiple wavelengths (i.e. colour RGB) according to another embodiment of the present invention; and Fig. 6D is a detailed schematic representation of a position sensitive light spot detector for multiple wavelengths (i.e. colour RGB) for use as a sensor in a digital color-3D imaging camera according to another embodiment of the present invention. (Best) Mode(s) for Carrying Out the Invention Fig. 2 illustrates a schematic representation for a typical light profile collected on the light spot position sensor 18 plotted as intensity versus location. Two profiles are shown for illustration purposes: a background profile 30 that includes background and stray light and a desired light spot 32. This example shows a typical situation where stray light 30 blurs the measurement of the real, much narrower, light spot 32. The concept can be extended to multiple spots or lines. A typical CRPSD would provide A as a solution, which is a very precise measurement of the centroid of the combined light distribution (i.e. 30 and 32). A typical DRPSD would provide B as a solution, which is a very accurate measurement of the desired light spot 32 given that the discrete method has knowledge of the entire distribution. However, the discrete methods are slow since all the pixels of the array have to be read even though they do not all contribute to the computation of the peak. In general, the present invention provides a sensor that exploits the speed of a CRPSD with the accuracy of a DRPSD to obtain a sensor that can compute the location of the desired peak very accurately and at a high speed. As illustrated schematically in Fig. 2, the present invention uses a CRPSD to obtain an initial estimate (point A) of the desired light spot 32 then uses a DRPSD, within a reading window 34 of the total light distribution, to obtain a final solution (point B). Continuous Response Position Sensitive Detectors Fig. 3A illustrates a typical prior art CRPSD 40 comprising a lateral effect photo-diode 41 and load impedances (Z L ) 50. The detector 40 is a single-axis position detector. Carriers produced by incident light 42 impinging on the photo-diode 41 are separated in a depletion region 44, positioned between a p+ layer 46 and an n+ layer 48, and distributed to a pair of electrodes 49a, b. The electrode 49a/b that is farthest from the centroid of the light distribution gets the least current according to Ohm's law. I., is the photo-current associated with electrode 49a and l 2 is the photo-current associated with the electrode 49b. The normalized position P of the centroid of the incident light 42 distribution is given by equation (1 ): E = ^L, E € [-1,1] ... (1 ) where ^ and l 2 are photo-currents measured with a pair of load impedances (Z L ) 50 or with transimpedance amplifiers (not shown). The actual position on the detector 40 is found by multiplying the above equation by L/2 where L is the length of the depletion region 44. The total photocurrent l ph is given by equation (2): ^ = / 1 +/ 2 = J dβ Λ ... (2) where P det is the power of the incident light 42 and R is the responsivity of the photo-diode 41. The frequency response of the photo-diode 41 can be affected by two main types of phenomena: (1) transit-time effects, which arise from the delay between the absorption of the incident light 42 and the separation of photo- excited electron pairs and (2) the inherent electrical characteristics of the detector 40. For example, if the maximum required bandwidth for range finding applications is less than 4 MHz, the distributed resistance and capacitance of the lateral effect photo-diode 41 and the load impedances (Z L ) 50 dominate the transient behavior of the position detector 40. The bandwidth f LΕP of a lateral effect photo-diode 41 can be estimated using equation (3). JlEP = T 2 R p AC j ■ " ' ' where R p is the inter-electrode resistance and C j the junction capacitance. The rise time of the current is dependent on the position of the incident light 42. The rise time increases as the distance from a particular contact increases. The effective combination resistance-capacitance increases as the distance from the load resistance increases. The mathematical description above (in equations (1 )-(3)) can be extended to a bi-dimensional CRPSD where four currents are generated and a similar ratio is computed. For a steady-state excitation, the voltage across each load impedance (Z L ) 50 (e.g. resistor) is defined by equations (4 and 5): V x ... (4) F 2 = R/ 2 = R/, (1 - ) ... (5) where l ph is the total photocurrent intensity, x varies between 0 and L, R p is the positioning resistance and R is a resistive load derived from Z L . For R p /R«1 the photoeffect vanishes and for R p /R»1 , V., is calculated from equation (6): Equation (1 ) is the centroid of the photocurrent distribution, which can also be represented in another form by equation (7): T xl(x)d X. x c = " ... (7) 1 ph where l(x) is the light distribution impinging on the detector 40. After the two photo-currents I, and l 2 generated by the lateral effect photo- diode 41 have been converted to voltages V, and V 2 , the reflectance and depth maps can be calculated using equations (1 ) and (2), respectively. The received light intensity is given by equation (8): Intensity = K(V + V 2 )Watts ... (8) where K is a function of the voltage gains in the signals path, the trans- impedance gain in ohms (Ω) and the sensitivity of the lateral effect photo- diode 41 in amp/Watts. Depth measurements are obtained using spot position calculations defined in equations (9) and (10): V - V E, = ^-A ... (9) v l + v 2 E 2 = — — ... (10) v l + v 2 Equation 10 can be solved using analog division or signal compression well known in the art and briefly described below. Analog Division: An analog divider is a device capable of producing an output voltage or current proportional to the ratio of two analog signals: Z=X/Y. Commercially available dividers are generally classified into three categories: (a) log/antilog; (b) inverted variable transconductance multiplier; and (c) variable transconductance divider. Signal Compression: Signal compression is a means by which signals that have very large dynamic range can be compressed. By doing so, analog to digital convertors with a reduced number of bits can be used and hence higher data rates can be achieved. This technique assumes that the probability density function of the signal to be compressed is concentrated around its expected value. Compression can be accomplished through the use of logarithmic amplifiers or non-linear A D conversion techniques well known in the art. Fig. 3B illustrates a transparent lateral effect photo-diode CRPSD 50 according to the prior art. The same principles as Fig. 3A apply, however, the incident light beam 42 is allowed to pass through a first sensor 52a to a second sensor 52b. A type of transparent detector 50 is manufactured by Heimann GmbH in Germany. Fig. 3C illustrates a split sensor based CRPSD 60 according to the prior art. The split sensor 60 includes a pair of spaced apart wedges 62a and 62b to reduce the channel thermal noise of the detector 40 of Fig. 3A. An example of a split sensor is disclosed in U.S. Patent No. 3,209,201 issued on June 17, 1960 titled "Beam Position Identification Means" incorporated herein by reference. Discrete Response Position Sensitive Detectors Fig. 4A illustrates a typical DRPSD 70 according to the prior art that is composed of an array 72 of active photodiodes 74 and MOSFET transistors 75 that are connected to a shift register 76. The shift register 76 receives as input a CLOCK and a START signal. The START signal is used to initiate the reading of the array 72 of photodiodes 74. A new START signal can be send to the shift register 76 immediately after all the photodiodes 74 have been read or after a prescribed waiting period. This prescribed waiting period is called the integration time and is a function of the specific application. Once the CLOCK signal has been activated by the START signal, each MOSFET transistor 75 is allowed to connect its associated photodiode 74 to a VIDEO line 78a. Each MOSFET transistor 75 is turned on in a sequential manner according to the CLOCK and the START signals. The output of the shift register 76 includes an end of scan (EOS) signal, which is generated at the end of the reading of the last photodiode 74 in the array 72. The array 72 combines a VSUB line 78b with the VIDEO line 78a to produce active video. A video amplifier 79 is connected between the VSUB line 78b and the VIDEO line 78a to convert the charge packed produced by the reading of the photodiodes 74 (through START and CLOCK) to a useful voltage 78c. In practice, the typical width of each photodiode 74 in the array 72 varies from 4 μm to about 50 μm and the height from 4 μm to about 2500 μm. Array lengths vary between 16 and 10,000 elements or photo-sites. The array 72 and the shift register 76 operate on the principle of charging the photodiodes 74 with suitable bias voltage present on the VIDEO line 78a during the sequential read-out and letting the impinging light discharge (by photon- generated carriers) the junction capacitance. The video amplifier 79 performs the charge-to-voltage conversion. An amplifier (not shown) can also be combined with each photodiode. The output of the detector 70 is a stream of pulses where the envelope is a function of the laser spot distribution. The time occurrence of the peak on the video signal is directly related to the geometrical position of the laser spot. For example, a 512-photodiode array clocked at 5 MHz yields a maximum spot position measurement rate of about 9.76 kHz, if it is assumed that the laser position can be extracted at a pixel rate of 5 MHz CLOCK frequency in Fig. 4A. Sub-pixel interpolation is performed by a digital finite impulse response (FIR) filter containing a derivative stage as disclosed in U.S. Patent Nos. 4,658,368 issued April 14, 1987 titled "Peak Position Detector" and 4,819,197 issued April 4, 1989 titled "Peak Detector and Imaging System" both references herein incorporated by reference. The output of the filter is used to interpolate the zero-crossing of the signal. A validation step is added to eliminate false detection. The maximum peak position extraction rate is achieved by allowing the imaged laser spot to extend over a number of photodiodes. An operator provides the attenuation of low and high frequency noise and of the frequency components induced by the clocks used to address and read each photodiode of the array. Immunity to interfering light sources (artificial or natural, e.g., the sun) or even from multiple reflection of a laser source itself is critical for achieving a robust peak detection. Fig. 4B illustrates an example of multiple light spot detection 80 using a DRPSD according to the prior art. In this arrangement processing multiple light spots (arranged in a line 82) are processed. The same measurement principles described in relation the sensor 70 of Fig. 4A are applied to an array of arrays as illustrated in Fig. 4B. Each array is stacked together to form a bi-dimensional array. This type of array of photodiodes (or photosensitive elements: pixel) are read using configurations such as a full frame and shutter arrangement 80A, a frame transfer arrangement 80B, and an interline arrangement 80C. The choice of configuration (80A-C) depends on the application. The same processing steps as described for the single array 70 are applied to each column of the bi-dimensional array 80A-C. The light profile 82 is projected along the lines of the bi-dimensional array 80A-C. To obtain an accurate, high resolution position measurement at high speed the present invention combines the principles of a CRPSD and a DRPSD. In general, for a single light spot, single wavelength (λ) incident light the following steps are performed to obtain the centroid (x c ) of a light distribution that includes the light spot: (a) illuminate a CRPSD and a DRPSD either directly (as shown in Figs. 5A, 5C and 5E) or optically (as shown in Figs. 5B and 5D) with a light source, further detail of these illumination schemes is discussed hereinbelow; (b) calculate an initial centroid estimate P of the light distribution using a CRPSD (e.g. point A in Fig. 2), using equation (1)-ratio of currents- discussed in conjunction with the CRPSD 40 of Fig. 3A; (c) define a reading window (e.g. window 32 in Fig. 2) around the initial centroid estimate P (e.g. point A in Fig. 2); and (d) calculate a final centroid (e.g. point B is Fig. 2) by processing the defined reading window around the initial centroid estimate P using DRPSD processing as discussed in conjunction with Fig. 4A. For example, according to the reading window, read the array 72 of photodiodes 74 inside the reading window and apply discrete position processing as described in conjunction with Fig. 4A. EXAMPLE A DRPSD with N=512 photo-elements and a CLOCK=10 MHz. The spot size is known in terms of width (equivalent in photo-elements) e.g. 8. A window size of M=32 is defined. Therefore, the CRPSD has to find the location of the peak to a resolution of only 512/32=16 levels or using 4 bits of a binary number. If the DRPSD has to read only M=32 photo elements as opposed to the full 512 then the peak detection speed has increased 16 fold. If instead a window of 16 is used, then 5 bits are required on the CRPSD and the speed increase of the DRPSD is 32-fold. The resolution of the DRPSD is always the same - it is limited by the discrete position processing (as discussed in conjunction with Fig. 4A) or speckle noise and it is typically 1/64 of a pixel over the full resolution of the DRPSD. Fig. 5A illustrates a position sensitive light spot detector 90 according to an embodiment of the present invention. The detector 90 includes a transparent CRPSD 90a, as described above in conjunction with Fig. 3B, and a DRPSD 90b that are used to find a centroid of the light distribution 42 impinging on it. The centroid is computed using equations (1 ) and (7), with reference to Fig. 3A and the accompanying description regarding position sensitive measurement. The centroid value is passed to a control unit 92 that will select a sub-set of contiguous photo-detectors on a DRPSD (such as the linear DRPSD described above in conjunction with Fig. 4A). The sub-set is located around the estimate of the centroid supplied by the CRPSD. The sub-set is determined by spot size and the method outlined regarding position calculations. The sub-set defines a light distribution of interest that is processed using peak extraction algorithms such as described in previously mentioned United States Patent Nos. 4,658,368 and 4,819,197. Fig. 5B illustrates a position sensitive light spot detector 94 according to another embodiment of the present invention. The detector 94 includes an optical splitting element 96 to divert light to a CRPSD 94a (as described above in conjunction with Fig. 3A) and a DRPSD 94b (as described above in conjunction with Fig. 4A). The detectors 94a and 94b are used to find a centroid value of the light distribution 42 impinging on it. The centroid value is passed to the control unit 92 as discussed above. Fig. 5C illustrates a position sensitive light spot detector 98 according to another embodiment of the present invention. The detector 98 includes a CRPSD 98a (as described above in conjunction with Fig. 3A) and a DRPSD 98b (as described above in conjunction with Fig. 4A) arranged in a stack with a spread light spot 42. The detectors 98a and 98b are used to find a centroid value of the light distribution 42 impinging on it. The centroid value is passed to the control unit 92 as discussed above. Fig. 5D illustrates a position sensitive light spot detector 100 according to another embodiment of the present invention. The detector 100 includes a diffraction grating 102 to divert light to a CRPSD 100a (as described above in conjunction with Fig. 3A) and a DRPSD 100b (as described above in conjunction with Fig. 4A) arranged in a stack. The detectors 100a and 100b are used to find a centroid value of the light distribution 42 impinging on it. The centroid value is passed to the control unit 92 as discussed above. Fig. 5E illustrates a position sensitive light spot detector 104 according to another embodiment of the present invention. The detector 104 is essentially the Fig. 5A detector 90 implemented for a bi-dimensional application. The detector 104 includes a transparent CRPSD 104a (as described above in conjunction with Fig. 3B), and a DRPSD 104b (as described above in conjunction with Fig. 4A) that are used to find a centroid value of the light distribution 42 impinging on it. The centroid value is passed to the control unit 92 as discussed above. Fig. 5F illustrates a schematic representation of an implementation of the detector schemes of the present invention illustrated in Figs. 5A-5E. The light distribution 42 impinging on a CRPSD 202 (e.g. CRPSDs 90a, 94a, 98a, 100a, 104a) produces currents ^ and l 2 . The currents I., and l 2 pass through amplifiers 204 for conditioning before being processed by a centroid calculator 206 to produce an analog output signal of the centroid of the light distribution (termed a centronic signal). The centronic signal is converted to a digital signal by an analog-to-digital converter 208 using M bits of resolution, where M is selected based on the application (for example, M is typically between 8 and 32 bits). The digital signal (having M bits of resolution) indicates the approximate position of a desired light spot within the light distribution (see also Fig. 2). The digital signal output of the A/D converter 208 having M bits of resolution is shifted using an adder 210 by, for example, W/2 pixels where W is a predetermined window size. A DRPSD 212 reads the pixel output of the adder 210 starting at pixel K (where K is the result of the previous operation) to pixel K+32, for example. At pixel K+32 an EOW (end-of-window signal) is generated to signal that the spot location can be computed. The 32 pixels read are passed through a peak detector 214 to produce a sub- pixel position 216. (using standard peak detector circuit processing as disclosed in previously mentioned U.S. Patents Nos. 4,658,368 and 4,819,197.) The resulting sub-pixel position 216 is added to the pixel start value K using an adder 218 to produce the position 220 of the desired light spot. In summary, the peak detector 214 is a circuit for detecting a centroid (i.e. the desired light spot in the light distribution) based on determining a peak of the digital signal representation of a first centroid (i.e. the centronic signal - a centroid of the entire light distribution determined using a CRPSD). For multiple wavelength (λ) (e.g. RGB color) processing, a CRPSD is used to estimate the spot position by performing a weighted average of the peak location associated to each λ. The weights are determined with the intensity of the impinging light at each λ. The weighted spot position estimate is passed to a DRPSD(s). If the spots are measured with discrete sensors then a weighted average is not required and the single spot case is used instead. Fig. 6A illustrates a schematic representation of a position sensitive RGB light spot detector 110 according to another embodiment of the present invention. The detector 110 consists of a combination DRPSD/CRPSD detector 90 as shown in Fig. 5A for each wavelength under consideration: e.g. one for red (R) 110a, green (G) 110b and blue (B) 110c. Fig. 6B illustrates a schematic representation of a position sensitive RGB light spot detector 120 according to another embodiment of the present invention. The detector 120 consists of a combination DRPSD/CRPSD detector 98 as shown in Fig. 5C for each wavelength under consideration: e.g. one for red (R) 120a, green (G) 120b and blue (B) 120c. Fig. 6C illustrates a detailed schematic of a position sensitive RGB light spot detector 130 according to another embodiment of the present invention. The detector 130 uses a plurality of CRPSD detectors 40 as discussed in Fig. 3A and a DRPSD 70 shown in detail in Fig. 4A. For clarity, only one CRPSD 40 is shown in Fig. 6C. The CRPSD 40 is used to extract an estimate of the spot position that is determined accurately by the DRPSD 70. Considering one wavelength (for example green), an estimate of a desired spot light is determined according to the method discussed previously. The CRPSD 40 generates two currents I., and l 2 that are passed through amplifiers 132. The sum of the two currents (I, + l 2 ), as calculated by an adder 134, provides an intensity l(G) of the impinging green light. The ratio of the two currents (see equation (1 ), as calculated by a current ratio device 136, provides a position P(G) of the desired green light spot. A weighted estimator 138 receives the three intensities l(G), l(B) and l(R) and the three spot positions P(G), P(B), and P(R). The three positions P(G), P(B) and P(R) are combined to form a single estimate of the spot position that is used to activate the DRPSD 70 (which includes the shift register 76, photodiodes 74, amplifier 79 etc). The weights are computed according to the minimum variance technique. Given the variance of the three spots P(G), P(B) and P(R) as τ r 2 , τ g 2 , τ b 2 then the best spot position is defined by equation (11 ): — -1 _ P = - r Ps +^T P r +^r P b ere Σ = — + — + — ... (11 ) ∑ Σ Σ r g r r τ b The variance is proportional to the intensity of the three signals l(G), l(B) and l(R) and is defined by equation (12): r g 2 = K g ll, τ 2 = K r I r 2 , τl = K b ll ... M) Using equations (11) and (12), the weighted estimator 138 provides a good estimate of the location of the spot light to DRPSD 70. In particular, this information is used to setup the shift register 76 of the DRPSD 70. A window with a preprogrammed width is centered around the estimate of the spot light. Only those pixels in the photo-element array 72 of the DRPSD 70 will be extracted and processed. The processing steps, as described previously in the section titled "Position Sensitive Detector for Single Light Spot Measurement", are performed. When the targeted pixel located around the estimated spot light are extracted and processed, the pixels in the photo- element array 72 of the DRPSD 70 are reset. This makes the DRPSD 70 ready for the next spot measurement. Fig. 6D illustrates a position sensitive RGB light spot detector 140 according to another embodiment of the present invention. The detector 140 uses a plurality of split CRPSD detectors 60 (designated as 60A, 60B and 60C) as discussed in Fig. 3C and a DRPSD 70 shown in Fig. 4A. An optical element 146 is used to separate a light beam LB into two parts. The first part is the unaltered light beam LB that passes straight through the optical element 146 and lands on the DRPSD at 42A. The other part of the light beam LB is decomposed into different wavelengths (red, green and blue) in this example. The different wavelengths land on a respective CRPSD 60A-C at 42B, 42C and 42D. The currents (I, and l 2 ) generated by the three CRPSDs 60A-C are processed to obtain position values P(R), P(G) and P(B) and are processed (together with respective intensity values l(R), l(G) and 1(B)) by a weighted estimator 142 as described in conjunction with Fig. 6C. Industrial Applicability The apparatus and method embodying the present invention is capable of being used in the three dimensional imaging industry.

Claims: Claims: 1. An apparatus (90,94,98,100,104) for detecting a position of a light spot (42) in a light distribution (30) characterized by: (a) means (90a, 94a, 98a, 100a, 104a) for determining a first centroid (A) of the light distribution; and (b) means (90b,94b,98b, 100b, 104b) for determining a second centroid (B) of the light distribution within a reading window (34) defined about the first centroid and within the light distribution, said second centroid being the position of the light spot in the light distribution. 2. The apparatus of claim 1 , wherein the means for determining the first centroid of the light distribution is characterized by: (i) a continuous response position sensitive detector (40) having N photo-elements (41 ) for receiving the light distribution and producing a first and a second photo-current (I, and l 2 ); and (ii) means (204, 206, E = Il ~ I p e [-1,1] ) for calculating the first centroid based on the first and second photo-currents. 3. The apparatus of claim 2, wherein the first centroid is characterized by: E = ^S E e [-l,l] 7, +/ 2 where P represents the centroid and I, and l 2 represent the first and second photo-currents respectively. 4. The apparatus of claim 2, further characterized by: (i) an analog-to-digital converter (208) for converting the first centroid into a digital representation; and (ii) an adder (210) for shifting the digital representation of the first centroid by a predetermined amount (W/2) based on the reading window. 5. The apparatus of claim 4, wherein the means for determining the second centroid is characterized by: (i) a discrete response position sensitive detector (70) for reading M photo-elements (72), wherein M represents a size of the reading window and M is less than N; and (ii) a circuit (76,79) for detecting the second centroid based on determining a peak of the digital representation of the first centroid. 6. The apparatus of claim 2, wherein the continuous response position sensitive detector includes a transparent lateral effect photo-diode (50) having a first sensor (52a) and a second sensor (52b) whereby the light distribution passes through the first sensor to the second sensor. 7. The apparatus of claim 2, wherein the continuous response position sensitive detector includes a split sensor (60) having a pair of spaced apart wedges (62a, b) to reduce thermal noise whereby the light distribution impinges the pair of spaced apart wedges and wherein each wedge generates one of the respective first and second photo-currents. 8. The apparatus of claim 5, wherein the continuous response position sensitive detector is characterized by being transparent and overlaying the discrete response position sensitive detector. 9. The apparatus of claim 5, further characterized by a beam splitter (96) for splitting the light distribution between the continuous response position sensitive detector and the discrete response position sensitive detector, wherein the continuous response position sensitive detector and the discrete response position sensitive detector are separated. 10. The apparatus of claim 5, further characterized by a diffraction grating (102) for directing the light distribution between the continuous response position sensitive detector and the discrete response position sensitive detector, wherein the continuous response position sensitive detector and the discrete response position sensitive detector are separated. 11. An apparatus (110,120,130,140) for detecting a position (42) of a multiple wavelength light spot (LB) in a light distribution characterized by the apparatus of claim 1 for each wavelength and means (138,142) for computing a first estimate of the centroid of the multiple wavelength light spot. 12. The apparatus of claim 11 , wherein the multiple wavelength light spot is composed of a red (R,r) wavelength component, a green (G,g) wavelength component, a blue (B,b) wavelength component and wherein the means for determining the first centroid of the light distribution is further characterized by: (i) a continuous response position sensitive detector (40) having N photo-elements for receiving the light distribution and producing a first (I.,) and a second (l 2 ) photo-current; and (ii) means (204,206, E = Ij ~ ' , E € [-1,1] ) for calculating the first 7, + / 2 centroid based on the first and second photo-currents. 13. The apparatus of claim 12, wherein the first centroid for each wavelength component (R,G,B) is characterized by: E = ^ , E € [-l,l] I 1 + I 2 where P represents the centroid and ^ and l 2 represent the first and second photo-currents respectively for each wavelength component (R,G,B) where p r , p g and p b represent light spot positions for each wavelength component and l r , l g and l b represent wavelength intensities value for each wavelength component and where l r , g , orb = l . + l 2 - 14. The apparatus of claim 13, wherein the means for computing is characterized by a weighted estimator (138) for receiving the wavelength intensities and l r , l g and l b and the light spot positions p r , p g and p b and generating the first estimate of the centroid of the multiple wavelength light spot, said first estimate being used as input to the means for determining the second centroid. 15. The apparatus of claim 14, wherein the first estimate of the centroid of the multiple wavelength light spot is calculated using: -1 -L _L τ \ τ r 2 τ b 2 . __, 1 1 1 p = ^r p g + ^r p r + -^r p b , where ∑ = — + — + — Z. 2. λ, T g T r T b where p is the first estimate, p gι p r , p b represent the position of light spots, and τ b 2 represent a variance of the three light spot positions p g , 16. The apparatus of claim 15, wherein the variance of the three light spot positions are characterized by: r g 2 = K g I g 2 , τ 2 = K r I 2 , r b 2 = K b I 2 where K g , r b represent a width of the reading window. 17. A method of detecting the position of a light spot (42) in a light distribution (30) characterized by the steps of: (a) calculating a first centroid (A) of the light distribution; (b) determining a reading window (34) defined about the first centroid and within the light distribution; and (c) calculating a second centroid (B) of the light distribution within the reading window, said second centroid being the position of the light spot in the light distribution. 18. The method of claim 17, wherein step (a) is characterized by impinging a first detector (52a) with the light distribution and obtaining a first and a second photo-current (I- and l 2 ) where the first centroid is calculated by: P = Z~ , P ≡ [-U] where P represents the first centroid and \ Λ and l 2 represent the first and second photo-currents respectively.

Inventors: BERALDIN J ANGELO, BLAIS FRANCOIS, DOMEY JACQUES, RIOUX MARC, BERALDIN, J., ANGELO, BLAIS, FRANCOIS, DOMEY, JACQUES, RIOUX, MARC
Applicants: CANADA NAT RES COUNCIL, NATIONAL RESEARCH COUNCIL OF CANADA
Application year: 2000
Main classification: G01J1
IPC codes: G01B11, G01C3, G01D5, G01J1, G02B5