US6138045A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for the segmentation and classification of lesions
Assignee: Arch Development Corp
•
Filing: 1998-08-07
•
Granted: 2000-10-24
•
Expires: 2018-08-07
Abstract
Abstract A method for the automated segmentation of an abnormality in a medical image, including acquiring first image data representative of the medical image; locating a suspicious site at which the abnormality may exist; establishing a seed point within the suspicious site; and preprocessing the suspicious site with a constraint function to produce second image data in which pixel values distant of the seed point are suppressed. Preprocessing includes using an isotropic Gaussian function centered on the seed point as the constraint function, or for example using an isotropic three dimensional Gaussian function centered on the seed point as the constraint function. The method further includes applying plural thresholds to the second image data to partition the second image data at each threshold; identifying corresponding first image data for the partitioned second image data obtained at each respective threshold; determining a respective index for each of the partitioned first image data; and determining a preferred partitioning, for example that partitioning leading to a maximum index value, based on the indices determined at each threshold, and segmenting the lesion based on the partitioning established by the threshold resulting in the maximum index. If desired, the first image data with the partitioning defined by the threshold which is determined to result in the maximum index, is then displayed. A system and computer readable storage medium are also provided, likewise using the radial gradient index (RGI) or a simple probabilistic models to segment mass lesions, or other similar nodular structures, from surrounding background. In the system, a series of image partitions is likewise created using gray-level information as well as prior knowledge of the shape of typical mass lesions. When the RGI is used, the partition that maximizes RGI is selected. When a probability model is used, probability distributions for gray-levels inside and outside the partitions are estimated, and subsequently used to determine the probability that the image occurred for each given partition. The partition that maximizes this probability is selected as the final lesion partition (contour).
Inventors
- 👤 Matthew A. Kupinski
- 👤 Maryellen L. Giger
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 08:37
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0012; G06T7/10; G06T7/11; G06T7/12; G06T7/143; G06T2207/00; G06T2207/10; G06T2207/10116; G06T2207/20; G06T2207/20112; G06T2207/20156; G06T2207/30; G06T2207/30004; G06T2207/30068; G06T2207/30101
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
95 words
In a method for the automated segmentation of an abnormality in a medical image, the improvement comprising: acquiring first image data representative of the medical image; locating a suspicious site at which the abnormality may exist; establishing a seed point within the suspicious site; applying a constraint function relative to the suspicious site based on the location of the seed point; and preprocessing the suspicious site with the constraint function, including multiplying the first image by the constraint function, to produce second image data in which pixel values distant of the seed point are suppressed.
Claim 2
Dependent Claim
95 words
In a method for the automated segmentation of an abnormality in a medical image, the improvement comprising: acquiring first image data representative of the medical image; locating a suspicious site at which the abnormality may exist; establishing a seed point within the suspicious site; applying a constraint function relative to the suspicious site based on the location of the seed point; and preprocessing the suspicious site with the constraint function, including multiplying the first image by the constraint function, to produce second image data in which pixel values distant of the seed point are suppressed.
Claim 3
Dependent Claim
34 words
The method of claim 1, wherein the preprocessing step comprises: preprocessing the suspicious site with an isotropic Gaussian function centered on the seed point as the constraint function to produce the second image data.
Claim 4
Dependent Claim
36 words
The method of claim 1, wherein the preprocessing step comprises: preprocessing the suspicious site with an isotropic three dimensional Gaussian function centered on the seed point as the constraint function to produce the second image data.
Claim 5
Dependent Claim
38 words
The method according to claim 1, further comprising: partitioning the site using the second image data to identify pixels in the first image data; and calculating an index based on the identified pixels in the first image data.
Claim 6
Dependent Claim
74 words
The method according to claim 4, comprising: the partitioning step comprising applying plural thresholds to the second image data to partition the second image data at each threshold; identifying corresponding first image data for the partitioned second image data obtained at each respective threshold; and determining a respective index for each of the partitioned first image data; and determining a preferred partitioning based on the indices determined at each threshold in the preceding step.
Claim 7
Dependent Claim
41 words
The method of claim 5, wherein the step of determining a preferred partitioning comprises: determining which of the determined indices has a maximum value; and segmenting the lesion based on the partitioning established by the threshold resulting in the maximum index.
Claim 8
Dependent Claim
27 words
The method of claim 5, comprising: displaying the first image data with the partitioning defined by the threshold which is determined to result in the maximum index.
Claim 9
Independent Claim
21 words
The method of any one of claims 4-7, wherein the step of calculating the index comprises: calculating a radial gradient index.
Claim 10
Independent Claim
23 words
The method of any one of claims 4-7, wherein the step of calculating the index comprises: calculating the index with a probabilistic measure.
Claim 11
Dependent Claim
49 words
The method of any one of claim 5-7, wherein the step of calculating the index comprises: calculating contributions to the index with a probabilistic measure, including computing contributions to the index based on pixel values both within and outside of a partitioned region established at respective of the thresholds.
Claim 12
Dependent Claim
106 words
In a system for the automated segmentation of an abnormality in a medical image, the improvement comprising: a memory having embodied therein medical image information; and a processor coupled to the memory the processor configured to: acquire first image data representative of the medical image; locate a suspicious site at which the abnormality may exist; apply a constraint function relative to the suspicious site based on the location of a seed point; and preprocess the suspicious site with the constraint function and multiply the first image by the constraint function, to produce second image data in which pixel values distant of the seed point are suppressed.
Claim 13
Dependent Claim
106 words
In a system for the automated segmentation of an abnormality in a medical image, the improvement comprising: a memory having embodied therein medical image information; and a processor coupled to the memory the processor configured to: acquire first image data representative of the medical image; locate a suspicious site at which the abnormality may exist; apply a constraint function relative to the suspicious site based on the location of a seed point; and preprocess the suspicious site with the constraint function and multiply the first image by the constraint function, to produce second image data in which pixel values distant of the seed point are suppressed.
Claim 14
Dependent Claim
36 words
The system of claim 11, wherein the processor is further configured to: preprocess the suspicious site with an isotropic Gaussian function centered on the seed point as the constraint function to produce the second image data.
Claim 15
Dependent Claim
38 words
The system of claim 11, wherein the processor is further configured to: preprocess the suspicious site with an isotropic three dimensional Gaussian function centered on the seed point as the constraint function to produce the second image data.
Claim 16
Dependent Claim
43 words
The system according to claim 11, wherein the processor is further configured to: partition the site using the second image data to identify pixels in the first image data; and calculate an index based on the identified pixels in the first image data.
Claim 17
Dependent Claim
71 words
The system according to claim 14, wherein the processor is further configured to: apply plural thresholds to the second image data to partition the second image data at each threshold; identify corresponding first image data for the partitioned second image data obtained at each respective threshold; determine a respective index for each of the partitioned first image data; and determine a preferred partitioning based on the indices determined at each threshold.
Claim 18
Dependent Claim
39 words
The system of claim 15, wherein the processor is further configured to: determine which of the determined indices has a maximum value; and segment the lesion based on the partitioning established by the threshold resulting in the maximum index.
Claim 19
Dependent Claim
27 words
The system of claim 15, comprising: displaying the first image data with the partitioning defined by the threshold which is determined to result in the maximum index.
Claim 20
Independent Claim
20 words
The system of any one of claims 14-17, wherein the processor is further configured to: calculate a radial gradient index.
Claim 21
Independent Claim
22 words
The system of any one of claims 14-17, wherein the processor is further configured to: calculate the index with a probabilistic measure.
Claim 22
Dependent Claim
49 words
The system of any one of claim 15-17, wherein the processor is further configured to: calculate contributions to the index with a probabilistic measure and to compute contributions to the index based on pixel values both within and outside of a partitioned region established at respective of the thresholds.
Claim 23
Dependent Claim
101 words
A computer readable medium storing computer instructions for the automated segmentation of an abnormality in a medical image, by performing the steps of: acquiring first image data representative of the medical image; locating a suspicious site at which the abnormality may exist; establishing a seed point within the suspicious site; applying a constraint function relative to the suspicious site based on the location of the seed point; and preprocessing the suspicious site with the constraint function, including multiplying the first image by the constraint function, to produce second image data in which pixel values distant of the seed point are suppressed.
Claim 24
Dependent Claim
101 words
A computer readable medium storing computer instructions for the automated segmentation of an abnormality in a medical image, by performing the steps of: acquiring first image data representative of the medical image; locating a suspicious site at which the abnormality may exist; establishing a seed point within the suspicious site; applying a constraint function relative to the suspicious site based on the location of the seed point; and preprocessing the suspicious site with the constraint function, including multiplying the first image by the constraint function, to produce second image data in which pixel values distant of the seed point are suppressed.
Claim 25
Dependent Claim
36 words
The computer readable medium of claim 21, wherein the preprocessing step comprises: preprocessing the suspicious site with an isotropic Gaussian function centered on the seed point as the constraint function to produce the second image data.
Claim 26
Dependent Claim
38 words
The computer readable medium of claim 21, wherein the preprocessing step comprises: preprocessing the suspicious site with an isotropic three dimensional Gaussian function centered on the seed point as the constraint function to produce the second image data.
Claim 27
Dependent Claim
46 words
The computer readable medium according to claim 21, storing further instructions for performing the steps comprising: partitioning the site using the second image data to identify pixels in the first image data; and calculating an index based on the identified pixels in the first image data.
Claim 28
Dependent Claim
83 words
The computer readable medium according to claim 24, storing further instructions for performing the steps comprising: in the partitioning step, applying plural thresholds to the second image data to partition the second image data at each threshold; identifying corresponding first image data for the partitioned second image data obtained at each respective threshold; and determining a respective index for each of the partitioned first image data; and determining a preferred partitioning based on the indices determined at each threshold in the preceding step.
Claim 29
Dependent Claim
43 words
The computer readable medium of claim 25, wherein the step of determining a preferred partitioning comprises: determining which of the determined indices has a maximum value; and segmenting the lesion based on the partitioning established by the threshold resulting in the maximum index.
Claim 30
Dependent Claim
36 words
The computer readable medium of claim 25, storing further instructions for performing the steps comprising: displaying the first image data with the partitioning defined by the threshold which is determined to result in the maximum index.
Claim 31
Dependent Claim
23 words
The computer readable medium of any one of claims 24-27, wherein the step of calculating the index comprises: calculating a radial gradient index.
Claim 32
Dependent Claim
25 words
The computer readable medium of any one of claims 24-27, wherein the step of calculating an index comprises: calculating the index with a probabilistic measure.
Claim 33
Dependent Claim
51 words
The computer readable medium of any one of claim 25-27, wherein the step of calculating an index comprises: calculating contributions to the index with a probabilistic measure, including computing contributions to the index based on pixel values both within and outside of a partitioned region established at respective of the thresholds.
References Cited (Backward Citations)
US5133020A
Cited
US5457754A
Cited
US5204625A
Cited
US5452367A
Cited
US5832103A
Cited
US5903664A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-24 | 2004-04-24 | 2004-10-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-24 | 2008-04-24 | 2008-10-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-24 | 2012-04-24 | 2012-10-24 | $7700.00 | Window Closed / Lapsed |