← Back to Patent Explorer
US5133020A Expired / Lapsed US ⏱️ 0.0 years remaining

Automated method and system for the detection and classification of abnormal lesions and parenchymal distortions in digital medical images

Assignee: Arch Development Corp
•
Filing: 1989-07-21
•
Granted: 1992-07-21
•
Expires: 2009-07-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for automated analysis of abnormalities in the form of lesions and parenchymal distortions using digital images, including generating image data from respective of digital images derived from at least one selected portion of an object, for example, from mammographical digital images of the left and right breasts. The image data from each of the digital images are then correlated to produce correlated data in which normal anatomical structured background is removed. The correlated data is then searched using one or more predetermined criteria to identify in at least one of the digital images an abnormal region represented by a portion of the correlated data which meets the predetermined criteria. The location of the abnormal region is then indicated, and the indicated location is then subjected to classification processing to determine whether or not the abnormal region is benign or malignant. Classification is performed based on the degree of spiculations of the identified abnormal region. In order to enhance the process of searching for abnormal regions, in one embodiment the gray-level frequency-distributions of two or more images are matched by matching the cumulative gray-level histograms of the images in question.

Inventors

  • 👤 Maryellen L. Giger
  • 👤 Kunio Doi
  • 👤 Charles E. Metz
  • 👤 Fang-Fang Yin

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 08:01
CPC Classifications
A; A61; A61B; A61B6/00; A61B6/50; A61B6/502; G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0012; G06T2207/00; G06T2207/30; G06T2207/30004; G06T2207/30068

Claims Analysis

