US5588071A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Identifying an area of interest using histogram data arranged in predetermined sequence
Assignee: Carestream Health Inc
•
Filing: 1994-10-26
•
Granted: 1996-12-24
•
Expires: 2014-10-26
Abstract
Abstract A method for automatic analysis and enhancement of digitized images to identify the area of interest (AOI) from background areas divides a digitized image into a number of regions, and calculates histograms of gray scale or density for each region. An image of the regions in histogram space is created according to a selected sequence of the regions, chosen to preserve spatial proximity. This image is then processed by peak detection to identify features grouped spatially and by similarity of histograms. From this the AOI is identified, and the contrast enhancement is applied to the original image, according to the characteristics of the output device. The method is particularly adapted for enhancing medical X-ray images, for output to viewing devices.
Inventors
- 👤 John C. Schultz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 21:21
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/90; G06T5/40; G06T7/00; G06T7/0002; G06T7/0012; G06T2207/00; G06T2207/10; G06T2207/10116; G06T2207/20; G06T2207/20112; G06T2207/20132; G06T2207/30; G06T2207/30004; G06T2207/30061
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
121 words
A method of analyzing a data set of a digitized image to identify an area of interest, the method comprising the steps of: dividing the digitized image into a plurality of regions; calculating histogram data for frequencies of image values within each of the plurality of regions; organizing the histogram data for each of the regions according to a predetermined sequence of the plurality of regions to create a data set for an image in histogram space of the plurality of regions; and analyzing said data set for the image in histogram space of the plurality of regions to identify localities of maxima and minima in grouped image value characteristics which correspond to the area of interest within the digitized image.
Claim 2
Independent Claim
121 words
A method of analyzing a data set of a digitized image to identify an area of interest, the method comprising the steps of: dividing the digitized image into a plurality of regions; calculating histogram data for frequencies of image values within each of the plurality of regions; organizing the histogram data for each of the regions according to a predetermined sequence of the plurality of regions to create a data set for an image in histogram space of the plurality of regions; and analyzing said data set for the image in histogram space of the plurality of regions to identify localities of maxima and minima in grouped image value characteristics which correspond to the area of interest within the digitized image.
Claim 3
Dependent Claim
22 words
The method of claim 1, wherein said predetermined sequence comprises a spiral sequence of the plurality of regions around the digitized image.
Claim 4
Dependent Claim
22 words
The method of claim 1, wherein said predetermined sequence comprises a Peano sequence of the plurality of regions around the digitized image.
Claim 5
Dependent Claim
22 words
The method of claim 1, wherein said predetermined sequence comprises a raster sequence of the plurality of regions around the digitized image.
Claim 6
Dependent Claim
22 words
The method of claim 1, wherein said predetermined sequence comprises a sweep sequence of the plurality of regions around the digitized image.
Claim 7
Dependent Claim
15 words
The method of claim 1, wherein said digitized image represents an image obtained by radiography.
Claim 8
Independent Claim
110 words
A method of analyzing a data set of a digitized image to identify an area of interest, the method comprising the steps of: dividing the digitized image into an array of regions; calculating histogram data for frequencies of density values within each of the regions; establishing an ordered sequence of the regions; organizing the histogram data for each of the regions according to the ordered sequence to create a data set for an image in histogram space of the regions; and analyzing said histogram space image data set to identify localities of maxima and minima in grouped density values which correspond to the area of interest within the digitized image.
Claim 9
Independent Claim
110 words
A method of analyzing a data set of a digitized image to identify an area of interest, the method comprising the steps of: dividing the digitized image into an array of regions; calculating histogram data for frequencies of density values within each of the regions; establishing an ordered sequence of the regions; organizing the histogram data for each of the regions according to the ordered sequence to create a data set for an image in histogram space of the regions; and analyzing said histogram space image data set to identify localities of maxima and minima in grouped density values which correspond to the area of interest within the digitized image.
Claim 10
Dependent Claim
25 words
The method of claim 7, wherein the step of establishing said ordered sequence comprises establishing a spiral sequence of the regions around the digitized image.
Claim 11
Dependent Claim
25 words
The method of claim 7, wherein the step of establishing said ordered sequence comprises establishing a Peano sequence of the regions around the digitized image.
Claim 12
Dependent Claim
25 words
The method of claim 7, wherein the step of establishing said ordered sequence comprises establishing a raster sequence of the regions around the digitized image.
Claim 13
Dependent Claim
25 words
The method of claim 7, wherein the step of establishing said ordered sequence comprises establishing a sweep sequence of the regions around the digitized image.
Claim 14
Dependent Claim
15 words
The method of claim 7, wherein said digitized image represents an image obtained by radiography.
Claim 15
Independent Claim
152 words
A method of enhancing image contrast of an area of interest in a digitized image represented by a set of pixel data, comprising: dividing the digitized image into an array of regions; calculating histogram data for frequencies of density values for pixels within each of the regions; establishing an ordered sequence of the regions; ordering the histogram data according to said ordered sequence of the regions to create a set of data representing an image of the regions in histogram space; analyzing said set of data representing the image of the regions in histogram space to identify localities of peaks in density values which correspond to an area of interest within the digitized image; and applying a contrast enhancement function to create a new set of pixel data, the contrast enhancement function changing density values of the pixel data in the area of interest to create the new set of pixel data.
Claim 16
Independent Claim
152 words
A method of enhancing image contrast of an area of interest in a digitized image represented by a set of pixel data, comprising: dividing the digitized image into an array of regions; calculating histogram data for frequencies of density values for pixels within each of the regions; establishing an ordered sequence of the regions; ordering the histogram data according to said ordered sequence of the regions to create a set of data representing an image of the regions in histogram space; analyzing said set of data representing the image of the regions in histogram space to identify localities of peaks in density values which correspond to an area of interest within the digitized image; and applying a contrast enhancement function to create a new set of pixel data, the contrast enhancement function changing density values of the pixel data in the area of interest to create the new set of pixel data.
Claim 17
Dependent Claim
25 words
The method of claim 13, wherein the step of establishing said ordered sequence comprises establishing a spiral sequence of the regions around the digitized image.
Claim 18
Dependent Claim
25 words
The method of claim 13, wherein the step of establishing said ordered sequence comprises establishing a Peano sequence of the regions around the digitized image.
Claim 19
Dependent Claim
28 words
The method claim 13 wherein the digitized image is a radiography image, and wherein the identified localities of the peaks correspond to physiological structures in the radiography image.
Claim 20
Dependent Claim
25 words
The method of claim 13 wherein the contrast enhancement function adjusts contrast of the area of interest to match characteristics of an output viewing device.
Claim 21
Independent Claim
140 words
A method of identifying an area of interest in a digitized image, the method comprising the steps of: dividing the digitized image into a plurality of regions; calculating histogram data for frequencies of image values within each of the plurality of regions; storing the histogram data for each of the regions according to a predetermined spatial sequence of the plurality of regions to create a data set for an image in histogram space of the plurality of regions, said predetermined spatial sequence substantially separating histogram data for the plurality of regions at an edge portion of said digitized image from histogram data for the plurality of regions at an interior portion of said digitized image; and identifying localities of maxima and minima of said image values in said data set to determine the area of interest within the digitized image.
Claim 22
Independent Claim
140 words
A method of identifying an area of interest in a digitized image, the method comprising the steps of: dividing the digitized image into a plurality of regions; calculating histogram data for frequencies of image values within each of the plurality of regions; storing the histogram data for each of the regions according to a predetermined spatial sequence of the plurality of regions to create a data set for an image in histogram space of the plurality of regions, said predetermined spatial sequence substantially separating histogram data for the plurality of regions at an edge portion of said digitized image from histogram data for the plurality of regions at an interior portion of said digitized image; and identifying localities of maxima and minima of said image values in said data set to determine the area of interest within the digitized image.
Claim 23
Dependent Claim
23 words
The method of claim 18, wherein the predetermined spatial sequence comprises a spiral sequence of the plurality of regions around the digitized image.
Claim 24
Dependent Claim
23 words
The method of claim 18, wherein the ordered sequence comprises establishing a Peano sequence of the plurality of regions around the digitized image.
Claim 25
Dependent Claim
23 words
The method of claim 18, wherein the predetermined spatial sequence comprises a raster sequence of the plurality of regions around the digitized image.
Claim 26
Dependent Claim
23 words
The method of claim 18, wherein the predetermined spatial sequence comprises a sweep sequence of the plurality of regions around the digitized image.
Claim 27
Dependent Claim
15 words
The method of claim 18, wherein said digitized image represents an image obtained by radiography.
References Cited (Backward Citations)
US4176275A
Cited
US5015853A
Cited
US4859850A
Cited
US4967079A
Cited
US4983835A
Cited
US5179597A
Cited
EP0383269A2
Cited
US5280367A
Cited
EP0527524A1
Cited
US5343390A
Cited
US5268967A
Cited
US5268569A
Cited
EP0653726A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-24 | 2000-06-24 | 2000-12-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-24 | 2004-06-24 | 2004-12-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-24 | 2008-06-24 | 2008-12-24 | $7700.00 | Window Closed / Lapsed |