Patent US5757953A successfully refreshed from Google Patents.
US5757953A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automated method and system for region decomposition in digital radiographic images
Assignee: Carestream Health Inc
•
Filing: 1996-02-29
•
Granted: 1998-05-26
•
Expires: 2016-02-29
Abstract
Abstract A digital radiographic image is segmented into various regions and a region thereof is further decomposed into subregions, wherein digital image data is acquired and subjected to multiple phases of digital imaging processes. The region decomposition method first uses progressively smoothing techniques to generate smoothed regions at multiple scales. Next, the number of connected components at each scale is computed for each smoothed region. A shape spectrum, which is the number of connected components as a function of scale, is subsequently constructed to determine the most stable range of scales and the most stable number of subregions into which the region is decomposed. Each pixel is then classified into subregions, according to the geometrical relationship of the connected components detected at most stable scales. Finally, a decomposed map is generated to function as multivalued templates for any further image processing to be done on various decomposed subregions.
Inventors
- 👤 Ben K. Jang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 15:47
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0012; G06T7/10; G06T7/11; G06T7/155; G06V; G06V10/00; G06V10/20; G06V10/26; G06V10/267; G06V10/40; G06V10/44; G06V10/457; G06T2207/00; G06T2207/10; G06T2207/10116; G06T2207/20; G06T2207/20016; G06T2207/30; G06T2207/30004; G06T2207/30061; G06V2201/00; G06V2201/03
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
97 words
An automated method for decomposing a region in a radiographic image into subregions, comprising the steps of: (a) smoothing the region at a plurality of scales to generate a plurality of smoothed regions; (b) computing, at each scale from each smoothed region, the number of connected components in each smoothed region; (c) determining the most stable range of scales and the most stable number of subregions contained within the range; (d) classifying each pixel based on the determined range of scales and the determined number of subregions; and (e) generating a decomposed map for further image processing.
Claim 2
Dependent Claim
97 words
An automated method for decomposing a region in a radiographic image into subregions, comprising the steps of: (a) smoothing the region at a plurality of scales to generate a plurality of smoothed regions; (b) computing, at each scale from each smoothed region, the number of connected components in each smoothed region; (c) determining the most stable range of scales and the most stable number of subregions contained within the range; (d) classifying each pixel based on the determined range of scales and the determined number of subregions; and (e) generating a decomposed map for further image processing.
Claim 3
Dependent Claim
14 words
The method of claim 1 wherein the subregions are physically or anatomically meaningful subregions.
Claim 4
Dependent Claim
27 words
The method of claim 1 wherein the step of smoothing a region at a plurality of scales includes the use of one or more morphological smoothing techniques.
Claim 5
Dependent Claim
35 words
The method of claim 1 wherein the step of determining the most stable range of scales comprises the step of constructing a shape spectrum by the number of connected components as a function of scale.
Claim 6
Dependent Claim
28 words
The method of claim 4 wherein the step of determining the most stable number of subregions comprises determining the span of a continuum of the broadest constant spectrum.
Claim 7
Dependent Claim
25 words
The method of claim 4 wherein the step of determining the most stable range of scales comprises determining the range of the broadest constant spectrum.
Claim 8
Dependent Claim
24 words
The method of claim 4 wherein the step of classifying each pixel includes the use of a lower bound of the broadest constant spectrum.
Claim 9
Dependent Claim
41 words
The method of claim 1 wherein the step of generating a decomposed map includes the use of a multiple-valued image that functions as multiple templates for any further image processing to be done on the various decomposed subregions of the image.
Claim 10
Independent Claim
103 words
A system for decomposing a region in a radiographic image into subregions, comprising: (a) means for smoothing the region at a plurality of scales to generate a plurality of smoothed regions; (b) means for computing, at each scale from each smoothed region, the number of connected components in each smoothed region; (c) means for determining the most stable range of scales and the most stable number of subregions contained within the range; (d) means for classifying each pixel based on the determined range of scales and the determined number of subregions; and (e) means for generating a decomposed map for further image processing.
Claim 11
Independent Claim
103 words
A system for decomposing a region in a radiographic image into subregions, comprising: (a) means for smoothing the region at a plurality of scales to generate a plurality of smoothed regions; (b) means for computing, at each scale from each smoothed region, the number of connected components in each smoothed region; (c) means for determining the most stable range of scales and the most stable number of subregions contained within the range; (d) means for classifying each pixel based on the determined range of scales and the determined number of subregions; and (e) means for generating a decomposed map for further image processing.
Claim 12
Dependent Claim
24 words
The apparatus of claim 9 wherein said means for smoothing a region at a plurality of scales includes one or more morphological smoothing techniques.
Claim 13
Dependent Claim
41 words
The apparatus of claim 9 wherein said means for determining the most stable range of scales and the most stable number of subregions comprises means for constructing a shape spectrum by the number of connected components as a function of scale.
Claim 14
Dependent Claim
36 words
The apparatus of claim 11 wherein said means for constructing a shape spectrum to determine the most stable number of subregions further includes means for determining the span of a continuum of the broadest constant spectrum.
Claim 15
Dependent Claim
41 words
The apparatus of claim 9 wherein said means for generating a decomposed map includes the generation of a multiple-valued image that functions as multiple templates for any further image processing to be done on the various decomposed subregions of the image.
Claim 16
Dependent Claim
12 words
The apparatus of claim 9 wherein the image is a subsampled image.
Claim 17
Dependent Claim
12 words
The apparatus of claim 9 wherein the image is a non-subsampled image.
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-05-25 | 2001-11-24 | 2002-05-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-25 | 2005-11-24 | 2006-05-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-25 | 2009-11-24 | 2010-05-26 | $7700.00 | Window Closed / Lapsed |