센싱 및 계측 기술에서의 혁신: 지구물리 탐사를 위한 압축센싱 및 초고해상도 기술 = A Breakthrough in Sensing and Measurement Technologies: Compressed Sensing and Super-Resolution for Geophysical Exploration

국문 초록 (Abstract)

탐사 시스템을 포함하여 대부분의 센싱 및 계측 시스템은 중요한 정보를 놓치지 않기 위하여 필요한 정보 보다 높은 샘플주기로 정보를 수집 한다. 이는 경우에 따라 센싱 및 계측 시스템이 비효율적일 수 있음을 의미한다. 본 논문에서는 적은 샘플자료로부터 높은 정밀도의 정보 취득에 관한 새로운 두 가지 연구분야를 소개하고자 한다. 하나는 가능한 적은 샘플로 원래의 정보를 복원하는 압축센싱(Compressed Sensing)기술이며, 또 다른 하나는 이미 얻어진 한정된 샘플로부터 높은 해상도의 정보를 추정하는 초고해상도(Super-Resolution)기술이다. 본 논문에서는 압축센싱 기술의 기본이론과 복원기술에 대해 설명하고, 탐사분야의 적용 사례, 초고해상도 기술의 배경 및 최근의 기술인 FRI (Finite Rate of Innovation) 개념과 LIMS (Least-squares based Iterative Multipath Super-resolution)기술의 적용사례를 소개한다. 결론으로는 이러한 새로운 기술들이 지구물리 탐사분야에 어떻게 활용될 수 있는지 논의한다.

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 Manabe, T, "Superresolution of Multipath Delay Profiles Measured by PN Correlation Method" 40 (40): 500-509, 1992

2 Donoho, D, "Sparse Solution of Underdetermined Linear Equations by Stagewise Orthogonal Matching Pursuit" Technical Report 2006-2, Department of Statistics, Stanford University 2006

3 Fessler, J, "Space Alternating Generalized Expectation-Maximization Algorithm" 42 (42): 2664-2677, 1994

4 Duarte, M, "Single-pixel Imaging via Compressive Sampling" 25 (25): 83-91, 2008

5 Tropp, J, "Signal Recovery from Random Measurements via Orthogonal Matching Pursuit, IEEE Trans" 53 (53): 4655-4666, 2007

6 Berinde, R, "Sequential Sparse Matching Pursuit" 36-43, 2009

7 Vetterli, M, "Sampling Signals With Finite Rate of Innovation, IEEE Trans" 50 (50): 1417-1428, 2002

8 Candès, E, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information" 52 : 489-509, 2006

9 Herrmann, F., "Randomized Sampling and Sparsity: Getting More Information from Fewer Samples, UBC-EOS Technical Report. TR-2010-01" 173 (173): 2010

10 Gilbert, A, "One sketch for all: Fast Algorithms for Compressed Sensing" 237-246, 2007

11 Candès, E, "New Tight Frames of Curvelets and Optimal Representations of Objects with Piecewise C2 Singularities" 57 (57): 219-266, 2004

12 Schmidt, R, "Multiple Emitter Location and Signal Parameter Estimation, IEEE Trans" 34 (34): 276-280, 1986

13 공승현, "Modified Least-Squares based Iterative Multipath Super-Resolution Algorithm" 591-595, 2011

14 Hua, Y, "Matrix Pencil Method for Estimating Parameters of Exponentially Damped/Undamped Sinusoids in Noise, IEEE Trans" 38 (38): 814-824, 1990

15 Blumensath, T, "Iterative Hard Thresholding for Compressed Sensing" 27 (27): 265-274, 2009

16 Ma, J, "Improved Iterative Curvelet thresholding for Compressed Sensing and Measurement, IEEE Trans" 60 (60): 126-136, 2011

17 Duarte, M., "Fast Reconstruction of Piecewise Smooth Signals from Incoherent Projections" 2005

18 Candès, E, "Fast Discrete Curvelet Transforms" 5 (5): 861-899, 2006

19 Baboulaz, L, "Exact Feature Extraction Using Finite Rate of Innovation Principles With and Application to Image Super-Resolution" 18 (18): 281-298, 2009

20 Candès, E, "Error correction via linear programming" 295-308, 2005

21 Roy, R, "ESPRIT-Estimation of Signal Parameters Via Rotational Invariance Techniques" 37 (37): 984-995, 1989

22 Calderbank, R, "Construction of a Large Class of Deterministic Sensing Matrices that Satisfy a Statistical Isometry Property" 4 (4): 358-374, 2010

23 Donoho, D, "Compressed sensing, IEEE Trans" 52 (52): 1289-1306, 2006

24 Needell, D, "CoSaMP: Iterative Signal Recovery from Incomplete and Inaccurate Samples" 26 (26): 301-321, 2009

25 Baraniuk, R, "An Introduction to Compressive Sensing"