Detection of obstacles in the flight path of an aircraft

The National Aeronautics and Space Administration (NASA), along with members of the aircraft industry, recently developed technologies for a new supersonic aircraft. One of the technological areas considered for this aircraft is the use of video cameras and image-processing equipment to aid the pilot in detecting other aircraft in the sky. The detection techniques should provide high detection probability for obstacles that can vary from subpixel to a few pixels in size, while maintaining a low false alarm probability in the presence of noise and severe background clutter. Furthermore, the detection algorithms must be able to report such obstacles in a timely fashion, imposing severe constraints on their execution time. Approaches are described here to detect airborne obstacles on collision course and crossing trajectories in video images captured from an airborne aircraft. In both cases the approaches consist of an image-processing stage to identify possible obstacles followed by a tracking stage to distinguish between true obstacles and image clutter, based on their behavior. For collision course object detection, the image-processing stage uses morphological filter to remove large-sized clutter. To remove the remaining small-sized clutter, differences in the behavior of image translation and expansion of the corresponding features is used in the tracking stage. For crossing object detection, the image-processing stage uses low-stop filter and image differencing to separate stationary background clutter. The remaining clutter is removed in the tracking stage by assuming that the genuine object has a large signal strength, as well as a significant and consistent motion over a number of frames. The crossing object detection algorithm was implemented on a pipelined architecture from DataCube and runs in real time. Both algorithms have been successfully tested on flight tests conducted by NASA.     

A Model for Generating Synthetic VHF SAR Forest Clutter Images

We propose a model for generating low-frequency synthetic aperture radar (SAR) clutter that relates model parameters to physical characteristics of the scene. The model includes both distributed scattering and large-amplitude discrete clutter responses. The model also incorporates the SAR imaging process, which introduces correlation among image pixels. The model may be used to generate synthetic clutter for a range of environmental operating conditions for use in target detection performance evaluation of the radar and automatic target detection/recognition algorithms. We derive a statistical representation of the proposed clutter model's pixel amplitudes and compare with measured data from the CARABAS-II SAR. Simulated clutter images capture the structure and amplitude responses seen in the measured data. A statistical analysis shows an order of magnitude improvement in model fit error compared with standard maximum-likelihood (ML) density fitting methods.     

On the performance of polarimetric target detection algorithms

The performance of six polarimetric target detection algorithms is analyzed. The detection performance of the optimal polarimetric detector (OPD), the identity-likelihood-ratio-test (ILRT), the polarimetric whitening filter (PWF), the single-polarimetric channel detector, the span detector, and the power maximization synthesis (PMS) detector is compared. Results are presented for both probabilistic and deterministic targets in the presence of complex Gaussian clutter. The results indicate that the PWF and the ILRT typically achieve near optimal performance. The remaining detection algorithms typically yield performance that is degraded compared to the performance of the OPD, the PWF, and the ILRT     

Radar Target Detection and Map-Matching Algorithm Studies

Results of a study of adaptive threshold target detection and map-matching algorithms are presented. Log threshold processing is shown to be preferred over linear threshold processing when the clutter data surrounding the target cell is contaminated by other targets, decoy corner reflectors, or bright clutter cells. Whereas previous studies have resorted to extensive Monte-Carlo simulations of log threshold algorithms, the results were obtained using a novel analytical approach based upon Parseval's theorem.     

Automated Tracking for Aircraft Surveillance Radar Systems

An improved moving target detector (MTD) (a digital signal processor) has been designed, constructed, and tested which successfully rejects all forms of radar clutter while providing reliable detection of all aircraft within the coverage of the radar. The MTD is being tested on both terminal and enroute surveillance radars for the FAA. This processor has been integrated with automatic tracking algorithms to give complete rejection of ground clutter, heavy precipitation, and angels (birds).     

Adaptive Radar Detection in Doubly Nonstationary Autoregressive Doppler Spread Clutter

