Method for Segmenting Digital Medical Image
First Claim
1. A method for segmenting a digital medical image comprising the steps of a. computing an initial segmentation class label for each pixel on the basis of a K-means clustering algorithm and computing associated class centroids and gamma functions, a gamma, function weighting the importance of likelihood potential and clique potential in an energy function;
- b. computing an energy measure for a current pixel associated with assigning each label in turn to the pixel, the energy measure being a sum of two components;
a measure of the distance between the pixel'"'"'s feature value and the value of the centroid indicated by the current segmentation label, and a measure of the difference of the assigned label and the label of at least one neighboring pixel;
c. selecting the label for the current pixel yielding the lowest energy;
d. recalculating the segmentation class centroids and gamma functions;
e. proceeding to the next pixel until all pixels in the image are visited;
f. iterating steps b-e until the class labels of the image pixels do not change so as to yield the final segmentation of the image.
2 Assignments
0 Petitions
Accused Products
Abstract
A Markov Random Field (MRF)-based technique is described for performing clustering of images characterized by poor or limited data. The proposed method is a statistical classification model that labels the image pixels based on the description of their statistical and contextual information. Apart from evaluating the pixel statistics that originate from the definition of the K-means clustering scheme, the model expands the analysis by the description of the spatial dependence between pixels and their labels (context), hence leading to the reduction of the inhomogeneity of the segmentation output with respect to the result of pure K-means clustering.
34 Citations
20 Claims
-
1. A method for segmenting a digital medical image comprising the steps of
a. computing an initial segmentation class label for each pixel on the basis of a K-means clustering algorithm and computing associated class centroids and gamma functions, a gamma, function weighting the importance of likelihood potential and clique potential in an energy function; -
b. computing an energy measure for a current pixel associated with assigning each label in turn to the pixel, the energy measure being a sum of two components;
a measure of the distance between the pixel'"'"'s feature value and the value of the centroid indicated by the current segmentation label, and a measure of the difference of the assigned label and the label of at least one neighboring pixel;
c. selecting the label for the current pixel yielding the lowest energy;
d. recalculating the segmentation class centroids and gamma functions;
e. proceeding to the next pixel until all pixels in the image are visited;
f. iterating steps b-e until the class labels of the image pixels do not change so as to yield the final segmentation of the image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 17)
-
-
12. A method, for segmenting a digital medical image comprising the steps of:
-
a) computing a multi-resolution (MR) representation of the digital image;
b) selecting an image at a coarse resolution level in the MR representation as initial image and applying a K-means clustering algorithm to the initial image, c) computing an energy measure for a current pixel associated with assigning each label in turn to the pixel, the energy measure being a sum of two components;
a measure of the distance between the pixel'"'"'s feature value and the value of the centroid indicated by the current segmentation label, and a measure of the difference of the assigned label and the label of at least one neighboring pixel;
d) selecting the label for the current pixel yielding the lowest energy;
e) recalculating the segmentation class centroids and gamma functions;
f) proceeding to the next pixel until all pixels in the image are visited;
g) iterating steps b to f until the class labels of the image pixels do not change so as to yield the final segmentation of the image;
j) propagating the labels to the next finer resolution level of the multi-resolution representation;
h) iterating step (c) to (j) until the original image is segmented. - View Dependent Claims (13, 14, 15, 16, 18)
-
-
19. A computer software product for segmenting a digital medical image, the product comprising a computer-readable medium in which program instructions are stored, which instructions, when read by a computer, cause the computer to:
-
a. compute an initial segmentation class label for each pixel on the basis of a K-means clustering algorithm and computing associated class centroids and gamma functions a gamma function weighting the importance of likelihood potential and clique potential in an energy function;
b. compute an energy measure for a current pixel associated with assigning each label in turn to the pixel, the energy measure being a sum of two components;
a measure of the distance between the pixel'"'"'s feature value and the value of the centroid indicated by the current segmentation label, and a measure of the difference of the assigned label and the label of at least one neighboring pixel;
c. select the label for the current pixel yielding the lowest energy;
d. recalculate the segmentation class centroids and gamma functions;
e. proceed to the next pixel until all pixels in the image are visited;
f. iterate steps b-e until the class labels of the image pixels do not change so as to yield the final segmentation of the image.
-
-
20. A computer software product for segmenting a digital medical image, the product comprising a computer-readable medium in which program instructions are stored, which instructions, when read by a computer, cause the computer to:
-
a) compute a multi-resolution (MR) representation of the digital image;
b) select an image at a coarse resolution level in the MR representation as initial image and applying a K-means clustering, algorithm to the initial image, c) compute an energy measure for a current pixel associated with assigning each label in turn to the pixel, the energy measure being a sum of two components;
a measure of the distance between the pixel'"'"'s feature value and the value of the centroid indicated by the current segmentation label, and a measure of the difference of the assigned label and the label of at least one neighboring pixel;
d) select the label for the current pixel yielding the lowest energy;
e) recalculate the segmentation class centroids and gamma functions;
f) proceed to the next pixel until all pixels in the image are visited;
g) iterate steps b to f until the class labels of the image pixels do not change so as to yield the final segmentation of the image;
j) propagate the labels to the next finer resolution level of the multi-resolution representation;
h) iterate step (c) to (i) until the original image is segmented.
-
Specification