Method and apparatus for improving efficiency in computing radon derivatives for CT imaging

Claim 3

The method of claim 1 wherein said method includes the steps of: assigning a number of said spherical shells to each processor in said array; and operating each of said processors to compute the Radon derivative for each of said identified Radon data points lying on its respective assigned shells from data contained in said line integral data set.

Claim 4

The method of claim 2 wherein said identifying step comprises: determining the co-ordinates of each of said Radon data points which lies at a point of intersection between one of said spherical shells and the Radon shell for said given view angle.

Claim 5

The method of claim 3 wherein: said assigning step comprises assigning an equal number of said spherical shells to each of said processors; and said processors are operated in parallel to compute said Radon derivatives.

Claim 6

In an arrangement for computed tomography imaging of an object, wherein an x-ray cone-beam source irradiates an object at successive view angles to project an image of the object onto an associated detector plane to provide a set of line integral data, a method for computing the Radon derivatives for respective data points in a set of Radon data points for a given view angle, said method comprising the steps of: defining a set of concentric spherical shells with respect to an origin in Radon space, so that each of said Radon data points having a non-zero value lies on one of said spherical shells; identifying each of said non-zero Radon data points which also lies on the Radon shell for said given view angle; assigning all of said identified non-zero Radon data points lying on a given one of said spherical shells to a given processor in an array of processors; and operating said given processor to compute the Radon derivative for each of said assigned Radon data points from data contained in said line integral data set.

Claim 7

In an arrangement for computed tomography imaging of an object, wherein an x-ray cone-beam source irradiates an object at successive view angles to project an image of the object onto an associated detector plane to provide a set of line integral data, a method for computing the Radon derivatives for respective data points in a set of Radon data points for a given view angle, said method comprising the steps of: defining a set of concentric spherical shells with respect to an origin in Radon space, so that each of said Radon data points having a non-zero value lies on one of said spherical shells; identifying each of said non-zero Radon data points which also lies on the Radon shell for said given view angle; assigning all of said identified non-zero Radon data points lying on a given one of said spherical shells to a given processor in an array of processors; and operating said given processor to compute the Radon derivative for each of said assigned Radon data points from data contained in said line integral data set.

Claim 8

The method of claim 5 wherein: each of said processors is assigned the identified Radon data points from a different one of said spherical shells; and said processors are operated to compute the respective Radon derivatives for their assigned Radon data points from data contained in said line integral data set.

Claim 9

The method of claim 6 wherein said assigning step comprises: assigning the identified Radon data points lying on a plurality of said spherical shells to each of said processors.

Claim 10

The method of claim 7 wherein: each of said processors is assigned the identified Radon data points lying on the same number of spherical shells; and said operating step comprises operating said processors in parallel to compute said Radon derivatives.

Claim 11

In a system for forming a computed tomography image of an object from a set of Radon data points in Radon space, wherein said space is partitioned into a set of concentric spherical shells so that each of said Radon data points lies on one of said shells, apparatus for computing the Radon derivative for respective Radon data points comprising: means for generating a set of line integral data; an array of processors; and means for identifying each Radon data point intersecting the Radon shell for a given view angle, for assigning all the identified Radon data points lying on a given one of said shells to a given processor in said array, and for operating said given processor to compute the Radon derivative for each of said assigned Radon data points from data in said line integral data set.

Claim 12

In a system for forming a computed tomography image of an object from a set of Radon data points in Radon space, wherein said space is partitioned into a set of concentric spherical shells so that each of said Radon data points lies on one of said shells, apparatus for computing the Radon derivative for respective Radon data points comprising: means for generating a set of line integral data; an array of processors; and means for identifying each Radon data point intersecting the Radon shell for a given view angle, for assigning all the identified Radon data points lying on a given one of said shells to a given processor in said array, and for operating said given processor to compute the Radon derivative for each of said assigned Radon data points from data in said line integral data set.

Claim 13

The apparatus of claim 9 wherein: said apparatus includes means for operating each of said processors to compute the Radon derivative for each Radon data point lying on a number of corresponding spherical shells, the number of shells being the same for each processor.