为了解决现有压缩感知图像重构算法中对大规模数据处理复杂度高且计算量大和存储量较大的问题,分别介绍了梯度追踪算法、拟牛顿法和限域拟牛顿法的核心思想并对以上算法的优缺点进行了分析。在分块压缩感知理论的基础上,对梯度追踪(Grad...为了解决现有压缩感知图像重构算法中对大规模数据处理复杂度高且计算量大和存储量较大的问题,分别介绍了梯度追踪算法、拟牛顿法和限域拟牛顿法的核心思想并对以上算法的优缺点进行了分析。在分块压缩感知理论的基础上,对梯度追踪(Gradient Pursuit,GP)算法进行改进,通过L-BFGS算法寻找梯度追踪算法中的更新方向并不断修正,将其运用到分块压缩感知的图像重构中,形成了基于L-BFGS方法的GP算法(L-BFGS Method based on GP algorithm,LMGP)。通过对分块后的图像进行单独处理,既避免了牛顿算法中需要进行Hesse矩阵的计算,降低了计算量和复杂度,节省了重构时间,也大大提高了重构效果。该文还对提出的LMGP算法的收敛性进行了分析,并通过LMGP算法对标准图像和一般图像分别进行了重构。仿真实验表明,提出的LMGP算法在重构时间、均方误差及峰值信噪比三个方面均优于其他传统的贪婪算法,说明LMGP算法的重构性能更具有优势。展开更多
The fi rst arrival waveform inversion(FAWI)has a strong nonlinearity due to the objective function using L2 parametrization.When the initial velocity is not accurate,the inversion can easily fall into local minima.In ...The fi rst arrival waveform inversion(FAWI)has a strong nonlinearity due to the objective function using L2 parametrization.When the initial velocity is not accurate,the inversion can easily fall into local minima.In the full waveform inversion method,adding a cross-correlation function to the objective function can eff ectively reduce the nonlinearity of the inversion process.In this paper,the nonlinearity of this process is reduced by introducing the correlation objective function into the FAWI and by deriving the corresponding gradient formula.We then combine the first-arrival wave travel-time tomography with the FAWI to form a set of inversion processes.This paper uses the limited memory Broyden-Fletcher-Goldfarb-Shanno(L-BFGS)algorithm to improve the computational effi ciency of inversion and solve the problem of the low effi ciency of the FAWI method.The overthrust model and fi eld data test show that the method used in this paper can eff ectively reduce the nonlinearity of inversion and improve the inversion calculation effi ciency at the same time.展开更多
文摘为了解决现有压缩感知图像重构算法中对大规模数据处理复杂度高且计算量大和存储量较大的问题,分别介绍了梯度追踪算法、拟牛顿法和限域拟牛顿法的核心思想并对以上算法的优缺点进行了分析。在分块压缩感知理论的基础上,对梯度追踪(Gradient Pursuit,GP)算法进行改进,通过L-BFGS算法寻找梯度追踪算法中的更新方向并不断修正,将其运用到分块压缩感知的图像重构中,形成了基于L-BFGS方法的GP算法(L-BFGS Method based on GP algorithm,LMGP)。通过对分块后的图像进行单独处理,既避免了牛顿算法中需要进行Hesse矩阵的计算,降低了计算量和复杂度,节省了重构时间,也大大提高了重构效果。该文还对提出的LMGP算法的收敛性进行了分析,并通过LMGP算法对标准图像和一般图像分别进行了重构。仿真实验表明,提出的LMGP算法在重构时间、均方误差及峰值信噪比三个方面均优于其他传统的贪婪算法,说明LMGP算法的重构性能更具有优势。
基金supported by the Major Scientific and Technological Project of PetroChina (ZD2019-183-003)Project of National Natural Science Foundation of China (42074133)+1 种基金the Fundamental Research Funds for the Central Universities (19CX02056A)Project of State Key Laboratory of Shale Oil and Gas Enrichment Mechanisms and Effective Development (33550000-21-FW0399-0009)
文摘The fi rst arrival waveform inversion(FAWI)has a strong nonlinearity due to the objective function using L2 parametrization.When the initial velocity is not accurate,the inversion can easily fall into local minima.In the full waveform inversion method,adding a cross-correlation function to the objective function can eff ectively reduce the nonlinearity of the inversion process.In this paper,the nonlinearity of this process is reduced by introducing the correlation objective function into the FAWI and by deriving the corresponding gradient formula.We then combine the first-arrival wave travel-time tomography with the FAWI to form a set of inversion processes.This paper uses the limited memory Broyden-Fletcher-Goldfarb-Shanno(L-BFGS)algorithm to improve the computational effi ciency of inversion and solve the problem of the low effi ciency of the FAWI method.The overthrust model and fi eld data test show that the method used in this paper can eff ectively reduce the nonlinearity of inversion and improve the inversion calculation effi ciency at the same time.
