MathSciDoc: An Archive for Mathematician ∫

 
Log In
Sign Up
Help
Go
 

Dictionary Learning for Sparse Coding: Algorithms and Convergence Analysis

Chenglong Bao Department of Mathematics, National University of Singapore, Singapore Hui Ji Department of Mathematics, National University of Singapore, Singapore Yuhui Quan Department of Mathematics, National University of Singapore, Singapore Zuowei Shen Department of Mathematics, National University of Singapore, Singapore

TBD mathscidoc:2206.43010

IEEE Transactions on Pattern Analysis and Machine Intelligence, 38, (7), 2016.7
In recent years, sparse coding has been widely used in many applications ranging from image processing to pattern recognition. Most existing sparse coding based applications require solving a class of challenging non-smooth and non-convex optimization problems. Despite the fact that many numerical methods have been developed for solving these problems, it remains an open problem to find a numerical method which is not only empirically fast, but also has mathematically guaranteed strong convergence. In this paper, we propose an alternating iteration scheme for solving such problems. A rigorous convergence analysis shows that the proposed method satisfies the global convergence property: the whole sequence of iterates is convergent and converges to a critical point. Besides the theoretical soundness, the practical benefit of the proposed method is validated in applications including image restoration and recognition. Experiments show that the proposed method achieves similar results with less computation when compared to widely used methods such as K-SVD.
No keywords uploaded!
[ Download ] [ 2022-06-14 16:17:35 uploaded by Baocl ] [ 2282 downloads ] [ 0 comments ] 
@inproceedings{chenglong2016dictionary,
  title={Dictionary Learning for Sparse Coding: Algorithms and Convergence Analysis},
  author={Chenglong Bao, Hui Ji, Yuhui Quan, and Zuowei Shen},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220614161735174614365},
  booktitle={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  volume={38},
  number={7},
  year={2016},
}
Chenglong Bao, Hui Ji, Yuhui Quan, and Zuowei Shen. Dictionary Learning for Sparse Coding: Algorithms and Convergence Analysis. 2016. Vol. 38. In IEEE Transactions on Pattern Analysis and Machine Intelligence. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220614161735174614365.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved