Imaging Algorithm for Sea-Surface Ship Targets Based on Block Sparsity

In this study, a phased array radar was used to accurately image stationary andmoving ship targets on the vast sea surface. To solve the challenge in real-time processing of the massive amount of data generated by phased array synthetic-aperture radar imaging, this study leveraged the block sparse characteristics of ships on the sea surface and adopted the joint block orthogonal matching pursuit algorithm to obtain high-resolution one-dimensional range images. By only estimating the azimuth Doppler parameters of the targets within the range gates, the amount of process data was significantly reduced, and the data processing speed was enhanced. )e synchrosqueezing transform-STFT algorithm was introduced to perform transient imaging as a solution to the blurred imaging of ships due to the three-dimensional swing under the action of waves. )e images of the targets were obtained from different squint angles of the antenna array, which improved the imaging accuracy of ships on a vast sea surface. Compared with traditional imaging algorithms, this algorithm can effectively overcome the interference of sea clutter on ship imaging and the influence of sea waves on ship wobble; it can also obtain high-resolution imaging for both stationary and moving targets in a limited amount of time.


Introduction
e sea has a vast surface area, and the development of the quick and accurate imaging of ships on such a vast surface remains an objective for airborne or space-borne syntheticaperture radar (SAR). Under the scenario of a vast sea surface, SAR images can be obtained using range-Doppler (RD) and other conventional synthetic-aperture imaging algorithms. In this study, a phased array airborne SAR was adopted. Compared with a single-channel SAR system, not only is the size of the antenna array increased and not only are the shortcomings of insufficient spatial data sampling solved, but also the mapping swath for the sea area is extended; thus, high-resolution images of the vast sea surface can be acquired. erefore, the phased array airborne SAR plays an important role in military reconnaissance, ship management, marine dynamic monitoring, and other fields.
In recent years, many countries have been actively promoting the implementation and application of phased array radar in the field of SAR imaging. Alenia Aeronautica, an Italian aerospace company, launched Plan "Compact-SAR" in 2015, which created an active phased array system capable of beam-pointing in azimuth and elevation planes [1]. e PAMIR active phased array, an airborne SAR/MTI (Moving Target Indication) experimental instrument developed in Germany, adopted the Scan-GMTI mode and space-time adaptive processing algorithm. It can rapidly detect moving targets at large scanning angles and wide areas and perform target detection and velocity estimation, as well as determining the positioning of moving ships [2]. In 2017, the UK designed and built the NovaSAR system, which was placed in the polar Sun-synchronous orbit. e system uses a multimode active phased array and beamforming components to achieve ship detection and sea imaging with the sea clutter background [3]. Phased array SAR was developed based on single-channel SAR. e imaging of ships on the sea surface is different from that of ground stationary targets. Due to the influence of sea waves, the hull will rotate and generate high-order Doppler frequencies. To obtain highresolution images of ship targets, the range-instantaneous Doppler (RID) imaging method is usually used to focus the targets, such that the positions of the targets' scattering points at each range unit are only related to their instantaneous Doppler frequency [4]. e RID algorithm can be classified into two categories: nonparametric and parametric. Among these, the former algorithm mainly obtains the targets' transient Doppler images using the time-frequency analysis method, while the latter models the echo as a multicomponent polynomial phase signal and estimates its parameters [5]. In a study using the time-frequency analysis method conducted by Ling Wang, a single target was first extracted from the SAR image domain; then, the halfwindow correlation alignment method was applied to align the envelope. Afterward, the phase gradient autofocusing (PGA) algorithm was applied to compensate the azimuth phase; finally, the images of ship targets were obtained through time-frequency analysis [6]. In a study using a nonparametric method conducted by Xia Bai, a parameter estimation method was constructed by combining Chirp-Z transform and scaled Fourier transform, which estimated the multicomponent secondary frequency modulation signals after range compression and motion compensation of ship targets [4]. Based on the bilinear extended fractional Fourier transform, Zhen estimated the Doppler center and quadratic Doppler frequency of a nonuniformly rotating ship and compensated the multicomponent cubic phase signal after motion [7]. Wang first separated the ship targets and then used the Radon-Wigner transform to estimate the Doppler parameters and complete focusing the targets [8]. Meanwhile, Marco applied the cell-averaging-CFAR (CA-CFAR) moving targets detection method to automatically detect the ship targets from the entire scene; the local polynomial Fourier transform algorithm was used to estimate the Doppler parameters, and the inverse SAR (ISAR) ship targets were autofocused using the image contrast autofocus algorithm [9]. e methods used in the above studies achieved focused imaging of ship swing under sea conditions, but they all exhibited certain limitations. First, due to the vast sea surface area, the amount of imaging transmission data is relatively large, which is not conducive to the long time-of-flight imaging of the vast sea surface. Second, the parameterization method not only involves a more complicated algorithm but also requires stricter application conditions. is algorithm is mainly used for the calibration compensation of secondand third-order phase errors. Furthermore, the traditional time-frequency analysis method must compromise between the bilinear cross-term and the reduced resolution due to the inherent limitation of the uncertainty principle. To address these problems, this study applied the block sparse timefrequency analysis method for the phased array radar imaging of the vast sea surface based on the existing algorithms. First, the block sparsity-based joint block orthogonal matching pursuit (JBOMP) algorithm was adopted for joint one-dimensional (1D) range imaging. e strong correlation between the echoes of ship targets was used as the primary criterion for determining the block sparsity. In addition, the range positions of the ship targets were obtained. is could help to locate and acquire data of the targets, greatly reducing the data processing volume for the array antenna. en, the Keystone algorithm was adopted to perform the unified range migration correction of stationary and moving targets. e cross-correlation envelope alignment and Doppler parameter estimation were applied to complete azimuth phase compensation, and the PGA algorithm was used to complete azimuth coarse focusing. Finally, the synchrosqueezing transform-STFT algorithm was used to perform transient imaging of each target at the sampling time, achieving accurate imaging of ships on the vast sea surface.
is algorithm could help overcome interference from sea clutter to the sparse blocks. Moreover, it ensures the consistency of the target's positions between arrays, which is conducive to the subsequent sparse reconstruction processing. Simultaneously, the areas where the targets were located could be further clarified, which reduces the calculation amount and time. us, this algorithm will play a positive role in the engineering application of phased arrays.

