US5187658A — System and method for segmenting internal structu…

Claim 1

Independent Claim 317 words

A method for creating a segmented three-dimensional (3D) model of internal physical structures of a subject comprising the steps of: a) acquiring a first echo set of three-dimensional (3D) data values from a first spin echo from nuclear spins within a solid subject by non-intrusive data gathering means; b) acquiring a second echo set of three-dimensional (3D) data values from a second spin echo from nuclear spins within a solid subject by non-intrusive data gathering means; c) storing the first echo set; d) storing the second echo set; e) displaying an image showing physical structures of said subject to an operator created from one of the echo sets; f) selecting a plurality of locations of the image corresponding to the same tissue type, smaller in number than the data values in the echo sets and substantially uniformly distributed over a plurality of said physical structures; g) calculating spatial probability distributions on a scatter plot from the data values of the first and second echo sets corresponding to the selected locations of a plurality of said physical structures within said solid body for the selected tissue type and displaying the distributions, h) repeating steps "f" and "g" for a plurality of tissue types; i) utilizing the calculated probability distributions for assigning each of the data values of the first and second echo sets which had not been selected to a most probable one of the tissue types; j) spatially filter the assigned data values using digital means for the purpose of smoothing edges between data values assigned to different tissue types; k) determining connectivity among spatial regions of data values assigned to the same tissue type to create a plurality of 3D shapes of the same tissue type each being a different physical structure; l) displaying and manipulating the pluralities of 3D shapes of each tissue type on a display means to plan and guide a surgical procedure.

Claim 2

Independent Claim 317 words

A method for creating a segmented three-dimensional (3D) model of internal physical structures of a subject comprising the steps of: a) acquiring a first echo set of three-dimensional (3D) data values from a first spin echo from nuclear spins within a solid subject by non-intrusive data gathering means; b) acquiring a second echo set of three-dimensional (3D) data values from a second spin echo from nuclear spins within a solid subject by non-intrusive data gathering means; c) storing the first echo set; d) storing the second echo set; e) displaying an image showing physical structures of said subject to an operator created from one of the echo sets; f) selecting a plurality of locations of the image corresponding to the same tissue type, smaller in number than the data values in the echo sets and substantially uniformly distributed over a plurality of said physical structures; g) calculating spatial probability distributions on a scatter plot from the data values of the first and second echo sets corresponding to the selected locations of a plurality of said physical structures within said solid body for the selected tissue type and displaying the distributions, h) repeating steps "f" and "g" for a plurality of tissue types; i) utilizing the calculated probability distributions for assigning each of the data values of the first and second echo sets which had not been selected to a most probable one of the tissue types; j) spatially filter the assigned data values using digital means for the purpose of smoothing edges between data values assigned to different tissue types; k) determining connectivity among spatial regions of data values assigned to the same tissue type to create a plurality of 3D shapes of the same tissue type each being a different physical structure; l) displaying and manipulating the pluralities of 3D shapes of each tissue type on a display means to plan and guide a surgical procedure.

Claim 3

Dependent Claim 75 words

The method according to claim 1, wherein the probability distribution is calculated from the data values of the first and second echo sets according to the following equations: ##EQU8## where x 1 and x 2 are the sampled values; A is a constant chosen to make the total probability unity, ##EQU9## <x 1 > i ,<x 2 > i are the ith means data values, ##EQU10## N is the number of sample points, and ##EQU11##

Claim 4

Dependent Claim 23 words

The method according to claim 1, wherein the first echo set of three-dimensional (3D) data values is acquired by nuclear magnetic resonance imaging.

Claim 5

Independent Claim 192 words

A system for displaying two-dimensional images of internal structures of three-dimensional solid bodies, said system comprising: a three-dimensional (3D) data store means adapted for storing at least two three-dimensional data sets representing the values of two different physical properties associated with said three-dimensional body at regularly spaced grid locations within said body; b) a data sample selector adapted for selecting a plurality of values from one of the three-dimensional data sets, each of the values being identified with a particular one of said internal structures of a particular tissue type; c) a probability calculator adapted for calculating a spatial probability distribution from the selected values, and plotting the distribution on a scatter plot diagram; d) a feature map generator adapted for assigning all of the values of the three-dimensional data set to a unique one of the tissue types depending on a maximum value of the calculated probability distribution; e) a connectivity calculator for identifying internal structures by grouping data values corresponding to contiguous locations within said three-dimensional solid body being assigned to the same tissue type by a connectivity algorithm; and f) display means for displaying surfaces of desired internal structures.

Claim 6

Independent Claim 192 words

A system for displaying two-dimensional images of internal structures of three-dimensional solid bodies, said system comprising: a three-dimensional (3D) data store means adapted for storing at least two three-dimensional data sets representing the values of two different physical properties associated with said three-dimensional body at regularly spaced grid locations within said body; b) a data sample selector adapted for selecting a plurality of values from one of the three-dimensional data sets, each of the values being identified with a particular one of said internal structures of a particular tissue type; c) a probability calculator adapted for calculating a spatial probability distribution from the selected values, and plotting the distribution on a scatter plot diagram; d) a feature map generator adapted for assigning all of the values of the three-dimensional data set to a unique one of the tissue types depending on a maximum value of the calculated probability distribution; e) a connectivity calculator for identifying internal structures by grouping data values corresponding to contiguous locations within said three-dimensional solid body being assigned to the same tissue type by a connectivity algorithm; and f) display means for displaying surfaces of desired internal structures.

