US5289374A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for analysis of false positives produced by an automated scheme for the detection of lung nodules in digital chest radiographs
Assignee: Arch Development Corp
•
Filing: 1992-02-28
•
Granted: 1994-02-22
•
Expires: 2012-02-28
Abstract
Abstract A computerized method and system for reducing the number of false-positive detections of nodule candidates in the detection of abnormalities in digital chest radiography. The image is initially subjected to an image difference technique where the detection sensitivity is increased so as to avoid missing small nodules which might otherwise go undetected. Such a technique tends to increase the number of false-positives, however, leading to possible incorrect diagnoses of the radiographs. To reduce the number of false-positives, feature extraction techniques are applied to grown regions around the nodule candidates, in order to provide computer generated information concerning the candidates. A data base of parameters common to false-positives is compared to calculated parameters of a candidate of interest. The candidates with grown region parameters within the data base range common to false-positives are eliminated as being probable false-positive detections due to normal background anatomical features.
Inventors
- 👤 Kunio Doi
- 👤 Tsuneo Matsumoto
- 👤 Maryellen L. Giger
- 👤 Akiko Kano
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 15:07
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0012; G06V; G06V10/00; G06V10/20; G06V10/26; G06V10/273; G16; G16H; G16H50/00; G16H50/20; G06T2207/00; G06T2207/30; G06T2207/30004; G06T2207/30061; G06T2207/30064; G06V2201/00; G06V2201/03; G16H30/00; G16H30/20; G16H30/40
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
316 words
A method for reducing the number of false-positive detections in a computerized scheme for detecting true-positive abnormalities on chest radiographs, comprising the steps of: (a) storing a plurality of predetermined threshold values in memory, wherein said plurality of predetermined threshold values are characteristics of known false-positives related to average edge-gradient, edge-gradient distribution, standard deviation of edge-gradient orientation, transition point information, size, circularity, shape irregularity and contrast values; (b) generating a digital image of an object; (c) subjecting said digital image to a signal-to-noise ratio (SNR) enhancement filtering process and an SNR suppressed filtering process in order to produce respective first and second filtered digital images; (d) obtaining a difference image by subtracting said second filtered digital image from said first filtered digital image, thereby enhancing the conspicuity of abnormality candidates included on said difference image; (e) detecting the locations of said abnormality candidates included on said difference image; (f) calculating a first set of parameters related to size, circularity, shape irregularity, edge-gradient, and contrast values for each abnormality candidate detected on said difference image; (g) eliminating abnormality candidates having said first set of parameters related to size, circularity, shape irregularity, edge-gradient and contrast values within predetermined value ranges corresponding to a first set of said plurality of predetermined threshold values stored in memory; (h) performing background trend correction on said digital difference image for the abnormality candidates remaining after elimination of said abnormality candidates in step (g); (i) calculating, for each remaining abnormality candidate, a second set of parameters related to size, circularity, shape irregularity, edge-gradient and transition point; and (j) eliminating, as false-positives, said remaining abnormality candidates which have at least one of said parameter values calculated in step (i) within a predetermined value range corresponding to a second set of said plurality of predetermined threshold values stored in memory, thus providing an indication of the locations of said true-positive abnormalities on said chest radiographs.
Claim 2
Independent Claim
316 words
A method for reducing the number of false-positive detections in a computerized scheme for detecting true-positive abnormalities on chest radiographs, comprising the steps of: (a) storing a plurality of predetermined threshold values in memory, wherein said plurality of predetermined threshold values are characteristics of known false-positives related to average edge-gradient, edge-gradient distribution, standard deviation of edge-gradient orientation, transition point information, size, circularity, shape irregularity and contrast values; (b) generating a digital image of an object; (c) subjecting said digital image to a signal-to-noise ratio (SNR) enhancement filtering process and an SNR suppressed filtering process in order to produce respective first and second filtered digital images; (d) obtaining a difference image by subtracting said second filtered digital image from said first filtered digital image, thereby enhancing the conspicuity of abnormality candidates included on said difference image; (e) detecting the locations of said abnormality candidates included on said difference image; (f) calculating a first set of parameters related to size, circularity, shape irregularity, edge-gradient, and contrast values for each abnormality candidate detected on said difference image; (g) eliminating abnormality candidates having said first set of parameters related to size, circularity, shape irregularity, edge-gradient and contrast values within predetermined value ranges corresponding to a first set of said plurality of predetermined threshold values stored in memory; (h) performing background trend correction on said digital difference image for the abnormality candidates remaining after elimination of said abnormality candidates in step (g); (i) calculating, for each remaining abnormality candidate, a second set of parameters related to size, circularity, shape irregularity, edge-gradient and transition point; and (j) eliminating, as false-positives, said remaining abnormality candidates which have at least one of said parameter values calculated in step (i) within a predetermined value range corresponding to a second set of said plurality of predetermined threshold values stored in memory, thus providing an indication of the locations of said true-positive abnormalities on said chest radiographs.
Claim 3
Dependent Claim
75 words
The method for reducing the number of false-positive detections in a computerized scheme according to claim 1, wherein step (j) includes eliminating, as false-positives, said remaining abnormality candidates which have an average edge-gradient parameter above a first predetermined threshold, a standard deviation of edge-gradient orientation parameter less than a second predetermined threshold value, a circularity value less than a third predetermined threshold value and a shape irregularity value greater than a fourth predetermined threshold value.
Claim 4
Dependent Claim
56 words
The method for reducing the number of false-positive detections in a computerized scheme according to claim 1, wherein step (j) includes eliminating, as false-positives, remaining abnormality candidates with a standard deviation of edge-gradient orientation parameter greater than a fifth predetermined threshold value and having two narrow peaks at a 180° separation on said edge-gradient orientation distribution.
Claim 5
Dependent Claim
68 words
The method for reducing the number of false-positive detections in a computerized scheme according to claim 1, wherein step (j) includes eliminating, as false-positives, remaining abnormality candidates with a contrast value less than a sixth predetermined threshold value, a size greater than a seventh predetermined threshold value, or a contrast value greater than an eighth predetermined threshold value with a size less than a ninth predetermined threshold value.
Claim 6
Dependent Claim
35 words
The method for reducing the number of false-positive detections in a computerized scheme according to claim 1, wherein step (j) includes eliminating, as false-positives, remaining abnormality candidates for which a transition point is not found.
Claim 7
Dependent Claim
49 words
The method for reducing the number of false-positive detections in a computerized scheme according to claim 1, wherein step (j) includes eliminating, as false-positives, remaining abnormality candidates with a circularity value less than a tenth predetermined threshold value or a shape irregularity less than an eleventh predetermined threshold value.
Claim 8
Independent Claim
309 words
A system for reducing the number of false-positive detections in a computerized scheme for detecting true-positive abnormalities on chest radiographs, comprising: means for storing a plurality of predetermined threshold values, wherein said threshold values are characteristics of known false-positives related to average edge-gradient, edge-gradient distribution, standard deviation of edge-gradient orientation, transition point information, size, circularity, shape irregularity and contrast values; means for generating a digital image of an object; means for subjecting said digital image to a signal-to-noise ratio (SNR) enhancement filtering process and a signal-to-noise (SNR) suppressed filtering process in order to produce respective first and second filtered digital images; means for obtaining a difference image by subtracting said second filtered digital image from said first filtered digital image, thereby enhancing the conspicuity of abnormality candidates included on said difference image; means for calculating a first set of parameters related to size, circularity, shape irregularity, edge-gradient and contrast values for each abnormality candidate; means for eliminating abnormality candidates having said first set of parameters related to size, circularity, shape irregularity, edge-gradient and contrast values within predetermined value ranges corresponding to a first set of said plurality of predetermined threshold values stored in memory; means for performing background trend correction on said digital difference image for the abnormality candidates remaining after elimination of said abnormality candidates having size, circularity, shape irregularity, edge-gradient and contrast parameters within said predetermined value ranges; means for calculating, for each remaining abnormality candidate, a second set of parameters related to size, circularity, shape irregularity, edge-gradient and transition point; and means for eliminating, as false-positives, said remaining abnormality candidates which have at least one of said second set of parameters within a predetermined value range corresponding to a second set of said plurality of predetermined threshold values stored in memory, thus providing an indication of the locations of said true-positive abnormalities on said chest radiographs.
Claim 9
Independent Claim
309 words
A system for reducing the number of false-positive detections in a computerized scheme for detecting true-positive abnormalities on chest radiographs, comprising: means for storing a plurality of predetermined threshold values, wherein said threshold values are characteristics of known false-positives related to average edge-gradient, edge-gradient distribution, standard deviation of edge-gradient orientation, transition point information, size, circularity, shape irregularity and contrast values; means for generating a digital image of an object; means for subjecting said digital image to a signal-to-noise ratio (SNR) enhancement filtering process and a signal-to-noise (SNR) suppressed filtering process in order to produce respective first and second filtered digital images; means for obtaining a difference image by subtracting said second filtered digital image from said first filtered digital image, thereby enhancing the conspicuity of abnormality candidates included on said difference image; means for calculating a first set of parameters related to size, circularity, shape irregularity, edge-gradient and contrast values for each abnormality candidate; means for eliminating abnormality candidates having said first set of parameters related to size, circularity, shape irregularity, edge-gradient and contrast values within predetermined value ranges corresponding to a first set of said plurality of predetermined threshold values stored in memory; means for performing background trend correction on said digital difference image for the abnormality candidates remaining after elimination of said abnormality candidates having size, circularity, shape irregularity, edge-gradient and contrast parameters within said predetermined value ranges; means for calculating, for each remaining abnormality candidate, a second set of parameters related to size, circularity, shape irregularity, edge-gradient and transition point; and means for eliminating, as false-positives, said remaining abnormality candidates which have at least one of said second set of parameters within a predetermined value range corresponding to a second set of said plurality of predetermined threshold values stored in memory, thus providing an indication of the locations of said true-positive abnormalities on said chest radiographs.
Claim 10
Dependent Claim
68 words
The system according to claim 7, wherein said means for eliminating, as false-positives, said remaining abnormality candidates includes means for eliminating those abnormality candidates having an average edge-gradient value above a first predetermined threshold, a standard deviation of edge-gradient orientation less than a second predetermined threshold value, a circularity less than a third predetermined threshold value and a shape irregularity value greater than a fourth predetermined threshold value.
Claim 11
Dependent Claim
51 words
The system according to claim 7, wherein said means for eliminating, as false-positives, said remaining abnormality candidates includes means for eliminating abnormality candidates having a standard deviation of edge-gradient orientation parameter greater than a fifth predetermined threshold value and two narrow peaks at a 180° separation of said edge-gradient orientation distribution.
Claim 12
Dependent Claim
65 words
The system according to claim 7, wherein said means for eliminating, as false-positives, said remaining abnormality candidates includes means for eliminating abnormality candidates having a contrast value less than a sixth predetermined threshold value with a size greater than a seventh predetermined threshold value, or a contrast value greater than an eighth predetermined threshold value with a size less than a ninth predetermined threshold value.
Claim 13
Dependent Claim
30 words
The system according to claim 7, wherein said means for eliminating, as false-positives, said remaining abnormality candidates includes mans for eliminating those candidates for which no transition point is found.
Claim 14
Dependent Claim
44 words
The system according to claim 7, wherein said means for eliminating, as false-positives, said remaining abnormality candidates includes means for eliminating abnormality candidates having a circularity less than a tenth predetermined threshold value or a shape irregularity less than an eleventh predetermined threshold value.
References Cited (Backward Citations)
US4907156A
Cited
US4839807A
Cited
US4841555A
Cited
US4851984A
Cited
US4875165A
Cited
US4918534A
Cited
US5072384A
Cited
US5003979A
Cited
US5159550A
Cited
US5133020A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-02-21 | 1997-08-23 | 1998-02-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-02-21 | 2001-08-23 | 2002-02-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-02-21 | 2005-08-23 | 2006-02-22 | $7700.00 | Window Closed / Lapsed |