Next Article in Journal
RTK with the Assistance of an IMU-Based Pedestrian Navigation Algorithm for Smartphones
Next Article in Special Issue
Low-Slow-Small (LSS) Target Detection Based on Micro Doppler Analysis in Forward Scattering Radar Geometry
Previous Article in Journal
Use of Computing Devices as Sensors to Measure Their Impact on Primary and Secondary Students’ Performance
Previous Article in Special Issue
An Efficient Extended Targets Detection Framework Based on Sampling and Spatio-Temporal Detection
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Hough Transform-Based Large Dynamic Reflection Coefficient Micro-Motion Target Detection in SAR

College of Electronic Engineering, National University of Defense Technology, Hefei 230037, China
*
Author to whom correspondence should be addressed.
Sensors 2019, 19(14), 3227; https://doi.org/10.3390/s19143227
Submission received: 13 June 2019 / Revised: 17 July 2019 / Accepted: 19 July 2019 / Published: 22 July 2019
(This article belongs to the Special Issue Sensors In Target Detection)

Abstract

:
Special phase modulation of SAR echoes resulted from target rotation or vibration, is a phenomenon called the micro-Doppler (m-D) effect. Such an effect offers favorable information for micro-motion (MM) target detection, thereby improving the performance of the synthetic aperture radar (SAR) system. However, when there are MM targets with large differences in reflection coefficient, the weak reflection components will be difficult to be detected. To find a solution to this problem, we propose a novel algorithm. First, we extract and detect the strongest reflection component. By removing the strongest reflection component from the original azimuth echo one by one, we realize the detection of reflection components sequentially, from the strongest to the weakest. Our algorithm applies to detecting MM targets with different reflection coefficients and has high precision of parameter estimation. The results of simulation and field experiments verify the advantages of the algorithm.

1. Introduction

In the detection area, there exist a type of micro-motion (MM) targets like rotating antennas and vibrating vehicle engines, which cause complex nonlinear phase modulation of SAR echoes. Such a phenomenon is termed micro-Doppler (m-D) effect [1]. This effect destroys SAR echo signal characteristics that SAR imaging algorithms rely on. Consequently, poor SAR azimuth focusing phenomenon (such as ghosts and fences) appears [2,3]. However, the nonlinear modulation phase of SAR echoes contains the feature information of the MM targets. By mining the content of the information, the structural features and motion features of MM targets become available [4,5,6,7]. This is of great significance in the field of battlefield reconnaissance and surveillance, target identification [8], and precision guidance, so it has become a research hotspot in the field of SAR.
At present, there has been a lot of research into the feature extraction of MM targets. The mainstream method of MM target detection is dealing with the time-frequency (TF) diagram of the echo [9,10,11,12] and improve the distribution structure of m-D signals in primitive domain by seeking various transformations (for example, Hough transform (HT) [13,14,15], inverse Radon transform (IRT) [16] and wavelet transform [17]), so as to extract signal features better. In view of MM features of vibration and rotation, MM target azimuth echoes are generally modeled as sinusoidal frequency modulated (SFM) signals [18,19]. Namely, an SFM signal will appear as a sinusoidal curve on the TF distribution. Therefore, the MM features can be extracted by detecting sinusoidal curves in TF distribution. However, in a real scenario, the azimuth echoes are usually mixed with multiple MM target components, and the reflection coefficient of each MM target is usually different. When there are both weak and strong reflection components in the scenario, the weak ones are often masked by the strong ones and become difficult to be detected. Therefore, some algorithms will fail to extract the weak MM targets, such as in [10,12,15]. So far, there are few effective algorithms for large dynamic reflection coefficient MM target detection and parameter estimation. Military sensitive targets (such as rotating antenna, helicopter rotor) with weak reflection coefficients cannot be detected timely. This constitutes a serious hidden danger.
To solve this problem, we propose a novel algorithm to detect MM targets with large dynamic reflection coefficient. Firstly, the MM target azimuth echo is analyzed in TF domain, and the TF curve of the strongest component in the TF distribution is extracted. Then, the HT is applied to the TF curve to estimate the parameters of the strongest reflection component. Then, we removed the strongest component from the original echo to highlight the weak reflection components. The above process is repeated and the strong targets are removed one by one until all the MM targets are detected. In this algorithm, we replace IRT [16] with HT to detect MM targets, because the IRT algorithm only applies to centered SFM signals. If the signal is a non-centered SFM signal, the result of IRT will defocus [20]. Since the analysis formula of non-centered sinusoidal curve in TF domain can be written, the detection of MM target with non-centered SFM echo signal can be solved by HT.
The remainder of this study is organized as follows. We present the model of rotating targets in Section 2. In Section 3, we describe the principles and procedures of the algorithm. We conduct simulation and field experimental data research in Section 4. Section 5 gives the conclusion.

2. Signal Model

2.1. Rotating-Target Geometry

In Figure 1, SAR is equipped on the aircraft that moves along x -axis with velocity v . The altitude of the aircraft is H . In the ground, the rotational radius of rotating target J is r and its frequency is f a . The coordinate of rotating center is ( x 1 , y 1 , 0 ) . The distance from SAR to the rotating center is R J = x 1 2 + y 1 2 + H 2 when the slow time is t a = 0 . The initial phase of J is α 0 . J’s coordinates are ( x 1 + r sin ( 2 π f a t a + α 0 ) , y 1 + r cos ( 2 π f a t a + α 0 ) , 0 ) . Therefore, the distance from SAR to J is
R Ja ( t a ) = [ x 1 + r sin ( 2 π f a t a + α 0 ) v t a ] 2 + [ y 1 + r cos ( 2 π f a t a + α 0 ) ] 2 + H 2 R J x 1 v R J t a + v 2 2 R J t a 2 + r 2 2 R J + r 0 cos ( 2 π f a t a + φ 0 )
where φ 0 = α 0 arctan [ ( x 1 v t a ) / y 1 ] and r 0 = r ( x 1 v t a ) 2 + y 1 2 / R J . The approximate condition of Equation (1) is when R J r , x 1 . When the distance between J and the track of the aircraft is far enough, the variation of ( x 1 v t a ) is very small relative to y 1 , φ 0 and r 0 are close to constant, and r 0 is named to be the effective radius.

