Claims
- 1. A light detecting and ranging pulse signal processor for receiving and processing a plurality of return pulses transmitted from a laser transmitter for target-aerosol discrimination with a target at a short range of less than 30 meters by means of digital signal processing; said system comprising:
- a receiver comprised of a detector for detecting each pulse, to provide data with each pulse representing a data point having an analog value;
- analog-to-digital conversion means coupled to the detector to convert the analog value of each data point to a digital value;
- a digital signal processor coupled to the analog-to-digital conversion means, with the data being organized into sets of a given number of data points forming a data distribution curve;
- wherein the digital signal processor comprises first and second means using a wave waveform extraction technique; and third, fourth, fifth and sixth means using a spectral extraction technique on one of said sets at a time; wherein
- said first means comprises means for smoothing the data distribution curve;
- said second means comprises means for identifying the critical interval which may represent a target return signal, if any, using first and second derivatives and the number of data points in the target return signal;
- said third means comprises means for segmenting a neighborhood which includes a critical interval and an aerosol return signal, if any;
- said fourth means comprises means for finding transform coefficients for the segmented interval;
- said fifth means comprises means for applying appropriate bandpass filtering to the transform coefficients; and
- said sixth means comprises means for reconstructing a signal using the filtered transform coefficients.
- 2. A method used in a light detecting and ranging pulse signal processor for receiving and processing a plurality of return pulses transmitted from a laser transmitter for target-aerosol discrimination with a target at a short range of less than 30 meters by means of digital signal processing; said method comprising:
- receiving and detecting each pulse, to provide data with each pulse representing a data point having an analog value;
- converting the analog value of each data point to digital value, with the data organized into sets of a given number of data points forming a data distribution curve;
- using a digital signal processor with first and second steps using a wave waveform extraction technique; and third, fourth, fifth and sixth steps using a spectral extraction technique on one of said sets at a time; wherein
- said first step comprises smoothing the data distribution curve;
- said second step comprises identifying the critical interval which may represent a target return signal, if any, using first and second derivatives and the number of data points in the target return signal;
- said third step comprises means segmenting a neighborhood which includes a critical interval and an aerosol return signal, if any;
- said fourth step comprises finding transform coefficients for the segmented interval;
- said fifth step comprises applying appropriate bandpass filtering to the transform coefficients; and
- said sixth step comprises reconstructing a signal using the filtered transform coefficients.
- 3. The method according to claim 2, wherein said second step comprises:
- (2-1) finding the derivatives f'(n) for n in the domain, and smoothing f'(n);
- (2-2) using the f'(n) distribution, finding the interval [n.sub.r, n.sub.f ] where n.sub.r is the rising point of f(n) and n.sub.f is the falling point of f(n) which follows n.sub.r ;
- a) if f'(n.sub.r -1)<0, f'(n.sub.r -2)<0, f'n.sub.r +1)>0, and f'(n.sub.r +2)>0, then n.sub.r is the rising point of f(n);
- b) if f'(n.sub.f -1)>f'(n.sub.f -2)<0, and f'(n.sub.f +1)<0, the n.sub.f is the falling point of f(n);
- (2-3) finding a point p such that f'(p)=max{f'(n)} for every n in the interval [n.sub.r, n.sub.f ], if f'(p)>C.sub.p for a given positive number C.sub.p, then proceeding to the next step;
- (2-4) finding f"(n) for every n in the interval [n.sub.r, n.sub.f ], finding h such that f"(h)=max{f"(n)} for every n in the interval [n.sub.r, p], also finding l such that f"(l) =min{(f"(n))} for every n in the interval [p, n.sub.f ], if f"(h)>C.sub.h and f"(l)<C.sub.l for a given positive number C.sub.h and a given negative number C.sub.l, then proceeding to the next step;
- (2-5) let t be the number of data points for a target return and w be the number of data points in the interval [n.sub.r, n.sub.f ], if .vertline.w-t.vertline.<d for a small number d, then claiming the [n.sub.r, n.sub.f ] is the critical interval; and
- repeating steps (2-2) through (2-5) until the critical interval is identified.
- 4. The method according to claim 3, wherein said second step further comprises:
- adapting the threshold values of the parameters C.sub.p in step (2-3) and C.sub.p and C.sub.l in step (2-4) for a high density of aerosol as follows:
- if an interval [n.sub.r, n.sub.f ] satisfies the first derivative test stated in step (2-3), then this interval represents an aerosol return signal or a target return signal, if the interval does not satisfy the second derivative test stated in step (2-4) or the width test in step (2-5), then the interval cannot be a target return signal, consequently it represents an aerosol return signal, name this interval [a.sub.r, a.sub.f ], testing the new interval which occurs following [a.sub.r, a.sub.f ] for f'(p), f"(h), and f"(l) with reduced threshold values for C.sub.p, C.sub.h and C.sub.l respectively; if the interval [n.sub.r, n.sub.f ] satisfies the first derivative test, the second derivative test, and the width test for each reduced parameter value, then [n.sub.r, n.sub.f ] claiming as a critical interval.
- 5. The method according to claim 3, wherein said third step comprises:
- wherein segmentation is based on the following criteria:
- (1) the segmented interval should exclude all the noise elements that precede or follow the aerosol and target returns;
- (2) let n.sub.s and n.sub.e be the first and the last data points of the segmented interval respectively, let
- delta=f(n.sub.s)-f(n.sub.e) (3.1)
- selecting n.sub.s and n.sub.e which make delta small;
- wherein for an aerosol condition, to make delta small, f(n.sub.s) and f(n.sub.e) are balanced using f(n.sub.r) as a pivot where n.sub.r is the rising point of a possible target return,
- let n.sub.p be the rising point of an interval with the following two conditions: (1) the interval has passed the first derivative test mentioned in step (2-3), and (2) the interval immediately precedes n.sub.r, (in other words, n.sub.p is the starting point of the aerosol return which precedes a possible target return); for a first case, f(n.sub.p)<f(n.sub.r) and f(n.sub.a)<f(n.sub.r)
- since f(n.sub.p)<f(n.sub.r) and f(n.sub.a)<f(n.sub.r), there exists a point A in the interval [n.sub.p, n.sub.r ] such that
- f(A+1)>f(n.sub.r)
- and
- f(B).ltoreq.f(n.sub.r) (3-2)
- similarly, since f(n.sub.a)>f(n.sub.r) and n.sub.a .ltoreq.n.sub.r, there exists a point B in the interval [n.sub.r, n.sub.a ] such that
- f(B).ltoreq.f(n.sub.r)
- and
- f(B-1)>f(n.sub.r) (3-3)
- let
- n.sub.s =A
- and
- n.sub.e =B (3-4)
- thus the interval [A, B] is the segmentation interval [n.sub.s, n.sub.e ]; for a second case, f(n.sub.p)>f(n.sub.r) and f(n.sub.a)<f(n.sub.r),
- to find a small delta in Eq. (3-1), formulate another function q(n) to replace f(n) for a certain interval; let ps
- q(n)=n-n.sub.p +f(n.sub.p) (3-5)
- let
- h(n)=f(n.sub.r), (3-6)
- to find the intersection of q(n) and h(n), let
- f(n.sub.f)=n-n.sub.p +f(n.sub.p) (3-7)
- or
- n=f(n.sub.r)+n.sub.p +f(n.sub.p),
- replace f(n) by q(n) for the interval [f(n.sub.r)+n.sub.p +f(n.sub.p), n.sub.p ] and let
- n.sub.s =f(n.sub.r)+n.sub.p -f(n.sub.p)
- (3-8)
- and
- n.sub.e =B
- where B is defined in Ed. (3-4); so that the interval [N.sub.s, n.sub.e ] is the segmentation interval; and
- wherein for a clear condition, the target return signal shows a sharper rising slope, the point n.sub.p is defined simply as the rising point of the data function f(n) preceding the possible target return, and the rest oft the processes are the same as for an aerosol condition.
- 6. The method according to claim 5, wherein said fourth step comprises:
- after the smoothed data distribution f(n) is segmented for the interval [n.sub.s, n.sub.e ], finding the transform coefficients F(u) of f(n) for the interval [0, m=n.sub.e -n.sub.s ];
- wherein said fifth step comprises:
- using a trapezoidal filter bandpass filtering the transform coefficients of the segmented data sets, the filter operation and the filter formulation being as follows,
- let T(u) be the trapezoidal bandpass filter function and F(u) the transform coefficient of the segmented data function f(n); G(u), the bandpass frequency, being defined as
- G(u)=T(u).times.f(u) for u=0, 1, 2, . . . , m (4-1)
- ps where m=n.sub.e -n.sub.s ;
- the filter function T(u) is formulated where ##EQU3## whereby the bandpass filter function is adapted to the size of each segmented data set;
- and wherein said fifth step comprises:
- reconstructing the bandpass filtered signal gy(n) by performing the inverse transform of G(u) of Eq. (4-1).
RIGHTS OF THE GOVERNMENT
The invention described herein may be manufactured and used by or for the Government of the United States for all governmental purposes without the payment of any royalty.
US Referenced Citations (6)