压缩感知中字典学习算法的分析与应用.pdfVIP

ABSTRACT Compressive sensing theory (CS) is a signal compression coding theory which breaks through the limit of Nyquist sampling theorem, and can reconstruct original signal accurately by using a random sampling approach with fewer sampling data. Sparse representation is the basis and prerequisite of CS, so how to find the right sparse dictionary to achieve optimal sparse representation of signals becomes a major research objective in the field of CS. Among all kinds of sparse dictionary, dictionary learning algorithm has the best performance. The sparse dictionary generated by dictionary learning algorithm is an adaptive one, which can get rid of the fixed structure and make the dictionary’s atomic scale and features closer to the original signal itself. But it takes too long to generate the dictionary. So increasing the speed of the dictionary learning algorithm has a very big significance. In recent years, video codec in wireless multimedia sensor networks (WMSNs) gains more and more attention. Research in this field focuses on two issues: (1) how to reduce the complexity of the encoder; (2) how to improve the resiliency to channel errors. Both above issues can be solved by using CS in this field. And dictionary learning algorithm can improve the accuracy of reconstructed video. So using CS and dictionary learning algorithm in video codec has a great prospect. This dissertation includes three research contents: (1) we analyze various types of sparse dictionaries and using them in CS. We make a detailed comparison of these sparse dictionaries’ characteristics through experiments, including their structure, sparse representation ability and quality of reconstructed image; (2) in order to solve the problem of taking