2.2. SAR Azimuth Echo

The signal transmitted by SAR is expressed as
s 0 ( t r ) = rect T p ( t r ) exp [ j 2 π ( f 0 t + μ r t r 2 / 2 ) ]
where rect T p ( ) denotes the rectangular window function and its width is T p . t r denotes the fast time, T p the pulse width, μ r the chirp rate, and f 0 the carrier frequency.
The base-band signal of J’s echo received by SAR is
s J ( t r , t a ) = σ J rect T P [ t r 2 R Ja ( t a ) c ] exp { j π μ r [ t r 2 R Ja ( t a ) c ] 2 } exp [ j 4 π λ R Ja ( t a ) ]
where σ J denotes the reflection coefficient of J. In Equation (3), the first exponential term represents the phase change caused by the delay of the signal, and the second exponential term represents the phase change caused by the change of SAR azimuth position. By performing range compression and range migration correction, we obtain
s Jr ( t r , t a ) = σ J ( 1 | t Jr * | / T P ) sinc [ π μ r t Jr * ( T p | t Jr * | ) ] exp [ j 4 π λ R Ja ( t a ) ]
where t Jr * = t r 2 R Jc / c , R Jc = y 1 2 + H 2 denotes the distance from the rotating center to the track. In Equation (4), we can see that the energy of each pulse in the range focuses on a peak after range compression. Extract these peaks in each pulse (that is, set t r = 2 R Jc / c ) and substitute the result of Equation (1) into Equation (4), and the signal expression is
s Jr ( t a ) = σ J exp { j 2 π λ [ 2 R J 2 x 1 v R J t a + v 2 R J t a 2 + r 2 R J + 2 r 0 cos ( 2 π f a t a + φ 0 ) ] }
After multiplying exp ( j 2 π v 2 t a 2 / λ R J ) to remove the chirp term in Equation (5), known as dechirp processing, we obtain the signal expression
s Jc ( t a ) = σ exp [ j 2 π F t a j A ω f a cos ( 2 π f a t a + φ 0 ) ]
where s Jc ( t a ) is referred as the rotating target azimuth echo, F = 2 v x 1 / λ R Jc denotes the azimuth center frequency, σ denotes a complex constant, and A ω = 4 π r 0 f a / λ denotes the maximum m-D amplitude. Deriving the phase of s Jc ( t a ) to the time t a , we obtain the instant Doppler frequency expression:
f d ( t a ) = A ω sin ( 2 π f a t a + φ 0 ) + F
It can be seen that s Jc ( t a ) is an SFM signal. Without losing generality, when there are K rotating targets in a single range cell (see Figure 1), the expression of azimuth echo can be expressed to be
s ( t a ) = k = 1 K σ ( k ) exp [ j 2 π F ( k ) t a j A ω ( k ) f a ( k ) cos ( 2 π f a ( k ) t a + φ 0 ( k ) ) ]
where ( ) ( k ) denotes the kth MM target parameter, for example, σ ( k ) denotes the kth MM target reflection coefficient. Thus, the azimuth echo signal s ( t a ) consists of multiple SFM signals with different parameters.

2.3. Masking Phenomenon of Weak MM Targets

Nowadays, the prevalent methods of MM target detection use TF transform to obtain TF distribution, and to map TF curve to parameter space by means of various transform. However, these methods merely apply to the detection of a single MM target or several MM targets with similar reflection coefficients. In practice, the reflection coefficients of each MM target are often different. If there are MM targets with large difference in reflection coefficients in the echo, the TF components of the weak targets will probably be masked by strong targets in TF distribution. Usually, only TF components of the strong targets can be observed, while the TF components of the weak targets cannot be observed. This is the masking phenomenon of weak MM targets.
In order to visualize the masking phenomenon, Figure 2 demonstrates a TF distribution of azimuth echo mixed with three MM targets with different reflection coefficients. In Figure 2, the TF component of the strong target is clearly visible, while the TF component of the weak target is almost impossible to observe. Therefore, many traditional detection methods based on TF analysis are no longer applicable to the detection of MM targets with large dynamic reflection coefficients.

3. Detection Algorithm for Large Dynamic Reflection Coefficient MM Targets

3.1. Principles

