The invention discloses a two-dimensional orthogonal
matching pursuit optimization
algorithm based on
singular value decomposition. The
algorithm comprises acquiring a row measurement matrix, a columnmeasurement matrix, measurement values, a sparse base and
signal sparseness. SVD
decomposition is executed on two measurement matrixes, the measurement matrixes and the measurement values are updated, a residual, an index set and an optimized sensing matrix are initialized, an index is found, and new approximation of a
signal is computed; the residual is further updated, continuous iterations areperformed, and at last the estimated value of the
signal and the index set are output. According to the
algorithm provided by the invention, separation of the measurement matrix in front-end information collection and rebuilt matrix in rear-end rebuilding are achieved, and thus the algorithm is applicable to a common separable
linear system. The two measurement matrixes are subjected to SVD
decomposition, so that the two optimized rebuilt matrixes are acquired, correlation between the measurement values is effectively eliminated, and the rebuilding
signal to noise ratio and the robustness ofthe algorithm are significantly improved. Furthermore, the separable operator is used in the design of the measurement matrixes, and thus the algorithm can be applied to the
building process of the large-scale image.