Structured Dictionary Learning with Block Diagonal Regularization for Image Classification

Automatic prostate segmentation from MR images is an important task in various clinical applications such as prostate cancer staging and MR-guided radiotherapy planning. However, the large appearance and shape variations of the prostate in MR images make the segmentation problem difficult to solve. Traditional Active Shape/Appearance Model (ASM/AAM) has limited accuracy on this problem, since its basic assumption, i.e., both shape and appearance of the targeted organ follow Gaussian distributions, is invalid in prostate MR images. To this end, the authors propose a sparse dictionary learning method to model the image appearance in a nonparametric fashion and further integrate the appearance model into a deformable segmentation framework for prostate MR segmentation. To drive the deformable model for prostate segmentation, the authors propose nonparametric appearance and shape models. The nonparametric appearance model is based on a novel dictionary learning method, namely distributed discriminative dictionary (DDD) learning, which is able to capture fine distinctions in image appearance. To increase the differential power of traditional dictionary-based classification methods, the authors' DDD learning approach takes three strategies. First, two dictionaries for prostate and nonprostate tissues are built, respectively, using the discriminative features obtained from minimum redundancy maximum relevance feature selection. Second, linear discriminant analysis is employed as a linear classifier to boost the optimal separation between prostate and nonprostate tissues, based on the representation residuals from sparse representation. Third, to enhance the robustness of the authors' classification method, multiple local dictionaries are learned for local regions along the prostate boundary (each with small appearance variations), instead of learning one global classifier for the entire prostate. These discriminative dictionaries are located on different patches of the prostate surface and trained to adaptively capture the appearance in different prostate zones, thus achieving better local tissue differentiation. For each local region, multiple classifiers are trained based on the randomly selected samples and finally assembled by a specific fusion method. In addition to this nonparametric appearance model, a prostate shape model is learned from the shape statistics using a novel approach, sparse shape composition, which can model nonGaussian distributions of shape variation and regularize the 3D mesh deformation by constraining it within the observed shape subspace. The proposed method has been evaluated on two datasets consisting of T2-weighted MR prostate images. For the first (internal) dataset, the classification effectiveness of the authors' improved dictionary learning has been validated by comparing it with three other variants of traditional dictionary learning methods. The experimental results show that the authors' method yields a Dice Ratio of 89.1% compared to the manual segmentation, which is more accurate than the three state-of-the-art MR prostate segmentation methods under comparison. For the second dataset, the MICCAI 2012 challenge dataset, the authors' proposed method yields a Dice Ratio of 87.4%, which also achieves better segmentation accuracy than other methods under comparison. A new magnetic resonance image prostate segmentation method is proposed based on the combination of deformable model and dictionary learning methods, which achieves more accurate segmentation performance on prostate T2 MR images.

Bayesian dictionary learning for hyperspectral image super resolution in mixed Poisson–Gaussian noise

Mutually exclusive-KSVD: Learning a discriminative dictionary for hyperspectral image classification

Low-rank double dictionary learning from corrupted data for robust image classification

Sparse representation is efficient to approximately recover signals by a linear composition of a few bases from an over-complete dictionary. However, in the scenario of data compression, its efficiency and popularity are hindered due to the extra overhead for encoding the sparse coefficients. Therefore, how to establish an accurate rate model in sparse coding and dictionary learning becomes meaningful, which has been not fully exploited in the context of sparse representation. According to the Shannon entropy inequality, the variance of data source can bound its entropy, thus can reflect the actual coding bits. Therefore, a Globally Variance-Constrained Sparse Representation (GVCSR) model is proposed, where a variance-constrained rate term is introduced to the conventional sparse representation. To solve the non-convex optimization problem, we employ the Alternating Direction Method of Multipliers (ADMM) for sparse coding and dictionary learning, both of which have shown state-of-the-art rate-distortion performance in image representation.

