Iterative Reconstruction Procedure Research Articles

Recovering the conductivity from a single measurement of interior data

We consider the problem of recovering the conductivity of an object from knowledge of the magnitude of one current density field in its interior. A known voltage potential is assumed imposed at the boundary. We prove identifiability and propose an iterative reconstruction procedure. The computational feasibility of this procedure is demonstrated in some numerical experiments.

Iterative reconstruction of a global metabolic model of Acinetobacter baylyi ADP1 using high-throughput growth phenotype and gene essentiality data

BackgroundGenome-scale metabolic models are powerful tools to study global properties of metabolic networks. They provide a way to integrate various types of biological information in a single framework, providing a structured representation of available knowledge on the metabolism of the respective species.ResultsWe reconstructed a constraint-based metabolic model of Acinetobacter baylyi ADP1, a soil bacterium of interest for environmental and biotechnological applications with large-spectrum biodegradation capabilities. Following initial reconstruction from genome annotation and the literature, we iteratively refined the model by comparing its predictions with the results of large-scale experiments: (1) high-throughput growth phenotypes of the wild-type strain on 190 distinct environments, (2) genome-wide gene essentialities from a knockout mutant library, and (3) large-scale growth phenotypes of all mutant strains on 8 minimal media. Out of 1412 predictions, 1262 were initially consistent with our experimental observations. Inconsistencies were systematically examined, leading in 65 cases to model corrections. The predictions of the final version of the model, which included three rounds of refinements, are consistent with the experimental results for (1) 91% of the wild-type growth phenotypes, (2) 94% of the gene essentiality results, and (3) 94% of the mutant growth phenotypes. To facilitate the exploitation of the metabolic model, we provide a web interface allowing online predictions and visualization of results on metabolic maps.ConclusionThe iterative reconstruction procedure led to significant model improvements, showing that genome-wide mutant phenotypes on several media can significantly facilitate the transition from genome annotation to a high-quality model.

Bandwidth-efficient OFDM transmission with iterative cyclic prefix reconstruction

For orthogonal frequency division multiplexing (OFDM), cyclic prefix (CP) should be longer than the length of channel impulse response, resulting in a loss of bandwidth efficiency. In this paper, we describe a new technique to restore the cyclicity of the received signal when the CP is not sufficient for OFDM systems. The proposed technique efficiently restores the cyclicity of the current received symbol by adding the weighted next received symbol to the current received symbol. Iterative CP reconstruction (CPR) procedure, based on the residual intersymbol interference cancellation (RISIC) algorithm, is analyzed and compared to the RISIC. In addition, we apply the CPR method to Alamouti space-time block coded (STBC) OFDM system. It is shown that in the STBC OFDM, tail cancellation as well as cyclic reconstruction of the CPR procedure should be repeated. The computational complexities of the RISIC, the proposed CPR, the RISIC with STBC, and the proposed CPR with STBC are analyzed and their performances are evaluated in multipath fading environments. We also propose an iterative channel estimation (CE) method for OFDM with insufficient CP. Further, we discuss the CE method for the STBC OFDM system with the CPR. It is shown that the CPR technique with the proposed CE method minimizes the loss of bandwidth efficiency due to the use of CP, without sacrificing the diversity gain of the STBC OFDM system.

Noise-tolerance analysis for detection and reconstruction of absorbing inhomogeneities with diffuse optical tomography using single- and phase-correlated dual-source schemes

An iterative reconstruction procedure is used to invert intensity data from both single- and phase-correlated dual-source illuminations for absorption inhomogeneities. The Jacobian for the dual source is constructed by an algebraic addition of the Jacobians estimated for the two sources separately. By numerical simulations, it is shown that the dual-source scheme performs superior to the single-source system in regard to (i) noise tolerance in data and (ii) ability to reconstruct smaller and lower contrast objects. The quality of reconstructions from single-source data, as indicated by mean-square error at convergence, is markedly poorer compared to their dual-source counterpart, when noise in data was in excess of 2%. With fixed contrast and decreasing inhomogeneity diameter, our simulations showed that, for diameters below 7 mm, the dual-source scheme has a higher percentage contrast recovery compared to the single-source scheme. Similarly, the dual-source scheme reconstructs to a higher percentage contrast recovery from lower contrast inhomogeneity, in comparison to the single-source scheme.

The Structure of a Filamentous Bacteriophage

