Accelerating near-field 3D imaging approach for joint high-resolution imaging and phase error correction

  • Yang FangEmail author
  • Baoping Wang
  • Chao Sun
  • Zuxun Song
  • Shuzhen Wang


The computational complexity and memory requirements of large-scale data seriously affect the application of compressed sensing (CS) in near-field three-dimensional (3-D) imaging system. In addition, as influenced by the measurement environment, the error in echo phase results in imaging defocusing. This paper proposes a CS near-field 3-D imaging approach based on nonuniform fast Fourier transform and phase error correction. It applies the fast Gaussian gridding nonuniform fast Fourier transform technique and Separable Surrogate Functionals with only matrix and vector multiplied to accelerate imaging speed and reduce memory requirements; it adopts the phase error correction technique to realize highly-focused imaging; in addition, a sparse observation approach based on Logistic sequence is proposed in this paper for easy availability of engineering realization for CS imaging. As indicated by numerical analysis and actual measurement in anechoic chamber, the approach proposed in this paper, compared with traditional imaging approaches, has the following advantages: accurate high resolution 3-D image of target can be obtained by applying small amount of observation data (10%); the computational complexity falls from O(LN) to O(3N) and memory occupation quantity drops from O(LN) to O(N); it can effectively perform highly-focused imaging for echo signal with phase error; the measurement matrix designed has better non-coherence and easy availability for engineering realization.


Near-field 3-D imaging Compressed sensing (CS) Fast Gaussian gridding nonuniform fast Fourier transform (FGG-NUFFT) Phase error Chaotic measurement matrix Planar scanning 



