Method and apparatus for object detection system
11061113 ยท 2021-07-13
Assignee
Inventors
Cpc classification
G01S7/2923
PHYSICS
G01S13/5246
PHYSICS
International classification
G01S7/41
PHYSICS
Abstract
The disclosed systems, structures, and methods are directed to an object detection system, employing a receiver configured to receive a signal reflected from an object, an analog-to-digital converter (ADC) configured to convert the received signal into a digital signal, a pre-processor configured to improve a signal-to-noise (SNR) of the digital signal and to generate a pre-processed signal corresponding to the digital signal, a parameter extractor configured to calculate a number of reference cells M and a multiplication factor K.sub.0, and a Constant False Alarm Rate (CFAR) processor configured to analyze a cell-under-test (CUT) and M reference cells in accordance with the number of reference cells M and the multiplication factor K.sub.0 to detect the presence of the object.
Claims
1. An object detection system, comprising: a receiver configured to receive a signal reflected from an object; an analog-to-digital converter (ADC) configured to convert the received signal into a digital signal; a pre-processor configured to improve a signal-to-noise (SNR) of the digital signal and to generate a pre-processed signal corresponding to the digital signal; a parameter extractor configured to: compute a SNR corresponding to the received signal, compute a probability of detection P.sub.d in accordance with the SNR and a probability of false alarm P.sub.fa, compute a number of reference cells M in accordance with the probability of detection P.sub.d, the probability of false alarm P.sub.fa and the SNR, and compute a value of the multiplication factor K.sub.0 in accordance with the probability of false alarm, SNR and the number of reference cells M; and a Constant False Alarm Rate (CFAR) processor configured to analyze a cell-under-test (CUT) and M reference cells in accordance with the number of reference cells M and the multiplication factor K.sub.0 to detect the presence of the object.
2. The object detection system of claim 1, wherein the pre-processor further comprising a low-pass filter and a square-law detector.
3. The object detection system of claim 1, wherein the CFAR processor is configured to: compute an average power P.sub.A corresponding to the M reference cells; mix the average power P.sub.A with the multiplication factor K.sub.0 and to generate a threshold value K.sub.0P.sub.A; compare the threshold value K.sub.0P.sub.A with a power P.sub.C corresponding to the CUT; and detect the presence of object if the power P.sub.C is greater than the threshold value K.sub.0P.sub.A.
4. The object detection system of claim 1, wherein the CFAR processor comprises a controller configured to supply at least M+3 samples associated with the pre-processed signal to a moving window.
5. The object detection system of claim 4, wherein the controller is further configured to provide the multiplication factor K.sub.0 to a mixer.
6. An object detection method, comprising: receiving a signal reflected from an object; converting the received signal into a digital signal; pre-processing the digital signal and generating a pre-processed signal corresponding to the digital signal; computing a signal-to-noise (SNR) corresponding to the received signal; computing a probability of detection P.sub.d in accordance with the SNR and a probability of false alarm P.sub.fa; computing the number of reference cells Min accordance with the probability of detection P.sub.d, probability of false alarm P.sub.fa and SNR; computing the value of the multiplication factor K.sub.0 in accordance with the probability of false alarm, SNR and the number of reference cells M; and analyzing a cell-under-test (CUT) and M reference cells in accordance with the number of reference cells M and the multiplication factor K.sub.0 to detect the presence of the object.
7. The method of claim 6, wherein the pre-processing of the digital signal includes filtering.
8. The method of claim 6, wherein the pre-processing of the digital signal includes processing the digital signal in a square-law detector.
9. The method of claim 6, wherein the number of reference cells M is computed according to following relationship:
10. The method of claim 9, wherein a first order solution for the number of reference cells M is given by:
11. The method of claim 9, wherein a second order solution for the number of reference cells M is given by:
12. The method of claim 6, wherein the number of reference cells M is a time varying value.
13. The method of claim 6, wherein the multiplication factor K.sub.0 is computed according to following relationship:
14. The method of claim 6, wherein the analyzing the cell-under-test (CUT) and M reference cells further comprises: computing an average power P.sub.A corresponding to the M reference cells; mixing the average power P.sub.A with the multiplication factor K.sub.0 to generate a threshold value K.sub.0P.sub.A; and comparing the threshold value K.sub.0P.sub.A with a power P.sub.C corresponding to the CUT.
15. The method of claim 14, further comprising supplying at least M+3 samples associated with the pre-processed signal to a moving window.
16. The method of claim 14, further comprising detecting the object if the power P.sub.C is greater than the threshold value K.sub.0P.sub.A.
Description
BRIEF DESCRIPTION OF THE FIGURES
(1) The features and advantages of the present disclosure will become apparent from the following detailed description, taken in combination with the appended drawings, in which:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12) It is to be understood that throughout the appended drawings and corresponding descriptions, like features are identified by like reference characters. Furthermore, it is also to be understood that the drawings and ensuing descriptions are intended for illustrative purposes only and that such disclosures are not intended to limit the scope of the claims.
DETAILED DESCRIPTION
(13) Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which the described embodiments appertain to.
(14)
(15) The transmitter 102 is configured to transmit a signal x(t) to scan various objects in the vicinity and the receiver 106 is configured to receive an echo signal y(t), reflected from an object 104. The received echo signal y(t) may be affected by echoes from objects which are not considered as targets (clutter), echoes from background, such as reflections from background surfaces (noise), or white Gaussian noise with zero mean and produce unwanted signals resulting in a reduced signal-to-noise (SNR).
(16) The receiver 106 is further configured to process the received echo signal in order to make a decision on object detection. To this end,
(17) Received signal y(t) is forwarded to the digital converter 106a. The digital converter 106a is configured to convert y(t) into a digital signal y(n). In so doing, the digital converter 106a converts the received signal y(t) into an electrical signal and finally to a digital signal y(n). The digital signal y(n) is then supplied to the pre-processor 106b for filtering and noise removal. To this end, the pre-processor 106b filters the digital signal y(n) and the filtered version of digital signal y(n) is passed through a square law detector (Not Shown) to convert Gaussian distribution nature of noise present in the digital signal y(n) into an exponential distribution and generates a pre-processed signal y(n).
(18) Pre-processed signal y(n) is then provided to the CFAR processor 106c. The CFAR processor 106c is configured to process the pre-processed signal y(n) to detect the presence of objects in the vicinity of conventional object-detection system 100. The CFAR processor 106c operates on a cell-under-test (CUT) and M reference cells around CUT, present in the pre-processed signal y(n). In so doing, the CFAR processor 106c computes an average power of M reference cells and multiplies the average power of M reference cells with a multiplication factor K.sub.0 to calculate a threshold for object detection.
(19) To avoid affecting the estimate of power level, cells immediately adjacent to the CUT, also known as guard cells, are typically ignored for the average power calculation. An object is detected in the CUT if the power level of CUT is both greater than power levels of adjacent cells as well as greater than the calculated average power level.
(20) With this said the receiver 106 uses a constant value M to calculate the value of multiplication factor K.sub.0 and eventually the value of the threshold for object detection. The number of the reference cells M should be large enough in order to detect the objects located at a longer distance due to low signal-to-noise ratio (SNR) of the reflected signals. However setting the number of reference cells M to a large number leads to poor spatial resolution. Therefore, the receiver 106 may miss-detect some or all the objects that are closely spaced even in the case of objects located at a shorter distance with high SNR.
(21) To this end,
(22) The receiver 200 is configured to receive an echo signal y(t). The receiver 200 may be configured to operate on various types of signal detection ranging from radio signals, acoustic signals or light signals, etc. The received echo signal y(t) is forwarded to the digital converter 202. The digital converter 202 is configured to convert y(t) into a digital signal y(n). In so doing, the digital converter 202 converts the received signal y(t) into an electrical signal and finally to a digital signal y(n).
(23)
(24) The optical receiver 202a may be configured to receive the echo signal y(t) reflected from certain objects in the vicinity of receiver. The received echo signal y(t) may be then forwarded to the APD 202b. The APD 202b converts the echo signal y(t) into an electrical signal y.sub.1(t) and supplies the electrical signal y.sub.1(t) to the TIA 202c. The TIA 202c may be configured to amplify electrical signal y.sub.1(t) and provides an amplified electrical signal y.sub.2(t) to the ADC 202d. Finally, the ADC 202d may be configured to convert the amplified electrical signal y.sub.2(t) into a digital signal y(n), corresponding to the received echo signal y(t) and supplies the received the digital signal y(n) to the pre-processor 204 for further processing.
(25)
(26) The LPF 204b may be configured to filter the digital signal y(n) as supplied by the ADC 202d. In so doing, LPF 204b may remove the unwanted signals as described above to improve SNR of the digital signal y(n). The filtered version of the digital signal y(n) may be supplied to the square-law detector 204b. The square-law detector 204b may be configured to convert the Gaussian distribution nature of noise into an exponential distribution and provides a pre-processed digital signal y(n).
(27)
(28) Similarly,
(29) Returning to
(30)
(31) The SNR calculation module 206a receives echo signal y(t) and is configured to compute the corresponding SNR. In so doing, in certain embodiments, the calculation of the SNR may be based on power of echo signal y(t). The power P.sub.rx(t) received echo signal y(t) may be given by following equation:
(32)
(33) Where, T.sub.r is the transmittance of the receiver (Known constant), T.sub.t is the transmittance of the transmitter (Known constant), is object's reflectivity (Typical value of is 0.1), A.sub.r is the area of the receiver (Known constant), is the atmospheric extinction coefficient (Known), D is the distance of object from receiver 200 (Estimated from the timing of every sample in the return signal and hence SNR is a function of time) and P.sub.tx(t) is the transmitted signal power (Known).
(34) The computed value of SNR is then forwarded to the P.sub.d calculation module 206b. The P.sub.d calculation module 206b is configured to compute the value of the probability of detection P.sub.d. In certain embodiments, the calculation of P.sub.d may be based on Neyman-Pearson (NP) probability of detection. The expression for NP is given by following equation:
P.sub.d=Q(Q.sup.1(P.sub.fa){square root over (SNR)})(2)
(35) Where, P.sub.fa is the probability of false alarm and may be a predefined value in the range of 10.sup.4 to 10.sup.6, Q is a Q-function in NP and the value of SNR is supplied by the SNR calculation module 206a.
(36) The computed value of P.sub.d is then forwarded to the number of reference cells M calculation module 206c. The number of reference cells M calculation module 206c is configured to compute the value of M In certain embodiments, the calculation of M may be based on the following equations:
(37)
(38) Where equations (4) and (5) are first order and second order solutions to equation (3) respectively. It will be appreciated that other solutions with different orders may be used to compute the value of M Since SNR is a function of time and M is a function of SNR, thereby M is also a function of time.
(39) With this said, the value of M will be lesser for objects located near the receiver 200 as compared to the value of M for objects located a longer distance from the receiver 200. As such, the SNR of received echo signal y(t) corresponding to objects located near the receiver 200 is higher as compared to the objects located a longer distance. It will be appreciated that in certain embodiments, the value of M is an even number.
(40) The computed value of M is then forwarded to the multiplication factor K.sub.0 calculation module 206d. The multiplication factor K.sub.0 calculation module 206d is configured to compute the value of multiplication factor K.sub.0. In certain embodiments, the calculation of K.sub.0 may be based on the following equation:
(41)
(42) Going back to
(43) In certain embodiments, the controller 316 may be configured to receive the pre-processed digital signal y(n) from the pre-processor 204, the values of M and K.sub.0 from the parameter extractor 206 and may supply at least M+3 samples y(1), y(2), y(3) . . . y(M+3) in the pre-processed signal y(n) to the moving window 302. The moving window 302 may be configured to temporarily store the M+3 samples y(1), y(2), y(3) . . . y(M+3) to be processed for object detection. In so doing, M/2 samples y(1), y(2), y(M/2) and M/2 samples y(M/2+4), y(M/2+5), . . . y(M+3) are reference cells 308a and 308b respectively, y(M/2+1) and y(M/2+3) are guard cells 306a and 306b respectively, and y(M/2+2) is CUT 304. It will be appreciated that certain embodiments may have more than one guard cell on either side of CUT 304.
(44) The averaging modules 310a and 310b may be configured to compute average powers P.sub.1 and P.sub.2 corresponding to the reference cells 308a and 308b respectively. Further, the averaging modules 310a and 310b may supply the average powers P.sub.1 and P.sub.2 to the averaging module 310c. The averaging module 310c may be configured to compute an overall average power P.sub.A of reference cells 308a and 308b by calculating a further average of average power P.sub.1 and average power P.sub.2 and may supply the computed average power P.sub.A to the mixer 312 for further processing.
(45) The above mention operations of averaging modules 310a, 310b and 310c are based on Cell Averaging CFAR (CA-CFAR) however, it will be appreciated that averaging modules 310a, 310b and 310c may be configured to operate on any suitable averaging techniques such as, for example, Smallest of Cell Averaging CFAR (SOCA-CFAR), or Greatest of Cell Averaging CFAR (GOCA-CFAR) etc. without departing from the principles discussed in the present disclosure.
(46) The mixer 312 may be configured to mix the average power P.sub.A with the multiplication factor K.sub.0 as supplied by the controller 316 to generate a threshold K.sub.0P.sub.A. This threshold value K.sub.0P.sub.A is supplied to the comparator 314. The comparator 314 may be configured to compare the power P.sub.C corresponding to CUT 304 with the threshold value K.sub.0P.sub.A as supplied by mixer 312. If the power P.sub.C is greater than the threshold value K.sub.0P.sub.A, the object is detected.
(47)
(48)
(49) Thus, by virtue of techniques discussed above, the receiver 200 uses time varying value of M. As such, the receiver 200 uses a smaller value of M for detecting the short distance objects with a high spatial resolution. For example, the receiver 200 may detect a pedestrian and his/her pet as two separate objects when they are closer to the receiver 200. On the other hand, the receiver 200 uses a larger value of M for detecting the long distance objects. Therefore, the receiver 200 may detect those objects while sacrificing the spatial resolution. For example, the receiver 200 may detect a pedestrian and his/her pet as a single object when they are far from the receiver 200.
(50)
(51) Process 400 commences at task block 402, where the receiver 200 receives an echo signal y(t). As discussed above, the optical receiver 202a receives the echo signal y(t) reflected from certain objects in the vicinity of the receiver.
(52) Process 400 proceeds at task block 404, where the receiver 200 converts the echo signal y(t) into a digital signal y(n). As noted above, the received echo signal y(t) is forwarded to the APD 202b. The APD 202b converts the echo signal y(t) into an electrical signal y.sub.1(t) and supplies the electrical signal y.sub.1(t) to the TIA 202c. The TIA 202c amplifies the electrical signal y.sub.1(t) and provides an amplified electrical signal y.sub.2(t) to the ADC 202d. As such, the ADC 202d converts the amplified electrical signal y.sub.2(t) into a digital signal y(n), corresponding to the received echo signal y(t).
(53) At task block 406, the receiver 200 pre-processes the digital signal y(n) to reduce the effect of noise and generate a pre-processed digital signal y(n). As described above, the LPF 204b filters the digital signal y(n) as supplied by the ADC 202d. In so doing, LPF 204b removes the unwanted signals to improve SNR of the digital signal y(n). The filtered version of the digital signal y(n) is supplied to the square-law detector 204b. The square-law detector 204b converts the Gaussian distribution nature of noise into an exponential distribution and provides a pre-processed digital signal y(n).
(54) Process 400 proceeds at task block 408, where the receiver 200 calculates a number of reference cells M and a multiplication factor K.sub.0. As noted above, the parameter extractor 206 computes the number of reference cells M and a multiplication factor K.sub.0. In so doing, the SNR calculation module 206a receives echo signal y(t) and computes the corresponding SNR. The computed value of SNR is then forwarded to the P.sub.d calculation module 206b. The P.sub.d calculation module 206b computes the value of P.sub.d.
(55) The computed value of P.sub.d is then forwarded to the number of reference cells M calculation module 206c. The number of reference cells M calculation module 206c computes the value of M and based on computed value of M, the multiplication factor K.sub.0 calculation module 206d computes the value of multiplication factor K.sub.0.
(56) Finally, at task block 410, the receiver 200 analyzes the pre-processed signal y(n) for object detection based on the number of reference cells M and the multiplication factor K.sub.0. As discussed above, the CFAR processor 208 analyzes the pre-processed signal y(n) for object detection. In so doing, the averaging modules 310a, 310b, and 310c compute the average power P.sub.A corresponding to the reference cells 308a and 308b and the mixer 312 mixes the average power P.sub.A with the multiplication factor K.sub.0 to generate a threshold value K.sub.0P.sub.A and comparator 314 compares the power P.sub.C corresponding to the CUT 304 with the threshold value K.sub.0P.sub.A to detect the object.
(57) Thus, by virtue of techniques provided by receiver 200, an optimal value of M can be computed. Such that the overall efficiency of an object detection system incorporating receiver 200 can be improved both in terms of spatial resolutions for objects with a high SNR and capability of detection an object with a low SNR.
(58) It is to be understood that the operations and functionality of the described receiver 200, constituent components, and associated processes may be achieved by any one or more of hardware-based, software-based, and firmware-based elements. Such operational alternatives do not, in any way, limit the scope of the present disclosure.
(59) It will also be understood that, although the embodiments presented herein have been described with reference to specific features and structures, it is clear that various modifications and combinations may be made without departing from such disclosures. The specification and drawings are, accordingly, to be regarded simply as an illustration of the discussed implementations or embodiments and their principles as defined by the appended claims, and are contemplated to cover any and all modifications, variations, combinations or equivalents that fall within the scope of the present disclosure.