a novel predual dictionary learning algorithm：一种新的predual字典学习算法.pdfVIP

J. Vis. Commun. Image R. 23 (2012) 182–193 Contents lists available at SciVerse ScienceDirect J. Vis. Commun. Image R. journal homepage: /locate/jvci A novel predual dictionary learning algorithm Qiegen Liu, Shanshan Wang, Jianhua Luo ⇑ College of Life Science and Technology, Shanghai Jiaotong University, 200240 Shanghai, China a r t i c l e i n f o a b s t r a c t Article history: Dictionary learning has been a hot topic fascinating many researchers in recent years. Most of existing Received 10 September 2010 methods have a common character that the sequences of learned dictionaries are simpler and simpler Accepted 19 September 2011 regularly by minimizing some cost function. This paper presents a novel predual dictionary learning Available online 25 September 2011 (PDL) algorithm that updates dictionary via a simple gradient descent method after each inner minimi- zation step of Predual Proximal Point Algorithm (PPPA), which was recently presented by Malgouyres and Keywords: Zeng (2009) [F. Malgouyres, T. Zeng, A predual proximal point algorithm solving a non negative basis pur- Dictionary learning suit denoising model, Int. J. Comput. Vision 83 (3) (2009) 294–311]. We prove that the dictionary update Sparse representation strategy of the proposed method is different from the current ones because the learned dictionar