The problem of adaptive radar detection in clutter which is nonstationary both in slow and fast time is addressed. Nonstationarity within a coherent processing interval (CPI) often precludes target detection because of the masking induced by Doppler spreading of the clutter. Across range bins (i.e., fast time), nonstationarity severely limits the amount of training data available to estimate the noise covariance matrix required for adaptive detection. Such difficult clutter conditions are not uncommon in complex multipath propagation conditions where path lengths can change abruptly in dynamic scenarios. To mitigate nonstationary Doppler spread clutter, an approximation to the generalized likelihood ratio test (GLRT) detector is presented wherein the CPI from the hypothesized target range is used for both clutter estimation and target detection. To overcome the lack of training data, a modified time-varying autoregressive (TVAR) model is assumed for the clutter return. In particular, maximum likelihood (ML) estimates of the TVAR parameters, computed from a single snapshot of data, are used in a GLRT for detecting stationary targets in possibly abruptly nonstationary clutter. The GLRT is compared with three alternative methods including a conceptually simpler ad hoc approach based on extrapolation of quasi-stationary data segments. Detection performance is assessed using simulated targets in both synthetically-generated and real radar clutter. Results suggest the proposed GLRT with TVAR clutter modeling can provide between 5–8 dB improvement in signal-to-clutter plus noise ratio (SCNR) when compared with the conventional methods.     

Nonparametric methods for clutter removal

Methods of clutter rejection are discussed which furnish an inherent counterpart of target tracking and detection algorithms. We describe how nonparametric curve estimation methods reduce the original sensor data to a “signal-plus-noise” model which is well suited for various hypotheses testing and dynamical filtering algorithms. We also verify a “white noise” assumption for the model of residuals     

Adaptive Optical Target Detection Using Correlated Images

A method for target detection that achieves clutter rejection by the use of multiple observations of the same target scene is developed. Multiple scene observations can be obtained by processing separate frequency bands of the same target scene or by recursively processing sequential observations in time. Optimal detection algorithms are developed, based on the assumption that the image intensity can be modeled as a variable mean spatial Gaussian process. Several fast detection algorithms are derived which make use of the fact that the covariance matrices of many optical and infrared (IR) images can be accurately approximated by diagonal matrices. These algorithms provide efficient solutions to the problem of processing multiple correlated scenes or multiple sequential imaging. Computer simulations based on actual optical and IR image data were used for checking the theoretical results. The new detection algorithms achieved performance improvement in detection signal-to-noise ratio of up to 10 dB over conventional target correlation methods.     

Further results on adaptive filtering with embedded CFAR

Among the few known adaptive filtering algorithms which have an embedded (integrated) constant false alarm rate (CFAR) performance feature, the generalized likelihood ratio (GLR) test algorithm has been found to be robust in non-Gaussian clutter. This paper examines the detection performance of the GLR algorithm in nonhomogeneous/nonstationary clutter environments which lead to nonidentical distribution of secondary (training) data. For two common types of nonhomogeneity, i.e., the so-called “signal contamination” and “clutter edge”, the asymptotic detection performance is derived and compared with simulations. These asymptotic results are relatively simple to use and they predict the GLR performance in nonhomogeneous environments quite well. The GLR performance loss due to the nonhomogeneity is also evaluated. It is found that the “generalized angle” between the desired and contaminating signal plays an important role in the study of the effects of signal contamination. It is also found that the performance degradation due to the clutter edge depends largely on the width of the clutter spectrum and target-clutter Doppler separation     

Studies of target detection algorithms that use polarimetric radardata

Algorithms are described which make use of polarimetric radar information in the detection and discrimination of targets in a ground clutter background. The optimal polarimetric detector (OPD) is derived. This algorithm processes the complete polarization scattering matrix (PSM) and provides the best possible detection performance from polarimetric radar data. Also derived is the best linear polarimetric detector, the polarimetric matched filter (PMF), and the structure of this detector is related to simple polarimetric target types. New polarimetric target and clutter models are described and used to predict the performance of the OPD and the PME. The performance of these algorithms is compared with that of simpler detectors that use only amplitude information to detect targets. The ability to discriminate between target types by exploring differences in polarimetric properties is discussed     

