Velocity estimation of fast moving targets using a single SAR sensor

A new methodology is presented to retrieve slant-range velocity estimates of moving targets inducing Doppler-shifts beyond the Nyquist limit determined by the pulse repetition frequency (PRF). The proposed approach exploits the linear dependence (not subject to PRF limitations) of the Doppler-shift with respect to the slant-range velocity, at each wavelength. Basically, we propose an algorithm to compute the skew of the two-dimensional spectral signature of a moving target. Distinctive features of this algorithm are its ability to cope with strong range migration and its efficiency from the computational point of view. By combining the developed scheme to retrieve the slant-range velocity with a methodology proposed earlier to estimate the velocity vector magnitude, the full velocity vector is unambiguously retrieved without increasing the mission PRF. The method gives effective results even when the returned echoes of the moving targets and the static ground overlap completely, provided that the moving targets signatures are digitally spotlighted and the signal-to-clutter ratio (SCR) is, roughly, greater than 14 dB. The effectiveness of the method is illustrated with simulated and real data. As an example, slant-range velocities of moving objects with velocities between 6 and 12 times the Nyquist velocity are estimated with accuracy better than 3%.     

Video surveillance applications using multiple views of a scene

Automatic video surveillance techniques are used to detect intruders within a scene. This task is mostly reduced to the problem of detecting moving objects evaluating image sequences of a monocular camera. An essential problem of this monocular approach is its inability to measure the 3D-size and 3D-position of objects reliably, as object size and velocity are estimated within the 2D-image plane. To include 3D-information about the scene an approach using a second camera is proposed in this paper which combines the evaluation of the measurement data of the two cameras using an efficient 3D-scene model. Here, two cameras are used with an overlapping field of view, which represents an installation often used in existing video surveillance applications. It is shown that using the combined evaluation of the two cameras, the false detection rate in the case of moving shadows, leaves, birds and insects or blindings can be further reduced compared to a pure monocular evaluation     

基于遗传算法的多机器人系统集中协调式路径规划

根据多机器人系统无碰撞运动的需要,对其工作空间进行了分解,确定了机器人运行路线上的各个可能路径点,从而得到了规划空间的多路径点链接图描述。基于这种对规划空间的链接图建模描述,开发了一种混合遗传算法用于寻找多个机器人的无碰撞协调运动路线。仿真结果表明,这种方法可有效地解决复杂规划空间下的多机器人路径规划问题。     

Optical moving target detection with 3-D matched filtering

Three-dimensional (3-D) matched filtering has been suggested as a powerful processing technique for detecting weak, moving optical targets immersed in a background noise field. The procedure requires the processing of entire sequences of frames of optical scenes containing the moving targets. The 3-D processor must be properly matched to the target signature and its velocity vector, but will simultaneously detect all targets to which it is matched. The results of a study to evaluate the 3-D processor are presented. Simulation results are reported which show the ability of the processor to detect targets well below the background level. These results demonstrate the capability and robustness of the processor, and show that the algorithms, although somewhat complicated, can be implemented readily. Some effects on the number of frames processed, target flight scenarios, and velocity and signature mismatch are also presented. The ability to detect multiple targets is demonstrated     

FrFT-CSWSF:Estimating cross-range velocities of ground moving targets using multistatic synthetic aperture radar

Estimating cross-range velocity is a challenging task for space-borne synthetic aperture radar（SAR）, which is important for ground moving target indication（GMTI）. Because the velocity of a target is very small compared with that of the satellite, it is difficult to correctly estimate it using a conventional monostatic platform algorithm. To overcome this problem, a novel method employing multistatic SAR is presented in this letter. The proposed hybrid method, which is based on an extended space-time model（ESTIM） of the azimuth signal, has two steps： first, a set of finite impulse response（FIR） filter banks based on a fractional Fourier transform（FrFT） is used to separate multiple targets within a range gate; second, a cross-correlation spectrum weighted subspace fitting（CSWSF） algorithm is applied to each of the separated signals in order to estimate their respective parameters. As verified through computer simulation with the constellations of Cartwheel, Pendulum and Helix, this proposed time-frequency-subspace method effectively improves the estimation precision of the cross-range velocities of multiple targets.     

一种基于背景自适应的运动目标检测与跟踪算法

背景图像差分法是运动目标实时检测中常用的方法,但缺乏背景图像随监视场景光照变化而及时更新的合理方法,限制了该方法的适应性。对此,文章首先提出了一种自适应背景更新方法;然后利用最大类间方差法实现运动目标的自适应阈值分割,并利用基于形态学方法的连通区检测算法检测运动目标;最后以Kalman滤波为运动模型实现对运动目标的连续跟踪。实验结果表明:所提方法可随着光照条件的变化,实时、准确地检测出运动目标并实现稳定跟踪。     

复杂条件下的运动目标检测方法研究综述

运动目标检测是当前研究热点之一,被广泛地应用于计算机视觉、视频处理等领域。将运动目标检测的三种常用方法进行对比,总结其各自的适用性及局限性。针对光照变化、背景存在干扰运动、前景色与背景色接近等复杂条件,综述了相应的多种解决方案,并指出了方案算法的局限性,对复杂条件下运动目标检测方法的发展方向进行展望,从而为相关工作的进一步研究指出了方向。     

Spatio-temporal pattern recognition using hidden Markov models

A spatio-temporal method for identifying objects contained in an image sequence is presented. The Hidden Markov Model (HMM) technique is used as the classification algorithm, making classification decisions based on a spatio-temporal sequence of observed object features. A five class problem is considered. Classification accuracies of 100% and 99.7%, are obtained for sequences of images generated over two separate regions of viewing positions. HMMs trained on image sequences of the objects moving in opposite directions showed a 98.1% successful classification rate by class and direction of movement. The HMM technique proved robust to image corruption with additive correlated noise and had a higher accuracy than a single-look nearest neighbor method. A real image sequence of one of the objects used was successfully recognized with the HMMs trained on synthetic data. This study shows the temporal changes that observed feature vectors undergo due to object motion hold information that can yield superior classification accuracy when compared with single-frame techniques     

Multiple moving target detection and trajectory estimation using a single SAR sensor

A novel methodology is presented for determining the velocity and location of multiple moving targets using a single strip-map synthetic aperture radar (SAR) sensor. The so-called azimuth position uncertainty problem is therefore solved. The method exploits the structure of the amplitude and phase modulations of the returned echo from a moving target in the Fourier domain. A crucial step in the whole processing scheme is a matched filtering, depending on the moving target parameters, that simultaneously accounts for range migration and compresses two-dimensional signatures into one-dimensional ones without losing moving target information. A generalized likelihood ratio test approach is adopted to detect moving targets and derive their trajectory parameters. The effectiveness of the method is illustrated with synthetic and real data covering a wide range of targets velocities and signal-to-clutter ratios (SCRs). Even in the case of parallel to platform moving target motion, the most unfavorable scenario, the proposed method yields good results for, roughly, SCR > 10 dB.     

Detecting small moving objects using temporal hypothesis testing

This paper addresses the problem of detecting small, moving, low amplitude objects in image sequences that also contain moving nuisance objects and background noise. We formulate this problem in the context of a hypothesis testing procedure on individual pixel temporal profiles, leading to a computationally efficient statistical test. The technique assumes we have reasonable deterministic and statistical models for the temporal behavior of the background noise, target, and clutter, on a single pixel basis. Based on these models we develop a generalized likelihood ratio test (GLRT) and perfect measurement performance analysis, and present the resulting decision rule. We also propose a parameter estimation technique and compare its performance to the Cramer Rao bound (CRB). We demonstrate the effectiveness of the technique by applying the resulting algorithm to real world infrared (IR) image sequences containing targets of opportunity. The approach could also be applicable to other image sequence processing scenarios, using acquisition systems besides IR imaging, such as detection of small moving objects or structures in a biomedical or biological imaging scenario, or the detection of satellites, meteors or other celestial bodies in night sky imagery acquired using a telescope     

MTI data clustering and formation recognition

Image exploitation technology approaches have generally focused on the detection and spatial analysis of stationary groups of objects on the ground using various sensors. While spatial arrangement is clearly necessary in analyzing military formations, it is usually not sufficient. Typically the arrangement must be examined within some context in order to interpret a pattern of deployment. For moving objects the spatial arrangement of the group relative to the direction of motion is key to recognizing the formation. By examining ground moving target indicator (MTI) radar data over time, motion can be inferred and used to establish a context for interpreting the spatial arrangement of the data. New techniques that exploit the multitemporal nature of MTI data are described. The first is a space-time clustering technique that locates compact groups of objects that persist in time. The technique Is an application of Marr and Hildreth's edge detection methodology to the dual problem of region segmentation, or more accurately, volumetric segmentation of space-time. The second technique is based on the use of the Hough transform for recognizing moving formations such as columns, wedges, and lines abreast by analyzing the shape of clustered MTI detections (specifically the orientation of linear arrangements within the group) with respect to their direction of motion. Preliminary results from simulated MTI data sets are presented     

无人机跟踪运动目标航迹规划算法

对无人机跟踪运动目标的原理进行了分析,设计了跟踪系统的动力学模型,提出了一种基于切线法的航迹规划算法。在动力学约束条件下实现了对无人机的航迹、速度、加速度等的最优控制,从而解决了无人机跟踪运动目标问题,并给出了算法的具体设计步骤。仿真结果表明,该算法能够快速、有效地为无人机规划出跟踪运动目标的最优航迹。     

Multiassignment for tracking a large number of overlapping objects[and application to fibroblast cells]

In this paper we present a new technique for data association using multiassignment for tracking a large number of closely spaced (and overlapping) objects. The algorithm is illustrated on a biomedical problem, namely the tracking of a group of fibroblast (tissue) cells from an image sequence, which motivated this work. Because of their proximity to one another and due to the difficulties in segmenting the images accurately from a poor-quality image sequence, the cells are effectively closely spaced objects (CSOs). The algorithm presents a novel dichotomous, iterated approach to multiassignment using successive one-to-one assignments of decreasing size with modified costs. The cost functions, which are adjusted depending on the “depth” of the current assignment level and on the tracking results, are derived. The resulting assignments are used to form, maintain and terminate tracks with a modified version of the probabilistic data association (PDA) filter, which can handle the contention for a single measurement among multiple tracks in addition to the association of multiple measurements to a single track. Estimation results are given and compared with those of the standard 2D one-to-one assignment algorithm. It is shown that iterated multiassignment results in superior measurement-to-track association. The algorithms presented can be used for other general tracking problems, including dense air traffic surveillance and control     

基于速度积分匹配的旋转调制惯导系统动基座对准方法

卫星导航信息辅助动基座对准过程中,速度噪声会影响对准精度和快速性,制约了旋转调制惯导角秒级高精度快速对准的实现.针对这一问题,提出了一种基于旋转调制惯导速度积分匹配的快速动基座对准方法,通过建立旋转调制惯导动基座对准误差方程和卡尔曼滤波观测模型,以消除动基座对准对载机特殊运动的要求.最后,在实验室静态环境和车载环境下,分别开展了速度积分匹配和速度十位置组合导航动基座对准仿真实验.仿真结果表明,提出的速度积分匹配方法具有误差估计量收敛速度快的特点,在对准精度不降低的情况下相对组合导航匹配方式能有效缩短动基座对准时间,并能基于旋转调制惯导取消动基座对准对载机的机动需求.     

一种包含运动边界的高精度流场数值计算方法

