US6690816B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Systems and methods for tubular object processing
Assignee: University of North Carolina at Chapel Hill
•
Filing: 2001-04-09
•
Granted: 2004-02-10
•
Expires: 2021-04-09
Abstract
Abstract Systems and methods are disclosed for processing tubular objects in multi-dimensional images. The processing includes generating representations of tubular objects which enable subsequent analysis. Systems and methods for processing tubular objects in a multi-dimensional image include establishing a seed points in a multi-dimensional image, searching for an extremum point corresponding to a tubular object having a central curve of intensity extrema, and extracting a one-dimensional central track corresponding to the tubular object and extents corresponding to a plurality of cross-sections along the tubular object. A number of embodiments are presented which apply the systems and methods to a variety of imaging applications.
Inventors
- 👤 Stephen R. Aylward
- 👤 Elizabeth Bullitt
- 👤 Stephen M. Pizer
- 👤 Daniel Fritsch
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:45
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/0002; G06T7/0012; G06T7/10; G06T7/11; G06T7/60; G06T7/64; G06T2207/00; G06T2207/10; G06T2207/10072; G06T2207/20; G06T2207/20036; G06T2207/20044; G06T2207/30; G06T2207/30004; G06T2207/30061; G06T2207/30101; G06T2207/30172
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
280 words
A method for processing at least one tubular object in a multi-dimensional image, comprising: (a) establishing a seed point in a multi-dimensional image; (b) searching for an extremum point corresponding to a tubular object having a central curve of intensity extrema; (c) extracting: a) a one-dimensional central track corresponding to the tubular object, and b) extents corresponding to a plurality of cross-sections along the tubular object, wherein the plurality of cross-sections intersects the one-dimensional central track; (d) convolving intensities of image elements within a vicinity of the extremum point with a filter to create the central curve of intensity extrema; (e) computing a first set of normal vectors at a first position corresponding to the extremum point, the first set of normal vectors being substantially orthogonal to the one-dimensional central track; (f) computing a first tangent vector at the first position, the first tangent vector being substantially parallel to the one-dimensional central track; (g) traversing to a second position by stepping from the first position in the direction along the tangent vector using a step size; (h) computing a second set of normal vectors at the second position, the second set of normal vectors being substantially orthogonal to the one-dimensional central track; (i) computing a second tangent vector at the second position, the second tangent vector being substantially parallel to the one-dimensional central track; (j) determining a proximity of the first position and the second position; (k) searching for an intensity maximum in a space defined by the first set of normal vectors when the second position is not substantially coincident with the central curve of intensity extrema; and (l) determining whether at least one stop traversing criteria is met.
Claim 2
Independent Claim
280 words
A method for processing at least one tubular object in a multi-dimensional image, comprising: (a) establishing a seed point in a multi-dimensional image; (b) searching for an extremum point corresponding to a tubular object having a central curve of intensity extrema; (c) extracting: a) a one-dimensional central track corresponding to the tubular object, and b) extents corresponding to a plurality of cross-sections along the tubular object, wherein the plurality of cross-sections intersects the one-dimensional central track; (d) convolving intensities of image elements within a vicinity of the extremum point with a filter to create the central curve of intensity extrema; (e) computing a first set of normal vectors at a first position corresponding to the extremum point, the first set of normal vectors being substantially orthogonal to the one-dimensional central track; (f) computing a first tangent vector at the first position, the first tangent vector being substantially parallel to the one-dimensional central track; (g) traversing to a second position by stepping from the first position in the direction along the tangent vector using a step size; (h) computing a second set of normal vectors at the second position, the second set of normal vectors being substantially orthogonal to the one-dimensional central track; (i) computing a second tangent vector at the second position, the second tangent vector being substantially parallel to the one-dimensional central track; (j) determining a proximity of the first position and the second position; (k) searching for an intensity maximum in a space defined by the first set of normal vectors when the second position is not substantially coincident with the central curve of intensity extrema; and (l) determining whether at least one stop traversing criteria is met.
Claim 3
Dependent Claim
41 words
The method of claim 1 , wherein the determining a proximity further includes: (a) reducing the step size; and (b) repeating the establishing a second position, the computing a second set of normal vectors, and the computing a second tangent vector.
Claim 4
Dependent Claim
24 words
The method of claim 1 , wherein the step size is less than a dimensional extent represented by each one of the image elements.
Claim 5
Dependent Claim
35 words
The method of claim 1 , wherein the searching for an intensity maximum further includes: (a) computing a third position corresponding to the intensity maximum; and (b) replacing the second position with the third position.
Claim 6
Dependent Claim
34 words
The method of claim 1 , further comprising: (a) replacing the first position by the second position; and (b) repeating the extracting based on the at least one stop traversing criteria not being met.
Claim 7
Dependent Claim
45 words
The method of claim 1 , wherein the computing the first and second set of normal vectors, the computing the first and second tangent vectors, and the determining whether at least one termination criteria is met includes computing the eigenvectors and eigenvalues of a Hessian.
Claim 8
Dependent Claim
61 words
The method of claim 1 , wherein the filter is a Gaussian with a dynamic scale, and wherein the method further comprises: (a) computing an extent of the cross-section corresponding to the tubular object at the second position when the second position is substantially coincident with the one-dimensional central track; and (b) varying a dynamic scale based upon the computed extent.
Claim 9
Dependent Claim
63 words
The method of claim 7 , further comprising: (a) computing a plurality of extents of cross-sections corresponding to the tubular object at points along the one-dimensional central track, based upon the at least one stop traversing criteria not being met; and (b) producing an ordered set of values representing locations of the one-dimensional central track in a reference associated with the multi-dimensional image.
Claim 10
Dependent Claim
17 words
The method of claim 8 , wherein the cross-sections are substantially perpendicular to the one-dimensional central track.
Claim 11
Dependent Claim
35 words
The method of claim 9 , further comprising: generating a surface rendering illustration of a representation of the tubular object for display, the surface generating utilizing the one-dimensional central track and the extents of cross-sections.
Claim 12
Dependent Claim
36 words
The method of claim 9 , further comprising: restricting the visualization of the elements of the image to one of inside and outside the tubular objects using the one-dimensional central track and the extents of cross-sections.
Claim 13
Dependent Claim
24 words
The method of claim 9 , further comprising: positioning one of a volume and a surface rendering for display utilizing the one-dimensional central track.
Claim 14
Dependent Claim
32 words
The method of claim 12 , wherein the central track is used to define a sequence of positions, wherein the order of the sequence defines a directionality of the one-dimensional central track.
Claim 15
Dependent Claim
25 words
The method of claim 8 , wherein the computing includes utilizing a medialness functions centered on a point of interest on the one-dimensional central track.
Claim 16
Dependent Claim
57 words
The method of claim 14 , wherein the medialness function utilizes boundary operators which include a plurality of pairs of spherical operators located at ends of a plurality of radii, the radii being distributed about the cross-section of the tubular object and having a common starting point at the point of interest one the one-dimensional central track.
Claim 17
Dependent Claim
71 words
The method of claim 14 , further comprising: (a) computing a plurality of extents of the tubular object, each orthogonal to the one-dimensional central track, at a plurality of locations on the one-dimensional central track on either side of the point of interest on the one-dimensional central track; and (b) combining the plurality of extents of the tubular object to compute a measure of the extent at the point of interest.
Claim 18
Dependent Claim
61 words
The system of claim 1 , wherein the filter is a Gaussian with a dynamic scale, and wherein the system further comprises: (a) computing an extent of the cross-section corresponding to the tubular object at the second position when the second position is substantially coincident with the one-dimensional central track; and (b) varying a dynamic scale based upon the computed extent.
Claim 19
Dependent Claim
73 words
The system of claim 17 , further comprising additional instructions to be executed by the computer processor for: (a) computing a plurality of extents of cross-sections corresponding to the tubular object at points along the one-dimensional central track, based upon the at least one stop traversing criteria not being met; and (b) producing an ordered set of values representing locations of the one-dimensional central track in a reference associated with the multi-dimensional image.
Claim 20
Dependent Claim
17 words
The system of claim 18 , wherein the cross-sections are substantially perpendicular to the one-dimensional central track.
Claim 21
Dependent Claim
45 words
The system of claim 19 , further comprising additional instructions to be executed by the computer processor for: generating a surface rendering illustration of a representation of the tubular object for display, the surface generating utilizing the one-dimensional central track and the extents of cross-sections.
Claim 22
Dependent Claim
46 words
The system of claim 19 , further comprising additional instructions to be executed by the computer processor for: restricting the visualization of the elements of the image to one of inside and outside the tubular objects using the one-dimensional central track and the extents of cross-sections.
Claim 23
Dependent Claim
24 words
The system of claim 19 , further comprising: positioning one of a volume and a surface rendering for display utilizing the one-dimensional central track.
Claim 24
Dependent Claim
32 words
The system of claim 22 , wherein the central track is used to define a sequence of positions, wherein the order of the sequence defines a directionality of the one-dimensional central track.
Claim 25
Dependent Claim
25 words
The system of claim 18 , wherein the computing includes utilizing a medialness functions centered on a point of interest on the one-dimensional central track.
Claim 26
Dependent Claim
81 words
The system of claim 24 , further comprising additional instructions to be executed by the computer processor for: (a) computing a plurality of extents of the tubular object, each orthogonal to the one-dimensional central track, at a plurality of locations on the one-dimensional central track on either side of the point of interest on the one-dimensional central track; and (b) combining the plurality of extents of the tubular object to compute a measure of the extent at the point of interest.
Claim 27
Dependent Claim
57 words
The system of claim 24 , wherein the medialness function utilizes boundary operators which include a plurality of pairs of spherical operators located at ends of a plurality of radii, the radii being distributed about the cross-section of the tubular object and having a common starting point at the point of interest one the one-dimensional central track.
Claim 28
Independent Claim
311 words
A system for processing at least one tubular object in a multi-dimensional image, comprising: (a) a computer processor; and (b) a memory functionally coupled to the computer processor, wherein the memory stores a multi-dimensional image and instructions to be executed by the computer processor, for: (i) establishing a seed point in the multi-dimensional image; (ii) searching for an extremum point corresponding to a tubular object having a central curve of intensity extrema (iii) extracting: a) a one-dimensional central track corresponding to the tubular object, and b) extents corresponding to a plurality of cross-sections along the tubular object, wherein the plurality of cross-sections intersects the one-dimensional central track; (iv) convolving intensities of image elements within a vicinity of the extremum point with a filter to create the central curve of intensity extrema; (v) computing a first set of normal vectors at a first position corresponding to the extremum point, the first set of normal vectors being substantially orthogonal to the one-dimensional central track; (vi) computing a first tangent vector at the first position, the first tangent vector being substantially parallel to the one-dimensional central track; (vii) traversing to a second position by stepping from the first position in the direction along the tangent vector using a step size; (viii) computing a second set of normal vectors at the second position, the second set of normal vectors being substantially orthogonal to the one-dimensional central track; (ix) computing a second tangent vector at the second position, the second tangent vector being substantially parallel to the one-dimensional central track; (x) determining a proximity of the first position and the second position; (xi) searching for an intensity maximum in a space defined by the first set of normal vectors when the second position is not substantially coincident with the central curve of intensity extrema; and (xii) determining whether at least one stop traversing criteria is met.
Claim 29
Independent Claim
311 words
A system for processing at least one tubular object in a multi-dimensional image, comprising: (a) a computer processor; and (b) a memory functionally coupled to the computer processor, wherein the memory stores a multi-dimensional image and instructions to be executed by the computer processor, for: (i) establishing a seed point in the multi-dimensional image; (ii) searching for an extremum point corresponding to a tubular object having a central curve of intensity extrema (iii) extracting: a) a one-dimensional central track corresponding to the tubular object, and b) extents corresponding to a plurality of cross-sections along the tubular object, wherein the plurality of cross-sections intersects the one-dimensional central track; (iv) convolving intensities of image elements within a vicinity of the extremum point with a filter to create the central curve of intensity extrema; (v) computing a first set of normal vectors at a first position corresponding to the extremum point, the first set of normal vectors being substantially orthogonal to the one-dimensional central track; (vi) computing a first tangent vector at the first position, the first tangent vector being substantially parallel to the one-dimensional central track; (vii) traversing to a second position by stepping from the first position in the direction along the tangent vector using a step size; (viii) computing a second set of normal vectors at the second position, the second set of normal vectors being substantially orthogonal to the one-dimensional central track; (ix) computing a second tangent vector at the second position, the second tangent vector being substantially parallel to the one-dimensional central track; (x) determining a proximity of the first position and the second position; (xi) searching for an intensity maximum in a space defined by the first set of normal vectors when the second position is not substantially coincident with the central curve of intensity extrema; and (xii) determining whether at least one stop traversing criteria is met.
Claim 30
Dependent Claim
41 words
The system of claim 27 , wherein the determining a proximity further includes: (a) reducing the step size; and (b) repeating the establishing a second position, the computing a second set of normal vectors, and the computing a second tangent vector.
Claim 31
Dependent Claim
24 words
The system of claim 27 , wherein the step size is less than a dimensional extent represented by each one of the image elements.
Claim 32
Dependent Claim
35 words
The system of claim 27 , wherein the searching for an intensity maximum further includes: (a) computing a third position corresponding to the intensity maximum; and (b) replacing the second position with the third position.
Claim 33
Dependent Claim
44 words
The system of claim 27 , further comprising additional instructions to be executed by the computer processor for: (a) replacing the first position by the second position; and (b) repeating the extracting based on the at least one stop traversing criteria not being met.
Claim 34
Dependent Claim
45 words
The system of claim 27 , wherein the computing the first and second set of normal vectors, the computing the first and second tangent vectors, and the determining whether at least one termination criteria is met includes computing the eigenvectors and eigenvalues of a Hessian.
References Cited (Backward Citations)
US5768405A
Cited
US5891030A
Cited
WO1998037517A1
Cited
US6246784B1
Cited
US6169917B1
Cited
US6212420B1
Cited
US6381586B1
Cited
WO2000055814A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-02-09 | 2007-08-11 | 2008-02-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-02-09 | 2011-08-11 | 2012-02-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-02-09 | 2015-08-11 | 2016-02-10 | $7700.00 | Window Closed / Lapsed |