Background technology
The image reconstruction speed of multi-layer spiral CT is a focus of CT technical research always, and more common technology can be divided into three types in the existing accelerated method:
First type for utilizing the CPU cluster to carry out speed-up computation, as the patent No. is to disclose a kind of fast parallel cone beam reconstruction system and method that uses one or more microprocessor CPUs in the Chinese patent of CN02805089.4.But this method is not mentioned the reconstruction model that multi-layer spiral CT is relevant just at cone beam reconstruction, and CPU costs an arm and a leg, and it is too high relatively to reach reasonable acceleration effect cost.
Second type for utilizing this class specific calculations hardware device of FPGA to quicken, as: disclosed method in the article " High Speed CT Image Reconstruction using FPGA " (International Journal of Computer Applications (0975 – 8887) Volume 22 – No.4, May 2011).Yet this method is also just mentioned basic CT reconstruct, does not relate to the multi-layer spiral CT correlation technique, and this specific calculations hardware of FPGA algorithm design well after transplantability not strong, serious to the dependence of hardware.
The third type is quickened for utilizing graphic process unit (GPU).The cost of this mode has reduced with respect to the CPU cluster a lot, and the floating-point disposal ability of existing GPU is far above CPU, and its needs only is a video card, transplantability and compatible all better than this specific calculations hardware device of FPGA, the acceleration that therefore utilizes GPU to carry out the CT restructing algorithm can be issued to reconstruct speed faster in condition cheaply.Patent at this aspect is also many, is that the Chinese patent of CN200810114478.1 discloses a kind of CT parallel reconstructing system and formation method as the patent No., utilizes the GPU cluster to carry out CT reconstruct; The patent No. is the GPU accelerated method that the Chinese patent of CN200810113846.0 discloses a kind of CT image reconstruction, but this two kinds of methods and be not suitable for the multi-layer spiral CT image reconstruction do not comprise the computational problem to the aperture weighting function yet.In addition, disclose a kind of graphic process unit of utilizing though the patent No. is the Chinese patent of CN200910248774.5, realized the method for 3 D back projection, this method is applicable to the multi-layer spiral CT image reconstruction, but the calculating of also not mentioned aperture weighted value, and normalized computational problem.
In the multi-layer spiral CT image reconstruction, the calculating of aperture weighting numerical value all has very important influence to the efficient of restructing algorithm and the quality of reconstructed image.In the Spiral CT scan process, patient moves along being parallel to detector direction always, a mutation process that for several detecting units at detector edge, can exist detectable signal to grow out of nothing, and then influence detects the concordance of data.Therefore need to add an aperture weighting function and come level and smooth this process of growing out of nothing, thereby reduce arc pseudo-shadow, the importance that in article " Weighted FBP-a simple approximate 3D FBP algorithm for multi-slice spiral CT with good dose usage for arbitrary pitch " (Phys. Med. Biol. 49 (2004) 2209 – 2218) the aperture weighting function is calculated has detailed description.But this article just carries out the theory analysis on basis to this weighting function, how not to relate to specific implementation, does not mention that more what use is made of GPU quickens.
Therefore, the necessary computational methods that a kind of aperture weighting in the multi-layer spiral CT image reconstruction that graphic process unit (GPU) is quickened is provided, can solve the unsmooth property of edge detector unit detection data, and do not need conditional statement just can accurately calculate aperture weighting and normalized value in the multi-layer spiral CT image reconstruction, improve the quality of reconstructed image and the efficient of restructing algorithm.
Summary of the invention
The object of the present invention is to provide a kind of computational methods based on aperture weighting in the spiral CT image reconstruction of GPU acceleration, can effectively solve the unsmooth property of edge detector unit detection data, and do not need conditional statement just can accurately calculate aperture weighting and normalized value in the multi-layer spiral CT image reconstruction, thereby improve the quality of reconstructed image and the efficient of restructing algorithm.
For achieving the above object, the present invention adopts following technical scheme: a kind of computational methods based on aperture weighting in the spiral CT image reconstruction of GPU acceleration comprise the steps: that a. determines the aperture weighted value of all symmetrical rays of each voxel
B. to the aperture weighted value of each all symmetrical ray of voxel
Carry out addition, obtain the aperture weighted value of this voxel; C. the aperture weighted value of all voxels is carried out normalization and calculate, obtain the aperture weighted value after each voxel normalization
Further, described aperture weighted value
Be calculated as follows;
Wherein, Q is the parameter of control smoothness of curve, and q is the coordinate of detector in the Z direction,
Be current projection angle, N is row's number of detector,
Be the coordinate of the voxel after the reconstruct in X, Y, Z direction.
Further, described detector the coordinate q of Z direction by formula (2) calculate:
Wherein,
Be current projection angle
Under scanning bed physical location on the z direction, t is the coordinate of probe access direction:
, R is the distance of x-ray source and center of rotation,
Be the scanning bed distance that in a circle scanning, moves,
,
Be the value of center of rotation at the pairing port number of channel direction projection.
Further, described spiral CT is a multi-layer spiral CT, and calculating detector is divided into the symmetrical ray of odd-numbered and the symmetrical ray of even-numbered with the symmetrical ray that differs 180 ° or 360 ° in the helical scanning, and calculates respectively when the coordinate q of Z direction.
Further, described even-numbered is the coordinate of the symmetrical ray of n in detector z direction
Calculate by following formula (3), wherein n is the integer more than or equal to 0;
Initial value
Calculate by following formula (4):
Be that two neighbouring even-numbered are numbered the spacing between the symmetrical ray, calculate by following formula (5):
Further, described odd-numbered is the coordinate of the symmetrical ray of n in detector z direction
Calculate by following formula (6), wherein n is the integer more than or equal to 0;
Initial value
Calculate by following formula (7):
Be two spacings between the adjacent odd-numbered symmetry ray, calculate by following formula (8):
Further, described even-numbered n scope is
Further, described odd-numbered n scope is
Further, the aperture weighted value after the described normalization
Calculate by following formula (11):
Wherein, i is a positive integer, and 2n is the quantity of passing these all symmetrical rays of voxel.
Further, the aperture weighted value after the described normalization
Be stored in the shared video memory of GPU.
The present invention contrasts prior art following beneficial effect: the computational methods of aperture weighting in the spiral CT image reconstruction that quickens based on GPU provided by the invention effectively solve the unsmooth property of edge detector unit detection data by the method for aperture weighting.In addition, the present invention is divided into the symmetrical ray that differs 180 ° or 360 ° in the multi-layer spiral CT helical scanning the symmetrical ray separate computations of the symmetrical ray and the even-numbered of odd-numbered, further improve the efficient of restructing algorithm, solve the high flow rate characteristic that GPU handles conditional statement.
The specific embodiment
The invention will be further described below in conjunction with drawings and Examples.
Fig. 1 is the flow chart of steps of the computational methods of aperture weighting in the multi-layer spiral CT image reconstruction of the present invention, and Fig. 2 is the sketch map that concerns of the coordinate of aperture weighted value in the multi-layer spiral CT image reconstruction of the present invention and detector Z direction.
See also Fig. 1, the computational methods based on aperture weighting in the multi-layer spiral CT image reconstruction of GPU acceleration provided by the invention comprise the steps:
At first, in step S101, determine the aperture weighted value of all symmetrical rays of each tissue points by following formula (1)
The aperture weighted value
For be multiplied by a coefficient on each probe unit of detector Z direction, this coefficient is smaller or equal to 1, and the value of central passage is 1, and the value of edge gateway is the numerical value less than 1.In the above-mentioned formula (1), Q is the parameter of control smoothness of curve, and q is the coordinate of detector in the Z direction,
Be current projection angle, N is row's number of detector, i.e. the number of plies of multi-layer spiral CT,
Be the coordinate of i voxel after the reconstruct in X, Y, Z direction; Detector is in the coordinate q and the aperture weighted value of Z direction
Relation as shown in Figure 2.
In the reconstruct of multi-layer spiral CT 3-D view, through behind the data rearrangement, described detector can calculate by following formula (2) at the coordinate q of Z direction:
In the above-mentioned formula (2),
Be the coordinate of i voxel at the z axle,
Be current projection angle
Under scanning bed physical location on the z direction, t is the coordinate of probe access direction:
, R is the distance of x-ray source and center of rotation,
Be the scanning bed distance that in a circle scanning, moves,
,
Be the value of center of rotation at the pairing port number of channel direction projection.
Owing to have many symmetrical rays in the helical scanning, and the symmetrical ray that differs 180 ° and 360 ° all there are differences in spacing and initial position, thus symmetrical ray is divided into the symmetrical ray of odd-numbered and the symmetrical ray of even-numbered, and calculate respectively.
Described even-numbered is the coordinate of the symmetrical ray of n in detector z direction
Calculate by following formula (3), wherein n is the integer more than or equal to 0;
(3)
Initial value
Calculate by following formula (4):
Be that two neighbouring even-numbered are numbered the spacing between the symmetrical ray, calculate by following formula (5):
(5)。
Similarly, described odd-numbered is the coordinate of the symmetrical ray of n in detector z direction
Calculate by following formula (6), wherein n is the integer more than or equal to 0:
Initial value
Calculate by following formula (7):
Be two spacings between the adjacent odd-numbered symmetry ray, calculate by following formula (8):
Scope strange in order to determine, even-numbered n, also the mode according to odd even is carried out in the calculated hole diameters weights, at first analyzes the situation of even-numbered, and the initial value position of supposing even-numbered is No. 0 symmetrical ray, as shown in Figure 3.
Because the detector origin coordinates is 0, the termination coordinate is N, and N is the number of plies of multi-layer spiral CT, therefore can be calculated as follows according to these parameters and obtain the detector original position
Positional value in-2 to+2 these sequences:
With the detector final position
Positional value in this sequence:
Can accurately calculate the numbering of each symmetrical ray thus
,
For being not less than
Smallest positive integral,
For being not more than
Maximum integer, obtain this value back and just can accurately calculate the symmetrical ray of each even number in the formula (3)
Value without any need for decision operation, only needs twice and adds/subtract and twice division.
In like manner, can calculate odd-numbered symmetry ray
, obtain this value back and just can accurately calculate each odd-numbered symmetry ray in the formula (6)
Value.
Then, in step S102, to the aperture weighted value of all symmetrical rays of each voxel of calculating among the step S101
Carry out addition, obtain the aperture weighted value of this voxel
At last, in step S103,, carry out normalization by following formula (11) and calculate, obtain the aperture weighted value after each tissue points normalization the aperture weighted value of all tissue points of obtaining among the step S102
:
Wherein, i is a positive integer, and 2n is the quantity of passing these all symmetrical rays of voxel.
Because these aperture weights
Value for the probe unit of all Z directions all is identical, therefore only need be when program begins according to the number of plies of detector Z direction, calculate and once get final product, because each GPU thread all needs to transfer this one piece of data and conducts interviews, so consider the video memory that GPU is dissimilar, the difference of its access efficiency, present embodiment is with the aperture weights that calculate
Be stored in the shared video memory of GPU.Shared video memory is arranged in the core processor of each GPU, belongs to on-chip memory cell, and its access speed is the fastest in a few class GPU video memorys.
To illustrate and verify effect of the present invention with concrete data and reconstructed image quality below.
The data that obtain with the scanning of actual die body are carried out 3-D view reconstruct and are obtained 64 slice maps, a slice map of getting wherein compares, wherein one group of data has not only been carried out normalized for there being the calculated hole diameters weighting, and other one group of data computation aperture weighting and carry out normalized.The parameters that this slice map uses is:
, 64 Layer Detection devices, detector are at the spacing 0.625mm of z direction, and reconstruct visual field size is 210mm, and light source is 570mm to the center of rotation distance, and reconstruct thickness is 0.625, Q-value is 0.8.
Fig. 4 is the reformatted slices figure of multi-layer spiral CT to actual die body, and Fig. 4 a is at the reformatted slices figure that does not have to obtain under the calculated hole diameters weighting condition, the reformatted slices figure of Fig. 4 b for obtaining under calculated hole diameters weighting condition.Fig. 4 c is the differential chart of Fig. 4 a and Fig. 4 b.
As can be seen from Figure 4, there is a little arc pseudo-shadow in the upper left corner of Fig. 4 a, can it is evident that in Fig. 4 c the slice map that two distinct methods obtain has very significant diversity.Pseudo-shadow and not obvious among Fig. 4 a, this be since in the actual data that obtain noise level than higher, covered part owing to do not add the arc pseudo-shadow that the aperture weighted calculation is brought, this part concealed pseudo-shadow still can clearly reflect in the differential chart 4c of two methods.These computational methods that aperture weighting in spiral CT image reconstruction that quickens based on GPU provided by the invention also just has been described have very significant effects for the picture quality of actual multi-layer spiral CT reconstruct.
Use concrete data that the computational efficiency based on aperture weighting in the multi-layer spiral CT reconstruct of GPU acceleration provided by the invention is described below.
The parameter of using among experiment condition and the above-mentioned Fig. 4 reformatted slices figure is identical, the experiment condition of the contrast groups that adopts and GPU code and computational methods provided by the invention are in full accord, and unique difference is that the calculated hole diameters weighting has adopted the judgement statement to calculate in the contrast groups.Shown in the following form of computational efficiency:
The reconstruct number of voxel |
512x512x1 |
512x512x16 |
512x512x32 |
512x512x64 |
Contrast groups (millisecond) |
796 |
5425 |
10847 |
21719 |
The inventive method (millisecond) |
677 |
3081 |
6153 |
12378 |
The computational methods that can clearly find out aperture weighting the spiral CT image reconstruction that quickens based on GPU provided by the invention from last table have improved nearly one times in computational efficiency, and this is because computational methods provided by the invention have been given up fully and judged statement and can accurately calculate the quantity of the needed symmetrical ray of tissue points of each reconstruct and the value of its aperture weighting.
To sum up, the computational methods of aperture weighting in the spiral CT image reconstruction that quickens based on GPU provided by the invention effectively solve the unsmooth property of edge detector unit detection data by the method for aperture weighting.In addition, the present invention is divided into the symmetrical ray that differs 180 ° or 360 ° in the multi-layer spiral CT helical scanning the symmetrical ray separate computations of the symmetrical ray and the even-numbered of odd-numbered, further improve the efficient of restructing algorithm, solve the high flow rate characteristic that GPU handles conditional statement.
Though the present invention discloses as above with preferred embodiment; right its is not in order to qualification the present invention, any those skilled in the art, without departing from the spirit and scope of the present invention; when can doing a little modification and perfect, so protection scope of the present invention is when with being as the criterion that claims were defined.