Compressed Sensing SAR Imaging with Multilook Processing

10/27/2013
by   Jian Fang, et al.
Xi'an Jiaotong University
0

Multilook processing is a widely used speckle reduction approach in synthetic aperture radar (SAR) imaging. Conventionally, it is achieved by incoherently summing of some independent low-resolution images formulated from overlapping subbands of the SAR signal. However, in the context of compressive sensing (CS) SAR imaging, where the samples are collected at sub-Nyquist rate, the data spectrum is highly aliased that hinders the direct application of the existing multilook techniques. In this letter, we propose a new CS-SAR imaging method that can realize multilook processing simultaneously during image reconstruction. The main idea is to replace the SAR observation matrix by the inverse of multilook procedures, which is then combined with random sampling matrix to yield a multilook CS-SAR observation model. Then a joint sparse regularization model, considering pixel dependency of subimages, is derived to form multilook images. The suggested SAR imaging method can not only reconstruct sparse scene efficiently below Nyquist rate, but is also able to achieve a comparable reduction of speckles during reconstruction. Simulation results are finally provided to demonstrate the effectiveness of the proposed method.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 10

page 11

01/11/2018

Quadrature compressive sampling SAR imaging

This paper presents a quadrature compressive sampling (QuadCS) and assoc...
11/09/2017

Performance Analysis of Convex LRMR based Passive SAR Imaging

Passive synthetic aperture radar (SAR) uses existing signals of opportun...
03/17/2021

Convexification inversion method for nonlinear SAR imaging with experimentally collected data

This paper is concerned with the study of a version of the globally conv...
08/28/2020

Through-the-Wall Nonlinear SAR Imaging

An inverse scattering problem for SAR data in application to through-the...
10/01/2020

System Design and Analysis for Energy-Efficient Passive UAV Radar Imaging System using Illuminators of Opportunity

Unmanned ariel vehicle (UAV) can provide superior flexibility and cost-e...
11/05/2018

Non-Local Compressive Sensing Based SAR Tomography

Tomographic SAR (TomoSAR) inversion of urban areas is an inherently spar...
06/25/2014

Compressive Imaging and Characterization of Sparse Light Deflection Maps

Light rays incident on a transparent object of uniform refractive index ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Synthetic aperture radar (SAR) is a high-resolution active microwave radar imaging system that is widely used in both military and civilian applications[1]. However, the state-of-art SAR imaging systems with increasing resolution and swath require more and more amount of measurements that imposes great burden on the storage and downlink bandwidth.

The recent development of compressed sensing (CS)[2][3] brings the possibility of reconstructing sparse scene with far fewer measurements than that Nyquist requires. Several applications appear in the last few years. For instance, in [4], the high-resolution radar was designed by emitting incoherent signals with reduced size. In [5], a general CS-SAR model was proposed by discretizing the SAR observation function exactly into an observation matrix, and solving by CS algorithms. The CS was also applied to SAR tomography[6]

to achieve super resolution along elevation direction. In

[7][8], a variety of possible applications were summarized to show the great potential of CS in future development of radar imaging techniques. All these works strongly demonstrated the exclusive advantages of CS-SAR on relaxing the required measurements in improving the image quality [9].

On the other hand, multilook processing[1][10] is a widely used speckle reduction method in conventional SAR signal processing, which is achieved by dividing the signal spectrum and then incoherently averaging the recovered subimages. It is distinguished from some other advanced speckle reduction methods, like Lee filter[11], wavelet method[12], TV regularization [13], as an in-process method, in spite of the drawback of degraded resolution.