Radar detection in clutter

Clutter is defined as any unwanted radar return. The presence of clutter in a range/Doppler cell complicates the detection of a target return signal in that cell. In order to quantify the effect of clutter on the probability of detection, we must first specify sets of models suitable for representing the clutter and target. The simplest and most common model for clutter is based on the gamma density. We include two additional models, the NCG and NCGG clutter models for low grazing angles. They are motivated by physical arguments, the latter of which can accommodate the well-known phenomenon of speckle. Using one of these models for clutter together with one of several models for targets, we determine, in a range/Doppler cell, expressions for probabilities of detection of a target in the presence of clutter. It is important to control the probability of false alarms. The presence of clutter in a cell necessitates an increase in the detection threshold setting in order to control false alarms, thus lowering the probability of detection. If the clutter level is unknown, then we need to take measurements of the clutter and use it to adjust the threshold. The more clutter samples we take, the better the estimate of the clutter level and the less is the resulting detection loss. Using the expressions for the probability of detection in clutter, we can quantify the detection loss for a pair of commonly used constant false-alarm rate (CFAR) techniques and investigate how the loss varies with different parameter values, especially with regard to the number of clutter samples taken to estimate the clutter level.     

Coherent detection of radar targets in a non-gaussian background

The problem of detecting radar targets against a background of coherent, correlated, non-Gaussian clutter is studied with a two-step procedure. In the first step, the structure of the amplitude and the multivariate probability density functions (pdfs) describing the statistical properties of the clutter is derived. The starting point for this derivation is the basic scattering problem, and the statistics are obtained from an extension of the central limit theorem (CLT). This extension leads to modeling the clutter amplitude statistics by a mixture of Rayleigh distributions. The end product of the first step is a multidimensional pdf in the form of a Gaussian mixture, which is then used in step 2. The aim of step 2 is to derive both the optimal and a suboptimal detection structure for detecting radar targets in this type of clutter. Some performance results for the new detection processor are also given     

子空间干扰加高斯杂波背景下基于 GLRT的斜对称方向检测器设计

文章研究了背景为子空间干扰加高斯杂波的距离扩展目标方向检测问题。杂波是均值为零协方差矩阵未知但具有斜对称特性的高斯杂波,目标与干扰分别通过具备斜对称特性的目标子空间和干扰子空间描述。针对方向检测问题,利用上述斜对称性,根据广义似然比检验(Generalized Likeli-hood Ratio Test,GLRT)准则的一步与两步设计方法,设计了基于 GLRT的一步法与两步法的距离扩展目标方向检测器。通过理论推导证明了这 2种检测器相对于未知杂波协方差矩阵都具有恒虚警率。对比相同背景下已有检测器,特别是在辅助数据有限的场景下,文章提出的 2个检测器表现出了优越的检测性能。     

Radar Detection in Weibull Clutter

Radar detection in Weibull clutter is examined from a statistical detection viewpoint. Weibull clutter parameters are determined and related to measured values of land and sea clutter. Optimum performance in Weibull clutter is determined, and practical receivers that approach this performance are identified. Receiver performance in Rayleigh, log-normal, and Weibull clutter is evaluated and compared.     

Performance of an adaptive feature-based processor for a wideband ground penetrating radar system

A two-stage algorithm for landmine detection with a ground penetrating radar (GPR) system is described. First, 3-D data sets are processed using a computationally inexpensive pre-screening algorithm which flags potential locations of interest. These flagged locations are then passed to a feature-based processor which further discriminates target-like anomalies from naturally occurring clutter. Current field trial (over 6500 square meters) and blind test results (over 39000 square meters) are presented and these show at least an order of magnitude improvement over other radar system-based detection algorithms on the same test lanes.     

Clutter Suppression by Complex Weighting of Coherent Pulse Trains

