An improved reconstruction image algorithm based on sub-block compressed sensing coding
In order to solve the problem that the process of compressed sensing coding reconstruction takes a long time,the solu-tion was not that the reconstruction algorithm was designed according to the relationship between the observed value and the ob-servation matrix,but that the code book was first established during the reconstruction,and then the best matching block with the smallest mean square error under the meaning of the observed value was directly searched from it as the reconstructed image sub-block.To narrow down the search scope,exclusion criteria were introduced,and a limited search space algorithm was de-signed to search the best matching block in the code book.The simulation results of the four images showed that the quality of the reconstructed images was not particularly sensitive to the original images of the code book,and it had certain robustness.It was true that the average reconstruction time was only13.6%(16×16 blocks)and0.05%(32×32 blocks)of the orthogonal matching tracking algorithm when the quality of the reconstructed image was reduced to a certain extent,which provided a good candidate algorithm for real-time reconstruction.