Surface-Tracing-Based LASAR 3-D Imaging Method via Multiresolution Approximation

This paper concerns the surface-tracing-based (STB) linear-array synthetic-aperture-radar (LASAR) 3-D imaging technique. The basic idea of this technique is to consider the 3-D SAR imaging problem as tracing a surface in the low height-resolution level. The STB 3-D imaging technique first initiates a low-resolution digital elevation map (DEM) using 3-D backprojection (BP) algorithm, predicts a higher resolution DEM from the known elevation using multivariate-interpolation technique, searches from the predicted elevation and obtains a higher resolution DEM, then repeats the prediction and searching recursively and obtains the fine-resolution DEM finally. By converting the 3-D LASAR imaging problem to a 2-D surface-tracing problem, the STB 3-D imaging technique can reduce the computational complexity by one order. The computational cost of STB 3-D imaging technique is analyzed, and we find out that the computational cost of STB 3-D LASAR imaging technique is determined by the surface predication error and the fluctuation of ground. In particular, for normal distribution, when one of the earlier two factors is small, the computational cost is proportional to the other factor approximately. Finally, a new STB 3-D BP algorithm that implements the surface-prediction operation via multiresolution-approximation (MRA) technique (named as MRA 3-D BP algorithm) is presented. By operating the interpolation in frequency domain, the computational cost of MRA algorithm for sparse LASAR is near to that of RD algorithm for full-element LASAR.