System Model
According to the Rayleigh roughness criterion, at a given incident angle, the surface roughness will be less than a certain value (related to the incident wavelength). erefore, the slightly fluctuating sea surface can be regarded as "flat" for the radar incident waves, which are approximately specularly reflected. As a result, the radar cannot receive or can only receive a small number of echoes; thus, most of the relatively "flat" areas appear almost completely black in SAR images [10]. Ship targets on the sea surface occupy only a small number of units; therefore, they present very strong block sparsities in the range-Doppler plane. More specifically, whether the targets are moving or not, the block sparse characteristics are satisfied in both the range and azimuth dimensions of the vast sea surface. By leveraging this sparsity, the problems faced by phased array radar SAR imaging can be better solved. For example, one problem involves the storage and processing of the massive data generated by increasing the number of arrays or extending the antenna pulse intervals to obtain an imaging map with a larger scanning swath. erefore, this paper proposes the establishment of joint block sparse SAR imaging model.

Joint Block Sparse Synthetic-Aperture Radar Imaging
Model. As shown in Figure 1, a phased array aircraft was assumed to fly over a section of the sea surface in a straight line at a velocity V. To solve the problem of cofrequency interference, each array antenna used a linear frequencymodulated signal at a step frequency to collect echoes from the sea surface at multiple angles and multiple frequencies: f m � f 0 + mΔf is the carrier frequency of the m-th array pulse; t m is the slow time in the azimuth direction; K is the number of scattering points; M is the number of antennas; d (d � −M/2, . . . , M/2) is the antenna array spacing; θ is antenna pitch angle; V y is the radial velocity; and V a is the along velocity of the point target. R k,i is the distance between 2 International Journal of Antennas and Propagation the k-th scattering point and the i-th channel, which can be expressed as (1) e echo signal of each pulse transmitted by the array can be recorded as a measurement vector, and the echo signal of K scattering points can be expressed as follows: where σ k is the scattering coefficient of the k-th scattering point; τ k is the echo delay time of the k-th scattering point, which depends on the distance from the scattering point to the antenna array. As the ship targets satisfy the block sparse characteristics in the entire imaging area, their 1D range images are discretely distributed in limited areas within the range gates. By constructing an overcomplete basis Θ, the data observed at the n a − th azimuth position can be expressed as where Na is the number of azimuth sampling points, and the range images of all arrays are sparse coded at each azimuth sampling time. As the change in array antenna spacing is negligible compared to the vertical distance of the range image R k,i (t m ), it can be considered that the sparse representations of echoes from the targets received by each antenna are consistent in the range direction. More specifically, the echo expression is based on the reflections from scattering points of the same target structure. By judging the consistency of sparse representations in the range dimension, the range gates targets located were obtained. By further screening the above sparse representations using CA-CFAR target detection, the sea clutter areas were eliminated [9]. us, the phased array beam could be focused on the limited range gates where the targets were located, and 1D range images with a higher resolution could be obtained. is can also help to estimate the Doppler parameters of the moving ships.
is study adopted the compressed sensing algorithm to preserve the original structure of the sea surface targets with a small number of measurements. For the vast sea surface, the echo signals of the ship targets have common support sets in each channel of the range dimension. us, the targets can be considered to be at the same range gate, which is consistent with the multiple-measurement vector model. Under the condition that the channel amplitude-frequency characteristics are consistent, when the step frequency is irradiated to the same targets, for the same azimuth time, the sparse signal representations of adjacent echoes between arrays should have a strong correlation in the range direction. is correlation was used to build the joint block sparse model. e nonzero scattering points of the 1D range images of the surface ships meet the block sparsity characteristics and are usually clustered within several range gates, as shown in Figure 2.
e features of sparse block structures can be observed. When there are K scattering points in the scene, then at a certain sampling time, there are several sparse block structures in the range gate. After obtaining the positions of these sparse block structures, the beam-pointing can then be controlled to direct the beam uniformly toward the range gates where the targets are located, thereby improving the resolution and efficiency of imaging.