Many thin helical polymers, including bacterial pili and filamentous bacteriophage, have been seen as refractory to high-resolution studies by electron microscopy. Studies of the quaternary structure of such filaments have depended upon techniques such as modeling or X-ray fiber diffraction, given that direct visualization of the subunit organization has not been possible. We report the first image reconstruction of a filamentous virus, bacteriophage fd, by cryoelectron microscopy. Although these thin (∼ 70 Å in diameter) rather featureless filaments scatter weakly, we have been able to achieve a nominal resolution of ∼8 Å using an iterative helical reconstruction procedure. We show that two different conformations of the virus exist, and that in both states the subunits are packed differently than in conflicting models previously proposed on the basis of X-ray fiber diffraction or solid-state NMR studies. A significant fraction of the population of wild-type fd is either disordered or in multiple conformational states, while in the presence of the Y21M mutation, this heterogeneity is greatly reduced, consistent with previous observations. These results show that new computational approaches to helical reconstruction can greatly extend the ability to visualize heterogeneous protein polymers at a reasonably high resolution.

Crash Reconstruction Technique for Longitudinal Barriers

A procedure for reconstructing run-off-road accidents into longitudinal W-beam guardrail systems was developed by estimating energy dissipation during an impact. Correlations were developed between the vehicle's departure angle, velocity, type of vehicle, and the energy dissipated. Energy losses are due to (1) barrier-vehicle friction; (2) post/soil deformations; (3) guardrail beam deformations, and (4) vehicle energy losses attributed to the vehicle (this is composed of actual vehicle damage and tire-ground friction, with vehicle damage being predominate). Barrier-vehicle friction losses were found to range from about 5 to 36%, depending upon speed and impact angle. The energy to cause permanent deflection of the guardrail posts in a system was found to be roughly equivalent to the amount of energy dissipated by the rail deformation of that system. Comparisons with full-scale crash test results showed that the developed iterative reconstruction procedure accurately estimated impact velocities within 3%.

Diffuse optical tomography using intensity measurements and the a priori acquired regions of interest: theory and simulations

Light transmission data collected around an object show large variation with source–detector separation owing to the presence of single or multiple inhomogeneous regions in the object. This variation in the measured intensity is made use of to reconstruct regions of the inhomogeneous inclusions. In addition, it is possible to select a set of data from the above which is most likely least affected by the presence of the inhomogeneity, and estimate reasonably accurately the background optical properties from it. The reconstructed region is found to always contain the inhomogeneity and is of size approximately 140% by area of the inhomogeneity. With the regions to be reconstructed a priori known, a model-based iterative reconstruction procedure for reconstructing the optical properties of the region converged five times faster than without such information. It is also shown that whereas for the full object, a view-based propagation–backpropagation reconstruction procedure failed to converge, owing to large underdeterminacy of the problem, a smaller problem attempting to reconstruct a priori specified regions of interest converged and did so faster than a non-view-based approach for similar objects. Reconstruction results are presented from simulated transmitted intensity data from the following objects with regions of inhomogeneity in both absorption and scattering: (i) single centrally located inhomogeneity, (ii) two off-centred inhomogeneous regions of equal size and contrast (iii) two off-centred inhomogeneous regions of unequal size and equal contrast and (iv) two off-centred inhomogeneous regions of unequal size and contrast. Whereas the model-based iterative image reconstruction procedure gave good convergence in the first, second and third cases, in the fourth case the reconstructions failed to recover the exact numerical value of the optical properties in the higher contrast region.

Iterative versus Filtered Backprojection Reconstruction for Statistical Parametric Mapping of PET Activation Measurements: A Comparative Case Study

The significance of task-induced cerebral blood flow responses, assessed using statistical parametric mapping, depends, among other things, on the signal-to-noise ratio (SNR) of these responses. Generally, positron emission tomography sinograms of H215O activation studies are reconstructed using filtered backprojection (FBP). Alternatively, the acquired data can be reconstructed using an iterative reconstruction procedure. It has been demonstrated that the application of iterative reconstruction methods improves image SNR as compared with FBP. The aim of this study was to compare FBP with iterative reconstruction, to assess the statistical power of H215O-PET activation studies using statistical parametric mapping. For this case study, PET data originating from a bimanual motor task were reconstructed using both FBP and maximum likelihood expectation maximization (ML-EM), an iterative algorithm. Both resulting data sets were statistically analyzed using statistical parametric mapping. It was found, with this dataset, that the statistical analysis of the iteratively reconstructed data confirm the a priori expected physiological response. In addition, increased Z scores were obtained in the iteratively reconstructed data. In particular, for the expected task-related response, activation of the posterior border of the left angular gyrus, the Z score increased from 3.00 to 3.96. Furthermore, the number of statistically significant clusters doubled while their volume increased by more than 50%. In conclusion, iterative reconstruction has the potential to increase the statistical power in H215O-PET activation studies as compared with FBP reconstruction.

