Abstract
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.














Similar content being viewed by others

Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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.
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.
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.
Donoho, D. (2006). Compressed sensing. IEEE Transactions on Information Theory, 52(4), 1289–1306.
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).
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.
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.
Fortuny, J. (2001). Efficient algorithm for three-dimensional near-field synthetic aperture radar imaging. Karlsruhe: Faculty of Electrical Engineering, University of Karslruhe.
Greengard, L., & Lee, J. Y. (2004). Accelerating the nonuniform fast Fourier transform. Siam Review, 46(3), 443–454.
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.
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.
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.
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.
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.
Kharkovsky, S., & Zoughi, R. (2007). Microwave and millimeter wave nondestructive testing and evaluation. IEEE Instrumentation and Measurement Magazine, 10, 26–38.
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.
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.
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.
Lopez, J. M., & Fortuny, J. (2000). 3-D radar imaging using range migration techniques. IEEE Transactions on Antennas and Propagation, 48(5), 728–737.
Mallat, S. G., & Zhang, Z. F. (1993). Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing, 41(12), 3397–3415.
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.
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.
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.
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).
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.
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.
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.
Wu, B. L. (2014). Research on active millimeter-wave imaging algorithms and system for security inspection. Beijing: Beijing Institute of Technology.
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).
Yang, Z. L., & Zheng, Y. R. (2012). Near-field 3D synthetic aperture radar imaging via compressed sensing. IEEE ICASSP, 2012, 2513–2516.
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).
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fang, Y., Wang, B., Sun, C. et al. Accelerating near-field 3D imaging approach for joint high-resolution imaging and phase error correction. Multidim Syst Sign Process 30, 69–92 (2019). https://doi.org/10.1007/s11045-017-0546-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-017-0546-0