US6813373B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image segmentation of embedded shapes using constrained morphing
Assignee: Koninklijke Philips NV
•
Filing: 2001-04-03
•
Granted: 2004-11-02
•
Expires: 2021-04-03
Abstract
Abstract An imaging system and method enables 3-D direct segmentation from a series of spatially offset 2-D image slices in a volume scan. The algorithm first smoothes and preserves the interface edges of the image volume using Bottom-Hat gray scale morphological transform followed by 3-D segmentation using fast 3-D level sets by preserving topology constraints, for example, cortical thickness in a brain volume. The method inputs opposite polarity spheres (contracting and expanding spheres) which morph into shapes within the volume using a surface propagation technique. The speed of propagation is controlled by the likelihood statistical component derived under constraints. During the propagation polygonalization extracts the zero-level surface set. The field distribution is computed using the improved shortest distance method or polyline distance method. The morphing algorithm then morphs the input concentric spheres into interface surfaces such as WM-GM and GM-CSF with cortical constraint. The system is optimized by computing the 3-D field in the narrow band on the morphing spheres.
Inventors
- 👤 Jasjit S. Suri
- 👤 Kecheng Liu
- 👤 Laura M. Reden
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:42
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/70; G06T5/20; G06T5/30; G06T7/00; G06T7/10; G06T7/155; G06V; G06V20/00; G06V20/60; G06V20/64; G06T2207/00; G06T2207/10; G06T2207/10072; G06T2207/10088; G06T2207/20; G06T2207/20112; G06T2207/20161; G06T2207/20172; G06T2207/20192; G06T2207/30; G06T2207/30004; G06T2207/30016; G06T2207/30028
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
71 words
An apparatus for medical imaging comprising: a means for retrieving image data for a volume of interest, where the image data comprises a plurality of two-dimensional image slices; a means for preserving edges while transforming the plurality of image slices into a three-dimensional volume; a means for deriving constrained image forces from the three-dimensional volume; and a means for identifying interfaces within the three-dimensional volume based on the derived image forces.
Claim 2
Independent Claim
71 words
An apparatus for medical imaging comprising: a means for retrieving image data for a volume of interest, where the image data comprises a plurality of two-dimensional image slices; a means for preserving edges while transforming the plurality of image slices into a three-dimensional volume; a means for deriving constrained image forces from the three-dimensional volume; and a means for identifying interfaces within the three-dimensional volume based on the derived image forces.
Claim 3
Dependent Claim
51 words
The apparatus for medical imaging as set forth in claim 1 , where the means for preserving edges comprises: a means for mathematically morphing for each of the plurality of two-dimensional image slices into a smoothed slice; and a means for applying image algebra and logical operators to each smoothed slice.
Claim 4
Independent Claim
77 words
A method of medical imaging comprising: retrieving image data for a volume of interest, the image data including a plurality of two-dimensional image slices; preserving edges while transforming the plurality of image slices into a three-dimensional volume, including: for each of the plurality of two-dimensional image slices: performing an open smoothing operation and a closing smoothing operation on the slice yielding an open slice and a closed slice; and averaging the open slice and the closed slice.
Claim 5
Independent Claim
77 words
A method of medical imaging comprising: retrieving image data for a volume of interest, the image data including a plurality of two-dimensional image slices; preserving edges while transforming the plurality of image slices into a three-dimensional volume, including: for each of the plurality of two-dimensional image slices: performing an open smoothing operation and a closing smoothing operation on the slice yielding an open slice and a closed slice; and averaging the open slice and the closed slice.
Claim 6
Dependent Claim
23 words
The method of medical imaging as set forth in claim 3 , further including: applying a bottom-hat smoothing process to the averaged slice.
Claim 7
Independent Claim
61 words
A method of medical imaging comprising: retrieving image data for a volume of interest, the image data including a plurality of two-dimensional image slices; preserving edges while transforming the plurality of image slices into a three-dimensional volume: and identifying interfaces within the three-dimensional volume based on a predetermined constraint, the identifying including: deriving constrained image forces from the three-dimensional image volume.
Claim 8
Independent Claim
61 words
A method of medical imaging comprising: retrieving image data for a volume of interest, the image data including a plurality of two-dimensional image slices; preserving edges while transforming the plurality of image slices into a three-dimensional volume: and identifying interfaces within the three-dimensional volume based on a predetermined constraint, the identifying including: deriving constrained image forces from the three-dimensional image volume.
Claim 9
Dependent Claim
28 words
The method of medical imaging as set forth in claim 5 , where the identifying further comprises: estimating fields within the three-dimensinoal volume contained by respective narrow bands.
Claim 10
Dependent Claim
42 words
The method of medical imaging as set forth in claim 6 , where the identifying further comprises: under the derived image force constraints and within the narrow bands, propagating the estimated fields yielding updated fields; and checking the updated fields for convergence.
Claim 11
Dependent Claim
36 words
The method of medical imaging as set forth in claim 7 , where the identifying further comprises: estimating an isosurface under the edge preserved three-dimensional volume and level set framework for each of the updated fields.
Claim 12
Dependent Claim
22 words
The method of medical imaging as set forth in claim 8 , where the identifying further comprises: surface rendering the estimated isosurfaces.
Claim 13
Dependent Claim
24 words
The method of medical imaging as set forth in claim 6 , where the estimating comprises: generating a signed distance transform from initial shapes.
Claim 14
Dependent Claim
45 words
The method of medical imaging as set forth in claim 10 , where the generating comprises: obtaining a vertex on one of the spheres; and computing distances in the narrow band to yield a shortest distance from the vertex to all vertices in a neighborhood.
Claim 15
Independent Claim
98 words
An apparatus for processing a medical image comprising: a means for smoothing a volume of interest represented by a series of spatially offset images while preserving interfaces in the volume; and a means for segmenting the smoothed volume of interest based on level set framework and three-dimensional polyline differences, the segmenting means including: a means for deriving constrained morphing forces; a means for computing an initial likelihood distribution model over the preserved interface volume; a means for morphing the distribution model by applying the derived forces: and a means for extracting a volume from the morphed distribution model.
Claim 16
Independent Claim
98 words
An apparatus for processing a medical image comprising: a means for smoothing a volume of interest represented by a series of spatially offset images while preserving interfaces in the volume; and a means for segmenting the smoothed volume of interest based on level set framework and three-dimensional polyline differences, the segmenting means including: a means for deriving constrained morphing forces; a means for computing an initial likelihood distribution model over the preserved interface volume; a means for morphing the distribution model by applying the derived forces: and a means for extracting a volume from the morphed distribution model.
Claim 17
Independent Claim
73 words
A method of processing a medical image comprising: smoothing a volume of interest represented by a series of spatially offset images while preserving interfaces in the volume, the smoothing including sequentially: selecting one of the series of spatially offset images; smoothing the selected image with an open-close method; transforming the smoothed image with a bottom-hat morphological transform; and segmenting the smoothed volume of interest based on level set framework and three-dimensional polyline distances.
Claim 18
Independent Claim
73 words
A method of processing a medical image comprising: smoothing a volume of interest represented by a series of spatially offset images while preserving interfaces in the volume, the smoothing including sequentially: selecting one of the series of spatially offset images; smoothing the selected image with an open-close method; transforming the smoothed image with a bottom-hat morphological transform; and segmenting the smoothed volume of interest based on level set framework and three-dimensional polyline distances.
Claim 19
Independent Claim
80 words
A method of processing a medical image comprising: smoothing a volume of interest represented by a series of spatially offset images while preserving interfaces in the volume; and segmenting the smoothed volume of interest, the segmenting including: estimating forces in the volume of interest; based on the estimated forces, dynamically propagating initial surfaces into revised surfaces; extracting an isosurface from the revised surfaces; reinitializing the surfaces; checking for completion; if incomplete, replacing previous surfaces with the reinitialized surfaces and repeating.
Claim 20
Independent Claim
80 words
A method of processing a medical image comprising: smoothing a volume of interest represented by a series of spatially offset images while preserving interfaces in the volume; and segmenting the smoothed volume of interest, the segmenting including: estimating forces in the volume of interest; based on the estimated forces, dynamically propagating initial surfaces into revised surfaces; extracting an isosurface from the revised surfaces; reinitializing the surfaces; checking for completion; if incomplete, replacing previous surfaces with the reinitialized surfaces and repeating.
Claim 21
Independent Claim
79 words
A method of processing a medical image comprising: smoothing a volume of interest represented by a series of spatially offset images while preserving interfaces in the volume; and segmenting the smoothed volume of interest based on level set framework and three-dimensional polyline distances, the segmenting including: deriving constrained morphing forces; computing an initial likelihood distribution model over the preserved interface volume; morphing the distribution model by applying the derived forces; and extracting a volume from the morphed distribution model.
Claim 22
Independent Claim
79 words
A method of processing a medical image comprising: smoothing a volume of interest represented by a series of spatially offset images while preserving interfaces in the volume; and segmenting the smoothed volume of interest based on level set framework and three-dimensional polyline distances, the segmenting including: deriving constrained morphing forces; computing an initial likelihood distribution model over the preserved interface volume; morphing the distribution model by applying the derived forces; and extracting a volume from the morphed distribution model.
Claim 23
Dependent Claim
57 words
The method of processing a medical image as set forth in claim 15 , where the deriving comprises: estimating a three-dimensional field distribution from initial spheres; computing data for selected voxels in the estimated three-dimensional field distribution; determining a likelihood probability for a distribution; and manipulating the morphing forces based on a distribution of the likelihood probability.
Claim 24
Dependent Claim
33 words
The method of processing a medical image as set forth in claim 16 , where the manipulating comprises: adjusting the morphing forces at a variable speed depending on convergence of the initial spheres.
Claim 25
Dependent Claim
37 words
The method of processing a medical image as set forth in claim 15 , where the computing comprises: computing a perpendicular distance between a point on an inner sphere and a corresponding point on an outer sphere.
Claim 26
Dependent Claim
46 words
An imaging apparatus comprising: means for open smoothing and close smoothing a selected image slice to yield an open slice and a closed slice; means for averaging the open slice and the closed slice; and means for smoothing the averaged slice into a volume image representation.
Claim 27
Dependent Claim
46 words
An imaging apparatus comprising: means for open smoothing and close smoothing a selected image slice to yield an open slice and a closed slice; means for averaging the open slice and the closed slice; and means for smoothing the averaged slice into a volume image representation.
Claim 28
Dependent Claim
55 words
The imaging apparatus as set forth in claim 19 , where the imaging apparatus further comprises: means for estimating spheres in the volume image representation; means for propagating the estimated spheres constrained by image force constraints and narrow bands surrounding the spheres to yield propagated spheres; means for reinitializing and repropagating until the spheres converge.
Claim 29
Dependent Claim
27 words
The imaging apparatus as set forth in claim 20 , where the imaging apparatus further comprises: means for revising the volume image representation from the propagated spheres.
References Cited (Backward Citations)
US4710876A
Cited
US4729098A
Cited
US4751643A
Cited
US5005578A
Cited
US5185809A
Cited
US5187658A
Cited
US5048095A
Cited
US5490516A
Cited
US5185209A
Cited
US5239591A
Cited
US5655028A
Cited
US5332968A
Cited
US5687737A
Cited
US5568384A
Cited
US5433199A
Cited
US5827499A
Cited
US5709206A
Cited
US5806521A
Cited
US5871019A
Cited
US5990897A
Cited
US6018499A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-11-02 | 2008-05-03 | 2008-11-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-11-02 | 2012-05-03 | 2012-11-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-11-02 | 2016-05-03 | 2016-11-02 | $7700.00 | Window Closed / Lapsed |