scispace - formally typeset
Search or ask a question

Showing papers on "Iterative reconstruction published in 2000"


Proceedings ArticleDOI
15 Jun 2000
TL;DR: In this article, an optical mask is placed adjacent to a conventional image detector array to sample the spatial and exposure dimensions of image irradiance, and then the mask is mapped to a high dynamic range image using an efficient image reconstruction algorithm.
Abstract: While real scenes produce a wide range of brightness variations, vision systems use low dynamic range image detectors that typically provide 8 bits of brightness data at each pixel. The resulting low quality images greatly limit what vision can accomplish today. This paper proposes a very simple method for significantly enhancing the dynamic range of virtually any imaging system. The basic principle is to simultaneously sample the spatial and exposure dimensions of image irradiance. One of several ways to achieve this is by placing an optical mask adjacent to a conventional image detector array. The mask has a pattern with spatially varying transmittance, thereby giving adjacent pixels on the detector different exposures to the scene. The captured image is mapped to a high dynamic range image using an efficient image reconstruction algorithm. The end result is an imaging system that can measure a very wide range of scene radiance and produce a substantially larger number of brightness levels, with a slight reduction in spatial resolution. We conclude with several examples of high dynamic range images computed using spatially varying pixel exposures.

691 citations


Book
01 Nov 2000
TL;DR: System concepts System components Image reconstruction Spiral CT Multi-slice spiral CT Cone-beam CT Dynamic CT Quantitative CT Dual source CT Dual energy CT Flat detector CT Micro CT Image quality Spatial resolution Contrast Pixel noise Homogeneity Routine and special applications 3D displays Post-processing Quality assurance.
Abstract: System concepts System components Image reconstruction Spiral CT Multi-slice spiral CT Cone-beam CT Dynamic CT Quantitative CT Dual source CT Dual energy CT Flat detector CT Micro CT Image quality Spatial resolution Contrast Pixel noise Homogeneity Routine and special applications 3D displays Post-processing Quality assurance

641 citations


Book
01 Jan 2000
TL;DR: This textbook provides a clear and comprehensive treatment of MR image formation principles from a signal processing perspective and should give students of biomedical engineering, biophysics, chemistry, electrical engineering and radiology a systematic, in-depth understanding of MRI principles.
Abstract: Since its inception in 1971, magnetic resonance imaging (MRI) has developed into a premier tool for anatomical and functional imaging. This textbook provides a clear and comprehensive treatment of MR image formation principles from a signal processing perspective. Coverage includes: mathematical fundamentals; signal generation and detection principles; signal characteristics; signal localization principles; image reconstruction techniques; image contrast mechanisms; image resolution, noise and artifacts; fast-scan imaging; constrained reconstruction; and spatial information encoding. The text contains comprehensive examples and homework problems. It should give students of biomedical engineering, biophysics, chemistry, electrical engineering and radiology a systematic, in-depth understanding of MRI principles.

605 citations


Journal ArticleDOI
TL;DR: The authors introduce a method for cardiac investigations by using electrocardiographically gated spiral scanning with a four-section computed tomographic system to reconstruct three-dimensional cardiac volume images by using a dedicated multisection cardiac volume reconstruction algorithm.
Abstract: The authors introduce a method for cardiac investigations by using electrocardiographically gated spiral scanning with a four-section computed tomographic system. Three-dimensional images were reconstructed by means of a 250-msec temporal resolution and continuous volume coverage by using a dedicated multisection cardiac volume reconstruction algorithm. Motion-free thin-section volume images were acquired with thin sections and overlapping image increments within a single breath hold. Data segment shifts in time allowed for multiphase imaging.

535 citations


Journal ArticleDOI
TL;DR: A new image processing technique based on the use of isolated spectral peaks in spatial modulation of magnetization (SPAMM)-tagged magnetic resonance images is described and HARP images can be used to synthesize conventional tag lines, reconstruct displacement fields for small motions, and calculate two-dimensional strain.
Abstract: Describes a new image processing technique for rapid analysis and visualization of tagged cardiac magnetic resonance (MR) images. The method is based on the use of isolated spectral peaks in spatial modulation of magnetization (SPAMM)-tagged magnetic resonance images. The authors call the calculated angle of the complex image corresponding to one of these peaks a harmonic phase (HARP) image and show that HARP images can be used to synthesize conventional tag lines, reconstruct displacement fields for small motions, and calculate two-dimensional (2-D) strain. The performance of this new approach is demonstrated using both real and simulated tagged MR images. Potential for use of HARP images in fast imaging techniques and three-dimensional (3-D) analyses are discussed.

457 citations


Proceedings ArticleDOI
15 Jun 2000
TL;DR: A multi-PC/camera system that can perform 3D reconstruction and ellipsoid fitting of moving humans in real time and using a simple and user-friendly interface, the user can display and observe, in realTime and from any view-point, the 3D models of the moving human body.
Abstract: We present a multi-PC/camera system that can perform 3D reconstruction and ellipsoid fitting of moving humans in real time. The system consists of five cameras. Each camera is connected to a PC which locally extracts the silhouettes of the moving person in the image captured by the camera. The five silhouette images are then sent, via local network, to a host computer to perform 3D voxel-based reconstruction by an algorithm called SPOT. Ellipsoids are then used to fit the reconstructed data. By using a simple and user-friendly interface, the user can display and observe, in real time and from any view-point, the 3D models of the moving human body. With a rate of higher than 15 frames per second, the system is able to capture non-intrusively, a sequence of human motions.

447 citations


Journal ArticleDOI
TL;DR: This paper presents a near-field 3-D synthetic aperture radar (SAR) imaging algorithm, an extension of the 2-D range migration algorithm (RMA) that is justified by using the method of the stationary phase (MSP).
Abstract: An imaging system with three-dimensional (3-D) capability can be implemented by using a stepped frequency radar which synthesizes a two-dimensional (2-D) planar aperture. A 3-D image can be formed by coherently integrating the backscatter data over the measured frequency band and the two spatial coordinates of the 2-D synthetic aperture. This paper presents a near-field 3-D synthetic aperture radar (SAR) imaging algorithm. This algorithm is an extension of the 2-D range migration algorithm (RMA). The presented formulation is justified by using the method of the stationary phase (MSP). Implementation aspects including the sampling criteria, resolutions, and computational complexity are assessed. The high computational efficiency and accurate image reconstruction of the algorithm are demonstrated both with numerical simulations and measurements using an outdoor linear SAR system.

425 citations


Journal ArticleDOI
TL;DR: Undersampled projection reconstruction (PR) is investigated as an alternative method for MRA (MR angiography), where bright, contrast‐filled vessels dominate, artifacts are often acceptable and the greater resolution per unit time provided by undersampled PR can be realized.
Abstract: Undersampled projection reconstruction (PR) is investigated as an alternative method for MRA (MR angiography). In conventional 3D Fourier transform (FT) MRA, resolution in the phase-encoding direction is proportional to acquisition time. Since the PR resolution in all directions is determined by the readout resolution, independent of the number of projections (Np), high resolution can be generated rapidly. However, artifacts increase for reduced Np. In X-ray CT, undersampling artifacts from bright objects like bone can dominate other tissue. In MRA, where bright, contrast-filled vessels dominate, artifacts are often acceptable and the greater resolution per unit time provided by undersampled PR can be realized. The resolution increase is limited by SNR reduction associated with reduced voxel size. The hybrid 3D sequence acquires fractional echo projections in the k(x)-k(y) plane and phase encodings in k(z). PR resolution and artifact characteristics are demonstrated in a phantom and in contrast-enhanced volunteer studies.

399 citations


Journal ArticleDOI
TL;DR: The authors show that the approximations provide reasonably accurate estimates of contrast recovery and covariance of MAP reconstruction for priors with quadratic energy functions, and describe how these analytical results can be used to achieve near-uniform contrast recovery throughout the reconstructed volume.
Abstract: Derives approximate analytical expressions for the local impulse response and covariance of images reconstructed from fully three-dimensional (3-D) positron emission tomography (PET) data using maximum a posteriori (MAP) estimation. These expressions explicitly account for the spatially variant detector response and sensitivity of a 3-D tomograph. The resulting spatially variant impulse response and covariance are computed using 3-D Fourier transforms. A truncated Gaussian distribution is used to account for the effect on the variance of the nonnegativity constraint used in MAP reconstruction. Using Monte Carlo simulations and phantom data from the microPET small animal scanner, the authors show that the approximations provide reasonably accurate estimates of contrast recovery and covariance of MAP reconstruction for priors with quadratic energy functions. They also describe how these analytical results can be used to achieve near-uniform contrast recovery throughout the reconstructed volume.