Claim 7

Dependent Claim 19 words

The display system according to claim 4, further comprising nuclear magnetic resonance means for gathering said three-dimensional data sets.

Claim 8

Dependent Claim 38 words

The display system according to claim 4, further comprising filter means for re-assigning the values of the three-dimensional data set for values corresponding to locations on a boundary of adjacent internal structures to smooth each of the structures.

Claim 9

Dependent Claim 28 words

The display system according to claim 4, further comprising an orientation selector adapted for selecting the viewing angle for viewing said displayed surfaces of the desired internal structures.

Claim 10

Dependent Claim 28 words

The display system according to claim 4, further comprising means for selecting a resolution of the displayed images to match the resolution capability of said means for displaying.

Claim 11

Dependent Claim 26 words

The display system according to claim 4, further comprising means for utilizing a different color to display the surface of each of the desired internal structures.

Claim 12

Dependent Claim 32 words

The display system according to claim 4, further comprising means for shading each point on the surfaces by an intensity proportional to a direction of a surface gradient at said each point.

Claim 13

Dependent Claim 317 words

A segmentation system for creating three-dimensional (3D) models by classifying magnetic resonance imaging (MRI) data into stationary tissue and flowing fluid types comprising: a) a magnetic resonance scanner adapted for obtaining a three dimensional (3D) first echo set and a 3D second echo set each having a plurality of entries, with each entry corresponding to a three-dimensional location (x,y,z) of a subject and each echo set representing a plurality of tissue types within the subject; b) an slice display apparatus adapted for creating an image from the first and second echo sets, and adapted for creating a scatter plot diagram; c) data sample selector adapted for allowing an operator to select a desired types of tissue and a location (x,y) on the image; d) a sample data store unit adapted for storing a classification value indicating the selected tissue type a data value of the first echo set and a data value from the second echo set for each selected array element location, the classification value being plotted to obtain the scatter plot; e) probability calculator adapted for synthesizing classification values for data values of the first echo and second echo sets having no classification value, the synthesized values pertaining to a most probable tissue type; f) feature map store adapted for storing a spatial representation of tissue types; g) a feature map generator adapted for creating a feature map being a spatial representation of classification values from information stored in the sample data store unit and the synthesized classification values and storing it in the feature map store, and adapted for classifying remaining entries in the feature map according to most probable tissue type; h) a segmented data store unit coupled to the feature map generator adapted for storing the classified entries from the feature map lookup; and i) a three-dimensional processor for producing a three-dimensional model from the classification values at all array element locations.

Claim 14

Dependent Claim 317 words

A segmentation system for creating three-dimensional (3D) models by classifying magnetic resonance imaging (MRI) data into stationary tissue and flowing fluid types comprising: a) a magnetic resonance scanner adapted for obtaining a three dimensional (3D) first echo set and a 3D second echo set each having a plurality of entries, with each entry corresponding to a three-dimensional location (x,y,z) of a subject and each echo set representing a plurality of tissue types within the subject; b) an slice display apparatus adapted for creating an image from the first and second echo sets, and adapted for creating a scatter plot diagram; c) data sample selector adapted for allowing an operator to select a desired types of tissue and a location (x,y) on the image; d) a sample data store unit adapted for storing a classification value indicating the selected tissue type a data value of the first echo set and a data value from the second echo set for each selected array element location, the classification value being plotted to obtain the scatter plot; e) probability calculator adapted for synthesizing classification values for data values of the first echo and second echo sets having no classification value, the synthesized values pertaining to a most probable tissue type; f) feature map store adapted for storing a spatial representation of tissue types; g) a feature map generator adapted for creating a feature map being a spatial representation of classification values from information stored in the sample data store unit and the synthesized classification values and storing it in the feature map store, and adapted for classifying remaining entries in the feature map according to most probable tissue type; h) a segmented data store unit coupled to the feature map generator adapted for storing the classified entries from the feature map lookup; and i) a three-dimensional processor for producing a three-dimensional model from the classification values at all array element locations.

Claim 15

Dependent Claim 165 words

The segmentation system of claim 11 wherein the three-dimensional processor comprises: i1) feature map lookup adapted for looking up the classification values of tissue types in the feature map store for desired locations; i2) a feature filter adapted for digitally smoothing a number of transitions between adjacent tissue classifications; i3) a connectivity calculator adapted for identifying contiguous locations having the same classification values indicating the same tissue type starting from selected locations; i4) an orientation selector adapted for interacting with the operator and defining a desired model orientation; i5) a display scale selector adapted for interacting with the operator and defining a desired model size; i6) a surface generator responsive to the orientation selector and the display scale selector adapted for creating a signal indicating a three dimensional surface of a desired size oriented in a desired orientation of physical structures; i7) a display device adapted for receiving the signal from the surface generator and a 3D image representing said physical structures of said subject.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1996-02-16	1996-08-17	1997-02-16	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2000-02-16	2000-08-17	2001-02-16	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2004-02-16	2004-08-17	2005-02-16	$7700.00	Window Closed / Lapsed

System and method for segmenting internal structures contained within the interior region of a solid object

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag