Movatterモバイル変換


[0]ホーム

URL:


Next Article in Journal
DOA Estimation under Unknown Mutual Coupling and Multipath with Improved Effective Array Aperture
Next Article in Special Issue
EMD-Based Symbolic Dynamic Analysis for the Recognition of Human and Nonhuman Pyroelectric Infrared Signals
Previous Article in Journal
Maximum-Likelihood Estimator of Clock Offset between Nanomachines in Bionanosensor Networks
Previous Article in Special Issue
Sea-Based Infrared Scene Interpretation by Background Type Classification and Coastal Region Detection for Small Target Detection
 
 
Search for Articles:
Title / Keyword
Author / Affiliation / Email
Journal
Article Type
 
 
Section
Special Issue
Volume
Issue
Number
Page
 
Logical OperatorOperator
Search Text
Search Type
 
add_circle_outline
remove_circle_outline
 
 
Journals
Sensors
Volume 15
Issue 12
10.3390/s151229829
Font Type:
ArialGeorgiaVerdana
Font Size:
AaAaAa
Line Spacing:
Column Width:
Background:
Article

Labeled RFS-Based Track-Before-Detect for Multiple Maneuvering Targets in the Infrared Focal Plane Array

College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, Hunan, P.R. China
*
Author to whom correspondence should be addressed.
Sensors2015,15(12), 30839-30855;https://doi.org/10.3390/s151229829
Submission received: 20 October 2015 /Revised: 26 November 2015 /Accepted: 1 December 2015 /Published: 8 December 2015
(This article belongs to the Special IssueInfrared and THz Sensing and Imaging)

Abstract