In this paper, we focus on sparse dictionary learning that is widely used as a data processing technique in many real-world applications. Based on the frame of alternating direction method of multiplier (ADMM), we extend to an alternating direction and projection method for sparse dictionary learning. By introducing proximal mapping and the equivalence to the corresponding projection, a partial convergence result of this multi-block and nonconvex ADMM algorithm is given that the algorithm converges to a Karush-Kuhn-Tucker point whenever it converges.

Facial Expression (FE) detection is a popular research area, particularly in the field of Image Classification, Pattern Recognition and Computer Vision. Sparse Representation (SR) and Dictionary Learning (DL) have significantly enhanced the classification performance of image recognition and also resolved the problem of the nonlinear distribution of face images and its implementation with DL. However, the locality structure of face image data containing more discriminative information, which is very critical for classification has not been fully explored by state-of-the-art existing SR-based approaches. Furthermore, similar coding results between test samples and neighboring training data, contained in the feature space are not being fully realized from the image features with similar image categorizations, to effectively capture the embedded discriminative information. In an attempt to resolve the forgoing issues, we propose a novel DL method, Convolutional locality-sensitive Dictionary Learning (CLSDL) for Facial Expression detection.

We address the problem of sparse channel representation for downlink channel estimation in multi-user frequency division duplexing (FDD) massive multiple-input multiple-output (MIMO) systems. Existing methods typically adopt discrete Fourier transform (DFT) matrix as a sparse basis to represent sparse channels. However, a sparse basis constructed through dictionary learning method has proven to have strong sparse channel representation. In this work, we develop a discriminative dictionary learning-based sparse channel representation for downlink channel estimation in a multi-user FDD massive MIMO systems. Considering partially shared support between near users, we present a new discriminative dictionary learning (DDL) method for sparse channel representation, based on which the channel estimation scheme is developed. Compared with learning a shared dictionary for all users, it can provide a better representation, thus improving the performance of recovery in the compressive sensing process. Numerical results demonstrate the superior performance of discriminative dictionary as compared to the shared dictionary in terms of normalized mean square error (NMSE) and symbol error rate (SER).

For face recognition, conventional dictionary learning (DL) methods have disadvantages. In the paper, we propose a novel robust, discriminative and comprehensive DL (RDCDL) model. The proposed model uses sample diversities of the same face image to make the dictionary robust. The model includes class-specific dictionary atoms and disturbance dictionary atoms, which can well represent the data from different classes. Both the dictionary and the representation coefficients of data on the dictionary introduce discriminative information, which improves effectively the discrimination capability of the dictionary. The proposed RDCDL is extensively evaluated on benchmark face image databases, and it shows superior performance to many state-of-the-art sparse representation and dictionary learning methods for face recognition.

This work presents the use of Dictionary Learning methods for a sparse representation of 4D seismic data in history matching. We consider a trade-off between the number of coefficients retained in the sparse data representation, the computational cost, and how well we can capture the main features of the 4D seismic signal. K-SVD is an iterative algorithm used in Dictionary Learning problems that alternates between the calculation of the sparse representation vector and dictionary update. For the definition of the sparse representation vector, one can constrain the problem into two distinct approaches: (1) sparsity-constrained; and (2) error-constrained. We evaluated the two methods and the influence of critical parameters of the algorithm (dictionary size, number of iterations, patch size, and training dataset size) using a synthetic reservoir model. Results showed that regardless of which of the constrained approaches we used, the dictionary learning method can capture the main features of the 4D seismic signal with a sparse representation. However, the number of nonzero coefficients is highly dependent on the approach. Besides, dictionary size, number of iterations, patch size, and training dataset size, also have a significant impact on the number of coefficients and the computational cost. Consequently, the selection of these variables is crucial as it might affect the history-matching process. In a permanent-reservoir-monitoring (big data) scenario, the use of sparse representation allows us to retain the main features of the reservoir in a reasonably sized data representation that can be directly used in a history matching method, leading to improved reservoir characterization and a better understanding of the reservoir properties. This paper gives a practical implementation of a technique already used in other areas (image denoising, processing of raw seismic data, and facies representation) applied to 4D seismic data.

