 Research
 Open Access
 Published:
Threedimensional SAR imaging with sparse linear array using tensor completion in embedded space
EURASIP Journal on Advances in Signal Processing volume 2022, Article number: 66 (2022)
Abstract
Due to the huge data storage and transmission pressure, sparse data collection strategy has provided opportunities and challenges for 3D SAR imaging. However, sparse data brought by the sparse linear array will produce highlevel sidelobes, as well as the aliasing and the falsealarm targets. Simultaneously, the vectorizing or matrixing of 3D data makes high computational complexity and huge memory usage, which is not practicable in real applications. To deal with these problems, tensor completion (TC), as a convex optimization problem, is used to solve the 3D sparse imaging problem efficiently. Unfortunately, the traditional TC methods are invalid to the incomplete tensor data with missing slices brought by sparse linear arrays. In this paper, a novel 3D imaging algorithm using TC in embedded space is proposed to produce 3D images with efficient sidelobes suppression. With the help of sparsity and lowrank property hidden in the 3D radar signal, the incomplete tensor data is taken as the input and converted into a higher order incomplete Hankel tensor by multiway delay embedding transform (MDT). Then, the tucker decomposition with incremental rank has been applied for completion. Subsequently, any traditional 3D imaging methods can be employed to obtain excellent imaging performance for the completed tensor. The proposed method achieves high resolution and lowlevel sidelobes compared with the traditional TCbased methods. It is verified by several numerical simulations and multiple comparative studies on real data. Results clearly demonstrate that the proposed method can generate 3D images with small reconstruction error even when the sparse sampling rate or signal to noise ratio is low, which confirms the validity and advantage of the proposed method.
1 Introduction
On the basis of traditional twodimensional SAR, threedimensional synthetic aperture radar (3D SAR) system can obtain the height information of a target or scene and construct a 3D imagery with a high resolution, which has an important significance for military and civilian practical applications. In these years, a number of 3D SAR imaging technologies have arisen, such as Interferometric SAR (InSAR) [1, 2], Tomographic SAR [3], Circular SAR (CSAR) [4,5,6] and Linear Array SAR (LASAR) [7,8,9]. The former two types of SAR systems are based on the interferometric technique, in which multiple antennas are used to observe the target from different angles and obtain the 3D elevation information [1]. However, these methods do not result in a real 3D imagery [1,2,3]. CSAR achieves 3D imaging capability by controlling the circular trajectory of the flight, which requires precise control of the flight trajectory [10]. In view of the above problems, Gierull introduced the concept of downwardlooking line array (DLLA) SAR [11]. DLLA 3D SAR [12,13,14] synthesizes virtual 2D aperture by real and synthetic aperture, and achieves accurate heightoriented imaging by pulse compression. The downward looking mode can effectively solve the issues of shadowing and overlaying caused by the traditional side looking.
Moreover, the disadvantages of massive data storage and transmission burden make the LASAR system meet many difficulties in the practical application as it requires densely sampled data in three dimensions. As a result, sparse data collection strategy can greatly reduce the data collection burden, which creates powerful incentives to research 3D SAR sparse imaging. Unfortunately, when the conventional imaging algorithms meet sparsely collected data, the quality of 3D images deteriorates dramatically with unpredictable sidelobe and false targets behavior. The targets cannot be exactly focused because the signal sampling no longer meets the Nyquist sampling rate.
The methods for reconstructing sparse signal can be grouped into two categories. The first category is to recover sparse signals with overwhelming probability directly through a finite number of measurements based on compressive sensing (CS) theory [15,16,17]. However, high accuracy of the measurement matrix is required to ensure the quality of the 3D images. In comparison, the methods belonging to the second category complete the lost samples of a sparse signal using only its available elements. The key is to establish the relationship between existing entries and the missing ones [18]. As a representative technique, tensor completion constructs the potential connections between the existing and the missing elements by leveraging the lowrankness [19]. Meanwhile, the intrinsic structure of the highdimensional data will not be destroyed by tensor [18] because of no dimensionality reduction. Therefore, the lost elements in sparse signal can be recovered by solving a convex optimization problem when the echo data tensor meets the lowrankness [20]. Some heuristic algorithms [18, 21,22,23,24] were proposed to estimate the lost values iteratively and have been proven to be effective in 3D SAR sparse imaging applications [12, 25, 26]. However, in fact the echoed data acquired by the sparse linear array can be viewed as a 3order incomplete tensor with randomly missing slices. In this case, the tensor completion methods mentioned above generally failure recover the missing data element, which causes the unacceptable imaging performance. Fortunately, by applying multidimensional Hankelization to the incomplete data, a good idea of data completion has been proposed [27, 28].
A novel imaging algorithm using TC in embedded space is proposed in this manuscript for sparse array 3D SAR. Firstly, the signal model of the 3D sparse array SAR is modeled in tensor space. By using tensor, it is possible to mine the internal properties hidden in the 3D data. Secondly, the inadequate data with missing slices is represented as a Hankel tensor with higher order by MDT. Due to the Hankel structure, this tensor with higher order is expected to have a relatively low rank. The lost elements are then completed perfectly by a tucker decomposition in the embedded space and subsequently the 3D imagery can be focused by the various 3D imaging approaches. Finally, the effectiveness and the accuracy of the proposed algorithm have been evaluated by various experiment results of simulated and measured data.
The paper sections are shown below. Section 2 briefly introduces the notations and formulas of tensor as the preliminaries and backgrounds. In Sect. 3, the construction of 3D sparse array SAR signal model in the tensor space is given. In Sect. 4, we discuss the low rank and sparse property and then present a 3D imaging algorithm using TC in embedded space for 3D sparse array SAR. Section 5 shows experimental findings that demonstrate the validity of the presented method. Finally, conclusions are drawn in Sect. 6.
2 Notation and preliminaries
This section first introduces the notations and formulas related to tensor or tensor operation as a preparation for the following algorithm derivation, as shown in Table 1.
3 Signal model
Figure 1 illustrates the imaging geometric relationship of 3D sparse array SAR. Suppose that the aircraft flies at the altitude \(H\) with a speed \(V_{a}\). Under the wings of the aircraft, a number of antenna arrays suspended at unequal intervals made up a sparse linear array with the length of \(L_{y}\). In the 3D space coordinate system, three orthogonal axes represent the azimuth, crosstack and altitude, corresponding to the aircraft flight direction, linear array direction and radar irradiation direction, respectively.
From the theory of scattering center model [29], the large volume target consists of a finite number of scattering points. The activate antennas transmit a step frequency signal. This modulated signal consists of a set of \(K\) pulses with a reference frequency \(f_{0}\). The step frequency increases sequentially in a constant frequency increment \(\Delta f\). The signal reaches target B and then is reflected back to be received by the activate antennas. After a doubleway propagation distance, the receiving antenna can obtain the echo signal \(E\) as
where \(A\) is the amplitude. \(\gamma\) denotes the backscattering coefficient of the target. \(\tau\) is the time variable. The oneway distance of signal propagation \(R_{d}\) is indicated as the distance between the transmitting/receiving antenna \(P_{t} = (V_{a} t_{m} ,y_{n} ,H)\) and the target \(P_{B} = (x_{B} ,y_{B} ,z_{B} )\).
where \(R_{0} = \sqrt {(V_{a} t_{m} )^{2} + y_{n}^{2} + H^{2} }\) indicates ZeroDoppler distance. The first approximately equal sign is established according to Fresnel approximation. It can be seen that the third part can be neglected due to the farfield condition, i.e., \(R_{0} \gg x_{B} ,y_{B} ,z_{B}\).
Since the sample on a 3D signal grid is discrete, the received data by these scatterers can be expressed as
Further simplification, the part of constant \(\exp (  4\pi j{{R_{0} } \mathord{\left/ {\vphantom {{R_{0} } \lambda }} \right. \kern\nulldelimiterspace} \lambda })\) is ignorable in the below content. Let three variables \(\delta_{x}\), \(\delta_{y}\), \(\delta_{z}\) are introduced as
Therefore, the echo signal can be represented as follow format. It can be view as a generic signal model for 3D SAR imaging.
In order to obtain the 3D imagery in tensor space, the above signal model can be represented into tensor form. The imaging scene can be divided into grids at equal intervals with the size of \(P \times Q \times L\). That is to say, if there is a scattering point in the grid, \(\gamma\) is not equal to 0. Thus, Eq. (5) can be redescribed as
The tensor representation of the signal model can be described as
where \({\boldsymbol{\mathcal{E}}}\) is tensor format of the echo \(E\) with the order of \(M \times N \times K\), \({\boldsymbol{\mathcal{G}}}\) is tensor format of the backscattering coefficient \(\gamma\) with the order of \(P \times Q \times L\), \(\times_{i} ,i = 1,2,3\) represents tensor multiplication. \({{\varvec{\Phi}}}_{x}\) is the azimuth steering vector matrix, \({{\varvec{\Phi}}}_{y}\) is the crosstrack steering vector matrix, \({{\varvec{\Phi}}}_{z}\) is the range steering vector matrix.
4 Methods
Before reconstruction the target, we consider recovering the lost data elements first. Then, a traditional 3D imaging algorithm is exploited to obtain a more excellence 3D imagery. However, the echo data acquired by the sparse linear array can be viewed as a 3order incomplete tensor with randomly missing slices. In this case, it is difficult for the traditional TC approach to recover the lost data elements, which cause the unacceptable imaging performance.
In this section, we present a novel 3D imaging algorithm for sparse array SAR using TC in embedded space to solve the above problem. Figure 2 depicts the flow diagram of this 3D sparse array SAR imaging method based on the echo tensor with missing slices. The algorithm includes two parts: tensor completion and 3D imaging, where the part of tensor completion contains MDT, lowrank tensor approximation, and inverse MDT steps.
4.1 Property analysis for signal tensor
First, we discuss the sparse property based on the signal model in (6), which helps to perform 3D image reconstruction from a sparse signal tensor. For 3D sparse array SAR, massive quantity of nontarget areas exists in the 3D scene. That means the sum of the backscattered responses of few prominent scatters constitutes the 3D radar image \({\boldsymbol{\mathcal{G}}}\), which means that \({\boldsymbol{\mathcal{G}}}\) is expected to be sparse.
Then, the prerequisite of tensor completion is the lowrank property. The signal data for one scattering point \(B\) is constructed as
Thus, the tensor representation of signal \({\boldsymbol{\mathcal{E}}}\) is expressed as
The operator of outer product indicates as \(\circ\). Since \({\boldsymbol{\mathcal{E}}}\) is expressed as an outer product of vectors, it satisfies a rankone tensor. It also shows that \({\boldsymbol{\mathcal{E}}}\) is a lowrank tensor.
Due to the superposition of signals from several scatterers, the final signal \({\boldsymbol{\mathcal{E}}}\) can be characterized as a linear combination of the corresponding 3mode rankone tensor.
The minimum quantity of rankone tensors which make up \({\boldsymbol{\mathcal{E}}}\) by their sum (see Sect. 2) denotes the rank of \({\boldsymbol{\mathcal{E}}}\). That means the rank of tensor \({\boldsymbol{\mathcal{E}}}\) cannot exceed B. In addition, a few number of strong scattering points form the image scene, thus \(B \ll PQL\), and further derived that \({\text{rank}}({\boldsymbol{\mathcal{E}}}) \le B \ll PQL\). Hence, if the target is sparse, then the tensor \({\boldsymbol{\mathcal{E}}}\) has the property of low CPrank.
4.2 MDT and inverse MDT
Given that the 3order echo tensor \({\boldsymbol{\mathcal{E}}}\) is transformed by a delay embedding with parameters \({{\varvec{\upxi}}} = \{ \xi_{1} ,\xi_{2} ,\xi_{3} \} \in {\mathbb{N}}^{3}\) and \({{\varvec{\Psi}}} = \{ M,N,K\}\). This processing includes two steps: duplication step and folding step [28], as shown in Fig. 3.
First, the MDT produces the low order tensor \({\boldsymbol{\mathcal{E}}}\) into a duplicated high order tensor, which is called as “Hankelization” [30]. Consider the duplication matrices are satisfied as
Then the MDT can be obtained by
where \({\text{fold}}_{{({{\varvec{\uppsi}}},{{\varvec{\upxi}}})}} = {\text{unfold}}_{{({{\varvec{\uppsi}}},{{\varvec{\upxi}}})}}^{  1}\) denotes a folding operator from a low order tensor to a high order one. Here a 6th order tensor with \(\xi_{1} \times (M  \xi_{1} + 1) \times \xi_{2} \times (N  \xi_{2} + 1) \times \xi_{3} \times (K  \xi_{3} + 1)\) is constructed from the input 3th order tensor with \(\xi_{1} (M  \xi_{1} + 1) \times \xi_{2} (N  \xi_{2} + 1) \times \xi_{3} (K  \xi_{3} + 1)\).
In contrast, the inverse MDT transform can be decomposed into two steps: a matricization operation (also known as unfolding) and the Moore–Penrose pseudoinverse \({\mathbf{D}}^{\dag } = ({\mathbf{D}}^{T} {\mathbf{D}})^{  1} {\mathbf{D}}^{T}\). Thus, the Hankel tensor \({\boldsymbol{\mathcal{E}}}_{H}\) after the inverse MDT processing is presented as
4.3 Lowrank tensor approximation
According to (13), the incomplete tensor \({\boldsymbol{\mathcal{E}}} \in {\mathbb{C}}^{M \times N \times K}\) and its mask tensor \({\boldsymbol{\mathcal{M}}} \in \{ 0,1\}^{M \times N \times K}\) can be transformed by MDT, which are given by
where I = 6 because the Hankel tensor \({\boldsymbol{\mathcal{E}}}_{H}\) is a 6th order tensor here. The zero elements in \({\boldsymbol{\mathcal{M}}}_{H}\) correspond to the lost entry; otherwise, the one element corresponds to the available entry.
Here, we can solve the lowrank tensor approximation by tucker decomposition. Hence, the solution of the optimization problem can be converted into the following form.
where \(\circledast\) denotes the element wise Hadamard product.
The above equation is not a convex issue and the solution is not unique [20]. For the tensor with the complete elements, its stationary point can be efficiently obtained by the alternating least squares (ALS) [20] for tucker decomposition, whereas for the tensor with lost elements, we can address this optimization problem effectively by gradient descent method [31] and manifold optimization [32]. It is obvious that the stepsize parameter affects the efficiency of both algorithms. Therefore, an auxiliary function [28] is introduced as
where a parameter set \(\alpha = \{ {\boldsymbol{\mathcal{C}}},{\mathbf{F}}^{(1)} ,{\mathbf{F}}^{(2)} \dots ,{\mathbf{F}}^{(I)} \}\), \(\boldsymbol{\mathcal{T}}_{\alpha } = \boldsymbol{\mathcal{C}} \times \{ {\mathbf{F}}\}\) denotes a tucker decomposition, and \(\overline{{\boldsymbol{\mathcal{M}}}}_{H}\) as a complement set of \(\boldsymbol{\mathcal{M}}_{H}\) is equal to \(1  \boldsymbol{\mathcal{M}}_{H}\).
According to [28], we can transform the auxiliary function into
Clearly, there is a twostep processing composing the auxiliary function minimization solution. First, the auxiliary tensor \({\boldsymbol{\mathcal{X}}}\) can be calculated by
Then, the factor matrices \(\{{\mathbf{F}}\}\) and the core tensor \(\boldsymbol{\mathcal{C}}\) are updated by using the ALS to optimize
In order to the nonuniqueness of the tensor \(\boldsymbol{\mathcal{T}}\) solution, the rank increment strategy is integrated into tuckerbased completion, which has been discussed in [28]. Specifically, a very lowrank tucker decomposition is first set up and used as initialization to obtain a higherrank decomposition. Following that the rank is updated iteratively until the noise condition is less than a threshold. In short, the algorithm of lowrank tensor approximation can be summarized step by step as follows.
1: Set a low rank sequence \(R_{i} = 1\) where \(i = 1, \dots ,6\) as the initial value.
2: According to Eqs. (19) and (20), compute \(\boldsymbol{\mathcal{C}}\) and \(\{ {\mathbf{F}}^{(i)}\} _{i = 1}^{I}\) with the initial rank sequence \(R_{i}\). \(\boldsymbol{\mathcal{T}} = \boldsymbol{\mathcal{C}} \times \{ {\mathbf{F}}\}\) is calculated accordingly.
3: Judge whether \(\left\ {{\boldsymbol{\mathcal{M}}}_{H} \circledast \left( {{\boldsymbol{\mathcal{E}}}_{H}  {\boldsymbol{\mathcal{T}}}} \right)} \right\_{F}^{2}\) as a noise condition is not larger than a noise threshold parameter \(\eta\). If it is satisfied, the algorithm is terminated; otherwise, the algorithm continues to execute.
4: update the parameter \(i^{\prime} = \mathop {{\text{argmax}}}\nolimits_{i} \left\ {\left( {{\boldsymbol{\mathcal{M}}}_{H} \circledast ({\boldsymbol{\mathcal{E}}}_{H}  {\boldsymbol{\mathcal{T}}})} \right) \times_{  i} \{ {\mathbf{F}}^{T} \} } \right\_{F}^{2}\) and increment \(R_{{i^{\prime}}}\), and then go back to step 2.
4.4 3D image reconstruction
After the completely sampled 3D data has been recovered by TC mentioned above, 3D imagery can be focused exactly by the Fourier transformbased technologies. Further, some superresolution imaging algorithms such as the spectrum estimation strategies [33] also can be employed.
To summarize, the proposed method for 3D sparse array SAR imaging using TC in embedded space is shown in Algorithm 1. It is clear that the sparse tensor is transformed to an incomplete high order Hankel tensor by MDT first. Next, lowrank tensor approximation is leveraged to complete the higher order tensor and in the next step converted to the fullsampled data tensor by inverse MDT. Last, the 3D imagery can be focused by applying the 3D Range Doppler (RD) algorithm. More details of 3D RD algorithm can be found in [34].
Algorithm 1 3D SAR sparse imaging using tensor completion in embedded space
5 Results and discussion
In this section, the validity and accuracy of the proposed 3D imaging algorithm is evaluated by the simulated and real datasets. The running environment carried out in our experiments is listed in Table 2.
5.1 Verification of the proposed algorithm using simulated dataset
First, the simulations of the imaging distributed scene for 3D sparse array SAR are presented to verify the validity of the proposed algorithm. An Xband SAR and a single scatterer located at (3 m, 0 m, − 1 m) are utilized. Table 3 lists the parameters used in the simulations. A fullsample 3D data in this simulation is collected by a uniform virtual linear array. The virtual array of 120 elements is built by using 4 transmit and 30 receive elements with MIMO technique. SNR = 10 dB. The first line in Fig. 4 shows the 3D imaging results by using 3D RD method with fullsampled data.
The sparse sampling rate (SSR) is denoted by the number ratio of the observed samples to the all samples. Here, we use a sparse linear array by randomly selecting 60 elements to produce the sparse data, i.e., SSR = 50%. This sparse data can be seen as a 3D tensor data with the missing slice. We pad the lost samples with zeros and then apply the different imaging algorithms to acquire 3D images. Figure 4 shows the 3D imaging results with different methods. Images are obtained by the conventional 3D RD method and the proposed method in the second and third line, respectively. The proposed method can recover the missing slices exactly. We set \({{\varvec{\upxi}}} = (32,1,1)\) and a (120, 200, 120) echo data was converted into a (32, 89, 1, 200, 1, 120) tensor. This Hankel tensor was reexpressed as a fourthorder tensor with (32, 89, 120, 200). Thus, we set the rank sequences as \({\mathbf{L}}_{1}\) = [1 2 4 8 16 32], \({\mathbf{L}}_{2}\) = [1 2 4 8 16 32 64 84], \({\mathbf{L}}_{3}\) = [1 2 4 8 16 32 64 96 118], and \({\mathbf{L}}_{4}\) = [1 2 4 8 16 32 64 96 128 160 192].
From Fig. 4, the scatterer is recovered with highlevel sidelobes along the crosstrack direction by the 3D RD algorithm. For comparison, the proposed method can focus the scatterer precisely because of TC processing with MDT. Noted that there is no significant change along both azimuth and height directions because the missing slice is only appeared along the crosstack direction. The peak sidelobe ratio (PSLR) and integrated sidelobe ratio (ISLR) as evaluated indexes are leveraged, which are shown in Table 4 for the point target. Here the best values are emphasized in bold font. As we can see from the crosstrack direction, PSLR and ISLR values of 3D RD with sparse data deteriorate significantly, whereas the proposed method obtains the best performances, which is much closer to the corresponding indexes with 100% data. Moreover, PSLR and ISLR values in the other two directions obtain the similar results among these algorithms.
5.2 Performance comparison with different algorithms
Furthermore, the performance of the proposed method is compared with those of other different algorithms including the conventional TC algorithms: high accuracy low rank tensor completion (HaLRTC) and tucker decomposition (TDC). Consider a target consisting of 10 scattering points with the same amplitude. 3D RD method is chosen as a baseline method for comparison and the imaging results are illustrated in Fig. 5 with fullsampled data.
Figure 6 illustrates the results obtained by various methods. From top to bottom, images are acquired by the 3D RD method, the HaLRTCbased method, the TDCbased method and the proposed method, respectively. The 3D tensor data with 80% random missing slices, i.e., SSR = 80%. From left to right, the 3D result and its 3D views on crosstrackazimuth slice, crosstrackheight slice and azimuthheight slice are displayed, respectively. Comparing Fig. 6 with referenced Fig. 5, it can be observed evidently that although the scatter points can be resolvable using the conventional 3D RD method with sparse data, higher sidelobes is obvious along the crosstrack direction because of the inadequate sampling. As shown in the second and third lines, HaLRTC and TDC fail to reconstruct the lost elements, which lead to the invalid suppression of sidelobes in 3D imaging result. By contrast, the proposed method can effectively suppress the sidelobes and can get similar 3D imaging performance with 100% data in Fig. 5. Similar to the results from Fig. 4, the imaging performance along the azimuth and height direction changes between different methods are not obvious because the remaining samples on the azimuthheight slices are full sample.
5.3 Performance with different SSRs and SNRs
Different SSRs and SNRs would bring the changes in the imaging performance. To quantitatively evaluate these changes, we compute the mean squared error between the 3D image reconstructed with sparse data \({\boldsymbol{\mathcal{T}}}_{{{\text{sparse}}}}\) and the fullsampled data \({\boldsymbol{\mathcal{T}}}_{{{\text{full}}}}\).
Apparently, we prefer a smaller MSE value, which illustrates the reconstructed signal is much closer to the original signal.
We set up multiple sets of experiments with different SSRs from 10 to 90% under Monte Carlo simulation. The SNR is chosen to be 10 dB. The MonteCarlo trials is set as 50 to evaluate average MSE. Figure 7 compares average MSEs between four different methods based on sparse data with varying SSRs. It can be expected clearly that the average MSEs of the 3D RD method, the HaLRTCbased method and the TDCbased method overlap totally because the HaLRTCbased and the TDCbased methods are invalid completely. When the SSR is improved, the overall trend for average MSE of all methods is declining, which means the reconstruction accuracy becomes higher. Among these curves, when the SSR is more than nearly 30%, the error is extremely tiny (almost less than 0.1) for the proposed method, whereas the average MSE increases drastically when the SSR is less than 30%. It demonstrates that, if SSR is not excessively low (e.g., 30%), the proposed method gains a reliable imaging performance.
The SNRs are examined ranging from − 20 to 20 dB under Monte Carlo simulation. The number of Monte Carlo trials is 50. Figure 8 draws the trend of average MSE on each SNR levels. Although we found that the fluctuation of the curves with 3D RD method, HaLRTCbased method and TDCbased method are not prominent, the average MSEs are slightly reduced with the increasing of SNR, as shown in the top right corner of Fig. 8. Moreover, with the increased SNR, the MSE goes down remarkably. When the SNR reaches − 20 dB, the value of average MSE for the proposed method is still less than 0.1, which implies that the imaging performance can be satisfied with a relatively low SNR. Even so, we can observe from the detail view in the lower right corner that there appears a transition point at the curve of − 15 dB, which indicates when the SNR is very low (less than − 15 dB), the increment of error becomes larger.
5.4 Verification of the proposed algorithm using real dataset
The validation and evaluation of imaging performance for the proposed algorithm are carried out on the real dataset. The experimental principle of real data acquisition is shown in Fig. 9. A pair of antennas moving along the 2D track can transmit or receive signal, which can synthesize a virtual 2D array. Figure 10 displays the signal transmitter, antenna track, foamy plate and eight targets covered with tinfoil. The experiment parameters on real data are shown in Table 5.
In the experiment, the size of the tensor is (50, 161, 1601). The proposed method is applied with \({{\varvec{\upxi}}} = (32,1,1)\). The rank parameters are configured as \({\mathbf{L}}_{1}\) = [1 2 4 8 16 32], \({\mathbf{L}}_{2}\) = [1 2 4 8 16], \({\mathbf{L}}_{3}\) = [1 2 4 8 16 32 64 96 128 160], and \({\mathbf{L}}_{4}\) = [1 2 4 8 16 32 64 128 256 512 1024]. Figure 11 demonstrates the 3D images reconstructed by various methods based on sparse data with missing slices. Similar to the above conclusions, the targets cannot be satisfactorily reconstructed by ordinary lowrank model. However, the proposed method gets very clear results even though its accuracy is not high. At the same time, the comparison results by four methods with different SSRs are also shown in Fig. 11. With the decrease number of samples, all of the methods obtain more blurred images. When the SSR reaches 20%, the targets cannot distinguish at all by 3D RD and HaLRTCbased method and TDCbased method produced similar results. By contrast, the proposed method obtains significant improvements compared with the other methods. Table 6 shows the average MSE results with three different SSRs. It is demonstrated that the proposed method performs better than the other methods and it was also very robust in terms of the SSR.
6 Conclusion
In this manuscript, we have provided a new idea to realize the 3D imaging of targets for 3D sparse array SAR in embedded space. On the basis of the sparsity and lowrank, the unsampled elements are reconstructed in the multiway delay embedded space by utilizing the tucker decomposition. After tensor complementation, the satisfactory 3D images can be easily achieved by any conventional algorithm. In comparison with other matched filterbased methods, the proposed algorithm has the advantage of acquiring target images with highresolution and low sidelobes. Through extensive simulations and experiments on real datasets, the results clearly show that the proposed algorithm can significantly curb the adverse effects resulting from sparse data. In contrast to 3D RD and stateoftheart tensor completion algorithms, the proposed algorithm can reach similar imaging performance with complete data. Experimental results at different SSR and SNR values also illustrate that the proposed method is robust in the field of SSRs and SNRs. Note that the theoretical derivation of signal model in this paper is based on the firstorder Taylor expansion approximation. It is only suitable for the research of point targets in 3D scenes. In the future, 3D imaging will be further deeply studied for area targets with the distributed characteristics.
Availability of data and materials
Please contact author for data requests.
Abbreviations
 3D:

Threedimensional
 ALS:

Alternating least squares
 CS:

Compressive sensing
 CSAR:

Circular SAR
 DLLA:

Downwardlooking linear array
 DLSLA:

Downward looking sparse linear array
 FFT:

Fast Fourier transform
 HaLRTC:

High accuracy low rank tensor completion
 InSAR:

Interferometric SAR
 ISLR:

Integrated sidelobe ratio
 LASAR:

Linear array SAR
 MDT:

Multiway delay embedding transform
 MIMO:

Multiple input multiple output
 MSE:

Mean square error
 PSLR:

Peak sidelobe ratio
 RD:

Range Doppler
 SAR:

Synthetic aperture radar
 SNR:

Signal noise ratio
 SSR:

Sparse sampling rate
 TC:

Tensor completion
 TDC:

Tucker decomposition
References
A. Budillon, A. Evangelista, G. Schirinzi, Threedimensional SAR focusing from multipass signals using compressive sampling. IEEE Trans. Geosci. Remote Sens. 49(1), 488–499 (2011)
D. Massonnet, T. Rabaute, Radar interferometry: limits and potential. IEEE Trans. Geosci. Remote Sens. 31(2), 455–464 (1993)
X. Zhu, R. Bamler, Demonstration of superresolution for tomographic SAR imaging in urban environment. IEEE Trans. Geosci. Remote Sens. 50(8), 3150–3157 (2012)
O. Ponce, P. PratsIraola, M. Pinheiro, M. RodriguezCassola, A. Moreira, Fullypolarimetric highresolution 3D imaging with circular SAR at LBand. IEEE Trans. Geosci. Remote Sens. 52(6), 1–17 (2013)
O. Ponce, P. Prats, M. RodriguezCassola, R. Scheiber, A. Reigber, Processing of circular SAR trajectories with fast factorized backprojection, in Proceedings of the 2011 IEEE International Geoscience and Remote sensing Symposium, Vancouver, BC, Canada (2011)
H. Wen, Progress in circular SAR imaging technique. J. Radars 1(2), 124–135 (2012)
Q. Bao, Q. Peng, Z. Wang, Y. Lin, W. Hong, DLSLA 3D SAR imaging based on reweighted gridless sparse recovery method. IEEE Geosci. Remote Sens. Lett. 13(6), 841–845 (2017)
S. Zhang, G. Dong, G. Kuang, Matrix completion for downwardlooking 3D SAR imaging with a random sparse linear array. IEEE Trans. Geosci. Remote Sens. 56(4), 1994–2006 (2017)
T. Gu, G. Liao, Y. Li, Y. Liu, Y. Guo, Airborne downwardlooking sparse linear array 3D SAR imaging via 2D adaptive iterative reweighted atomic norm minimization. IEEE Trans. Geosci. Remote Sens. 60(99), 1–13 (2021)
Y. Liao, M. Xing, L. Zhang, Z. Bao, A novel modified OmegaK algorithm for circular trajectory scanning SAR imaging using series reversion. EURASIP J. Adv. Signal Process. 2013(1), 1–12 (2013)
C. Gierull, On a concept for an airborne downwardlooking imaging radar. AEUInt. J. Electron. Commun. 53(6), 295–304 (1999)
S. Zhang, M. Yu, G. Kuang, Tensor RPCA for downwardlooking 3D SAR imaging with sparse linear array, in Proceedings of 15th IEEE International Conference on Signal Processing (ICSP), Beijing, China (2020)
M. Wei, J. Ender, A 3D imaging radar for small unmanned airplanes—ARTINO, in Proceedings of European Radar Conference, Paris, France (2005)
J. Nouvel, H. Jeuland, G. Bonin, S. Roques, O. Du, J. Peyret, A Ka band imaging radar: DRIVE on board ONERA motorglider, in Proceedings of 2006 IEEE International Conference on Geoscience Remote Sensing Symposium, Denver, CO, USA (2006)
X. Ren, J. Yang, L. Chen, 3D imaging algorithm for downlooking MIMO array SAR based on bayesian compressive sensing. Int. J. Antennas Propag. 2014, 1–9 (2014)
S. Zhang, G. Dong, G. Kuang, Superresolution downwardlooking linear array threedimensional SAR imaging based on twodimensional compressive sensing. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sensing 9(6), 2184–2196 (2016)
Q. Wei, M. Martorella, J. Zhou, H. Zhao, F. Qiang, Threedimensional inverse synthetic aperture radar imaging based on compressive sensing. IET Radar Sonar Navig. 9(4), 411–420 (2015)
J. Liu, P. Musialski, P. Wonka, J. Ye, Tensor completion for estimating missing values in visual data. IEEE Trans. Pattern Anal. Mach. Intell. 35(1), 208–220 (2013)
Y. Zheng, T. Huang, T. Ji, X. Zhao, T. Jiang, T. Ma, Lowrank tensor completion via smooth matrix factorization. Appl. Math. Model. 70, 677–695 (2019)
T. Kolda, Tensor decompositions and applications. SIAM Rev. 51(3), 455–500 (2009)
J. Yan, W. Pu, S. Zhou, H. Liu, Z. Bao, Collaborative detection and power allocation framework for target tracking in multiple radar system. Inf. Fusion 55, 173–183 (2020)
J. Yan, J. Dai, W. Pu, H.S. Liu, M. Greco, Target capacity based resource optimization for multiple target tracking in radar network. IEEE Trans. Signal Process. 69(99), 2410–2421 (2021)
W. He, N. Yokoya, L. Yuan, Q. Zhao, Remote sensing image reconstruction using tensor ring completion and total variation. IEEE Trans. Geosi. Remote Sens. 57(99), 8998–9009 (2019)
J. Zhang, M. Qin, C. Bai, J. Zheng, Missing elements recovery using lowrank tensor completion and total variation minimization, in Proceedings of IFTC 2019: Digital TV and Wireless Multimedia Communication (Springer, Singapore, 2019), pp. 35–48
W. Qiu, J. Zhou, Q. Fu, Tensor representation for threedimensional radar target imaging with sparsely sampled data. IEEE Trans. Comput. Imaging 6, 263–275 (2019)
W. Feng, J. Friedt, G. Nico, 3D groundbased imaging radar based on Cband crossMIMO array and tensor compressive sensing. IEEE Geosci. Remote Sens. Lett. 16(10), 1585–1589 (2019)
F. Sedighin, A. Cichocki, T. Yokota, Q. Shi, Matrix and tensor completion in multiway delay embedded space using tensor train, with application to signal reconstruction. IEEE Signal Process. Lett. 27(99), 810–814 (2020)
T. Yokota, Missing slice recovery for tensors using a lowrank model in embedded space, in Proceedings of 2018 IEEE Conference on Computer Vision and Pattern Recognition. Lake City, UT, USA (2018)
J. Dai, Y.Q. Jin, Scattering simulation and reconstruction of a 3D complex target using downwardlooking stepfrequency radar. IEEE Trans. Geosci. Remote Sens. 49(10), 4035–4047 (2011)
Y. Li, K. Liu, J. Razavilar, A parameter estimation scheme for damped sinusoidal signals based on lowrank Hankel approximation. IEEE Trans. Signal Process. 45(2), 481–486 (1997)
M. Filipovi, A. Juki, Tucker factorization with missing data with application to lownrank tensor completion. Multidimens. Syst. Signal Process. 26, 677–692 (2015)
J. Wang, G. Zhao, D. Wang, G. Li, Tensor completion using lowrank tensor train decomposition by Riemannian optimization, in Proceedings of 2019 Chinese Automation Congress (CAC), Hangzhou, China (2019)
S. Zhang, Y. Zhu, G. Kuang, Imaging of downwardlooking linear array threedimensional SAR Based on FFTMUSIC. IEEE Geosci. Remote Sens. Lett. 12(4), 885–889 (2015)
L. Du, Y. Wang, W. Hong et al., A threedimensional range migration algorithm for downwardlooking 3DSAR with singletransmitting and multiplereceiving linear array antennas. EURASIP J. Adv. Signal Process. 2010(11), 1–12 (2010)
Acknowledgements
The authors thank the corresponding editors and reviewers for providing valuable comments and suggestions for this article.
Funding
This work was supported by the National Natural Science Foundation of China under Grant 61701508 and Hunan Provincial Natural Science Foundation of China under Grant 2018JJ3613.
Author information
Authors and Affiliations
Contributions
SZ designed the work, developed the approach, analyzed and interpreted the data, and drafted the manuscript; DD and LZ contributed to literature investigation; CZ contributed to revise the manuscript. The final draft passed the review and confirmation of all authors. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Ethical approval and consent to participate
Not applicable.
Consent for Publication
Not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Zhang, S., Ding, D., Zhao, C. et al. Threedimensional SAR imaging with sparse linear array using tensor completion in embedded space. EURASIP J. Adv. Signal Process. 2022, 66 (2022). https://doi.org/10.1186/s1363402200896x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1363402200896x
Keywords
 3D SAR
 Incomplete data
 Low rank
 Tensor completion
 Signal reconstruction