Title :
HKC: A Dictionary Training Algorithm for Sparse Representation
Author :
Xu, Jian ; Chang, Zhiguo
Author_Institution :
Sch. of Commun. & Inf. Eng., Xi´´an Univ. of Posts & Telecommun., Xi´´an, China
Abstract :
In recent years, research on dictionary design for sparse representation (SR) has changed from pre-defined to training. A Hierarchical K-means Clustering (HKC) dictionary training algorithm is proposed in this paper. The algorithm presents a framework for SR for a class of images. HKC used K-means clustering to generate atoms which is one to one corresponding to hyperplanes for approximating hyperspherical cap. Compared with conventional algorithms, this algorithm is more flexible and efficiency. Finally, experimental results show that this algorithm can be used for compressive sensing and denoising.
Keywords :
dictionaries; image classification; image representation; pattern clustering; HKC; compressive sensing; dictionary training algorithm; hierarchical k-means clustering; hyperspherical cap; image denoising; sparse representation; Algorithm design and analysis; Approximation algorithms; Clustering algorithms; Compressed sensing; Dictionaries; Face; Training; atom; compressive sensing; dictionary; sparse representation;
Conference_Titel :
Multimedia Information Networking and Security (MINES), 2010 International Conference on
Conference_Location :
Nanjing, Jiangsu
Print_ISBN :
978-1-4244-8626-7
Electronic_ISBN :
978-0-7695-4258-4
DOI :
10.1109/MINES.2010.19
