US5699799A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic determination of the curved axis of a 3-D tube-shaped object in image volume
Assignee: Siemens Medical Solutions USA Inc
•
Filing: 1996-03-26
•
Granted: 1997-12-23
•
Expires: 2016-03-26
Abstract
Abstract A method is disclosed for automatically finding the true axis and the radius of cross sections of three dimensional tube-like shaped objects such as the left head ventricle, lung airways and blood vessels from 3-D transverse images constructed from known imaging techniques. The problem of finding the center axis of a 3-D tube-like shape is reduced to searches for the center points of its cross sections. The true axis of the tube-like shaped object is defined as the 3-D curve which connects all detected center points of all cross sections. Additionally, a method is disclosed for automatic determination of the center and the radius of each cross section of the tube-like shape, which may be irregular or incomplete, by analyzing the average intensity of the image intensity patterns in transverse image slices of the cross section. The curved axis detected by this method can then be used as the spatial reference to reslice the image volume for accurate medical related diagnosis or industrial non-destructive inspection.
Inventors
- 👤 Beilei Xu
- 👤 Jianzhong Qian
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 18:31
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/60; G06T7/66; G06T2207/00; G06T2207/30; G06T2207/30004; Y; Y10; Y10S; Y10S378/00; Y10S378/901
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
154 words
In a method for determining a curved axis of a three dimensional tube-like shaped object in an image volume utilizing imaging techniques producing transverse image slices of said image volume with image intensity patterns indicative of the structure of said three dimensional tube-like shaped object and said image volume, in combination therewith the improvement comprising the steps of: obtaining a plurality of transverse image slices of said three dimensional tube-like shaped object from slicing said image volume in accord with the configuration of said three dimensional tube-like shaped object; locating center points of consecutive cross sections of said three dimensional tube-like shaped object from each of said plurality of transverse image slices in accord with said image intensity patterns of said plurality of transverse image slices of said three dimensional tube-like shaped object; and, defining a curved axis of said three dimensional tube-like shaped object with said center points of said consecutive cross sections.
Claim 2
Dependent Claim
154 words
In a method for determining a curved axis of a three dimensional tube-like shaped object in an image volume utilizing imaging techniques producing transverse image slices of said image volume with image intensity patterns indicative of the structure of said three dimensional tube-like shaped object and said image volume, in combination therewith the improvement comprising the steps of: obtaining a plurality of transverse image slices of said three dimensional tube-like shaped object from slicing said image volume in accord with the configuration of said three dimensional tube-like shaped object; locating center points of consecutive cross sections of said three dimensional tube-like shaped object from each of said plurality of transverse image slices in accord with said image intensity patterns of said plurality of transverse image slices of said three dimensional tube-like shaped object; and, defining a curved axis of said three dimensional tube-like shaped object with said center points of said consecutive cross sections.
Claim 3
Dependent Claim
16 words
The method of claim 1, wherein said three dimensional tube-like shaped object is a human organ.
Claim 4
Dependent Claim
23 words
The method of claim 2, wherein said human organ is one of a left heart ventricle, a lung airway, and a blood vessel.
Claim 5
Dependent Claim
34 words
The method of claim 1, further including the step of using said curved axis as a spatial reference for re-slicing said image volume for inspection and diagnosis of said three dimensional tube-like shaped object.
Claim 6
Dependent Claim
33 words
The method of claim 4, wherein said inspection and diagnosis is performed in conjunction with at least one of computed tomography, positron emission tomography, single photon emission computed tomography, and magnetic resonance imaging.
Claim 7
Dependent Claim
39 words
The method of claim 1, wherein said step of obtaining a plurality of transverse image slices includes dividing said image volume into a plurality of piece-wise volume segments in the direction of a long axis of said image volume.
Claim 8
Dependent Claim
35 words
The method of claim 6, wherein said step of obtaining a plurality of transverse image slices includes detecting a long axis of the middle transverse image of each of said plurality of piece-wise volume segments.
Claim 9
Dependent Claim
58 words
The method of claim 7, wherein said step of obtaining a plurality of transverse image slices includes obtaining piece-wise longitudinal planes of each of said plurality of piece-wise volume segments by cutting each of said plurality of piece-wise volume segments along said long axis of said middle transverse image of each of said plurality of piece-wise volume segments.
Claim 10
Dependent Claim
48 words
The method of claim 8, wherein said step of obtaining a plurality of transverse image slices includes defining a straight line axis for each of said plurality of piece-wise volume segments with straight center lines of longitudinal cuts of said each of said plurality of piece-wise volume segments.
Claim 11
Dependent Claim
29 words
The method of claim 9, wherein said step of obtaining a plurality of transverse image slices includes slicing said three dimensional image volume perpendicular to said straight line axis.
Claim 12
Dependent Claim
53 words
The method of claim 10, wherein said step of locating center points of consecutive cross sections includes utilizing where said straight line axis for each of said plurality of piece wise volume segments and said transverse image slice of said piece-wise volume segments intersect as a starting point for locating said center points.
Claim 13
Dependent Claim
54 words
The method of claim 11, wherein said step of locating center points of consecutive cross sections includes obtaining a maximum average intensity from said image intensity patterns for each of said plurality of transverse image slices from a point and for a radius corresponding to each of said center points of consecutive cross sections.
Claim 14
Dependent Claim
19 words
The method of claim 12, wherein said average intensity function is defined as (1/(2Πr)) Σ m I m .
Claim 15
Independent Claim
216 words
A method for obtaining a transverse image slice of and a center point and radius of a cross section of a three dimensional tube-like shaped object in an image volume, utilizing imaging techniques producing transverse image slices of said image volume with image intensity patterns indicative of the structure of said three dimensional tube-like shaped object and said image volume, comprising the steps of: dividing said image volume into a plurality of piece-wise volume segments in the direction of a long axis of said image volume; detecting a long axis of a transverse image of one of said plurality of piece-wise volume segments; obtaining piece-wise longitudinal planes of said one of said plurality of piece-wise volume segments from cutting said one of said plurality of piece-wise volume segments along said long axis of said transverse image; slicing said image volume perpendicular to a straight line axis defined with straight center lines of a longitudinal cut of said one of said plurality of piece-wise volume segments for obtaining said transverse image slice of said three dimensional tube-like shaped object; and, locating a center point of said transverse image slice where a maximum average intensity occurs from an image intensity pattern for said transverse image slice from a point and for a radius corresponding to said center point.
Claim 16
Independent Claim
216 words
A method for obtaining a transverse image slice of and a center point and radius of a cross section of a three dimensional tube-like shaped object in an image volume, utilizing imaging techniques producing transverse image slices of said image volume with image intensity patterns indicative of the structure of said three dimensional tube-like shaped object and said image volume, comprising the steps of: dividing said image volume into a plurality of piece-wise volume segments in the direction of a long axis of said image volume; detecting a long axis of a transverse image of one of said plurality of piece-wise volume segments; obtaining piece-wise longitudinal planes of said one of said plurality of piece-wise volume segments from cutting said one of said plurality of piece-wise volume segments along said long axis of said transverse image; slicing said image volume perpendicular to a straight line axis defined with straight center lines of a longitudinal cut of said one of said plurality of piece-wise volume segments for obtaining said transverse image slice of said three dimensional tube-like shaped object; and, locating a center point of said transverse image slice where a maximum average intensity occurs from an image intensity pattern for said transverse image slice from a point and for a radius corresponding to said center point.
Claim 17
Dependent Claim
20 words
The method of claim 14, wherein said average intensity is defined by the function (1/(2Πr)) Σ m I m .
Claim 18
Dependent Claim
16 words
The method of claim 14, wherein said three dimensional tube-like shaped object is a human organ.
Claim 19
Dependent Claim
23 words
The method of claim 16, wherein said human organ is one of a left heart ventricle, a lung airway, and a blood vessel.
Claim 20
Dependent Claim
51 words
The method of claim 14, further including the step of finding consecutive center points for each of a consecutive plurality of said transverse image slice for all of said plurality of piece-wise volume segments for defining a curved axis of said three dimensional tube-like shaped object with said consecutive center points.
Claim 21
Dependent Claim
34 words
The method of claim 18, further including the step of using said curved axis as a spatial reference for re-slicing said image volume for inspection and diagnosis of said three dimensional tube-like shaped object.
Claim 22
Dependent Claim
33 words
The method of claim 19, wherein said inspection and diagnosis is performed in conjunction with at least one of computed tomography, positron emission tomography, single photon emission computed tomography, and magnetic resonance imaging.
Claim 23
Independent Claim
127 words
A method for determining a center point of a cross section of a three dimensional tube-like shaped object from a transverse image slice of said three dimensional tube-like shaped object having an image intensity pixel pattern indicative of the structure of said tube-like shaped object and said image volume, comprising the steps of: choosing a hypothetical center point as the starting point for determining said center point; obtaining an average intensity of said cross section of said three dimensional tube-like shaped object from said image intensity pixel pattern about said hypothetical center point for varying radius values; and, varying said hypothetical center point with said varying radius for determining a maximum of said average intensity indicating where said varying hypothetical center point corresponds to said center point.
Claim 24
Independent Claim
127 words
A method for determining a center point of a cross section of a three dimensional tube-like shaped object from a transverse image slice of said three dimensional tube-like shaped object having an image intensity pixel pattern indicative of the structure of said tube-like shaped object and said image volume, comprising the steps of: choosing a hypothetical center point as the starting point for determining said center point; obtaining an average intensity of said cross section of said three dimensional tube-like shaped object from said image intensity pixel pattern about said hypothetical center point for varying radius values; and, varying said hypothetical center point with said varying radius for determining a maximum of said average intensity indicating where said varying hypothetical center point corresponds to said center point.
Claim 25
Dependent Claim
20 words
The method of claim 21, wherein said average intensity is defined by the function (1/(2Πr)) Σ m I m .
Claim 26
Dependent Claim
16 words
The method of claim 21, wherein said three dimensional tube-like shaped object is a human organ.
Claim 27
Dependent Claim
23 words
The method of claim 23, wherein said human organ is one of a left heart ventricle, a lung airway, and a blood vessel.
Claim 28
Dependent Claim
37 words
The method of claim 21, wherein said image intensity pixel pattern is produced by an imaging technique selected from the group consisting of computed tomography, positron emission tomography, single photon emission computed tomography, and magnetic resonance imaging.
Claim 29
Independent Claim
97 words
A method for determining a center point of a cross section of a curved, three dimensional tube-like shaped object, comprising the steps of: creating an image intensity pixel pattern of said cross section indicating a structure of said curved, three dimensional tube-like shaped object; maximizing bright portions of said structure in said image intensity pixel pattern; minimizing dark portions of said structure in said image intensity pixel pattern; and, locating said center point at a reference point with a radius about which the average intensity of pixels of said maximizing and said minimizing is an overall maximum.
Claim 30
Independent Claim
97 words
A method for determining a center point of a cross section of a curved, three dimensional tube-like shaped object, comprising the steps of: creating an image intensity pixel pattern of said cross section indicating a structure of said curved, three dimensional tube-like shaped object; maximizing bright portions of said structure in said image intensity pixel pattern; minimizing dark portions of said structure in said image intensity pixel pattern; and, locating said center point at a reference point with a radius about which the average intensity of pixels of said maximizing and said minimizing is an overall maximum.
Claim 31
Dependent Claim
22 words
The method of claim 26, wherein said average intensity of pixels is defined by the function (1/(2Πr)) Σ m I m .
Claim 32
Dependent Claim
16 words
The method of claim 27, wherein said three dimensional tube-like shaped object is a human organ.
Claim 33
Dependent Claim
23 words
The method of claim 27, wherein said human organ is one of a left heart ventricle, a blood vessel, and a lung airway.
Claim 34
Dependent Claim
40 words
The method of claim 26, wherein said step of creating an image intensity pixel pattern is by an imaging technique selected from the group consisting of computed tomography, positron emission tomography, single photon emission computed tomography, and magnetic resonance imaging.
References Cited (Backward Citations)
US4101961A
Cited
US4630203A
Cited
US4843629A
Cited
US4920573A
Cited
US4939646A
Cited
US5036463A
Cited
US5457754A
Cited
US5421330A
Cited
US5501218A
Cited
US5427100A
Cited
US5323111A
Cited
US5303706A
Cited
US5361763A
Cited
US5368033A
Cited
US5601084A
Cited
US5617487A
Cited
US5570430A
Cited
US5458111A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-22 | 2001-06-23 | 2001-12-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-22 | 2005-06-23 | 2005-12-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-22 | 2009-06-23 | 2009-12-23 | $7700.00 | Window Closed / Lapsed |