Section 2.2 points out that the azimuth signal of MM target can be modeled as SFM signal, so this paper achieves the detection of the MM target by detecting the SFM signal from SAR azimuth echo. Thereby, we first extract SAR azimuth echo s ( t a ) from the raw data. The TF distribution of SFM signal is in form of sinusoidal curve and HT has good parameter estimation performance for sinusoidal curve, so we can use HT to detect SFM signal.
The essence of HT is to turn the feature curve from the image domain to the parameter domain via the curve’s analysis formula. If a curve satisfying the analysis formula exists, a peak will emerge. By searching for the peak in the parameter domain, we can realize the detection and parameter estimation of the detected curve. From Equation (8), the analysis formula of each TF curve of MM targets is as follows:
f d ( t a ) = A ω ( k ) sin ( 2 π f a ( k ) t a + φ 0 ( k ) ) + F ( k )
According to Equation (9), we can establish the parameter space K = ( A k , φ k , F k , f k ) . The computational complexity of HT will increase with the growth of the parameter space dimension [21]. Hence, it is necessary to decrease the dimension of parameter space or optimize the algorithm. The MM frequency can be acquired by the autocorrelation method [22] with ease. Thus, the parameter space is lessened to K = ( A k , φ k , F k ) . This greatly reduces the search amount of HT compared with [14]. If the sampling rate is f s , the maximum value at the sampling point of the autocorrelation result is n 1 , and the secondary maximum value at the sampling point is n 2 , then the estimated value of MM period is given by
T ^ a = 1 / f ^ a = | n 1 n 2 | / f s
Next, we extract the strongest TF curve from the TF distribution of azimuth echo s ( t a ) and carry out HT on the TF curve to get a 3D cumulative array Acc ( A k , φ k , F k ) . Then, we search the peak in Acc ( A k , φ k , F k ) to realize the strongest target detection. However, a problem arises in searching peak in the cumulative array Acc ( A k , φ k , F k ) . Many sources of error (such as strong noise) effect the computation of the parameter space K = ( A k , φ k , F k ) so that in general many array locations in the vicinity of the ideal peak in Acc ( A k , φ k , F k ) are incremented instead of the peak itself. That is to say, HT can lead to numerous false peaks near the ideal peak. In general, the values of false peaks are smaller than that of the ideal peak. So, we search Acc ( A k , φ k , F k ) for the maximum in the parameter space. And the ideal peak is the one that corresponds to the maximum in the parameter space. By using this method, we obtain the strongest MM target estimated value as ( A ^ ω ( k ) , φ ^ 0 ( k ) , F ^ ( k ) , f ^ a ( k ) ) .
In order to simplify weak reflection component detection, we can remove the strongest reflection component from the original SAR azimuth echo s ( t a ) . The specific steps of removal are as follows. First, construct signal s d ( t a ) = exp [ j 2 π F ^ ( k ) t + j A ^ ω ( k ) f ^ a ( k ) cos ( 2 π f ^ a ( k ) t + φ ^ 0 ( k ) ) ] . Multiply the azimuth echo s ( t a ) by s d ( t a ) , that is s f ( t a ) = s ( t a ) s d ( t a ) . This step is to make the phase of the strongest reflection component signal zero. Then, let s f ( t a ) pass a high-pass filter h ( t ) whose cut-off frequency is close to zero to obtain a filtered output w ( t a ) = s f ( t a ) h ( t a ) , where ‘ ’ represents a convolution operation. In this step, we manage to remove this strongest component. Next, multiply the filtered output w ( t a ) by the conjugate of s d ( t a ) to obtain the signal s r e s ( t a ) = w ( t a ) s d * ( t a ) . Here, s r e s ( t a ) is the azimuth echo whose strongest component is removed. This step achieves the recovery of the phases of the rest components. Then, set s ( t a ) = s r e s ( t a ) . After the strongest reflection component is removed, weak refection components become easier to be observed in the TF distribution.
Finally, the above detection steps are repeated, and the strong reflection components in the azimuth echo are removed one by one until there is no MM component in the echo. This is why the algorithm can achieve large dynamic reflection coefficient MM target detection.

3.2. TF Curve Extraction

In TF distribution, all bands of spectrum usually have a certain width (see Figure 2). Hence, the HT cannot be used directly. If the HT is directly performed in TF distribution, it will not only consume too much time, but also defocus the peak in the parameter domain and reduce the precision of parameter estimation. Hence, TF curve extraction is needed. Here, we present a method for extracting the strongest TF curve in TF distribution. The main operation is to extract the frequency of the TF distribution at each moment corresponding to the maximum amplitude of the frequency sequence. And we view the extracted frequency as the frequency value of the TF curve at that time. The schematic diagram of TF curve extraction is shown in Figure 3, where the point that is circled in Figure 3a indicates the instant frequency f 1 extracted at the time of 0.29 s, and Figure 3b indicates the TF curve extraction result.

3.3. Algorithm Steps

The main procedures of the algorithm for large dynamic reflection coefficient MM targets are as follows (the flow chart can be seen in Figure 4):
Step 1: Extract SAR azimuth signal s ( t a ) . Set k = 0 .
Step 2: Perform the autocorrelation in s ( t a ) and judge whether there is a periodic signal component. If it does exist, get the frequency estimation f ^ a ( k ) of the periodic component and set k = k + 1 . Go to step 3. If it does not exist, stop detecting. In general, when there are multiple periodic signal components in s ( t a ) , the autocorrelation method can only obtain frequency estimation of the strongest component [22].
Step 3: Obtain TF distribution of s ( t a ) using appropriate TF analysis method. STFT has good TF resolution and no cross-terms in TF domain. For this reason, we select STFT.
Step 4: Utilize the method in Section 3.2 to extract TF curve. If a MM component exists, its TF curve coordinates will be shown as ( t a , A ω ( k ) sin ( 2 π f ^ a ( k ) t a + φ 0 ( k ) ) + F ( k ) ) .
Step 5: Establish parameter space K = ( A k , φ k , F k ) and decide on the proper step size in search and search scope. Carry out the TF curve HT to get a 3D cumulative array Acc ( A k , φ k , F k ) .
Step 6: Search the ideal peak in Acc ( A k , φ k , F k ) using maximum search method. In Cartesian coordinates, the x-axis of this peak signifies the estimated value of the maximal m-D frequency A ^ ω ( k ) ; the y-axis of this peak signifies the estimated value of the initial phase φ ^ 0 ( k ) ; and the z-axis of this peak signifies the estimated value of the azimuth center frequency F ^ ( k ) . Then, construct signal s d ( t a ) = exp [ j 2 π F ^ ( k ) t a + j A ^ ω ( k ) f ^ a ( k ) cos ( 2 π f ^ a ( k ) t a + φ ^ 0 ( k ) ) ] .
Step 7: Set s f ( t a ) = s ( t a ) s d ( t a ) .
Step 8: Let s f ( t ) pass a high-pass filter h ( t ) with a cut-off frequency close to zero to get the filtered output: w ( t a ) = s f ( t a ) h ( t a ) .
Step 9: Set s r e s ( t a ) = w ( t a ) s d * ( t a ) . At this point, the strongest component has been removed from s ( t a ) .
Step 10: Set s ( t a ) = s r e s ( t a ) . Repeat steps 2–10 until all MM targets are detected.

4. Simulation and Field Experiment Data Research

4.1. Algorithm Step Simulations

To prove the validity of the proposed algorithm, we carry out the following simulations. Figure 1 is the scenario of the simulation. In the simulation, the altitude of the aircraft is 6000 m , the flight velocity is 200 m / s . The carrier frequency, PRF and synthetic aperture time of SAR are 10 GHz , 480 Hz , and 1 s, respectively. Set three rotation targets T1, T2 and T3 in a single range cell. Their parameters are in Table 1. According to the motion state and position of T1, T2 and T3, the echo signal received by SAR is simulated by computer as the raw data. According to A ω = 4 π r 0 f a / λ and F = 2 v x 1 / λ R Jc , the theoretical values of A ω of T1, T2 and T3 come out to be 125.6 Hz, 100.5 Hz and 90.4 Hz, respectively, and their theoretical values of F are −70.5 Hz, 20 Hz and 40 Hz, respectively. Presume the azimuth echo of the rotating targets are mixed with Gaussian white noise n ( t a ) , the received azimuth echo can be shown as
x ( t a ) = s ( t a ) + n ( t a )
Set the signal-to-noise ratio (SNR) as −2 dB.
The autocorrelation result of x ( t a ) is shown in Figure 5a. It is found that periodic component is present. We can get the frequency estimation of periodic component as f ^ a ( 1 ) = 2 Hz . STFT is performed on x ( t a ) (the Kaiser window’s width is 45, the same below), and the TF distribution result can be seen in Figure 5b. The strong reflection component is clearly visible while the weak reflection component is almost impossible to observe. This is the masking phenomenon of weak MM target. Extract the TF curve according to Section 3.2, and establish the parameter space K = ( A 1 , φ 1 , F 1 ) . Set the maximum Doppler frequency search scope is 0 240 Hz , the center frequency search scope is 100 100 Hz , the two frequency step size in search is 1 Hz, the phase search scope is 0 360 ° , and the phase step size in search is 1 ° . The HT is carried out on the extracted TF curve and Acc ( A 1 , φ 1 , F 1 ) is obtained. The results are illustrated in Figure 5c,d. Figure 5c denotes the HT result versus center frequency F within the search scope, thereby obtaining F ^ ( 1 ) = 69 Hz . Hence, the image of Acc ( A 1 , φ 1 , 69 Hz ) is drawn in Figure 5d, where the ordinate indicates the maximum m-D amplitude and the abscissa indicates the initial phase value. We can see that the rotating target has formed a peak in Figure 5d. By seeking the peak in { A 1 , φ 1 } domain, we get the estimated value of the first target parameter as ( A ^ ω ( 1 ) , φ ^ 0 ( 1 ) ) = ( 125 Hz , 120 ° ) .
According to steps 7–9 in Section 3.3, the first MM component is removed from x ( t a ) and we can get signal x 1 ( t a ) . After performing x 1 ( t a ) autocorrelation processing, the result is reflected in Figure 6a. We find the presence of periodic signal component. We can get the frequency estimation of the second periodic component as f ^ a ( 2 ) = 1.5 Hz . STFT result of x 1 ( t a ) is illustrated in Figure 6b and the first component has been removed. After performing HT on the extracted TF curve, the results are reflected in Figure 6c,d. Similarly, we get the estimated values of the second target parameter as ( A ^ ω ( 2 ) , φ ^ 0 ( 2 ) , F ^ ( 2 ) ) = ( 101 Hz , 60 ° , 21 Hz ) .
After the second MM component is removed from x 1 ( t a ) , we can get signal x 2 ( t a ) . The autocorrelation result of x 2 ( t a ) is shown in Figure 7a. We find that periodic signal component is still present. The frequency estimation of the third periodic component is f ^ a ( 3 ) = 1.2 Hz . Figure 7b demonstrates the STFT result of x 2 ( t a ) . We can see that the second component is successfully removed and the weak reflection component is clearly displayed in the TF distribution. Elimination of strong targets prove to be a useful method in weak target enhancement. The results of HT are illustrated in Figure 7c,d. Hence, we can get the estimated values of the third target parameter as ( A ^ ω ( 3 ) , φ ^ 0 ( 3 ) , F ^ ( 3 ) ) = ( 89 Hz , 29 ° , 43 Hz ) .
After the third MM component is removed from x 2 ( t a ) , we can get signal x 3 ( t a ) . The autocorrelation result and STFT result of x 3 ( t a ) are shown in Figure 8. We cannot find any periodic signal component from the results, so we stop detecting. So far, all the three rotating targets set in the simulation have been detected. We make a comparison between the estimated values of the parameters and their theoretical values. The results are shown in Table 2. We find that the estimated values of parameters are in accordance with the theoretical values. The final processed results show that we successfully achieve the detection of large dynamic reflection coefficient MM targets. Therefore, it proves the correctness of our algorithm.
To compare our algorithm with the one proposed in [16], we use the IRT algorithm to detect the MM target T1. Figure 9a demonstrates the IRT result. The IRT result is defocused, so we fail to obtain any information about T1. This is because the azimuth echo generated by T1 is a non-centered SFM signal ( F ( 1 ) = 70.5   Hz 0 ). If the rotational center coordinates of T1 is changed to ( 0 , 8000 m , 0 ) , the detection result of T1 is shown in Figure 9b. It can be seen that the IRT algorithm can accurately detect T1, since the azimuth echo generated by T1 is a centered SFM signal ( F ( 1 ) = 0 ) this time. Similarly, the center frequencies of T2 and T3 are not zero, so the IRT algorithm cannot detect T2, T3. Therefore, our algorithm has a broader scope of applications for MM target detection compared with the IRT algorithm.
The algorithm in [15] is used to detect T1, T2 and T3, and the detection results are shown in Figure 10. It can be seen that the algorithm in [15] can accurately detect T1 and T2, but it is not possible to obtain any information about T3. This is because T3 is too weak, and the TF curve of T3 cannot be extracted by the algorithm in [15]. Therefore, compared with the algorithm in [15], the algorithm in this paper is able to detect the MM targets with larger reflection coefficient difference.

4.2. Algorithm Performance Analysis

4.2.1. Computational Load Analysis