Uniform coherent pulse trains offer a practical solution to the problem of designing a radar signal possessing both high range and range-rate resolution. The Doppler sensitivity provides some rejection of off-Doppler (clutter) returns in the matched filter receiver. This paper considers the use of a processor in which members of the received pulse train are selectively weighted in amplitude and phase to improve clutter suppression. The techniques described are particularly suitable for rejecting interference entering the processor through ambiguous responses (range sidelobes) of the signal. The complex weights which are derived are optimum in the sense that they produce the maximum clutter suppression for a given detection efficiency. In determining these weights, it is assumed that the distribution of clutter in range and range rate relative to targets of interest is known. Thus, clutter suppression is achieved by reducing the sidelobe levels in specified regions of the receiver response. These techniques are directly applicable to array antennas; the analogous antenna problem would be to reduce sidelobe levels in a particular sector while preserving gain. Complex weighting is most successful when the clutter is limited in both range and velocity.     

基于稀疏重建的MIMO-OTH雷达多模杂波抑制算法

针对由多模传播引起的多普勒扩展杂波(SDC)严重影响天波超视距雷达(OTHR)对慢速船舰目标的检测这一问题,在基于多输入多输出体制的新一代天波超视距(MIMO-OTH)雷达系统下,利用空域信息抑制多模SDC。传统处理方法需要目标角度先验信息,而在实际中,该信息往往很难获得。为此,提出一种新的基于稀疏重建的多模杂波抑制算法。该算法将二维的稀疏角度搜索转变为一维的角度搜索,使运算量大大降低,且估计出的收发角(DOA-DOD)自动配对,同时可获得各个传播路径下信号的时间多普勒信息,达到了理想的MIMO-OTH雷达多模杂波抑制效果。仿真结果证明了所提算法的有效性。     

Target detection trials with a millimeter wave radar system

Unobstructed, large RCS targets, similar radar targets surrounded by moving foliage, and small targets in severe clutter have been used as test cases for two pre-processing algorithms and several threshold levels in an experimental millimeter wave radar system. The rather conventional "six-out-of-eight" pulse radar selection method with binary output has been compared to an algorithm that accepts a target if the pre-defined trigger level is crossed by the average of the eight consecutive pulses. In this case, however, the output is an analog value corresponding to the relative average video amplitude. In terms of plotted video, this process seems to give a slightly better combination of false alarm rate and detection probability. Large targets are easier to detect from foliage clutter with the conventional method.     

Spatially distributed target detection in non-Gaussian clutter

Two detection schemes for the detection of a spatially distributed, Doppler-shifted target in non-Gaussian clutter are developed. The non-Gaussian clutter is modeled as a spherically invariant random vector (SIRV) distribution. For the first detector, called the non-scatterer density dependent generalized likelihood ratio test (NSDD-GLRT), the detector takes the form of a sum of logarithms of identical functions of data from each individual range cell. It is shown under the clutter only hypothesis, that the detection statistic has the chi-square distribution so that the detector threshold is easily calculated for a given probability of false alarm P_F. The detection probability P_D is shown to be only a function of the signal-to-clutter power ratio (S/C)_opt of the matched filter, the number of pulses N, the number of target range resolution cells J, the spikiness of the clutter determined by a parameter of an assumed underlying mixing distribution, and P_F. For representative examples, it is shown that as N, J, or the clutter spikiness increases, detection performance improves. A second detector is developed which incorporates a priori knowledge of the spatial scatterer density. This detector is called the scatterer density dependent GLRT (SDD-GLRT) and is shown for a representative case to improve significantly the detection performance of a sparsely distributed target relative to the performance of the NSDD-GLRT and to be robust for a moderate mismatch of the expected number of scatterers. For both the NSDD-GLRT and SDD-GLRT, the detectors have the constant false-alarm rate (CFAR) property that P_F is independent of the underlying mixing distribution of the clutter, the clutter covariance matrix, and the steering vector of the desired signal