Total Claims: 114
Claim 1
Independent Claim 69 words
A method for automated analysis of abnormalities in the form of lesions and parenchymal distortions using digital images, comprising: generating at least first and second image data from respective of at least first and second digital images derived from at least one selected portion of an object; and correlating said at least first and second image data to produce correlated data in which normal anatomical structured background is removed.
Claim 2
Independent Claim 69 words
A method for automated analysis of abnormalities in the form of lesions and parenchymal distortions using digital images, comprising: generating at least first and second image data from respective of at least first and second digital images derived from at least one selected portion of an object; and correlating said at least first and second image data to produce correlated data in which normal anatomical structured background is removed.
Claim 3
Dependent Claim 61 words
The method according to claim 1, further comprising: searching said correlated data using at least one predetermined criterion to identify in at least one of said digital images an abnormal region represented by a portion of said correlated data which meets said predetermined criterion; and indicating the location of said abnormal region in said at least one of said digital images.
Claim 4
Dependent Claim 117 words
The method according to claim 2, wherein said generating step comprises: determining at least first and second histograms of respective of said at least first and second digital images, determining at least first and second cumulative histograms of said at least first and second histograms, respectively, and matching at least the second cumulative histogram to the first cumulative histogram by modifying data values of pixels of at least the second digital image based on a predetermined relationship between the data of the at least first and second cumulative histograms, said second image data corresponding to modified pixel values of said second digital image and said first image data corresponding to pixel values of the first digital image.
Claim 5
Dependent Claim 129 words
The method according to claim 3, wherein said generating step comprises: determining N at least first and second threshold values, and determining N at least first and second threshold images for each of said at least first and second digital images by comparing each pixel of said at least first and second digital images with each of respective of said N at least first and second threshold values and assigning each said pixel a first predetermined value when said pixel is above the threshold value and a second predetermined value when said pixel is below the threshold value, said first image data being N image data corresponding to the N first threshold images and said second image data being N image data corresponding to the N second threshold images.
Claim 6
Dependent Claim 59 words
The method according to claim 4, wherein said step of determining said N at least first and second threshold images comprises: assigning to each said pixel of said at least first and second digital images a predetermined first constant value or a predetermined second constant value when that pixel has a value above or below said threshold value, respectively.
Claim 7
Dependent Claim 82 words
The method according to claim 4, wherein said step of determining said N at least first and second threshold images comprises: assigning each said pixel of said at least first and second digital images the value of that pixel in the respective digital image when that pixel has a value above said threshold value, and assigning each said pixel of said at least first and second digital images a predetermined constant value when that pixel has a value below said threshold value.
Claim 8
Dependent Claim 66 words
The method according to claim 4, wherein said step of determining said N at least first and second threshold values comprises: determining at least first and second histograms of said at least first and second digital images, respectively, and defining said N at least first and second threshold values as being the pixel values at selected percentages of said at least first and second histograms, respectively.
Claim 9
Dependent Claim 26 words
The method according to claim 1, wherein said correlating step comprises: forming a difference image based on the difference between said first and second image data.
Claim 10
Dependent Claim 26 words
The method according to claim 3, wherein said correlating step comprises: forming a difference image based on the difference between said first and second image data.
Claim 11
Dependent Claim 33 words
The method according to claim 4, wherein said correlating step comprises: forming N difference images based on the difference between the N first threshold images and respective of the N second threshold images.
Claim 12
Dependent Claim 120 words
The method according to claim 10, wherein said correlating step further comprises: forming a first runlength image in which each pixel of the first runlength image corresponds to an identical pixel location in said N difference images and is assigned a value in dependence on the largest number of said identical pixels which in consecutive order of said N difference images have a predetermined positive value, and forming a second runlength image in which each pixel of the second runlength image corresponds to an identical pixel location in said N images and is assigned a value in dependence on the largest number of said identical pixels which in consecutive order of said N difference images have a predetermined negative value.
Claim 13
Dependent Claim 48 words
The method according to claim 9, wherein said searching step comprises: comparing the value of each pixel of said difference image with a predetermined threshold value, and identifying as an abnormal region each region formed by contiguous of those pixels which have values exceeding the predetermined threshold value.
Claim 14
Dependent Claim 39 words
The method according to claim 12, wherein said searching step comprises: determining the size of each identified abnormal region and further identifying as an abnormal region only those previously identified possible abnormal regions which also exceed a predetermined size.
Claim 15
Dependent Claim 46 words
The method according to claim 12, wherein said searching step comprises: determining which of said identified abnormal regions are in a boundary region of said difference image, and further identifying as abnormal regions only those previously identified possible abnormal regions also lying outside said boundary region.
Claim 16
Dependent Claim 116 words
The method according to claim 12, wherein said generating, correlating and searching steps are repeated to identify abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images, and said searching step comprises: determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 17
Dependent Claim 45 words
The method according to claim 13, wherein said searching step comprises: determining which of said identified abnormal regions are in a boundary region of said difference image, and further identifying as abnormal regions only those previously identified abnormal regions also lying outside said boundary region.
Claim 18
Dependent Claim 117 words
The method according to claim 13, wherein said generating, correlating and searching steps are repeated to identify abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images, and said searching step comprises: determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 19
Dependent Claim 117 words
The method according to claim 14, wherein said generating, correlating and searching steps are repeated to identify abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital views, and said searching step comprises: determining which of said identified abnormal region derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 20
Dependent Claim 118 words
The method according to claim 16, wherein said generating, correlating and searching steps are repeated to identify abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images, and said searching step comprises: determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and further identifying as an abnormal region only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 21
Dependent Claim 50 words
The method according to claim 11, wherein said searching step comprises: comparing the value of each pixel of said first runlength difference image with a predetermined threshold value, and identifying as an abnormal region each region formed by contiguous of those pixels which have values exceeding the predetermined threshold value.
Claim 22
Dependent Claim 37 words
The method according to claim 20, wherein said searching step comprises: determining the size of each identified abnormal region and further identifying as an abnormal region only those previously identified abnormal regions which exceed a predetermined size.
Claim 23
Dependent Claim 45 words
The method according to claim 20, wherein said searching step comprises: determining which of said identified abnormal regions are in a boundary region of said first runlength image, and further identifying as abnormal regions only those previously identified abnormal regions lying outside said boundary region.
Claim 24
Dependent Claim 116 words
The method according to claim 20, wherein said generating, correlating and searching steps are repeated to identify abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images, and said searching step comprises: determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 25
Dependent Claim 45 words
The method according to claim 21, wherein said searching step comprises: determining which of said abnormal regions are in a boundary region of said first runlength image, and further identifying as abnormal regions only those previously identified abnormal regions also lying outside said boundary region.
Claim 26
Dependent Claim 117 words
The method according to claim 21, wherein said generating, correlating and searching steps are repeated to identify abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images, and said searching step comprises: determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 27
Dependent Claim 117 words
The method according to claim 22, wherein said generating, correlating and searching steps are repeated to identify abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images, and said searching step comprises: determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal region derived from said third and fourth digital images.
Claim 28
Dependent Claim 117 words
The method according to claim 24, wherein said generating, correlating and searching steps are repeated to identify abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images, and said searching step comprises: determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 29
Dependent Claim 48 words
The method according to claim 11, wherein said searching step comprises: comparing the value of each pixel of said second runlength image with a predetermined threshold value, and identifying as an abnormal region each region formed by contiguous of those pixels which have values exceeding the predetermined threshold.
Claim 30
Dependent Claim 37 words
The method according to claim 28, wherein said searching step comprises: determining the size of each identified abnormal region and further identifying as a abnormal region only those previously identified abnormal regions which exceed a predetermined size.
Claim 31
Dependent Claim 45 words
The method according to claim 28, wherein said searching step comprises: determining which of said identified abnormal regions are in a boundary region of said second runlength image, and further identifying as abnormal regions only those previously identified abnormal regions lying outside said boundary region.
Claim 32
Dependent Claim 116 words
The method according to claim 28, wherein said generating, correlating and searching steps are repeated to identify abnormal regions of said object derived from third and fourth digital images a representing different view of said object relative to said first and second digital images, and said searching step comprises: determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 33
Dependent Claim 45 words
The method according to claim 29, wherein said searching step comprises: determining which of said abnormal regions are in a boundary region of said second runlength image, and further identifying as abnormal regions only those previously identified abnormal regions also lying outside said boundary region.
Claim 34
Dependent Claim 117 words
The method according to claim 29, wherein said generating, correlating and searching steps are repeated to identify abnormal regions of said object derived from third and fourth digital images a representing different view of said object relative to said first and second digital images, and said searching step comprises: determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 35
Dependent Claim 117 words
The method according to claim 30, wherein said generating, correlating and searching steps are repeated to identify abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images, and said searching step comprises: determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 36
Dependent Claim 117 words
The method according to claim 32, wherein said generating, correlating and searching steps are repeated to identify abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images, and said searching step comprises: determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 37
Dependent Claim 22 words
The method according to claim 1, comprising: aligning said digital images with respect to each other prior to performing said correlating step.
Claim 38
Dependent Claim 18 words
The method according to claim 2, wherein said indicating step comprises: indicating a center of said abnormal region.
Claim 39
Dependent Claim 29 words
The method according to claim 2, further comprising: classifying said abnormal region as being malignant or benign; and said indicating step comprising indicating a result of said classifying step.
Claim 40
Dependent Claim 43 words
The method according to claim 2, comprising: classifying said abnormal region as being malignant or benign, including determining a degree of spiculations of said abnormal region, and characterizing said abnormal region as being malignant or benign based on the determined degree of spiculations.
Claim 41
Dependent Claim 85 words
The method according to claim 39, wherein said step of determining a degree of spiculation of said abnormal region comprises: determining a center of said abnormal region, determining in at least one of said first and second digital images a range of amplitude values encompassing said abnormal region, and determining all contiguous pixels surrounding and contiguous with the center of said abnormal region and having a value within said range of amplitude values, said contiguous pixels thereby defining a grown image of said abnormal region.
Claim 42
Dependent Claim 15 words
The method according to claim 40, further comprising: determining the border of said grown image.
Claim 43
Dependent Claim 96 words
The method according to claim 39, wherein said classifying step further comprises: determining a border of said abnormal region, smoothing spatial locations of said border of said abnormal region to produce a smoothed border, determining a difference between said border of said abnormal region and said smoothed border, determining an RMS variation and a first moment of power spectrum of the difference between said border of said abnormal region and said smoothed border, and characterizing said abnormal region as malignant or benign based on the relationship of the RMS variation and first moment of power spectrum.
Claim 44
Dependent Claim 68 words
The method according to claim 39, wherein said classifying step comprises: blurring of said abnormal region to define a blurred region, determining the area of said abnormal region and the area of said blurred region, determining a difference between the area of said abnormal region and the area of said blurred region, and characterizing said abnormal region as malignant or benign based on the difference between said areas.
Claim 45
Dependent Claim 107 words
The method according to claim 39, wherein said classifying step comprises: determining a border of said abnormal region, blurring of said abnormal region by spatial filtering to define a blurred region, determining a border of said blurred region, determining a difference between said border of said abnormal region and said border of said blurred region, determining an RMS variation and a first moment of power spectrum of the difference between said border of said abnormal region and said border of said blurred region, and characterizing said abnormal region as malignant or benign based on the relationship of the RMS variation and the first moment of power spectrum.
Claim 46
Dependent Claim 98 words
The method according to claim 39, wherein said classifying step comprises: blurring of said abnormal region by spatial filtering to define a blurred region, determining a first discrete Fourier transform of said abnormal region and a second discrete Fourier transform of said blurred region, determining a difference between spectra of the first and second discrete Fourier transforms, determining an RMS variation and a first moment of a power spectrum of said difference between spectra, and characterizing said abnormal region as malignant or benign based on the relationship of the RMS variation and the first moment of power spectrum.
Claim 47
Independent Claim 53 words
A method for automated classification of an abnormal region in the form of a lesion or a parenchymal distortion in a digital image of an object, comprising: determining a degree of spiculations in said abnormal region; and characterizing said abnormal region as being malignant or benign based on the determined degree of spiculations.
Claim 48
Independent Claim 53 words
A method for automated classification of an abnormal region in the form of a lesion or a parenchymal distortion in a digital image of an object, comprising: determining a degree of spiculations in said abnormal region; and characterizing said abnormal region as being malignant or benign based on the determined degree of spiculations.
Claim 49
Dependent Claim 78 words
The method according to claim 46, wherein said step of determining a degree of spiculations of said abnormal region comprises: determining a center of said abnormal region, determining in said digital image a range of amplitude values encompassing said abnormal region, and determining all contiguous pixels surrounding and contiguous with the center of said abnormal region and having a value within said range of amplitude values, said contiguous pixels thereby defining a grown image of said abnormal region.
Claim 50
Dependent Claim 15 words
The method according to claim 47, further comprising: determining the border of said grown image.
Claim 51
Dependent Claim 105 words
The method according to claim 46, wherein: said step of determining a degree of spiculations comprises, determining a border of said abnormal region, smoothing spatial locations of said border of said abnormal region to produce a smoothed border, determining a difference between said border of said abnormal region and said smoothed border, and determining an RMS variation and a first moment of power spectrum of the difference between said border of said abnormal region and said smoothed border; and said characterizing step comprises, characterizing said abnormal region as malignant or benign based on the relationship of the RMS variation and first moment of power spectrum.
Claim 52
Dependent Claim 78 words
The method according to claim 46, wherein: said step of determining a degree of spiculations comprises, blurring of said abnormal region to define a blurred region, determining the area of said abnormal region and the area of said blurred region, and determining a difference between the area of said abnormal region and the area of said blurred region; and said characterizing step comprises, characterizing said abnormal region as malignant or benign based on the difference between said areas.
Claim 53
Dependent Claim 117 words
The method according to claim 46, wherein: said step of determining a degree of spiculations comprises, determining a border of said abnormal region, blurring of said abnormal region by spatial filtering to define a blurred region, determining a border of said blurred region, determining a difference between said border of said abnormal region and said border of said blurred region, and determining an RMS variation and a first moment of power spectrum of the difference between said border of said abnormal region and said border of said blurred region; and said characterizing step comprises, characterizing said abnormal region as malignant or benign based on the relationship of the RMS variation and the first moment of power spectrum.
Claim 54
Dependent Claim 107 words
The method according to claim 46, wherein said step of determining a degree of spiculations comprises, blurring of said abnormal region by spatial filtering to define a blurred region, determining a first discrete Fourier transform of said abnormal region and a second discrete Fourier transform of said blurred region, determining a difference between spectra of the first and second discrete Fourier transforms, and determining an RMS variation and first moment of a power spectrum of said difference between spectra; and said characterizing steps comprises, characterizing said abnormal region as malignant or benign base on the relationship of the RMS variation and the first moment of power spectrum.
Claim 55
Independent Claim 104 words
A method of processing at least first and second digital images represented by at least first and second digital data, respectively, of at least one selected portion of an object, comprising: determining at least first and second histograms of respective of said at least first and second digital images; determining at least first and second cumulative histograms of said at least first and second histograms, respectively; and matching at least the second cumulative histogram to the first cumulative histogram by modifying at least said second digital data based on a predetermined relationship between the data of the a least first and second cumulative histograms.
Claim 56
Independent Claim 104 words
A method of processing at least first and second digital images represented by at least first and second digital data, respectively, of at least one selected portion of an object, comprising: determining at least first and second histograms of respective of said at least first and second digital images; determining at least first and second cumulative histograms of said at least first and second histograms, respectively; and matching at least the second cumulative histogram to the first cumulative histogram by modifying at least said second digital data based on a predetermined relationship between the data of the a least first and second cumulative histograms.
Claim 57
Dependent Claim 149 words
The method according to claim 53, wherein said at least first and second cumulative histograms each have a first axis defining data values and a second axis defining a total percent of pixels having data values equal to or less than a respective data value on said first axis, and said matching step comprises: determining for each data value on the first axis of said second cumulative histogram a respective percent of pixels on the second axis of said second cumulative histogram, determining for each respective percent determined in the preceding step a respective data value corresponding thereto on the first axis of the first cumulative histogram, and converting the data value of each pixel having a data value at a particular percent in said second cumulative histogram to the respective data value at the same particular percent in said first cumulative histogram determined in said preceding determining step.
Claim 58
Independent Claim 73 words
A system for automated analysis of abnormalities in the form of lesions and parenchymal distortions using digital images, comprising: means for generating at least first and second image data from respective of at least first and second digital images derived from at least one selected portion of an object; and means for correlating said at least first and second image data to produce correlated data in which normal anatomical structured background is removed.
Claim 59
Independent Claim 73 words
A system for automated analysis of abnormalities in the form of lesions and parenchymal distortions using digital images, comprising: means for generating at least first and second image data from respective of at least first and second digital images derived from at least one selected portion of an object; and means for correlating said at least first and second image data to produce correlated data in which normal anatomical structured background is removed.
Claim 60
Dependent Claim 65 words
The system according to claim 55, further comprising: means for searching said correlated data using at least one predetermined criterion to identify in at least one of said digital images an abnormal region represented by a portion of said correlated data which meets said predetermined criterion; and means for indicating the location of said abnormal region in said at least one of said digital images.
Claim 61
Dependent Claim 124 words
The system according to claim 56, wherein said means for generating comprises: means for determining at least first and second histograms of respective of said at least first and second digital images, means for determining at least first and second cumulative histograms of said at least first and second histograms, respectively, and means for matching at least the second cumulative histogram to the first cumulative histogram by modifying data values of pixels of at least the second digital image based on a predetermined relationship between the data of the at least first and second cumulative histograms, said second image data corresponding to modified pixel values of said second digital image and said first image data corresponding to pixel values of the first digital image.
Claim 62
Dependent Claim 132 words
The system according to claim 57, wherein said generating comprises: means for determining N at least first and second threshold values, and means for determining N at least first and second threshold images for each of said at least first and second digital images by comparing each pixel of said at least first and second digital images with each of respective of said N at least first and second threshold values and assigning each said pixel a first predetermined value when said pixel is above the threshold value and a second predetermined value when said pixel is below the threshold value, said first image data being N image data corresponding to the N first threshold images and said second image data being N image data corresponding to the N second threshold images.
Claim 63
Dependent Claim 61 words
The system according to claim 58, wherein said means for determining said N at least first and second threshold images comprises: means for assigning to each said pixel of said at least first and second digital images a predetermined first constant value or a predetermined second constant value when that pixel has a value above or below said threshold value, respectively.
Claim 64
Dependent Claim 86 words
The system according to claim 58, wherein said means for determining said N at least first and second threshold images comprises: means for assigning each said pixel of said at least first and second digital images the value of that pixel in the respective digital image when that pixel has a value above said threshold value, and means for assigning each said pixel of said at least first and second digital images a predetermined constant value when that pixel has a value below said threshold value.
Claim 65
Dependent Claim 70 words
The system according to claim 58, wherein said means for determining said N at least first and second threshold values comprises: means for determining at least first and second histograms of said at least first and second digital images, respectively, and means for defining said N at least first and second threshold values as being the pixel values at selected percentages of said at least first and second histograms, respectively.
Claim 66
Dependent Claim 29 words
The system according to claim 55, wherein said means for correlating comprises: means for forming a difference image based on the difference between said first and second image data.
Claim 67
Dependent Claim 29 words
The system according to claim 57, wherein said means for correlating comprises: means for forming a difference image based on the difference between said first and second image data.
Claim 68
Dependent Claim 36 words
The system according to claim 58, wherein said means for correlating comprises: means for forming N difference images based on the difference between the N first threshold images and respective of the N second threshold images.
Claim 69
Dependent Claim 124 words
The system according to claim 64, wherein said means for correlating comprises: means for forming a first runlength image in which each pixel of the first runlength image corresponds to an identical pixel location in said N difference images and is assigned a value in dependence on the largest number of said identical pixels which in consecutive order of said N difference images have a predetermined positive value, and means for forming a second runlength image in which each pixel of the second runlength image corresponds to an identical pixel location in said N images and is assigned a value in dependence on the largest number of said identical pixels which in consecutive order of said N difference images have a predetermined negative value.
Claim 70
Dependent Claim 53 words
The system according to claim 63, wherein said means for searching comprises: means for comparing the value of each pixel of said difference image with a predetermined threshold value, and means for identifying as an abnormal region each region formed by contiguous of those pixels which have values exceeding the predetermined threshold value.
Claim 71
Dependent Claim 42 words
The system according to claim 66, wherein said means for searching comprises: means for determining the size of each identified abnormal region and further identifying as an abnormal region only those previously identified possible abnormal regions which also exceed a predetermined size.
Claim 72
Dependent Claim 51 words
The system according to claim 66, wherein said means for searching comprises: means for determining which of said identified abnormal regions are in a boundary region of said difference image, and means for further identifying as abnormal regions only those previously identified possible abnormal regions also lying outside said boundary region.
Claim 73
Dependent Claim 113 words
The system according to claim 66, wherein abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images are identified, and said means for searching comprises: means for determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and means for further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 74
Dependent Claim 50 words
The system according to claim 67, wherein said means for searching comprises: means for determining which of said identified abnormal regions are in a boundary region of said difference image, and means for further identifying as abnormal regions only those previously identified abnormal regions also lying outside said boundary region.
Claim 75
Dependent Claim 114 words
The system according to claim 67, wherein abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images are identified, and said means for searching comprises: means for determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and means for further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 76
Dependent Claim 114 words
The system according to claim 68, wherein abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital views are identified, and said means for searching comprises: means for determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and means for further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 77
Dependent Claim 115 words
The system according to claim 70, wherein abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images are identified, and said means for searching comprises: means for determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and means for further identifying as an abnormal region only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 78
Dependent Claim 55 words
The system according to claim 68, wherein said means for searching comprises: means for comparing the value of each pixel of said first runlength difference image with a predetermined threshold value, and means for identifying as an abnormal region each region formed by contiguous of those pixels which have values exceeding the predetermined threshold value.
Claim 79
Dependent Claim 40 words
The system according to claim 74, wherein said means for searching comprises: means for determining the size of each identified abnormal region and further identifying as an abnormal region only those previously identified abnormal regions which exceed a predetermined size.
Claim 80
Dependent Claim 50 words
The system according to claim 74, wherein said means for searching comprises: means for determining which of said identified abnormal regions are in a boundary region of said first runlength image, and means for further identifying as abnormal regions only those previously identified abnormal regions lying outside said boundary region.
Claim 81
Dependent Claim 113 words
The system according to claim 74, wherein abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images are identified, and said means for searching comprises: means for determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and means for further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 82
Dependent Claim 50 words
The system according to claim 75, wherein said means for searching comprises: means for determining which of said abnormal regions are in a boundary region of said first runlength image, and means for further identifying as abnormal regions only those previously identified abnormal regions also lying outside said boundary region.
Claim 83
Dependent Claim 114 words
The system according to claim 75, wherein abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images are identified, and said means for searching comprises: means for determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and means for further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 84
Dependent Claim 114 words
The system according to claim 76, wherein abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images are identified, and said means for searching comprises: means for determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and means for further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal region derived from said third and fourth digital images.
Claim 85
Dependent Claim 114 words
The system according to claim 78, wherein abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images are identified, and said means for searching comprises: means for determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and means for further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 86
Dependent Claim 53 words
The system according to claim 65, wherein said means for searching comprises: means for comparing the value of each pixel of said second runlength image with a predetermined threshold value, and means for identifying as an abnormal region each region formed by contiguous of those pixels which have values exceeding the predetermined threshold.
Claim 87
Dependent Claim 40 words
The system according to claim 82, wherein said means for searching comprises: means for determining the size of each identified abnormal region and further identifying as a abnormal region only those previously identified abnormal regions which exceed a predetermined size.
Claim 88
Dependent Claim 48 words
The system according to claim 82, wherein said means for searching comprises: determining which of said identified abnormal regions are in a boundary region of said second runlength image, and means for further identifying as abnormal regions only those previously identified abnormal regions lying outside said boundary region.
Claim 89
Dependent Claim 113 words
The system according to claim 82, wherein abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images are identified, and said means for searching comprises: means for determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and means for further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 90
Dependent Claim 50 words
The system according to claim 83, wherein said means for searching comprises: means for determining which of said abnormal regions are in a boundary region of said second runlength image, and means for further identifying as abnormal regions only those previously identified abnormal regions also lying outside said boundary region.
Claim 91
Dependent Claim 114 words
The system according to claim 83, wherein abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images are identified, and said means for searching comprises: means for determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and means for further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 92
Dependent Claim 114 words
The system according to claim 84, wherein abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images are identified, and said means for searching comprises: means for determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and means for further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 93
Dependent Claim 115 words
The system according to claim 86, wherein abnormal regions of said object derived from third and fourth digital images representing a different view of said object relative to said first and second digital images are identified, and said means for searching further comprises: means for determining which of said identified abnormal regions derived from said first and second digital images have spatial correspondence with identified abnormal regions derived from said third and fourth digital images, and means for further identifying as abnormal regions only those previously identified abnormal regions derived from said first and second digital images which also have spatial correspondence with previously identified abnormal regions derived from said third and fourth digital images.
Claim 94
Dependent Claim 18 words
The system according to claim 55, comprising: means for aligning said digital images with respect to each other.
Claim 95
Dependent Claim 21 words
The system according to claim 56, wherein said means for indicating comprises: means for indicating a center of said abnormal region.
Claim 96
Dependent Claim 34 words
The system according to claim 57, further comprising: means for classifying said abnormal region as being malignant or benign; and said means for indicating comprising means for indicating a result of said classifying step
Claim 97
Dependent Claim 49 words
The system according to claim 56, comprising: means for classifying said abnormal region as being malignant or benign, including means for determining a degree of spiculations of said abnormal region, and means for characterizing said abnormal region as being malignant or benign based on the determined degree of spiculations.
Claim 98
Dependent Claim 91 words
The system according to claim 93, wherein said means for determining a degree of spiculation of said abnormal region comprises: means for determining a center of said abnormal region, means for determining in at least one of said first and second digital images a range of amplitude values encompassing said abnormal region, and means for determining all contiguous pixels surrounding and contiguous with the center of said abnormal region and having a value within said range of amplitude values, said contiguous pixels thereby defining a grown image of said abnormal region.
Claim 99
Dependent Claim 17 words
The system according to claim 94, further comprising: means for determining the border of said grown image.
Claim 100
Dependent Claim 107 words
The system according to claim 93, wherein said means for classifying further comprises: means for determining a border of said abnormal region, means for smoothing spatial locations of said border of said abnormal region to produce a smoothed border, means for determining a difference between said border of said abnormal region and said smoothed border, means for determining an RMS variation and a first moment of power spectrum of the difference between said border of said abnormal region and said smoothed border, and means for characterizing said abnormal region as malignant or benign based on the relationship of the RMS variation and first moment of power spectrum.
Claim 101
Dependent Claim 77 words
The system according to claim 93, wherein said means for classifying comprises: means for blurring of said abnormal region to define a blurred region, means for determining the area of said abnormal region and the area of said blurred region, means for determining a difference between the area of said abnormal region and the area of said blurred region, and means for characterizing said abnormal region as malignant or benign based on the difference between said areas.
Claim 102
Dependent Claim 120 words
The system according to claim 93, wherein said means for classifying comprises: means for determining a border of said abnormal region, means for blurring of said abnormal region by spatial filtering to define a blurred region, means for determining a border of said blurred region, means for determining a difference between said border of said abnormal region and said border of said blurred region, means for determining an RMS variation and a first moment of power spectrum of the difference between said border of said abnormal region and said border of said blurred region, and means for characterizing said abnormal region as malignant or benign based on the relationship of the RMS variation and the first moment of power spectrum.
Claim 103
Dependent Claim 109 words
The system according to claim 93, wherein said means for classifying comprises: means for blurring of said abnormal region by spatial filtering to define a blurred region, means for determining a first discrete Fourier transform of said abnormal region and a second discrete Fourier transform of said blurred region, means for determining a difference between spectra of the first and second discrete Fourier transforms, means for determining an RMS variation and a first moment of a power spectrum of said difference between spectra, and means for characterizing said abnormal region as malignant or benign based on the relationship of the RMS variation and the first moment of power spectrum.
Claim 104
Independent Claim 57 words
A system for automated classification of an abnormal region in the form of a lesion or a parenchymal distortion in a digital image of an object, comprising: means for determining a degree of spiculations in said abnormal region; and means for characterizing said abnormal region as being malignant or benign based on the determined degree of spiculations.
Claim 105
Independent Claim 57 words
A system for automated classification of an abnormal region in the form of a lesion or a parenchymal distortion in a digital image of an object, comprising: means for determining a degree of spiculations in said abnormal region; and means for characterizing said abnormal region as being malignant or benign based on the determined degree of spiculations.
Claim 106
Dependent Claim 84 words
The system according to claim 100, wherein said means for determining a degree of spiculations of said abnormal region comprises: means for determining a center of said abnormal region, means for determining in said digital image a range of amplitude values encompassing said abnormal region, and means for determining all contiguous pixels surrounding and contiguous with the center of said abnormal region and having a value within said range of amplitude values, said contiguous pixels thereby defining a grown image of said abnormal region.
Claim 107
Dependent Claim 17 words
The system according to claim 101, further comprising: means for determining the border of said grown image.
Claim 108
Dependent Claim 117 words
The system according to claim 100, wherein: said means for determining a degree of spiculations comprises, means for determining a border of said abnormal region, means for smoothing spatial locations of said border of said abnormal region to produce a smoothed border, and means for determining a difference between said border of said abnormal region and said smoothed border, and means for determining an RMS variation and a first moment of power spectrum of the difference between said border of said abnormal region and said smoothed border; and said means for characterizing comprises, means for characterizing said abnormal region as malignant or benign based on the relationship of the RMS variation and first moment of power spectrum.
Claim 109
Dependent Claim 87 words
The system according to claim 100, wherein: said means for determining a degree of spiculations comprises, means for blurring of said abnormal region to define a blurred region, means for determining the area of said abnormal region and the area of said blurred region, and means for determining a difference between the area of said abnormal region and the area of said blurred region; and said means for characterizing comprises, means for characterizing said abnormal region as malignant or benign based on the difference between said areas.
Claim 110
Dependent Claim 130 words
The system according to claim 100, wherein: said means for determining a degree of spiculations comprises, means for determining a border of said abnormal region, means for blurring of said abnormal region by spatial filtering to define a blurred region, means for determining a border of said blurred region, means for determining a difference between said border of said abnormal region and said border of said blurred region, and means for determining an RMS variation and a first moment of power spectrum of the difference between said border of said abnormal region and said border of said blurred region; and said means for characterizing comprises, means for characterizing said abnormal region as malignant or benign based on the relationship of the RMS variation and the first moment of power spectrum.
Claim 111
Dependent Claim 118 words
The system according to claim 100, wherein said means for determining a degree of spiculations comprises, means for blurring of said abnormal region by spatial filtering to define a blurred region, means for determining a first discrete Fourier transform of said abnormal region and a second discrete Fourier transform of said blurred region, means for determining a difference between spectra of the first and second discrete Fourier transforms, and means for determining an RMS variation and first moment of a power spectrum of said difference between spectra; and said means for characterizing comprises, means for characterizing said abnormal region as malignant or benign based on the relationship of the RMS variation and the first moment of power spectrum.
Claim 112
Independent Claim 110 words
A system for processing at least first and second digital images represented by at least first and second digital data, respectively, of at least one selected portion of an object, comprising: means for determining at least first and second histograms of respective of said at least first and second digital images; means for determining at least first and second cumulative histograms of said at least first and second histograms, respectively; and means for matching at least he second cumulative histogram to the first cumulative histogram by modifying at least said second digital data based on a predetermined relationship between the data of the at least first and second cumulative histograms.
Claim 113
Independent Claim 110 words
A system for processing at least first and second digital images represented by at least first and second digital data, respectively, of at least one selected portion of an object, comprising: means for determining at least first and second histograms of respective of said at least first and second digital images; means for determining at least first and second cumulative histograms of said at least first and second histograms, respectively; and means for matching at least he second cumulative histogram to the first cumulative histogram by modifying at least said second digital data based on a predetermined relationship between the data of the at least first and second cumulative histograms.
Claim 114
Dependent Claim 158 words
The system according to claim 107, wherein said at least first and second cumulative histograms each have a first axis defining data values and a second axis defining a total percent of pixels having data values equal to or less than a respective data value on said first axis, and said means for matching comprises: first means for determining for each data value on the first axis of said second cumulative histogram a respective percent of pixels on the second axis of said second cumulative histogram, second means for determining for each respective percent determined by said first means a respective data value corresponding thereto on the first axis of the first cumulative histogram, and means for converting the data value of each pixel having a data value at a particular percent in said second cumulative histogram to the respective data value at the same particular percent in said first cumulative histogram determined by said second determining means.

References Cited (Backward Citations)

US4217641A Cited
US4335427A Cited
US4635293A Cited
US4907156A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-07-21 1996-01-20 1996-07-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-07-21 2000-01-20 2000-07-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-07-21 2004-01-20 2004-07-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag