A fast patch-dictionary method for whole image recovery

DOI10.3934/ipi.2016012zbMath1395.94071arXiv1408.3740OpenAlexW2963349467MaRDI QIDQ326397

Wotao Yin, Yang-yang Xu

Publication date: 12 October 2016

Published in: Inverse Problems and Imaging (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.3740

zbMATH Keywords

non-convex optimizationsparse representationdictionary learningnon-overlapping patcheswhole-image recovery

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items

Block Bregman Majorization Minimization with Extrapolation, A dictionary learning algorithm for compression and reconstruction of streaming data in preset order, A globally convergent algorithm for nonconvex optimization based on block coordinate update, Geological facies recovery based on weighted \(\ell_1\)-regularization, Smoothing techniques and difference of convex functions algorithms for image reconstructions, First- and Second-Order Methods for Online Convolutional Dictionary Learning, Unnamed Item, Truncated Nuclear Norm Minimization Based Group Sparse Representation for Image Restoration

Uses Software

• Matlab
• Yall1

Cites Work

• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Learning circulant sensing kernels
• Semianalytic and subanalytic sets
• On semi- and subanalytic geometry
• Multi-frame compression: theory and design.
• A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion
• Dictionary Learning Algorithms for Sparse Representation
• Recursive Least Squares Dictionary Learning Algorithm
• $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation
• Image Deblurring and Super-Resolution by Adaptive Sparse Domain Selection and Adaptive Regularization
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Convergence of a block coordinate descent method for nondifferentiable minimization