基于压缩感知的地磁数据分频压缩与重构方法研究

›› 2013, Vol. 42 ›› Issue (4): 0-0.

• 学术论文 •

基于压缩感知的地磁数据分频压缩与重构方法研究

刘繁明,张迎发,荆心

哈尔滨工程大学自动化学院

收稿日期:2012-12-04 修回日期:2013-12-11 出版日期:2013-08-20 发布日期:2014-01-23
通讯作者: 刘繁明 E-mail:hrblfm407@hrbeu.edu.cn
基金资助:
水下重力磁力导航理论与技术研究

Geomagnetic Data Frequency Divisive Compression and Reconstruction Based on Compressed Sensing

Received:2012-12-04 Revised:2013-12-11 Online:2013-08-20 Published:2014-01-23

摘要/Abstract

摘要： 高精度导航用地磁数据库构建时需要对大量数据进行压缩。为保留必要的高频细节特征信息，提出一种基于压缩感知理论的数据分频压缩及联合重构方法。在余弦变换频域中对数据进行分频压缩编码，在数据重构算法中引入压缩感知理论，利用局部余弦变换系数作为线性测量观测值，通过解决小波变换域l1范数和时域稀疏梯度全变差正则化的模型，精确重构原始数据高频信息。利用实测地磁数据仿真实验结果表明，仅使用25%的分频压缩采样测量系数，可精确重构原始数据；在相同压缩比下，分频压缩感知重构算法与传统滤波逆变换方法相比具有更高的精度，且峰值信噪比最大可提高5dB左右。

关键词: 导航数据库, 地磁数据压缩, 压缩感知, 离散余弦变换

Abstract: It is necessary to compress the geomagnetic data in order to establish the high precision reference database. However, for the practical application of navigation, the details of high frequency which contain the texture or edge feature of the image need to be reserved. Hence, a novel method for geomagnetic data compression and reconstruction was presented. Algorithm is based upon discrete cosine transform for data frequency divisive compression, and takes advantage of compressed sensing for sparse signal recovery. Data are reconstructed from partial cosine transform measurements, as minimizers of the sum of two terms corresponding to total variation and l1-norm of a certain transform. The simulation tests and analysis of actual measured geomagnetic data show that, faithful geomagnetic data can be reconstructed from a subset that represents a mere 25 percent of the complete set of measurements. Comparing with traditional filtered back projection methods, it gives better apparent advantages in reconstruction quality and robustness, and the most increase value of peak signal to noise ratio is 5dB.

Key words: navigation database, geomagnetic data compression, compressed sensing, DCT

中图分类号:

TP391

刘繁明张迎发荆心. 基于压缩感知的地磁数据分频压缩与重构方法研究[J]. , 2013, 42(4): 0-0.

参考文献

[1] Hemant K, Thébault E, Mandea M, et al. Magnetic anomaly map of the world: merging satellite, airborne, marine and ground-based magnetic data sets[J]. Earth and Planetary Science Letters. 2007, 260(1-2): 56-71.
[2] Nabighian M N, Grauch V J S, Hansen R O, et al. The historical development of the magnetic method in exploration[J]. Geophysics. 2005, 70(6): 33N-61N.
[3] Zhou J, Ge Z L, Shi G G, et al. Key technique and development for geomagnetic navigation[J]. Journal of Astronautics. 2008, 29(5): 1467-1472. (周军，葛致磊，施桂国，等. 地磁导航发展与关键技术[J]. 宇航学报. 2008, 29(5): 1467-1472.)
[4] Qian D, Liu F, Li Y, et al. Comparison of gravity gradient reference map composition for navigation[J]. Acta Geodaetica et Cartographica Sinica. 2011, 40(6): 736-744. （钱东，刘繁明，李艳，等. 导航用重力梯度基准图构建方法的比较研究[J]. 测绘学报. 2011, 40(6): 736-744.）
[5] Wang S C, Wang Z, Zhang J S, et al. Technology of preparation of reference map using total geomagnetic intensity gradient module[J]. Systems Engineering and Electronics. 2009, 31(4): 881-885. (王仕成，王哲，张金生，等. 总磁场强度梯度模作为匹配特征量的基准图制备技术[J]. 系统工程与电子技术. 2009(4): 881-885.)
[6] Rao K R, Yip P. Discrete Cosine Transform: Algorithms, Advantages, Applications[M]. Academic Press, 1990.
[7] Kasezawa T. Blocking artifacts reduction using discrete cosine transform[J]. IEEE Transactions on Consumer Electronics. 1997, 43(1): 48-55.
[8] Xu J B. An Improved Algorithm to Remove the Block Effect in Transform Encoder Images[J]. Computer Engineering and Science. 2006, 28(2): 51-53. （徐金波. 变换编码中消除图像“块效应”的优化算法[J]. 计算机工程与科学. 2006, 28(2): 51-53.）
[9] Zou J J, Yan H. A deblocking method for BDCT Compressed images based on adaptive projections[J]. IEEE Transactions on Circuits and Systems for Video Technology. 2005, 15(3): 430-435.
[10] Luo S, Wang Y, Liu Y, et al. Research on geomagnetic- matching technology based on improved ICP algorithm[C]. Zhangjiajie, Hunan: 2008.
[11] Wang X L. The study of some key technology in geomagnetic matching navigation[J]. Engineering of Surveying and Mapping. 2011, 20(1): 1-5. (王向磊. 地磁匹配导航中几项关键技术研究[J]. 测绘工程. 2011, 20(1): 1-5.)
[12] Candès E J, Romberg J, Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory. 2006, 52(2): 489-509.
[13] Patel V M, Easley G R, Healy Jr. D M, et al. Compressed synthetic aperture radar[J]. IEEE Journal on Selected Topics in Signal Processing. 2010, 4(2): 244-254.
[14] Candes E J, Tao T. Near-optimal signal recovery from random projections: Universal encoding strategies?[J]. IEEE Transactions on Information Theory. 2006, 52(12): 5406-5425.
[15] Patel V M, Maleh R, Gilbert A C, et al. Gradient-based image recovery methods from incomplete fourier measurements[J]. IEEE Transactions on Image Processing. 2012, 21(1): 94-105.
[16] Tropp J A, Laska J N, Duarte M F, et al. Beyond Nyquist: Efficient sampling of sparse bandlimited signals[J]. IEEE Transactions on Information Theory. 2010, 56(1): 520-544.
[17] Rudin L I, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms[J]. Physica D: Nonlinear Phenome- na. 1992, 60(1-4): 259-268.
[18] Candès E, Romberg J. Signal recovery from random projections[C]. San Jose, CA: 2005.
[19] Candès E, Braun N, Wakin M. Sparse signal and image recovery from compressive samples[C]. Arlington, VA: 2007.
[20] Lustig M, Donoho D, Pauly J M. Sparse MRI: The application of compressed sensing for rapid MR imaging[J]. Magnetic Resonance in Medicine. 2007, 58(6): 1182-1195.
[21] Tropp J A. Greed is good: Algorithmic results for sparse approximation[J]. IEEE Transactions on Information Theory. 2004, 50(10): 2231-2242.
[22] Bioucas-Dias J M, Figueiredo M A T. A new TwIST: Two-step iterative shrinkage/thresholding algorithms for image restoration[J]. IEEE Transactions on Image Processing. 2007, 16(12): 2992-3004.
[23] Beck A, Teboulle M. Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems[J]. IEEE Transactions on Image Processing. 2009, 18(11): 2419-2434.
[24] Wangmeng Z, Zhouchen L. A Generalized Accelerated Proximal Gradient Approach for Total-Variation-Based Image Restoration[J]. Image Processing, IEEE Transactions on. 2011, 20(10): 2748-2759.
[25] Yang J, Zhang Y, Yin W. A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data[J]. IEEE Journal on Selected Topics in Signal Processing. 2010, 4(2): 288-297.

基于压缩感知的地磁数据分频压缩与重构方法研究

Geomagnetic Data Frequency Divisive Compression and Reconstruction Based on Compressed Sensing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	佟德宇, 朱长青, 任娜. 小数据量矢量地理数据水印算法[J]. 测绘学报, 2018, 47(11): 1518-1525.
[2]	王爱春, 向茂生, 汪丙南. 城区地表形变差分TomoSAR监测方法[J]. 测绘学报, 2016, 45(12): 1413-1422.
[3]	杨可明王林伟刘士文刘飞史钢强赵思亮. 压缩感知和万有引力模型相结合的高光谱混合像元分解[J]. 测绘学报, 2014, 43(10): 1068-1074.