为了准确快速地模拟运动边界的流场,提出一种反馈力源形式的包含运动边界的非定常流场数值计算方法。该方法采用完全正交的网格,以反馈力源作用点的运动来模拟边界的运动。采用物理量及其各阶导数在边界两侧的突跃修正中心差分格式,使之达到二阶精度,以此离散求解二维不可压Navier-Stokes方程。并且提出了与运动边界相适应的反馈力源构造方法及对边界上速度进行插值的方法。基于此数值计算方法,对低雷诺数的圆柱绕流、静止流体中的振荡圆柱以及昆虫振翅运动的二维非定常流场进行了数值计算,计算结果与以往的数值及实验结果非常吻合,表明本文方法与Peskin的浸入式边界方法在处理运动边界问题时具有同样的高效率,且精度高于浸入式边界方法。     

SAR imaging of moving targets

A method of forming synthetic aperture radar (SAR) images of moving targets without using any specific knowledge of the target motion is presented. The new method uses a unique processing kernel that involves a one-dimensional interpolation of the deramped phase history which we call keystone formatting. This preprocessing simultaneously eliminates the effects of linear range migration for all moving targets regardless of their unknown velocity. Step two of the moving target imaging technique involves a two-dimensional focusing of the movers to remove residual quadratic range migration errors. The third and last step removes cubic and higher order defocusing terms. This imaging technique is demonstrated using SAR data collected as part of DARPA's Moving Target Exploitation (MTE) program     

An application of embedology to spatio-temporal pattern recognition

The theory of embedded time series is shown applicable for determining a reasonable lower bound on the length of test sequence required for accurate classification of moving objects. Sequentially recorded feature vectors of a moving object form a training trajectory in feature space. Each of the sequences of feature vector components is a time series, and under certain conditions, each of these time series has approximately the same fractal dimension. The embedding theorem may be applied to this fractal dimension to establish a sufficient number of observations to determine the feature space trajectory of the object. It is argued that this number is a reasonable lower bound on test sequence length for use in object classification. Experiments with data corresponding to five military vehicles (observed following a projected Lorenz trajectory on a viewing sphere) show that this bound is indeed adequate     

基于移动渐近线方法的结构多刚度拓扑优化设计

基于人工密度指数法,结合序列分层优化方法和折衷规划法,提出并建立了一种求解复杂工况下连续体结构多刚度拓扑优化设计问题的多目标混合优化策略。连续体结构的多刚度拓扑优化设计问题本质上是一种非线性数学规划问题,以数学规划方法中的移动渐近线方法为基础,提出一种具有较佳全局收敛性和单调性特点的序列凸规划近似方法,该法对于目标函数复杂和多约束的拓扑优化问题具有更好的适定性。通过典型的数值算例证明了所研究方法的有效性。     

Robust range alignment algorithm via Hough transform in an ISARimaging system

The inverse synthetic aperture radar (ISAR) algorithm for imaging objects moving in a straight line requires range alignment as a preprocessing step since scatterers migrate through the various range bins. The conventional correlation alignment method fails when applied in ground scenarios like an airport due to the clutter environment. A procedure using Hough Transform (HT) alignment is presented which overcomes this disadvantage and provides information for clutter elimination     

一种FMCW SAR地面运动目标谱图域参数估计方法

对调频连续波(FMCW)合成孔径雷达(SAR)地面运动目标的参数估计方法进行了研究,采用相位中心偏置天线(DPCA)技术对地杂波进行抑制,分析了载机及地面运动目标连续运动对回波信号的影响,推导了采用DPCA技术引入的回波慢时间包络(STE)项与地面运动目标参数之间的关系。在此基础上,提出了一种地面运动目标谱图域参数估计方法,该方法首先利用Radon变换在谱图域估计导致回波信号距离走动的目标等效径向速度,并对距离走动进行校正;其次,在谱图域中提取运动目标回波幅度,根据STE项引起的回波幅度变化与目标方位向速度之间的关系,估计目标的方位向速度,并进一步求解相应的目标径向速度。所提方法能够在谱图域完成地面运动目标二维速度估计,最后的仿真实验验证了所提方法的有效性和可行性。