Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 52, NO. 4, APRIL 2014
I. I NTRODUCTION
ETECTION and analysis of moving ship or airplane targets in airborne inverse synthetic aperture radar (ISAR)
image sequences are key problems of automatic target recognition (ATR) systems that use ISAR data. Remote-sensed
ISAR images can provide valuable information for target
classification and recognition in several difficult situations,
where optical [1] or SAR imaging techniques fail [2], [3].
A number of ATR techniques based on sequences of ISAR
images were proposed in the literature. Some of them directly
use the 2-D ISAR frames [4], whereas others attempt a
3-D image reconstruction before dealing with the classification problem [5], [6]. However, robust feature extraction
and feature tracking in the ISAR images are usually difficult
tasks because of the high noise factors and low level of
available details about the structure of the imaged targets.
In addition, because of the physical properties of the ISAR
image formation process, even the neighboring frames of
an ISAR sequence may have significantly different quality
Manuscript received July 18, 2012; revised January 28, 2013; accepted
April 7, 2013. Date of publication June 4, 2013; date of current version
January 2, 2014. This work was supported in part by the Array Passive ISAR
Adaptive Processing Project of the European Defence Agency. The work of
C. Benedek was also supported by the Jnos Bolyai Research Scholarship of
the Hungarian Academy of Sciences and by the Hungarian Research Fund
under Grant OTKA 101598.
C. Benedek is with the Distributed Events Analysis Research Laboratory,
Institute for Computer Science and Control, Hungarian Academy of Sciences,
Budapest H-1111, Hungary (e-mail: benedek.csaba@sztaki.mta.hu).
M. Martorella is with the Department of Information Engineering, University of Pisa, Pisa I-56122, Italy, and also with the Consorzio Nazionale
Interuniversitario per le Telecomunicazioni Radar and Surveillance Systems
National Laboratory, Pisa I-56122, Italy (e-mail: m.martorella@iet.unipi.it).
Color versions of one or more of the figures in this paper are available
online at http://ieeexplore.ieee.org.
Digital Object Identifier 10.1109/TGRS.2013.2258927
2235
2236
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 52, NO. 4, APRIL 2014
(a)
(b)
2237
(a)
(b)
empirical likelihood
Fig. 3. Target representation in an ISAR image. (a) Input image with a single ship object. (b) Binarized image. (c) Duplicated image and target fitting
parameters. Green rectangle: original image border.
foreground
background
(c)
Fig. 4. Dominant scatterer detection problem. (a) Highlighted true scatterers,
i.e., ground truth (GT). (b) LocMax filter result. (c) Parameterization.
30
60
90
120
150
180
210
240
2238
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 52, NO. 4, APRIL 2014
2239
Fig. 7.
n
A D (u t ) +
t =1
n
I (u t , t ).
t =1
H n
2240
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 52, NO. 4, APRIL 2014
1
B (s) +
1 B (s)
f D (u) =
Ar{Ru Tu }
sRu
sTu
(u) = Q ( f D (u), d0 )
K
(u)
1
(i, u), d
ASc
D (u) = Q
K (u)
i=1
where
0 if qi is in a local maximum
in the input ISAR frame
(i, u) =
.
1 otherwise
l
,1
Il (u t , t ) = min medl (t)/dmax
,1
I (u t , t ) = min med (t)/dmax
K
I#u (u t , t ) = min med K (t)/dmax
,1
(3)
l , d , and d K
while dmax
max
max are normalizing constants. Note
that median filtering proved to be more robust than averaging
the difference values because of the presence of outlier frames
with erroneously estimated objects.
The scatterer alignment difference feature Isd (u t , t ) evaluates the similarity of the relative scatterer positions on the
objects of close frames. First, we define the targets scatterer
alignment vector in following way:
(u) = u (q1 ), u (q2 ), . . . , u (q K (u))
K (u)
1
1
min |u (qi ) v (q j )|
(u), (v) =
j K (v)
2 K (u)
i=1
K (v)
1
min |u (qi ) v (q j )| .
+
iK (u)
K (v)
j =1
Parameters d0 and d
are set by training samples.
B. Definition of the Interaction Potentials
Interaction potentials are responsible for involving temporal
information and prior geometric knowledge in the model.
As the observed objects structure can be considered rigid,
we usually experience strong correlation between the target
parameters in the consecutive frames. Because of the imaging
technique, the c(u) center is not relevant regarding the real
target position, thus we only penalize high differences between
the (u) angle and l(u) length parameters, and significant
differences in the relative scatterer positions and scatterer
numbers between close-in-time images of the sequence.
The prior interaction term is constructed as the weighted
sum of four subterms: the median length difference Il (u t , t ),
the median angle difference I (u t , t ), the median scatterer
number difference I#s (u t , t ), and the median scatterer alignment difference Isd (u t , t )
I (u t , t ) = l Il (u t , t ) + I (u t , t )
+#s I#s (u t , t ) + sd Isd (u t , t )
frames:
(2)
Fig. 9.
Fig. 8.
2241
position, length, and orientation parameters. Finally, the scatterer positions are cloned from the object of the current
frame and optionally additional scatterers are added or some
scatterers are removed. The RANSAC-based birth kernel was
already introduced in Section IV-D.
The whole process of the optimization algorithm is detailed
in Fig. 9. We iterate object proposal and evaluation steps,
which are followed by the possible replacements of the
original objects versus newly generated ones. Let us assume
that we are currently in the kth iteration of the process. To
decide whether we accept or decline the replacement of the
object on the tth frame for the newly proposed object, u,
we calculate first the energy difference
(u, t) between
[k] , the original configuration before the kth iteration, and
the configuration we would get from [k] by replacing u [k]
by u. It is important to note that to derive the
t
energy difference we should only examine the objects in the
Z -neighborhood of frame t and calculate the concerning unary
and interaction potential terms.
(u, t) < 0 means that
the move results in decreasing global energy level. However,
to prevent us from finishing the algorithm too early in a
low-quality local energy minimum, we embed the iterative
process into a simulated annealing framework. In this way, as
2242
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 52, NO. 4, APRIL 2014
TABLE I
M AIN P ROPERTIES OF THE E IGHT ISAR I MAGE T EST S EQUENCES
TABLE II
A XIS D ETECTION E VALUATION R ESULTS FOR THE T EST S EQUENCES .
x ,E
l
E AX
AX , E AX , AND E AX M EAN E RRORS A RE M EASURED IN P IXELS ,
THE N ORMALIZED E AX E RROR R ATE I S E XPRESSED IN P ERCENT (%)
y
Sequence
Name
Number
of Frames
Frame
Size (pix)
Tot. num.
of Scatterers
Avg axis
Length
Scat.
per fr.
SHIP1
45
256128
360
153.9
SHIP2
90
25696
720
195.3
SHIP3
40
25696
320
133.9
SHIP4
90
25696
720
179.8
SHIP5
90
25696
720
172.2
SHIP6
90
25696
720
133.7
SHIP7
75
25696
600
169.8
AIRPLN
25
128128
NA
75.2
NA
Overall
520+25
4250
151.7
7.79
Sequence
Step
x
E AX
E AX
l
E AX
E AX
EAX (%)
SHIP1
Initial
RANSAC
Fm MPP
6.31
5.11
0.44
9.89
5.69
0.27
10.6
9.11
3.73
5.64
2.18
0.8
23.6
15.3
3.8
SHIP2
Initial
RANSAC
Fm MPP
5.85
2.99
0.47
1.72
1.02
0.17
13.11
6.56
4.29
1.51
0.71
0.58
12.3
6.2
3.2
SHIP3
Initial
RANSAC
Fm MPP
2.80
1.65
0.33
2.15
1.33
0.30
5.70
4.92
2.65
2.15
1.52
0.90
10.3
7.5
3.4
SHIP4
Initial
RANSAC
Fm MPP
2.37
2.70
0.64
0.83
0.82
0.06
5.96
5.69
4.37
0.58
0.79
0.38
5.7
6.0
3.2
SHIP5
Initial
RANSAC
Fm MPP
2.07
1.43
0.19
0.96
0.47
0.09
5.86
3.50
4.01
1.10
0.86
0.80
6.4
4.1
3.3
SHIP6
Initial
RANSAC
Fm MPP
2.33
1.46
0.01
1.54
0.70
0.07
3.71
4.09
3.20
1.96
1.11
0.50
7.8
5.9
3.0
SHIP7
Initial
RANSAC
Fm MPP
4.53
3.32
2.13
0.87
0.72
0.13
9.27
9.21
8.13
1.12
0.75
0.56
9.9
8.6
6.7
AIRPL
Initial
Fm MPP
1.68
0.24
6.16
0.80
16.32
3.28
2.56
0.76
34.9
6.6
x
l
+ E AX + E AX
E AX
E AX
+
gt
n
1
90
t =1 l(u t )
n
y
E AX =
x
E AX
n
1
gt
=
||x(u t ) x(u t )||
n
n
1
gt
=
||y(u t ) y(u t )||
n
t =1
E AX
t =1
l
E AX
n
1
gt
=
||l(u t ) l(u t )||
n
E AX
n
1
gt
=
(u t , u t ).
n
t =1
t =1
2243
Fig. 10. Center alignment and target line extraction results on Frames 1922 of the SHIP1 ISAR image sequence. (a) Initial detection. (b) RANSAC
re-estimation. (c) Detection with the proposed FmMPP model.
TABLE III
n
t =1
m ti
K
(u t )
1
gt
1{m t =0} ||qi (u t ) qm t (u t )||
i
i
#{i :m ti = 0}
Step
SHIP1
Initial
RANSAC
Fm MPP
249
339
349
117
49
10
111
21
11
7.4
2.2
0.5
SHIP2
Initial
RANSAC
Fm MPP
680
703
718
49
23
2
40
17
2
4.8
1.6
0.4
SHIP3
Initial
RANSAC
Fm MPP
301
306
311
33
30
22
19
14
9
1.5
1.6
1.0
SHIP4
Initial
RANSAC
Fm MPP
696
699
705
66
64
22
24
21
15
1.1
1.0
0.7
SHIP5
Initial
RANSAC
Fm MPP
691
695
707
69
71
29
29
25
13
0.9
0.6
0.3
SHIP6
Initial
RANSAC
Fm MPP
763
763
764
48
49
18
47
47
46
0.9
0.8
0.7
SHIP7
Initial
RANSAC
Fm MPP
562
567
559
61
58
37
38
33
41
3.5
2.9
2.5
i=1
Sequence
2244
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 52, NO. 4, APRIL 2014
TABLE IV
P ROCESSING T IME C ONCERNING THE T HREE C ONSECUTIVE S TEPS
(C OLUMNS 2-4) AND OVERALL T IME R EQUIREMENTS
(C OLUMNS 5 AND 6) R EGARDING THE S EVEN S HIP S EQUENCES
Sequence
Name
Fig. 11.
Fig. 12.
Airplane extraction: comparing the results of the initial and
the optimized Fm MPP detection in four sample frames from the AIRPLN
sequence. (a) Input image sequence. (b) Initial detection results. (c) Optimized
Fm MPP detection results.
contain difficult test cases. The developments are also remarkable in the SHIP3, SHIP4, and SHIP6 cases (see sample frames
in Fig. 13), while the SHIP7 sequence contains noisier images
with several blurred frames, where the final error rates remain
larger (see also the last row of Fig. 13).
B. Application to Airplane Detection
The proposed model can be generalized to analyze various
targets in the ISAR image sequences. In this section, we show
a case study for airplane skeleton detection with the Fm MPP
model. While some ships, such as carriers, in the ISAR image
sequences can be approximated by line segments, airplanes
appear as crosslike structures, where at least one of the wings
can be clearly observed. Apart from the length and orientation
of the body axis segment, the length of the wings and their
connecting positions to the airplane body are also relevant
shape parameters. For this reason, we use a cross shaped
airplane model, as shown in Fig. 11. Parameters are the body
center position c = [x, y], body orientation , body length lb ,
wing root position lr and wing length lw .
Similar to the ship detection procedure, the airplane extraction process consists of a coarse preliminary detection step,
and the Fm MPP-based iterative refinement step. The preliminary detection starts with the extraction of the body line, using
the same Hough transform-based technique as introduced for
Overall
Time
Time Requirement
per Frame
0.50
SHIP1
5.5
3.7
13.6
22.9
SHIP2
13.4
10.7
14.0
38.1
0.42
SHIP3
4.6
3.3
6.4
14.3
0.36
SHIP4
7.7
4.2
9.4
21.3
0.24
SHIP5
13.4
5.4
5.4
24.1
0.27
SHIP6
8.2
5.4
4.7
18.3
0.20
SHIP7
13.4
8.8
4.7
26.9
0.36
2245
Fig. 13. Sample frames from the SHIP2SHIP7 data sets, and the corresponding detection results of the Fm MPP approach obtained by the optimization of
the proposed ISAR sequence-based model.
2246
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 52, NO. 4, APRIL 2014