In this letter, we consider the realization of multilooking in CS-SAR imaging. The purpose is to enrich the function of CS-SAR algorithms, and meanwhile trying to use in-process speckle reduction to avoid the darkened targets (seriously caused by speckles) being inappropriately shrinked even truncated during CS reconstruction. To achieve the goal, a nature consideration is to integrate multilooking into the construction of CS-SAR observation model. However, the difficulty addresses in the fact that the current CS-SAR approaches depend on a time-domain model that is not well compatible with frequency-domain operations. To resolve this issue, we substitute the SAR observation matrix in CS-SAR model by the inverse of multilooking procedures, where the time-frequencies transformations build a bridge between multilooking and compressed sampling while at the same time bring a faster computation. Then, by discovering the sparsity of the summed multilook data, a block sparse regularization problem[14, 15], considering the joint support of all the looks, is established to recover multilook subimages from the new model. The derived images are finally averaged to achieve the speckle reduction. Accordingly, we can obtain an efficient CS-SAR imaging method that integrates the advantages of both CS and multilook processing.

Ii Background Knowledge of CS-SAR and Multilook Processing

Ii-a Compressed Sensing SAR Imaging

The main characteristic of CS-SAR, as compared with traditional SAR, is its capacity of relaxing the required measurements for reconstruction, by introducing a random subsampling[5] process during data acquisition. This problem is generally described using the following linear problem:

(1)

where is the fully sampled raw data, is the compressed measurements, denotes the compressed sampling matrix, is the scene to be recovered, is the additional noise, is the SAR observation matrix. Denoting the azimuth and range time of the th sample in as , the th resolution cell in as , we have (more details can be seen in [16]), where

(3)

In (3), are respectively the azimuth and range envelope function, is the velocity of light, is the carrier frequency, is the slant range, is the FM rate of signal.

When the scene is sparse, say, most of the entries of are zero, and the sensing matrix satisfies specific conditions like RIP[17], the theory of CS guarantees that can be exactly recovered from with the following () optimization:

(4)

where is the quasi-norm. By solving (4), the SAR image can be recovered with much few measurements than Nyquist rate requires, thereby has great potentials to reduce the complexity of the SAR system.

Ii-B Multilook Processing

As is known that, speckle in SAR images[18] arises from coherent sum of scatters within a resolution cell and is manifested as randomly multiplicative ”noise” on magnitudes. To suppress them, multilook processing is an effective approach that involves an incoherent summing of some independent subimages. More specifically, multilook processing consists of two major procedures, which are respectively the look formation step and look summation step. In look formation step, it generates a couple of low-resolution complex images using different subbands of the data. Because of the linear dependance between azimuth time and Dopplers, each subband corresponds to a different beam looking angle (but is always difficult to extracted directly in time-domain), hence the corresponding part of data are called ”looks”111To make the suggested method concise, we assume multilook processing on azimuth only, while the extension on range is quite similar.. In the summation step, all looks are averaged by summing the magnitude square, and then perform a square root[1]

(5)

where

denotes the number of looks. From a statistical view, the multilook process maintains the mean but reduce the variance of the target intensity, so tat can suppress the speckle effect.

In this letter, we aim at the combination of CS-SAR imaging and multilooking. The motivations can be explained in the following three folds. Firstly, the multilooking is the most simple and practical speckle reduction method that is worthy to be embed in CS-SAR imaging. Secondly, the CS algorithms always penalizes much more on small targets. As a result, the targets darkened by speckles are liable to be misidentified and truncated during reconstruction. For this reason, it is worthy to provide a in-process speckle reduction method so as to alleviate such problem. Finally, we have held some preliminary experiments, for example the Fig. 5, which shows that the speckles may be deteriorated as the sampling rate decreases. The reason may be that the CS-SAR observation model (1) with finite grid can not completely fit the fully speckle case, and the loss of measurements will decrease the effective number of looks. With these considerations, we attempt to introduce a multilook CS-SAR imaging method in the next section.

Iii Compressed Sensing SAR Imaging with Multilook Processing

Iii-a Multilook CS-SAR Observation Model

(a)  
Fig. 1: The main procedures of multilook processing based on RDA.

Considering the look formation step, which is denoted by , the subimages are focused by

(6)

where stacks all subimages into a matrix, is always constructed from high precision methods, for example the range Doppler algorithm (RDA) and chirp-scaling algorithm, that can be computed very efficiently.

To obtain a CS observation model like (1), one certain way is to look for the possibilities that is invertible, so that , further the compressed measurements , can be expressed via multiple looks

(7)

where (or the general inverse in many cases), if exists, is the multilook observation that we suggest to apply in CS multilook imaging. Fortunately, we found that is obtainable under some weak assumptions, i.e., the subbands are nonoverlapping. This constraint is introduced to avoid indeterminacy in the shared parts of looks such that can be uniquely determined by . Then, we will take range-Doppler algorithm (RDA) as an example to show how the inverse can be constructed.

As shown in Fig. 1, the look forming procedure based on RDA includes generally four steps, which are consequently the range compression, range cell migration cracking, azimuth matched filtering and look extraction. The first three steps follow the standard RDA while in look extraction step, the spectrum is divided and inverse IFFT is applied on each look to form the subimages. In general, the procedures formally has the following expression:

(8)

where

is the discrete Fourier transformation matrix on azimuth,

is the inverse Fourier transformation with length of , , are matrices denoting respectively the range cell migration crack (realized in sinc-polation), the nonoverlapping look extraction, range matched filter and azimuth matched filter.

To derive the inverse of the , we can take the inverse of every sub-procedures. The inverse procedures of range compression (in frequency form), RCMC and azimuth matched filtering can be approximated according to [19] by:

(9)

where is the image spectrum,

is matrix for range cell migration, which is approximated obtained by reversing the RCMC through interpolation. It is worthy noting that as will be seen in Fig.

2, all these operations are in practice realized efficiently via FFTs, phase multiplication and interpolation, and the matrix form is convenient for method formulation.

Then, according to the assumption that the subbands are disjoint, the complete image spectrum can be represented by taking FFTs on each look and stacking them in order:

(10)

where () is the two-dimensional image of the th look. Further, with (9), (10) and (1), the compressed SAR data could be expressed by

(11)

where we use to denote the inverse of the look forming step. It is easily verified that is a linear operator, and the transition conjugate of is just (see [19]), which brings much convenience in constructing the algorithms in the next section.

Remarks Firstly, to better understand the multilook CS (MLCS) model, we can decompose (9) into three parts. The and at each end are the sampling matrix and the spectrum slitting procedure, which are the key procedures of CS and ML respectively. The operators and come from the approximated observation proposed in [19] and have the following two functions. Firstly, all these operators are implemented in frequency domain that can be realized with computation, much faster than time-domain correlation (nearly ). Second and more importantly, the operators acts as a transition between time-domain operator and frequency domain operator , therefore combines smoothly the CS and ML methods to form a new observation.

Secondly, by observing that , we actually target on the reconstruction of the matched filter result in undersampling case by using the MLCS model. In this sense, the speckle reduction can always be achieved whenever a successful reconstruction can be reached.

Finally, the method is not limited to the form of RDA, but can be generalized similarly to many other well-developed reconstruction algorithms, like Chirp-Scaling Algorithm (CSA), algorithm.

Iii-B The Reconstruction Method

For a proper CS-SAR application, the target scene is required to be sparse or compressible. In single-look case, it is usually assumed that most entries of the complex data array defined in (1) are zero or negligible. In multilook case, however, we are interested in the summed image , and the sparsity can be defined by

(12)

where is a mixed norm. The form coincides with the definition of block sparsity, which promotes sparsity along rows and requires the variables in the active row should be seen together. This definition is quite rationale since wherever there exists targets in a resolution cell, it can always be observed in all looks at the same position.

Fig. 2: The diagram for implementation of the MLCS algorithm based on the use of RDA.

With (11) and (12), we can acquire the following multilook CS-SAR reconstruction model:

(13)

To solve (13), there exists very efficient algorithm based on iterative thresholding algorithm[20], which takes the following iterative scheme:

(14)

where the group thresholding operator () operate on each row of independently, say, and

(15)