This research is being supported by the National Natural Science Foundation of China under Grant 61472324, 61771369. The authors would like to thank the journal manager, the handling editor and the anonymous reviewers for their valuable and helpful comments.


  1. Amineck, R. K., Ravan, M., & Khalatpou, A. (2011). Three-dimensional radar near-field microwave holography using reflected and transmitted signals. IEEE Transactions Antennas and Propagation, 59(12), 4777–4789.MathSciNetCrossRefzbMATHGoogle Scholar
  2. Candes, E. J., Romberg, J., & Tao, T. (2006). Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489–509.MathSciNetCrossRefzbMATHGoogle Scholar
  3. Candes, E. J., & Tao, T. (2006). Near-optimal signal recovery from random projections: Universal encoding strategies. IEEE Transactions on Information Theory, 52(12), 5406–5425.MathSciNetCrossRefzbMATHGoogle Scholar
  4. Donoho, D. (2006). Compressed sensing. IEEE Transactions on Information Theory, 52(4), 1289–1306.MathSciNetCrossRefzbMATHGoogle Scholar
  5. Elboushi, A., Sebak, A. (2012). Active millimeter-wave imaging system for hidden weapons detection. In Proceedings of the 29th National Radio Science Conference, Cairo, Egypt,(pp. 111–118).Google Scholar
  6. Fear, E. C., Hagness, S. C., Meaney, M. P., Okoniewski, M., & Stuchly, M. A. (2002). Enhancing breast tumor detection with near-field imaging. IEEE Microwave Magazine, 3, 48–56.CrossRefGoogle Scholar
  7. Fei, P., Fang, W. H., Wen, X., Nian, F., & Huang, P. K. (2015). State of the art and future prospect of the active millimeter wave imaging technique for personnel screening. Journal of Microwaves, 31(2), 91–96.Google Scholar
  8. Fortuny, J. (2001). Efficient algorithm for three-dimensional near-field synthetic aperture radar imaging. Karlsruhe: Faculty of Electrical Engineering, University of Karslruhe.Google Scholar
  9. Greengard, L., & Lee, J. Y. (2004). Accelerating the nonuniform fast Fourier transform. Siam Review, 46(3), 443–454.MathSciNetCrossRefzbMATHGoogle Scholar
  10. Hale, E. T., Yin, W. T., & Zhang, Y. (2007). A fixed-point continuation method for l1-regularized minimization with applications to compressed sensing. Houston, Texas: Department of Computational and Applied Mathematics, Rice University.Google Scholar
  11. Hale, E. T., Yin, W. T., & Zhang, Y. (2008). Fixed-point continuation for l1-minimization: Methodology and convergence. SIAM Journal on Optimization, 19(3), 1107–1130.MathSciNetCrossRefzbMATHGoogle Scholar
  12. Hu, C. F., Zhou, Z., Li, N. J., & Zhang, L. X. (2012). Study on three-dimensional imaging time-domain algorithm based on planar scanning mode. Chinese Journal of Scientific Instrument, 33(4), 765–768.Google Scholar
  13. Kan, Y. Z., Zhu, Y. F., Tang, L., Fu, Q., & Pei, H. C. (2016a). FGG-NUFFT-based method for near-field 3-D imaging using millimeter waves. Sensors, 16(9), 1525.CrossRefGoogle Scholar
  14. Kan, Y. Z., Zhu, Y. F., Tang, L., & Zhao, H. Z. (2016b). Near-field cross section imaging based on 2-D NUFFT for millimeter wave. IGARSS, 2016, 5063–5066.Google Scholar
  15. Kharkovsky, S., & Zoughi, R. (2007). Microwave and millimeter wave nondestructive testing and evaluation. IEEE Instrumentation and Measurement Magazine, 10, 26–38.CrossRefGoogle Scholar
  16. Li, X., Bond, E. J., Van, B. D., & Hagness, S. C. (2005). An overview of ultra-band microwave imaging via space-time beamforming for early-stage breast-cancer detection. IEEE Antennas Propagation Magazine, 47(1), 19–34.CrossRefGoogle Scholar
  17. Li, S. Y., Sun, H. J., Zhu, B. C., & Liu, R. (2010). Two-dimensional NUFFT-based algorithm for fast near-field imaging. IEEE Antennas and Wireless Propagation Letters, 9, 814–817.CrossRefGoogle Scholar
  18. Li, S. Y., Zhao, G. Q., Li, H. M., & Ren, B. L. (2015). Near-field radar imaging via compressive sensing. IEEE Transaction on Antenna and Propagation, 63(2), 828–833.CrossRefGoogle Scholar
  19. Lopez, J. M., & Fortuny, J. (2000). 3-D radar imaging using range migration techniques. IEEE Transactions on Antennas and Propagation, 48(5), 728–737.CrossRefGoogle Scholar
  20. Mallat, S. G., & Zhang, Z. F. (1993). Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing, 41(12), 3397–3415.CrossRefzbMATHGoogle Scholar
  21. Qiao, L. B., Wang, Y. X., Zhao, Z. R., & Chen, Z. Q. (2015). Exact reconstruction for near-field three-dimensional planar millimeter-wave holographic imaging. Journal of Infrared Millimeter & Terahertz Waves, 36(12), 1221–1236.CrossRefGoogle Scholar
  22. Qi, Y. L., Tan, W. X., Jiang, H., & Wang, Y. P. (2012). Near range microwave 3D imaging of sparse array based on compressive sensing. Electronic Measurement Technology, 35(5), 66–72.Google Scholar
  23. Sheen, D. M., McMakin, D. L., & Hall, T. E. (2001). Three-dimensional millimeter-wave imaging for concealed weapon detection. IEEE Transactions on Microwave Theory and Techniques, 49(9), 1581–1592.CrossRefGoogle Scholar
  24. Sheen, D. M., McMakin, D. L., & Hall, T. E. (2007). Near field imaging at microwave and millimeter wave frequencies. In Proceedings of the 2007 IEEE/MTT-S international microwave symposium, Honolulu, HI, USA (pp. 1693–1696).Google Scholar
  25. Sheen, D. M., McMakin, D. L., & Hall, T. E. (2010). Near-field three-dimensional radar imaging techniques and applications. Applied Optics, 49(19), E83–E93.CrossRefGoogle Scholar
  26. Tan, W. X., Hong, W., & Wang, Y. P. (2009). Three-dimensional microwave imaging algorithm for the surface of the human body based on wavenumber domain integration. Journal of Electronics & Information Technology, 31(11), 2541–2545.Google Scholar
  27. Tropp, J. A., & Gilbert, A. C. (2007). Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory, 53(12), 4655–4666.MathSciNetCrossRefzbMATHGoogle Scholar
  28. Wu, B. L. (2014). Research on active millimeter-wave imaging algorithms and system for security inspection. Beijing: Beijing Institute of Technology.Google Scholar
  29. Xiang, W., Li, Z.Y., Zhao, C. H., & Yu, D. R. (2014). A near field imaging system using multistatic orthogonal array. In 2014 3rd Asia-Pacific conference on antennas and propagation (pp. 931–933).Google Scholar
  30. Yang, Z. L., & Zheng, Y. R. (2012). Near-field 3D synthetic aperture radar imaging via compressed sensing. IEEE ICASSP, 2012, 2513–2516.Google Scholar
  31. Zhong, W. J., Tong, C. M., Xin, L., & Geng, Y. (2011). A novel near-field imaging approach for through-wall imaging. In Cross strait quad-regional radio science and wireless technology conference, 2011 (pp. 164–167).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  • Yang Fang
    • 1
    Email author
  • Baoping Wang
    • 2
  • Chao Sun
    • 1
  • Zuxun Song
    • 1
  • Shuzhen Wang
    • 3
  1. 1.School of Electronics and InformationNorthwestern Polytechnical UniversityXi’anChina
  2. 2.National Key Laboratory of Science and Technology on UAVNorthwestern Polytechnical UniversityXi’anChina
  3. 3.School of Computer Science and TechnologyXidian UniversityXi’anChina

Personalised recommendations