Learning Sparse Overcomplete Codes for Images
Journal of VLSI Signal Processing Systems
Example-based single document image super-resolution: a global MAP approach with outlier rejection
Multidimensional Systems and Signal Processing
Compression of facial images using the K-SVD algorithm
Journal of Visual Communication and Image Representation
An Efficient K-Hyperplane Clustering Algorithm and Its Application to Sparse Component Analysis
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Part II--Advances in Neural Networks
Manifold models for signals and images
Computer Vision and Image Understanding
Morphological Diversity and Sparsity for Multichannel Data Restoration
Journal of Mathematical Imaging and Vision
K-hyperline clustering learning for sparse component analysis
Signal Processing
ACM SIGGRAPH 2009 papers
A Novel Subspace Clustering Method for Dictionary Design
ICA '09 Proceedings of the 8th International Conference on Independent Component Analysis and Signal Separation
Image Denoising Using Sparse Representations
ICA '09 Proceedings of the 8th International Conference on Independent Component Analysis and Signal Separation
Journal of Mathematical Imaging and Vision
Image denoising in steerable pyramid domain based on a local Laplace prior
Pattern Recognition
Online dictionary learning for sparse coding
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
An Information Theoretic Perspective of the Sparse Coding
ISNN '09 Proceedings of the 6th International Symposium on Neural Networks on Advances in Neural Networks
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Approaching the Time Dependent Cocktail Party Problem with Online Sparse Coding Neural Gas
WSOM '09 Proceedings of the 7th International Workshop on Advances in Self-Organizing Maps
Exemplar-Based Interpolation of Sparsely Sampled Images
EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
One Graph Is Worth a Thousand Logs: Uncovering Hidden Structures in Massive System Event Logs
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Image and video denoising using adaptive dual-tree discrete wavelet packets
IEEE Transactions on Circuits and Systems for Video Technology
A context quantization approach to universal denoising
IEEE Transactions on Signal Processing
Dictionary learning for sparse approximations with the majorization method
IEEE Transactions on Signal Processing
Image sequence denoising via sparse and redundant representations
IEEE Transactions on Image Processing
IEEE Transactions on Image Processing
Clustering-based denoising with locally learned dictionaries
IEEE Transactions on Image Processing
Comparing measures of sparsity
IEEE Transactions on Information Theory
From Local Kernel to Nonlocal Multiple-Model Image Denoising
International Journal of Computer Vision
Iterative weighted maximum likelihood denoising with probabilistic patch-based weights
IEEE Transactions on Image Processing
IEEE Transactions on Fuzzy Systems
Parametric dictionary design for sparse coding
IEEE Transactions on Signal Processing
Noise resilient image fusion based on orthogonal matching pursuit
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
IEEE Transactions on Image Processing
On approximation of orientation distributions by means of spherical ridgelets
IEEE Transactions on Image Processing
Online Learning for Matrix Factorization and Sparse Coding
The Journal of Machine Learning Research
Non-negative sparse modeling of textures
SSVM'07 Proceedings of the 1st international conference on Scale space and variational methods in computer vision
Sparse approximation and the pursuit of meaningful signal models with interference adaptation
IEEE Transactions on Audio, Speech, and Language Processing
Representing musical sounds with an interpolating state model
IEEE Transactions on Audio, Speech, and Language Processing
Double sparsity: learning sparse dictionaries for sparse signal approximation
IEEE Transactions on Signal Processing
Morphological diversity and sparsity in blind source separation
ICA'07 Proceedings of the 7th international conference on Independent component analysis and signal separation
Two improved sparse decomposition methods for blind source separation
ICA'07 Proceedings of the 7th international conference on Independent component analysis and signal separation
Adaptive compressed sensing of speech signal based on data-driven dictionary
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
Text extraction from graphical document images using sparse representation
DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
Reconstructing FT-IR spectroscopic imaging data with a sparse prior
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Sparse representation based iterative incremental image deblurring
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
An overview of inverse problem regularization using sparsity
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Sparse image representations with shift-invariant tree-structured dictionaries
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Sub clustering K-SVD: size variable dictionary learning for sparse representations
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Source extraction by maximizing the variance in the conditional distribution tails
IEEE Transactions on Signal Processing
Bayesian orthogonal component analysis for sparse representation
IEEE Transactions on Signal Processing
Learning sparse representation using iterative subspace identification
IEEE Transactions on Signal Processing
Dictionary identification: sparse matrix-factorization via l1-minimization
IEEE Transactions on Information Theory
Discriminative sparse representations for cervigram image segmentation
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Statistical parametric mapping of FMRI data using sparse dictionary learning
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Text detection in images using sparse representation with discriminative dictionaries
Image and Vision Computing
IEEE Transactions on Signal Processing
Minimizing nonconvex functions for sparse vector reconstruction
IEEE Transactions on Signal Processing
Dictionary learning based object detection and counting in traffic scenes
Proceedings of the Fourth ACM/IEEE International Conference on Distributed Smart Cameras
Efficient highly over-complete sparse coding using a mixture model
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Image super-resolution via sparse representation
IEEE Transactions on Image Processing
Recursive least squares dictionary learning algorithm
IEEE Transactions on Signal Processing
Journal of Mathematical Imaging and Vision
Texture regimes for entropy-based multiscale image analysis
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Large scale visual classification via learned dictionaries and sparse representation
AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I
Dictionary learning for sparse representations: a Pareto curve root finding approach
LVA/ICA'10 Proceedings of the 9th international conference on Latent variable analysis and signal separation
SMALLbox - an evaluation framework for sparse representations and dictionary learning algorithms
LVA/ICA'10 Proceedings of the 9th international conference on Latent variable analysis and signal separation
Demosaicking and zooming for color filter array via residual image reconstruction
ICIMCS '10 Proceedings of the Second International Conference on Internet Multimedia Computing and Service
Robust visual monitoring of machine condition with sparse coding and self-organizing map
ICIRA'10 Proceedings of the Third international conference on Intelligent robotics and applications - Volume Part I
A very low bit-rate minimalist video encoder based on matching pursuits
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
Variational method for super-resolution optical flow
Signal Processing
Missing texture reconstruction method based on perceptually optimized algorithm
EURASIP Journal on Advances in Signal Processing
Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction
SIAM Journal on Imaging Sciences
Learning the Morphological Diversity
SIAM Journal on Imaging Sciences
Exploiting self-similarities for single frame super-resolution
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
ACM Transactions on Graphics (TOG)
A Variational Framework for Exemplar-Based Image Inpainting
International Journal of Computer Vision
Optimality and stability of the K-hyperline clustering algorithm
Pattern Recognition Letters
On the application of structured sparse model selection to JPEG compressed images
CCIW'11 Proceedings of the Third international conference on Computational color imaging
Proximal Methods for Hierarchical Sparse Coding
The Journal of Machine Learning Research
Enhancing video denoising algorithms by fusion from multiple views
ICIAR'11 Proceedings of the 8th international conference on Image analysis and recognition - Volume Part I
Dictionary learning based on Laplacian score in sparse coding
MLDM'11 Proceedings of the 7th international conference on Machine learning and data mining in pattern recognition
A multi-layer model for face aging simulation
Transactions on edutainment VI
Sparse representations for spatial prediction and texture refinement
Journal of Visual Communication and Image Representation
Pixel-level image fusion with simultaneous orthogonal matching pursuit
Information Fusion
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part II
Sparse classification for computer aided diagnosis using learned dictionaries
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part III
DCE-MRI analysis using sparse adaptive representations
MLMI'11 Proceedings of the Second international conference on Machine learning in medical imaging
Beyond sparsity: The role of L1-optimizer in pattern classification
Pattern Recognition
Emerging topic detection using dictionary learning
Proceedings of the 20th ACM international conference on Information and knowledge management
Sparse representation of deformable 3D organs with spherical harmonics and structured dictionary
Journal of Biomedical Imaging - Special issue on Machine Learning in Medical Imaging
A novel predual dictionary learning algorithm
Journal of Visual Communication and Image Representation
Image decomposition via learning the morphological diversity
Pattern Recognition Letters
The Sample Complexity of Dictionary Learning
The Journal of Machine Learning Research
Efficient minimization for dictionary based sparse representation and signal recovery
Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
Sparse nonnegative matrix factorization with ℓ0-constraints
Neurocomputing
Sparse neighbor representation for classification
Pattern Recognition Letters
K-clustered tensor approximation: A sparse multilinear model for real-time rendering
ACM Transactions on Graphics (TOG)
An MMSE approach to nonlocal image denoising: Theory and practical implementation
Journal of Visual Communication and Image Representation
Sparse coding image denoising based on saliency map weight
ICONIP'11 Proceedings of the 18th international conference on Neural Information Processing - Volume Part II
A multiresolution framework for local similarity based image denoising
Pattern Recognition
Anisotropic non-local means with spatially adaptive patch shapes
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Sulci detection in photos of the human cortex based on learned discriminative dictionaries
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
From high definition image to low space optimization
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Optimization with Sparsity-Inducing Penalties
Foundations and Trends® in Machine Learning
LVA/ICA'12 Proceedings of the 10th international conference on Latent Variable Analysis and Signal Separation
Dictionary learning with large step gradient descent for sparse representations
LVA/ICA'12 Proceedings of the 10th international conference on Latent Variable Analysis and Signal Separation
On single image scale-up using sparse-representations
Proceedings of the 7th international conference on Curves and Surfaces
Class consistent k-means: Application to face and action recognition
Computer Vision and Image Understanding
Non-local Methods with Shape-Adaptive Patches (NLM-SAP)
Journal of Mathematical Imaging and Vision
Image deblocking via sparse representation
Image Communication
An augmented Lagrangian approach to general dictionary learning for image denoising
Journal of Visual Communication and Image Representation
Scene categorization based on integrated feature description and local weighted feature mapping
Computers and Electrical Engineering
Sparse Modeling of Human Actions from Motion Imagery
International Journal of Computer Vision
Dictionary Learning for Noisy and Incomplete Hyperspectral Images
SIAM Journal on Imaging Sciences
Evolution-enhanced multiscale overcomplete dictionaries learning for image denoising
Engineering Applications of Artificial Intelligence
Example-based single image enhanced up-sampling
Proceedings of the International Conference on Advances in Computing, Communications and Informatics
Enhancing face recognition at a distance using super resolution
Proceedings of the on Multimedia and security
Blind image deblurring based on dictionary replacing
IScIDE'11 Proceedings of the Second Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Nonnegative dictionary learning by nonnegative matrix factorization with a sparsity constraint
ISNN'12 Proceedings of the 9th international conference on Advances in Neural Networks - Volume Part II
Sparse hidden markov models for surgical gesture classification and skill evaluation
IPCAI'12 Proceedings of the Third international conference on Information Processing in Computer-Assisted Interventions
Gabor feature based nonlocal means filter for textured image denoising
Journal of Visual Communication and Image Representation
Removal of random-valued impulse noise using overcomplete DCT dictionary
Proceedings of the CUBE International Information Technology Conference
Correlation preserved dictionary learning for sparse representation
Proceedings of the 4th International Conference on Internet Multimedia Computing and Service
BTF compression via sparse tensor decomposition
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
Memorable basis: towards human-centralized sparse representation
Proceedings of the 20th ACM international conference on Multimedia
Sparsity cue in image copy detection
Proceedings of the 20th ACM international conference on Multimedia
Face illumination compensation dictionary
Neurocomputing
Multiple fundamental frequency estimation based on sparse representations in a structured dictionary
Digital Signal Processing
Mixing matrix estimation using discriminative clustering for blind source separation
Digital Signal Processing
Image collection summarization via dictionary learning for sparse representation
Pattern Recognition
A dictionary learning approach for classification: separating the particularity and the commonality
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Fast approximations to structured sparse coding and applications to object classification
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Sparse embedding: a framework for sparsity promoting dimensionality reduction
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Dictionary-based face recognition from video
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Computer-Aided reclamation of lost art
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part I
Sparsity-Based deconvolution of low-dose perfusion CT using learned dictionaries
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
Domain adaptive dictionary learning
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Effects of architecture choices on sparse coding in speech recognition
ICANN'12 Proceedings of the 22nd international conference on Artificial Neural Networks and Machine Learning - Volume Part I
Quaternion space sparse decomposition for motion compression and retrieval
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Quaternion space sparse decomposition for motion compression and retrieval
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Denoising for Multiple Image Copies through Joint Sparse Representation
Journal of Mathematical Imaging and Vision
A tree search approach to sparse coding
LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
Super-resolution of single text image by sparse representation
Proceeding of the workshop on Document Analysis and Recognition
Greedy regression in sparse coding space for single-image super-resolution
Journal of Visual Communication and Image Representation
Dictionary learning and similarity regularization based image noise reduction
Journal of Visual Communication and Image Representation
Sparse representations and distance learning for attribute based category recognition
ECCV'10 Proceedings of the 11th European conference on Trends and Topics in Computer Vision - Volume Part I
Image primitive coding and visual quality assessment
PCM'12 Proceedings of the 13th Pacific-Rim conference on Advances in Multimedia Information Processing
Two dimensional K-SVD for the analysis sparse dictionary
PCM'12 Proceedings of the 13th Pacific-Rim conference on Advances in Multimedia Information Processing
An algorithm for underdetermined mixing matrix estimation
Neurocomputing
Multi-resolutive sparse approximations of d-dimensional data
Computer Vision and Image Understanding
Sparse coding based visual tracking: Review and experimental comparison
Pattern Recognition
Sparse coding for image denoising using spike and slab prior
Neurocomputing
Dictionary learning based sparse coefficients for audio classification with max and average pooling
Digital Signal Processing
A restoration algorithm for images contaminated by mixed Gaussian plus random-valued impulse noise
Journal of Visual Communication and Image Representation
Dictionary learning for image prediction
Journal of Visual Communication and Image Representation
Context enhanced graphical model for object localization in medical images
MCV'12 Proceedings of the Second international conference on Medical Computer Vision: recognition techniques and applications in medical imaging
Simultaneous image fusion and super-resolution using sparse representation
Information Fusion
Two-layer sparse compression of dense-weight blend skinning
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
i-Vector with sparse representation classification for speaker verification
Speech Communication
Online semi-supervised discriminative dictionary learning for sparse representation
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Discriminative dictionary learning with pairwise constraints
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Design of non-linear discriminative dictionaries for image classification
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Learning a context aware dictionary for sparse representation
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
P3: toward privacy-preserving photo sharing
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
Manifold based sparse representation for facial understanding in natural images
Image and Vision Computing
Dictionary learning based impulse noise removal via L1-L1 minimization
Signal Processing
Document noise removal using sparse representations over learned dictionary
Proceedings of the 2013 ACM symposium on Document engineering
Bio-inspired invariant visual feature representation based on K-SVD and SURF algorithms
Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
Object-of-interest extraction based on sparse coding
Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
Sparse representation for recognizing object-to-object actions under occlusions
Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
The role of dictionary learning on sparse representation-based classification
Proceedings of the 6th International Conference on PErvasive Technologies Related to Assistive Environments
Biomedical time series clustering based on non-negative sparse coding and probabilistic topic model
Computer Methods and Programs in Biomedicine
Learning Big (Image) Data via Coresets for Dictionaries
Journal of Mathematical Imaging and Vision
Kernel-based sparse representation for gesture recognition
Pattern Recognition
IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging
A fast approximate sparse coding networks and application to image denoising
ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part I
Robust and efficient iris recognition based on sparse error correction model
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories
Low-resolution image restoration using the combination method of sparse representation and PDE model
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories
Palmprint recognition method based on a new kernel sparse representation method
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories and Technology
Image denoising via 2D dictionary learning and adaptive hard thresholding
Pattern Recognition Letters
Exact recovery of sparsely-used dictionaries
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Learning group-based dictionaries for discriminative image representation
Pattern Recognition
A New Nonlocal H1 Model for Image Denoising
Journal of Mathematical Imaging and Vision
Integration of multi-feature fusion and dictionary learning for face recognition
Image and Vision Computing
Joint image denoising using adaptive principal component analysis and self-similarity
Information Sciences: an International Journal
Dictionary learning based reconstruction for distributed compressed video sensing
Journal of Visual Communication and Image Representation
Multiview Hessian discriminative sparse coding for image annotation
Computer Vision and Image Understanding
Robust face recognition via occlusion dictionary learning
Pattern Recognition
A general non-local denoising model using multi-kernel-induced measures
Pattern Recognition
Greedy feature selection for subspace clustering
The Journal of Machine Learning Research
Bilinear discriminative dictionary learning for face recognition
Pattern Recognition
Online dictionary learning algorithm with periodic updates and its application to image denoising
Expert Systems with Applications: An International Journal
Online Dictionary Learning Based Intra-frame Video Coding
Wireless Personal Communications: An International Journal
A New Poisson Noise Filter Based on Weights Optimization
Journal of Scientific Computing
Analysis of Inpainting via Clustered Sparsity and Microlocal Analysis
Journal of Mathematical Imaging and Vision
Poisson Noise Reduction with Non-local PCA
Journal of Mathematical Imaging and Vision
Engineering Applications of Artificial Intelligence
Semi-supervised learning via sparse model
Neurocomputing
Smoke Detection in Video: An Image Separation Approach
International Journal of Computer Vision
Ensemble dictionary learning for saliency detection
Image and Vision Computing
Computationally Efficient Formulation of Sparse Color Image Recovery in the JPEG Compressed Domain
Journal of Mathematical Imaging and Vision
On MAP and MMSE estimators for the co-sparse analysis model
Digital Signal Processing
Unsupervised images segmentation via incremental dictionary learning based sparse representation
Information Sciences: an International Journal
Novel document detection for massive data streams using distributed dictionary learning
IBM Journal of Research and Development
Hi-index | 35.84 |
In recent years there has been a growing interest in the study of sparse representation of signals. Using an overcomplete dictionary that contains prototype signal-atoms, signals are described by sparse linear combinations of these atoms. Applications that use sparse representation are many and include compression, regularization in inverse problems, feature extraction, and more. Recent activity in this field has concentrated mainly on the study of pursuit algorithms that decompose signals with respect to a given dictionary. Designing dictionaries to better fit the above model can be done by either selecting one from a prespecified set of linear transforms or adapting the dictionary to a set of training signals. Both of these techniques have been considered, but this topic is largely still open. In this paper we propose a novel algorithm for adapting dictionaries in order to achieve sparse signal representations. Given a set of training signals, we seek the dictionary that leads to the best representation for each member in this set, under strict sparsity constraints. We present a new method-the K-SVD algorithm-generalizing the K-means clustering process. K-SVD is an iterative method that alternates between sparse coding of the examples based on the current dictionary and a process of updating the dictionary atoms to better fit the data. The update of the dictionary columns is combined with an update of the sparse representations, thereby accelerating convergence. The K-SVD algorithm is flexible and can work with any pursuit method (e.g., basis pursuit, FOCUSS, or matching pursuit). We analyze this algorithm and demonstrate its results both on synthetic tests and in applications on real image data