389 citations


Journal ArticleDOI
TL;DR: A new parallel imaging technique was implemented which can result in reduced image acquisition times in MRI, and permits the arbitrary choice of the set of k‐space lines used in the reconstruction and lends itself to parallel reconstruction, hence allowing for real‐time rendering.
Abstract: A new parallel imaging technique was implemented which can result in reduced image acquisition times in MRI. MR data is acquired in parallel using an array of receiver coils and then reconstructed simultaneously with multiple processors. The method requires the initial estimation of the 2D sensitivity profile of each coil used in the receiver array. These sensitivity profiles are then used to partially encode the images of interest. A fraction of the total number of k-space lines is consequently acquired and used in a parallel reconstruction scheme, allowing for a substantial reduction in scanning and display times. This technique is in the family of parallel acquisition schemes such as simultaneous acquisition of spatial harmonics (SMASH) and sensitivity encoding (SENSE). It extends the use of the SMASH method to allow the placement of the receiver coil array around the object of interest, enabling imaging of any plane within the volume of interest. In addition, this technique permits the arbitrary choice of the set of k-space lines used in the reconstruction and lends itself to parallel reconstruction, hence allowing for real-time rendering. Simulated results with a 16-fold increase in temporal resolution are shown, as are experimental results with a 4-fold increase in temporal resolution. Magn Reson Med 44:301-308, 2000.

297 citations


Journal ArticleDOI
TL;DR: It is concluded that bright-band artifacts generated by obese patients whose bodies extend beyond the scan field of view were eliminated with the reconstruction method, which reduces boundary data discontinuity.
Abstract: The purpose of this paper is to develop a method of eliminating CT image artifacts generated by objects extending outside the scan field of view, such as obese or inadequately positioned patients. CT projection data are measured only within the scan field of view and thus are abruptly discontinuous at the projection boundaries if the scanned object extends outside the scan field of view. This data discontinuity causes an artifact that consists of a bright peripheral band that obscures objects near the boundary of the scan field of view. An adaptive mathematical extrapolation scheme with low computational expense was applied to reduce the data discontinuity prior to convolution in a filtered backprojection reconstruction. Despite extended projection length, the convolution length was not increased and thus the reconstruction time was not affected. Raw projection data from ten patients whose bodies extended beyond the scan field of view were reconstructed using a conventional method and our extended reconstruction method. Limitations of the algorithm are investigated and extensions for further improvement are discussed. The images reconstructed by conventional filtered backprojection demonstrated peripheral bright-band artifacts near the boundary of the scan field of view. Images reconstructed with our technique were free of such artifacts and clearly showed the anatomy at the periphery of the scan field of view with correct attenuation values. We conclude that bright-band artifacts generated by obese patients whose bodies extend beyond the scan field of view were eliminated with our reconstruction method, which reduces boundary data discontinuity. The algorithm can be generalized to objects with inhomogeneous peripheral density and to true "Region of Interest Reconstruction" from truncated projections.

