Anan Jin
ABSTRACT
In the realm of Compressed Sensing (CS), Orthogonal Matching Pursuit (OMP) algorithm is widely acknowledged. The generalized Orthogonal Matching Pursuit (gOMP) algorithm is an improved OMP approach. However, it demonstrates low reconstruction accuracy for electron probe images based on our experiments. This paper enhances gOMP by adjusting the algorithm parameters according to the characteristics of electron probe images. An optimal sparsity (K) and the atom selection numbers (S) matching with best parameters for gOMP is selected through experiments. Besides that, Fourier measurement matrix has been identified after evaluation of various measurement matrices. The improved algorithm, Fourier's generalized Orthogonal Matching Pursuit (FgOMP), is constructed based on these findings. The simulation results show that the proposed algorithm can achieve Super Resolution Recovery requirements and provide a significant higher reconstruction quality for electronic probe images than the original gOMP algorithm and other relevant algorithms.
- Nyquist H. Certain topics in telegraph transmission theory [J]. Processdings of the IEEE, 1928, 90(2):617--644.Google Scholar
- Bjorn Van Belleghem, Yury Villagrán Zaccardi, Philip Van den Heede, Kim Van Tittelboom, Nele De Belie. Evaluation and comparison of traditional methods and Electron Probe Micro Analysis (EPMA) to determine the chloride ingress perpendicular to cracks in self-healing concrete[J]. Construction and Building Materials, 2019, 227Google ScholarCross Ref
- Donoho, David L. "Compressed sensing." IEEE Transactions on information theory 52.4 (2006): 1289--1306.Google ScholarDigital Library
- Candes E. Compressive sampling[C]//Proc of International Congress of Mathematicians. 2006:1433--1452.Google Scholar
- Lustig M, Donoho D L, Pauly J M. Sparse MRI: The application of compressed sensing for rapid MR imaging [J]. Magnetic Resonance in Medicine, 2007. 58(6): 1182--1195.Google ScholarCross Ref
- Lustig M, Donoho D L, Santos J M, et al. Compressed sensing MRI[J]. IEEE Signal Processing Magazine, 2008, 25(2):72--82.Google ScholarCross Ref
- Cukur T. Accelerated phase-cycled SSFP imaging with compressed sensing[J]. IEEE Transactions on Medical Imaging. 2015, 34(1): 107--115.Google ScholarCross Ref
- Li X, Lan X, Yang M, et al. Efficient lossy compression for compressive sensing acquisition of images in compressive sensing imaging systems[J]. Sensors, 2014, 14(12): 23398--418.Google ScholarCross Ref
- Jihong L, Shaokun X, Xunzhang G, et al. Compressive radar imaging methods based on fast smoothed 10 algorithm[J]. Procedia Engineering, 2012. 29: 2209--2213.Google ScholarCross Ref
- Wu Q, Zhang Y D, Ahmad F, et al. Compressive sensing based highresolution polarimetric through-the-wall radar imaging exploiting target characteristics[J]. IEEE Antennas and Wireless Propagation Letters, 2015, 14: 1043--1047.Google ScholarCross Ref
- Li S, Zhao G, Li H, et al. Near-field radar imaging via compressive sensing[J]. IEEE Transactions on Antennas and Propagation. 2015, 63(2): 828--833.Google ScholarCross Ref
- Coskun A F, Sencan I, Su T W, et al. Lens less wide-field fluorescent imaging on a chip using compressive decoding of sparse objects[J]. Optics Express, 2010, 18(10): 10510--10523.Google ScholarCross Ref
- Duarte M F. Davenport M A, Takbar D, et al. Single-pixel imaging via compressive sampling[J]. IEEE Signal Processing Magazine. 2008. 25(2): 83--91.Google ScholarCross Ref
- Luo Y, Zhang Q, Hong W, et al. Waveform design and high-resolution imaging of cognitive radar based on compressive sensing[J]. Science China (Information Sciences), 2012, 55(11):2590--2603.Google ScholarCross Ref
- Haupt J, Bajwa W U, Rabbat M, et al. Compressed sensing for networked data[j] IEEE Signal Processing Magazine, 2008, 25(2): 92--101.Google ScholarCross Ref
- Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition," in Proceedings of 27th Asilomar Conference on Signals, Systems and Computers, 1993, pp. 40--44 vol.1.Google Scholar
- J. A. Tropp and A. C. Gilbert, "Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit," IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655--4666, Dec. 2007.Google ScholarDigital Library
- Needell D, VershyninR. Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Foundations of Computational Mathematics, 2009, 9(3): 317--334.Google ScholarCross Ref
- Needell D, VershyninR. Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit[J]. IEEE Journal on Selected Topics in Signal Processing, 2010, 4(2): 310--316.Google ScholarCross Ref
- Blumensath T, Davies M E. Stagewise Weak Gradient Pursuits[J]. IEEE Transactions on Signal Processing, 2009, 57(11):4333--4346.Google ScholarDigital Library
- Donoho D L, Tsaig Y, DroriI, Starck J L. Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit[J]. IEEE Transactions on InformationTheory, 2012, 58(2): 1094--1121.Google ScholarDigital Library
- Wang J, Kwon S, Shim B. Generalized Orthogonal Matching Pursuit[J]. IEEE Transactions on Signal Processing, 2012, 60(12):6202--6216.Google ScholarDigital Library
- Candes 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.Google ScholarDigital Library
- Baraniuk R G. Compressive sensing[J]. IEEE Signal Processing Magazine, 2007, 24(4):118--121.Google ScholarCross Ref
- Cands E, Tao T. Decoding by linear programming [J]. IEEE Transactions on Information Theory, 2005, 51(12): 4203--4215.Google ScholarDigital Library
- Zhang L, Pan F. A new method of images super-resolution restoration by neural networks[C]// International Conference on Neural Information Processing. IEEE, 2002.Google Scholar
- Sundareshan M K. Computationally efficient image restoration and super-resolution algorithms for real-time implementation[J]. 2002Google Scholar
Index Terms
- Optimization of EPMA Image Reconstruction Based on Generalized Orthogonal Matching Pursuit Algorithm
Recommendations
Sufficient conditions for generalized Orthogonal Matching Pursuit in noisy case
In compressive sensing, generalized Orthogonal Matching Pursuit (gOMP) algorithm generalizes OMP algorithm by selecting N ( N 1 ) atoms in each iteration. In this paper, we propose restricted isometry constant based sufficient conditions for gOMP ...
Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit
This paper seeks to bridge the two major algorithmic approaches to sparse signal recovery from an incomplete set of linear measurements--L1-minimization methods and iterative methods (Matching Pursuits). We find a simple regularized version of ...
A* orthogonal matching pursuit: Best-first search for compressed sensing signal recovery
Compressed sensing is a developing field aiming at the reconstruction of sparse signals acquired in reduced dimensions, which make the recovery process under-determined. The required solution is the one with minimum @?"0 norm due to sparsity, however it ...
Comments