Arrangement for determining and displaying volumetric data in an imaging system

Claim 2

Computing apparatus for determining an arbitrary sequence of data values from a group of predefined data values, said apparatus comprising means for storing said group of predefined data values, arranged in an M (M≧3) dimensional Cartesian coordinate system, said storing means including a plurality of memory banks which are arranged to store said group of predefined data values such that no predefined data value has a neighboring predefined data value which is stored in a memory bank which is the same as its memory bank, said storing means being so arranged that all of said plurality of memory banks can be accessed simultaneously, said storing means further including cache memory means for saving data values associated with an immediately preceding memory access request and means for comparing a memory address of a current memory access request with a memory address of said immediately preceding memory access request; means for selecting an operating dimension N (N≧1) which is less than or equal to M; means for describing a path including an arbitrary sequence of sampling points through said group of predefined data values, said path describing means including means for defining the starting point, ending point shape and sampling step size of said path in response to a user input, and means responsive to said defining means for calculating a memory address of each sampling point; means for simultaneously accessing said storing means, for each sampling point value to obtain, 2 N neighboring predefined data values using the memory address for each sampling point; and means, responsive to said selected dimension N, for interpolating a value for one or more sampling point values using 2 N neighboring predefined data values accessed from said storing means.

Claim 3

The apparatus of claim 1 wherein for N equal to two, said interpolator means performs a two-dimensional bilinear interpolation using four neighboring predefined data values.

Claim 4

The apparatus of claim 1 wherein for N equal to three, said interpolator means performs a three-dimensional trilinear interpolation using eight neighboring predefined data values.

Claim 5

The apparatus of claim 1 including a plurality of prestored paths and wherein said apparatus enables a user to select one of said prestored paths for use by said describing means.

Claim 6

The apparatus of claim 1 wherein the describing means includes a plurality of coefficients of a multi-dimensional parametric equation selectable by a user for describing said path.

Claim 7

Apparatus of claim 1 further comprising means for displaying one or more display data values, each display data value determined using one or more of said sampling point values.

Claim 8

The apparatus of claim 6 wherein said displaying means utilizes a visualization operating mode including a Cine-loop with geometric manipulation.

Claim 9

The apparatus of claim 6 wherein said displaying means utilizes a visualization operating mode including multi-planar reformatting on arbitrary surfaces.

Claim 10

The apparatus of claim 6 wherein said displaying means utilizes a visualization operating mode including maximum intensity projection.

Claim 11

The apparatus of claim 6 wherein said displaying means utilizes a visualization operating mode including ray-casting-based rendering.

Claim 14

The method of claim 11 wherein for N equal to two, said interpolating step performs a two-dimensional bilinear interpolation using four neighboring predefined data values.

Claim 15

The method of claim 11 wherein for N equal to three, said interpolating step performs a three-dimensional trilinear interpolation using eight neighboring predefined data values.

Claim 16

The method of claim 11 wherein said describing step includes a plurality of prestored paths and wherein a user is enabled to select one of said prestored paths for use by said describing step.

Claim 17

The method of claim 11 wherein said describing step enables a user to select a plurality of coefficients of a multi-dimensional parametric equation for describing said path.

Claim 18

A method of claim 11 further comprising the step of displaying one or more display data values, each display data value determined using one or more of said sampling points.

Claim 19

The method of claim 16 wherein said displaying step utilizes a visualization operating mode which is one of a group of operating modes including Cine-loop, multi-planar reformatting (MPR), maximum intensity projection (MIP), and ray-casting-based rendering, and wherein said visualization operating mode is made operable using a prestored processing algorithm and a preselected path.

Claim 20

Computing apparatus for determing an arbitrary sequence of data values from a group of predefined data values, said apparatus comprising means for storing said group of predefined data values, arranged in an M(M≧3) dimensional Cartesian coordinate system, said storing means including a plurality of memory banks which are arranged to store said group of predefined data values such that no predefined data value has a neighboring predefined data value which is stored in a memory bank which is the same as its memory bank, said storing means further including cache memory means for saving data values associated with an immediately preceding memory access request and means for comparing a memory address of a current memory access request with a memory address of said immediately preceding memory access request; means for describing a path including an arbitrary sequence of sampling points through said group of predefined data values, said path describing means including means for defining the starting point, ending point shape and sampling step size of said path in response to a user input, and means responsive to said defining means for calculating a memory address of each sampling point; means, using a nearest neighbor interpolation rule, for accessing said storing means to access the nearest predefined data value for each sampling point and when a sampling step size is less than or equal to the distance between adjacent predefined data values, said cache memory means is accessed to obtain multiple sampling points.

Claim 21

Computing apparatus for determing an arbitrary sequence of data values from a group of predefined data values, said apparatus comprising means for storing said group of predefined data values, arranged in an M(M≧3) dimensional Cartesian coordinate system, said storing means including a plurality of memory banks which are arranged to store said group of predefined data values such that no predefined data value has a neighboring predefined data value which is stored in a memory bank which is the same as its memory bank, said storing means further including cache memory means for saving data values associated with an immediately preceding memory access request and means for comparing a memory address of a current memory access request with a memory address of said immediately preceding memory access request; means for describing a path including an arbitrary sequence of sampling points through said group of predefined data values, said path describing means including means for defining the starting point, ending point shape and sampling step size of said path in response to a user input, and means responsive to said defining means for calculating a memory address of each sampling point; means, using a nearest neighbor interpolation rule, for accessing said storing means to access the nearest predefined data value for each sampling point and when a sampling step size is less than or equal to the distance between adjacent predefined data values, said cache memory means is accessed to obtain multiple sampling points.

Claim 22

The apparatus of claim 18 including a plurality of prestored paths and wherein said apparatus enables a user to select one of said prestored paths for use by said describing means.

Claim 23

The apparatus of claim 18 wherein the describing means includes a plurality of coefficients of a multi-dimensional parametric equation selectable by a user for describing said path.

Claim 24

Apparatus of claim 18 further comprising means for displaying one or more display data values, each display data value determined using one or more of said sampling point values.

Claim 25

The apparatus of claim 21 wherein said displaying means utilizes a visualization operating mode including a Cine-loop with geometric manipulation.

Claim 26

The apparatus of claim 21 wherein said displaying means utilizes a visualization operating mode including multi-planar reformatting on arbitrary surfaces.

Claim 27

The apparatus of claim 21 wherein said displaying means utilizes a visualization operating mode including maximum intensity projection.

Claim 28

The apparatus of claim 21 wherein said displaying means utilizes a visualization operating mode including ray-casting-based rendering.

Claim 31

Computing apparatus for determining an arbitrary sequence of data values from a group of predefined data values, said apparatus comprising means for storing said group of predefined data values, arranged in an M(M≧3) dimensional Cartesian coordinate system, said storing means including a plurality of memory banks which are arranged to store said group of predefined data values such that no predefined data value has a neighboring predefined data value which is stored in a memory bank which is the same as its memory bank, said storing means being so arranged that all of said plurality of memory banks can be accessed simultaneously, said storing means further including cache memory means for saving data values associated with an immediately preceding memory access request and means for comparing a memory address of a current memory access request with a memory address of said immediately preceding memory access request; means for describing a path including an arbitrary sequence of sampling points through said group of predefined data values, said path describing means including means for defining the starting point, ending point shape and sampling step size of said path in response to a user input, and means responsive to said defining means for calculating a memory address of each sampling point; means, responsive to a user selected interpolation mode, for interpolating a value for one or more sampling point values, when the user selects a nearest neighbor interpolation rule, using the nearest predefined data value for each sampling point, and when a sampling step size is less than or equal to the distance between adjacent predefined data values, said cache memory means is accessed to obtain multiple sampling points, and when said user selects an operating dimension N(N≧1), which is less than or equal to M, said interpolation means uses 2 N neighboring predefined data values, which are simultaneously accessed from said storing means using the memory address of each sampling point, to determine one or more sampling point values.

Claim 32

Computing apparatus for determining an arbitrary sequence of data values from a group of predefined data values, said apparatus comprising means for storing said group of predefined data values, arranged in an M(M≧3) dimensional Cartesian coordinate system, said storing means including a plurality of memory banks which are arranged to store said group of predefined data values such that no predefined data value has a neighboring predefined data value which is stored in a memory bank which is the same as its memory bank, said storing means being so arranged that all of said plurality of memory banks can be accessed simultaneously, said storing means further including cache memory means for saving data values associated with an immediately preceding memory access request and means for comparing a memory address of a current memory access request with a memory address of said immediately preceding memory access request; means for describing a path including an arbitrary sequence of sampling points through said group of predefined data values, said path describing means including means for defining the starting point, ending point shape and sampling step size of said path in response to a user input, and means responsive to said defining means for calculating a memory address of each sampling point; means, responsive to a user selected interpolation mode, for interpolating a value for one or more sampling point values, when the user selects a nearest neighbor interpolation rule, using the nearest predefined data value for each sampling point, and when a sampling step size is less than or equal to the distance between adjacent predefined data values, said cache memory means is accessed to obtain multiple sampling points, and when said user selects an operating dimension N(N≧1), which is less than or equal to M, said interpolation means uses 2 N neighboring predefined data values, which are simultaneously accessed from said storing means using the memory address of each sampling point, to determine one or more sampling point values.