Book ChapterDOI
14 Jun 2000
TL;DR: In this article, the authors discuss algorithms for reconstructing attenuation images from low-count transmission scans, defined as the mean number of photons per ray is small enough that traditional filtered-backproject on (FBP) images, or even methods based on the Gaussian approximation to the distribution of the Poisson measurements (or logarithm thereof), are inadequate.
Abstract: The problem of forming cross-sectional or tomographic images of the attenuation characteristics of objects arises in a variety of contexts, including medical x-ray computed tomography (CT) and nondestructive evaluation of objects in industrial inspection. In the context of emission imaging, such as positron emission tomography (PET) [1, 2], single photon emission computed tomography (SPECT) [3], and related methods used in the assay of containers of radioactive waste [4], it is useful to be able to form "attenuation maps,"€ tomographic images of attenuation coefficients, from which one can compute attenuation correction factors for use in emission image reconstruction. One can measure the attenuating characteristics of an object by transmitting a collection of photons through the object along various paths or "rays"€ and observing the fraction that pass unabsorbed. From measurements collected over a large set of rays, one can reconstruct tomographic images of the object. Such image reconstruction is the subject of this chapter. In all the above applications, the number of photons one can measure in a transmission scan is limited. In medical x-ray CT, source strength, patient motion, and absorbed dose considerations limit the total x-ray exposure. Implanted objects such as pacemakers also significantly reduce transmissivity and cause severe artifacts [5]. In industrial applications, source strength limitations, combined with the very large attenuation coefficients of metallic objects, often result in a small fraction of photons passing to the detector unabsorbed. In PET and SPECT imaging, the transmission scan only determines a "nuisance"€ parameter of secondary interest relative to the object's emission properties, so one would like to minimize the transmission scan duration. All the above considerations lead to "€œlow-count"€ transmission scans. This chapter discusses algorithms for reconstructing attenuation images from low-count transmission scans. In this context, we define low-count to mean that the mean number of photons per ray is small enough that traditional filtered-backproject on (FBP) images, or even methods based on the Gaussian approximation to the distribution of the Poisson measurements (or logarithm thereof), are inadequate. We focus the presentation in the context of PET and SPECT transmission scans, but the methods are generally applicable to all low-count transmission studies. See [6] for an excellent survey of statistical approaches for the emission reconstruction problem.

Journal ArticleDOI
TL;DR: Simulations, phantom images and in vivo cardiac images show that the variable‐density sampling method can significantly reduce the total energy of aliasing artifacts and can be applied to all types of k‐space sampling trajectories.
Abstract: A variable-density k-space sampling method is proposed to reduce aliasing artifacts in MR images. Because most of the energy of an image is concentrated around the k-space center, aliasing artifacts will contain mostly low-frequency components if the k-space is uniformly undersampled. On the other hand, because the outer k-space region contains little energy, undersampling that region will not contribute severe aliasing artifacts. Therefore, a variable-density trajectory may sufficiently sample the central k-space region to reduce low-frequency aliasing artifacts and may undersample the outer k-space region to reduce scan time and to increase resolution. In this paper, the variable-density sampling method was implemented for both spiral imaging and two-dimensional Fourier transform (2DFT) imaging. Simulations, phantom images and in vivo cardiac images show that this method can significantly reduce the total energy of aliasing artifacts. In general, this method can be applied to all types of k-space sampling trajectories.

Journal ArticleDOI
TL;DR: A wavelet-based multiresolution analysis method for metal artifact reduction, in which information is extracted from corrupted projection data, which is significantly more accurate for depiction of anatomical structures, especially in the immediate neighborhood of the prostheses.
Abstract: Traditional computed tomography (CT) reconstructions of total joint prostheses are limited by metal artifacts from corrupted projection data. Published metal artifact reduction methods are based on the assumption that severe attenuation of X-rays by prostheses renders corresponding portions of projection data unavailable, hence the "missing" data are either avoided (in iterative reconstruction) or interpolated (in filtered back-projection with data completion; typically, with filling data "gaps" via linear functions). Here, the authors propose a wavelet-based multiresolution analysis method for metal artifact reduction, in which information is extracted from corrupted projection data. The wavelet method improves image quality by a successive interpolation in the wavelet domain. Theoretical analysis and experimental results demonstrate that the metal artifacts due to both photon starving and beam hardening can be effectively suppressed using the authors' method. As compared to the filtered back-projection after linear interpolation, the wavelet-based reconstruction is significantly more accurate for depiction of anatomical structures, especially in the immediate neighborhood of the prostheses. This superior imaging precision is highly advantageous in geometric modeling for fitting hip prostheses.

Journal ArticleDOI
TL;DR: The results of preliminary experiments on phantoms demonstrated that this inverse reconstruction technique is capable in practice of improving the fidelity of tissue elasticity images, reducing the artefacts otherwise present in strain images, and recovering Young's modulus images that possess excellent spatial and contrast resolution.
Abstract: This paper describes an inverse reconstruction technique based on a modified Newton Raphson iterative scheme and the finite element method, which has been developed for computing the spatial distribution of Young's modulus from within soft tissues. Computer simulations were conducted to determine the relative merits of reconstructing tissue elasticity using knowledge of (a) known displacement boundary conditions (DBC), and (b) known stress boundary conditions (SBC). The results demonstrated that computing Young's modulus using knowledge of SBC allows accurate quantification of Young's modulus. However, the quality of the images produced using this reconstruction approach was dependent on the Young's modulus distribution assumed at the start of the reconstruction procedure. Computing Young's modulus from known DBC provided relative estimates of tissue elasticity which, despite the disadvantage of not being able to accurately quantify Young's modulus, formed images that were generally superior in quality to those produced using the known SBC, and were not affected by the trial solution. The results of preliminary experiments on phantoms demonstrated that this reconstruction technique is capable in practice of improving the fidelity of tissue elasticity images, reducing the artefacts otherwise present in strain images, and recovering Young's modulus images that possess excellent spatial and contrast resolution.

