Super-resolution Results for a 1D Inverse Scattering Problem

In this work we consider the one-dimensional (1D) inverse scattering problem of super-resolving the location of discrete point scatters satisfying the 1D Helmholtz equation. This inverse problem has important applications in the detection of shunt faults in electrical transmission lines and leaks in water pipelines where usually only low frequency spectral information is available from measurements. We formulate the inverse scattering problem as a sparse reconstruction problem and apply convex optimization to super-resolve the location of point scatters. We extend previous results and prove that we can super-resolve up to 4 points and 5-18 points with infinite precision if the points are separated by 1/(2fc) and 1/fc respectively (fc is the maximum frequency we can measure). This is over 4 times closer than previous results. Simulation results are used to demonstrate the effectiveness of the approach.

[1]  Pedro J. Lee,et al.  An approximate inverse scattering technique for reconstructing blockage profiles in water pipelines using acoustic transients. , 2018, The Journal of the Acoustical Society of America.

[2]  R. Murch,et al.  Detecting Impedance and Shunt Conductance Faults in Lossy Transmission Lines , 2018, IEEE Transactions on Antennas and Propagation.

[3]  Zhao Li,et al.  Utilizing the Born and Rytov Inverse Scattering Approximations for Detecting Soft Faults in Lossless Transmission Lines , 2017, IEEE Transactions on Antennas and Propagation.

[4]  M. Sorine,et al.  Experimental Validation of the Inverse Scattering Method for Distributed Characteristic Impedance Estimation , 2015, IEEE Transactions on Antennas and Propagation.

[5]  Laurent Demanet,et al.  The recoverability limit for superresolution via sparsity , 2015, ArXiv.

[6]  Emmanuel J. Candès,et al.  Towards a Mathematical Theory of Super‐resolution , 2012, ArXiv.

[7]  Yonina C. Eldar,et al.  Structured Compressed Sensing: From Theory to Applications , 2011, IEEE Transactions on Signal Processing.

[8]  Michel Sorine,et al.  Inverse Scattering for Soft Fault Diagnosis in Electric Transmission Lines , 2011, IEEE Transactions on Antennas and Propagation.

[9]  L. Pichon,et al.  Detection and location of defects in wiring networks using Time Domain reflectometry and neural networks , 2010, Digests of the 2010 14th Biennial IEEE Conference on Electromagnetic Field Computation.

[10]  Bryan W. Karney,et al.  A selective literature review of transient-based leak detection methods , 2009 .

[11]  Leslie Ying,et al.  Linear transformations and Restricted Isometry Property , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Hayit Greenspan,et al.  Super-Resolution in Medical Imaging , 2009, Comput. J..

[13]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[14]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[15]  Jin Bae Park,et al.  Application of time-frequency domain reflectometry for detection and localization of a fault on a coaxial cable , 2005, IEEE Transactions on Instrumentation and Measurement.

[16]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[17]  Nirmal K. Bose,et al.  Mathematical analysis of super-resolution methodology , 2003, IEEE Signal Process. Mag..

[18]  Cynthia Furse,et al.  Frequency-domain reflectometry for on-board testing of aging aircraft wiring , 2003 .

[19]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.