US5740268A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer-aided method for image feature analysis and diagnosis in mammography
Assignee: Arch Development Corp
•
Filing: 1995-09-29
•
Granted: 1998-04-14
•
Expires: 2015-09-29
Abstract
Abstract A method for automated detection of abnormal anatomic regions, wherein a mammogram is digitized to produce a digital image and the digital image is processed using local edge gradient analysis and linear pattern analysis in addition to feature extraction routines to identify abnormal anatomic regions. Noise reduction filtering and pit-filling/spike-removal filtering techniques are also provided. Multiple difference imaging techniques are also used in which difference images employing different filter characteristics are obtained and processing results logically OR'ed to identify abnormal anatomic regions. In another embodiment the processing results with and without noise reduction filtering are logically AND'ed to improve detection sensitivity. Also, in another embodiment the wavelet transform is utilized in the identification and detection of abnormal regions. The wavelet transform is preferably used in conjunction with the difference imaging technique with the results of the two techniques being logically OR'ed.
Inventors
- 👤 Robert M. Nishikawa
- 👤 Takehiro Ema
- 👤 Hiroyuki Yoshida
- 👤 Kunio Doi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:07
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0012; A; A61; A61B; A61B6/00; A61B6/52; A61B6/5258; G06V; G06V10/00; G06V10/40; G06V10/52; G06T2207/00; G06T2207/10; G06T2207/10116; G06T2207/20; G06T2207/20048; G06T2207/20064; G06T2207/30; G06T2207/30004; G06T2207/30068; Y; Y10; Y10S; Y10S128/00; Y10S128/92; Y10S128/925
Claims Analysis
Total Claims: 42
Claim 1
Independent Claim
107 words
A method for automated detection in mammography of an abnormal anatomic region, comprising: obtaining a digital image of an object including said anatomic region; processing said digital image to identify in said digital image locations which correspond to potential abnormal regions; determining an edge gradient for each of the locations identified in said processing step; comparing each edge gradient with at least one threshold, comprising comparing each edge gradient with a predetermined number; and eliminating locations identified in said processing step from consideration as an abnormal region based on a result of said comparing step, comprising eliminating those regions having an edge gradient exceeding said predetermined number.
Claim 2
Independent Claim
107 words
A method for automated detection in mammography of an abnormal anatomic region, comprising: obtaining a digital image of an object including said anatomic region; processing said digital image to identify in said digital image locations which correspond to potential abnormal regions; determining an edge gradient for each of the locations identified in said processing step; comparing each edge gradient with at least one threshold, comprising comparing each edge gradient with a predetermined number; and eliminating locations identified in said processing step from consideration as an abnormal region based on a result of said comparing step, comprising eliminating those regions having an edge gradient exceeding said predetermined number.
Claim 3
Dependent Claim
49 words
The method of claim 1, wherein: said comparing step comprises comparing each edge gradient with a varying threshold which varies inversely as a function of the average pixel value for said location; and said eliminating step comprises eliminating those locations having an edge gradient less than said varying threshold.
Claim 4
Dependent Claim
95 words
The method of claim 2, wherein: said processing step comprises identifying locations of microcalcifications and locations of microcalcification clusters; said determining step comprises determining edge gradients for the locations of said microcalcifications and for the locations of said microcalcification clusters; and said comparing step comprises comparing the edge gradients determined for said microcalcification locations and for said microcalcification cluster locations with respective thresholds; and said eliminating step comprises eliminating locations based on the comparing of microcalcification location edge gradients with respective thresholds and based on the comparing of microcalcification cluster edge gradients with respective thresholds.
Claim 5
Dependent Claim
126 words
The method of claim 3, comprising: said processing step identifying locations of microcalcification signals and microcalcification clusters; said determining step comprising, determining, for each microcalcification signal, an edge gradient value for each of plural selected pixels adjacent said microcalcification signal; determining, for each microcalcification signal, an average value of said edge gradient values of adjacent pixels to be the edge gradient of the respective microcalcification signal; averaging, in each microcalcification cluster, the edge gradients and the average pixel values of a selected number of microcalcification signals having the largest edge gradients in the cluster and using the averaged edge gradient as the edge gradient of said cluster and the averaged pixel value as the average pixel value of said cluster in said comparing and eliminating steps.
Claim 6
Dependent Claim
71 words
The method according to claim 4, wherein: said determining step comprises determining a degree of linearity for each of said locations identified in said processing steps; said comparing step comprises comparing the degree of linearity determined for each location with a predetermined linearity threshold; and said eliminating step comprises eliminating from consideration as abnormal regions locations identified in said processing step and having a linearity factor exceeding said predetermined linearity threshold.
Claim 7
Dependent Claim
91 words
The method according to claim 5, wherein said step of determining a degree of linearity, comprises: placing templates around pixels corresponding to microcalcification signals; determining local gradients for corresponding portions of said templates at plural orientations around each microcalcification signal; comparing the local gradients for each template orientation with a predetermined local gradient threshold and determining for each template orientation the percentage of determined local gradients which exceed said predetermined local gradient threshold; and determining said degree of linearity as being the largest percentage of the determined percentages of local gradients.
Claim 8
Dependent Claim
71 words
The method according to claim 2, wherein: said determining step comprises determining a degree of linearity for each of said locations identified in said processing steps; said comparing step comprises comparing the degree of linearity determined for each location with a predetermined linearity threshold; and said eliminating step comprises eliminating from consideration as abnormal regions locations identified in said processing step and having a linearity factor exceeding said predetermined linearity threshold.
Claim 9
Dependent Claim
91 words
The method according to claim 7, wherein said step of determining a degree of linearity, comprises: placing templates around pixels corresponding to microcalcification signals; determining local gradients for corresponding portions of said templates at plural orientations around each microcalcification signal; comparing the local gradients for each template orientation with a predetermined local gradient threshold and determining for each template orientation the percentage of determined local gradients which exceed said predetermined local gradient threshold; and determining said degree of linearity as being the largest percentage of the determined percentages of local gradients.
Claim 10
Dependent Claim
67 words
The method of claim 1, wherein locations identified in said processing step correspond to microcalcification signals and said determining step comprises: determining, for each microcalcification signal, an edge gradient value for each of plural selected pixels adjacent said microcalcification signal; and determining, for each microcalcification signal, an average value of said edge gradient values of adjacent pixels to be the edge gradient of the respective microcalcification signal.
Claim 11
Dependent Claim
71 words
The method according to claim 9, wherein: said determining step comprises determining a degree of linearity for each of said locations identified in said processing steps; said comparing step comprises comparing the degree of linearity determined for each location with a predetermined linearity threshold; and said eliminating step comprises eliminating from consideration as abnormal regions locations identified in said processing step and having a linearity factor exceeding said predetermined linearity threshold.
Claim 12
Dependent Claim
91 words
The method according to claim 10, wherein said step of determining a degree of linearity, comprises: placing templates around pixels corresponding to microcalcification signals; determining local gradients for corresponding portions of said templates at plural orientations around each microcalcification signal; comparing the local gradients for each template orientation with a predetermined local gradient threshold and determining for each template orientation the percentage of determined local gradients which exceed said predetermined local gradient threshold; and determining said degree of linearity as being the largest percentage of the determined percentages of local gradients.
Claim 13
Dependent Claim
71 words
The method according to claim 1, wherein: said determining step comprises determining a degree of linearity for each of said locations identified in said processing steps; said comparing step comprises comparing the degree of linearity determined for each location with a predetermined linearity threshold; and said eliminating step comprises eliminating from consideration as abnormal regions locations identified in said processing step and having a linearity factor exceeding said predetermined linearity threshold.
Claim 14
Dependent Claim
91 words
The method according to claim 12, wherein said step of determining a degree of linearity, comprises: placing templates around pixels corresponding to microcalcification signals; determining local gradients for corresponding portions of said templates at plural orientations around each microcalcification signal; comparing the local gradients for each template orientation with a predetermined local gradient threshold and determining for each template orientation the percentage of determined local gradients which exceed said predetermined local gradient threshold; and determining said degree of linearity as being the largest percentage of the determined percentages of local gradients.
Claim 15
Independent Claim
88 words
A method for automated detection in mammography of an abnormal anatomic region, comprising: obtaining a digital image of an object including said anatomic region; processing said digital image to identify in said digital image locations which correspond to potential abnormal regions; determining a degree of linearity for each of the locations identified in said processing step; comparing the determined degree of linearity for each location with a predetermined linearity threshold; and elimination locations having a degree of linearity exceeding said linearity threshold from consideration as an abnormal region.
Claim 16
Independent Claim
88 words
A method for automated detection in mammography of an abnormal anatomic region, comprising: obtaining a digital image of an object including said anatomic region; processing said digital image to identify in said digital image locations which correspond to potential abnormal regions; determining a degree of linearity for each of the locations identified in said processing step; comparing the determined degree of linearity for each location with a predetermined linearity threshold; and elimination locations having a degree of linearity exceeding said linearity threshold from consideration as an abnormal region.
Claim 17
Dependent Claim
91 words
The method according to claim 14, wherein said step of determining a degree of linearity, comprises: placing templates around pixels corresponding to microcalcification signals; determining local gradients for corresponding portions of said templates at plural orientations around each microcalcification signal; comparing the local gradients for each template orientation with a predetermined local gradient threshold and determining for each template orientation the percentage of determined local gradients which exceed said predetermined local gradient threshold; and determining said degree of linearity as being the largest percentage of the determined percentages of local gradients.
Claim 18
Independent Claim
188 words
A method for automated detection of an abnormal anatomic region, comprising: obtaining a digital image of an object including said anatomic region; first filtering said digital image using a first set of filters having a first transfer function to produce a first difference image based on a difference between a signal-enhanced and a signal suppressed image of said digital image; second filtering said digital image using a second set of filters having a second transfer function different from said first transfer function to produce a second difference image based on a difference between a signal-enhanced and a signal suppressed image of said digital image; processing said first difference image to identify in said first difference image first locations which correspond to potential abnormal regions; processing said second difference image to identify in said second difference image second locations which correspond to potential abnormal regions; logically OR'ing the first and second locations to identify as candidate abnormal regions all those first and second locations which are separated by a predetermined distance or more; and, processing the candidate abnormal regions to identify abnormal regions from among said candidate abnormal regions.
Claim 19
Independent Claim
188 words
A method for automated detection of an abnormal anatomic region, comprising: obtaining a digital image of an object including said anatomic region; first filtering said digital image using a first set of filters having a first transfer function to produce a first difference image based on a difference between a signal-enhanced and a signal suppressed image of said digital image; second filtering said digital image using a second set of filters having a second transfer function different from said first transfer function to produce a second difference image based on a difference between a signal-enhanced and a signal suppressed image of said digital image; processing said first difference image to identify in said first difference image first locations which correspond to potential abnormal regions; processing said second difference image to identify in said second difference image second locations which correspond to potential abnormal regions; logically OR'ing the first and second locations to identify as candidate abnormal regions all those first and second locations which are separated by a predetermined distance or more; and, processing the candidate abnormal regions to identify abnormal regions from among said candidate abnormal regions.
Claim 20
Dependent Claim
47 words
The method of claim 16, wherein: said first filtering step comprises spatially filtering using a first set of spatial filters having a first optical transfer factor; and said second filtering step comprises spatially filtering using a second set of spatial filters having a second optical transfer factor.
Claim 21
Dependent Claim
36 words
The method of claim 17, wherein at least one of said first and second filtering steps comprises: filtering using a spatial filter having an optical transfer factor in the frequency range of 1.0 to 1.5 cycles/mm.
Claim 22
Dependent Claim
41 words
The method of claim 18, wherein said step of processing the candidate abnormal regions comprises: performing predetermined feature extraction routines to identify microcalcifications; identifying microcalcification clusters based on the identified microcalcifications; and identifying abnormal regions based on the identified microcalcification clusters.
Claim 23
Dependent Claim
29 words
The method of claim 18, wherein said steps of processing said first difference image and processing said second difference image each comprise: performing global thresholding; and performing local thresholding.
Claim 24
Dependent Claim
41 words
The method of claim 20, wherein said step of processing the candidate abnormal regions comprises: performing predetermined feature extraction routines to identify microcalcifications; identifying microcalcification clusters based on the identified microcalcifications; and identifying abnormal regions based on the identified microcalcification clusters.
Claim 25
Dependent Claim
42 words
The method of claim 20, wherein said steps of processing said first difference image and processing said second difference image in each case further comprise: performing predetermined feature extraction routines to identify microcalcifications; and identifying microcalcification clusters based on the identified microcalcifications.
Claim 26
Dependent Claim
21 words
The method of claim 16, wherein: said first filtering step and said second filtering step comprise linearly filtering said digital image.
Claim 27
Dependent Claim
22 words
The method of claim 16, wherein: said first filtering step and said second filtering step comprise morphological filtering of said digital image.
Claim 28
Dependent Claim
41 words
The method of claim 16, wherein said step of processing the candidate abnormal regions comprises: performing predetermined feature extraction routines to identify microcalcifications; identifying microcalcification clusters based on the identified microcalcifications; and identifying abnormal regions based on the identified microcalcification clusters.
Claim 29
Dependent Claim
31 words
The method of claim 16, wherein said steps of processing said first difference image and processing said second difference image in each case comprise: performing global thresholding; and performing local thresholding.
Claim 30
Dependent Claim
41 words
The method of claim 26, wherein said step of processing the candidate abnormal regions comprises: performing predetermined feature extraction routines to identify microcalcifications; identifying microcalcification clusters based on the identified microcalcifications; and identifying abnormal regions based on the identified microcalcification clusters.
Claim 31
Dependent Claim
42 words
The method of claim 26, wherein said steps of processing said first difference image and processing said second difference image in each case further comprise: performing predetermined feature extraction routines to identify microcalcifications; and identifying microcalcification clusters based on the identified microcalcifications.
Claim 32
Dependent Claim
64 words
The method of claim 16, wherein said step of processing the candidate abnormal regions comprises: determining an edge gradient for each of the candidate abnormal regions; comparing each edge gradient determined in said determining step with at least one threshold; and eliminating candidate abnormal regions identified in said processing step from consideration as an abnormal region based on a result of said comparing step.
Claim 33
Dependent Claim
36 words
The method of claim 29, wherein: said comparing step comprises comparing each edge gradient with a predetermined number; and said eliminating step comprises eliminating those candidate abnormal regions having an edge gradient exceeding said predetermined number.
Claim 34
Dependent Claim
51 words
The method of claim 30, wherein: said comparing step comprises comparing each edge gradient with a varying threshold which varies inversely as a function of the average pixel value for said location; and said eliminating step comprises eliminating those candidate abnormal regions having an edge gradient less than said varying threshold.
Claim 35
Dependent Claim
86 words
The method of claim 31, wherein said candidate abnormal region processing step comprises: identifying locations of microcalcifications and locations of microcalcification clusters; determining edge gradients for the locations of said microcalcifications and for the locations of said microcalcification clusters; and comparing the edge gradients determined for said microcalcification locations and for said microcalcification cluster locations with respective thresholds; and eliminating locations based on the comparing of microcalcification location edge gradients with respective thresholds and based on the comparing of microcalcification cluster edge gradients with respective thresholds.
Claim 36
Dependent Claim
67 words
The method according to claim 32, wherein: said determining step comprises determining a degree of linearity for each of said locations identified; said comparing step comprises comparing the degree of linearity determined for each location with a predetermined linearity threshold; and said eliminating step comprises eliminating from consideration as abnormal regions locations identified in said processing step and having a linearity factor exceeding said predetermined linearity threshold.
Claim 37
Dependent Claim
67 words
The method according to claim 30, wherein: said determining step comprises determining a degree of linearity for each of said locations identified; said comparing step comprises comparing the degree of linearity determined for each location with a predetermined linearity threshold; and said eliminating step comprises eliminating from consideration as abnormal regions locations identified in said processing step and having a linearity factor exceeding said predetermined linearity threshold.
Claim 38
Dependent Claim
67 words
The method according to claim 31, wherein: said determining step comprises determining a degree of linearity for each of said locations identified; said comparing step comprises comparing the degree of linearity determined for each location with a predetermined linearity threshold; and said eliminating step comprises eliminating from consideration as abnormal regions locations identified in said processing step and having a linearity factor exceeding said predetermined linearity threshold.
Claim 39
Dependent Claim
51 words
The method of claim 29, wherein: said comparing step comprises comparing each edge gradient with a varying threshold which varies inversely as a function of the average pixel value for said location; and said eliminating step comprises eliminating those candidate abnormal regions having an edge gradient less than said varying threshold.
Claim 40
Dependent Claim
67 words
The method according to claim 36, wherein: said determining step comprises determining a degree of linearity for each of said locations identified; said comparing step comprises comparing the degree of linearity determined for each location with a predetermined linearity threshold; and said eliminating step comprises eliminating from consideration as abnormal regions locations identified in said processing step and having a linearity factor exceeding said predetermined linearity threshold.
Claim 41
Dependent Claim
67 words
The method according to claim 29, wherein: said determining step comprises determining a degree of linearity for each of said locations identified; said comparing step comprises comparing the degree of linearity determined for each location with a predetermined linearity threshold; and said eliminating step comprises eliminating from consideration as abnormal regions locations identified in said processing step and having a linearity factor exceeding said predetermined linearity threshold.
Claim 42
Dependent Claim
67 words
The method according to claim 16, wherein: said determining step comprises determining a degree of linearity for each of said locations identified; said comparing step comprises comparing the degree of linearity determined for each location with a predetermined linearity threshold; and said eliminating step comprises eliminating from consideration as abnormal regions locations identified in said processing step and having a linearity factor exceeding said predetermined linearity threshold.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-13 | 2001-10-13 | 2002-04-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-13 | 2005-10-13 | 2006-04-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-13 | 2009-10-13 | 2010-04-14 | $7700.00 | Window Closed / Lapsed |