CN103942785A - PET and CT image lung tumor segmenting method based on graph cut - Google Patents

PET and CT image lung tumor segmenting method based on graph cut Download PDF

Info

Publication number
CN103942785A
CN103942785A CN201410140351.2A CN201410140351A CN103942785A CN 103942785 A CN103942785 A CN 103942785A CN 201410140351 A CN201410140351 A CN 201410140351A CN 103942785 A CN103942785 A CN 103942785A
Authority
CN
China
Prior art keywords
pet
image
cost function
function
prime
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
CN201410140351.2A
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.)
Suzhou University
Original Assignee
Suzhou University
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 Suzhou University filed Critical Suzhou University
Priority to CN201410140351.2A priority Critical patent/CN103942785A/en
Publication of CN103942785A publication Critical patent/CN103942785A/en
Pending legal-status Critical Current

Links

Landscapes

  • Apparatus For Radiation Diagnosis (AREA)
  • Nuclear Medicine (AREA)

Abstract

The invention discloses a PET and CT image lung tumor segmenting method based on graph cut. The method includes the steps that first, PET image data acquisition and CT image data acquisition are conducted, a PET image is sampled, affine alignment is carried out on the PET image and a CT image, and accordingly pixels on the PET image and pixels on the CT image are made to be in one-to-one correspondence; seed point calibration is conducted on tumor locations and non-tumor locations of the images; a tumor golden standard of tumors is obtained with the help and supervision of clinical oncologists; through PET information extraction and CT information extraction, a lung tumor is segmented and tested by confluence analysis of the extracted information of the PET image and the CT image through a graph cut algorithm, and consequently a final testing result can be obtained.

Description