:
The problem of jointly detecting and tracking multiple targets from the raw observations of an infrared focal plane array is a challenging task, especially for the case with uncertain target dynamics. In this paper a multi-model labeled multi-Bernoulli (MM-LMB) track-before-detect method is proposed within the labeled random finite sets (RFS) framework. The proposed track-before-detect method consists of two parts—MM-LMB filter and MM-LMB smoother. For the MM-LMB filter, original LMB filter is applied to track-before-detect based on target and measurement models, and is integrated with the interacting multiple models (IMM) approach to accommodate the uncertainty of target dynamics. For the MM-LMB smoother, taking advantage of the track labels and posterior model transition probability, the single-model single-target smoother is extended to a multi-model multi-target smoother. A Sequential Monte Carlo approach is also presented to implement the proposed method. Simulation results show the proposed method can effectively achieve tracking continuity for multiple maneuvering targets. In addition, compared with the forward filtering alone, our method is more robust due to its combination of forward filtering and backward smoothing.

    1. Introduction

    The problem of jointly detecting and tracking multiple maneuvering targets in an infrared focal plane array is very challenging and has received great attention in the last several years [1,2,3,4,5,6,7]. In many applications, the estimation is often performed on point measurements after threshold segmentation [8,9,10,11]. However, in situations where the signal-to-noise ratio (SNR) of the infrared sensor is low, threshold segmentation of the sensor output may cause false alarms and missing targets, as the noise level is high enough to generate detections [12,13], so it is necessary to make use of all information in the images to improve the detection and tracking performance. Fortunately, track-before-detect (TBD), or tracking without threshold segmentation is an effective method as shown in [14,15,16]. In addition, in many applications, for example infrared search and track (IRST), precise guidance, and space situation awareness (SSA), the tracking method is required to track all relevant targets which typically exhibit different motion models [6,17,18,19]. This paper investigates the problem of jointly estimating the number of maneuvering targets and their states from infrared image observations.
    A recent approach of tracking is to represent the multi-target state as a random finite set (RFS). Based on the RFS framework, the probability hypothesis density (PHD), Cardinalized PHD (CPHD) and multi-target multi-Bernoulli (MeMBer) filters have been proposed [20,21,22,23,24]. The PHD and CPHD recursions propagate the first moment and cardinality distribution of the multi-target random set while the multi-Bernoulli filter propagates the parameters of a multi-Bernoulli distribution that approximates the posterior multi-target density. However, these methods only provide unlabeled point estimates at each time, and additional post-processing is necessary to form tracks. In [25,26], Tuong and Ngu introduced the framework of labeled RFS which augments the state of each target by a track label and the Generalized Labeled Multi-Bernoulli (GLMB) and the δ-GLMB RFS were proposed as the specific subclasses of labeled RFS. The labeled Multi-Bernoulli (LMB) filter proposed in [27], is an efficient approximation of the δ-GLMB filter. For LMB filter, the tracks are supposed to be statistically independent, and the computational cost can be reduced due to partitioning and parallel updates. In [28,29], GLMB TBD and LMB TBD were applied in visual tracking and radar tracking, respectively. In our work, we will extend the LMB TBD filter with a special focus on point target tracking in the infrared focal plane array.
    A single-model LMB filter may fail to track maneuvering targets whose motion model may switch between different models, because the motion model of the filter does not match the actual dynamics. It is well known that the Interacting Multiple Models (IMM) approach has been proven to be very effective and has been adopted in many applications to deal with this challenge [30]. Stephanet al. adopted the IMM approach based on LMB filter to tackle maneuvering targets [31]. However, it is only applicable to point measurements after threshold segmentation.
    In addition, target intensity may change due to projection location, imaging distance, optic angle of sensor, atmosphere environments, and so on, so in this case, the estimation performance is limited. A delayed decision which incorporates multiple image frames can improve estimation performance, because multiple image frames can provide more information. Recently, smoothing has been adopted within the Bernoulli RFS framework. [12,32] introduced the Bernoulli backward smoothers for point measurements and image observations, respectively. However, they can only smooth single-model single targets.
    To solve the aforementioned problems, we propose a novel multiple maneuvering target track-before-detect method within the labeled RFS framework, referred to as multi-model labeled multi-Bernoulli (MM-LMB) TBD method. The MM-LMB TBD method consists of an MM-LMB filter and an MM-LMB smoother. The MM-LMB filter propagates multi-target density in the forward direction, and the MM-LMB smoother optimizes the history multi-target density with current data. Firstly, the original LMB filter is extended to a LMB filter for TBD based on the target and measurement models in the infrared focal plane array. Secondly, by integrating the IMM approach with the LMB filter, a MM-LMB filter for TBD is derived. Thirdly, taking advantage of the track labels provided by labeled RFS and posterior model transition probability, the MM-LMB smoother for TBD is presented, which extends single-model single-target smoothing to multi-model multi-target smoothing. This work also provides an efficient implementation based on particle or Sequential Monte Carlo (SMC) approximation [33,34], and demonstrates significantly improved detection and tracking performance in a typical multiple maneuvering target scenario.
    The remainder of the paper is organized as follows:Section 2 introduces the notation used in this paper and reviews the theories of labeled RFS and labeled multi-Bernoulli RFS.Section 3 proposes the MM-LMB TBD method and presents the derivation of the MM-LMB filter and MM-LMB smoother for TBD in detail. Sequential Monte Carlo implementation is also discussed inSection 3. The results and analysis of the experiments are mainly presented inSection 4.Section 5 draws the conclusions.

    2. Background

    This section introduces the notation and provides a brief review of labeled RFS and the labeled multi-Bernoulli RFS. For more details, the reader is referred to [27,35].

    2.1. Notation

    In this paper, small letters (e.g.,x) are used to denote single-target states and capital letters (e.g.,X) are used to denote multi-target states. Labeled target states are indicated by boldface letters (e.g.,x,X). In addition, spaces are represented by blackboard bold letters (e.g.,X denotes the state space). Image observation at timek is denoted byzk. The inner product is denoted byf,gf(x)g(x)dx. The multi-target exponential of a real valued functionh raised to a setX is defined ashXxXh(x), wherehϕ=1 by convention. The generalized Kronecker delta function and inclusion function are denoted byδY() and1Y(), respectively.

    2.2. Labeled RFS

    In order to jointly estimate the targets’ states and their individual tracks, labeled RFS was introduced based on the RFS framework [25]. A labelL={αi:i} is appended to the statexX to enable the estimation of a target track.L is a discrete space, whose elements are distinct and the space denotes the set of positive integers. Hence, a labeled single-target state and a labeled multi-target state can be described byx=(x,) andX={x(1),,x(n)}, respectively.
    Let:X×LL be the projection((x,))=, the set of track labels of the labeled RFSX is obtained by(X)={(x):xX}. The labels are required to be distinct. It means that the cardinalities of the set of labels and the set of state vectors are identical. It is mathematically ensured using the distinct label indicatorΔ(X)=δ|X|(|(X)|).

    2.3. Labeled Multi-Bernoulli RFS

    The single target density can be modeled by Bernoulli RFS. Conditional onXk1=, the target can re-enter or appear with probabilitypb,k|k1 and occupy kinematic statexk with probability densitybk|k1(xk), or remain absent or disappeared with probability1pb,k|k1. It can be described by the Bernoulli RFS as following [32]:
    pk|k1(Xk|)={1pb,k|k1,pb,k|k1bk|k1(xk),Xk=Xk={xk}
    In addition, conditional onXk1={xk1} , the target can survive and acquire a new statexk with probability densitypS,k|k1(xk1)fk|k1(xk|xk1), or disappear with probability1pS,k|k1(xk1). It can be described by the following Bernoulli RFS [12]:
    pk|k1(Xk|{xk|k1})={1pS,k|k1(xk1),pS,k|k1(xk1)fk|k1(xk|xk1),Xk=Xk={xk}
    A multi-Bernoulli RFSX can be regarded as a union of independent Bernoulli RFSsX(i) with existence probabilityr(i) and probability densityp(i),i.e.,X=i=1MX(i). Then, parameter set{r(i),p(i)}i=1M is used to represent a multi-Bernoulli RFS.
    Like a multi-Bernoulli RFS, a labeled multi-Bernoulli RFS with state spaceX and label spaceL can be described by the parameter setπ={r(),p()}L. The components are assumed to be statistically independent [27,35]. A label=(k,i) is assigned to each target which is a pair of the time of birthk and a label indexi. Then, the label space for new targets born at timek is denoted asLk, and the new target born at timek has statexX×Lk. The label space for all targets at timek can be denoted asL0:k, which is constructed recursively byL0:k=L0:k1Lk. In addition, the LMB RFS can also be represented in the form of GLMB RFS:
    π(X)=Δ(X)ω((X))pX
    where the weights and the spatial distributions are given as follows [27]:
    ω(L)=iL(1r(i))L(1L()r())1r()
    p(x,)=p()(x)

    3. The Multi-Model LMB TBD

    3.1. Target and Measurement Models

    In this paper, the observation is a two-dimensional image generated by infrared focal plane array. The pixeli of image can be indexed by the row and column coordinates,i.e.,i=(a,b). The image is regarded as being made up of the sum of target signals and sensor noise signals. For long-range surveillance applications, the target is close to a point source, referred to as point target [36]. Thus, the sampled target spatial signature can be well modeled by the following 2D Gaussian shape [12,37]:
    hi(x)=ΔaΔbI2πΣ2exp((Δaaxa)2+(Δbbxb)22Σ2)
    whereΣ is blurring factor,(xa,xb) is the position of the statex,I is the target intensity. Each cell corresponds to a rectangular region of dimensionsΔa×Δb.hi(x) is the contribution to pixeli from the statex, which depends on the blurring factor, target position and target intensity.
    A target with statex illuminates a set of pixels denoted byT(x). TheT(x) is regarded as the square region whose center is closest to the position ofx. Let the measurement likelihood in pixeli in the presence of a target with statex be denoted byϕ(i)(z(i),x), and the likelihood under the hypothesis of no targets beφ(i)(z(i)), as Equation (7). More details on the measurement likelihood can be found in [38]:
    p(z(i)|x)={φ(z(i),x),ϕ(z(i)),iT(x)iT(x)
    Then, the point target model is incorporated into the likelihood function. The measurement likelihood is given as follows:
    ϕ(i)(z(i))=N(z(i);0,σ)
    φ(i)(z(i),x)=N(z(i);hi(x),σ)
    Conditioned on the multi-target stateX, the multi-target likelihood ofz is the product over all cells [38],i.e.:
    g(z|X)=f(z)xXγz(x)
    where:
    f(z)=i=1mφ(i)(z(i))
    γz(x)=iT(x)ϕ(i)(z(i),x)φ(i)(z(i))
    Note that the targets are not closely space targets in this paper. We assume they are not very close to each other, so the separable likelihood model is reasonable in this application.

    3.2. Multi-Model LMB Filter for TBD

    In our method, MM-LMB TBD consists of the MM-LMB filter and MM-LMB smoother for TBD. MM-LMB filter means that the target density is propagated forward from timek to timel>k. MM-LMB smoother means that the target density is propagated backward from timel to timek. This subsection gives the derivation of the forward filter. To derive the MM-LMB filter for TBD, the key issue is to construct the LMB parameter set. For multi-model filter, augmented state(x,τ) is typically used to represent the target’s state and the according motion modelτT.T={1,2,,Mτ} denotes the discrete space of all possible motion models. In the context of labeled RFS, the state vector is further augmented by the track label, as(x,,τ). Thus, multi-target state is consequently given by:
    X={x1,,xn}={(x1,1,τ1),,(xn,n,τn)}
    Lethst=pk|k1{τk=t|τk1=s} denotes the probability that a track switches from models to modelt, wheres,tT.H=[hst] denotes the model transition probability matrix, andt=1Mτhst=1.
    Each track is represented by its existence probabilityr() and its joint spatial distributionp()(x,τ)=p()(x|τ)p()(τ).p()(τ) denotes the probability of track with modelτ andp()(x|τ) denotes the spatial distribution of track conditioned on modelτ.
    In order to tackle the problem of maneuvering target TBD, IMM approach is integrated with the LMB filter as MM-LMB filter. Thus, in addition to the prediction stage and update stage, mixing stage is introduced. The recursion of MM-LMB filter for TBD is given as follows:
    Step 1.Mixing: If at timek1 the posterior density is assumed to be an LMB RFS on the augmented space, which is given by the parameter set as:
    πk1={(rk1(),pk1()(xk1(),τk1()))}Lk1
    Then, the parameter set after mixing can be expressed by:
    π˜k1={(rk1(),p˜k1()(xk1(),τk()))}Lk1
    For the IMM approach, the motion model transition is assumed to be independent of the target’s state transition. It is only decided by motion model transition probability. Thus,p˜k1()(xk1(),τk()) can be calculated by:
    p˜k1()(xk1(),τk()=t)=s=1Mτpk1()(xk1(),τk()=t,τk1()=s)=s=1Mτpk1()(τk()=t|xk1(),τk1()=s)pk1()(xk1(),τk1()=s)=s=1Mτhstpk1()(xk1(),τk1()=s)
    Step 2.Prediction: Then, the predicted LMB RFS of the multi-model LMB filter is given by the parameter set:
    πk|k1={(rP,k|k1(),pP,k|k1()(xk|k1,τk))}Lk1{(rB(),pB()(xk,τk))}B
    where:
    rP,k|k1()=rk1()η()
    pP,k|k1()(x,τ)=pS()(,τ)f()(x|,τ),p˜k1()(,τ)η()
    η()=τTpS(,τ)(x,τ)p˜k1()(x,τ)dx=τTp˜k1()(τ)pS(,τ)(x,τ)p˜k1()(x|τ)dx
    The termspS()() andf()(x|,τ) denote the survival probability and single-target transition density of track at modelτ, respectively. In most applications, the survival probability of the tracks can be assumed to be independent of the current motion model,i.e.,pS()(x,τ)=pS()(x).p˜k1()(τ) andp˜k1()(x|τ) denote the model probability and conditional spatial distribution of track after mixing at timek1. As shown in Equation (17), the LMB parameter set for the predicted multi-target densityπk|k1 is formed by the union of LMB parameter sets for the survival targets and birth targets. The first term in Equation (17) represents survival targets and the second one denotes birth targets.B is the label space of birth targets, andLk|k1=Lk1B.
    Step 3.Update from image observation: We rewrite the predicted multi-target density as a typical LMB RFS, which is given by the parameter set:
    πk|k1={(rk|k1(),pk|k1()(x,τ))}Lk|k1
    Reference [29] derived the update procedure for single-model TBD. For the case with multiple motion models, the existence probabilityrk() and spatial densitypk()(x,τ) can be updated by Equations (22) and (23), respectively:
    rk()=rk|k1()ηz()1rk|k1()+rk|k1()ηz()
    pk()(x,τ)=pk|k1()(x,τ)γz(x,)ηz()
    whereγz() has been given inSection 3.1, and:
    ηz()=τTηz(,τ)
    ηz(,τ)=γz(x,)pk|k1()(x,τ)dx=pk|k1()(τ)γz(x,)pk|k1()(x|τ)dx,
    wherepk|k1()(τ) andpk|k1()(x|τ) represent the model probability and conditional spatial distribution of track with modelτ. In fact, the Equation (22) can be interpreted as the union of two cases: target appears and target disappears.rk|k1()ηz() denotes the probability when target appears.1rk|k1() denotes the probability when target disappears.

    3.3. Multi-Model LMB Smoother for TBD

    In the backward smoothing, the smoothed target density is propagated backward from timel to timek<l. In essence, we want to optimize the history target density by the measurement data up to timel>k. Taking advantage of the target labels, the multi-target backward smoothing can be realized with an approach similar to that of single-target backward smoothing. Multiple targets are independent, and can be smoothed respectively. More details on single-target backward smoothing can be found in [12]. The recursion is initialized withl=k. The smoothed LMB density of track from timel tok is denoted byπk|l={(rk|l(),pk|l())}L. Then the smoothed LMB densityπk1|l={(rk1|l(),pk1|l())}L can be calculated by:
    rk1|l()=1(1rk1|k1())(αB,k|l()+βB,k|l()τTpk|l()(x,τ)pk|k1()(x,τ)bk|k1()(x,τ)dx)
    pk1|l()(x,τ)pk1|k1()(x,τ)(αS,k|l()+βS,k|l()(x,τ)τTpk|l()(x,τ)pk|k1()(x,τ)fk|k1()(x,τ|x,τ)dx)
    where:
    αB,k|l()=(1pb)(1rk|l())(1rk|k1())
    βB,k|l()=pbrk|l()rk|k1()
    αS,k|l()(x,τ)=(1pS,k|k1()(x,τ))(1rk|l())(1rk|k1())
    βS,k|l()(x,τ)=pS,k|k1()(x,τ)rk|l()rk|k1()
    (x,τ) is the augmented states of smoothing froml tok,f(x,τ|x,τ) is single target transition density at timek, given target statex and motion modelτ. The model transition is independent of the state transition,i.e.,f(x,τ|x,τ)=hττf(x|x,τ).
    Like the analysis above, the motion model transition probability has an important influence on target state estimation. Backward smoothing makes it possible to get more accurate posterior model transition probability. The posterior model transition probability of track fromk1 tok,i.e.,h˜τk1τk(), is calculated as Equation (32). The posterior model transition probability, rather than the prior one, is used to calculate smoothed target density:
    h˜τk1τk()=pk|k()(τk|τk1)=pk|k()(x,τk,τk1)dxτkTpk|k()(x,τk,τk1)dx

    3.4. Sequential Monte Carlo Implementation

    In this subsection, we use the SMC approach to implement the MM-LMB TBD. The single target density at timek1 is given by a labeled Bernoulli RFS with existence probabilityrk1() and spatial densitypk1()(xk1(),τk1()). The spatial density is approximated using a set of weighted particles{xk1(,j),τk1(,j),ωk1(,j)}j=1Jk1(),i.e.,pk1()(x,τ)=j=1Jk1()ωk1(,j)δxk1(,j),τk1(,j)(x,τ).Jk1() is the number of particles. Notice that the particles consist of the state and model information with associated weights.
    Mixing and Prediction: The model samplings for survival targets and birth targets are performed based on the proposalsαk() andβk(). Weights are calculated based on the model transition probability and birth model, respectively. Thus, the model values and corresponding weights can be obtained by:
    τk(,j){αk(|τk1(,j)),βk()          ,Lk1,j=1:Jk1()B,j=1:JB()
    ωk|k1(,j)={hk|k1(τk(,j)|τk1(,j))ωk1(,j)αk(τk(,j)|τk1(,j)),Lk1,j=1:Jk1()θk(τk(,j))βk(τk(,j))JB(),B,j=1:JB()
    where,hk|k1() andθk() are the model transition probability of survival targets and the model distribution of birth targets.JB denotes the number of particles of the birth target. Note that the predicted motion models are sampled from discrete spaceT.
    Then, the particlesxk|k1(,j) and weightsωk|k1(,j) can be generated as follows. The particles and weights for survival targets are drawn conditioned on modelτk, and those for birth targets are obtained based on birth model:
    xk|k1(,j){qk(|xk1(,j),τk(,j)),sk()       ,Lk1,j=1:Jk1()B,j=1:JB()
    ωk|k1(,j)={pS,k|k1(xk1(,j),τk(,j))fk|k1(xk|k1(,j)|xk1(,j),τk(,j))ωk1(,j)qk(xk(,j)|xk1(,j),τk(,j)),Lk1,j=1:Jk1()bk|k1(xk(,j)|τk(,j))ωk1(,j)sk(xk(,j)|τk(,j)),B,j=1:JB()
    where,qk() andsk() are the proposals for the survival target and the birth target.
    Update: Suppose the predicted density is given asπk|k1={rk|k1(),pk|k1()(xk|k1(),τk())}Lk|k1, align where the spatial densitypk|k1()(x,τ)=j=1Jk|k1()ωk|k1(,j)δxk|k1(,j),τk|k1(,j)(x,τ). The updated density is given asπk={rk(),pk()(xk(),τk())}Lk, wherepk()(x,τ)=j=1Jk|k1()ωk(,j)δxk(,j),τk(,j)(x,τ) andLk=Lk|k1. The normalizing constantηz() used in Equations (22) and (23) for update can be calculated by:
    ηz()=j=1Jk|k1()ωk|k1(,j)γz(xk|k1(,j))
    where theJk|k1() covers all particles of track with different motion models.
    Then, the updated existence probability,i.e.,rk(), can be obtained as Equation (22), and the weight for each particle,i.e.,ωk(,j), can be calculated by:
    ωk(,j)=ωk|k1(,j)γz(xk|k1(,j))ηz()
    Backward Smoothing: The backward smoothing uses the target density at timel to smooth the particle approximation of the target density and existence probability at timek<l. Suppose the smoothed density froml tok is given asπk|l={rk|l(),pk|l()(xk|l(),τk|l())}Lk|l, wherepk|l()(x,τ)j=1Jk|l()ωk|l(,j)δxk|l(,j),τk|l(,j)(x,τ). The posterior model transition probability of track fromk1 tok can be calculated by:
    h˜st()=j=1Jk|l()ωk|k(,j)δ(xk|k(,j),τk|k(,j)=t,τk1|k1(,j)=s)j=1Jk|l()ωk|k(,j)δ(xk|k(,j),τk|k(,j),τk1|k1(,j)=s)
    The smoothed multi-target LMB density can be calculated by:
    rk1|l()1(1rk1())×(1rk1|l()1rk|k1()(1pb)+rk|l()rk|k1()pbj=1Jk|l(,j)ωk|l(,j)bk|k1(xk|l(,j),τk|l(,j))pk|k1(xk|l(,j),τk|l(,j)))
    pk1|l()(x,τ)j=1Jk1()ω˜k1|l(,j)δxk1(,j),τk1(,j)(x,τ)
    where:
    ω˜k1|l(,j)(x,τ)1rk|l()1rk|k1()(1pS,k|k1)ωk1(,j)+rk|l()rk|k1()n=1Jk|l()pS,k|k1ωk|l(,n)fk|k1(xk|l(,n),τk|l(,n)|xk1(,j),τk1(,j))pk|k1(xk|l(,n),τk|l(,n))ωk1(,j)
    pk|k1(xk|l(,n),τk|l(,n))=i=1Jk1()ωk1(,i)fk|k1(xk|l(,n),τk|l(,n)|xk1(,i),τk1(,i))
    fk|k1(xk|l(,n),τk|l(,n)|xk1(,j),τk1(,j))=h˜st()fk|k1(xk|l(,n)|xk1(,j),τk1(,j))
    In addition, the resampling, pruning and state extraction are same as the SMC-CBMeMBer [23]. For any two tracks, if the extracted target states are within a given distance thresholdThm the two corresponding LMB components are merged. If the existence probability of th track is below a thresholdThp, the corresponding LMB component is discarded. A target is declared present if the estimated existence probability is greater than thresholdThT, otherwise no target is declared. At each time, a maximum ofJmax and minimum ofJmin particles per-hypothesized track are imposed so that the number of particles representing each hypothesized track is proportional to its existence probability after resampling in the update step.

    4. Results

    4.1. Scenario Description

    A scenario containing multiple maneuvering targets is used to evaluate the performance of proposed method. The scenario is 30 frames long with periodΔT=1. There are three point targets in this scenario. The point spread function of the simulated sensor has a blurring factorΣ=1 and sensor noise variance is set toσ=1. The image observation consists of 512 × 512 pixels. Each pixel representing one unit of physical distance:Δa=Δb=1. TheT(x) is4×4 square region whose center is closest to the position ofx.
    Each of the targets may move at a constant velocity, performing a coordinated turn or under constant acceleration in the surveillance region. Therefore, the motion model set for this example can be composed of a constant velocity (CV) model, a coordinated turn (CT) model and a constant acceleration (CA) model. More details on the motion models can be found in [39]. Letτ=1 denote the CV model,τ=2 denote the CT model andτ=3 denote the CA model. The turn rate of coordinated turn model is set to 1 rad/s, and the acceleration is set to 2.3 pixel/s. The target tracks are shown inFigure 1. “◯” denotes the locations at which targets are born and “□” denotes the locations at which targets die. A typical observation withSNR=6.8 (I=15) is shown inFigure 2. The SNR can be calculated by [34]:
    SNR=10log[IΔxΔy/2π2σ]2
    Sensors 15 29829 g001 1024
    Figure 1. True target trajectories.
    Figure 1. True target trajectories.
    Sensors 15 29829 g001
    Sensors 15 29829 g002 1024
    Figure 2. Typical target in image observation atSNR=6.8.
    Figure 2. Typical target in image observation atSNR=6.8.
    Sensors 15 29829 g002
    For the IMM approach, the motion models are initialized with probabilitiesp(τ=1)=p(τ=2)=p(τ=3)=1/3 and the model transition matrix is set to:
    H=[0.80.10.10.150.80.050.150.050.8]
    The performance of the algorithm is evaluated using the Optimal Sub-Pattern Assignment (OSPA) metric [40], which is recently developed and defined as:
    d¯p(c)(X,Y)={0,m=n=0(1n(minπΠni=1md(c)(xi,yπ(i))p+cp(nm)))1/p,mnd¯p(c)(Y,X),m>n
    whereX={x1,,xm} andY={y1,,ym} are arbitrary finite subsets,1p,c>0. We use the parametersc=10 andp=1 in this paper.
    The results are divided into two parts: Firstly, multiple maneuvering targets are detected and tracked by TBD-based algorithms, including CV-LMB filter, MM-PHD filter [34,41] and MM-LMB filter. This is used to illustrate the effectiveness of MM-LMB filter for multiple maneuvering targets TBD. Additionally, the performance of MM-LMB TBD with forward-backward combination is compared with the forward MM-LMB filter. It demonstrates the optimization ability of backward smoothing. These TBD methods are implemented using SMC approach. The parameters used in SMC application are listed inTable 1.
    Table
    Table 1. Parameters for SMC TBD.
    Table 1. Parameters for SMC TBD.
    VariablepbpSJmaxJminThmThpThT
    Value0.030.9912001000310−60.5

    4.2. Multiple Maneuvering Target TBD Experiment

    The results obtained from CV-LMB filter, MM-PHD filter and MM-LMB filter for a single run atSNR=6.8 is shown inFigure 3. As indicated by this figure, the tracking performance is quite different. When the motion model switch occurs or the selected model is not consistent with the true model, the CV-LMB filter fails to estimate the targets. The estimation error of MM-PHD filter is also large, because of the inaccuracy in estimating the number of targets. However, the MM-LMB filter can track all targets from birth to end in the above defined scenario.
    Sensors 15 29829 g003 1024
    Figure 3. The estimated tracks of multiple targets: (a) x-coordinate; (b) y-coordinate.
    Figure 3. The estimated tracks of multiple targets: (a) x-coordinate; (b) y-coordinate.
    Sensors 15 29829 g003
    The true motion model and estimated model probability in MM-LMB filter at different times is depicted byFigure 4 andFigure 5, respectively. As expected, the MM-LMB filter can adaptively capture model transition. For example in Target 3, the probabilities of CV, CT and CA atk=8 are 0.53, 0.01, and 0.46, respectively. However, atk=9, the probabilities of CV, CT and CA become 0.005, 0.005 and 0.99. It’s obvious that motion model transition is achieved successfully in MM-LMB filter.
    Sensors 15 29829 g004 1024
    Figure 4. The true motion models of targets.
    Figure 4. The true motion models of targets.
    Sensors 15 29829 g004
    Sensors 15 29829 g005 1024
    Figure 5. The estimated model probabilities in MM-LMB filter for TBD.
    Figure 5. The estimated model probabilities in MM-LMB filter for TBD.
    Sensors 15 29829 g005
    To provide a performance comparison of the methods in sense of statistical evaluation, the average cardinality and average OPSA distance over 50 Monte Carlo runs at different SNR are shown inFigure 6 andFigure 7.Figure 6a andFigure 7a give the results atSNR=6.8.Figure 6b andFigure 7b give the results atSNR=5, respectively.
    Sensors 15 29829 g006 1024
    Figure 6. The estimated cardinalities of CV-LMB filter, MM-PHD filter and MM-LMB filter for TBD: (a)SNR = 6.8; (b)SNR = 5.
    Figure 6. The estimated cardinalities of CV-LMB filter, MM-PHD filter and MM-LMB filter for TBD: (a)SNR = 6.8; (b)SNR = 5.
    Sensors 15 29829 g006
    Sensors 15 29829 g007 1024
    Figure 7. The OSPA distances of CV-LMB filter, MM-PHD filter and MM-LMB filter for TBD: (a)SNR = 6.8; (b)SNR = 5.
    Figure 7. The OSPA distances of CV-LMB filter, MM-PHD filter and MM-LMB filter for TBD: (a)SNR = 6.8; (b)SNR = 5.
    Sensors 15 29829 g007
    FromFigure 6, we can see that MM-LMB filter converges to the ground truth. However, the CV-LMB filter and MM-PHD filter produce bias in estimating the target number. MM-LMB filter can effectively capture the model switching property of the maneuvering targets, so its performance is significantly better than that of the other two methods. The average OSPA distances derived by the three methods are shown inFigure 7. From this figure, we can see that CV-LMB filter and MM-PHD filter perform significantly worse than the MM-LMB filter in the term of target localization and detection. In addition, the MM-LMB filter is more effective for dim targets. As shown inFigure 6 andFigure 7, the estimation error may increase as SNR decreases. However, MM-LMB filter still outperforms the other two methods.

    4.3. Backward Smoothing Experiment

    To provide a performance comparison of forward method and forward-backward method, an example simulation is given with target intensity fluctuation. As shown inFigure 8, target intensity degrades significantly at some time, which may lead to significant estimate errors. Besides, 1-lag smoother is adopted in this experiment, it means that the target density at timek is used to smooth the particle approximation of the target density and existence probability at timek1.
    Sensors 15 29829 g008 1024
    Figure 8. Target intensity variation.
    Figure 8. Target intensity variation.
    Sensors 15 29829 g008
    In this experiment, the posterior model transition probabilities at some representative times are listed inTable 2.(s,t) represents the model transition froms tot at timek.hst andh˜st represent the prior and posterior model transition probabilities, respectively. As shown inTable 2, posterior model transition probabilities conform to actual motion models better, especially when motion model switches. For example, Target 3 switches from CV to CT atk=9. The prior transition probability is 0.1, but the posterior one is about 0.8. In addition, Target 3 switches from CT to CV atk=12. The prior transition probability is 0.15, but the posterior one is about 0.85. It proves that the model transition probabilities have been optimized based on posterior target density in smoother.
    Table
    Table 2. Comparison of prior and posterior model transition probabilities.
    Table 2. Comparison of prior and posterior model transition probabilities.
    Target No.k(s,t)hsth˜st
    116(1,1)0.80.98
    26(1,1)0.80.99
    211(1,1)0.80.94
    22(1,3)0.10.98
    39(1,2)0.10.80
    12(2,1)0.150.85
    Figure 9 andFigure 10 show the smoothed cardinality and smoothed OSPA distance over 50 Monte Carlo runs.Figure 9 indicates that our method provides accurate cardinality estimation. InFigure 10, the OSPA peaks of filter appear at timek={5,10,15,20,25}, which are related to target intensity fluctuation. However, the result of our method is more stable. This phenomenon indicates that our method is more robust, especially when the target intensity may fluctuate. It’s because that the smoother can exploit current observation to optimize the history result.
    Sensors 15 29829 g009 1024
    Figure 9. The estimated cardinalities of forward filter and forward-backward combination.
    Figure 9. The estimated cardinalities of forward filter and forward-backward combination.
    Sensors 15 29829 g009
    Sensors 15 29829 g010 1024
    Figure 10. OSPA distances of forward filter and forward-backward combination.
    Figure 10. OSPA distances of forward filter and forward-backward combination.
    Sensors 15 29829 g010

    5. Conclusions

    In this paper, we have proposed a labeled RFS-based method, MM-LMB TBD, to detect and track multiple maneuvering targets from raw image observation of infrared focal plane arrays. A forward filter and backward smoother are jointly used to estimate the multi-target states. Simulation results show that the MM-LMB TBD method is capable of tracking maneuvering targets using raw image data. It has better adaptation to maneuvers and provides an overall lower estimate errors compared with the CV-LMB filter and MM-PHD filter. In addition, the smoother of MM-LMB TBD can backwardly optimize the history target state estimation by the current measurement. Thus, MM-LMB TBD is more robust against the target intensity fluctuation problem, which is common in practical applications.

    Author Contributions

    Miao Li developed the algorithm, conducted the experiments and participated in writing the paper. Jun Li contributed to the theoretical analysis and algorithm development. Yiyu Zhou planned and supervised the research and analyzed the results.

    Conflicts of Interest

    The authors declare no conflict of interest.

    References

    1. Tian, Y.; Gao, K.; Liu, Y.; Han, L. A novel track-before-detect algorithm based on optimal nonlinear filtering for detecting and tracking infrared dim target.Proc. SPIE2015,9622, 0U–0U8. [Google Scholar]
    2. Sanna, A.; Lamberti, F. Advances in Target Detection and Tracking in Forward-Looking Infrared (FLIR) Imagery.Sensors2014,14, 20297–20303. [Google Scholar] [CrossRef] [PubMed]
    3. Xu, Y.; Xu, H.; An, W.; Xu, D. FISST Based Method for Multi-Target Tracking in the Image Plane of Optical Sensors.Sensors2012,12, 2920–2934. [Google Scholar] [CrossRef] [PubMed]
    4. Kim, S. High-Speed Incoming Infrared Target Detection by Fusion of Spatial and Temporal Detectors.Sensors2015,15, 7267–7293. [Google Scholar] [CrossRef] [PubMed]
    5. Lin, Z.; Zhou, Y.; An, W. Improved multi-target track-before-detect using probability hypothesis density filter.J. Infrared Millim. Waves2015,31, 475–478. [Google Scholar] [CrossRef]
    6. Long, Y.L.; Xu, H.; An, W.; Liu, L. Track-Before-Detect for Infrared Maneuvering Dim Multi-Target via MM-PHD.Chin. J. Aeronaut.2012,25, 252–261. [Google Scholar] [CrossRef]
    7. Kim, S. Sea-Based Infrared Scene Interpretation by Background Type Classification and Coastal Region Detection for Small Target Detection.Sensors2015,15, 24487–24513. [Google Scholar] [CrossRef] [PubMed]
    8. Dong, X.; Huang, X.; Zheng, Y.; Shen, L.; Bai, S. Infrared Dim and Small Target Detecting and Tracking Method Inspired by Human Visual System.Infrared Phys. Technol.2014,62, 100–109. [Google Scholar] [CrossRef]
    9. Yilmaz, A.; Shafique, K.; Shah, M. Target tracking in airborne forward looking infrared imagery.Image Vis. Comput.2003,21, 623–635. [Google Scholar] [CrossRef]
    10. Zhang, B.; Zhang, T.; Cao, Z.; Zhang, K. Fast new small-target detection algorithm based on a modified partial differential equation in infrared clutter.Opt. Eng.2007,46, 106401. [Google Scholar] [CrossRef]
    11. Wang, X.; Lv, G.; Xu, L. Infrared dim target detection based on visual attention.Infrared Phys. Technol.2012,55, 513–521. [Google Scholar] [CrossRef]
    12. Wong, S.; Vo, B.T.; Papi, F. Bernoulli Forward-Backward Smoothing for Track-Before-Detect.IEEE Signal Process. Lett.2014,21, 727–731. [Google Scholar] [CrossRef]
    13. Lund, J.; Rudemo, M. Models for point processes observed with noise.Biometrika2000,87, 235–249. [Google Scholar] [CrossRef]
    14. Salmond, D.J.; Birch, H. A particle filter for track-before-detect.Proc. Am. Control Conf.2001,5, 3755–3760. [Google Scholar]
    15. Boers, Y.; Driessen, J.N. Particle filter based detection for tracking.Proc. Am. Control Conf.2001,6, 4393–4397. [Google Scholar]
    16. Deng, X.; Pi, Y.; Morelande, M. Track-before-detect procedures for low pulse repetition frequency surveillance radars.IET Radar Navig.2011,5, 65–73. [Google Scholar] [CrossRef]
    17. Jones, B.A.; Bryant, D.S.; Vo, B.T.; Vo, B.N. Challenges of Multi-Target Tracking for Space Situational Awareness. In Proceedings of the 18th International Conference on Information Fusion, Washington, DC, USA, 6–9 July 2015.
    18. Saini, V.; Hablani, H.B. Air-to-air tracking of a maneuvering target with gimbaled radar.J. Guid. Control Dyn.2015, 1–13. [Google Scholar] [CrossRef]
    19. Zhan, R.H.; Lu, D.W.; Zhang, J. Maneuvering Targets Track-Before-Detect Using Multiple-Model Multi-Bernoulli Filtering. In Proceedings of the 2013 International Conference on Information Technology and Applications, Chengdu, China, 16–17 November 2013.
    20. Mahler, R.P.S. Multitarget Bayes filtering via first-order multitarget moments.IEEE Trans. Aerosp. Electron. Syst.2003,39, 1152–1178. [Google Scholar] [CrossRef]
    21. Mahler, P.R.S. PHD filters of higher order in target number.IEEE Trans. Aerosp. Electron. Syst.2007,43, 1523–1543. [Google Scholar] [CrossRef]
    22. Mahler, R.P.S.Statistical Multisource Multitarget Information Fusion; Artech House: London, UK, 2007. [Google Scholar]
    23. Vo, B.T.; Vo, B.N.; Cantoni, A. The Cardinality Balanced Multi-Target Multi-Bernoulli Filter and its Implementations.IEEE Trans. Signal Process.2009,57, 409–423. [Google Scholar]
    24. Maher, R. A survey of PHD filter and CPHD filter implementations.Proc. SPIE2007,6567, 65670O:1–65670O:12. [Google Scholar]
    25. Vo, B.T.; Vo, B.N. Labeled random finite sets and multi-object conjugate priors.IEEE Trans. Signal Process.2013,61, 3460–3475. [Google Scholar] [CrossRef]
    26. Vo, B.N.; Vo, B.T.; Phung, D. Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter.IEEE Trans. Signal Process.2014,62, 6554–6567. [Google Scholar] [CrossRef]
    27. Reuter, S.; Vo, B.T.; Vo, B.N.; Dietmayer, K. The Labeled Multi-Bernoulli Filter.IEEE Trans. Signal Process.2014,62, 3246–3260. [Google Scholar]
    28. Papi, F.; Vo, B.N.; Vo, B.T.; Fantacci, C.; Beard, M. Generalized Labeled Multi Bernoulli Approximation of Multi-Object Densities.IEEE Trans. Signal Process.2015,63, 5487–5497. [Google Scholar] [CrossRef]
    29. Tharindu, R.; Amirali, K.G.; Reza, H.; Alireza, B. Labeled Multi-Bernoulli Track-Before-Detect for Multi-Target Tracking in Video. In Proceedings of the 18th International Conference on Information Fusion, Washington, DC, USA, 6–9 July 2015.
    30. Li, X.R.; Jilkov, V.P. Survey of maneuvering target tracking-part V: Multiple-model methods.IEEE Trans. Aerosp. Electron. Syst.2005,41, 1255–1321. [Google Scholar]
    31. Reuter, S.; Scheel, A.; Dietmayer, K. The Multiple Model Labeled Multi-Bernoulli Filter. In Proceedings of the 18th International Conference on Information Fusion, Washington, DC, USA, 6–9 July 2015.
    32. Vo, B.T.; Clark, D.; Vo, B.N.; Ristic, B. Bernoulli forward-backward smoothing for joint target detection and tracking.IEEE Trans. Signal Process.2011,59, 4473–4477. [Google Scholar] [CrossRef]
    33. Vo, B.N.; Singh, S.; Doucet, A. Sequential Monte Carlo Methods for Multi-Target Filtering with Random Finite Sets.IEEE Trans. Aerosp. Electron. Syst.2005,41, 1224–1245. [Google Scholar]
    34. Punithakumar, K.; Kirubarajan, T.; Sinha, A. A Sequential Monte Carlo Probability Hypothesis Density Algorithm for Multitarget Track-Before-Detect.Proc. Signal Data Process. Small Targets2005,5913, 1–8. [Google Scholar]
    35. Reuter, S.; Vo, B.T.; Vo, B.N.; Dietmayer, K. Multi-Object Tracking Using Labeled Multi-Bernoulli Random Finite Sets. In Proceedings of the 17th International Conference on Information Fusion, Salamanca, Spain, 7–10 July 2014.
    36. Xiong, Y.; Peng, J.; Ding, M.; Xue, D. An extended track-before-detect algorithm for infrared target detection.IEEE Trans. Aerosp. Electron. Syst.1997,33, 1087–1092. [Google Scholar] [CrossRef]
    37. Deepa, K.; Dimitrios, H. Blind image deconvolution.IEEE Signal Process. Mag.1996,13, 43–64. [Google Scholar]
    38. Vo, B.N.; Vo, B.T.; Pham, N.; Suter, D. Joint Detection and Estimation of Multiple Objects from Image Observations.IEEE Trans. Signal Process.2010,58, 5129–5141. [Google Scholar] [CrossRef]
    39. Li, X.R.; JiKov, V.P. Survey of maneuvering target tracking. Part I. dynamic models.IEEE Trans. Aerosp. Electron. Syst.2003,39, 1333–1364. [Google Scholar]
    40. Schuhmacher, D.; Vo, B.T.; Vo, B.N. A Consistent Metric for Performance Evaluation of Multi-Object Filters.IEEE Trans. Signal Process.2008,56, 3447–3457. [Google Scholar] [CrossRef]
    41. Punithakumar, K.; Kirubarajan, T.; Sinha, A. Multiple model probability hypothesis density filter for tracking maneuvering targets.IEEE Trans. Aerosp. Electron. Syst.2008,44, 87–98. [Google Scholar] [CrossRef]

    © 2015 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons by Attribution (CC-BY) license (http://creativecommons.org/licenses/by/4.0/).

    Share and Cite

    MDPI and ACS Style

    Li, M.; Li, J.; Zhou, Y. Labeled RFS-Based Track-Before-Detect for Multiple Maneuvering Targets in the Infrared Focal Plane Array.Sensors2015,15, 30839-30855. https://doi.org/10.3390/s151229829

    AMA Style

    Li M, Li J, Zhou Y. Labeled RFS-Based Track-Before-Detect for Multiple Maneuvering Targets in the Infrared Focal Plane Array.Sensors. 2015; 15(12):30839-30855. https://doi.org/10.3390/s151229829

    Chicago/Turabian Style

    Li, Miao, Jun Li, and Yiyu Zhou. 2015. "Labeled RFS-Based Track-Before-Detect for Multiple Maneuvering Targets in the Infrared Focal Plane Array"Sensors 15, no. 12: 30839-30855. https://doi.org/10.3390/s151229829

    APA Style

    Li, M., Li, J., & Zhou, Y. (2015). Labeled RFS-Based Track-Before-Detect for Multiple Maneuvering Targets in the Infrared Focal Plane Array.Sensors,15(12), 30839-30855. https://doi.org/10.3390/s151229829

    Article Metrics

    No
    No

    Article Access Statistics

    For more information on the journal statistics, clickhere.
    Multiple requests from the same IP address are counted as one view.
    Sensors, EISSN 1424-8220, Published by MDPI
    RSSContent Alert

    Further Information

    Article Processing Charges Pay an Invoice Open Access Policy Contact MDPI Jobs at MDPI

    Guidelines

    For Authors For Reviewers For Editors For Librarians For Publishers For Societies For Conference Organizers

    MDPI Initiatives

    Sciforum MDPI Books Preprints.org Scilit SciProfiles Encyclopedia JAMS Proceedings Series

    Follow MDPI

    LinkedIn Facebook X
    MDPI

    Subscribe to receive issue release notifications and newsletters from MDPI journals

    © 1996-2025 MDPI (Basel, Switzerland) unless otherwise stated
    Terms and Conditions Privacy Policy
    We use cookies on our website to ensure you get the best experience.
    Read more about our cookieshere.
    Accept
    Back to TopTop
    [8]ページ先頭

    ©2009-2025 Movatter.jp