Obtaining 1D Range Image Using Joint Block Orthogonal Matching Pursuit Algorithm.
e traditional block sparse algorithm uses the block orthogonal matching pursuit (BOMP), which is a compression-sensing reconstruction algorithm based on subspace block sparse signals. It marks all the information-supporting blocks of the signal through iteration and reconstructs the original signal by pseudoinverse operation [11]. e BOMP algorithm has a relatively good universal application. However, for signals with a block sparsity of K, it takes at least K iterations to recover the source signal, and the algorithm efficiency is low [12]. erefore, based on BOMP, this paper proposes a joint block orthogonal matching pursuit (JBOMP) algorithm by leveraging the phased array antenna structure. By correlating the independent judgment results of each antenna, this algorithm can screen out subblocks that contain nonzero scattering points more accurately and uniformly determine the position information of the targets, thereby further enhancing the suppression effect on the sea clutters.
us, the positions of the targets can be quickly located on the vast sea surface without iterative processing.
Step 1: build a block sparse model of the ship targets on the 1D range image [13]. e echo signal x(n a ) in the range direction was divided into G subblocks, the number of which is related to the number of sea surface targets. x(n a ) can be expressed as x(n a ) � [x 1 (n a ), . . . , x g (n a ), . . . , x G (n a )]. At this point, the nonzero elements of the sea surface echo would appear in a few subblocks above.