in (15) is the so-called soft-thresholder. The iteration can be understood as alternatively a matching step that extract useful information from the residue, and the thresholding step that suppresses alias and enables sparsity. After obtaining the subimages , they are summed to form the final speckled reduced image.

For convenience of use, we draw the diagram of the implementation as in Fig. 2.

From the previous subsections, we can see that the suggested method has constituted an efficient multilook CS-SAR imaging method. While preserving CS features, the new method is capable of reducing speckle noise. Moreover, the imaging procedures are cost-saving that is possible to be applied in high dimensional SAR applications. We will provide simulations in the next section to further support these benefits.

Iv Simulation Results

In this section, several simulations are provided to evaluate the CS reconstruction ability as well as the speckle reduction capacity of the proposed SAR imaging method. They are measured respectively by the whether successful sub-Nyquist reconstruction can be achieved and the equivalent look number (ENL) of the obtained image, defined as [1], where is the mean and

is the standard deviation of the intensity of the interested region.

Iv-a Experiment Setup

In all simulations, the scene was taken as , while in the region of at the center of the scene, we independently draw 400 Rayleigh distributed points targets randomly located within each resolution cell (totally 2.3 million targets). The SAR parameters were taken as the slant range , the radar velocity , the radar center frequency , range FM rate , the pulse duration and zero beam squint angle. The data were firstly generated by exact slant range with Gaussian noise of 20 dB and were then randomly sampled with different rate to yield compressed measurements. For the reconstruction method, the regularization parameter and maximum iteration were set respectively with and 500.

Iv-B Simulation Results

(a)  
(b)  
(c)  
(d)  
Fig. 3: The multilook reconstruction results of a region. From left to right corresponds to 1 and 3 looks. And the top row presents RDA results with full samples while the bottom shows the reconstruction of the proposed method with 20% samples.
(a)  
(b)  
Fig. 4: Detail comparison on RDA and MLCS with 3 looks.
(a)  
(b)  
Fig. 5: The ENL as a function of sampling rate (left) and look number (right).

In Fig. 3, we compare the CS reconstruction results of the proposed multilook CS-SAR imaging method with 20% samples and the multilook RDA outputs using full data. It is seen that the proposed method successfully recovered the interested region in undersampling case without artifacts. Meanwhile, for both methods, the speckle effect is reduced as the number of look increases. More details comparison in Fig. 4 shows that the CS multilook outputs appear almost as same as that of the matched filter result but the proposed method, benefited form sparse regularization, was shown with reduced sidelobe.

In Fig. 5, we show the relationship between ENL, sampling rate and look number for the proposed method. More specifically, Fig. 5(a) draws the mean ENL calculated from 100 independent experiments as a function of the sampling rate. It is seen that with full samples, the RDA and the proposed method achieves a similar ENL. But as the sampling rate decreases, the ENL slightly declines. Then in Fig. 5(b), we can see that as the look number increases, the ENL of both RDA and the proposed method promotes. Moreover, the proposed method with higher sampling rate provides better performance.

All of the above results show that the proposed method can reconstruct sparse scene with far less samples than Nyquist rate requires. Meanwhile, the speckles can be effectively reduced during the reconstruction progress, but there is a little loss on ENL when the sampling rate decreases.

V Conclusion

In this paper, we have proposed a novel CS-SAR imaging method with multilooking function, with which speckle reduction can be realized simultaneously with sub-Nyquist reconstruction.

The main contributions of the present work are as follows. First, we proposed a multilook CS observation model by taking the inverse of the look forming step to embed multilook processing in SAR. Second, a joint sparse regularization model is presented to solve the problem.

It is worthwhile, however, to remark that although speckle reduction in CS-SAR can be brought, it is found in simulations that the reconstruction with CS-SAR may deteriorate ENL, especially when sampling rate is very low. Thus, how and what extent do the sampling way and rate affect the reconstruction deserves a further study.

References

  • [1] I. G. Cumming, F. H. Wong, U. of British Columbia, and M. D. Dettwiler, Digital Signal Processing of Synthetic Aperture Radar Data: Algorithms and Implementation.   Artech House, 2004.
  • [2] E. J. Candès, “Compressive sampling,” in Proceedings on the International Congress of Mathematicians, 2006, pp. 1433–1452.
  • [3] D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006.
  • [4] M. A. Herman and T. Strohmer, “High-resolution radar via compressed sensing,” IEEE Transactions on Signal Processing, vol. 57, no. 6, pp. 2275–2284, 2009.
  • [5] V. M. Patel, G. R. Easley, D. M. Healy, and R. Chellappa, “Compressed synthetic aperture radar,” IEEE Journal of Selected Topics in Signal Processing, vol. 4, no. 2, pp. 244–254, 2010.
  • [6] X. X. Zhu and R. Bamler, “Tomographic sar inversion by l1 norm regularization–the compressive sensing approach,” IEEE Transactions on Geoscience and Remote Sensing, vol. 48, no. 10, pp. 3839–3846, 2010.
  • [7] J. H. G. Ender, “On compressive sensing applied to radar,” Signal Processing, vol. 90, no. 5, pp. 1402–1414, 2010.
  • [8] L. C. Potter, E. Ertin, J. T. Parker, and M. Cetin, “Sparsity and compressed sensing in radar imaging,” Proceedings of the IEEE, vol. 98, no. 6, pp. 1006–1020, 2010.
  • [9] M. Çetin and W. C. Karl, “Feature-enhanced synthetic aperture radar image formation based on nonquadratic regularization,” IEEE Transactions on Image Processing, vol. 10, no. 4, pp. 623–631, 2001.
  • [10] L. J. Porcello, N. G. Massey, R. B. Innes, and J. M. Marks, “Speckle reduction in synthetic-aperture radars,” Journal of the Optical Society of America, vol. 66, no. 11, pp. 1305–1311, 1976.
  • [11] J.-S. Lee, M. Grunes, and S. A. Mango, “Speckle reduction in multipolarization, multifrequency sar imagery,” IEEE Transactions on Geoscience and Remote Sensing, vol. 29, no. 4, pp. 535–544, 1991.
  • [12] H. Xie, L. E. Pierce, and F. T. Ulaby, “Sar speckle reduction using wavelet denoising and markov random field modeling,” IEEE Transactions on Geoscience and Remote Sensing, vol. 40, no. 10, pp. 2196–2212, 2002.
  • [13] J. Shi and S. Osher, “A nonlinear inverse scale space method for a convex multiplicative noise model,” SIAM Journal on Imaging Sciences, vol. 1, no. 3, pp. 294–321, 2008.
  • [14] I. Daubechies, M. Defrise, and C. De Mol, “An iterative thresholding algorithm for linear inverse problems with a sparsity constraint,” Communications on pure and applied mathematics, vol. 57, no. 11, pp. 1413–1457, 2004.
  • [15]

    M. Yuan and Y. Lin, “Model selection and estimation in regression with grouped variables,”

    Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol. 68, no. 1, pp. 49–67, 2006.
  • [16] J. Yang, J. Thompson, X. Huang, T. Jin, and Z. Zhou, “Segmented reconstruction for compressed sensing sar imaging,” IEEE Transactions on Geoscience and Remote Sensing, vol. 51, no. 7, pp. 4214 – 4225, 2013.
  • [17] E. J. Candès, J. Romberg, and T. Tao, “Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006.
  • [18] C. Oliver and S. Quegan, Understanding synthetic aperture radar images.   SciTech Publishing, 2004.
  • [19] J. Fang, Z. Xu, B. Zhang, W. Hong, and Y. Wu, “Fast compressed sensing sar imaging based on approximated observation,” arXiv preprint arXiv:1302.3120, 2013.
  • [20] S. Bengio, F. Pereira, Y. Singer, and D. Strelow, “Group sparse coding,” Advances in Neural Information Processing Systems, vol. 22, pp. 82–89, 2009.