Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)  2014, Vol. 48 Issue (4): 748-785    DOI: 10.3785/j.issn.1008-973X.2014.04.027
    
Regularization method with  p-norm sparsity constraints for potential field data reconstruction
CHEN Guo-xin, CHEN Sheng-chang
Department of Earth Sciences, Zhejiang University, Hangzhou 310027, China
Download:   PDF(5338KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

The  p-norm (0≤p<1) was used to replace the  1-norm to measure the model parameters sparsity based on the sparseness of the potential field data in the discrete cosine transform domain. The regularization method with p-norm sparsity constraints was introduced. Then the iteratively re-weighted least squares algorithm was used to get the analytic expression of the corresponding optimization problem. The reconstruction ability of regularization method for different lp-norm sparsity constraints was analyzed. The algorithm was applied to actual potential field data reconstruction and the ideal result was obtained. The reconstruction error of boundary data was reduced by expanding the calculated area via boundary extension, and the quality of the reconstructed data was improved.



Published: 03 September 2014
CLC:  P 631  
Cite this article:

CHEN Guo-xin, CHEN Sheng-chang. Regularization method with  p-norm sparsity constraints for potential field data reconstruction. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(4): 748-785.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2014.04.027     OR     http://www.zjujournals.com/eng/Y2014/V48/I4/748


位场数据重构的lp范数稀疏约束正则化方法

基于位场数据在离散余弦变换域的稀疏性,利用lp(0≤p<1)范数代替l1范数作为模型参数稀疏性的度量.引入lp范数稀疏约束正则化方法,借用迭代再加权最小二乘算法思想求解得到稀疏约束优化问题的解.分析不同p值的lp范数稀疏约束正则化方法的数据重构能力.将该算法应用于实际位场数据重构试验中获得了较理想的结果,通过边界外延加大计算区域的方法减少了边界数据的重构误差,提高了数据重构质量.

[1] 王万银,邱之云.一种稳定的位场数据最小曲率网格化方法研究[J].地球物理学进展,2011,26(6): 2003-2010.
WANG Wan-yin, QIU Zhi-yun. The research to a stable minimum curvature gridding method in potential data processing [J]. Progress in Geophysics (in Chinese),2011,26(6): 2003-2010.
[2] 郭良辉,孟小红,郭志宏,等.地球物理不规则分布数据的空间网格化法[J].物探与化探,2005,29(5): 438-442.
GUO Liang-hui, MENG Xiao-hong, GUO Zhi-hong, et al. Gridding methods of geophysical irregular data in space domain [J]. Geophysical and Geochemical Exploration (in Chinese), 2005, 29(5): 438-442.
[3] CORDELL L. A scattered equivalent-source method for interpolation and gridding of potential field data in three dimension [J]. Geophysics, 1992, 57(4): 629-636.
[4] ZWARTJES P M, SACCHI M D. Fourier reconstruction of nonuniformly sampled,aliased seismic data [J].Geophysics, 2007, 72(1): 2132.
[5] LIU B, SACCHI M D. Minimum weighted norm interpolation of seismic records [J]. Geophysics, 2004, 69(6): 1560-1568.
[6] 曹静杰,王彦飞,杨长春.地震数据压缩重构的正则化与零范数稀疏最优化方法[J].地球物理学报,2012, 55(2): 596-607.
CAO Jing-jie, WANG Yan-fei, YANG Chang-chun. Seismic data restoration based on compressive sensing using the regularization and zero-norm sparse optimization [J].Chinese Journal of Geophysics, 2012, 55(2): 596-607.
[7] GHOLAMI A, SACCHI M D. A fast and automatic sparse deconvolution in the presence of outliers [J]. IEEE Transactions on Geosciences Remote Sensing, 2012, 50(10): 4105-4115.
[8] 裴云龙.稀疏约束反褶积及其波阻抗反演方法研究[D].北京:中国地质大学,2009.
PEI Yun-long. The method research of sparse constraint deconvolution and wave impedance inversion [D]. Beijing: China University of Geosciences, 2009.
[9] LI X, ARAVKIN A Y, LEEUWEN T V, et al. Fast randomized full-waveform inversion with compressive sensing [J]. Geophysics, 2012, 77(3): 1317.
[10] 王薇,韩波,唐锦萍.地震波形反演的稀疏约束正则化方法[J].地球物理学报,2013,56(1): 289-297.
WANG Wei, HAN Bo, TANG Jin-ping. Regularization method with sparsity constraints for seismic waveform inversion [J]. Chinese Journal of Geophysics 2013, 56(1): 289-297.
[11] DONOHO D L, TSAIG Y. Extensions of compressed sensing [J]. Signal Processing, 2006, 86(3): 533-548.
[12] 焦李成,杨淑媛,刘芳,等.压缩感知回顾与展望[J].电子学报, 2011,39(7): 1651-1662.
JIAO Li-cheng, YANG Shu-yuan, LIU Fang, et al. Development and prospect of compressive sensing [J]. Acta Electronica Sinica, 2011, 39(7): 1651-1662.
[13] CHARTRAND R. Exact reconstruction of sparse signals via nonconvex minimization [J]. IEEE Signal Processing Letters, 2007, 14(10): 707-710.
[14] CHARTRAND R, YIN W. Iteratively reweighted algorithms for compressive sensing [C]∥ IEEE International Conference on Acoustics, Speech, and Signal Processing. America: IEEE, 2008: 3869-3872.
[15] ELAD M. Sparse and redundant representations [M]. New York: Springer, 2010: 8-13.
[16] CHARTRAND R, STANEVA V. Restricted isometry properties and nonconvex compressive sensing [J]. Inverse Problems, 2008, 24(3): 215.
[17] DAUBECHIES I, DEVORE R, FORNASIER M, et al. Iteratively re-weighted least squares minimization for sparse recovery [J]. Communications on Pure and Applied Mathematics, 2010, 63(1): 0001-0038.
[18] DONOHO D L. Compressed sensing [J]. IEEE Transactions on Information Theory, 2006,52(4): 1289-1306.
[19] CANDS E, WAKIN M. An introduction to compressive sampling [J]. IEEE Signal Processing Magazine, 2008, 25(2): 2130.
[20] 王彦飞.反演问题的计算方法及其应用[M].北京:高等教育出版社,2007.
[21] DUNBAR D, HUMPHREYS G. A spatial data structure for poisson-disk sample generation [J]. ACM Transactions on Graphics, 2006, 25(3): 503-508.
[22] HENNENFEN G, HERRMANN F J. Simply denoise: wavefield reconstruction via jittered undersampling [J]. Geophysics, 2008, 73(3): 1928.
[23] LAWSON C L. Contributions to the theory of linear least maximum approximation [D]. Los Angeles: University of California, 1961.
[24] GORODNITSKY I F, RAO B D. Sparse signal reconstruction from limited data using FOCUSS: a recursive weighted norm minimization algorithm [J]. IEEE Transactions on Signal Processing, 1997, 45(3): 600-616.

[1] ZHOU Hua min, CHEN Sheng chang, REN Hao ran, WANG Han chuang, ZHANG Yao, LU Fang zheng. Reflected wave simulation based on reverse process of migration[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1627-1636.
[2] CHEN Guo-xin, CHEN Sheng-chang, REN Hao-ran, Wang Han-chuang, ZHOU Hua-min. Reverse-time migration based on generalized synthesis of seismic data in frequency-space domain[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(2): 384-392.
[3] XIE Yu-jiang, LIU Gao. Algorithmic modification of  acoustic impedance inversion
based on wavelet edge analysis and modelling: a case of
reservoir distribution prediction in h8 segment of MOU gas field,China
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(9): 1680-1684.
[4] SHI Zhan-jie, TIAN Gang, ZHAO Wen-ke, WANG Zhi-hua. Application on ultra-shallow 3D seismic exploration technology[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(5): 912-917.
[5] ZHANG Zhi-hou,XU Shi-zhe,YU Hai-long,WU Le-yuan. Study of extending methods of iteration of downward continuation in potential field[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(5): 918-922.
[6] QIU Lei, TIAN Gang, SHI Zhan-jie, SHEN Hong-lei. Finite-difference method for seismic wave numerical simulation
in presence of topography
—In generally orthogonal curvilinear coordinate system
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(10): 1923-1931.
[7] SHEN Hong-lei, TIAN Gang,SHI Zhan-jie,ZHANG Xuan-tang,CONG Zhi-guo,YAN Li-zhi. Application of piezoelectric matched filtering technique
 in Tabamiao region
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(3): 560-567.
[8] LIU Jin-lian, SHI Zhan-jie, LI Chen-xi. Inverse technology of clay-bearing carbonate reservoir[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(2): 372-376.
[9] LIN Jin-xin,TIAN Gang,WANG Bang-bing,XU De-shu,LIU Jing-hua ,ZHAO Wen-ke. Integrated geophysical survey for palaeo-drainage
system at Liangzhu sites
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2011, 45(5): 954-960.
[10] YU Hai-long, XU Shi-zhe, LI Hai-xia, WU Le-yuan , WEI Wei. Transformation of total magnetic field anomaly and
gradients on irregular surface
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2011, 45(2): 397-404.
[11] SU Mao-Xin, LI Shu-Cai, XUE Yi-Guo, QIU Dao-Hong. Ground penetrating radar’s high resolution processing method based on deconvolution[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2010, 44(6): 1201-1206.
[12] LI Pei, CHEN Sheng-Chang, CHANG Jian, et al. Wave theory based seismic survey design[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2010, 44(1): 203-208.