Abstract:Matching pursuit has become more and more widely used in the seismic exploration area because it can linearly represent seismic trace according to its time-frequency characteristics. However, the amount of calculation is so large that the data processing becomes inefficient. Therefore, this paper proposes a fast matching pursuit method based on genetic algorithm and orthogonal atom. Genetic algorithm could narrow the search range of atom dictionary and reduce the number of greedy iteration. The redundant components could be eliminated by the orthogonalization of atoms and the process of residual convergence is accelerated effectively. In order to increase decomposition flexibility, this paper uses the adjacent residual ratio threshold as the termination condition of iteration. The proposed method is applied to sparse decomposition of synthetic seismic trace and real seismic trace respectively, and the experimental results show that the proposed method could not only reduce the sparsity of decomposition, but also greatly improve the operating speed.
王珺, 李永庆. 遗传算法和正交时频原子相结合的地震记录快速匹配追踪[J]. 石油地球物理勘探, 2016, 51(5): 881-888,893.
Wang Jun, Li Yongqing. Seismic trace fast matching pursuit based on genetic algorithm and orthogonal time-frequency atom. OGP, 2016, 51(5): 881-888,893.
Huang Handong, Guo Fei, Wang Jiabei et al. High precision seismic time-frequency spectrum decomposition method and its application. OGP,2012,47(5):773-780.
Song Wei, Zou Shaofeng, Ouyang Yonglin et al. Three parameter time-frequency characteristics filter based on fast matching pursuit. OGP,2013,48(4):519-525.
Zhang Fanchang, Li Chuanhui, Yin Xingyao. Delta fringe line recognition based on seismic matching pursuit instantaneous spectral characteristics. OGP,2012,47(1):82-88.
Wu Guoning, Cao Siyuan, Sun Na. Matching pursuit method based on complex seismic traces and its application of hydrocarbon exploration. Chinese Journal of Geophysics,2012,55(6):2027-2034.
[7]
Mallat S G, Zhang Z F. Matching pursuit with time frequency dictionaries. IEEE Transactions on Signal Processing,1993,41(12):3397-3415.
[8]
Holland J H. Adaptation in Natural and Artificial Systems. The University of Michigan Press, Michigan,1975.
[9]
Ventura RMF I, Vandergheynst P. Matching Pursuit through Genetic Algorithms. LTS-EPFL tech. report,2001.
[10]
Wang Jun,Wang Lijun,Wang Yanjiang. Seismic signal fast decomposition by multichannel matching pursuit with genetic algorithm. ICSP2012 Proceedings,2012,2:1393-1396.
Hu Zuzhi, He Zhanxiang, Yang Wencai et al. Constrained inversion of magnetotelluric data with the artificial fish swarm optimization method. Chinese Journal of Geophysics,2015,58(7):2578-2587.
Ye Lanlan, Fu Lihua, Zhao Haolan. The rapid method of seismic signal sparse decomposition. Progress in Geophysics,2014,29(1):375-381.
[14]
Aleksandr A, Aurelie L, Ronny L et al. Orthogonal matching pursuit for sparse quantile regression. IEEE International Conference on Data Mining,2014,11-19.
[15]
Michael B, Tonellot T. Sparse seismic deconvolution by method of orthogonal matching pursuit. 72nd EAGE Conference and Exhibition Incorporating SPE EUROPEC,2010,395-399.
[16]
Tropp J A, Gilbert A C. Signal recovery from ran-dom measurements via orthogonal matching pursuit. IEEE Transaction on Information Theory,2007,53(12):4655-4666.
[17]
Needell D,Vershynin R. Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit. IEEE Journal of Selected Topics in Signal Processing,2010,4(2):310-316.
Zhang Fanchang, Li Chuanhui. Orthogonal time-frequency atom based fast matching pursuit for seismic signal. Chinese Journal of Geophysics,2012,55(1):277-283.
Hou Shiying, Zhang Wenyu, Sun Tao et al. Analysis on matching features of power quality disturbances based on orthogonal optimization of time-frequency atom decomposition. Power System Technology,2013,37(3):647-652.