Skip to main content
SpringerLink
Log in
Book cover

Compressed Sensing & Sparse Filtering pp 395–421Cite as

Sparsity and Compressed Sensing in Mono-Static and Multi-Static Radar Imaging

  • Chapter
  • First Online:

  • 3598 Accesses

Part of the book series: Signals and Communication Technology ((SCT))

Abstract

This chapter is concerned with the application of sparsity and compressed sensing ideas in imaging radars, also known as synthetic aperture radars (SARs). We provide a brief overview of how sparsity-driven imaging has recently been used in various radar imaging scenarios. We then focus on the problem of imaging from undersampled data, and point to recent work on the exploitation of compressed sensing theory in the context of radar imaging. We consider and describe in detail the geometry and measurement model for multi-static radar imaging, where spatially distributed multiple transmitters and receivers are involved in data collection from the scene to be imaged. The mono-static case, where transmitters and receivers are collocated is treated as a special case. For both the mono-static and the multi-static scenarios we examine various ways and patterns of undersampling the data. These patterns reflect spectral and spatial diversity trade-offs. Characterization of the expected quality of the reconstructed images in these scenarios prior to actual data collection is a problem of central interest in task planning for multi-mode radars. Compressed sensing theory argues that the mutual coherence of the measurement probes is related to the reconstruction performance in imaging sparse scenes. With this motivation we propose a closely related, but more effective parameter we call the \(t_\%\)-average mutual coherence as a sensing configuration quality measure and examine its ability to predict reconstruction quality in various mono-static and ultra-narrow band multi-static configurations.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    Any desired spatial oversampling of the reflectivity field can be handled by appropriate modification of \(\mathbf{P}\).

  2. 2.

    In particular, \(\varvec{\varPsi }\) is a diagonal matrix, the \(i\)-th diagonal element of which is \(e^{j\varphi _i}\), with \(\varphi _i\) indicating the unknown phase of the \(i\)-th scene element \(s_i\).

