Dictionary Learning Algorithm for Compressed-Sensing Based on the Entropy of Image Patches

被引:0
|
作者
Liu L. [1 ]
Wang X.-T. [1 ]
机构
[1] Department of Navigation, Dalian Naval Academy, Dalian, 116018, Liaoning
关键词
Gray-gradient co-occurrence matrix; Image entropy; Singular value decomposition; Sparse dictionary;
D O I
10.15918/j.tbit1001-0645.2019.05.014
中图分类号
学科分类号
摘要
The traditional dictionary learning algorithm doesn't take the internal and external characteristics of the image into account in pre-process. A novel algorithm about image entropy was proposed based on gray-gradient co-occurrence matrix solution. Calculating the entropy of image patches by gray-gradient co-occurrence matrix, each image patch was classified and each type of patches was combined into training set. All kinds of sub-dictionaries were updated by singular value decomposition algorithm based on coefficient matrix. The reconstruction experiment was carried out based on the sparse representation coefficient of the test image. The simulation results show that the algorithm can effectively produce adapted sparse dictionary and significantly improve the accuracy of the reconstruction of image. © 2019, Editorial Department of Transaction of Beijing Institute of Technology. All right reserved.
引用
收藏
页码:520 / 523
页数:3
相关论文
共 16 条
  • [1] Donoho D.L., Compressed sensing, IEEE Transaction on Information Theory, 52, 4, pp. 1289-1306, (2006)
  • [2] Candes E.J., Tao T., Decoding by linear programming, IEEE Transactions on Information Theory, 51, 12, pp. 4203-4215, (2005)
  • [3] Tropp J., Gilbert A., Signal recovery from random measurements via orthogonal matching pursuit, IEEE Transactions on Information Theory, 34, 53, pp. 4655-4666, (2007)
  • [4] Candes E.J., The restricted isometry property and its implications for compressed sensing, Comptes Rendus Mathematique, 346, 9, pp. 589-592, (2008)
  • [5] Tosic I., Frossard P., Dictionary learning, Signal Processing Magazine, IEEE, 28, 2, pp. 27-38, (2011)
  • [6] Yaghoobi M., Blumensath T., Davis M.E., Dictionary learning for sparse approximations with the majorization method, IEEE Transactions on Signal Processing, 57, 6, pp. 2178-2191, (2009)
  • [7] Elad M., Aharon M., Image denoising via sparse and redundant representations over learned dictionaries, IEEE Transactions on Image Processing, 15, 12, pp. 3736-3745, (2006)
  • [8] Chatterjee P., Milanfar P., Clustering-based denoising with locally learned dictionaries, IEEE Transactions on Image Processing, 18, 7, pp. 1438-1451, (2009)
  • [9] Mallet S., Yu G., Super-resolution with sparse mixing estimators, IEEE Transactions on Image Processing, 19, 11, pp. 2889-2900, (2010)
  • [10] Elad M., Datsenko D., Example-based regularization deployed to super-resolution reconstruction of a single image, The Computer Journal, 50, 4, pp. 1-16, (2007)