$rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation

From MaRDI portal
Publication:4588026

DOI10.1109/TSP.2006.881199zbMath1375.94040WikidataQ55933224 ScholiaQ55933224MaRDI QIDQ4588026

Michal Aharon, Michael Elad, Alfred Marcel Bruckstein

Publication date: 30 October 2017

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)




Related Items

Simultaneous image fusion and demosaicing via compressive sensing, Multiplicative noise removal via nonlocal similarity-based sparse representation, Image recovery via geometrically structured approximation, Image deblurring via total variation based structured sparse model selection, Representation in the (artificial) immune system, A stochastic successive minimization method for nonsmooth nonconvex optimization with applications to transceiver design in wireless communication networks, Generalization of the weighted nonlocal Laplacian in low dimensional manifold model, A model of regularization parameter determination in low-dose X-ray CT reconstruction based on dictionary learning, Recent development of dual-dictionary learning approach in medical image analysis and reconstruction, Compressed sensing image restoration based on data-driven multi-scale tight frame, Observable dictionary learning for high-dimensional statistical inference, From local kernel to nonlocal multiple-model image denoising, Forward and backward filtering based on backward stochastic differential equations, A fast patch-dictionary method for whole image recovery, Robust classifier using distance-based representation with square weights, Tomographic image reconstruction using training images, Seismic signal compression using nonparametric Bayesian dictionary learning via clustering, Prior model identification during subsurface flow data integration with adaptive sparse representation techniques, Multi-polarimetric SAR image compression based on sparse representation, Multiple kernel-based dictionary learning for weakly supervised classification, Non-linear dictionary learning with partially labeled data, Multi-view low-rank dictionary learning for image classification, Geometric mode decomposition, Convergence theorems for the non-local means filter, A globally convergent algorithm for nonconvex optimization based on block coordinate update, Direct sparse deblurring, Non-local methods with shape-adaptive patches (NLM-SAP), An alternating direction and projection algorithm for structure-enforced matrix factorization, A variational framework for exemplar-based image inpainting, Kernel-based sparse representation for gesture recognition, Fast and robust face recognition via coding residual map learning based adaptive masking, A classification-oriented dictionary learning model: explicitly learning the particularity and commonality across categories, Learning group-based dictionaries for discriminative image representation, Sparse representation based Fisher discrimination dictionary learning for image classification, Weakly-supervised cross-domain dictionary learning for visual recognition, An adaptive parameterized block-based singular value decomposition for image de-noising and compression, Dictionary-based image denoising by fused-lasso atom selection, The nonlocal sparse reconstruction algorithm by similarity measurement with shearlet feature vector, Beyond sparsity: the role of \(L_{1}\)-optimizer in pattern classification, A new Poisson noise filter based on weights optimization, Image denoising algorithm combined with SGK dictionary learning and principal component analysis noise estimation, A novel model and ADMM algorithm for MR image reconstruction, Singular value decomposition for the Takagi factorization of symmetric matrices, Learning circulant sensing kernels, Applied harmonic analysis and data processing. Abstracts from the workshop held March 25--31, 2018, Computing sparse representation in a highly coherent dictionary based on difference of \(L_1\) and \(L_2\), Learning semidefinite regularizers, Large region inpainting by re-weighted regularized methods, Foveated compressive imaging for low power vehicle fingerprinting and tracking in aerial imagery, Combinatorial rigidity of incidence systems and application to dictionary learning, Kernel sparse representation for time series classification, Stochastic simulation of patterns using Bayesian pattern modeling, A convex variational model for learning convolutional image atoms from incomplete data, Convergence radius and sample complexity of ITKM algorithms for dictionary learning, A modified greedy analysis pursuit algorithm for the cosparse analysis model, Dictionary evaluation and optimization for sparse coding based speech processing, A coordinate descent method for total variation minimization, Decomposition into low-rank plus additive matrices for background/foreground separation: a review for a comparative evaluation with a large-scale dataset, The LOST algorithm: Finding lines and separating speech mixtures, Indian buffet process dictionary learning: algorithms and applications to image processing, Image anomalies: a review and synthesis of detection methods, Two-stage image denoising by principal component analysis with local pixel grouping, Sparse representation based image deblurring model under random-valued impulse noise, Despeckling of ultrasound images using novel adaptive wavelet thresholding function, Variational method for super-resolution optical flow, Underdetermined blind separation of non-disjoint signals in time-frequency domain based on matrix diagonalization, A Fast Algorithm for Maximum Likelihood Estimation of Mixture Proportions Using Sequential Quadratic Programming, Segmentation of hyperacute cerebral infarcts based on sparse representation of diffusion weighted imaging, Data-driven tight frame learning scheme based on local and non-local sparsity with application to image recovery, Traditional and recent approaches in background modeling for foreground detection: an overview, Dictionary learning based on nonnegative matrix factorization using parallel coordinate descent, Image fusion of CT and MR with sparse representation in NSST domain, Stochastic greedy algorithms for multiple measurement vectors, A tensor-based dictionary learning approach to tomographic image reconstruction, A weighted block dictionary learning algorithm for classification, Underdetermined separation of speech mixture based on sparse Bayesian learning, Customized dictionary learning for subdatasets with fine granularity, An efficient algorithm for learning dictionary under coherence constraint, An efficient algorithm for overcomplete sparsifying transform learning with signal denoising, Incoherent dictionary learning method based on unit norm tight frame and manifold optimization for sparse representation, A novel measurement matrix optimization approach for hyperspectral unmixing, A nonlocal low rank model for Poisson noise removal, Optimal non-linear models for sparsity and sampling, Learning sparse FRAME models for natural image patterns, Extrinsic methods for coding and dictionary learning on Grassmann manifolds, Structured overcomplete sparsifying transform learning with convergence guarantees and applications, Efficient dictionary learning with sparseness-enforcing projections, Toward fast transform learning, Image restoration via simultaneous sparse coding: where structured sparsity meets Gaussian scale mixture, Image deblurring with coupled dictionary learning, Sparse illumination learning and transfer for single-sample face recognition with image corruption and misalignment, Generalized dictionaries for multiple instance learning, On the identifiability of overcomplete dictionaries via the minimisation principle underlying K-SVD, A novel dictionary learning method based on total least squares approach with application in high dimensional biological data, K-hyperline clustering learning for sparse component analysis, Deep learning on image denoising: an overview, KSVD-Box, Nonlocal means-based denoising for medical images, KFCE: a dictionary generation algorithm for sparse representation, Nonlinear least squares in \(\mathbb R^{N}\), Exploiting prior knowledge in compressed sensing to design robust systems for endoscopy image recovery, Generative imaging and image processing via generative encoder, A dictionary learning algorithm for compression and reconstruction of streaming data in preset order, Low-Rank and Sparse Dictionary Learning, A general non-local denoising model using multi-kernel-induced measures, Nonsmooth convex optimization for structured illumination microscopy image reconstruction, Medical image fusion based on fast finite shearlet transform and sparse representation, Field of experts regularized nonlocal low rank matrix approximation for image denoising, Salt and pepper noise removal with multi-class dictionary learning and L\(_0\) norm regularizations, Efficient Blind Compressed Sensing Using Sparsifying Transforms with Convergence Guarantees and Application to Magnetic Resonance Imaging, Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization, Inertial Proximal Alternating Linearized Minimization (iPALM) for Nonconvex and Nonsmooth Problems, Temporal Compressive Sensing for Video, Example-based single document image super-resolution: a global MAP approach with outlier rejection, CT Image Reconstruction by Spatial-Radon Domain Data-Driven Tight Frame Regularization, Sparsity and Nullity: Paradigms for Analysis Dictionary Learning, Sparse signal recovery via generalized Gaussian function, Discriminative Sparse Representations, Boosting of Image Denoising Algorithms, Hyperspectral image fusion with a new hybrid regularization, Noise-robust image fusion with low-rank sparse decomposition guided by external patch prior, Towards understanding sparse filtering: a theoretical perspective, Manifold optimization-based analysis dictionary learning with an \(\ell_{1/2}\)-norm regularizer, Underdetermined mixing matrix estimation algorithm based on single source points, Forward-Backward Envelope for the Sum of Two Nonconvex Functions: Further Properties and Nonmonotone Linesearch Algorithms, Adapting total generalized variation for blind image restoration, Supervised dictionary learning with multiple classifier integration, Seismic data interpolation and denoising by learning a tensor tight frame, Dictionary Learning on Grassmann Manifolds, Sparse time-frequency decomposition based on dictionary adaptation, Spectral-spatial destriping of hyperspectral image via correntropy based sparse representation and unidirectional Huber–Markov random fields, Adaptive spatial-spectral dictionary learning for hyperspectral image restoration, Fast overcomplete dictionary construction with probabilistic guarantees, Effective zero-norm minimization algorithms for noisy compressed sensing, Cluster sparsity field: an internal hyperspectral imagery prior for reconstruction, Collaborative block compressed sensing reconstruction with dual-domain sparse representation, Ultrasound image restoration based on a learned dictionary and a higher-order MRF, Geometric properties of solutions to the total variation denoising problem, Interpretable time series kernel analytics by pre-image estimation, A review on deep learning in medical image reconstruction, Multichannel blind deconvolution via maximum likelihood estimator: application in neural recordings, Optimized projections for compressed sensing via rank-constrained nearest correlation matrix, Semisupervised Dictionary Learning with Graph Regularized and Active Points, Bag of Pursuits and Neural Gas for Improved Sparse Coding, Robust and discriminative dictionary learning for face recognition, Compressing Images with Diffusion- and Exemplar-Based Inpainting, Model-based sparse coding beyond Gaussian independent model, Dictionary-based inverse filtering methods for blind image deconvolution, A new nonlocal \(H^1\) model for image denoising, Analysis of inpainting via clustered sparsity and microlocal analysis, Poisson noise reduction with non-local PCA, Computationally efficient formulation of sparse color image recovery in the JPEG compressed domain, Perturbation of the eigenvectors of the graph Laplacian: application to image denoising, Stable restoration and separation of approximately sparse signals, Accelerating dynamic cardiac MR imaging using structured sparse representation, Image denoising in steerable pyramid domain based on a local Laplace prior, On the uniqueness of overcomplete dictionaries, and a practical way to retrieve them, Unnamed Item, Restoration of images corrupted by mixed Gaussian-impulse noise via \(l_{1}-l_{0}\) minimization, Wasserstein Dictionary Learning: Optimal Transport-Based Unsupervised Nonlinear Dictionary Learning, Morphological Diversity and Sparsity in Blind Source Separation, PET-MRI Joint Reconstruction by Joint Sparsity Based Tight Frame Regularization, First- and Second-Order Methods for Online Convolutional Dictionary Learning, On Collaborative Compressive Sensing Systems: The Framework, Design, and Algorithm, Unpaired low-dose CT denoising network based on cycle-consistent generative adversarial network with prior image information, Denoising for multiple image copies through joint sparse representation, Learning big (image) data via coresets for dictionaries, A Novel Subspace Clustering Method for Dictionary Design, Semi-supervised dictionary learning with label propagation for image classification, Sparse Approximation of Overdetermined Systems for Image Retrieval Application, Robust multi-source adaptation visual classification using supervised low-rank representation, A DICTIONARY LEARNING APPROACH FOR FRACTAL IMAGE CODING, Approximate method of variational Bayesian matrix factorization/completion with sparse prior, Weighted \(l_p\) norm sparse error constraint based ADMM for image denoising, Compressed sensing MRI reconstruction with multiple sparsity constraints on radial sampling, Rician noise removal via a learned dictionary, A unified view on patch aggregation, Efficient image fusion with approximate sparse representation, Noise learning based discriminative dictionary learning algorithm for image classification, Low bit-rate SNR scalable video coding based on overcomplete dictionary learning and sparse representation, Divide and conquer: an incremental sparsity promoting compressive sampling approach for polynomial chaos expansions, Compressed dictionary learning, SAR image despeckling by using nonlocal sparse coding model, SPARSE TEMPLATE-BASED VARIATIONAL IMAGE SEGMENTATION, Global optimization with orthogonality constraints via stochastic diffusion on manifold, Estimation of Sparse Nonnegative Sources from Noisy Overcomplete Mixtures Using MAP, HIERARCHICAL SPARSE METHOD WITH APPLICATIONS IN VISION AND SPEECH RECOGNITION, Image encryption using sparse coding and compressive sensing, Robust reservoir rock fracture recognition based on a new sparse feature learning and data training method, Block matching video compression based on sparse representation and dictionary learning, Single image super-resolution by non-linear sparse representation and support vector regression, A complex-valued mixing matrix estimation algorithm for underdetermined blind source separation, A convex relaxation framework consisting of a primal-dual alternative algorithm for solving \(\ell_0\) sparsity-induced optimization problems with application to signal recovery based image restoration, Alternating direction method of multipliers for solving dictionary learning models, Convergence analysis for iterative data-driven tight frame construction scheme, Search for sparse solutions of super-large systems with a tensor structure, Theory and applications of compressed sensing, Improved combination of RPCA and MEL for sparse representation-based face recognition, Variational texture synthesis with sparsity and spectrum constraints, Low rank prior and total variation regularization for image deblurring, Block Bregman Majorization Minimization with Extrapolation, Decentralized Dictionary Learning Over Time-Varying Digraphs, Object Tracking with Classification Score Weighted Histogram of Sparse Codes, Deep Learning--Based Dictionary Learning and Tomographic Image Reconstruction, A combined dictionary learning and TV model for image restoration with convergence analysis, Unnamed Item, Unnamed Item, $(L_r,L_r,1)$-Decompositions, Sparse Component Analysis, and the Blind Separation of Sums of Exponentials, Sketching with Kerdock's Crayons: Fast Sparsifying Transforms for Arbitrary Linear Maps, FRIST—flipping and rotation invariant sparsifying transform learning and applications, A new nonmonotone spectral projected gradient algorithm for box-constrained optimization problems in \(m \times n\) real matrix space with application in image clustering, Transformed Schatten-1 penalty based full-rank latent label learning for incomplete multi-label classification, Image Denoising: The Deep Learning Revolution and Beyond—A Survey Paper, Locality constrained dictionary learning for human behaviour recognition, Low-rank with sparsity constraints for image denoising, Global Optimality in Separable Dictionary Learning with Applications to the Analysis of Diffusion MRI, An \(l_0\)-norm based color image deblurring model under mixed random-valued impulse and Gaussian noise, Self-Supervised Deep Learning for Image Reconstruction: A Langevin Monte Carlo Approach, Regularising inverse problems with generative machine learning models, Blind image inpainting with sparse directional filter dictionaries for lightweight CNNs, Preconditioned Plug-and-Play ADMM with Locally Adjustable Denoiser for Image Restoration, NETT: solving inverse problems with deep neural networks, A structure noise-aware tensor dictionary learning method for high-dimensional data clustering, A region-based easy-path wavelet transform for sparse image representation, Unnamed Item, A Fast Algorithm for Learning Overcomplete Dictionary for Sparse Representation Based on Proximal Operators, Improving the Incoherence of a Learned Dictionary via Rank Shrinkage, Smoothing techniques and difference of convex functions algorithms for image reconstructions, Discrete Sparse Coding, Alternating Proximal Regularized Dictionary Learning, A tree-based dictionary learning framework, Data Driven Tight Frame for Compressed Sensing MRI Reconstruction via Off-the-Grid Regularization, Multifocus image fusion using multiscale transform and convolutional sparse representation, Unnamed Item, Unsupervised learning of compositional sparse code for natural image representation, An introduction to continuous optimization for imaging, Unnamed Item, Structured sparsity through convex optimization, Image Denoising with Generalized Gaussian Mixture Model Patch Priors, Solving inverse problems using data-driven models, Rendition: Reclaiming What a Black Box Takes Away, A Greedy Approach to $\ell_{0,\infty}$-Based Convolutional Sparse Coding, An optimal transport approach for solving dynamic inverse problems in spaces of measures, Unnamed Item, A NONLOCAL LOW-RANK REGULARIZATION METHOD FOR FRACTAL IMAGE CODING, Identifiability of Complete Dictionary Learning, Bayesian hierarchical dictionary learning