References

  1. Potter LC, Ertin E, Parker JT, Çetin M (2010) Sparsity and compressed sensing in radar imaging. Proc. IEEE 98:1006–1020

    Article  Google Scholar 

  2. Çetin M, Karl WC (2001) Feature-enhanced synthetic aperture radar image formation based on nonquadratic regularization. IEEE Trans Image Process 10:623–631

    Article  MATH  Google Scholar 

  3. Çetin M, Karl WC, Willsky AS (2006) Feature-preserving regularization method for complex-valued inverse problems with application to coherent imaging. Opt Eng 45(1):017003

    Article  Google Scholar 

  4. Candes EJ, Romberg J, Tao T (2006) Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52(2):489–509

    Article  MathSciNet  MATH  Google Scholar 

  5. Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306

    Article  MathSciNet  Google Scholar 

  6. Donoho DL, Elad M, Temlyakov V (2006) Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans Inf Theory 52(1):6–18

    Article  MathSciNet  Google Scholar 

  7. Lustig M, Donoho DL, Pauly JM (2007) Sparse MRI: the application of compressed sensing for rapid MR imaging. Magn Reson Med 58:1182–1195

    Article  Google Scholar 

  8. Jakowatz CV, Wahl DE, Eichel PS, Ghiglian DC, Thompson PA (1996) Spotlight-mode synthetic aperture radar: a signal processing approach. Kluwer Academic Publishers, Norwell

    Book  Google Scholar 

  9. Stojanovic I, Çetin M, Karl WC (2013) Compressed sensing of monostatic and multistatic SAR. IEEE Geosci Remote Sens Lett

    Google Scholar 

  10. Donoho DL, Elad M (2003) Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization. Proc Nat Acad Sci 100(5):2197–2202

    Article  MathSciNet  MATH  Google Scholar 

  11. Gribonval R, Nielsen M (2003) Sparse representations in unions of bases. IEEE Trans Inf Theory 49(12):3320–3325

    Article  MathSciNet  Google Scholar 

  12. Fuchs J-J (2004) On sparse representations in arbitrary redundant bases. IEEE Trans Inf Theory 50(6):1341–1344

    Article  Google Scholar 

  13. Malioutov DM, Çetin M, Willsky AS (2004) Optimal sparse representations in general overcomplete bases. Proc IEEE Int Conf Acoust Speech Signal Process 2: 793–796

    Google Scholar 

  14. Chen SS, Donoho DL, Saunders MA (1998) Atomic decomposition by basis pursuit. SIAM J Sci Comput 20:33–61

    Article  MathSciNet  Google Scholar 

  15. Daubechies I, Defrise M, De Mol C (2004) An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun Pure Appl Math 57(11):1413–1457

    Article  MATH  Google Scholar 

  16. Figueiredo MAT, Nowak RD, Wright SJ (2007) Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J Sel Top Sign Proces 1(4):586–597

    Article  Google Scholar 

  17. Kim S-J, Koh K, Lustig M, Boyd S, Gorinevsky D (2007) An interior-point method for large-scale l1-regularized least squares. IEEE J Sel Top Sig Process 1(4):606–617

    Article  Google Scholar 

  18. Van den Berg E, Friedlander MP (2008) Probing the pareto frontier for basis pursuit solutions. SIAM J Sci Comput 31(2):890–912

    Article  MathSciNet  MATH  Google Scholar 

  19. Hale ET, Yin W, Zhang Y (2008) Fixed-point continuation for \(\ell _1\)-minimization: methodology and convergence. SIAM J Optim 19:1107–1130

    Article  MathSciNet  MATH  Google Scholar 

  20. Wright SJ, Nowak RD, Figueiredo MAT (2009) Sparse reconstruction by separable approximation. IEEE Trans Sig Process 57(7):2479–2493

    Article  MathSciNet  Google Scholar 

  21. Mallat S, Zhang Z (1993) Matching pursuits with time-frequency dictionaries. IEEE Trans Sig Process 41(12):3397–3415

    Article  MATH  Google Scholar 

  22. Tropp JA (2004) Greed is good: algorithmic results for sparse approximation. IEEE Trans Inf Theory 50(10):2231–2242

    Article  MathSciNet  Google Scholar 

  23. Candes EJ, Romberg J (2007) Sparsity and incoherence in compressive sampling. Inverse Prob 23(3):969–985

    Article  MathSciNet  MATH  Google Scholar 

  24. Donoho DL, Huo X (2001) Uncertainty principles and ideal atomic decomposition. IEEE Trans Inf Theory 47(7):2845–2862

    Article  MathSciNet  MATH  Google Scholar 

  25. Elad M (2007) Optimized projections for compressed sensing. IEEE Trans Sig Process 55(12):5695–5702

    Article  MathSciNet  Google Scholar 

  26. Samadi S, Çetin M, Masnadi-Shirazi MA (2009) Multiple feature-enhanced synthetic aperture radar imaging. In Zelnio EG, Garber FD (eds) Proceedings algorithms for synthetic aperture Radar imagery XVI. Proceedings SPIE, Orlando, FL, USA

    Google Scholar 

  27. Geman D, Yang C (1995) Nonlinear image recovery with half-quadratic regularization. IEEE Trans Image Process 4(7):932–946

    Article  Google Scholar 

  28. Çetin M, Karl WC, Castañón DA (2003) Feature enhancement and ATR performance using non-quadratic optimization-based SAR imaging. IEEE Trans Aerosp Electron Syst 39(4):1375–1395

    Article  Google Scholar 

  29. Çetin M, Lanterman A (2005) Region-enhanced passive radar imaging. IEE Proc Radar Sonar Navig 152(3):185–194

    Article  Google Scholar 

  30. Moses RL, Potter LC, Çetin M (2004) Wide angle SAR imaging. In Zelnio EG, Garber FD (eds) Proceedings algorithms for synthetic aperture radar imagery XI. Proceedings SPIE, Orlando, FL, USA

    Google Scholar 

  31. Çetin M, Moses RL (2005) SAR imaging from partial-aperture data with frequency-band omissions. In Zelnio EG, Garber FD (eds) Proceedings algorithms for synthetic aperture radar imagery XII. Proceedings SPIE, Orlando, FL, USA, 2005

    Google Scholar 

  32. Ertin E, Austin CD, Sharma S, Moses RL, Potter LC (2007) GOTCHA experience report: three-dimensional SAR imaging with complete circular apertures. In Zelnio EG, Garber FD, (eds) Proceedings algorithms for synthetic aperture radar imagery XIV, volume 6568 of Proceedings SPIE, Orlando, FL, USA, April 2007

    Google Scholar 

  33. Stojanovic I, Çetin M, Karl WC (2008) Joint space aspect reconstruction of wide-angle SAR exploiting sparsity. In Zelnio EG, Garber FD (eds) Proceedings algorithms for synthetic aperture radar imagery XV volume 7337 of Proceedings SPIE, Orlando, FL, USA p 697005

    Google Scholar 

  34. Varshney KR, Çetin M, Fisher JW III, Willsky AS (2008) Sparse signal representation in structured dictionaries with application to synthetic aperture radar. IEEE Trans Sig Process 56(8):3548–3561

    Article  Google Scholar 

  35. Tan X, Roberts W, Li J, Stoica P (2011) Sparse learning via iterative minimization with application to MIMO radar imaging. IEEE Trans Sig Process 59(3):1088–1101

    Article  MathSciNet  Google Scholar 

  36. Batu Ö, Çetin M ( 2008) Hyper-parameter selection in non-quadratic regularization-based radar image formation. In Zelnio EG, Garber FD (eds) Proceedings of algorithms for synthetic aperture radar imagery XV. Proceedings of SPIE, Orlando, FL, USA, March 2008

    Google Scholar 

  37. Önhon Ö, Çetin M (2012) A sparsity-driven approach for joint SAR imaging and phase error correction. IEEE Trans Image Process 21(4):2075–2088

    Article  MathSciNet  Google Scholar 

  38. Herman MA, Strohmer T (2009) High-resolution radar via compressed sensing. IEEE Trans Sig Process 57(6):2275–2284

    Article  MathSciNet  Google Scholar 

  39. Yoon YS, Amin MG (2008) Compressed sensing technique for high-resolution radar imaging. In Ivan Kadar (ed) Proceedings signal processing, sensor fusion, and target recognition XVII, volume 6968 SPIE Orlando, FL, USA

    Google Scholar 

  40. Baraniuk R, Steeghs P (2007) Compressive radar imaging. In: Proceedings IEEE radar conference, pp 128–133

    Google Scholar 

  41. Bhattacharya S, Blumensath T, Mulgrew B, Davies M (2007) Fast encoding of synthetic aperture radar raw data using compressed sensing. In: Proceedings IEEE 14th Workshop on Statistical signal processing, pp 448–452

    Google Scholar 

  42. Gürbüz C, McClellan J, Scott R Jr (2009) A compressive sensing data acquisition and imaging method for stepped frequency gprs. IEEE Trans Sig Process 57(7):2640–2650

    Article  Google Scholar 

  43. Subotic NS, Thelen B, Cooper K, Buller W, Parker J, Browning J, Beyer H (2008) Distributed RADAR waveform design based on compressive sensing considerations. In Proceedings IEEE Radar Conference, p 1–6

    Google Scholar 

  44. Ender JHG (2010) On compressive sensing applied to radar. Sig Process 90(5):1402–1414

    Article  MATH  Google Scholar 

  45. Stojanovic I, Karl WC, Çetin M (2009) Compressed sensing of mono-static and multi-static SAR. In Zelnio EG, Garber FD (eds) Proceedings algorithms for synthetic aperture radar imagery XVI volume 7337 of Proceedings SPIE, Orlando, FL, USA p 733705

    Google Scholar 

  46. Patel VM, Easley GR, Healy DM, Chellappa R (2010) Compressed synthetic aperture radar IEEE J Sel Top Sig Process 4(2): 244–254

    Google Scholar 

  47. Chen CY, Vaidyanathan PP (2008) Compressed sensing in MIMO radar. In: Proceedings 42nd asilomar conference on signals, systems and computers, pp 41–44 2008

    Google Scholar 

  48. Strohmer T, Friedlander B (2009) Compressed sensing for MIMO radar - algorithms and performance. In Proceedings asilomar conference on signals, systems and computers pp 464–468

    Google Scholar 

  49. Petropulu AP, Yu Y, Poor HV ( 2008) Distributed MIMO radar using compressive sampling. In: Proceedings asilomar conference on signals, systems and computers pp 203–207

    Google Scholar 

  50. Yu Y, Petropulu AP, Poor HV ( 2010) MIMO radar using compressive sampling. IEEE J Sel Top Sig Process 4(1):146–163

    Google Scholar 

  51. van den Berg E, Friedlander MP (2007) SPGL1: a solver for large-scale sparse reconstruction. http://www.cs.ubc.ca/labs/scl/spgl1

  52. Himed B, Bascom H, Clancy J, Wicks MC (2001) Tomography of moving targets (TMT). In Fujisada H, Lurie JB, Weber K, (eds) Proceedings sensors, systems, and next-generation satellites V. vol 4540 of Proceedings SPIE, Toulouse, France pp 608–619

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Scientific Systems Company, 500 West Cummings Park, Suite 3000, Woburn, MA, 01801, USA

    Ivana Stojanović

  2. Sabancı University, Faculty of Engineering and Natural Sciences, Orhanlı Tuzla, Istanbul, 34956, Turkey

    Müjdat Çetin

  3. Department of Electrical and Computer Engineering, Boston University, 8 Saint Mary’s Street, Boston, MA, 02215, USA

    W. Clem Karl

Authors
  1. Ivana Stojanović
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Müjdat Çetin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. W. Clem Karl
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ivana Stojanović .

Editor information

Editors and Affiliations

  1. Department of Mechanical and Aerospace Engineering, Nanyang Technical University, Singapore, Singapore

    Avishy Y. Carmi

  2. School of Computing and Communications, Lancaster University, Lancaster, United Kingdom

    Lyudmila Mihaylova

  3. Department of Engineering, University of Cambridge, Cambridge, United Kingdom

    Simon J. Godsill

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Stojanović, I., Çetin, M., Karl, W.C. (2014). Sparsity and Compressed Sensing in Mono-Static and Multi-Static Radar Imaging. In: Carmi, A., Mihaylova, L., Godsill, S. (eds) Compressed Sensing & Sparse Filtering. Signals and Communication Technology. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38398-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38398-4_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38397-7

  • Online ISBN: 978-3-642-38398-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation