Publications [#283867] of Qing H. Liu

Papers Published

1. Zhang, ZQ; Liu, QH, Two nonlinear inverse methods for electromagnetic induction measurements, Ieee Transactions on Geoscience and Remote Sensing, vol. 39 no. 6 (2001), pp. 1331-1339, Institute of Electrical and Electronics Engineers (IEEE), ISSN 0196-2892 [36.927456], [doi]
   (last updated on 2023/08/08)

   Abstract:
   We develop two nonlinear inverse methods to reconstruct the conductivity profile from electromagnetic induction (EMI) measurements: the improved two-step inverse method based on the extended Born approximation (EBA) and the combination of the EBA and the contrast source inversion (CSI) method. In the first method, the nonlinear problem is recast as a two-step linear inversion and is solved by using the extended Born approximation. We improve this method with the fast Fourier transform (FFT) algorithm and by a conjugate-gradient optimization procedure. For a problem with N unknown pixels and M measurement data points, the computational time of this inverse EBA procedure is reduced to O(MN) in the first step (i.e., the underdetermined linear problem) and to O(N log2 N) in the second step (i.e., the well-determined linear problem) using the newly developed FFT-EBA method. Furthermore, the memory requirement is reduced to O(MTN) (MT is the number of transmitters). In the second inverse method, we apply the contrast source inversion (CSI) method, but use the two-step linear inversion result as the initial solution. By using FFT, the CPU time costs O(C1MN + C2N log2 N) in each iteration of the CSI procedure. Numericai examples illustrate the effectiveness of these methods, even up to a high contrast of 100:1.

   Keywords:
   Remote sensing;Inverse problems;Fast Fourier transforms;Approximation theory;Computational complexity;Algorithms;