Skip to main content
Log in

A universal adaptive vector quantization algorithm for space-borne SAR raw data

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

Codebook of conventional VQ cannot be generally used and needs real time onboard updating, which is hard to implement in spaceborne SAR system. In order to solve this problem, this paper analyses the characteristic of space-borne SAR raw data firstly, and then utilizes the distortion function of multidimensional space as criterion, and finally the adaptive code book design algorithm is proposed according to the joint probability density function of the input data. Besides, the feasibility of the new algorithm in cascade with entropy coding and the robustness of the algorithm when error occurs during transmission are analysed based on the encoding and decoding scheme. Experimental results of real data show that codebook deriving from the new algorithm can be generally used and designed off-line, which makes VQ a practical algorithm for space-borne SAR raw data compression.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Kwok R, Johnson W T K. Block adaptive quantization of Magellan SAR data. IEEE Trans Geosci Remote, 1989, 27: 375–383

    Article  Google Scholar 

  2. Boustani A E, Branham K, Kinsner W. A review of current raw SAR data compression techniques. In: Canadian Conference on Electrical and Computer Engineering 2001. Toronto: IEEE, 2001. 925–930

    Google Scholar 

  3. Benz U, Strodl K, Moreria A. A comparison of several algorithms for SAR raw data compression. IEEE Trans Geosci Remote, 1995, 33: 1266–1276

    Article  Google Scholar 

  4. Snoeij P, Attema E, Guarnieri A M, et al. GMES Sentinel-1 FDBAQ performance analysis. In: 2009 IEEE Radar Conference. California: IEEE, 2009. 1–6

    Chapter  Google Scholar 

  5. Snoeij P, Attema E, Guarnieri A M, et al. FDBAQ a novel encoding scheme for Sentinel-1. In: Proceedings of IGARSS 2009. Cape Town, 2009. I-44-I-47

  6. Agrawal N, Venugopalan K. Amplitude phase algorithm for SAR signal processing. In: Proceedings of the 2009 1st International Conference on Computational Intelligence, Communication Systems and Networks. Washington DC: IEEE, 2009. 351–356

    Chapter  Google Scholar 

  7. Linde Y, Buzo A, Gray R M. An algorithm for vector quantizer design. IEEE Trans Commun, 1980, 28: 84–95

    Article  Google Scholar 

  8. Lebedeff D, Mathieu P, Barlaud E, et al. Adaptive vector quantization for raw SAR data. In: IEEE International Conference on Acoustics, Speech, and Signal Processing. Detroit: IEEE, 1995. 2511–2514

    Google Scholar 

  9. Zhao D, Samuelsson J, Nilsson M. On entropy-constrained vector quantization using Gaussian mixture models. IEEE Trans Commun, 2008, 56: 2094–2104

    Article  Google Scholar 

  10. Fischer J, Benz U, Moreira A. Efficient SAR raw data compression in frequency domain. In: Proceedings of IGARSS99. Hamburg: IEEE 1999. 2261–2263

    Google Scholar 

  11. Bhattacharya S, Blumensath T, Mulgrew B, et al. Fast encoding of synthetic aperture radar raw data using compressed sensing. In: IEEE Workshop on Statistical Signal. Madison: IEEE, 2007. 448–452

    Chapter  Google Scholar 

  12. Herman M A, Strohmer T. High-resolution radar via compressed sensing. IEEE Trans Signal Proces, 2009, 57: 2275–2284

    Article  MathSciNet  Google Scholar 

  13. Qi H M, Yu W D. Study of effect of raw data compression on space-borne InSAR interferometry based on real data (in Chinese). J Electron Inform Technol, 2008, 30: 2693–2697

    Article  Google Scholar 

  14. Qi H M, Yu W D, Chen X. Piecewise linear mapping algorithm for SAR raw data compression. Sci China Ser F-Inf Sci, 2008, 51: 2126–2134

    Article  Google Scholar 

  15. Qi H M, Yu W D. Anti-saturation block adaptive quantization algorithm for SAR raw data compression over the whole set of saturation degrees. Prog Nat Sci, 2009, 19: 1003–1009

    Article  Google Scholar 

  16. Chen D T S. On two or more dimensional optimum quantizers. In: IEEE International Conference on Acoustics, Speech, and Signal Processing. Hartford: IEEE, 1977. 640–643

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to HaiMing Qi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qi, H., Hua, B., Li, X. et al. A universal adaptive vector quantization algorithm for space-borne SAR raw data. Sci. China Inf. Sci. 55, 1280–1289 (2012). https://doi.org/10.1007/s11432-011-4316-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-011-4316-6

Keywords

Navigation