CN115496950A - Neighborhood information embedded semi-supervised discrimination dictionary pair learning image classification method - Google Patents
Neighborhood information embedded semi-supervised discrimination dictionary pair learning image classification method Download PDFInfo
- Publication number
- CN115496950A CN115496950A CN202211217899.3A CN202211217899A CN115496950A CN 115496950 A CN115496950 A CN 115496950A CN 202211217899 A CN202211217899 A CN 202211217899A CN 115496950 A CN115496950 A CN 115496950A
- Authority
- CN
- China
- Prior art keywords
- dictionary
- pair
- class
- matrix
- analysis
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 239000011159 matrix material Substances 0.000 claims abstract description 33
- 238000004458 analytical method Methods 0.000 claims abstract description 25
- 230000015572 biosynthetic process Effects 0.000 claims abstract description 17
- 238000003786 synthesis reaction Methods 0.000 claims abstract description 17
- 230000006870 function Effects 0.000 claims abstract description 13
- 238000010586 diagram Methods 0.000 claims abstract description 11
- 238000012549 training Methods 0.000 claims description 26
- 238000009795 derivation Methods 0.000 claims description 12
- 238000005457 optimization Methods 0.000 claims description 6
- 239000002131 composite material Substances 0.000 claims description 3
- 230000002194 synthesizing effect Effects 0.000 claims description 3
- 150000001875 compounds Chemical class 0.000 claims description 2
- 238000000926 separation method Methods 0.000 abstract description 3
- 238000012545 processing Methods 0.000 abstract description 2
- 238000002474 experimental method Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000012916 structural analysis Methods 0.000 description 3
- 238000013528 artificial neural network Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000002790 cross-validation Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000003062 neural network model Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000010206 sensitivity analysis Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012706 support-vector machine Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/764—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using classification, e.g. of video objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/77—Processing image or video features in feature spaces; using data integration or data reduction, e.g. principal component analysis [PCA] or independent component analysis [ICA] or self-organising maps [SOM]; Blind source separation
- G06V10/772—Determining representative reference patterns, e.g. averaging or distorting patterns; Generating dictionaries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/82—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using neural networks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
Abstract
The invention relates to the technical field of image processing, in particular to an image classification method for learning of a neighborhood information embedded semi-supervised discrimination dictionary pair, which comprises the steps of generating an initial synthesis dictionary and an analysis dictionary pair, and solving sparse coding according to the synthesis dictionary and the analysis dictionary pair; constructing an inter-class diagram, an intra-class diagram and a weight matrix, and calculating the weight matrix; obtaining an objective function of the SDDPL-NIE model; and updating the synthesized dictionary, the analyzed dictionary and the sparse code, and when the target function converges or reaches the maximum iteration times. On the basis of a dictionary pair learning model, a synthesized dictionary and an analyzed dictionary pair are jointly trained by using marked and unmarked samples; minimizing a reconstruction error term based on a sparse norm, and using the norm to constrain a structured analysis dictionary to obtain a stable dictionary pair; meanwhile, a local boundary item is established based on neighborhood structure information of sparse coding so as to ensure intra-class compactness and inter-class separation between adjacent sparse coding.
Description
Technical Field
The invention relates to the technical field of image processing, in particular to a method for classifying learned images by using a semi-supervised discrimination dictionary embedded with neighborhood information.
Background
With the development of remote sensing imaging technology, the quantity and quality of high-resolution remote sensing images are continuously improved. In recent years, there has been considerable interest in automatically and accurately identifying these images. As a hot topic, the remote sensing image scene classification is to classify the land coverage type of a scene image according to the image content. Remote sensing image classification has important application requirements, and is widely applied to natural disaster detection, land resource utilization and coverage management, geospatial object detection, geographic image retrieval, vegetation mapping, environment monitoring, urban planning and the like.
In many practical applications, collecting a sufficient number of marker samples is time consuming and expensive; at the same time, it is easier to obtain many unlabeled samples.
Semi-supervised classification methods are widely used in the field of machine learning, aiming at extracting reliable classification effects by considering limited labeled samples and unlabeled samples. Among many semi-supervised learning methods, graph-based embedding methods are well-used in many fields, and their main advantage is that they can identify arbitrarily distributed classes. Based on the graph embedding method, marked samples and unmarked samples are regarded as the vertexes of the graph, and label information is transmitted through edges, so that the smoothness requirement between samples near the classification boundary and the distinguishing requirement between different marked samples can be met through the graph embedding method; however, how to solve the problem of semi-supervised remote sensing image classification with insufficient training data and high annotation cost is urgent.
Disclosure of Invention
Aiming at the defects of the existing algorithm, the SDDPL-NIE method provided by the invention utilizes marked and unmarked samples to jointly train and synthesize a dictionary and analyze a dictionary pair on the basis of a dictionary pair learning model; by minimizing the l based sparsity 2,1 Reconstruction of the error term of the norm and use of l 2,1 The norm restrains the structural analysis dictionary to obtain a steady dictionary pair; meanwhile, a local boundary item is established based on neighborhood structure information of sparse coding so as to ensure intra-class between adjacent sparse codesCompactness and inter-class separation.
The technical scheme adopted by the invention is as follows: the method for classifying the learned images by using the neighborhood information embedded semi-supervised discriminating dictionary comprises the following steps:
constructing marked and unmarked samples, generating an initial synthesis dictionary and analysis dictionary pair, and solving sparse coding according to the synthesis dictionary and the analysis dictionary pair;
further, the method specifically comprises the following steps: structured analysis dictionary P = [ P = [ P ] 1 ;P 2 ;...,P C ]∈R K×d And then Z = [ Z ] l ,Z u ]Projection to its corresponding sparse code a by a = PZ, and synthesis of dictionary D = [ D ] by structuring 1 ;D 2 ;...,D C ]∈R d×K Synthesizing input samples, wherein Z is a training sample set, Z is approximately equal to DA, C is the number of classes,forming a class k associated sub-dictionary pair.
Step two, constructing an inter-class diagram, an intra-class diagram and a weight matrix, and calculating the weight matrix; obtaining an objective function of the SDDPL-NIE model;
further, the formula for calculating the weight matrix is as follows:
according to class-class diagram G b And similar inner graph G w Defining two weight matricesAndrespectively belong to G w And G b :
further, the objective function of the SDDPL-NIE model is as follows:
wherein α and β are weight coefficients, [ Z ] l ,Z u ]For labeled and unlabeled sample sets, D for a synthesis dictionary, P for an analysis dictionary, P k For analysing the associated sub-dictionary of class k of the dictionary P, D k Associated sub-dictionary for kth class of compound dictionary D, Z k For class k training samples, Λ k In the form of a diagonal matrix,is that the diagonal element ofWhereinIs a matrixRow i of (2).
Step three, updating a synthesis dictionary, an analysis dictionary and sparse coding; performing iterative optimization, and finishing the iterative optimization when the objective function of the SDDPL-NIE model is converged or reaches the maximum iteration times;
further, updating the analysis dictionary includes: solving and analyzing dictionary P by using fixed synthesis dictionary D and sparse coding A, and carrying out analysis on P k First order derivation, one can obtain:
wherein,is in matrix A about P k Sub-matrix of, U k Is a diagonal matrix, U k Is U k,ii =1/(||(A k -P k Z k ) i || 2 ),(A k -P k Z k ) i Is a matrix (A) k -P k Z k ) The ith row vector of (2).
Further, updating the composite dictionary includes: solving a synthetic dictionary D by using a fixed analysis dictionary P and a sparse code A, and carrying out a pair D k First order derivation to obtain D k Is represented by the formula:
where τ is a positive number and I is an identity matrix.
Further, updating the sparse coding includes: solving sparse code A by fixed analysis dictionary P and synthesis dictionary D, and comparing A U First order derivation, one can obtain:
to A k Solving is carried out, and the following results can be obtained:
to A k The first order of derivation,
the invention has the beneficial effects that:
1. experimental results on RSSCN7 and UC Merced data sets show that the dictionary pair obtained by the method has good discriminability and can be effectively applied to the problem of semi-supervised remote sensing image classification;
2. analytical synthetic dictionary training with labeled and unlabeled data and based on sparsity l by minimization 2,1 And obtaining a dictionary pair with discriminant by using the reconstruction error term of the norm and the local boundary term based on sparse coding.
Drawings
FIG. 1 is a flow chart of a method for classifying images learned by neighborhood information embedded semi-supervised discriminative dictionary pairs of the present invention;
FIG. 2 is an example of a remote sensing image dataset of the present invention, (a) RSSCN7, (b) Ucmerced Land;
FIG. 3 is a graph of average classification accuracy for different atomic numbers according to the present invention;
FIG. 4 is a graph of average classification accuracy for different alpha values according to the present invention;
fig. 5 shows the average classification accuracy for different β values according to the present invention.
Detailed Description
The invention will be further described with reference to the accompanying drawings and examples, which are simplified schematic drawings and illustrate only the basic structure of the invention in a schematic manner, and therefore only show the structures relevant to the invention.
As shown in fig. 1, the method for classifying the learned image by using the neighborhood information embedded semi-supervised discriminative dictionary comprises the following steps:
dictionary pair learning
For the training sample set Z, jointly Learning a synthesized Dictionary and an analysis Dictionary Pair by a Dictionary Pair Learning (DPL) model; structured analysis dictionary P = [ P = 1 ;P 2 ;...,P C ]∈R K×d Projecting Z through A = PZTo its corresponding sparse code a and by structuring the composite dictionary D = [ D ] 1 ;D 2 ;...,D C ]∈R d×K Synthesizing an input sample, namely Z is approximately equal to DA; c is the number of classes that are present,forming a kth class associated sub-dictionary pair;
the objective function of the DPL model is:
wherein Z is k A training sample representing the k-th class,is Z k Complementary data in the training set Z, d i Represents the ith column of D, and lambda is more than or equal to 0 and is a preset weight value;
minimizationSo thatThe obtained sparse coding PZ presents a diagonal block form and constraint itemsCan avoid P k And =0, ensuring a stable dictionary pair.
For arbitrary test samples z new The DPL model solves its class label y (z) by the following problem new ),
y(z new )=arg min k ||z new -D k P k z new || 2 (2)
As seen from equation (2), the DPL model is based on minimizing z new And a synthesized dictionary D for each category k And an analysis dictionary P k And z new Constituent reconstructed test data D k P k z new The error value therebetween to determine the category of the test sample.
The classification problem of the DPL model does not relate to the solution of sparse coding, so that the execution efficiency of a classification task can be improved; however, the DPL model only uses labeled training data, and the classification effect of the model cannot be guaranteed to be optimal when the labeling information is insufficient.
Neighborhood information embedded semi-supervised discrimination dictionary pair learning method
Objective function
Let Z = [ Z ] 1 ,z 2 ,...,z n ]∈R d×n Representing a training sample set, wherein each column is a data sample, n samples are total, and d represents the dimensionality of the data sample; without loss of generality, assumeAndrespectively, labeled sample set and unlabeled sample set (Z = [ Z ] l ,Z u ]) (ii) a However, the objective function in equation (1) only utilizes labeled training data, and ignores the discriminative information implied in unlabeled samples; however, as a supervised dictionary learning method, the performance of the supervised dictionary learning method is often limited by the amount of available label training data; in order to adapt the DPL model to semi-supervised learning with less labeled training data, the following improvements are proposed,
wherein, alpha is a weight coefficient,class dependent sub-dictionary pairs are learned in labeled sample Z l The above process is carried out.
Semi-supervised discrimination dictionary pair learning method (semi-supervised discrimination dictionary pair learning method) for neighborhood information embeddingion embedding, SDDPL-NIE) structured analysis of the molecular dictionary P k It is possible to project non-k-class sparse codes into almost zero space, also by minimizing the sparsity l-based 2,1 Reconstructing error terms of the norm to obtain a stable dictionary pair; using a robust and easily optimized sparsity l 2,1 The norm restrains the structural analysis dictionary and can forceThe matrix is row sparse; with conventional ones 0 Norm and l 1 The norm is compared with the norm,the items can improve the training efficiency of the model; according to l 2,1 The definition of the norm is that,wherein Λ is k Is a diagonal matrix whose diagonal elements are:
Thus, equation (3) can be rewritten as:
and alternately learning the analysis dictionary and the synthesis dictionary by using the mark data to finally obtain a dictionary pair with discrimination capability.
In order to obtain discrimination sparse codes, according to the thought of inter-class edge distance, the invention establishes a local boundary item based on neighborhood structure information of the sparse codes; for each sparse code Pz i Consider Pz i Distance between sparse codes of samples of different classesClass diagram G b From each sample Pz in the graph i To and Pz i Establishing directed edges by adopting samples of different labels; meanwhile, consider Pz i Establishing an intra-class graph G according to the distance between the intra-class graph G and the sparse codes of the samples of the same class w Each sample Pz in the figure i To and Pz i Establishing a non-directional edge for the samples sharing the same label; according to class-class diagram G b And similar inner graph G w Defining two weight matricesAndrespectively belong to G w And G b ,
Wherein n is k Represents n l The number of the kth type samples in (c),notably, S w And S b Is 1, and the matrix S w Is symmetrical.
Projection of the analyzed dictionary, sparse coding P k z k,i The boundary of (d) can be expressed as:
All labeled samples Z k The sparse coding mean boundary of (a) is expressed as:
by considering the local neighborhood information among the sparse codes, the distance between similar adjacent sparse codes is small, and the distance between dissimilar adjacent sparse codes is large, so that the intra-class compactness and the inter-class separation among the adjacent sparse codes are ensured, and the purpose of effectively improving the discriminativity of the sparse codes is achieved.
Combining equation (5) and equation (8), the objective function of the SDDPL-NIE model can be obtained:
where β is a weight coefficient.
Optimization solution
The invention uses an iterative optimization solution method, when one variable is solved, the other variable is kept unchanged, and in order to simplify the solving process, a variable sparse code A is introduced, so thatFormula (10) is rewritten as:
1) Fixing D and A and solving P to obtain:
according to l 2,1 The definition of the norm is that,U k is a diagonal matrix whose diagonal elements are U k,ii =1/(||(A k -P k Z k ) i || 2 ) Wherein (A) k -P k Z k ) i Is a matrix (A) k -P k Z k ) The ith row vector of (1); therefore, equation (11) can be rewritten as:
to P k First order derivation, one can obtain:
2) Fixing P and A and solving D to obtain:
with respect to sub-dictionary D k Is expressed as:
wherein,A j is Z in the sub-dictionary D j The sparse coding of (1); according to l 2,1 The definition of the norm is that,is a diagonal matrix whose diagonal elements areWherein,is a matrixRow i of (2).
To D k First order derivation to obtain D k Is represented by the formula:
wherein τ is a positive number, and I is an identity matrix;
3) Fixing P and D and solving A to obtain:
let Z u Corresponding sparse coding is A u To A, a u The solution is carried out, so that the solution can be obtained,
to A u First order derivation, one can obtain:
to A k The solution is carried out, so that the solution can be obtained,
to A k The first order of derivation,
after obtaining the optimal solution for parameters D, P, and A, for test sample z new The classification can be performed according to the DPL model using equation (2), and the training process of the SDDPL-NIE method is given below:
experiment of
Experimental setup
The RSSCN7 dataset contains 2800 remote sensing scene images from 7 scene categories, namely grassland, forest, farmland, parking lot, residential area, industrial area, river and lake. There are 400 images in each scene type, each image being 400 x 400 pixels in size; the UC Merced dataset comprises 21 scene categories, each category containing 100 images of 256 × 256 pixels; FIG. 2 shows an exemplary diagram of RSSCN7 and UC Merceded data sets; the remote sensing image characteristics are extracted by adopting a VGG-VD-16 and Caffenet deep convolution neural network model in the experiment, and the VGG-VD-16 network is composed of 16 layers of neural networks; caffeNet is composed of 13 layers of neural networks, and characteristics extracted by the two depth methods are 2048-dimensional.
For performance comparisons, the following semi-supervised classification methods were compared experimentally: lapSVM, SS-TCA, KFME, SFFE and JEFW; lapSVM is a Laplace support vector machine classifier, which learns the geometry of samples from labeled and unlabeled examples using a manifold regularization technique; the SS-TCA method is a semi-supervised learning method based on a pseudo label, and improves classifier training dynamically through the pseudo label; FSEL is a graph-based semi-supervised embedding algorithm; KFME is a nuclear semi-supervised embedding algorithm based on a graph; JEFW is a graph-based joint embedding and feature weighting method for obtaining a non-linear data representation of a sample on a manifold; SFFE is a semi-supervised embedding method based on adaptive loss regression; all nuclear methods used Gaussian kernels in the experiment, and the selection range of nuclear parameters was {10 } -3 ,10 -2 ,...,10 3 }; the regularization parameter of the LapSVM method is chosen within a range of 10 -3 ,10 -2 ,...,10 3 }; mu e {10 } for the SS-TCA method -3 ,10 -2 ,...,10 3 }; the FSEL method uses a nearest neighbor classifier to classify, and the dimension of an embedding space is determined by the number of training samples; gamma epsilon of SFFE method {10 ∈ -2 ,0.1,0.5,1,1000},λ∈{1,10,50,100,1000},σ∈{10 -2 0.1,1,5,10}; the SDDPL-NIE model of the invention has 2 parameters alpha and beta to be adjusted, and the selection range is {10 } -3 ,10 -2 ,...,10 3 }; in a semi-supervised remote sensing scene classification experiment, according to the setting of a document (a benchmark database for performance evaluation of advanced scene classification), 10%,15%,20% and 25% of images are randomly selected from each sub-class data set as labeled training samples in the experiment, and the rest images in the data set are used as non-labeled training samples; the experiment adopts a ten-fold cross validation method to determine parameter values, and in order to avoid randomness of experiment results, 20 times of experiments are operated, and an average value of classification precision is taken as an evaluation basis.
Classification Performance comparison
The SDDPL-NIE model of the invention obtains higher classification precision than other methods under the same condition, especially a training setWhen the medium class labels are less, the SDDPL-NIE model performs better; on one hand, in the remote sensing scene classification problem, the number of samples with labels in a training set directly influences the final classification result; in the case of limited tag data, it is necessary to use a semi-supervised approach; the classification effect can be improved no matter based on a graph embedding method, a label propagation method or a manifold structure embedding method. On the other hand, the dictionary obtains the best result for the learning-based SDDPL-NIE model, and the result shows that the constructed model is suitable for semi-supervised classification scenes. The SDDPL-NIE model performs learning of structural analysis dictionary and synthesis dictionary pairs on the tag data by minimizing sparsity l-based 2,1 Reconstruction error term and sparseness of norm 2,1 And analyzing dictionary constraint terms of the norm to obtain a dictionary pair with strong discrimination. Meanwhile, according to the concept of the edge distance between classes, neighborhood structure information based on sparse coding is constructed to establish a local boundary item, so that the class information of the marked image can be well utilized to carry out model training. In addition, the effective parameter iterative learning strategy ensures that all parameters can obtain the optimal solution.
The characteristics of VGG-VD-16 and CaffeNet of the remote sensing scene image are adopted in the experiment; as can be seen from the results in tables 1-2, comparable classification results were obtained for both characteristics. The depth features are specified to be applicable to remote sensing scene classification. Because the traditional manual characteristics can only extract shallow image characteristics from color, texture, space and spectrum information, and the characteristics of complex content presentation of remote sensing scene images and small difference among classes are not suitable for remote sensing scene image classification.
Table 1 compares the classification results of the methods on the RSSCN7 data set
Parameter sensitivity analysis
The number of atoms of the sub-dictionary in the dictionary learning model directly feels the performance of the model. In the experiment, the atom number selection range of the sub-dictionary of the SDDPL-NIE model is {20,30,40}; FIG. 3 shows the average classification accuracy for 20% of labeled training samples using different atomic numbers; the experimental result of the table 2 shows that the SDDPL-NIE model can obtain satisfactory classification accuracy only by a small-scale sub-dictionary, and the classification accuracy changes but fluctuates little when the number of atoms is different, because the SDDPL-NIE model fully considers the correlation information among dictionary atoms in the process of learning the dictionary pair, the sparse coding local boundary term can ensure to obtain a dictionary with discriminability.
The SDDPL-NIE model includes 2 parameters α and β to be optimized, which are selected in the range of {10 } -3 ,10 -2 ,...,10 3 }; fig. 4 shows the average classification accuracy for 20% of labeled training samples using different alpha values. The results of the experiment in FIG. 4 show that α<The performance of the model is more stable when 1 is used, when alpha is>The average classification precision of the model is sharply reduced when the time is 10 hours; because the alpha parameter adjusts the dictionary pair learning items of the whole volume data set, when the alpha value is too large, the dictionary pair learning items of the whole volume data set occupy a decisive proportion in the target function, and the discriminant information of the mark data cannot be effectively utilized. FIG. 5 shows the average classification accuracy for 20% of labeled training samples using different β values; the beta value adjusts a local boundary term of sparse coding and plays an important role in a model; the experimental result of fig. 5 shows that the SDDPL-NIE model has low sensitivity to β values, the performance of the model corresponding to different β values is stable, and the difference between the maximum value and the minimum value of the average classification precision is small; therefore, the value of the parameter β can be fixed in practical applications.
In light of the foregoing description of the preferred embodiment of the present invention, many modifications and variations will be apparent to those skilled in the art without departing from the spirit and scope of the invention. The technical scope of the present invention is not limited to the content of the specification, and must be determined according to the scope of the claims.
Claims (7)
1. The method for classifying the learned images by using the neighborhood information embedded semi-supervised discriminative dictionary is characterized by comprising the following steps of:
step one, constructing a marked sample Z l And unlabeled specimen Z u Generating an initial synthesis dictionary and analysis dictionary pair, and solving the sparse code A according to the synthesis dictionary D and the analysis dictionary P pair;
step two, constructing an inter-class diagram, an intra-class diagram and a weight matrix, and calculating the weight matrix; obtaining an objective function of the SDDPL-NIE model;
and step three, performing iterative optimization, updating the synthesized dictionary, the analyzed dictionary and the sparse codes, and ending the iterative optimization when the target function of the SDDPL-NIE model converges or reaches the maximum iteration times.
2. The method for classifying images learned by neighborhood information embedded semi-supervised discriminative dictionary pairs according to claim 1, wherein the first step specifically comprises:
structured analysis dictionary P = [ P = [ P ] 1 ;P 2 ;...,P C ]∈R K×d And then Z = [ Z ] l ,Z u ]Projection to the corresponding sparse code a by a = PZ, and synthesis of dictionary D = [ D ] by structuring 1 ;D 2 ;...,D C ]∈R d×K Synthesizing input samples, wherein Z is a training sample set, Z is approximately equal to DA, C is the number of classes,forming a class k associated sub-dictionary pair.
3. The neighborhood information embedded semi-supervised discriminative dictionary pair-learning image classification method according to claim 1, characterized in that a formula for calculating a weight matrix is as follows:
according to class-class diagram G b And similar inner graph G w Defining two weight matricesAndrespectively belong to G w And G b :
4. the neighborhood information embedded semi-supervised discriminative dictionary pair learning image classification method according to claim 1, characterized in that an objective function of the SDDPL-NIE model is as follows:
wherein α and β are weight coefficients, [ Z ] l ,Z u ]For labeled and unlabeled sample sets, D for a synthesis dictionary, P for an analysis dictionary, P k For analysing the associated sub-dictionary of class k of the dictionary P, D k Associated sub-dictionary for kth class of compound dictionary D, Z k For class k training samples, Λ k In the form of a diagonal matrix,is that the diagonal element of Is a matrixRow i of (2).
5. The method for classifying images learned by neighborhood information embedded semi-supervised discriminative dictionary pair according to claim 1, wherein updating the analysis dictionary comprises: solving and analyzing the dictionary P by using the fixed synthesis dictionary D and the sparse coding A, and carrying out the analysis on the dictionary P k First order derivation, one can obtain:
6. The method for classifying images learned by neighborhood information embedded semi-supervised discriminative dictionary pair according to claim 1, wherein updating a composite dictionary comprises: solving a synthetic dictionary D by using a fixed analysis dictionary P and a sparse code A, and carrying out a pair D k First order derivation to obtain D k Is represented by the formula:
where τ is a positive number and I is an identity matrix.
7. The neighborhood information embedded semi-supervised discriminative dictionary pair learning image classification method according to claim 1, wherein updating sparse coding comprises: solving sparse code A by using fixed analysis dictionary P and synthesis dictionary D, and making Z u Corresponding sparse coding is A u To A, a u The solution is carried out, so that the solution can be obtained,
to A u The first order derivative can be obtained by the first order derivation,
to A k Solving is carried out, and the following results can be obtained:
to A k First order derivation, one can obtain:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211217899.3A CN115496950A (en) | 2022-09-30 | 2022-09-30 | Neighborhood information embedded semi-supervised discrimination dictionary pair learning image classification method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211217899.3A CN115496950A (en) | 2022-09-30 | 2022-09-30 | Neighborhood information embedded semi-supervised discrimination dictionary pair learning image classification method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115496950A true CN115496950A (en) | 2022-12-20 |
Family
ID=84472875
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211217899.3A Withdrawn CN115496950A (en) | 2022-09-30 | 2022-09-30 | Neighborhood information embedded semi-supervised discrimination dictionary pair learning image classification method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115496950A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115860130A (en) * | 2022-12-23 | 2023-03-28 | 西安邮电大学 | Compact quantum classifier based on kernel method |
CN116702018A (en) * | 2023-04-19 | 2023-09-05 | 东南大学 | GA-PDPL algorithm-based cross-test electroencephalogram emotion recognition method and device |
-
2022
- 2022-09-30 CN CN202211217899.3A patent/CN115496950A/en not_active Withdrawn
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115860130A (en) * | 2022-12-23 | 2023-03-28 | 西安邮电大学 | Compact quantum classifier based on kernel method |
CN116702018A (en) * | 2023-04-19 | 2023-09-05 | 东南大学 | GA-PDPL algorithm-based cross-test electroencephalogram emotion recognition method and device |
CN116702018B (en) * | 2023-04-19 | 2024-03-01 | 东南大学 | GA-PDPL algorithm-based cross-test electroencephalogram emotion recognition method and device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111860612B (en) | Unsupervised hyperspectral image hidden low-rank projection learning feature extraction method | |
Uddin et al. | PCA-based feature reduction for hyperspectral remote sensing image classification | |
Zhang et al. | A Linear Dirichlet Mixture Model for decomposing scenes: Application to analyzing urban functional zonings | |
CN106203523B (en) | The hyperspectral image classification method of the semi-supervised algorithm fusion of decision tree is promoted based on gradient | |
Yao et al. | Sparsity-enhanced convolutional decomposition: A novel tensor-based paradigm for blind hyperspectral unmixing | |
CN106503727B (en) | A kind of method and device of classification hyperspectral imagery | |
CN105740912B (en) | The recognition methods and system of low-rank image characteristics extraction based on nuclear norm regularization | |
CN111368691B (en) | Unsupervised hyperspectral remote sensing image space spectrum feature extraction method | |
CN115496950A (en) | Neighborhood information embedded semi-supervised discrimination dictionary pair learning image classification method | |
CN103714148B (en) | SAR image search method based on sparse coding classification | |
CN113111947B (en) | Image processing method, apparatus and computer readable storage medium | |
CN114821198B (en) | Cross-domain hyperspectral image classification method based on self-supervision and small sample learning | |
CN105160351B (en) | Semi-supervised hyperspectral classification method based on anchor point sparse graph | |
CN104268556A (en) | Hyperspectral image classification method based on nuclear low-rank representing graph and spatial constraint | |
CN111680579B (en) | Remote sensing image classification method for self-adaptive weight multi-view measurement learning | |
Chen et al. | Spectral unmixing using a sparse multiple-endmember spectral mixture model | |
CN108460400A (en) | A kind of hyperspectral image classification method of combination various features information | |
CN111639697B (en) | Hyperspectral image classification method based on non-repeated sampling and prototype network | |
Yang et al. | Unsupervised images segmentation via incremental dictionary learning based sparse representation | |
CN111461067B (en) | Zero sample remote sensing image scene identification method based on priori knowledge mapping and correction | |
CN104966075A (en) | Face recognition method and system based on two-dimensional discriminant features | |
Cheng et al. | Multi-view graph convolutional network with spectral component decompose for remote sensing images classification | |
CN111652265A (en) | Robust semi-supervised sparse feature selection method based on self-adjusting graph | |
CN107292268A (en) | The SAR image semantic segmentation method of quick ridge ripple deconvolution Structure learning model | |
CN116129280B (en) | Method for detecting snow in remote sensing image |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20221220 |