US6246784B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for segmenting medical images and detecting surface anomalies in anatomical structures
Assignee: HEALTH AND HUMAN SERVICES United States, THE, Secretary of, Department of
•
Filing: 1998-08-18
•
Granted: 2001-06-12
•
Expires: 2018-08-18
Abstract
Abstract A region growing method segments three-dimensional image data of an anatomical structure using a tortuous path length limit to constrain voxel growth. The path length limit constrains the number of successive generations of voxel growth from a seed point to prevent leakage of voxels outside the boundary of the anatomical structure. Once segmented, a process for detecting surface anomalies performs a curvature analysis on a computer model of the surface of the structure. This process detects surface anomalies automatically by traversing the vertices in the surface model, computing partial derivatives of the surface at the vertices, and computing curvature characteristics from the partial derivatives. To identify possible anomalies, the process compares the curvature characteristics with predetermined curvature characteristics of anomalies and classifies the vertices. The process further refines potential anomalies by segmenting neighboring vertices that are classified as being part of an anomaly using curvature characteristics. Finally, the process colorizes the anomalies and computes a camera position and direction for each one to assist the user in viewing 2D renderings of the computer model.
Inventors
- 👤 Ronald M. Summers
- 👤 Scott Selbie
- 👤 James D. Malley
- 👤 Lynne M. Pusanik
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:33
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0012; G06T7/10; G06T7/11; G06T7/187; G06V; G06V20/00; G06V20/60; G06V20/64; G06T2207/00; G06T2207/10; G06T2207/10072; G06T2207/10081; G06T2207/20; G06T2207/20092; G06T2207/20101; G06T2207/30; G06T2207/30004; G06T2207/30028; G06T2207/30061; G06T2207/30064
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
111 words
A method for segmenting an anatomical structure represented in a three-dimensional data set, the method comprising: starting from a point in the three dimensional data set, growing a region in the anatomical structure by modifying coordinates of a voxel in the region to find a next generation voxel, examining a characteristic of the next generation voxel, and adding the next generation voxel to the region when the characteristic of the voxel is within a threshold; and growing the region with successive generations of voxels along a path in the three dimensional data set using a path length limit to limit the number of generations of voxel growth from the starting point.
Claim 2
Independent Claim
111 words
A method for segmenting an anatomical structure represented in a three-dimensional data set, the method comprising: starting from a point in the three dimensional data set, growing a region in the anatomical structure by modifying coordinates of a voxel in the region to find a next generation voxel, examining a characteristic of the next generation voxel, and adding the next generation voxel to the region when the characteristic of the voxel is within a threshold; and growing the region with successive generations of voxels along a path in the three dimensional data set using a path length limit to limit the number of generations of voxel growth from the starting point.
Claim 3
Dependent Claim
36 words
The method of claim 1 wherein the path length limit is defined as a predetermined number of voxel generations, and each generation of voxel growth defines a successive generation in the path from the starting point.
Claim 4
Dependent Claim
29 words
The method of claim 1 further including using a constraining volume in combination with the path limit to constrain the number of generations of voxel growth in the region.
Claim 5
Dependent Claim
16 words
The method of claim 1 wherein the anatomical structure is a three-dimensional scan of an airway.
Claim 6
Dependent Claim
42 words
The method of claim 1 further including starting growth of different regions within the structure from two or more seeds in the structure, and using a predetermined path limit to constrain the generations of voxel growth in each of the different regions.
Claim 7
Dependent Claim
51 words
The method of claim 1 further including: using directional criteria as a constraint in modifying coordinates of a voxel in the region to identify a voxel in the next generation of the region, where the directional criteria controls growth in selected directions according to a predetermined rate for the selected directions.
Claim 8
Dependent Claim
48 words
The method of claim 6 wherein the predetermined rate is achieved by expanding coordinates of a voxel in the region in a selected direction at a different rate than a rate at which other directions are expanded such that voxel growth proceeds more quickly in the selected direction.
Claim 9
Dependent Claim
25 words
The method of claim 6 wherein the directional criteria comprises a ratio of relative rates of growth in different directions from faces of a voxel.
Claim 10
Dependent Claim
56 words
The method of claim 1 further including: creating a 3D surface model approximating points on a surface of the structure from the voxels identified as being part of the region; and rendering the 3D surface model from a selected camera position to create a two-dimensional image representing the structure as viewed from the selected camera position.
Claim 11
Dependent Claim
103 words
The method of claim 9 wherein the step of creating the 3D surface model includes: using the voxels in the region, identifying adjacent voxels that share a vertex, assigning the intensities of the neighboring voxels to a corresponding vertex, adding the vertex to a 3D array, and repeating the identifying, assigning and adding steps for subsequent groups of adjacent voxels to create the 3D array; identifying a surface passing through the 3D array that satisfies an isosurface threshold using the intensities assigned to the vertices in the 3D array; and triangulating the surface to create a surface model comprising an array of triangles.
Claim 12
Dependent Claim
53 words
The method of claim 10 further including: traversing the surface model to identify surface anomalies that have a predetermined curvature; and flagging the surface anomalies to enable a user to view each of the surface anomalies selectively as 2D image renderings of the surface model from camera positions directed at the surface anomalies.
Claim 13
Dependent Claim
36 words
The method of claim 11 wherein the structure represents a wall of a bronchus captured from a scan of a human patient, and the surface anomalies represent lesions detected on the wall during the traversing step.
Claim 14
Dependent Claim
61 words
The method of claim 11 further including: fitting a curve to selected vertices in the surface model; computing an extent of curvature of the fitted curve to evaluate whether the surface at the selected vertices has a predetermined curvature; when the surface at the selected vertices has the predetermined curvature, recording a location of the selected vertices as a surface anomaly.
Claim 15
Dependent Claim
42 words
The method of claim 11 further including: in a 3D rendering application, successively repositioning the camera position in the direction of a different surface anomaly to guide a user to the surface anomalies in selected 2D image renderings of the surface model.
Claim 16
Dependent Claim
14 words
A computer readable medium having instructions for performing the steps of claim 1 .
Claim 17
Dependent Claim
70 words
In a method of constraining voxel growth in a computer model of an anatomical structure, the method including analyzing successive voxels along a path to determine whether the successive voxels satisfy a predetermined constraint indicating that the voxels are part of the structure, an improvement comprising: establishing a path length limit, tracking the path length to each voxel, and discontinuing further voxel growth when the path length limit is reached.
Claim 18
Dependent Claim
70 words
In a method of constraining voxel growth in a computer model of an anatomical structure, the method including analyzing successive voxels along a path to determine whether the successive voxels satisfy a predetermined constraint indicating that the voxels are part of the structure, an improvement comprising: establishing a path length limit, tracking the path length to each voxel, and discontinuing further voxel growth when the path length limit is reached.
References Cited (Backward Citations)
US4710876A
Cited
US4729098A
Cited
US4719585A
Cited
US4751643A
Cited
US4791567A
Cited
US4879668A
Cited
US4821213A
Cited
US4821210A
Cited
US4831528A
Cited
US4868748A
Cited
US4882679A
Cited
US5170347A
Cited
US5277182A
Cited
US4896278A
Cited
US5038302A
Cited
US4903202A
Cited
US4905148A
Cited
US4984157A
Cited
US4989142A
Cited
US4953087A
Cited
US4914589A
Cited
US4985834A
Cited
US5068788A
Cited
US5113357A
Cited
US5133020A
Cited
US5150427A
Cited
US5319551A
Cited
US5187658A
Cited
US5412763A
Cited
US5166876A
Cited
US5553207A
Cited
US5345490A
Cited
US5289374A
Cited
US5499322A
Cited
US5268967A
Cited
US5537485A
Cited
US5297550A
Cited
US5291402A
Cited
US5517602A
Cited
US5506785A
Cited
US5425368A
Cited
US5452367A
Cited
US5531227A
Cited
US5574763A
Cited
US5489782A
Cited
US5604778A
Cited
US5782762A
Cited
US5611025A
Cited
US5627907A
Cited
US5550376A
Cited
US5559847A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-06-11 | 2004-12-11 | 2005-06-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-06-11 | 2008-12-11 | 2009-06-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-06-11 | 2012-12-11 | 2013-06-12 | $7700.00 | Window Closed / Lapsed |