In this paper, we present an automated system for robust biometric recognition based upon sparse representation and dictionary learning. In sparse representation, extracted features from the training data are used to develop a dictionary. Training data of real world applications are likely to be exposed to geometric transformations, which is a big challenge for designing of discriminative dictionaries. Classification is achieved by representing the extracted features of the test data as a linear combination of entries in the dictionary. We propose joint weighted dictionary learning and classifier training (JWDL-CT) approach which simultaneously learns from a set of training samples along with weight vectors that correspond to the atoms in the learnt dictionary. The components of the weight vector associated with an atom represent the relationship between the atom and each of the classes. The weight vectors and atoms are jointly obtained during the dictionary learning. In the proposed method, a constraint is imposed on the correlation between the atoms to decrease the similarity between these atoms. The proposed dictionary learning objective function enhances the class-discrimination capabilities of individual atoms that renders the designed dictionaries especially suitable for classification of query images with very sparse representation. Experiments conducted on the West Virginia University (WVU) and the University of Notre Dame (UND) datasets for ear recognition show that the proposed method outperforms other state-of-the-art classifiers.

Slip/antiblocking agents

In this paper, we propose a simultaneous feature and dictionary learning (SFDL) method for image set based face recognition, where each training and testing example contains a face image set captured from different poses, illuminations, expressions and resolutions. While several feature learning and dictionary learning methods have been proposed for image set based face recognition in recent years, most of them learn the features and dictionaries separately, which may not be powerful enough because some discriminative information for dictionary learning may be compromised in the feature learning stage if they are applied sequentially, and vice versa. To address this, we propose a SFDL method to learn discriminative features and dictionaries simultaneously from raw face images so that discriminative information can be jointly exploited. Extensive experimental results on four widely used face datasets show that our method achieves better performance than state-of-the-art image set based face recognition methods.KeywordsFace recognitionimage setfeature learningdictionary learningsimultaneous learning

Recently, the projective dictionary pair learning (DPL) method has obtained better classification representation accuracy which learned a synthesis dictionary and an analysis dictionary to achieve the goal of signal representation. In order to obtain more discriminative ability of the dictionary pair, a new method based on DPL, called discrimination projective dictionary pair learning based dictionary learning method (DPDPL), will be proposed. In DPDPL, we will consider both the inter-class and intra-class incoherence constraints of the synthesis dictionary, and the analysis dictionary should be used to simultaneously maximize the total scatter and the between-class scatter of the signal after coding. Thus, the method ensures that the dictionary has better discriminative ability and the signals are more separable after coding. Experiments of sparse representation-based classification on several face databases show the good performances of the proposed dictionary learning method.

Magnetic Resonance Imaging (MRI) provides a non-invasive manner to aid clinical diagnosis, while its limitation is the slow scanning speed. Recently, due to the high costs of health care and taking account of patient comfort, some methods such as Parallel MRI (pMRI) and compressed sensing MRI have been developed to reduce the MR scanning duration under the sampling process. It is almost unavoidable to accept some doses of X-rays in computed tomography (CT scans). If one could find a more efficient way to represent the required visual information, the tasks of image processing and medical imaging would become easier and less troublesome. In this paper, first, we used pMRI on complex double data of brain magnetic resonance image. pMRI significantly reduces the number of measurements in the Fourier domain because each coil only acquires a small fraction of the whole measurements. It is important to reconstruct the original MR image efficiently and precisely for better diagnosis. In this research, we proposed a new super resolution and deblurring algorithm with dictionary learning, based on assuming a local Sparse-Land model on image patches, serving as regularization, then we validated the proposed method by using another one called the adaptive selection of sub dictionaries- adaptive reweighted sparsity regularization. Visual comparison and significant difference in psnr calculation (0.8111db) and time complexity showed that the proposed method had much better results.