International Journal of Antennas and Propagation
Depending on the target size, the length of each subblock was uneven and can be expressed as x g (n a ) � x(g 1 ; n a ), . . . , x(g j , n a ), . . . , x(g q , n a ). Each subblock x g (n a ) contained q information components; that is, the subblock was the echo that selected x(g 1 , . . . , g q ). At this point, the range-dimensional sparse model of the Na groups of echoes can be transformed into Formula (4) shows that x g (n a ) only existed in a limited number of range units, and the amplitude was greater than the set threshold A. e minimum value of X ∧ indicates that the signal is the sparsest at this time, and it satisfies the observation equation. e subblock x g (n a ) represents the targets' range images observed from the n a − th azimuth position. By taking the union set of the sparse blocks of each antenna, multitargets range images with suppressed sea clutter could be obtained.
Step 2: select the observation matrix Θ g (n a ) and traverse the antenna echo signals to obtain the inner product sum of each subblock. When the effect of sea clutter on the targets is limited, each column vector of the block sparse matrix X should have the same structural features; that is, the positions of nonzero elements in the vector are consistent. erefore, the observed basis matrix Θ n a was set as a function related to the azimuth, and the step frequency f m corresponds to each receiving antenna. e expression for this is given by Based on the best matching criteria between the received signals and the observation matrix Θ g (n a ), formula 6 was used to calculate the inner product sum u g ∧ (l) of each subblock, where 〈·〉 indicates the inner product operations of echo signals at the array antenna frequency f m with the observation matrix Θ g (n a ) at the corresponding frequency. If there were targets in the subblock in the range dimension, then the inner product sum will be larger than the sea clutter threshold.
Step 3: obtain the ranges of the subblock areas where the targets were located. e corresponding position λ g of the target subblock was determined using the following formula: After the coherence of different frequencies, if the selected range gates were adjacent or close, they were combined to form a sparse subblock. By traversing all the range units of the echo, areas with relatively few sparse blocks were finally determined as the target areas.

Obtaining Ship Target Image Using the Synchrosqueezing
Transform-STFT Algorithm. As the movements of surface ships were unknown, there could be radial and along velocity or acceleration. Radial velocity would lead to a Doppler center shift; radial acceleration and along velocity would result in second-and high-order phases of the scattering point echo, causing defocused images of ships. Meanwhile, the ships exhibited 3D swing motion under the action of waves, resulting in nonstationary signals. e superposition of such signals would make it difficult to estimate the transient high-order phase error. erefore, the time-frequency analysis of ISAR imaging was introduced to solve the image blur caused by the targets' wobble motion.
Synchrosqueezing transform (SST) is a new time-frequency reassignment postprocessing method proposed by Daubechies in 2011 [14]. Compared with the traditional time-frequency analysis algorithms, such as short-time Fourier transform (STFT) and continuous wavelet transform (CWT), the SST algorithm can break the Heisenberg uncertainty principle and provide a higher degree of timefrequency aggregation [15]. It also guarantees the strict mathematical sense of the inverse transformation, which helps to decompose the azimuth nonstationary and nonlinear signals to obtain the transient time-frequency spectrum image. Let the azimuth echo signal with multiple component frequencies be where f k (t) is the azimuth echo signal with k frequency components, A k is the instantaneous amplitude of the echo, R(t) is the distance from the scattering point to the airborne radar array, and R k r (t) is the distance jitter resulting from the 3D rotation of the ship. For a finite k ∈ N, the STFT of signal f(t) can be expressed as where τ is the window length and g(τ − t) is a compactly supported window function that can move with time t, which is used to intercept time-domain signals f(t). By performing STFT transform on the intercepted signals, the local frequency spectrum information of signal f at time t can be obtained. By moving the window function along the entire time axis, the complete time-frequency distribution of signal f can be obtained. e SST-STFT algorithm based on STFT can be expressed as follows: where c is the threshold, δ is the Dirac distribution, and w f (t, η) represents the instantaneous frequency estimate at time t and frequency η, which can be expressed as where R(Z) represents the real part of the complex number Z and z t denotes the partial derivative of time t. It can be seen that, in the synchrosqueezing process, the time-frequency coefficients of the signal were distributed near the instantaneous frequency after STFT, which were concentrated at the instantaneous frequency w f (t, η) through aggregation by function δ. e SST cleverly leveraged the relationship between STFT and its partial derivative of time to estimate the instantaneous frequency of the signal at time t. Moreover, as the principle of SST-STFT involves the reassignment of the STFT complex spectrum along the frequency axis, this process is reversible, and the reconstructed original signal f(t) can be expressed as follows: where ϕ(k) is the estimated instantaneous frequency curve and d is the integration interval. e original azimuth signal can be obtained by integrating the SST-STFT transform coefficient at each time point. By utilizing the synchrosqueezing algorithm, highly aggregated time-frequency distribution curves can be extracted; the representation of the time-frequency distribution energy can be enhanced; and the high-resolution imaging of multiple ships on the vast sea surface can be completed.

