Font Size: a A A

Research On Dictionary Learning Method Based On Content-based Clustering And K-SVD Algorithm

Posted on:2014-05-09Degree:MasterType:Thesis
Country:ChinaCandidate:X X XueFull Text:PDF
GTID:2268330401981459Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
It is known that in practical applications, the quality of the images is often degradedduring the process of achieving, storing and transporting etc. So a systematic image de-noising processing is very necessary.In the recent years, motivated by sparse representation of the signals, a novel efficientimage de-noising method based on over-complete dictionary generated by data, that is K-SVD algorithm suggested by Elad, Aharon and Bruckstein. In this paper we propose anovel dictionary design algorithm, a new method dictionary learning method based oncontent-based clustering and K-SVD algorithm. Firstly,the image can be divided into Mclasses with K-means algorithm based on the geometric content of the image. Then forevery sample image clusters we use the K-SVD algorithm to train dictionaries singly. Atlast an over-complete dictionary is generated by combining these dictionaries in order toachieve the sparse representations of the image and the purpose of image de-noising. Iwill apply this algorithm in the testing images.We can see that the algorithm proposed inthis paper has a better de-noising results comparing with the K-SVD method.
Keywords/Search Tags:Sparse representation, K-SVD algorithm, K-means algorithm, Over-complete dictionary, Image de-noising
PDF Full Text Request
Related items