Abstract:

Through the study of the CS theory,this paper realizes the accurate reconstruction of the one-dimensional signal and two-dimensional image by applying the OMP algorithm,which is the classical method in the CS engineering application.As to the problems that large storage of sampling matrix is needed when sampling and calculating the whole image and that a huge amount of time is consumed when reconstructing it,this paper proposes an improvement scheme based on the OMP algorithm,that is,dividing the image into small macro-blocks.The simulation results show that the quality of reconstructed images has been improved without increasing the complexity and the problems above are solved.

Key words: compressed sensing;signal sampling;OMP;block CS