The proposed algorithm principally searches for matching parameters, so the computational complexity primarily rests with the step size in search and search scope of the parameters. Suppose the upper limit of the maximal m-D frequency is A M and the frequency step size in search is Δ f 1 , the maximal m-D frequency is required A M / Δ f 1 search times. Similarly, the center frequency F is required to be searched for F / Δ f 2 times, and the initial phase is required to be searched 360 / Δ φ times, where Δ f 2 denotes center frequency while Δ φ denotes initial phase step size in search. Therefore, the overall computational complexity is approximately
C = A M Δ f 1 F Δ f 2 360 Δ φ 1 N
where N denotes the point number that makes up the TF curve. In Equation (12), C is proportional to A M and F , and inversely proportional to Δ f 1 , Δ f 2 and Δ φ . In Section 4.1, the simulation software is MATLAB R2014a. The simulation platform is a 32-bit operating system HP computer with Inter Core i3 CPU and with 2 GB of RAM. The operation time required to obtain the HT results in Figure 5, Figure 6, and Figure 7 is 10 s, 12 s, and 11 s, respectively. The time needed is a little long because of 3D parameter searching. If we use the algorithm proposed in [14] to detect T1, T2 and T3, the search range of MM frequency is set as 0 2 Hz and the search step size is 0 . 1 Hz , and the other parameter search range and search step size are consistent with the algorithm in this paper. Then, the operation time required to obtain the detection result of T1, T2 and T3 is 205 s, 243 s and 221 s, respectively. It can be seen that the operation time is much longer than that of the algorithm in this paper, which is because the 4D parameter searching is carried out in [14]. To cut the computation cost further, the HT could be improved by using parallel computing techniques or by using the random Hough transform (RHT) method [23].

4.2.2. SNR Analysis

Since HT is a cumulative process, the proposed algorithm has ideal anti-noise property. To analyze the influence of noise on the relative error of MM target parameters, we set target T1, T2 and T3 (their parameter settings are consistent with Section 4.1) in the scene. After performing 800 Monte-Carlo detection experiments where SNRs vary from 20 to 5 dB , the relative error curves are illustrated in Figure 11. Figure 11a–c are the relative error result of T1, T2 and T3, respectively. We find all the parameter relative errors decrease with the increase of SNR. When S N R > 2 dB , the relative errors of parameters of T1, T2 and T3 become small (relative errors of A , F and φ are <5%). When S N R < 10 dB , resolution of the TF distribution is badly impaired, resulting in the accuracy of parameter estimation becomes worse. From the results of Figure 11, we can see the detection performance of T1 is better than T2, and the detection performance of T2 is better than T3. This is because the algorithm in this paper is a sequential detection process (i.e., T1 must be detected before T2 and T3 can be detected one after another). The detection accuracy of the former component seriously affects the detection result of the latter component. Only by accurately estimating the previous component can the component be eliminated more thoroughly. Moreover, when the previous component is eliminated one after another, the relative noise of the component behind will be larger. Therefore, the detection performance of the weak components behind are gradually decreasing.

4.2.3. The Ideal Peak Search Performance

The simulation results in Section 4.1 show that the position of the ideal peak obtained is basically consistent with its real position, which indicates that the search method we use is almost not affected by false peaks. The reason is as follows. The features of the false peaks generated after HT are related to the number of sinusoidal curves, noise intensity and parameter search step size. When the number of sinusoidal curves gets smaller and noise intensity becomes lower, the false peaks become more intensely distributed and their values become smaller. Likewise, when the parameter search size gets larger, the false peaks also become more intensely distributed and their values get smaller. The proposed algorithm only deals with the TF curve with the strongest energy (There is only one such curve.), and the parameter search step size we set is relatively large ( Δ f 1 = Δ f 2 = 1 Hz , Δ φ = 1 ° ), so the false peaks are intensely distributed and their values is much smaller than that of the ideal peak. Therefore, the maximum search method can achieve good results. When S N R is too small, the results of Monte-Carlo simulation in Section 4.2.2 indicate that the estimation accuracy of the parameters is seriously affected. Influenced by the strong noise, part of the values of the false peaks after HT exceeds that of the ideal peak. At this time, the maximum search method may fail to locate the ideal peak.

4.2.4. The Maximum Number of Targets and Maximum Dynamic Range of the Method

In order to study the maximum number of targets and the maximum dynamic range of the method, we assume that the azimuth signal contains M targets, their reflection coefficients are σ 1 , σ 2 , ... , σ M from large to small, and the energy of the noise signal mixed in the azimuth signal is N 0 . In this paper, the definition of the nth target’s relative SNR is defined as σ n 2 / N 0 . The method of eliminating strong target step by step is to reduce the influence of strong targets on weak targets. However, in the process of eliminating strong targets, the energy of the noise cannot be eliminated (that is, the energy of signal noise is unchanged), so the relative SNR of weaker targets will continue to decrease. By detecting randomly generated MM targets with different reflection coefficients many times, we found that a target can be detected accurately only when the relative SNR of the target is greater than critical SNR( S N R min )( S N R min is usually 10 dB to 9 dB ). If the relative SNR of a target is less than S N R min , we cannot accurately obtain the MM parameters of the target, then there will be a strong residual after eliminating it, so that the subsequent weak targets cannot be detected. Therefore, when σ i 2 / N 0 = S N R min , then the minimum reflection coefficient of targets is σ i and the maximum number of targets is i . Due to the requirements of S N R min in this algorithm are very small, the algorithm has good detection ability for multi-MM targets with large dynamic reflection coefficients.

4.2.5. Limitations of the Algorithm

As is previously proved, when there are several MM targets with large different amplitudes, the algorithm in this paper can achieve good results. However, in the case of two or more MM targets with equal or similar amplitudes, this algorithm will not work. This is because TF curve extraction in this algorithm is based on the maximal amplitude of TF distribution. An error may occur in extracting TF curve when there are multiple targets with similar energy. Since the algorithms proposed in [10,15] have realized the detection of multiple MM targets with similar energy, the application range of our algorithm can be extended when it is combined with them.

4.3. Field Experiment

In this part, we conduct experiments to check into our algorithm using X-band SAR. The SAR is equipped on Yun-8 aircraft (Figure 12a) with a flying altitude of 6000 m and a flying velocity of 168 m/s. The carrier frequency of SAR is 9.8 GHz, the PRF is 400 Hz, and the synthetic aperture time is 1.5 s. In the experiment, SAR operates in side-view mode. A symmetrical rotating angle reflector P1, P2 and a fixed angle reflector P3 are placed in the scene, wherein all reflectors are of size 0.25 m × 0.25 m × 0.18 m , the angle reflectors P1, P3 are made of aluminum, and the angle reflector P2 is made of reinforced plastics. The effective radii of the two rotating reflectors are both 0.3 m and their rotational frequencies are 1.5 Hz. The angle reflector P3 serves as a positioning angle reflector, and the angle reflectors P1 and P2 are the MM targets to be detected. Although P1 and P2 are of the same size, the reflection coefficient of P1 is stronger than that of P2. After SAR gets the echo, we use R-D algorithm for imaging. The on-site shooting of the scene is shown in Figure 12b and the imaging result of SAR is illustrated in Figure 13. We can see that the positioning angle reflector focuses well, while the rotating targets produce azimuth defocusing, which is caused by the micro-Doppler effect.
Before processing the real echo data, we use the computer to obtain the simulation echo data of P1 and P2 in the scene. Then the azimuth echo of the rotation targets is extracted, and the rotation frequency can be estimated to be 1.5 Hz by autocorrelation method. Next, we use the algorithm to process the simulation echo signal and the results are shown in Figure 14. Figure 14a is the STFT result of the azimuth echo (the Kaiser window’s width is 37), Figure 14b,c is the HT result of the strongest component TF curve, Figure 14d is the STFT result of the residual azimuth echo, and Figure 14e,f is the HT result of the residual signal. Therefore, the estimated values of MM parameters of P1 and P2 can be obtained as ( A ^ ω ( 1 ) , φ ^ 0 ( 1 ) , F ^ ( 1 ) ) = ( 188 Hz , 52 ° , 1 Hz ) and ( A ^ ω ( 2 ) , φ ^ 0 ( 2 ) , F ^ ( 2 ) ) = ( 188 Hz , 232 ° , 2 Hz ) respectively.
The real echo data processing is carried out below. Initially, we extract the azimuth echo where rotating targets exist and obtain the rotational frequency as 1.5 Hz. The TF distribution of the azimuth echo acquired by STFT (the Kaiser window’s width is 37) is shown in Figure 15a. According to the result, the component of P1 is apparent while the component of P2 is hardly visible. Then, the strongest TF curve extracted in Figure 14a is processed by HT, and the results can be seen in Figure 15b,c. The existence of a peak can be clearly seen in HT results. Hence, the parameter estimation of P1 can be obtained as ( A ^ ω ( 1 ) , φ ^ 0 ( 1 ) , F ^ ( 1 ) ) = ( 189 Hz , 53 ° , 1 Hz ) . Next, the component of P1 is removed from the original azimuth echo. After processing the residual signal by autocorrelation method, we find there is also a periodic signal with frequency of 1.5Hz in the residual signal. The residual signal is processed by the STFT (the Kaiser window’s width is 37) and the TF distribution can be seen in Figure 15d. The component of P1 has been removed, and the component of P2 is highlighted. Then, we perform HT on the TF curve extracted in Figure 14d, and the results can be seen in Figure 15e,f. Thus, the parameter estimation of P2 is ( A ^ ω ( 2 ) , φ ^ 0 ( 2 ) , F ^ ( 2 ) ) = ( 188 Hz , 232 ° , 0 ) . According to A ω = 4 π r 0 f a / λ , we can get the rotational radii of P1 and P2 as 0.307 m and 0.305 m respectively with the estimated values of the rotational frequency and the maximal m-D frequency. Moreover, the initial phase difference between P1 and P2 is 179 ° , which generally accords with the size of the rotating angle reflectors. It is shown that both rotating targets with large reflection coefficient differences are detected successfully and the parameters are estimated accurately. Again, we verify the correctness of the proposed algorithm.

5. Conclusions

In this study, we propose a detection algorithm for MM target with large dynamic reflection coefficients. Based on TF analysis, the algorithm uses HT to detect the strongest MM component first, and removes this component from the original azimuth echo. Then, the process is repeated, and the strong target components are removed one by one until all the MM targets are detected. Simulations and field experiments demonstrate the proposed algorithm is capable of detecting MM targets accurately, even though the reflection coefficients of the targets differ greatly. Monte-Carlo experiments indicate that the proposed algorithm has ideal anti-noise property. In addition, the computational speed of our algorithm can be improved by certain methods (for example, RHT and parallel computing), making real-time MM target detection possible. Therefore, our algorithm has strong practical value.

Author Contributions

Project Administration, D.B.; Writing-Original Draft Preparation, Y.Z.; Writing—Review & Editing, A.S., X.W. and S.W.

Funding

This research was funded by the National Natural Science Foundation of China (Grant No.61671453) and Research Program of National Defense Science and Technology University (Grant No.ZK17-03-35).

Acknowledgments