Journal ArticleDOI
TL;DR: An algorithm that utilizes a tilted parallel beam geometry is developed and subsequently employed to estimate the projection error and obtain an error estimation image, which is then subtracted from the initial reconstruction of cone beam CT.
Abstract: In computed tomography (CT), the beam hardening effect has been known to be one of the major sources of deterministic error that leads to inaccuracy and artifact in the reconstructed images. Because of the polychromatic nature of the x-ray source used in CT and the energy-dependent attenuation of most materials, Beer's law no longer holds. As a result, errors are present in the acquired line integrals or measurements of the attenuation coefficients of the scanned object. In the past, many studies have been conducted to combat image artifacts induced by beam hardening. In this paper, we present an iterative beam hardening correction approach for cone beam CT. An algorithm that utilizes a tilted parallel beam geometry is developed and subsequently employed to estimate the projection error and obtain an error estimation image, which is then subtracted from the initial reconstruction. A theoretical analysis is performed to investigate the accuracy of our methods. Phantom and animal experiments are conducted to demonstrate the effectiveness of our approach.

Journal ArticleDOI
TL;DR: In this article, the authors developed and validated dedicated cardiac reconstruction algorithms for imaging the heart with subsecond multi-slice spiral CT utilizing electrocardiogram (ECG) information.
Abstract: Subsecond spiral computed tomography (CT) offers great potential for improving heart imaging. The new multi-row detector technology adds significantly to this potential. We therefore developed and validated dedicated cardiac reconstruction algorithms for imaging the heart with subsecond multi-slice spiral CT utilizing electrocardiogram (ECG) information. The single-slice cardiac z-interpolation algorithms 180 degrees CI and 180 degrees CD [Med. Phys. 25, 2417-2431 (1998)] were generalized to allow imaging of the heart for M-slice scanners. Two classes of algorithms were investigated: 180 degrees MCD (multi-slice cardio delta), a partial scan reconstruction of 180 degrees + delta data with a or = 70 min(-1) the partial scan approach 180 degrees MCD yields unsatisfactory results as compared to 180 degrees MCI. Our theoretical considerations show that a freely selectable scanner rotation time chosen as a function of the patient's heart rate, would further improve the relative temporal resolution and thus further reduce motion artifacts. In our case an additional 0.6 s mode besides the available 0.5 s mode would be very helpful. Moreover, if technically feasible, lower rotation times such as 0.3 s or even less would result in improved image quality. The use of multi-slice techniques for cardiac CT together with the new z-interpolation methods improves the quality of heart imaging significantly. The high temporal resolution of 180 degrees MCI is adequate for spatial and temporal tracking of anatomic structures of the heart (4D reconstruction).

Journal ArticleDOI
TL;DR: Experiments demonstrate that with proper selection of measurement conditions it is possible to use the phase shifts between inductor and detector signals for image reconstruction by filtered backprojection along magnetic lines.
Abstract: Magnetic induction tomography (MIT) is a new non-contacting technique for visualization of the electrical impedance distribution inside inhomogeneous media. A measuring system for MIT has been developed. An oscillating magnetic field is applied in the system as a sounding agent. The system is designed mainly for biomedical applications. Experiments demonstrate that with proper selection of measurement conditions it is possible to use the phase shifts between inductor and detector signals for image reconstruction by filtered backprojection along magnetic lines. Measurements with saline filled phantoms having various spatial distributions of conductivity were carried out and images were reconstructed. The experiments have demonstrated the applicability of MIT for medical imaging and diagnostics.

Journal ArticleDOI
TL;DR: The reconstruction shows for the first time details down to 60 nm size inside a frozen-hydrated biological specimen and conveys a clear impression of the internal structures.