eoretical Simulation.
is study used a simulation method that set three ships on the vast sea surface, one of which was stationary, and the other two were moving. e moving ships had both along and radial velocities. e parameter settings are detailed in Table 1. e algorithm flowchart is shown in Figure 3. e 10-antenna airborne phased array radar was used for SAR imaging, and the JBOMP algorithm was applied to obtain the sparse block position of the target. Compared with the traditional sparse algorithms, OMP, BOMP, and Bayesian sparse algorithms, the JBOMP has better performance in running time, reconstruction error, and peak signal-to-noise ratio, as shown in Table 2. Figure 4 shows the imaging results of the three ships using the JBOMP algorithm in the range direction. Here, it can be observed that the targets exhibited block sparse characteristics in the vast sea surface scene, and the positions of the subblocks can be clearly seen. Figure 5 shows that the original signal is sparsely measured by orthogonal matching pursuit OMP algorithm and joint block sparse JBOMP algorithm, respectively, and then the signal is reconstructed by the measured value. It can be seen that the JBOMP reconstruction signal can completely overlap with the original signal, and the reconstruction error is very small.
Because the stationary ship target displayed 3D swing motion (angular frequency of 0.1 rad/s) under the action of waves, conventional RD imaging would result in a defocused and blurry target, as shown in Figure 6(b). e Wigner-Ville distribution (WVD), STFT, adaptive linear chirplet decomposition, and the SST-STFT algorithm proposed in this paper were applied to perform the time-frequency analysis on ship 1. e time-frequency spectra are shown in Figures 6(c)-6(f ). A comparison of the simulation results showed that the transient image obtained by the WVD algorithm had a blurred target, and the boundary of the ship was unclear. is was mainly due to the severe cross-terms generated by the algorithm when processing multicomponent signals. After STFT, the time-frequency coefficients were distributed near the instantaneous frequency, and the ship model could be seen in the resulting image. However, as limited by the length of the compactly supported window function, the time-frequency spectrum was blurred due to energy leakage, which reduced the imaging resolution.
rough the parameter search estimation of the basis function, the adaptive chirplet decomposition algorithm decomposed the echo of each range unit and then integrated all the basis function signal components, which was timeconsuming. Furthermore, the algorithm did not consider the correlations between the internal structures of the target; thus, it tended to fragment the target.
e SST-STFT algorithm can accurately obtain the local frequency spectrum information of the target as well as the complete time-frequency distribution. e imaging took less time and did not International Journal of Antennas and Propagation show the phenomenon of energy diffusion. erefore, this algorithm is more suitable for the phased array antenna imaging of ships on the sea surface.
Each antenna of the phased array can obtain a separate transient image. However, due to the spacing between the antennas, the squint angles of the antennas, as well as the received echo signals, differed. During the imaging process, transient images of the ship could be obtained from different angles. e resulting images from all angles could be integrated to generate a more comprehensive and accurate image. Figures 7(a)-7(h) are the resulting images acquired, respectively, by the equally spaced antennas, 1, 4, 7, and 10 of the antenna arrays and processed using the STFT and SST-STFT algorithms. A comparison of the simulation results showed that different antennas had different incidence angles for irradiating the ship target; the resulting images were similar, but there remained slight differences. From the target image obtained by the STFT algorithm, the key information regarding the ship (i.e., size, style, and levels) can be observed. In particular, the higher level of the hull can be distinguished from the bottom according to the varying     colors on the time-frequency spectrum. e contour structure features of each level of the ship extracted using SST-STFT were finer. e Doppler frequency shift differences of scattering bodies on the top and bottom of the ship could be visually observed to determine its boundary and structure. erefore, phased array radar has the advantage of angular diversity gain for the accurate imaging of ship targets.