The authors would like to thank the editors and reviewers for their insightful comments.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Chen, Y.C.; Li, F.; Ho, S.S.; Wechsler, H. Micro-Doppler effect in radar: Phenomenon, model, and simulation study. IEEE Trans. Aerosp. Electron. Syst. 2006, 42, 2–21. [Google Scholar] [CrossRef]
  2. Maurice, R.; Erich, M.; Daniel, N. Vibration and rotation in millimeter-wave SAR. IEEE Trans. Geosci. Remote Sens. 2007, 45, 293–304. [Google Scholar]
  3. Li, X.; Deng, B.; Qin, Y.L.; Wang, H.Q.; Li, Y. The influence of target micromotion on SAR and GMTI. IEEE Trans. Geosci. Remote Sens. 2011, 49, 2738–2751. [Google Scholar] [CrossRef]
  4. Luo, Y.; Zhang, Q.; Yuan, N.; Zhu, F.; Gu, F. Three-dimensional precession feature extraction of space targets. IEEE Trans. Aerosp. Electron. Syst. 2014, 50, 1313–1329. [Google Scholar] [CrossRef]
  5. Bai, X.; Zhou, F.; Bao, Z. High-Resolution Three-Dimensional Imaging of Space Targets in Micromotion. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2017, 8, 3428–3440. [Google Scholar] [CrossRef]
  6. Pan, X.Y.; Liu, J.; Xu, L.T.; Ai, X.; Xie, Q.; Yu, B.; Li, C. Extraction of micro-Doppler frequency from HRRPs of rotating targets. IEEE Access 2017, 5, 26163–26174. [Google Scholar] [CrossRef]
  7. Luo, Y.; Zhang, Q.; Qiu, C.W.X.; Liang, J.; Li, K.M. Micro-Doppler effect analysis and feature extraction in ISAR imaging with stepped-frequency chirp signals. IEEE Trans. Geosci. Remote Sens. 2010, 48, 2087–2098. [Google Scholar]
  8. Sadjadi, F.A. Target classification via labeling of subtarget motion patterns. Aerospace/defense Sensing, Simulation, & Controls. SPIE 2001, 4379, 308–316. [Google Scholar]
  9. Gaunaurd, G.C.; Hans, C.S. Signal analysis by means of time-frequency (Wigner-type) distributions-applications to sonar and radar echoes. Proc. IEEE 1996, 84, 1231–1248. [Google Scholar] [CrossRef]
  10. Li, G.; Varshney, P.K. Micro-Doppler Parameter Estimation via Parametric Sparse Representation and Pruned Orthogonal Matching Pursuit. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2014, 7, 4937–4948. [Google Scholar] [CrossRef]
  11. Suresh, P.; Thayaparan, T.; Obulesu, T.; Venkataramaniah, K. Extracting Micro-Doppler Radar Signatures from Rotating Targets Using Fourier-Bessel Transform and Time-Frequency Analysis. IEEE Trans. Geosci. Remote Sens. 2014, 52, 3204–3210. [Google Scholar] [CrossRef]
  12. Igor, D.; Vesna, P.B.; Marko, S. The STFT-Based Estimator of Micro-Doppler Parameters. IEEE Trans. Aerosp. Electron. Syst. 2017, 53, 1273–1283. [Google Scholar]
  13. Ballard, D.H. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognit. 1981, 13, 111–122. [Google Scholar] [CrossRef]
  14. Zhang, Q.; Yeo, T.S.; Tan, H.S.; Luo, Y. Imaging of a moving target with rotating parts based on the Hough transform. IEEE Trans. Geosci. Remote Sens. 2008, 46, 291–299. [Google Scholar] [CrossRef]
  15. Zhou, Y.; Bi, D.P.; Shen, A.G.; Wang, X.P. Hough transform-based large micro-motion target detection and estimation in synthetic aperture radar. IET Radar Sonar Navig. 2019, 13, 558–565. [Google Scholar] [CrossRef]
  16. Stankovic, L.; Dakovic, M.; Thayaparan, T.; Popovic-Bugarin, V. Inverse radon transform based micro-Doppler analysis from a reduced set of observations. IEEE Trans. Aerosp. Electron. Syst. 2015, 51, 1155–1169. [Google Scholar] [CrossRef]
  17. Thayaparan, T.; Abrol, S.; Riseborough, E. Analysis of radar micro-Doppler signatures from experimental helicopter and human data. IET Radar Sonar Navig. 2007, 1, 289–299. [Google Scholar] [CrossRef] [Green Version]
  18. Deng, B.; Wang, H.Q.; Li, X.; Qin, Y.L. Generalised likelihood ratio test detector for micro-motion targets in SAR raw signals. IET Radar Sonar Navig. 2011, 5, 528–535. [Google Scholar] [CrossRef]
  19. Peng, B.; Wei, X.Z.; Deng, B.; Chen, H.; Liu, Z.; Li, X. A sinusoidal frequency modulation Fourier transform for radar-based vehicle vibration estimation. IEEE Trans. Geosci. Remote Sens. 2014, 63, 2188–2199. [Google Scholar] [CrossRef]
  20. Yang, Q.; Deng, B.; Wang, H.; Qin, Y.; Ding, W. Doppler aliasing free micro-motion parameter estimation algorithm based on the spliced time-frequency image and inverse Radon transform. In Proceedings of the 2014 International Conference on Information and Communications Technologies (ICT 2014), Nanjing, China, 16–18 May 2014; pp. 1–6. [Google Scholar]
  21. Krishnan, S.; Rangayyan, R.M. Detection of nonlinear frequency-modulated components in the time-frequency plane using an array of accumulators. In Proceedings of the 1998 IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis, Pittsburgh, PA, USA, 6–9 October 1998; pp. 557–560. [Google Scholar]
  22. Sun, Z.; Li, B.; Lu, Y. Research on Micro-Motion and Micro-Doppler of Ballistic Targets. In Proceedings of the 2009 IET International Radar Conference, Guilin, China, 20–22 April 2009; pp. 1–4. [Google Scholar]
  23. Xu, L.; Oja, E. Randomized Hough Transform (RHT): Basic Mechanisms, Algorithms, and Computational Complexities. CVGIP Image Underst. 1993, 57, 131–154. [Google Scholar] [CrossRef]