Ultrasonic Lamb wave diffraction tomography

Ultrasonic guided waves, Lamb waves, allow large sections of aircraft structures to be rapidly inspected. Unlike conventional ultrasonic C-scan imaging that requires access to the whole inspected area, tomographic algorithms work with data collected over the perimeter. Because the velocity of Lamb waves depends on thickness the travel times of the fundamental modes can be converted into a thickness map of inspected region. Lamb waves cannot penetrate through holes and other strongly scattering defects and the assumption of straight wave paths, essential for many tomographic algorithms, fails. Diffraction tomography is a way to incorporate scattering effects into tomographic algorithms in order to improve image quality and resolution. This work describes the iterative reconstruction procedure developed for Lamb wave tomography and allowing for ray bending correction for imaging of moderately scattering objects.

EDGE EXTRACTION OF IMAGES BY RECONSTRUCTION USING WAVELET DECOMPOSITION DETAILS AT DIFFERENT RESOLUTION LEVELS

This paper describes a novel method for edge feature detection of document images based on wavelet decomposition and reconstruction. By applying the wavelet decomposition technique, a document image becomes a wavelet representation, i.e. the image is decomposed into a set of wavelet approximation coefficients and wavelet detail coefficients. Discarding wavelet approximation, the edge extraction is implemented by means of the wavelet reconstruction technique. In consideration of the mutual frequency, overlapping will occur between wavelet approximation and wavelet details, a multiresolution-edge extraction with respect to an iterative reconstruction procedure is developed to ameliorate the quality of the reconstructed edges in this case. A novel combination of this multiresolution-edge results in clear final edges of the document images. This multi-resolution reconstruction procedure follows a coarser-to-finer searching strategy. The edge feature extraction is accompanied by an energy distribution estimation from which the levels of wavelet decomposition are adaptively controlled. Compared with the scheme of wavelet transform, our method does not incur any redundant operation. Therefore, the computational time and the memory requirement are less than those in wavelet transform.

A spline-regularized minimal residual algorithm for iterative attenuation correction in SPECT

In SPECT, regularization is necessary to avoid divergence of the iterative algorithms used for non-uniform attenuation compensation. In this paper, we propose a spline-based regularization method for the minimal residual algorithm. First, the acquisition noise is filtered using a statistical model involving spline smoothing so that the filtered projections belong to a Sobolev space with specific continuity and derivability properties. Then, during the iterative reconstruction procedure, the continuity of the inverse Radon transform between Sobolev spaces is used to design a spline-regularized filtered backprojection method, by which the known regularity properties of the projections determine those of the corresponding reconstructed slices. This ensures that the activity distributions estimated at each iteration present regularity properties, which avoids computational noise amplification, thus stabilizing the iterative process. Analytical and Monte Carlo simulations are used to show that the proposed spline-regularized minimal residual algorithm converges to a satisfactory stable solution in terms of restored activity and homogeneity, using at most 25 iterations, whereas the non regularized version of the algorithm diverges. Choosing the number of iterations is therefore no longer a critical issue for this reconstruction procedure.

Iterative reconstruction of PET images using a high-overrelaxation single-projection algorithm

An iterative image reconstruction procedure is described which is able to calculate high-precision images within eight iterative steps. High initial overrelaxation parameters are used which drop down towards about one during continuing iteration. The parameters are determined pragmatically, postulating maximum gain of image quality during a sequence of iterative steps. Results with simulated and measured data show that parameters derived from one data set may be widely used for other data sets. The acceleration of iterative reconstruction achieved by the estimation of optimum overrelaxation parameters is important for large data sets, especially for fully 3D reconstruction.

Tomographisches Messen der relativen Phasenanteile in zweiphasigen Strömungen fluider Phasen