The lung neoplasm dividing method of a kind of PET cutting based on figure and CT image
Technical field
The lung neoplasm dividing method that the present invention relates to a kind of PET cutting based on figure and CT image, belongs to Biologic Medical Image process field, the optimized dividing method of robotization that the method for utilizing figure to cut (graph cut) is carried out lung tumors.
Background technology
At present, the today going from bad to worse at environment, lung neoplasm has become the main cause of harm humans health.The treatment of lung tumors needs accurate knub position, size and shape, and therefore the accurate lung neoplasm of lung neoplasm is cut apart becomes a popular research topic.PET-CT, as quantitative molecule-structure imaging technology, has been widely used in the formulation of tumor analysis and oncotherapy scheme.The optimization that Graph cut figure cuts is provided by metabolic information and the CT(X computer on line tomography of the main human body in conjunction with utilizing PET (Positron Emission Computed Tomography) image to provide of algorithmic technique) information of the anatomical structure that provides, segmentation problem is changed into the problem (energy minimization problem) of energy minimization, thereby lung neoplasm is automatically split from PET and CT image.
At present, many experts both domestic and external have used several different methods to cut apart lung tumors, for example: Threshold segmentation, algorithm of region growing, machine learning algorithm.These methods all adopt single mode to cut apart lung neoplasm substantially, and accuracy and reliability are not high.
Summary of the invention
Object: in order to overcome the deficiencies in the prior art, the invention provides the lung neoplasm dividing method of a kind of PET cutting based on figure and CT image, by position and the size of the clear and definite tumour of scientific research methods, assist a physician the disease of tumour is judged in advance, help clinical tumor expert to provide better therapeutic scheme for patient.
Technical scheme: for solving the problems of the technologies described above, the technical solution used in the present invention is:
A lung neoplasm dividing method for the PET cutting based on figure and CT image, is characterized in that, comprises the following steps:
(1) PET image is carried out to up-sampling, and PET and CT image are carried out to affine registration, make the point on PET and CT image corresponding one by one;
(2) cut algorithm needs according to figure, the Seed Points of manual marked tumor region and non-tumor region on the PET merging and CT image;
(3) to the medical image extracting, determine the goldstandard of tumour, tumor region is demarcated;
(4), to PET and CT image filter filtering, smoothed image retains the information on border simultaneously;
(5) maximal value and the minimum value of the focus standard uptake value SUV on calculating PET image;
(6) cut according to figure the energy function proposing in algorithm, calculate the energy function value of the upper each pixel of PET and CT;
(7) cut algorithm according to figure, for PET and CT image are set up two figures, and two width figures are connected to d-link with one connect;
(8) computational context cost function;
(9) algorithm cutting with figure is cut apart tumour on PET and CT image, and the result of cutting apart and goldstandard are compared, and uses weighing criteria to quantize testing result.
In described step (1), PET image is carried out to up-sampling for PET image is carried out to linear up-sampling.
In described step (6), energy function comprises: PET energy function E pET, CT energy function E cT, and the punishment PET context cost function E different with CT information context, total energy function is as follows: E (f)=E pET(f)+E cT(f)+E context(f); F is the mark of distributing to each pixel.
Described a kind of PET cutting based on figure and the lung neoplasm dividing method of CT image, is characterized in that: wherein, and PET energy function E pET, utilize the distribution characteristics of PET image and the pixel of tumour and position feature, comprise that the regional cost function of four part: figure in cutting, boundary cost function, shape are apart from constraint function and monotonically decreasing function;
1) regional cost function:
D u ( f u = 1 ) = 0 i f S ( u ) < S L T max 1 + exp ( - ( S ( u ) - S L S M - S L + a ) / b ) , if S L < S ( u ) < S M T max , ifS ( u ) > S M
D u(f u=0)=T max-D u(f u=1)
Wherein: S m, S lbe respectively that SUV peaked 50% and 15%, S (u) are the SUV value of pixel u, a, b are two coefficients, T maxfor the maximal value of cost function allowing;
2) boundary cost function:
W uv = - log ( 1 - exp ( - | &dtri; G | 2 ( u , v ) 2 &sigma; g 2 ) )
| ▽ G| 2(u, v) is the gradient information of pixel u, v, σ gfor gaussian coefficient;
3) shape is apart from fettering function:
S u ( f u ) = T max ( 1 - exp ( - d ( u , x o ) r o ) )
R ofor the radius of target area, d (u, x o) for pixel u be x to target area coordinate oeuclidean distance; T maxfor the maximal value of cost function allowing;
4) monotonically decreasing function:
A u = { u i | if | | x u i - x u max | | &GreaterEqual; | | x u j - x u max | | andSUV ( u i ) &le; SUV ( u j ) }
A ufor the set of the point on dull descent direction, M ufor the cost function that dullness declines, T maxfor the maximal value of cost function allowing, x is coordinate figure, p is two coefficients;
Therefore, PET energy function formula is as follows:
E PET ( f ) = &alpha; &Sigma; u &Element; G D u ( f u ) + &beta; &Sigma; ( u , v ) &Element; N PET V uv ( f u , f v ) + &gamma; &Sigma; u &Element; G S u ( f u ) + &lambda; &Sigma; u &Element; G M u ( f u )
G is the PET figure of setting up, and u, v are the pixels in PET figure, N pETbe the set of the neighborhood point of PET figure, f is the mark of distributing to each pixel, and α, β, γ, λ are respectively the coefficients that each energy function is corresponding.
Described a kind of PET cutting based on figure and the lung neoplasm dividing method of CT image, is characterized in that: wherein, and CT energy function E cT, comprise that the regional cost function of figure in cutting, boundary cost function, shape are apart from constraint function;
1) regional cost function:
D u , ( f u , = 0 ) = - log ( 1 - Pr ( g u , = 1 ) ) &Proportional; - ( 1 - exp ( ( g u , - g &OverBar; ) 2 &sigma; 2 ) )
D u , ( f u , = 1 ) = - log Pr ( g u , | f u , = 1 ) &Proportional; ( g u , - g &OverBar; ) 2 &sigma; 2
σ is gaussian coefficient, g u 'for the brightness value of pixel, for the mean value of all pixel brightness;
2) boundary cost function:
W u &prime; v &prime; = - log ( 1 - exp ( - | &dtri; G &prime; | 2 ( u &prime; , v &prime; ) 2 &sigma; g &prime; 2 ) )
| ▽ G| 2(u', v') is pixel u ', the Grad of v ', σ git is Gaussian parameter;
3) shape is apart from constraint:
S u &prime; ( f u &prime; ) = 1 - exp ( - d ( u &prime; , x o ) r o )
R ofor the radius of target area, and d (u ', x o) be that pixel u ' is x to target area coordinate oeuclidean distance;
Therefore, CT energy function formula is as follows:
E CT ( f ) = &alpha; , &Sigma; u &Element; G , D u , ( f u , ) + &beta; , &Sigma; ( u , , v , ) &Element; N CT V u , v , ( f u , , f v , ) + &gamma; , &Sigma; u &Element; G , S u , ( f u , )
The CT figure of G ' for setting up, u ', v ' are the pixels in PET figure, N cTbe the set of the neighborhood point of CT figure, f is the mark of distributing to each pixel, and α ', β ', γ ' are the coefficients that each energy function is corresponding.
Described a kind of PET cutting based on figure and the lung neoplasm dividing method of CT image, is characterized in that: wherein, and context cost function E context: the information of utilizing PET and CT to provide, adopts the difference of a cost function as punishment PET, CT cost;
E context ( f ) = &Sigma; u &Element; G , u &prime; &Element; G &prime; &psi;exp ( &delta; ( 1 - | N u - N u &prime; | ) + H )
N u, N u 'be respectively the normalized value of PET, CT cost function, δ, ψ, H are coefficient.
In described step (9), " result of cutting apart and goldstandard are compared; use weighing criteria to quantize testing result " and specifically refer to: adopt DSC coefficient and Hausdorff distance to weigh the result of lesion segmentation, wherein, DSC coefficient is used for the tumour result cut apart of reflection and the registration in goldstandard region, and Hausdorff is apart from the compatible degree that reflects goldstandard and segmentation result border;
DSC coefficient:
DSC ( U 1 , U 2 ) = 2 &CenterDot; | U 1 &cap; U 2 | | U 1 + U 2 |
U1, U2 are respectively result and the goldstandard cut apart;
Hausdorff distance:
HD ( X , Y ) = H ( &PartialD; U 1 , &PartialD; U 2 ) = max { sup x &Element; X inf y &Element; Y d ( x , y ) , sup y &Element; Y inf x &Element; X d ( x , y ) }
represent boundary information; for cutting apart the set of boundary information of tumour and goldstandard, inf, sup represents respectively the upper bound and lower bound, d (x, y) is the Euclidean distance of x, y.
Beneficial effect: the lung neoplasm dividing method of a kind of PET cutting based on figure provided by the invention and CT image, utilize figure to cut (graph cut) algorithm, extract PET, the information of CT image and feature, provide a kind of tumour degree of accuracy higher, performance is more excellent, the better method of robustness, in conjunction with the metabolic information of PET image and the anatomic information of CT image, utilize the dullness decline feature of tumour brightness on PET image, positional information, the organization of human body information that the distributed intelligence of the SUV of the gradient information on border and PET image and CT provide and the positional information of tumour on CT, cut algorithm by figure, auto Segmentation tumour, make the tumour cut apart more accurate, for the treatment of tumour from now on lays the first stone.
Brief description of the drawings
Fig. 1 is the schematic flow sheet of the inventive method;
Fig. 2 is PET and CT image in the present invention: (a) PET image (b) CT image;
Fig. 3 is dsc analysis figure in the present invention;
Fig. 4 is the analysis chart of HD distance in the present invention.
Embodiment
Below in conjunction with accompanying drawing, the present invention is further described.
As depicted in figs. 1 and 2, first lung neoplasm dividing method of the present invention carries out the collection of PET, CT view data, by PET image is carried out to up-sampling, and PET and CT image is carried out to affine registration, makes the pixel on PET and CT image corresponding one by one; Tumor locus to image and non-tumor locus carry out the demarcation of Seed Points; Under clinical tumor scholar's help and supervision, obtain the goldstandard of tumour; By the information extraction to PET, CT, utilize Graph cut Algorithms Integration analysis extract PET and CT image on information, lung neoplasm is cut apart, test, draw last testing result.
The method of the invention is under the patronage of First Affiliated Hospital of Soochow University,Suzhou, obtain the patient data who suffers from non-small cell lung cancer, extraction and the fusion of cutting apart principle and mainly utilized information on PET, CT image of lung neoplasm, utilize this algorithm of Graph cut to calculate, analyze.Below in conjunction with Fig. 1 to Fig. 4, the embodiment of process in detail.
A lung neoplasm dividing method for the PET cutting based on figure and CT image, is characterized in that, comprises the following steps:
(1) the PET image getting is carried out to linear up-sampling, and PET and CT image are carried out to affine registration, make the point on PET and CT image corresponding one by one;
(2) cut algorithm needs according to figure, the Seed Points of manual marked tumor region and non-tumor region on the PET merging and CT image;
(3), to the medical image extracting, determine the goldstandard of tumour: under clinical tumor expert's guidance, utilize ITK-SNAP software, tumor region is demarcated;
(4), to PET and CT image filter filtering, smoothed image retains the information on border simultaneously;
(5) maximal value and the minimum value of the focus standard uptake value SUV on calculating PET image;
(6) cut according to figure the energy function proposing in algorithm, calculate the cost of the upper each pixel of PET and CT; (7) cut algorithm according to figure, for PET and CT image are set up two figures, and two width figures are connected with a special connection (d-link); (8) computational context cost function; This method adopts the algorithm of Graph Cut, extracts the image information of PET and CT, and tumour is cut apart.The essence of Graph Cut algorithm is the problem that the problem of cutting apart is changed into energy minimization, and this method is by PET and CT image co-registration, and allows the information of PET and CT image different, thus energy function formed by three parts, PET energy function E pET, CT energy function E cTand the punishment PET context cost function E different with CT information context, total energy function is as follows:
E (f)=E pET(f)+E cT(f)+E context(f); F is the mark of distributing to each pixel;
1, wherein: PET energy function E pET, utilize the distribution characteristics of PET image and the pixel of tumour and position feature, comprise that the regional cost function of four part: figure in cutting, boundary cost function, shape are apart from constraint function and monotonically decreasing function;
1) regional cost function (region cost function):
D u ( f u = 1 ) = 0 i f S ( u ) < S L T max 1 + exp ( - ( S ( u ) - S L S M - S L + a ) / b ) , if S L < S ( u ) < S M T max , ifS ( u ) > S M
D u(f u=0)=T max-D u(f u=1)
Wherein: S m, S lbe respectively that SUV peaked 50% and 15%, S (u) are the SUV value of pixel u, a, b are two coefficients, T maxfor the maximal value of cost function allowing;
2) boundary cost function (boundary cost function):
W uv = - log ( 1 - exp ( - | &dtri; G | 2 ( u , v ) 2 &sigma; g 2 ) )
| ▽ G| 2(u, v) is the gradient information of pixel u, v, σ gfor gaussian coefficient;
3) shape is apart from fettering function (shape distance constraint):
S u ( f u ) = T max ( 1 - exp ( - d ( u , x o ) r o ) )
R ofor the radius of target area (onject), d (u, x o) for pixel u be x to target area coordinate oeuclidean distance;
4) monotonically decreasing function (Monotonic Downhill cost function)
A u = { u i | if | | x u i - x u max | | &GreaterEqual; | | x u j - x u max | | andSUV ( u i ) &le; SUV ( u j ) }
T maxfor the maximal value of cost, x is coordinate figure, p is two coefficients;
Therefore, PET energy function formula is as follows:
E PET ( f ) = &alpha; &Sigma; u &Element; G D u ( f u ) + &beta; &Sigma; ( u , v ) &Element; N PET V uv ( f u , f v ) + &gamma; &Sigma; u &Element; G S u ( f u ) + &lambda; &Sigma; u &Element; G M u ( f u )
G is the PET figure of setting up, and u, v are the pixels in PET figure, N pETbe the set of the neighborhood point of PET figure, f is the mark of distributing to each pixel, and α, β, γ, λ are respectively the coefficients that each energy function is corresponding;
2, CT energy function E cT, comprise that the regional cost function of figure in cutting, boundary cost function, shape are apart from constraint function;
1) regional cost function D u '(f u '):
D u , ( f u , = 0 ) = - log ( 1 - Pr ( g u , = 1 ) ) &Proportional; - ( 1 - exp ( ( g u , - g &OverBar; ) 2 &sigma; 2 ) )
D u , ( f u , = 1 ) = - log Pr ( g u , | f u , = 1 ) &Proportional; ( g u , - g &OverBar; ) 2 &sigma; 2
σ is gaussian coefficient, g u 'for the brightness value of pixel, for the mean value of all pixel brightness;
2) boundary cost function:
W u &prime; v &prime; = - log ( 1 - exp ( - | &dtri; G &prime; | 2 ( u &prime; , v &prime; ) 2 &sigma; g &prime; 2 ) )
| ▽ G| 2(u', v') is pixel u ', the Grad of v ', σ git is Gaussian parameter;
3) shape is apart from constraint (shape distance constraint)
S u &prime; ( f u &prime; ) = 1 - exp ( - d ( u &prime; , x o ) r o )
R ofor the radius of target area (onject), and d (u ', x o) be that pixel u ' is x to target area coordinate oeuclidean distance; T maxfor the maximal value of cost function allowing;
Therefore, CT energy function formula is as follows:
E CT ( f ) = &alpha; , &Sigma; u &Element; G , D u , ( f u , ) + &beta; , &Sigma; ( u , , v , ) &Element; N CT V u , v , ( f u , , f v , ) + &gamma; , &Sigma; u &Element; G , S u , ( f u , )
The CT figure of G ' for setting up, u ', v ' are the pixels in PET figure, N cTbe the set of the neighborhood point of CT figure, f is the mark of distributing to each pixel, and α ', β ', γ ' are the coefficients that each energy function is corresponding;
3, context cost function E context: the information of utilizing PET and CT to provide, adopts the difference of a cost function as punishment PET, CT cost;
E context ( f ) = &Sigma; u &Element; G , u &prime; &Element; G &prime; &psi;exp ( &delta; ( 1 - | N u - N u &prime; | ) + H )
N u, N u 'be respectively the normalized value of PET, CT cost function, δ, ψ, H are coefficient.
(9) algorithm cutting with figure is cut apart tumour on PET and CT image, and the result of cutting apart and goldstandard are compared, and uses weighing criteria to quantize testing result.
The tumour data that adopt First Affiliated Hospital of Soochow University,Suzhou to provide are provided in the present invention, have chosen 18 available patient datas, and adopt DSC coefficient and Hausdorff distance (Hausdorff distance, HD distance) to weigh the result of lesion segmentation; DSC coefficient is used for the tumour result cut apart of reflection and the registration in goldstandard region, and Hausdorff is apart from the compatible degree that reflects goldstandard and segmentation result border.The quantitative analysis results of these 18 data as shown in Figure 3 and Figure 4;
DSC coefficient:
DSC ( U 1 , U 2 ) = 2 &CenterDot; | U 1 &cap; U 2 | | U 1 + U 2 |
U1, U2 are respectively result and the goldstandard cut apart;
Hausdorff distance:
HD ( X , Y ) = H ( &PartialD; U 1 , &PartialD; U 2 ) = max { sup x &Element; X inf y &Element; Y d ( x , y ) , sup y &Element; Y inf x &Element; X d ( x , y ) }
U1, U2 are respectively result and the goldstandard cut apart, represent boundary information; for cutting apart the set of boundary information of tumour and goldstandard, inf, sup represents respectively the upper bound and lower bound, d (x, y) is the Euclidean distance of x, y.
Prove by experiment, the lung neoplasm dividing method of a kind of PET cutting based on figure provided by the invention and CT image, utilize figure to cut (graph cut) algorithm, extract PET, the information of CT image and feature, provide a kind of tumour degree of accuracy higher, performance is more excellent, the better method of robustness, in conjunction with the metabolic information of PET image and the anatomic information of CT image, utilize the dullness decline feature of tumour brightness on PET image, positional information, the organization of human body information that the distributed intelligence of the SUV of the gradient information on border and PET image and CT provide and the positional information of tumour on CT, cut algorithm by figure, auto Segmentation tumour, make the tumour cut apart more accurate, for the treatment of tumour from now on lays the first stone.The above is only the preferred embodiment of the present invention; be noted that for those skilled in the art; under the premise without departing from the principles of the invention, can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.

Claims (7)

1. a lung neoplasm dividing method for the PET cutting based on figure and CT image, is characterized in that, comprises the following steps:
(1) PET image is carried out to up-sampling, and PET and CT image are carried out to affine registration, make the point on PET and CT image corresponding one by one;
(2) cut algorithm needs according to figure, the Seed Points of manual marked tumor region and non-tumor region on the PET merging and CT image;
(3) to the medical image extracting, determine the goldstandard of tumour, tumor region is demarcated;
(4), to PET and CT image filter filtering, smoothed image retains the information on border simultaneously;
(5) maximal value and the minimum value of the focus standard uptake value SUV on calculating PET image;
(6) cut according to figure the energy function proposing in algorithm, calculate the energy function value of the upper each pixel of PET and CT;
(7) cut algorithm according to figure, for PET and CT image are set up two figures, and two width figures are connected to d-link with one connect;
(8) computational context cost function;
(9) algorithm cutting with figure is cut apart tumour on PET and CT image, and the result of cutting apart and goldstandard are compared, and uses weighing criteria to quantize testing result.
2. the lung neoplasm dividing method of a kind of PET cutting based on figure according to claim 1 and CT image, is characterized in that: in described step (1), PET image is carried out to up-sampling for PET image is carried out to linear up-sampling.
3. the lung neoplasm dividing method of a kind of PET cutting based on figure according to claim 1 and CT image, is characterized in that: in described step (6), energy function comprises: PET energy function E pET, CT energy function E cT, and the punishment PET context cost function E different with CT information context, total energy function is as follows:
E (f)=E pET(f)+E cT(f)+E context(f); F is the mark of distributing to each pixel.
4. the lung neoplasm dividing method of a kind of PET cutting based on figure according to claim 3 and CT image, is characterized in that: wherein, and PET energy function E pET, utilize the distribution characteristics of PET image and the pixel of tumour and position feature, comprise that the regional cost function of four part: figure in cutting, boundary cost function, shape are apart from constraint function and monotonically decreasing function;
1) regional cost function:
D u ( f u = 1 ) = 0 i f S ( u ) < S L T max 1 + exp ( - ( S ( u ) - S L S M - S L + a ) / b ) , if S L < S ( u ) < S M T max , ifS ( u ) > S M
D u(f u=0)=T max-D u(f u=1)
Wherein: S m, S lbe respectively that SUV peaked 50% and 15%, S (u) are the SUV value of pixel u, a, b are two coefficients, T maxfor the maximal value of cost function allowing;
2) boundary cost function:
W uv = - log ( 1 - exp ( - | &dtri; G | 2 ( u , v ) 2 &sigma; g 2 ) )
| ▽ G| 2(u, v) is the gradient information of pixel u, v, σ gfor gaussian coefficient;
3) shape is apart from fettering function:
S u ( f u ) = T max ( 1 - exp ( - d ( u , x o ) r o ) )
R ofor the radius of target area, d (u, x o) for pixel u be x to target area coordinate oeuclidean distance; T maxfor the maximal value of cost function allowing;
4) monotonically decreasing function:
A u = { u i | if | | x u i - x u max | | &GreaterEqual; | | x u j - x u max | | andSUV ( u i ) &le; SUV ( u j ) }
A ufor the set of the point on dull descent direction, M ufor the cost function that dullness declines, T maxfor the maximal value of cost function allowing, x is coordinate figure, p is two coefficients;
Therefore, PET energy function formula is as follows:
E PET ( f ) = &alpha; &Sigma; u &Element; G D u ( f u ) + &beta; &Sigma; ( u , v ) &Element; N PET V uv ( f u , f v ) + &gamma; &Sigma; u &Element; G S u ( f u ) + &lambda; &Sigma; u &Element; G M u ( f u )
G is the PET figure of setting up, and u, v are the pixels in PET figure, N pETbe the set of the neighborhood point of PET figure, f is the mark of distributing to each pixel, and α, β, γ, λ are respectively the coefficients that each energy function is corresponding.
5. the lung neoplasm dividing method of a kind of PET cutting based on figure according to claim 3 and CT image, is characterized in that: wherein, and CT energy function E cT, comprise that the regional cost function of figure in cutting, boundary cost function, shape are apart from constraint function;
1) regional cost function:
D u , ( f u , = 0 ) = - log ( 1 - Pr ( g u , = 1 ) ) &Proportional; - ( 1 - exp ( ( g u , - g &OverBar; ) 2 &sigma; 2 ) )
D u , ( f u , = 1 ) = - log Pr ( g u , | f u , = 1 ) &Proportional; ( g u , - g &OverBar; ) 2 &sigma; 2
σ is gaussian coefficient, g u 'for the brightness value of pixel, for the mean value of all pixel brightness;
2) boundary cost function:
W u &prime; v &prime; = - log ( 1 - exp ( - | &dtri; G &prime; | 2 ( u &prime; , v &prime; ) 2 &sigma; g &prime; 2 ) )
| ▽ G| 2(u', v') is pixel u ', the Grad of v ', σ git is Gaussian parameter;
3) shape is apart from constraint:
S u &prime; ( f u &prime; ) = 1 - exp ( - d ( u &prime; , x o ) r o )
R ofor the radius of target area, and d (u ', x o) be that pixel u ' is x to target area coordinate oeuclidean distance;
Therefore, CT energy function formula is as follows:
E CT ( f ) = &alpha; , &Sigma; u &Element; G , D u , ( f u , ) + &beta; , &Sigma; ( u , , v , ) &Element; N CT V u , v , ( f u , , f v , ) + &gamma; , &Sigma; u &Element; G , S u , ( f u , )
The CT figure of G ' for setting up, u ', v ' are the pixels in PET figure, N cTbe the set of the neighborhood point of CT figure, f is the mark of distributing to each pixel, and α ', β ', γ ' are the coefficients that each energy function is corresponding.
6. the lung neoplasm dividing method of a kind of PET cutting based on figure according to claim 3 and CT image, is characterized in that: wherein, and context cost function E context: the information of utilizing PET and CT to provide, adopts the difference of a cost function as punishment PET, CT cost;
E context ( f ) = &Sigma; u &Element; G , u &prime; &Element; G &prime; &psi;exp ( &delta; ( 1 - | N u - N u &prime; | ) + H )
N u, N u 'be respectively the normalized value of PET, CT cost function, δ, ψ, H are coefficient.
7. the lung neoplasm dividing method of a kind of PET cutting based on figure according to claim 1 and CT image, it is characterized in that: in described step (9), " result of cutting apart and goldstandard are compared; use weighing criteria to quantize testing result " and specifically refer to: adopt DSC coefficient and Hausdorff distance to weigh the result of lesion segmentation, wherein, DSC coefficient is used for the tumour result cut apart of reflection and the registration in goldstandard region, and Hausdorff is apart from the compatible degree that reflects goldstandard and segmentation result border;
DSC coefficient:
DSC ( U 1 , U 2 ) = 2 &CenterDot; | U 1 &cap; U 2 | | U 1 + U 2 |
U1, U2 are respectively result and the goldstandard cut apart;
Hausdorff distance:
HD ( X , Y ) = H ( &PartialD; U 1 , &PartialD; U 2 ) = max { sup x &Element; X inf y &Element; Y d ( x , y ) , sup y &Element; Y inf x &Element; X d ( x , y ) }
U1, U2 are respectively result and the goldstandard cut apart; represent boundary information; for cutting apart the set of boundary information of tumour and goldstandard, inf, sup represents respectively the upper bound and lower bound, d (x, y) is the Euclidean distance of x, y.
CN201410140351.2A 2014-04-09 2014-04-09 PET and CT image lung tumor segmenting method based on graph cut Pending CN103942785A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410140351.2A CN103942785A (en) 2014-04-09 2014-04-09 PET and CT image lung tumor segmenting method based on graph cut

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410140351.2A CN103942785A (en) 2014-04-09 2014-04-09 PET and CT image lung tumor segmenting method based on graph cut

Publications (1)

Publication Number Publication Date
CN103942785A true CN103942785A (en) 2014-07-23

Family

ID=51190436

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410140351.2A Pending CN103942785A (en) 2014-04-09 2014-04-09 PET and CT image lung tumor segmenting method based on graph cut

Country Status (1)

Country Link
CN (1) CN103942785A (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104156949A (en) * 2014-07-28 2014-11-19 西安交通大学医学院第一附属医院 CT image tumor tissue extraction method based on feature diffusion
CN104268893A (en) * 2014-10-16 2015-01-07 太原理工大学 Method for segmenting and denoising lung parenchyma through lateral scanning and four-corner rotary scanning
CN104463840A (en) * 2014-09-29 2015-03-25 北京理工大学 Fever to-be-checked computer aided diagnosis method based on PET/CT images
CN104809723A (en) * 2015-04-13 2015-07-29 北京工业大学 Three-dimensional liver CT (computed tomography) image automatically segmenting method based on hyper voxels and graph cut algorithm
CN105096331A (en) * 2015-08-21 2015-11-25 南方医科大学 Graph cut-based lung 4D-CT tumor automatic segmentation method
CN105427325A (en) * 2015-12-07 2016-03-23 苏州大学 Automatic lung tumour segmentation method based on random forest and monotonically decreasing function
CN105701832A (en) * 2016-01-19 2016-06-22 苏州大学 PET-CT lung tumor segmentation method combining three dimensional graph cut algorithm with random walk algorithm
CN105957066A (en) * 2016-04-22 2016-09-21 北京理工大学 CT image liver segmentation method and system based on automatic context model
CN106485695A (en) * 2016-09-21 2017-03-08 西北大学 Medical image Graph Cut dividing method based on statistical shape model
CN109035208A (en) * 2018-06-29 2018-12-18 上海联影医疗科技有限公司 Recognition methods, device and the PET system in hypermetabolism region
WO2020114332A1 (en) * 2018-12-07 2020-06-11 中国科学院深圳先进技术研究院 Segmentation-network-based ct lung tumor segmentation method, apparatus and device, and medium
CN111754416A (en) * 2019-03-29 2020-10-09 通用电气精准医疗有限责任公司 System and method for background noise reduction in magnetic resonance images

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070025616A1 (en) * 2005-08-01 2007-02-01 Leo Grady Editing of presegemented images/volumes with the multilabel random walker or graph cut segmentations
CN103310450A (en) * 2013-06-17 2013-09-18 北京工业大学 Method for segmenting images by aid of fused direct connection constraints

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070025616A1 (en) * 2005-08-01 2007-02-01 Leo Grady Editing of presegemented images/volumes with the multilabel random walker or graph cut segmentations
CN103310450A (en) * 2013-06-17 2013-09-18 北京工业大学 Method for segmenting images by aid of fused direct connection constraints

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
CHERRY BALLANGAN 等: "Lung tumor segmentation in PET images using graph cuts", 《COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE》, vol. 109, no. 3, 31 March 2013 (2013-03-31) *
QI SONG 等: "Optimal Co-Segmentation of Tumor in PET-CT Images With Context Information", 《I EEE TRANSACTIONS ON MEDICAL IMAGING》, vol. 32, no. 9, 30 September 2013 (2013-09-30), pages 1685 - 1697, XP011525117, DOI: doi:10.1109/TMI.2013.2263388 *
XINJIAN CHEN 等: "GC-ASM: Synergistic integration of graph-cut and active shape model strategies for medical image segmentation", 《COMPUTER VISION AND IMAGE UNDERSTANDING》, vol. 117, no. 5, 31 May 2013 (2013-05-31) *
金红 等: "用Hausdorff距离进行视频镜头边界检测", 《电视技术》, no. 11, 17 November 2000 (2000-11-17) *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104156949A (en) * 2014-07-28 2014-11-19 西安交通大学医学院第一附属医院 CT image tumor tissue extraction method based on feature diffusion
CN104156949B (en) * 2014-07-28 2017-12-22 西安交通大学医学院第一附属医院 A kind of CT image tumor tissues extracting methods of feature based diffusion
CN104463840A (en) * 2014-09-29 2015-03-25 北京理工大学 Fever to-be-checked computer aided diagnosis method based on PET/CT images
CN104268893B (en) * 2014-10-16 2017-02-01 太原理工大学 Method for segmenting and denoising lung parenchyma through lateral scanning and four-corner rotary scanning
CN104268893A (en) * 2014-10-16 2015-01-07 太原理工大学 Method for segmenting and denoising lung parenchyma through lateral scanning and four-corner rotary scanning
CN104809723A (en) * 2015-04-13 2015-07-29 北京工业大学 Three-dimensional liver CT (computed tomography) image automatically segmenting method based on hyper voxels and graph cut algorithm
CN104809723B (en) * 2015-04-13 2018-01-19 北京工业大学 The three-dimensional CT image for liver automatic division method of algorithm is cut based on super voxel and figure
CN105096331A (en) * 2015-08-21 2015-11-25 南方医科大学 Graph cut-based lung 4D-CT tumor automatic segmentation method
CN105427325A (en) * 2015-12-07 2016-03-23 苏州大学 Automatic lung tumour segmentation method based on random forest and monotonically decreasing function
CN105701832A (en) * 2016-01-19 2016-06-22 苏州大学 PET-CT lung tumor segmentation method combining three dimensional graph cut algorithm with random walk algorithm
CN105701832B (en) * 2016-01-19 2019-02-26 苏州大学 Three-dimensional figure cuts the PET-CT lung neoplasm dividing method of algorithm combination Random Walk Algorithm
CN105957066A (en) * 2016-04-22 2016-09-21 北京理工大学 CT image liver segmentation method and system based on automatic context model
CN105957066B (en) * 2016-04-22 2019-06-25 北京理工大学 CT image liver segmentation method and system based on automatic context model
CN106485695A (en) * 2016-09-21 2017-03-08 西北大学 Medical image Graph Cut dividing method based on statistical shape model
CN106485695B (en) * 2016-09-21 2019-09-13 西北大学 Medical image Graph Cut dividing method based on statistical shape model
CN109035208A (en) * 2018-06-29 2018-12-18 上海联影医疗科技有限公司 Recognition methods, device and the PET system in hypermetabolism region
WO2020114332A1 (en) * 2018-12-07 2020-06-11 中国科学院深圳先进技术研究院 Segmentation-network-based ct lung tumor segmentation method, apparatus and device, and medium
CN111754416A (en) * 2019-03-29 2020-10-09 通用电气精准医疗有限责任公司 System and method for background noise reduction in magnetic resonance images

Similar Documents

Publication Publication Date Title
CN103942785A (en) PET and CT image lung tumor segmenting method based on graph cut
US20210401392A1 (en) Deep convolutional neural networks for tumor segmentation with positron emission tomography
CN112270660B (en) Nasopharyngeal carcinoma radiotherapy target area automatic segmentation method based on deep neural network
US10357218B2 (en) Methods and systems for extracting blood vessel
CN113272859A (en) System and method for platform neutral whole body image segmentation
CN109389584A (en) Multiple dimensioned rhinopharyngeal neoplasm dividing method based on CNN
TW202105407A (en) Systems and methods for automated and interactive analysis of bone scan images for detection of metastases
CN108596887A (en) A kind of abdominal CT sequence image liver neoplasm automatic division method
CN103150723B (en) The stomach CT image lymph node detection system of Shape-based interpolation and ellipse fitting and method
CN103824295A (en) Segmentation method of adhesion vascular pulmonary nodules in lung CT (computed tomography) image
CN103020969A (en) Processing method and processing system for dividing liver graphs of CT (computed tomography) image
CN105389811A (en) Multi-modality medical image processing method based on multilevel threshold segmentation
CN104182755B (en) Mammary gland molybdenum target X-ray image block feature extraction method based on tower-shaped principal component analysis (PCA)
CN106890031A (en) A kind of label identification and locating mark points method and operation guiding system
CN102831614B (en) Sequential medical image quick segmentation method based on interactive dictionary migration
CN105427325A (en) Automatic lung tumour segmentation method based on random forest and monotonically decreasing function
CN108492300A (en) Tubular structure enhances the pulmonary vascular tree dividing method combined with energy function
US9492124B2 (en) System and method for treatment planning of organ disease at the functional and anatomical levels
CN110135454A (en) A kind of deep learning model training method based on 3D faulted scanning pattern data set
CN103208114A (en) Stomach adipose tissue extraction method based on interactive segmentation
CN102663728A (en) Dictionary learning-based medical image interactive joint segmentation
Lanisa et al. Color morphology and segmentation of the breast thermography image
Udupa et al. Fuzzy model-based body-wide anatomy recognition in medical images
CN103208106B (en) Detect the method for collimation side, device and x-ray imaging equipment
CN110148114A (en) A kind of deep learning model training method based on 2D faulted scanning pattern data set

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into 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: 20140723