CN104881687A - Magnetic resonance image classification method based on semi-supervised Gaussian mixed model - Google Patents

Magnetic resonance image classification method based on semi-supervised Gaussian mixed model Download PDF

Info

Publication number
CN104881687A
CN104881687A CN201510295410.8A CN201510295410A CN104881687A CN 104881687 A CN104881687 A CN 104881687A CN 201510295410 A CN201510295410 A CN 201510295410A CN 104881687 A CN104881687 A CN 104881687A
Authority
CN
China
Prior art keywords
image
class
cluster
section
magnetic resonance
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.)
Pending
Application number
CN201510295410.8A
Other languages
Chinese (zh)
Inventor
黎远松
刘小芳
彭龑
梁金明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sichuan University of Science and Engineering
Original Assignee
Sichuan University of Science and Engineering
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sichuan University of Science and Engineering filed Critical Sichuan University of Science and Engineering
Priority to CN201510295410.8A priority Critical patent/CN104881687A/en
Publication of CN104881687A publication Critical patent/CN104881687A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • G06F18/232Non-hierarchical techniques
    • G06F18/2321Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/241Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • G06F18/2415Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on parametric or probabilistic models, e.g. based on likelihood ratio or false acceptance rate versus a false rejection rate
    • G06F18/24155Bayesian classification

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)

Abstract

The invention discloses a magnetic resonance image classification method based on a semi-supervised Gaussian mixed model, and relates to the technical field of image processing. First, an MR image slice is selected randomly from an original data set; then, clustering is performed by a k-means algorithm; and finally, classification is completed by use of statistics and the cluster label information of an obtained cluster. By adopting the method, the convergence rate is increased. Compared with two kinds of supervised Gaussian mixed models, a better segmentation result is obtained, there is no need to mark a training data set, the time of image processing is reduced, and the precision of image processing is improved.

Description

Based on the magnetic resonance image (MRI) sorting technique of semi-supervised gauss hybrid models
Technical field
The present invention relates to a kind of image processing method technical field, particularly relate to a kind of magnetic resonance image (MRI) sorting technique based on semi-supervised gauss hybrid models.
Background technology
At present, magnetic resonance image (MRI) (Magnetic Resonance Image, MRI) be widely used in the diagnosis of sacred disease, available programs guarantees safe, painless and Noninvasive researching human body, and it identifies abnormal before illness of being everlasting occurs for a long time and between the apparition.Especially, magnetic resonance image (MRI) is applicable to research the nervous system disease very much, due to the multispectral characteristic of its high spatial resolution, high soft tissue contrast and image, there is loose time (T1 and T2) and proton density (Proton density, Pd) information.
It is a complicated and task for difficulty that the MRI that undertaken by the human expert of training analyzes, because structures of interest shows complex edge configuration in image, the anatomical borders most of the time is unintelligible visible.In clinical testing, MR image set is usually all very large, thus human expert to carry out manual analysis very consuming time, and it be not immediately clear how expert merges the information from different channel when checking multispectral MR data.Therefore, with manually to split in relevant observer and between observer, changeability hinders the reappearance of result.For these reasons, robotization or the semi-automatic technology that can analyze the MR brain image segmentation of a large amount of 3D multispectral MR data are in a repeatable manner necessary.
About the quantitative measurement of brain anatomy, the key components of graphical analysis obtain the segmentation of accurate brain image, especially grey matter (GM), white matter (WM) and cerebrospinal fluid (CSF) from various anatomical structure or organization type.Brain image segmentation not only adapts to assessment for cortical surface mapping, cubing, tissue typing, function and figure and the nervous system disease characterizes, and it is the preliminary step needed for other image processing programs many, such as brain registration and the form based on voxel.Therefore, the Accurate Segmentation of brain image becomes one of most important tissue in MRI application, segmentation based on image voxel attribute, neighborhood information or geometrical property, obtain exact image segmentation difficulty because of noise, unevenness, local volume impact and cortex high complexity geometric configuration and increase.
Rely on training sample mark availability, Iamge Segmentation have supervision otherwise without supervision, generally speaking, based on the segmentation of supervised learning, such as neural network or support vector function produce good result, but it needs every class loading to there is a large amount of training datas (mark voxel), expensive and consuming time.
On the contrary, unsupervised learning method, such as k average or the method based on mixture model, possess how confirmed advantage than supervised classification method, such as user interactions is few.A kind of optimizing process is actually without supervision technology because nearly all, arranged by objective function, such as, total log-likelihood in hybrid modeling or the Euclidean distance summation in k average, this technology is inevitably subject to the impact (minimum or maximum) of local problem.Therefore, must make suitable adjustment to them, to produce gratifying result, namely without any priori, these method performances have limitation.
Semi supervise algorithm combines priori in unsupervised approaches, can improve the result of Data classification, and without the need to complete training dataset.Recently, scholars propose some technology of semi-supervised brain image segmentation, such as semi-supervised Maximun Posterior Probability Estimation Method (Semi-supervised Maximum A Posteriori, ssMAP).Document: Fan Wanshu. based on the medical image segmentation system [D] of semi-supervised fuzzy clustering. Dalian University of Technology, 2013. algorithms proposed improve segmentation result by exploring imperfect training dataset, wherein, flag data may, only to organizing subset to use, namely not be all types that marked tissue.Document: Bauer S, Tessier J, KrieterO, et al.Integrated spatio-temporal segmentation of longitudinal braintumor imaging studies [M] //Medical Computer Vision.Large Data in MedicalImaging.Springer International Publishing, 2014:74-83. propose a kind of MR brain image sorting technique, use semi-supervised spectral clustering, improve the result of segmentation image.They provide some data to constraint information for spectral clustering, replace voxel mark, distribute to obtain higher data.
Summary of the invention
Technical matters to be solved by this invention is to provide a kind of magnetic resonance image (MRI) sorting technique based on semi-supervised gauss hybrid models, described method accelerates speed of convergence, compare two kinds and have supervision gauss hybrid models, obtained better segmentation result, and without the need to marking training dataset, reduce image processing time, improve image procossing precision.
For solving the problems of the technologies described above, the technical solution used in the present invention is: a kind of magnetic resonance image (MRI) sorting technique based on semi-supervised gauss hybrid models, it is characterized in that: this method is realized by two modules: priori cluster module and sort module, priori cluster module has the class label information of class statistic tolerance for associating; Sort module is used for receiving prior imformation from priori cluster module and generates marking image;
Make Y={X 1... X mit is the 3D magnetic resonance image (MRI) represented by one group of 2D section, wherein m is the number of slices in image, first, and Stochastic choice one width magnetic resonance image (MRI) section from Y, the voxel of this image slice of cluster, the cluster of each generation is labeled as grey matter GM, white matter WM or cerebrospinal fluid CSF by human expert; Then, label information and class statistic tolerance: average, variance matrix and prior probability are used for the assorting process of other sections of image; Finally, the class label information classification residual image section of statistics and gained cluster is utilized.
Further technical scheme is: make Y={X 1... X mbe the 3D magnetic resonance image (MRI) represented by one group of 2D section, wherein m is the number of slices in image, Stochastic choice magnetic resonance image (MRI) section X from Y g, be clustered into three groups by k mean algorithm, result is the image of a width segmentation, is respectively grey matter GM image sections, white matter WM image sections, cerebrospinal fluid CFS image sections; Human expert assessment cluster result, if good segmentation image, human expert is by the section cluster c of each segmentation jbe associated with one of them class l={GM, WM, CSF}, otherwise, again use different initial parameter ψ 0segmentation section X g.
Further technical scheme is: the magnetic resonance image (MRI) section X of Stochastic choice gevery section have a class label, suppose mixture model assembly and organize between class that there is man-to-man corresponding relation, thus use c jrepresent a jth electric hybrid module, i.e. jth class, known tissue class and X gcorresponding relation between cluster, for the cluster voxel that it distributes calculates each class c jhybrid parameter collection ψ j={ μ j, Σ j, π j,
π j = | n j | n
μ j = Σ x i ∈ c j x i | n j |
Σ j = Σ x i ∈ c j ( x i - μ j ) ( x i - μ j ) T | n j |
In formula, l jfor association class label, μ jfor the average of class statistic tolerance, Σ jfor the variance matrix of class statistic tolerance, π jfor the prior probability of class statistic tolerance, | n j| for belonging to the number of voxels of jth class, the cluster of each class and label are to, hybrid parameter set ψ jrepresent the priori of data set.
Further technical scheme is: the priori of data set is used for the section of cluster residual image, and residual image set of slices Y* is made up of Y, does not comprise the section X for cluster analysis g, when Bayes classifier is submitted in the new section of Y*, what calculate in early days organizes class hybrid parameter collection for the initial parameter of semi-supervised gauss hybrid models, restrain with level and smooth expectation-maximization algorithm, residual image section is classified.
The beneficial effect adopting technique scheme to produce is: the improper initial selected produced problem that this method avoids mixture model parameter estimation period ψ when using expectation-maximization algorithm EM.This method, perform the classification of mankind's brain area in magnetic resonance image (MRI) section, without the need to marking training dataset, the human expert analysis of use is fewer than there being measure of supervision.Semi-supervised learning algorithm is used to compare the speed of convergence that other unsupervised learning with Bayes classifier accelerates gauss hybrid models GMM, the time of semi supervise algorithm consumption is less than the unsupervised learning with Bayes classifier, because when initial parameter is faster based on clustering algorithm convergence during priori.Because gauss hybrid models GMM is responsive to initial method, the priori of parameter improves its precision.
Accompanying drawing explanation
Below in conjunction with the drawings and specific embodiments, the present invention is further detailed explanation.
Fig. 1 is the overall flow figure of the method for the invention;
Fig. 2 is the process flow diagram of priori sorting procedure in the present invention;
Fig. 3 is the process flow diagram of classifying step in the present invention;
Fig. 4 represents the original BrainWeb image of slice numbers 50,93 and 120;
Fig. 5 Fig. 4 carries out the identical image after pre-treatment step;
Fig. 6 is the real image of Fig. 5 after this method process.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only a part of embodiment of the present invention, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Set forth a lot of detail in the following description so that fully understand the present invention, but the present invention can also adopt other to be different from alternate manner described here to implement, those skilled in the art can when without prejudice to doing similar popularization when intension of the present invention, therefore the present invention is by the restriction of following public specific embodiment.
Cluster based on gauss hybrid models:
X is made to be by voxel collection X={x 1... x nthe image slice that represents, wherein, each voxel is that a d ties up random vector x i=(x 1..., x d), n is the number of voxels in section.Supposing that each region j of composition diagram picture follows probability density function is p j(x| θ j) the distribution of class condition, each has its oneself parameter vector θ j, j=1 ..., k, wherein, k organizes number in image, and therefore, each voxel is independent of the hybrid density describing all class weighted sums:
p ( x i | ψ ) = Σ j = 1 k π j p j ( x i | θ j ) - - - ( 1 )
In above formula, π jbe mixing mixing ratio, be just, and equal 1, p j(x| θ j) be the component density relevant to region j, ψ={ θ 1..., θ k, π 1..., π kthe set of all hybrid parameters, mixing mixing ratio π icorresponding to the prior probability of any voxel belonging to jth group.
In order to use the clustering method based on mixture model, suppose that data to be clustered belong to the mixing of designation number object k group in various ratio, each data point is independent of the hybrid density in formula (1), and wherein k assembly corresponds to k group, each component density p j(x| θ j) parameterized form illustrate after, parameter is by maximal possibility estimation.Can obtain the probability clustering of data after mixing, for data are equipped with the posterior probability of component functions, the data being clustered into k group are obtained by the assembly each data point being categorized into the highest estimated probability.
Suppose component density p j(x| θ j) normal state, there is parameter θ j={ μ j, Σ j, variable x iindependent and with distribution (i.i.d), make μ jand Σ jbe respectively unknown mean vector and the variance matrix of group j, have:
p j ( x i | θ j ) = 1 2 π d / 2 | Σ j | exp [ - 1 2 ( x i - μ j ) Σ j - 1 ( x i - μ j ) T ] - - - ( 2 )
In formula, | Σ | be the determinant of Σ.
Estimate that outfit obtains blended data by maximum likelihood (Maximum Likelihood, ML) after formalized model, the target of ML obtains the parameter maximizing data available joint probability density function (or data likelihood).Use expectation maximization (Expectation Maximization, EM) algorithm to perform, conveniently, usually use log-likelihood to replace likelihood, be defined as:
Document Choi J, Kim D, Oh C, et al.An iterative reconstruction method ofcomplex images using expectation maximization for radial parallel MRI [J] .Physics in medicine and biology, 2013,58 (9): 2969-2976. describe a kind of EM algorithm, to hypothesis p j(x| θ j) situation of normal state carries out the ML parameter estimation of component density.In image clustering method, slice element is for upgrading hybrid parameter, and alternately following EM step is until lnp (X| ψ) convergence:
Desired step:
z j ( ψ t | x i ) = π j p j ( x i | θ j ) p ( x i | ψ t ) , j = 1 , . . . , k - - - ( 4 )
Maximization steps:
π j t + 1 = 1 n Σ i = 1 n z j ( ψ t | x i ) , j = 1 , . . . , k - - - ( 5 )
μ j t + 1 = Σ i = 1 n x i z j ( ψ t | x i ) n π j t + 1 , j = 1 , . . . , k - - - ( 6 )
With
Σ j t + 1 = Σ i = 1 n ( x i - μ j t + 1 ) ( x i - μ j t + 1 ) T z j ( ψ t | x i ) n π j t + 1 , j = 1 , . . . , k - - - ( 7 )
EM algorithm originates in initial value ψ 0, ψ 0improper selection hinder EM convergence, under certain situation, likelihood is to the limit unbounded of parameter space, if the ψ selected 0too close to border, the argument sequence generated by EM is estimated to disperse.Another problem of mixture model is that likelihood equation has many to correspond to locally maximum usually, and therefore EM algorithm should be applied to and extensively select initial value, and maximum to search for local, this is very consuming time.
Parameter ψ describes tolerance x iglobal property, but they do not show how distribute labels is to voxel, are equipped with k-assembly mixture model with after the estimation obtaining ψ, distribute n voxel { x 1..., x nprobability clustering, be equipped with posterior probability their assembly member.For each x i, k Probability p 11| x i) ..., p kk| x i), there is ψ j={ μ j, Σ j, π j, provide the posterior probability of estimation, this observation belongs to the 1st, the 2nd of mixing respectively ... with a kth assembly, distribute each x ithe hard cluster of these voxels can be provided to reply to the electric hybrid module with the highest posterior probability.Make r ifor component label vector, if i-th voxel belongs to a jth group, then otherwise any voxel prior probability belonging to j group is π j, probability voxel x ibelong to the probability of j group by class conditional density function p j(x i| θ j) provide, i.e. electric hybrid module.If then corresponding voxel is by component density p j(x i| θ j) generate, that is:
p ( x i | r j i = 1 ) = p j ( x i | θ j ) - - - ( 8 )
By Bayes rule, the posterior probability of assembly member is provided by following formula:
p j ( ψ j | x i ) = Prob ( r j i = 1 | x i , ψ j ) = π j p j ( x i | θ j ) p ( x i | ψ ) - - - ( 9 )
In above formula, denominator p (x i| ψ) provided by formula (1), this is one and depends on tolerance x iclass constant value.Generally speaking, x ifor estimating utilization formula (9), if the parameter ψ of component density is known, Bayes classifier can be used for distributing class label to voxel, if parameter ψ is known:
j * = arg max j p j ( ψ j | x i ) - - - ( 10 )
Voxel i distributes to the class j* with the highest posterior probability.
Research shows, the clustering method based on gauss hybrid models can be advantageously applied to MR Iamge Segmentation, and shortcoming is to need to mark training dataset, and clustering algorithm convergence time is longer.
The present invention proposes a kind of magnetic resonance image (MRI) sorting technique based on semi-supervised gauss hybrid models, improve magnetic resonance MR Iamge Segmentation, accelerating convergence process, use the semisupervised classification based on cluster, do not need to mark training dataset, the human expert analysis used than there being measure of supervision is few.Compare other semi-supervised technology, priori (such as cluster label information and statistics are measured) is easy to obtain, without the need to any mark training data.
Semi supervise algorithm combines priori in unsupervised approaches, can improve the result of Data classification, without the need to marking training dataset, can overcome the defect of gauss hybrid models cluster, therefore, proposes gauss hybrid models and merges Novel semi-supervised.
Context of methods is based on four hypothesis of data available: (1) data are produced by mixture model; (2) man-to-man corresponding relation is had between assembly and brain tissue class; (3) electric hybrid module is the multinomial distribution in the multiple regions presented in image; (4) the identical brain tissue class presented in different images section distributes to same distribution.
Make Y={X 1... X mbe the 3DMR image represented by one group of 2D section, wherein m is the number of slices in image.This method is made up of two modules: priori cluster module (module 1), and association has the class label information of class statistic tolerance (average, variance matrix and prior probability); Sort module (module 2), receives prior imformation from priori cluster module and generates marking image.The block diagram of whole process as shown in Figure 1, first, the voxel of cluster piece image section, the cluster of each generation is labeled as grey matter (GM), white matter (WM) or cerebrospinal fluid (CSF) by human expert; Then, label information and class statistic tolerance: average, variance matrix and prior probability are used for the assorting process of other sections of image; Finally, the class label information classification residual image section of statistics and gained cluster is utilized.
Priori cluster:
Priori cluster module as shown in Figure 2, Stochastic choice MR image slice X from Y g, be clustered into three groups by k mean algorithm, result is the image of a width segmentation, without any association between image sections, and brain tissue's class: grey matter (GM), white matter (WM), cerebrospinal fluid (CSF).In next step, human expert assessment cluster result, if good segmentation image, human expert is by the section cluster c of each segmentation jbe associated with one of them class l={GM, WM, CSF}.Otherwise, again use different initial parameter ψ 0segmentation section X g, expert intervenes the supervision corresponded in semi-supervised learning method.
X gevery section of image has a class label, supposes mixture model assembly and organize between class to have man-to-man corresponding relation, thus uses c jrepresent a jth electric hybrid module, i.e. jth class.Known tissue class and X gcorresponding relation between cluster, for the cluster voxel that it distributes calculates each class c jhybrid parameter collection ψ j={ μ j, Σ j, π j,
π j = | n j | n - - - ( 11 )
μ j = Σ x i ∈ c j x i | n j | - - - ( 12 )
Σ j = Σ x i ∈ c j ( x i - μ j ) ( x i - μ j ) T | n j | - - - ( 13 )
In formula, | n j| for belonging to the number of voxels of jth class, the cluster of each class and label are to, hybrid parameter set ψ jrepresent the priori of data set, association class label information l in Fig. 2 j(average μ is measured with class statistic j, variance matrix Σ jwith prior probability π j).
Classification
As shown in Figure 3, the priori of data set is used for the section of cluster residue to classifying step flow process, and residue set of slices Y* is made up of Y, does not comprise the section X for module 1 g.When Bayes classifier is submitted in the new section of Y*, what calculate in early days organizes class parameter for the initial parameter of gauss hybrid models (GMM), restrain with level and smooth EM.Because extracting parameter from the image of good segmentation, so should be ψ jeM is made to converge on the overall situation maximum.
This method is also supposed corresponding to organizing class c jsection X gin voxel and correspond to c jresidue section in voxel produced by same distribution.Therefore, zones of different is assigned to different hybrid parameter, each electric hybrid module p of formula (1) j(x| θ j) organize class corresponding to one, receive the label ψ distributing to hybrid parameter j, as initial parameter.Therefore, after using the clustering method process GMM cluster of gauss hybrid models, each voxel x ithat distributes to mixing has marker assemblies, and it has the highest posterior probability.Result is the image of segmentation, and wherein, all voxels belonging to cluster receive the class label distributing to the electric hybrid module of cluster, and namely the cluster of cutting procedure not necessarily will associate with each class of organizing by new classifying step.
Experiment
Data set
In order to the performance of quantitative evaluation context of methods, use the synthesis MR image of simulating brain data storehouse from BrainWeb, result is based on the synthesis normal brain multispectral image be made up of proton density, T1 and t2 weighted image, 181 dimensions are had to be the sagittal slices of 181 × 217 voxels, there is 1 cubic millimeter of resolution, 3% noise level, 0% strength non-uniformity.
Therefore, in order to assess Gaussian density function, need the inverse of variance matrix, the estimation of variance matrix is only useful to classification, if nonsingular (namely reversible).In 181 sagittal slices, select at least 10 to belong to each those sections organizing class, guarantee to estimate that Gaussian Distribution Parameters becomes possibility, the raw 133 width images of common property.Three classes are considered in this experiment: white matter (WM), grey matter (GM) and cerebrospinal fluid (CSF), and before Iamge Segmentation, pre-treatment step is applied to splits brain from non-brain tissue.Fig. 4 represents the original BrainWeb image of slice numbers 50,93 and 120, there is 3% noise and 0% strength non-uniformity, Figure 5 shows that the identical image after pre-treatment step, Figure 6 shows that corresponding ground truth, the RGB version of the multispectral image that in Fig. 4, image is made up of proton density, t1 weighted image and t2 weighted image.
Experimental design
Test semi-supervised gauss hybrid models (GMM this method proposed sSC) have and supervise gauss hybrid models with other two kinds and compare.
First method is a kind of Cluster Program with random initializtion parameter, cluster result be a width segmentation without label image, the then necessary labeled clusters of classifying step, this method is called GMM sUP1.In training step, Stochastic choice image slice, uses and has stray parameter initialized k mean algorithm cluster, and the cluster that handmarking produces is WM, GM or CSF, and calculates their statistics parameter.Therefore, each cluster and class label l jassociation, also with hybrid parameter collection ψ jassociation.Sorting phase utilizes after the section of stray parameter initialized gauss hybrid models segmentation residual image, the parametric classification that consequent cluster is calculated based on first step by parametrization Bayes classifier.
Another kind method be context of methods have measure of supervision, be called GMM sUP2.Because image ground truth comprises the class label of verification msg collection, use this available information to have monitor mode to calculate hybrid parameter set ψ herein.Chapter 2, in the module 1 described, eliminate cluster process, use formula (11)-(13) directly to calculate ψ from flag data, GMM sUP2use module 2.
Appraisal procedure
In order to assess classification results, use segmentation and the ground truth of dice index of similarity (DSI) more each class j, dice index of similarity S (j) [4]be defined as:
DSI = S ( j ) = 2 N p ∩ g ( j ) N p ( j ) + N g ( j ) - - - ( 14 )
In formula, N p ∩ gj () is that context of methods and ground truth are classified to the number of voxels of class j, N p(j) and N gj () represents and is classified to the number of voxels of class j by context of methods and ground truth respectively.If context of methods and ground truth match, index S (j) tends to 1, along with segmentation deterioration, is reduced to 0, represent there is a fabulous agreement between two segmentations.
Because two kinds realize all responsive to initialization, each 30 times of two kinds of methods are run herein, in each new execution, for module 1 Stochastic choice new images and residual image of classifying.
Use the performance of paired t test and comparison method, following agreement used to p value: "? " "=" represents that p value is less than or equal to 0.01, is strong evidence, and a kind of method produces the greater or lesser value of measure of effectiveness than another method." > " and " < " represents that p value is greater than 0.01 and be less than or equal to 0.05, is weak evidence, and a kind of method produces the greater or lesser value of measure of effectiveness than another kind of method." ~ " represents that p value is greater than 0.05, namely compares the performance of two kinds of methods, and it does not have the significance difference opposite sex.
Experimental analysis
Table 1 represents DSI value (average and standard deviation), use the average acquisition of class distribution of various method and all images, optimum is represented by runic, and table 2 is the subform of table 1, represents t test result, compares GMM respectively sSCand GMM sUP1, GMM sSCand GMM sUP2.
The DSI (means standard deviation) of three kinds of tissues in each method Iamge Segmentation of table 1
The comparison of table 2 three kinds of methods, GMM sSC× GMM sUP1and GMM sSC× GMM sUP2: t-test result
As can be seen from table 1, table 2, for CSF, GM and WM, GMM sSCcompare GMM sUP1have statistically significant superior function, and GMM cluster selects improper meeting to have a strong impact on performance by initial parameters, the priori of the relevant parameters that this method is provided by the semi-supervised method of use avoids these impacts.This method is also observed, and for CSF, GM and WM, compares GMM sUP2with GMM sSC, there is no statistically-significant difference, show that prior imformation that semi-supervised method provides is for module 1, without any training data, is similar to by the information having measure of supervision to calculate training dataset.
In addition, obtain the CPU time of all 132 test patterns of process, the performance of comparative approach, relative to assessing the cost.For GMM sUP1, GMM sUP2and GMM sSC, use Intel multinuclear 1.66GHz processor, 2G internal memory and MATLAB7.0 version, this method time-related second average and standard deviation be respectively 709 ± 994.72,564.65 ± 431.23,609.74 ± 204.37.
GMM sUP2compare GMM sUP1, GMM sSChurry up, because GMM sUP1and GMM sSCthe semi-supervised method based on cluster is used to calculate initial mixing parameter sets ψ, and (GMM sUP2) directly use the information of ground truth to calculate ψ, therefore, GMM sUP2calculate the time mainly direct application shown in formula (11)-(13) that ψ consumes, be significantly less than the clustering convergence time of same data set.
But, when training dataset is unavailable, can not GMM be performed sUP2, therefore GMM sSCavailable, because its implementation effect is better than GMM sUP1, create statistics and obtain remarkable improvement, i.e. the p value of t test is in pairs less than 0.01.This experiment shows, because GMM is responsive to initialization technique, so the priori of parameter makes clustering algorithm Fast Convergent.
This method is that mankind's brain MR image proposes a kind of magnetic resonance image (MRI) sorting technique based on semi-supervised gauss hybrid models, this method avoids the improper initial selected produced problem of mixture model parameter estimation period ψ when using EM algorithm.This method performs the classification of mankind's brain area in MR image slice, and without the need to marking training dataset, the human expert analysis of use is fewer than there being measure of supervision.
Semi-supervised learning algorithm is used to compare the speed of convergence that other unsupervised learnings with Bayes classifier accelerate GMM, the time of semi supervise algorithm consumption is less than the unsupervised learning with Bayes classifier, because when initial parameter is faster based on clustering algorithm convergence during priori.Because GMM is responsive to initial method, the priori of parameter improves its precision.

Claims (4)

1. based on a magnetic resonance image (MRI) sorting technique for semi-supervised gauss hybrid models, it is characterized in that: this method is realized by two modules: priori cluster module and sort module, priori cluster module has the class label information of class statistic tolerance for associating; Sort module is used for receiving prior imformation from priori cluster module and generates marking image;
Make Y={X 1... X mit is the 3D magnetic resonance image (MRI) represented by one group of 2D section, wherein m is the number of slices in image, first, and Stochastic choice one width magnetic resonance image (MRI) section from Y, the voxel of this image slice of cluster, the cluster of each generation is labeled as grey matter GM, white matter WM or cerebrospinal fluid CSF by human expert; Then, label information and class statistic tolerance: average, variance matrix and prior probability are used for the assorting process of other sections of image; Finally, the class label information classification residual image section of statistics and gained cluster is utilized.
2. the magnetic resonance image (MRI) sorting technique based on semi-supervised gauss hybrid models according to claim 1, is characterized in that:
Make Y={X 1... X mbe the 3D magnetic resonance image (MRI) represented by one group of 2D section, wherein m is the number of slices in image, Stochastic choice magnetic resonance image (MRI) section X from Y g, be clustered into three groups by k mean algorithm, result is the image of a width segmentation, is respectively grey matter GM image sections, white matter WM image sections, cerebrospinal fluid CFS image sections; Human expert assessment cluster result, if good segmentation image, human expert is by the section cluster c of each segmentation jbe associated with one of them class l={GM, WM, CSF}, otherwise, again use different initial parameter ψ 0segmentation section X g.
3. the magnetic resonance image (MRI) sorting technique based on semi-supervised gauss hybrid models according to claim 2, is characterized in that the concrete steps of cluster are:
The magnetic resonance image (MRI) section X of Stochastic choice gevery section have a class label, suppose mixture model assembly and organize between class that there is man-to-man corresponding relation, thus use c jrepresent a jth electric hybrid module, i.e. jth class, known tissue class and X gcorresponding relation between cluster, for x i, the cluster voxel that it distributes calculates each class c jhybrid parameter collection ψ j={ μ j, Σ j, π j,
&pi; j = | n j | n
&mu; j = &Sigma; x i &Element; c j x i | n j |
&Sigma; j = &Sigma; x i &Element; c j ( x i - &mu; j ) ( x i - &mu; j ) T | n j |
In formula, l jfor association class label, μ jfor the average of class statistic tolerance, Σ jfor the variance matrix of class statistic tolerance, π jfor the prior probability of class statistic tolerance, | n j| for belonging to the number of voxels of jth class, the cluster of each class and label are to, hybrid parameter set ψ jrepresent the priori of data set.
4. the magnetic resonance image (MRI) sorting technique based on semi-supervised gauss hybrid models according to claim 3, it is characterized in that: the priori of data set is used for the section of cluster residual image, residual image set of slices Y* is made up of Y, does not comprise the section X for cluster analysis g, when Bayes classifier is submitted in the new section of Y*, what calculate in early days organizes class hybrid parameter collection ψ j={ μ j, Σ j, π j, for the initial parameter of semi-supervised gauss hybrid models, restrain with level and smooth expectation-maximization algorithm, residual image section is classified.
CN201510295410.8A 2015-06-02 2015-06-02 Magnetic resonance image classification method based on semi-supervised Gaussian mixed model Pending CN104881687A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510295410.8A CN104881687A (en) 2015-06-02 2015-06-02 Magnetic resonance image classification method based on semi-supervised Gaussian mixed model

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510295410.8A CN104881687A (en) 2015-06-02 2015-06-02 Magnetic resonance image classification method based on semi-supervised Gaussian mixed model

Publications (1)

Publication Number Publication Date
CN104881687A true CN104881687A (en) 2015-09-02

Family

ID=53949174

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510295410.8A Pending CN104881687A (en) 2015-06-02 2015-06-02 Magnetic resonance image classification method based on semi-supervised Gaussian mixed model

Country Status (1)

Country Link
CN (1) CN104881687A (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105676156A (en) * 2015-12-31 2016-06-15 深圳先进技术研究院 Magnetic resonance imaging reconstruction method and device based on multichannel cooperative coding
CN106485707A (en) * 2016-10-11 2017-03-08 中国科学院苏州生物医学工程技术研究所 Multidimensional characteristic sorting algorithm based on brain magnetic resonance imaging image
CN106510708A (en) * 2015-09-15 2017-03-22 西门子保健有限责任公司 Framework for Abnormality Detection in Multi-Contrast Brain Magnetic Resonance Data
CN109754020A (en) * 2019-01-10 2019-05-14 东华理工大学 Merge the ground point cloud extracting method of multi-layer progressive strategy and unsupervised learning
CN110210519A (en) * 2019-05-10 2019-09-06 上海联影智能医疗科技有限公司 Classification method, computer equipment and storage medium
CN110263804A (en) * 2019-05-06 2019-09-20 杭州电子科技大学 A kind of medical image dividing method based on safe semi-supervised clustering
CN110717601A (en) * 2019-10-15 2020-01-21 厦门铅笔头信息科技有限公司 Anti-fraud method based on supervised learning and unsupervised learning
CN113420600A (en) * 2021-05-25 2021-09-21 杭州申弘智能科技有限公司 Fire-fighting classification early warning algorithm based on visual image recognition
CN113469194A (en) * 2021-06-25 2021-10-01 浙江工业大学 Target feature extraction and visualization method based on Gaussian mixture model
CN113505798A (en) * 2021-06-22 2021-10-15 浙江工业大学 Time-varying data feature extraction and tracking method
CN117409262A (en) * 2023-12-14 2024-01-16 厦门瑞为信息技术有限公司 Method for quickly constructing image classification model based on CLIP

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王鑫: "基于高斯混合模型的聚类算法及其在图像分割中的应用", 《中北大学硕士学位论文》 *

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106510708B (en) * 2015-09-15 2021-10-22 西门子医疗有限公司 Framework for anomaly detection in multi-contrast magnetoencephalo-resonance data
CN106510708A (en) * 2015-09-15 2017-03-22 西门子保健有限责任公司 Framework for Abnormality Detection in Multi-Contrast Brain Magnetic Resonance Data
CN105676156A (en) * 2015-12-31 2016-06-15 深圳先进技术研究院 Magnetic resonance imaging reconstruction method and device based on multichannel cooperative coding
CN106485707A (en) * 2016-10-11 2017-03-08 中国科学院苏州生物医学工程技术研究所 Multidimensional characteristic sorting algorithm based on brain magnetic resonance imaging image
CN106485707B (en) * 2016-10-11 2019-05-28 中国科学院苏州生物医学工程技术研究所 Multidimensional characteristic classification method based on brain magnetic resonance imaging image
CN109754020A (en) * 2019-01-10 2019-05-14 东华理工大学 Merge the ground point cloud extracting method of multi-layer progressive strategy and unsupervised learning
CN110263804A (en) * 2019-05-06 2019-09-20 杭州电子科技大学 A kind of medical image dividing method based on safe semi-supervised clustering
CN110210519A (en) * 2019-05-10 2019-09-06 上海联影智能医疗科技有限公司 Classification method, computer equipment and storage medium
CN110717601B (en) * 2019-10-15 2022-05-03 厦门铅笔头信息科技有限公司 Anti-fraud method based on supervised learning and unsupervised learning
CN110717601A (en) * 2019-10-15 2020-01-21 厦门铅笔头信息科技有限公司 Anti-fraud method based on supervised learning and unsupervised learning
CN113420600A (en) * 2021-05-25 2021-09-21 杭州申弘智能科技有限公司 Fire-fighting classification early warning algorithm based on visual image recognition
CN113505798A (en) * 2021-06-22 2021-10-15 浙江工业大学 Time-varying data feature extraction and tracking method
CN113505798B (en) * 2021-06-22 2024-03-22 浙江工业大学 Feature extraction and tracking method for time-varying data
CN113469194A (en) * 2021-06-25 2021-10-01 浙江工业大学 Target feature extraction and visualization method based on Gaussian mixture model
CN117409262A (en) * 2023-12-14 2024-01-16 厦门瑞为信息技术有限公司 Method for quickly constructing image classification model based on CLIP
CN117409262B (en) * 2023-12-14 2024-03-01 厦门瑞为信息技术有限公司 Method for quickly constructing image classification model based on CLIP

Similar Documents

Publication Publication Date Title
CN104881687A (en) Magnetic resonance image classification method based on semi-supervised Gaussian mixed model
Portela et al. Semi-supervised clustering for MR brain image segmentation
Al-Dmour et al. A clustering fusion technique for MR brain tissue segmentation
Rao et al. Brain tumor detection and segmentation using conditional random field
CN103440513A (en) Method for determining specific visual cognition state of brain based on sparse nonnegative tensor factorization (SNTF)
Yazdani et al. Magnetic resonance image tissue classification using an automatic method
Sindhumol et al. Spectral clustering independent component analysis for tissue classification from brain MRI
Deshmukh et al. Study of different brain tumor MRI image segmentation techniques
Kumar et al. Performance metric evaluation of segmentation algorithms for gold standard medical images
Luo et al. Segmentation of abdomen MR images using kernel graph cuts with shape priors
Martins et al. An adaptive probabilistic atlas for anomalous brain segmentation in MR images
Bayá et al. Clustering stability for automated color image segmentation
Kalaiselvi et al. Brain tumor segmentation of MRI brain images through FCM clustering and seeded region growing technique
Michael Mahesh et al. Multiclassifier for severity‐level categorization of glioma tumors using multimodal magnetic resonance imaging brain images
Ahmed et al. Hierarchical conditional random fields for outlier detection: An application to detecting epileptogenic cortical malformations
Ahmed et al. Decrypting “cryptogenic” epilepsy: semi-supervised hierarchical conditional random fields for detecting cortical lesions in MRI-negative patients
Belmonte et al. From collective adaptive systems to human centric computation and back: spatial model checking for medical imaging
Wachinger et al. Contour-driven regression for label inference in atlas-based segmentation
Kalaiselvi et al. Automatic brain tissues segmentation based on self initializing K-means clustering technique
Hu et al. Markov multiple feature random fields model for the segmentation of brain MR images
Sun et al. Bounded asymmetric Gaussian mixture model with spatial constraint for image segmentation
Menze et al. Proceedings of the miccai challenge on multimodal brain tumor image segmentation (brats) 2012
Demir et al. Sequential hierarchical agglomerative clustering of white matter fiber pathways
Olivetti et al. Supervised segmentation of fiber tracts
Vijayadeep et al. A hybrid feature extraction based optimized random forest learning model for brain stroke prediction

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20150902