Figure 1. Radar-target geometry.
Figure 1. Radar-target geometry.
Sensors 19 03227 g001
Figure 2. Time-frequency (TF) distribution of three micro-motion (MM) targets with different reflection coefficients.
Figure 2. Time-frequency (TF) distribution of three micro-motion (MM) targets with different reflection coefficients.
Sensors 19 03227 g002
Figure 3. The schematic diagram of TF curve extraction: (a) TF curve extraction process, (b) TF curve extraction result.
Figure 3. The schematic diagram of TF curve extraction: (a) TF curve extraction process, (b) TF curve extraction result.
Sensors 19 03227 g003
Figure 4. The algorithm flow chart.
Figure 4. The algorithm flow chart.
Sensors 19 03227 g004
Figure 5. Detection results of x ( t a ) . (a) Autocorrelation result of x ( t a ) ; (b) TF distribution result of x ( t a ) ; (c) F 1 -domain; (d) { A 1 , φ 1 } domain when F 1 = 69   Hz .
Figure 5. Detection results of x ( t a ) . (a) Autocorrelation result of x ( t a ) ; (b) TF distribution result of x ( t a ) ; (c) F 1 -domain; (d) { A 1 , φ 1 } domain when F 1 = 69   Hz .
Sensors 19 03227 g005
Figure 6. Detection results of x 1 ( t a ) . (a) Autocorrelation result of x 1 ( t a ) ; (b) TF distribution result of x 1 ( t a ) ; (c) F 2 -domain; (d) { A 2 , φ 2 } domain when F 2 = 21 Hz .
Figure 6. Detection results of x 1 ( t a ) . (a) Autocorrelation result of x 1 ( t a ) ; (b) TF distribution result of x 1 ( t a ) ; (c) F 2 -domain; (d) { A 2 , φ 2 } domain when F 2 = 21 Hz .
Sensors 19 03227 g006
Figure 7. Detection result of x 2 ( t a ) . (a) Autocorrelation result of x 2 ( t a ) ; (b) TF distribution result of x 2 ( t a ) ; (c) F 3 -domain; (d) { A 3 , φ 3 } domain when F 3 = 43 Hz .
Figure 7. Detection result of x 2 ( t a ) . (a) Autocorrelation result of x 2 ( t a ) ; (b) TF distribution result of x 2 ( t a ) ; (c) F 3 -domain; (d) { A 3 , φ 3 } domain when F 3 = 43 Hz .
Sensors 19 03227 g007
Figure 8. Detection result of x 3 ( t a ) . (a) Autocorrelation result of x 3 ( t a ) ; (b) TF distribution result of x 3 ( t a ) .
Figure 8. Detection result of x 3 ( t a ) . (a) Autocorrelation result of x 3 ( t a ) ; (b) TF distribution result of x 3 ( t a ) .
Sensors 19 03227 g008
Figure 9. IRT result. (a) When the rotational center coordinate of T1 is ( 53 m , 8000 m , 0 ) . (b) When the rotational center coordinate of T1 is ( 0 , 8000 m , 0 ) .
Figure 9. IRT result. (a) When the rotational center coordinate of T1 is ( 53 m , 8000 m , 0 ) . (b) When the rotational center coordinate of T1 is ( 0 , 8000 m , 0 ) .
Sensors 19 03227 g009
Figure 10. Detection result in [15].
Figure 10. Detection result in [15].
Sensors 19 03227 g010
Figure 11. Relative errors versus different Set the signal-to-noise ratios (SNRs). (a) Result of T1. (b) Result of T2. (c) Result of T3.
Figure 11. Relative errors versus different Set the signal-to-noise ratios (SNRs). (a) Result of T1. (b) Result of T2. (c) Result of T3.
Sensors 19 03227 g011
Figure 12. On-site shooting. (a) Yun-8 aircraft; (b) Angle reflectors.
Figure 12. On-site shooting. (a) Yun-8 aircraft; (b) Angle reflectors.
Sensors 19 03227 g012
Figure 13. SAR image result of the scene.
Figure 13. SAR image result of the scene.
Sensors 19 03227 g013
Figure 14. Simulation detection result of rotating angle reflectors. (a) TF distribution result of the azimuth echo; (b) F 1 -domain; (c) { A 1 , φ 1 } domain when F 1 = 1 Hz ; (d) TF distribution result of the residual signal; (e) F 2 -domain; (f) { A 2 , φ 2 } domain when F 2 = 0 .
Figure 14. Simulation detection result of rotating angle reflectors. (a) TF distribution result of the azimuth echo; (b) F 1 -domain; (c) { A 1 , φ 1 } domain when F 1 = 1 Hz ; (d) TF distribution result of the residual signal; (e) F 2 -domain; (f) { A 2 , φ 2 } domain when F 2 = 0 .
Sensors 19 03227 g014
Figure 15. Real echo detection result of rotating angle reflectors. (a) TF distribution result of the azimuth echo; (b) F 1 -domain; (c) { A 1 , φ 1 } domain when F 1 = 1 Hz ; (d) TF distribution result of the residual signal; (e) F 2 -domain; (f) { A 2 , φ 2 } domain when F 2 = 0 .
Figure 15. Real echo detection result of rotating angle reflectors. (a) TF distribution result of the azimuth echo; (b) F 1 -domain; (c) { A 1 , φ 1 } domain when F 1 = 1 Hz ; (d) TF distribution result of the residual signal; (e) F 2 -domain; (f) { A 2 , φ 2 } domain when F 2 = 0 .
Sensors 19 03227 g015
Table 1. Target parameter setting.
Table 1. Target parameter setting.
TargetReflection CoefficientRotational Frequency/HzEffective Radius/mInitial PhaseRotation Center Coordinate
T12.420.15120° ( 53 m , 8000 m , 0 )
T21.21.50.1660° ( 15 m , 8000 m , 0 )
T30.71.20.1830° ( 30 m , 8000 m , 0 )
Table 2. Theoretical values and estimated values of the parameters.
Table 2. Theoretical values and estimated values of the parameters.
TargetsParametersTheoretical ValuesEstimated ValuesRelative Errors
T 1 f a ( 1 ) 2 Hz 2 Hz 0
A ω ( 1 ) 125.6 Hz 125 Hz 0.48%
φ 0 ( 1 ) 120°120° 0
F ( 1 ) 70.5 Hz 69 Hz 2.1%
T 2 f a ( 2 ) 1.5 Hz 1.5 Hz 0
A ω ( 2 ) 100.5 Hz 101 Hz 0.49%
φ 0 ( 2 ) 60°60° 0
F ( 2 ) 20 Hz 21 Hz 5%
T 3 f a ( 3 ) 1.2 Hz 1.2 Hz 0
A ω ( 3 ) 90.4 Hz 89 Hz 1.5%
φ 0 ( 3 ) 30°30°3.3%
F ( 3 ) 40 Hz 43 Hz 7.5%

Share and Cite

MDPI and ACS Style

Zhou, Y.; Bi, D.; Shen, A.; Wang, X.; Wang, S. Hough Transform-Based Large Dynamic Reflection Coefficient Micro-Motion Target Detection in SAR. Sensors 2019, 19, 3227. https://doi.org/10.3390/s19143227

AMA Style

Zhou Y, Bi D, Shen A, Wang X, Wang S. Hough Transform-Based Large Dynamic Reflection Coefficient Micro-Motion Target Detection in SAR. Sensors. 2019; 19(14):3227. https://doi.org/10.3390/s19143227

Chicago/Turabian Style

Zhou, Yang, Daping Bi, Aiguo Shen, Xiaoping Wang, and Shuliang Wang. 2019. "Hough Transform-Based Large Dynamic Reflection Coefficient Micro-Motion Target Detection in SAR" Sensors 19, no. 14: 3227. https://doi.org/10.3390/s19143227

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop