Based on Compressed Sensing of Orthogonal Matching Pursuit Algorithm Image Recovery

Abstract

: Compressive sensing theory mainly includes the sparsely of signal processing, the structure of the measurement matrix and reconstruction algorithm. Reconstruction algorithm is the core content of CS theory, that is, through the low dimensional sparse signal recovers the original signal accurately. This thesis based on the theory of CS to study further on seismic data reconstruction algorithm. We select orthogonal matching pursuit algorithm as a base reconstruction algorithm. Then do the specific research for the implementation principle, the structure of the algorithm of AOMP and make the signal simulation at the same time. In view of the OMP algorithm reconstruction speed is slow and the problems need to be a given number of iterations, which developed an improved scheme. We combine the optimized OMP algorithm of constraint the optimal matching of item selection strategy, the backwards gradient projection ideas of adaptive variance step gradient projection method and the original algorithm to improve it. Simulation experiments show that improved OMP algorithm is superior to traditional OMP algorithm of improvement in the reconstruction time and effect under the same condition. This paper introduces CS and most mature compressive sensing algorithm at present orthogonal matching pursuit algorithm. Through the program design realize basic orthogonal matching pursuit algorithms, and design realize basic orthogonal matching pursuit algorithm of one-dimensional, two-dimensional signal processing simulation.