Browse > Article
http://dx.doi.org/10.7582/GGE.2011.14.4.335

A Breakthrough in Sensing and Measurement Technologies: Compressed Sensing and Super-Resolution for Geophysical Exploration  

Kong, Seung-Hyun (Dept. of Aerospace Engineering, Korea Advanced Institute of Science and Technology (KAIST))
Han, Seung-Jun (Dept. of Aerospace Engineering, Korea Advanced Institute of Science and Technology (KAIST))
Publication Information
Geophysics and Geophysical Exploration / v.14, no.4, 2011 , pp. 335-341 More about this Journal
Abstract
Most sensing and instrumentation systems should have very higher sampling rate than required data rate not to miss important information. This means that the system can be inefficient in some cases. This paper introduces two new research areas about information acquisition with high accuracy from less number of sampled data. One is Compressed Sensing technology (which obtains original information with as little samples as possible) and the other is Super-Resolution technology (which gains very high-resolution information from restrictively sampled data). This paper explains fundamental theories and reconstruction algorithms of compressed sensing technology and describes several applications to geophysical exploration. In addition, this paper explains the fundamentals of super-resolution technology and introduces recent research results and its applications, e.g. FRI (Finite Rate of Innovation) and LIMS (Least-squares based Iterative Multipath Super-resolution). In conclusion, this paper discusses how these technologies can be used in geophysical exploration systems.
Keywords
compressed sensing; super-resolution; signal measurement; signal recovery; remote sensing; geophysical exploration;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Schmidt, R., 1986, Multiple Emitter Location and Signal Parameter Estimation, IEEE Trans. on Antennas Propagation, 34(3), 276-280.   DOI
2 Tropp, J. and Gilbert, A., 2007, Signal Recovery from Random Measurements via Orthogonal Matching Pursuit, IEEE Trans. Information Theory, 53(12), 4655-4666.   DOI
3 Vetterli, M., Marziliano, P., and Blu, T., 2002, Sampling Signals With Finite Rate of Innovation, IEEE Trans. on Signal Processing, 50(6), 1417-1428.   DOI   ScienceOn
4 Duarte, M., Davenport, M., Takhar, D., Laska, J., Sun, T., Kelly, K., and Baraniuk, R., 2008, Single-pixel Imaging via Compressive Sampling, IEEE Signal Process. Magazine, 25(2), 83-91.   DOI
5 Duarte, M., Wakin, M., and Baraniuk. R., 2005, Fast Reconstruction of Piecewise Smooth Signals from Incoherent Projections. In Proc. Work. Struc. Parc. Rep. Adap. Signaux (SPARS), Rennes, France, Nov. 2005.
6 Fessler, J. and Hero, A., 1994, Space Alternating Generalized Expectation-Maximization Algorithm, IEEE Trans. on Signal Processing, 42(10), 2664-2677.   DOI   ScienceOn
7 Gilbert, A., Strauss, M., Tropp, J., and Vershynin, R., 2007, One sketch for all: Fast Algorithms for Compressed Sensing, In Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, 237-246.
8 Herrmann, F., 2010, Randomized Sampling and Sparsity: Getting More Information from Fewer Samples, UBC-EOS Technical Report. TR-2010-01. Geophysics, 173(75).
9 Hua, Y. and Sarkar, T. K., 1990, Matrix Pencil Method for Estimating Parameters of Exponentially Damped/Undamped Sinusoids in Noise, IEEE Trans. on Acoustics, Speech, and Signal Processing, 38(5), 814-824.   DOI
10 Candes, E. and Donoho, D., 2004, New Tight Frames of Curvelets and Optimal Representations of Objects with Piecewise C2 Singularities, Communications on Pure and Applied Mathematics, 57(2), 219-266.   DOI   ScienceOn
11 Candes, E., Romberg, J., and Tao, T., 2006, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. On information theory, 52, pp. 489-509.   DOI
12 Candes, E., Rudelson, M., Tao, T., and Vershynin. R., 2005, Error correction via linear programming, 46th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2005. IEEE, 295-308.
13 Candes, E.,Demanet, L. Donoho, D., and Ying, L., 2006, Fast Discrete Curvelet Transforms, Multiscale Modeling and Simulation, 5(3), 861-899.   DOI   ScienceOn
14 Ma, J., 2011, Improved Iterative Curvelet thresholding for Compressed Sensing and Measurement, IEEE Trans. on Instrumentation and Measurement, 60(1), 126-136.   DOI
15 Manabe, T. and Takai, H., 1992, Superresolution of Multipath Delay Profiles Measured by PN Correlation Method, IEEE Trans. on Antennas and Propagation, 40(5), 500-509.   DOI   ScienceOn
16 Nam, W. and Kong, S., 2011, Modified Least-Squares based Iterative Multipath Super-Resolution Algorithm, Proceedings of the 2011 International Technical Meeting of The Institute of Navigation, San Diego, CA, January 2011. 591-595.
17 Needell, D. and Tropp, J., 2009, CoSaMP: Iterative Signal Recovery from Incomplete and Inaccurate Samples. Applied and Computational Harmonic Analysis, 26(3), 301-321.   DOI   ScienceOn
18 Roy, R. and Kailath, T., 1989, ESPRIT-Estimation of Signal Parameters Via Rotational Invariance Techniques, IEEE Trans. On Acoustics, Speech, and Signal Processing, 37(7), 984-995.   DOI   ScienceOn
19 Donoho, D., 2006, Compressed sensing, IEEE Trans. on Information Theory, 52(4), 1289-1306.   DOI
20 Donoho, D., Drori, I., Tsaig, Y., and Stark, J. L., 2006, Sparse Solution of Underdetermined Linear Equations by Stagewise Orthogonal Matching Pursuit, Technical Report 2006-2, Department of Statistics, Stanford University.
21 Baraniuk, R., Davenport, M., Duarte, M., and Hegde, C., 2011, An Introduction to Compressive Sensing, http://cnx.org/content/col11133/1.5
22 Berinde, R. and Indyk, P. 2009, Sequential Sparse Matching Pursuit, 47th Annual Allerton Conference on Communication, Control and Computing, Allerton 2009., IEEE, 36-43.
23 Blumensath, T. and Davies, M., 2009, Iterative Hard Thresholding for Compressed Sensing, Applied and Computational Harmonic Analysis, 27(3), 265-274.   DOI   ScienceOn
24 Calderbank, R., Howard, S., and Jafarpour, S., 2010, Construction of a Large Class of Deterministic Sensing Matrices that Satisfy a Statistical Isometry Property, IEEE Journal of Selected Topics in Signal Processing, 4(2), 358-374.   DOI
25 Baboulaz, L. and Dragatti, P., 2009, Exact Feature Extraction Using Finite Rate of Innovation Principles With and Application to Image Super-Resolution, IEEE Trans. On Image Processing, 18(2), 281-298.   DOI