Compressive sensing is a powerful method for reconstruction of sparsely-sampled data, based on statistical optimization. It can be applied to a range of flow measurement and visualization data, and in this work we show the usage in groundwater mapping. Due to scarcity of water in many regions of the world, including southwestern United States, monitoring and management of groundwater is of utmost importance. A complete mapping of groundwater is difficult since the monitored sites are far from one another, and thus the data sets are considered extremely “sparse”. To overcome this difficulty in complete mapping of groundwater, compressive sensing is an ideal tool, as it bypasses the classical Nyquist criterion. We show that compressive sensing can effectively be used for reconstructions of groundwater level maps, by validating against data. This approach can have an impact on geographical sensing and information, as effective monitoring and management are enabled without constructing numerous or expensive measurement sites for groundwater.
References
[1]
Clarke, R. and King, J. (2004) The Atlas of Water: Mapping the World’s Most Critical Resource. Earthscan Publications, Ltd., London.
[2]
Lee, T.-W. and An, K. (2016) Recovering Sub-Grid Scale Features of Turbulent Flows, through Compressive Sensing. Journal of Flow Visualization and Image Processing, 72, 121-127.
[3]
Candes, E.J., Romberg, J. and Tao, T. (2006) Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information. IEEE Transactions on Information Theory, 52, 489-509.
https://doi.org/10.1109/TIT.2005.862083
[4]
Elad, M. (2010) Sparse and Redundant Representations. Springer, New York.
https://doi.org/10.1007/978-1-4419-7011-4
[5]
Elad, M., Starck, J.-L., Querre, P. and Donoho, D.L. (2005) Simultaneous Cartoon and Texture Image in Painting Using Morphological Component Analysis (MCA). Applied and Computational Harmonic Analysis, 19, 340-358.
https://doi.org/10.1016/j.acha.2005.03.005
[6]
Eldar, Y.C. and Kutyniok, G. (2012) Compressed Sensing: Theory and Applications. Cambridge University Press, Cambridge.
[7]
Donoho, D.L. (2006) Compressed Sensing. IEEE Transactions on Information Theory, 52, 1289-1306. https://doi.org/10.1109/TIT.2006.871582
[8]
Duarte, M.F. and Eldar, Y.C. (2011) Structured Compressed Sensing: From Theory to Applications. IEEE Transactions on Signal Processing, 59, 4503-4085.
https://doi.org/10.1109/TSP.2011.2161982
[9]
DeVore, R.A. (2007) Deterministic Constructions of Compressed Sensing Matrices. Journal of Complexity, 23, 918-925. https://doi.org/10.1016/j.jco.2007.04.002
[10]
Stojnic, M. (2010) l2/l1-Optimization in Block-Sparse Compressed Sensing and Its Strong Thresholds. IEEE Journal of Selected Topics in Signal Processing, 4, 350-357.
https://doi.org/10.1109/JSTSP.2009.2039172
[11]
Takhar, D., Laska, J.N., Wakin, M.B., Duarte, M.F., Baron, D., Sarvotham, S., Kelly, K.F. and Baraniuk, R.G. (2006) A New Compressive Sensing Imaging Camera Architecture Using Optical-Domain Compression. Proceedings of Computational Imaging IV at Society of Photo-Optical Instrumentation Engineers Electronic Imaging, 6065, 43-52. https://doi.org/10.1117/12.659602
[12]
Yin, W., Osher, S., Goldfarb, D. and Darbon, J. (2008) Bregman Iterative Algorithms for l1-Minimization with Applications to Compressed Sensing. Journal of Imaging Science in Society for Industrial and Applied Mathematics, 1, 143-168.
https://doi.org/10.1137/070703983
[13]
Boyd, S. and Vandenberghe, L. (2004) Convex Optimization. Cambridge University Press, Cambridge. https://doi.org/10.1017/CBO9780511804441
[14]
Guzman, J.A., Moriasi, D.N., Gowda, P.H., et al. (2015) A Model Integration Framework for Linking SWAT and MODFLOW. Environmental Modelling and Software, 73, 103-116. https://doi.org/10.1016/j.envsoft.2015.08.011
[15]
Li, J. and Heap, A.D. (2011) A Review of Comparative Studies of Spatial Interpolation Methods in Environmental Sciences: Performance and Impact Factors. Ecological Informatics, 6, 228-241. https://doi.org/10.1016/j.ecoinf.2010.12.003
[16]
Tibshirani, R. (1996) Regression Shrinkage and Selection via the Lasso. Journal of the Royal Statistical Society: Series B (Methodological), 58, 267-288.
https://doi.org/10.1111/j.2517-6161.1996.tb02080.x
[17]
Brassel, K.E. and Reif, D. (2010) A Procedure to Generate Thiessen Polygons. Geographical Analysis, 11, 289-303. https://doi.org/10.1111/j.1538-4632.1979.tb00695.x
[18]
Yang, A.Y., Ganesh, A., Zhou, Z., Wagner, A., Shia, V., Sastry, S. and Ma, Y. (2010) Fast l-1 Minimization Algorithms: Homotopy and Augmented Lagrangian Method—Implementation from Fixed-Point MPUs to Many-Core CPUs/GPUs.
https://people.eecs.berkeley.edu/~yang/software/l1benchmark/
[19]
Zhang, Y. (2016) http://www.caam.rice.edu/~zhang/cv/node7.html
[20]
Yao, H., Gerstoft, P., Shearer, P.M. and Mecklenbrauker, C. (2011) Compressive Sensing of the Tokoku-Oki Mw 9.0 Earthquake: Frequency-Dependent Rupture Modes. Geophysical Research Letters, 38, L20310.
https://doi.org/10.1029/2011GL049223