AbstractA new tomographic process measures the spatial phase fractions in slug flow and possesses high positional and temporal resolution. The measuring method is based on the electrical conductivity of the flowing fluids, which is measured between numerous parallel wires. The individual measurements are directly proportional to the relative liquid content. With the aid of an iterative reconstruction procedure they permit calculation of the phase fractions. The quality of reconstruction is improved by consideration of a priori knowledge. The temporal resolution is 0.009 s and the spatial resolution less than 0.1% of the flow cross‐section.

Iterative methods in geophysical diffraction tomography

The problem of determining the acoustic properties of geological formations from cross-well tomographic experiments is addressed. An iterative reconstruction procedure is developed which constitutes a generalization of the algebraic reconstruction technique of X-ray and geophysical traveltime tomography to cases where wave effects in the interaction of the medium with the incident wavefield must be taken into account. The method is shown to generate a minimum normal solution to the inverse geophysical problem and is applicable to situations where data from only a small number of tomographic experiments are available. The inversion procedure is illustrated with a computer simulated example where its performance is compared to that of the filtered backpropagation algorithm.

Vergleich der klinischen Wertigkeit eines iterativen Rekonstruktionsverfahrens mit der gefilterten Rückprojektion bei der SPECT der Leber

We have tested an iterative reconstruction procedure against the usual filtered back-projection in 14 patients with SPECT-examinations of various liver diseases. The aim of the examinations was to assess the presence of liver tumors in most cases. Further indications were Budd-Chiari syndromes and a liver malconfiguration in one case. Three of six haemangiomas and both liver metastases were better delineated with the iterative method, in one patient the haemangioma was visible only with this method. An irregular pattern after filtered back-projection led to misinterpretation as multiple metastases in another patient in whom there was no irregularity after iteration. Diagnostic improvement was not reached in the Budd-Chiari syndromes or in an atypical liver configuration, with a more homogeneous pattern after iteration however. The iterative reconstruction procedure was superior to the filtered back- projection method in the detection of small focal liver diseases.

The reconstruction of helical particles with variable pitch

In the reconstruction of helical particles, it is normally assumed that translation along the length of a particle is coupled to rotation about its axis. This assumption is not valid for particles whose pitch varies along the particle length (e.g. actin, HbS fibers), and application of the usual algorithms results in significant errors in both the shape and coordinates of subunits in the reconstructed density map. We have developed an iterative procedure for reconstructing particles with variable pitch. The goal of this procedure is to obtain an accurate estimate of the local pitch of the particle which can then be incorporated into the reconstruction algorithm. This involves synthesis of trial model structures which have constant pitch. The local pitch is derived from a cross-correlation analysis between these trial models and the variable pitch particles. The constant pitch models are constructed using coordinates measured from the reconstructed density maps. Each iteration of the procedure provides an improved estimate of the pitch which is incorporated into the succeeding iteration. The fidelity of the reconstruction is determined from cross-correlation between the original micrograph and a variable pitch model. The iterations are continued until the cross-correlation coefficient between the variable pitch model and the micrograph of the particle is maximized. The implementation of the iterative procedure is described and its behavior is evaluated using model structures which incorporate variations in pitch similar to those actually occurring in sickle hemoglobin fibers. The results indicate that the iterative reconstruction procedure considerably reduces the errors associated with constant pitch reconstructions. These tests provide a basis for applying this procedure in the structural analysis of micrographs of helical particles which display variable pitch. Application to sickle hemoglobin fibers resulted in an improvement in the accuracy with which the hemoglobin S molecules can be located in the density maps.

Image representation by one-bit Fourier phase: theory, sampling, and coherent image model

The problem of recovering an image from its Fourier-transform phase quantized to one bit, or, equivalently, finding the locations of the zero crossings of the real part of the Fourier transform, is addressed. Theoretical results are presented that set an algebraic condition under which real zero crossings uniquely specify a band-limited image. It is then shown that sampling in the frequency domain presents a major obstacle to obtaining good reconstruction results. The one-bit Fourier phase reconstruction problem is then considered when the original image is coherent, i.e. the image phase is random and highly uncorrelated. Examples are given which demonstrate that the information loss produced by frequency sampling is not as severe as that in the nonclassical problem. Motivated by digital phase-only holograms, a known random diffuser is used as the image phase and a well-known iterative reconstruction procedure is extended to incorporate the knowledge of the image phase at each stage of the iteration. This reconstruction method produces good image quality by using a few iterations, unlike its noncoherent counterpart.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>