Measured Data.
e above simulation process verified the effectiveness of the algorithm. e measured data of a certain sea area in China were used to validate this ship imaging algorithm further. e RD imaging algorithm was applied to the measured data, and the Doppler parameters were estimated through the inertial navigation coefficient. Additionally, the dechirp algorithm was applied to complete  the azimuth focusing process. e imaging results are shown in Figure 8. e ship in the figure was affected by the 3D swing motion, and the echoes from the target's micromoving parts overlapped with its main body echo signal, which resulted in severe interference and caused the defocused and blurred view in the range direction. is observation was mainly caused by the rolling motion of the ship. In Figure 9(a), a ghost shadow can be observed near the ship.
is originates from the high-frequency vibrations during the flight of the aircraft, which caused the scattering point echo to be modulated in the azimuth direction, thereby generating the ghost image. e azimuth phase error of the target was compensated using the PGA algorithm; however, the premise of this algorithm is azimuth-invariant; therefore, it cannot compensate the 2D defocus caused by the 3D wobble, as shown in Figure 9(b). us, the ship target was extracted from its locating area and transformed into the 1D range domain by azimuth IFFT; the 1D image migration correction was performed using envelope cross-correlation, and the image was processed using time-frequency analysis. It can be known from the time-frequency effect of STFT that although the defocus of the ship target could be removed,  there was still a certain degree of distortion in the image. is is because the time-frequency atoms used in the STFT algorithm have a fixed size and shape, which cannot fully fit the time-frequency spectrum of multicomponent signal, resulting in a stretched time-frequency spectrum, as shown in Figure 9(c). Meanwhile, the SST-STFTalgorithm could obtain a more finely focused image of the ship target. e defocus of scattering points in both directions caused by ship wobble was removed. Furthermore, the ship's bow, stern, and the middle deck main structure could be clearly observed in the timefrequency spectrum, as shown in Figure 9(d). Figure 10 shows another defocusing ship in the measured data, and the imaging effect is also consistent with the above conclusion. Table 3 shows the performance parameters of image signal-to-noise ratio (SNR) and image entropy for various algorithms of measured ships. By comparison, the SST-STFT algorithm proposed in this paper is better than other timefrequency analysis methods such as SST-CWT, CWT, and STFT. is is mainly because the synchronous compression algorithm correlates the ship target signal with the algorithm template and improves the time-frequency clustering, which is equivalent to filtering the sea clutter. If the image SNR is larger, it shows that the ability to remove noise is stronger, and if the image entropy is smaller, the image focus is better.

Conclusions
Based on the scenario of imaging stationary and moving ship targets on the vast sea surface, this paper proposed a block sparse compressed sensing method to solve the challenge of massive data processing and storage for phased array SAR.
is algorithm used the echo signals received by each antenna array, and the JBOMP algorithm was adopted to obtain the 1D block sparse range image of each ship target. In addition, the range gate positions of multiple targets were determined, which played a positive role in accurately estimating the Doppler parameters of the targets. In the azimuth focusing process, each target was imaged separately, thereby avoiding the phase error compensation problem caused by the different translation and rotation characteristics of different targets. e SST-STFT time-frequency analysis algorithm was conducive to acquire accurate timefrequency imaging of the ships and particularly improved the reconstruction ability under low signal-to-noise (S/N) ratio conditions, thereby making it more favorable for the  International Journal of Antennas and Propagation accurate imaging of ships in high sea conditions. Simultaneously, as multiple antennas received echoes of the same area from multiple limited angles, the Doppler frequency diversity was increased, and the lateral resolution of the targets was improved. is algorithm not only greatly overcomes the shortcoming of massive data processing for multiantenna arrays, but also improves the performance for suppressing sea clutter, target positioning, and estimating the motion attitudes of targets.

Data Availability
e data used to support the findings of this study are included within the article.

Conflicts of Interest
e authors declare that they have no conflicts of interest.