Journal ArticleDOI
TL;DR: Recent progress in developing statistical approaches to image estimation that can overcome limitations in direct modeling of the detector system or of the inherent statistical fluctuations in the data is reviewed.
Abstract: Positron emission tomography is a medical imaging modality for producing 3D images of the spatial distribution of biochemical tracers within the human body. The images are reconstructed from data formed through detection of radiation resulting from the emission of positrons from radioisotopes tagged onto the tracer of interest. These measurements are approximate line integrals from which the image can be reconstructed using analytical inversion formulae. However these direct methods do not allow accurate modeling either of the detector system or of the inherent statistical fluctuations in the data. Here we review recent progress in developing statistical approaches to image estimation that can overcome these limitations. We describe the various components of the physical model and review different formulations of the inverse problem. The wide range of numerical procedures for solving these problems are then reviewed. Finally, we describe recent work aimed at quantifying the quality of the resulting images, both in terms of classical measures of estimator bias and variance, and also using measures that are of more direct clinical relevance.

Journal ArticleDOI
TL;DR: This paper points out that valid backprojectors should satisfy a condition that the projector/backprojector matrix must not contain negative eigenvalues, and investigates the effects when unmatched projector/ backprojector pairs are used.
Abstract: Computational burden is a major concern when an iterative algorithm is used to reconstruct a three-dimensional (3-D) image with attenuation, detector response, and scatter corrections. Most of the computation time is spent executing the projector and backprojector of an iterative algorithm. Usually, the projector and the backprojector are transposed operators of each other. The projector should model the imaging geometry and physics as accurately as possible. Some researchers have used backprojectors that are computationally less expensive than the projectors to reduce computation time. This paper points out that valid backprojectors should satisfy a condition that the projector/backprojector matrix must not contain negative eigenvalues. This paper also investigates the effects when unmatched projector/backprojector pairs are used.

Journal ArticleDOI
TL;DR: A new method which requires a small set of measurements of a simple calibration object consisting of two spherical objects, that can be considered as 'point' objects, which can be determined analytically using explicit formulae.
Abstract: This paper is about calibration of cone-beam (CB) scanners for both x-ray computed tomography and single-photon emission computed tomography. Scanner calibration refers here to the estimation of a set of parameters which fully describe the geometry of data acquisition. Such parameters are needed for the tomographic reconstruction step. The discussion is limited to the usual case where the cone vertex and planar detector move along a circular path relative to the object. It is also assumed that the detector does not have spatial distortions. We propose a new method which requires a small set of measurements of a simple calibration object consisting of two spherical objects, that can be considered as 'point' objects. This object traces two ellipses on the detector and from the parametric description of these ellipses, the calibration geometry can be determined analytically using explicit formulae. The method is robust and easy to implement. However, it is not fully general as it is assumed that the detector is parallel to the rotation axis of the scanner. Implementation details are given for an experimental x-ray CB scanner.

Journal ArticleDOI
TL;DR: For what is to the authors' knowledge the first time, the three-dimensional photoacoustic imaging of complex optically absorbing structures located in a highly diffuse medium is demonstrated and the synthetic aperture algorithm used has been shown to be suitable for the new technique of photoac acoustic tissue scanning.
Abstract: Photoacoustic signal generation can be used for a new medical tomographic technique. This makes it possible to image optically different structures, such as the (micro)vascular system in tissues, by use of a transducer array for the detection of laser-generated wide-bandwidth ultrasound. A time-domain delay-and-sum focused beam-forming technique is used to locate the photoacoustic sources in the sample. To characterize the transducer response, simulations have been performed for a wide variety of parameter values and have been verified experimentally. With these data the weight factors for the spectrally and temporally filtered sensor signals are determined in order to optimize the signal-to-noise ratio of the beam former. The imaging algorithm is investigated by simulations and experiments. With this algorithm, for what is to our knowledge the first time, the three-dimensional photoacoustic imaging of complex optically absorbing structures located in a highly diffuse medium is demonstrated. When 200-mum-diameter hydrophone elements are used, the depth resolution is better than 20 mum, and the lateral resolution is better than 200 mum, independent of the depth for our range of imaging (to ~6 mm). Reduction of the transducer diameters and adaptation of the weight factors, at the cost of some increase of the noise level, will further improve the lateral resolution. The synthetic aperture algorithm used has been shown to be suitable for the new technique of photoacoustic tissue scanning.

