Home
Home
This is the simple HTML-Text version of the PDF file PDF 1150KB.
It serves as a quick to access preview of the PDF file.

SESSION: RADIOGRAPHYFull-Text PDF (KB)PDF 1150KBAbstract etc. :Abstract

START
Home

DIRECT ITERATIVE RECONSTRUCTION OF COMPUTED TOMOGRAPHY TRAJECTORIES (DIRECTT) A. Lange, M. P. Hentschel, J. Schors Federal Institute for Materials Research and Testing (BAM), Berlin, Germany

Abstract: The direct reconstruction approach employs an iterative procedure by selection of and angular averaging over projected trajectory data of volume elements. This avoids the blur effects of the classical Fourier method due to the sampling theorem. But longer computing time is required. The reconstructed tomographic images reveal at least the spatial resolution of the radiation detector. Any set of projection angles may be selected for the measurements. Limited rotation of the object yields still good reconstruction of details. Projections of a partial region of the object can be reconstructed without additional artifacts thus reducing the overall radiation dose. Noisy signal data from low dose irradiation have low impact on spatial resolution. The image quality is monitored during all iteration steps and is pre-selected according to the specific requirements. DIRECTT can be applied independently from the measurement equipment in addition to conventional reconstruction or as a refinement filter.

Introduction: In medical diagnostics and material science computerized tomography provides section images of the inner structure of objects by reconstruction of radiographic projections. In the classical approach the Fourier filtered back projections of the transmission data are computed1. This requests the irradiation of an object at numerous angles of a full rotation or at least of 180° in case of parallel beam projections. The Fourier Method, including several refinements for 3-D reconstruction of cone beam measurements (Feldkamp algorithm2), represent the state of the art since several decades. In case of large objects full rotation is often prohibited due to the given sample size and geometry especially if the desired enlargement requires small sample to source distance. The tomographic images are less precise than the spatial resolution of the detector due to the necessary averaging over at least two detector pixel positions (Nyquist's theorem3). The correct imaging of regions of interest requires the irradiation (and reconstruction) of the whole object. Low radiation doses create considerable blur. In order to overcome these disadvantages a new algorithm without Fourier filtering has been created. It is based on the iterative analysis of the projection data of sinograms4. The new iterative algorithm performs the tomographic reconstruction of projections at the resolution of detector element spacing or better.

Results: Reconstruction principle. Using parallel beam projections for simplicity the most predominant sinusoidal trajectory projections of sample elements are selected referring either to their contrast or their intensity. Each sinus path corresponds to exactly one element of the reconstruction matrix (image pixel). Fractions of their weight or contrast are added at the calculated image position (reconstruction matrix). The preliminary reconstruction matrix is then projected into a sinogram, which is subtracted from the original one. The resulting residual sinogram is then iteratively treated like the original data set.

As soon as the weight of the residual sinogram has become weak enough after sufficient iterations nearly all the sample information is collected into the reconstruction. The integral of the remaining sinogram contains exactly the information which was not used for the reconstruction and is therefore a quality indicator. The predominant advantage of the new algorithm is a sharp image at detector pixel size resolution, but longer computing time is still needed (a more detailed description of the reconstruction principle will be published later publication in order to preserve intellectual property rights4).

Modeling: For testing purposes a C-program on a standard PC serves to reconstruct model structure, the "box phantom" containing different density levels, homogeneous areas and the DIRECTT acronym with dotted letters (Fig.1, left). From this a sinogram of parallel projections is


created to serve as a simulated data set. The conventional reconstruction by Fourier back projection is created for reference (Fig.1, middle). The reconstruction by 200 iterations of DIRECTT and the original model are visually identical (Fig.1, right). The DIRECTT reconstruction reveals exactly the resolution of the (simulated) detector pixel size (distance). By comparison the linear resolution of the conventional reconstruction is at least two times worse and the gray levels are wrong by several percent. The quality of the DIRECTT reconstruction raises during the iterative procedure of the algorithm as demonstrated by different numbers of iteration steps (Fig. 2). After 125 iterations (bottom , left) the visual quality of the reconstruction exceeds already the conventional.

computing time ~3 sec
DIRECTT, 200 iterations computing time ~1 min model (128 pixel)2 Fourier back projection

Fig.1. "Box" phantom, Fourier filtered back projection and DIRECTT reconstruction.


Fig. 2. Evolution of DIRECTT reconstructions by steps of additional 25 iterations.

The information on the quality of the reconstruction is contained in the residual sinogram which appears after each iteration step. The simplest parameters to be extracted for this purpose are the average (weight) and the variance, which contains the information of the fine structure. They can be recorded during the iteration process (Fig. 3). Thus the reconstruction quality can be monitored and finally pre-selected according to the requirements of the application.


Fig. 3. Report on the reconstruction quality (of example in Fig. 2): average and variance of the residual sinograms over the number of iteration cycles.

A further advantage of DIRECTT is its capability to reconstruct projections of an arbitrary selection of rotation angles without the well known stripe artifacts of a conventional reconstructions. The first example models the reconstruction from a reduced number of projections over 180 degree, e.g. 15 projections at 12° intervals, 30 x 6° and 60 x 3°. Fig. 4 shows the reconstructions of both conventional (top) and DIRECTT (bottom). The typical stripe artifacts are absent in the new method and details are much sharper.

Another case of an incomplete set of projections refers to a limited sector of projection angles. This is relevant to applications, where full sample rotation is not possible due to geometrical limitations. Fig. 5 shows such a series of reconstructions comparing conventional (top row) and DIRECTT (bottom). The angular sector varies from 60° to 170° (at 1° steps). The DIRECTT algorithm reduces artifacts and details are well reconstructed from a 90° angular range. The density levels inside homogeneous areas correspond better with the original.



Fig. 4. R

econstruction results of both conventional (top) and DIRECTT (bot

tom) by reduced

number of projections

;

the rotation intervals are constant over 180 degree, e.g. 15 projections of 12° separation, 30 x 6° and 60 x 3°

(left to right).


sector: 60° 90° 120° 150° 170°
Fig. 5. Reconstructions from projections of limited sectors comparing conventional (top row) and DIRECTT (bottom).

Another essential issue relates to the possibilities to expose selectively only a region of interest of a sample and reconstruct this without the well known disadvantages of the conventional Fourier method. This is interesting for the purpose of magnification inside undesired large objects or as well as to avoid an unnecessary irradiation in medical applications. Fig. 6 demonstrates the capabilities of DIRECTT to reconstruct precisely the density and structural details of a region of interest without exposing the hole sample.

52 det. elements (of 128)

DIRECTT: all reconstructed region of interest

360 x 1°, 300 iterations error of density.: < 4 %

conventional reconstruction of ROI: 360 x 1°

error of density.: < 30 %

exposed region



Fig. 6. Reconstruction from projections of a partial exposure (region of interest, ROI); model (left), ROI reconstructed by DIRECTT (top middle and right) and conventional (bottom, middle).


Fig. 7. Influence of white noise added to sinogram of the phantom from 90 projections and 2° steps

; top: conventional reconstruction, bottom: DIRECTT; "densities": 1.3 circ. disk:, 0.7 triangle, 2.0 else; noise levels: 0.5 (left), 2.0 (middle), 10 (right).


The capabilities for reconstructions of noisy projection data are of further interest. Fig. 7 demonstrates the influence of white noise added to the sinogram of the phantom. In relation to the maximum density level inside the phantom 25 %, 100 % and 500 % of noise is added and conventional and new reconstructions are compared. The DIRECTT reconstructions retain the sharp edge contrast, although considerable noise appears within the homogeneous areas. This is of course to be judged considering the higher spatial resolution. The noise has no direct influence on the spatial resolution as the reconstruction procedure averages the sinogram data directly over the projection angles, not over the projection coordinate.

Measurement. In order to evaluate the performance of the new reconstruction algorithm, the projection data of parallel beam projections are selected from a three-dimensional measurement of a metal matrix composite (MMC)

sample. A 3.6 mm cylinder of Ti matrix containing 140 µm ceramic mono-crystalline SiC fibers MMC (MTU Aero Engines) is investigated by monochromatic 39 keV parallel Synchrotron radiation. 360 projections at 1° steps are extracted from a line of a two-dimensional Detector representing a radial section of the cylinder. The intensities are registered on 1240 pixels of 6 µm size by the florescent screen of a CCD camera. Details of the composite microstructure are given by the SEM micrograph (Fig. 8, top, left). The fibers have a 10 µm carbon core and a 10 µm carbon coating which represent the details to be imaged.


Fig. 8 shows the conventional Fourier back projection and Fig. 9 the image of the DIRECTT procedure for comparison. Although only 80 % of the integral density of the sinogram has been reconstructed by 64 iterative cycles (reconstruction time of several hours; program not optimized) the contrast as well as the densities of the new type reconstruction are much more precise. As demonstrated above, some noise from the low intensity measurement is reconstructed. However this does not effect the basic information severely.

Fig. 8. Convention Fourier filtered back projection of 3.6 mm Ti/SiC MMC cylinder; 39 keV parallel beam Synchrotron radiation; 360 projection at 1° steps, 1240 detector pixel;

SEM of sample section containing 140 µm SiC fibers with 10 µm carbon core and coating (below).


Fig. 9. DIRECTT reconstruction of MMC sample yields improved contrast and density compared to Fig. 8; same projection data; 80 % of integral density reconstructed; 64 iterations.



Discussion: The given results on reconstructions from model and measurement data represent a preliminary state of know-how about the new iterative reconstruction principles of DIRECTT. The presented reconstructions are all performed by a controlled combination of density and contrast selections and repeated artifact filters (not discussed here). In all cases the advantages over conventional reconstructions are obvious. The resolution of the detector pixels is achieved in most cases of tested constraints. Additional advantages relate to the possible compensation for differing detector pixel response and to the selective handling of non-isotropic sample response (not investigated here), as during the iteration process all positions of the sinogram can be addressed individually. Also the principles of iteration permit to step into the process at an arbitrary level of reconstruction. Thus an additional image refinement of conventional reconstruction can be performed. Preliminary tests have also shown a considerable potential for reconstructions far beyond detector precision. For 3-D measurements the DIRECTT algorithm is not limited to a slice by slice reconstruction, as the three-dimensional projections of trajectories from very divergent projections could be reconstructed directly without major approximations.

Conclusions:

The "direct iterative reconstruction of computed tomography trajectories", DIRECTT yields high resolution images from noisy and incomplete data sets. It can be applied to all kind of projection measurements on moving and rotating objects in space. The investigations into the full performance of the algorithm are only at the beginning.

References: 1. A.C. Kak, M. Slaney, Principles of computerized tomographic imaging, IEEE Press (1988) ISBN 0-87942-198-3 2. L. A. Feldkamp, L.C. Davis, J.W. Kress, Practical cone-beam algorithm, J. Opt. Soc. Am., A, 1 (1984) 6, p. 612 3. H. Nyquist, Certain topics in telegraph transmission theory, Trans. AIEE, 47 (1928) pp. 617- 644 4. Patent application DE 103 07 331.0 (2003) and PCT/EP2004/00135, Patents pending


© NDT.net