Dual Graph Regularized Dictionary Learning

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.

Based on multiple maximum scatter difference discrimination Dictionary learning, a novel face recognition algorithm is proposed. Dictionary used for sparse coding plays a key role in sparse representation classification. In this paper, a multiple maximum scatter difference discriminated criterion is used for dictionary learning. During the process of dictionary learning, the multiple maximum scatter difference computes its discriminated vectors from both the range of the between class scatter matrix and the null space of the within-class scatter matrix. The proposed algorithm is theoretically elegant and easy to calculate. Extensive experimental studies conducted on the AR database and Extended Yale Database B in comparison with existing basic sparse representation and other classification methods, it shows that the performance is a little better than the original sparse representation methods with lower complexity.

Sparse representation based classification has led to interesting image recognition results, while the dictionary used for sparse coding plays a key role in it. This paper presents a novel dictionary learning (DL) method to improve the pattern classification performance. Based on the Fisher discrimination criterion, a structured dictionary, whose dictionary atoms have correspondence to the class labels, is learned so that the reconstruction error after sparse coding can be used for pattern classification. Meanwhile, the Fisher discrimination criterion is imposed on the coding coefficients so that they have small within-class scatter but big between-class scatter. A new classification scheme associated with the proposed Fisher discrimination DL (FDDL) method is then presented by using both the discriminative information in the reconstruction error and sparse coding coefficients. The proposed FDDL is extensively evaluated on benchmark image databases in comparison with existing sparse representation and DL based classification methods.

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.

Histopathological image contains rich pathological information that is valued for the aided diagnosis of many diseases such as cancer. An important issue in histopathological image classification is how to learn a high-quality discriminative dictionary due to diverse tissue pattern, a variety of texture, and different morphologies structure. In this paper, we propose a discriminative dictionary learning algorithm with pairwise local constraints (PLCDDL) for histopathological image classification. Inspired by the one-to-one mapping between dictionary atom and profile, we learn a pair of discriminative graph Laplacian matrices that are less sensitive to noise or outliers to capture the locality and discriminating information of data manifold by utilizing the local geometry information of category-specific dictionaries rather than input data. Furthermore, graph-based pairwise local constraints are designed and incorporated into the original dictionary learning model to effectively encode the locality consistency with intra-class samples and the locality inconsistency with inter-class samples. Specifically, we learn the discriminative localities for representations by jointly optimizing both the intra-class locality and inter-class locality, which can significantly improve the discriminability and robustness of dictionary. Extensive experiments on the challenging datasets verify that the proposed PLCDDL algorithm can achieve a better classification accuracy and powerful robustness compared with the state-of-the-art dictionary learning methods. Graphical abstract The proposed PLCDDL algorithm. 1) A pair of graph Laplacian matrices are first learned based on the class-specific dictionaries. 2) Graph-based pairwise local constraints are designed to transfer the locality for coding coefficients. 3) Class-specific dictionaries can be further updated.

Sparse coding allows the representation of complex data as a linear combination of basis sparse vectors (alternatively called atoms or codewords), a collection of which constitutes a dictionary. Dictionary learning is a learning process aimed at finding a small number of optimal basis vectors for a more accurate representation of the original data. The existing dictionary learning methods do not address the inherent uncertainty of the input data in their learning processes. To compensate for the uncertainty, and to obtain a flexible and effective learning system, we introduce a new adaptive fuzzy dictionary learning (AFDL) method for image classification purposes. The new method iteratively alternates between sparse coding based on a given dictionary and an adaptive fuzzy dictionary learning approach to learn (improve) dictionary atoms. The adjustability of the dictionary and coefficients vectors, in this method, provide us a more accurate and straight representation of input data. AFDL was applied on magnetic resonance images from the cancer image archive datasets, for medical image classification of cancer tumors. Finally, the overall experimental results clearly show that our approach outperforms its rival techniques in terms of accuracy, sensitivity, and specificity. Convergence speed in the experimental results shows that AFDL can achieve its acceptable precision in a reasonable time.

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).

Amplitude variation with offset (AVO) inversion is a typical ill-posed inverse problem. To obtain a stable and unique solution, regularization techniques relying on mathematical models from prior information are commonly used in conventional AVO inversion methods (hence the name model-driven methods). Due to the difference between prior information and the actual geology, these methods often have difficulty achieving satisfactory accuracy and resolution. We have developed a novel data-driven inversion method for the AVO inversion problem. This method can effectively extract useful knowledge from well-log data, including sparse dictionaries of elastic parameters and sparse representation of subsurface model parameters. Lateral continuity of subsurface geology allows for the approximation of model parameters for a work area using the learned dictionaries. Instead of particular mathematical models, a sparse representation is used to constrain the inverse problem. Because no assumption is made about the model parameters, we consider this a data-driven method. The general process of the algorithm is as follows: (1) using well-log data as the training samples to learn the sparse dictionary of each elastic parameter, (2) imposing a sparse representation constraint on the objective function, making the elastic parameters be sparsely represented over the learned dictionary, and (3) solving the objective function by applying a coordinate-descent algorithm. Tests on several synthetic examples and field data demonstrate that our algorithm is effective in improving the resolution and accuracy of solutions and is adaptable to various geologies.

Effective representation methods and proper signal priors are crucial in most signal processing applications. In this thesis we focus on different structured models and we design appropriate schemes that allow the discovery of low dimensional latent structures that characterise and identify the signals. Motivated by the highly non-linear structure of most datasets, we firstly investigate the geometry of manifolds. Manifolds are low dimensional, non-linear structures that are naturally employed to describe sets of strongly related signals such as the images of a 3-D object captured from different viewpoints. However, the use of manifolds in applications is not straightforward due to their usually non-analytic and non-linear form. We propose here a way to `disassemble' a manifold into simpler components by approximating it with affine subspaces. Our objective is to discover a set of low dimensional affine subspaces that can represent manifold data accurately while preserving the manifold's structure. To this end, we employ a greedy technique that iteratively merges manifold samples into groups based on the difference of local tangents. We use our algorithm to approximate synthetic and real manifolds and to demonstrate that it is competitive to state-of-the-art techniques. Then, we consider structured sparse representations of signals and we propose a new sparsity model, where signals are essentially composed of a small number of structured {\it molecules }. We define the molecules to be linear combinations of a small number of atoms in a redundant dictionary. Our multi-level model takes into account the energy distribution of the significant signal components in addition to their support. It permits to define typical visual patterns and recognise them in prototypical or deformed form. We define a new structural difference measure between molecules and their deformed versions, which is based on their sparse codes and we create an algorithm for decomposing signals into molecules that can account for different deviations in the internal molecule structure. Our experiments verify the benefits of the new image model in various restoration tasks and they confirm that the development of proper models that extend the mere notion of sparsity can be very useful for various inverse problems in imaging. Finally, we investigate the problem of learning molecule representations directly in the sparse code domain. We constrain sparse codes to be linear combinations of a few, possibly deformed, molecules and we design an algorithm that can learn the structure from the codes without transforming them back into the signal domain. To this end, we take advantage of our structural difference which is based on the sparse codes and we devise a scheme for representing the codes with molecules and learn the molecules at the same time. To illustrate the effectiveness of our proposed algorithm we apply it to various synthetic and real datasets and we compare the results with traditional sparse coding and dictionary learning techniques. From the experiments, we verify the superior performance of our scheme in interpreting and recognising correctly the underlying structure. In short, in this thesis we are interested in low-dimensional, structured models. Among the various choices, we focus on manifolds and sparse representations and we propose schemes that enhance their structural properties and highlight their effectiveness in signal representations.

Fruit cracking and rust spots are common diseases of nectarines that seriously affect their yield and quality. Therefore, it is essential to construct fast and accurate disease-identification models for agricultural products. In this paper, a sparse dictionary learning method was proposed to realize the rapid and nondestructive identification of nectarine disease based on multiple color features combined with improved LK-SVD (Label K-Singular Value Decomposition). According to the color characteristics of the nectarine itself and the significant color differences existing in the three categories of nectarine (diseased, normal, and background parts), multiple color spaces of RGB, HSV, Lab, and YCbCr were studied. It was concluded that the G channel in RGB space, Y channel in YCbCr space, and L channel in Lab space can better distinguish the diseased part from the other parts. At the model-training stage, pixels of the diseased, normal, and background parts in the nectarine image were randomly selected as the initial training sets, and then, the neighboring image blocks of the pixels were selected to construct the feature vectors based on the above color space channels. An improved LK-SVD dictionary learning algorithm was proposed that integrated the category label into the process of dictionary learning, and thus, an over-complete feature dictionary with significant discrimination was obtained. At the model-testing stage, the orthogonal matching pursuit (OMP) algorithm was used for sparse reconstruction of the original data, which can obtain the classification categories based on the optimized feature dictionary. The experimental results show that the sparse dictionary learning method based on multi-color features combined with improved LK-SVD can identify fruit cracking and rust spot diseases of nectarines quickly and accurately, and the average overall classification accuracies were 92.06% and 88.98%, respectively, which were better than those of k-nearest neighbor (KNN), support vector machine (SVM), DeepLabV3+, and Unet++; the identification results of DeepLabV3+ and Unet++ were also relatively high, but their average time costs were much higher, requiring 126.46~265.65 s. It is demonstrated that this study can provide technical support for disease identification in agricultural products.

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.

By finding broader temporal and spatial patterns of brain activity, dictionary learning and sparse coding techniques circumvent the constraints of typical voxel-level studies of task-based functional magnetic resonance imaging (fMRI) data. Prior applications of these algorithms to task-related fMRI data, on the other hand, have not been tuned to simultaneously uncover temporal patterns of activity that change in tandem with changes in task circumstances and spatial patterns that exploit existing neuroscience knowledge. This work, presents a sparse dictionary learning method that decomposes fMRI data into temporal patterns of signals that loosely differ between task conditions and sparse spatial patterns that are at least partially similar to known functional network hubs, based on prior knowledge of the temporal pattern of task conditions and the locations of brain regions hypothesized to be involved in the task. To over come the a major drawback of the prior work in terms being constrained to provide an equal number of spatial and temporal patterns, even when the data was more accurately represented by a larger number spatial than temporal patterns (or vice versa), this work also propose a constrained decoupled dictionary learning method that uses prior knowledge related to task paradigms and the spatial locations of task-related brain regions to estimate decoupled spatial and temporal patterns that represent the fMRI data. The utility of sparse dictionary learning methods applied to task fMRI data is increased by simultaneously exploiting the task's known temporal structure and biasing solutions towards putative network hubs. The method identifies a high percentage of the spatial and temporal patterns programmed into simulated fMRI data. The temporal and spatial patterns are identified using an effective on-line optimization methodology. The technique detects geographical and temporal patterns in synthetic task fMRI data. When applied to two real-world fMRI data sets, the method: 1. automatically identifies temporal and spatial patterns that were known by neuroscientists to be task-related a priori but were not provided as inputs to the method; 2. provides measurements that differ significantly between differing tasks. When applied to real fMRI data from 100 participants two different studies, the suggested method also identifies geographic regions known a priori to be engaged by the Attention Network Task (ANT), AX-Continuous Performance Task (AX-CPT) and Stroop Task more thoroughly than competing methods. Using task information to partially constrain dictionary learning allowed this method to identify task related networks in real and synthetic fMRI data.

Sparse representation and dictionary learning have been successfully applied to encode dense data and facilitate image classification. Though existing dictionary learning methods achieve better performance than their counterparts, the class discriminative ability of learned dictionary is still limited. This paper proposes a novel supervised dictionary learning method based on the prior of the block diagonal phenomenon, i.e., each sample should be well reconstructed by the samples in the same class while poorly reconstructed by the samples in other class. Specifically, a block diagonal regularizer is imposed on the affinity matrix to enforce the sparse representation matrix to have an approximately block diagonal structure, which makes the learned dictionary more discriminative and suitable for classification tasks. Furthermore, we present an effective optimization strategy by combining the alternating minimization with the alternating direction method of multipliers (ADMM) for the proposed framework. Experimental results on six real-world datasets show that the proposed method is more effective than state-of-the-art dictionary learning methods.

Slip/antiblocking agents

Although the object detection and recognition has received growing attention for decades, a robust fire and flame detection method is rarely explored. This paper presents a novel solid solution based on sparse representation with spatial pyramid pooling. Traditional sparse representation, as one of prevalent feature learning methods, is successfully applied for object detection. But it has some intrinsic defects. Firstly, it requires fixed input image size. Secondly, the accuracy of detection heavily depends on discriminative dictionary learning and feature coding. At last, it is usually very time-consuming. In this paper, we have proposed a novel dictionary learning method with the structure sparsity constraint to train a discriminative dictionary. In feature coding stage, we compute sparse codes of each patch with dictionaries learned from data and pool them to form local histogram in spatial pyramid manner. At lat, the feature vector is pipelined into a linear SVM classifier to train the model. For improving the efficiency, we also adopt the selective search approach to generate the candidate region proposals in the preprocessing stage. In processing test images, our method achieved better or comparable accuracy to the state-of-the-art on FlameDetection2010 Dataset.