Journal ArticleDOI
TL;DR: The authors describe the possibilities of fast 3-D-reconstruction of high-contrast objects with high spatial resolution from only a small series of two-dimensional planar radiographs from an open, mechanically unstable C-arm system.
Abstract: Increasingly, three dimensional (3-D) imaging technologies are used in medical diagnosis, for therapy planning, and during interventional procedures. The authors describe the possibilities of fast 3-D-reconstruction of high-contrast objects with high spatial resolution from only a small series of two-dimensional (2-D) planar radiographs. The special problems arising from the intended use of an open, mechanically unstable C-arm system are discussed. For the description of the irregular sampling geometry, homogeneous coordinates are used thoroughly. The well-known Feldkamp algorithm is modified to incorporate corresponding projection matrices without any decomposition into intrinsic and extrinsic parameters. Some approximations to speed up the whole reconstruction procedure and the tradeoff between image quality and computation time are also considered. Using standard hardware the reconstruction of a 256/sup 3/ cube is now possible within a few minutes, a time that is acceptable during interventions. Examples for cranial vessel imaging from some clinical test installations will be shown as well as promising results for bone imaging with a laboratory C-arm system.

Journal ArticleDOI
TL;DR: A new fast reconstruction algorithm for parallel beam tomography is presented, and uses a hierarchical decomposition of the backprojection operation to reduce the computational cost from O(N(3)log(2 )N to O( N(2)log (2)N).
Abstract: We present a new fast reconstruction algorithm for parallel beam tomography. The new algorithm is an accelerated version of the standard filtered backprojection (FBP) reconstruction, and uses a hierarchical decomposition of the backprojection operation to reduce the computational cost from O(N/sup 3/) to O(N/sup 2/log/sub 2/N). We discuss the choice of the various parameters that affect the behavior of the algorithm, and present numerical studies that demonstrate the cost versus distortion tradeoff. Comparisons with Fourier reconstruction algorithms and a multilevel inversion algorithm by Brandt et al., both of which also have O(N/sup 2/log/sub 2/N) cost, suggest that the proposed hierarchical scheme has a superior cost versus distortion performance. It offers RMS reconstruction errors comparable to the FBP with considerable speedup. For an example with a 512/spl times/512-pixel image and 1024 views, the speedup achieved with a particular implementation is over 40 fold, with reconstructions visually indistinguishable from the FBP.

Journal ArticleDOI
TL;DR: The authors propose a new quadratic regularization scheme for tomographic imaging systems that yields increased spatial uniformity and is motivated by the least-squares fitting of a parameterized local impulse response to a desired global response.
Abstract: Traditional space-invariant regularization methods in tomographic image reconstruction using penalized-likelihood estimators produce images with nonuniform spatial resolution properties. The local point spread functions that quantify the smoothing properties of such estimators are space variant, asymmetric, and object-dependent even for space invariant imaging systems. The authors propose a new quadratic regularization scheme for tomographic imaging systems that yields increased spatial uniformity and is motivated by the least-squares fitting of a parameterized local impulse response to a desired global response. The authors have developed computationally efficient methods for PET systems with shift-invariant geometric responses. They demonstrate the increased spatial uniformity of this new method versus conventional quadratic regularization schemes in simulated PET thorax scans.

Journal ArticleDOI
TL;DR: The authors investigate the utility of widely available 2-D texture mapping graphics hardware for the purpose of accelerating the 3-D algebraic reconstruction and propose a scheme that extends the precision of a given framebuffer by 4 bits, using the color channels.
Abstract: Algebraic reconstruction methods, such as the algebraic reconstruction technique (ART) and the related simultaneous ART (SART), reconstruct a two-dimensional (2-D) or three-dimensional (3-D) object from its X-ray projections. The algebraic methods have, in certain scenarios, many advantages over the more popular Filtered Backprojection approaches and have also recently been shown to perform well for 3-D cone-beam reconstruction. However, so far the slow speed of these iterative methods have prohibited their routine use in clinical applications. Here, the authors address this shortcoming and investigate the utility of widely available 2-D texture mapping graphics hardware for the purpose of accelerating the 3-D algebraic reconstruction. They find that this hardware allows 3-D cone-beam reconstructions to be obtained at almost interactive speeds, with speed-ups of over 50 with respect to implementations that only use general-purpose CPUs. However the authors also find that the reconstruction quality is rather sensitive to the resolution of the framebuffer, and to address this critical issue they propose a scheme that extends the precision of a given framebuffer by 4 bits, using the color channels. With this extension, a 12-bit framebuffer delivers useful reconstructions for 0.5% tissue contrast, while an 8-bit framebuffer requires 4%. Since graphics hardware generates an entire image for each volume projection, it is most appropriately used with an algebraic reconstruction method that performs volume correction at that granularity as well, such as SART or SIRT. The authors chose SART for its faster convergence properties.

Journal ArticleDOI
TL;DR: Presents a dual-energy (DE) transmission computed tomography (CT) reconstruction method that features nonnegativity constraints in the density domain and a penalized weighted least squares (PWLS) objective function has been chosen to handle the non-Poisson noise added by amorphous silicon detectors.
Abstract: Presents a dual-energy (DE) transmission computed tomography (CT) reconstruction method It is statistically motivated and features nonnegativity constraints in the density domain A penalized weighted least squares (PWLS) objective function has been chosen to handle the non-Poisson noise added by amorphous silicon (aSi:H) detectors A Gauss-Seidel algorithm has been used to minimize the objective function The behavior of the method in terms of bias/standard deviation tradeoff has been compared to that of a DE method that is based on filtered back projection (FBP) The advantages of the DE PWLS method are largest for high noise and/or low flux cases Qualitative results suggest this as well Also, the reconstructed images of an object with opaque regions are presented Possible applications of the method are: attenuation correction for positron emission tomography (PET) images, various quantitative computed tomography (QCT) methods such as bone mineral densitometry (BMD), and the removal of metal streak artifacts

Journal ArticleDOI
15 Oct 2000
TL;DR: In this paper, a method for direct calibration of an optical motion-tracking system to the reconstruction coordinate frame using paired coordinate measurements obtained simultaneously from a PET scanner and tracking system is presented.
Abstract: Methods capable of correcting for head motion in all six degrees of freedom have been proposed for positron emission tomography (PET) brain imaging but not yet demonstrated in human studies. These methods rely on the accurate measurement of head motion in relation to the reconstruction coordinate frame. We present methodology for the direct calibration of an optical motion-tracking system to the reconstruction coordinate frame using paired coordinate measurements obtained simultaneously from a PET scanner and tracking system. We also describe the implementation of motion correction, based on the multiple acquisition frame method originally described by Picard and Thompson (1997), using data provided by the motion tracking system. Effective compensation for multiple six-degree-of-freedom movements is demonstrated in dynamic PET scans of the Hoffman brain phantom and a normal volunteer. We conclude that reduced distortion and improved quantitative accuracy can be achieved with this method in PET brain studies degraded by head movements.

Journal ArticleDOI
TL;DR: The resulting method is a quasi-exact solution to the long-object problem, called the ZB method, and is presented and illustrated using simulated CB data of the 3D Shepp phantom and of a more challenging head-like phantom.
Abstract: This paper presents a new algorithm for the long-object problem in helical cone-beam (CB) computerized tomography (CT). This problem consists in reconstructing a region-of-interest (ROI) bounded by two given transaxial slices, using axially truncated CB projections corresponding to a helix segment long enough to cover the ROI, but not long enough to cover the whole axial extent of the object. The new algorithm is based on a previously published method, referred to as CB-FBP (Kudo et al 1998 Phys. Med. Biol. 43 2885-909), which is suitable for quasi-exact reconstruction when the helix extends well beyond the support of the object. We first show that the CB-FBP algorithm simplifies dramatically, and furthermore constitutes a solution to the long-object problem, when the object under study has line integrals which vanish along all PI-lines. (A PI line is a line which connects two points of the helix separated by less than one pitch.) Exploiting a geometric property of the helix, we then show how the image can be expressed as the sum of two images, where the first image can be reconstructed from the measured CB projections by a simple backprojection procedure, and the second image has zero PI-line integrals and hence can be reconstructed using the simplified CB-FBP algorithm. The resulting method is a quasi-exact solution to the long-object problem, called the ZB method. We present its implementation and illustrate its performance using simulated CB data of the 3D Shepp phantom and of a more challenging head-like phantom.