Search NASA⌕ Search

SEARCH · Search NASA

Results for “total variation”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 199 records · Page 11

Fast and low-dose computed laminography using compressive sensing based technique

Computed laminography (CL) is well known for inspecting microstructures in the materials, weldments and soldering defects in high density packed components or multilayer printed circuit boards. The overload problem on x-ray tube and gross failure of the radio-sensitive electronics devices during a scan are among important issues in CL which needs to be addressed. The sparse-view CL can be one of the viable option to overcome such issues. In this work a numerical aluminum welding phantom was simulated to collect sparsely sampled projection data at only 40 views using a conventional CL scanning scheme i.e. oblique scan. A compressive-sensing inspired total-variation (TV) minimization algorithm was utilized to reconstruct the images. It is found that the images reconstructed using sparse view data are visually comparable with the images reconstructed using full scan data set i.e. at 360 views on regular interval. We have quantitatively confirmed that tiny structures such as copper and tungsten slags, and copper flakes in the reconstructed images from sparsely sampled data are comparable with the corresponding structure present in the fully sampled data case. A blurring effect can be seen near the edges of few pores at the bottom of the reconstructed images from sparsely sampled data, despite the overall image quality is reasonable for fast and low-dose NDT.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An efficient reconstruction algorithm for differential phase-contrast tomographic images from a limited number of views

The main focus of this paper is reconstruction of tomographic phase-contrast image from a set of projections. We propose an efficient reconstruction algorithm for differential phase-contrast computed tomography that can considerably reduce the number of projections required for reconstruction. The key result underlying this research is a projection theorem that states that the second derivative of the projection set is linearly related to the Laplacian of the tomographic image. The proposed algorithm first reconstructs the Laplacian image of the phase-shift distribution from the second-derivative of the projections using total variation regularization. The second step is to obtain the phase-shift distribution by solving a Poisson equation whose source is the Laplacian image previously reconstructed under the Dirichlet condition. We demonstrate the efficacy of this algorithm using both synthetically generated simulation data and projection data acquired experimentally at a synchrotron. The experimental phase data were acquired from a human coronary artery specimen using dark-field-imaging optics pioneered by our group. Our results demonstrate that the proposed algorithm can reduce the number of projections to approximately 33% as compared with the conventional filtered backprojection method, without any detrimental effect on the image quality.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Analysis of generalized negative binomial distributions attached to hyperbolic Landau levels

To each hyperbolic Landau level of the Poincaré disc is attached a generalized negative binomial distribution. In this paper, we compute the moment generating function of this distribution and supply its atomic decomposition as a perturbation of the negative binomial distribution by a finitely supported measure. Using the Mandel parameter, we also discuss the nonclassical nature of the associated coherent states. Next, we derive a Lévy-Khintchine-type representation of its characteristic function when the latter does not vanish and deduce that it is quasi-infinitely divisible except for the lowest hyperbolic Landau level corresponding to the negative binomial distribution. By considering the total variation of the obtained quasi-Lévy measure, we introduce a new infinitely divisible distribution for which we derive the characteristic function.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A numerical study of shock waves generated through laser ablation of explosives

Shock waves resulting from irradiation of energetic materials with a pulsed ultraviolet laser source have been shown to be an effective indicator for explosives detection. In this study, the features of shock wave propagation are explored theoretically. The initial stage of the shock motion is simulated as a one-dimensional process. As the nonlinear wave expands to form a blast wave, a system of conservation equations, simplified to the Euler equations, is employed to model wave propagation. The Euler equations are solved numerically by the 5th order weighted essentially non-oscillatory finite difference scheme with the time integration carried out using the 3rd order total variation diminishing Runge Kutta method. The numerical results for the shock wave evolution are compared with those obtained from experiments with a meltcast 2,6-dinitrotoluene sample. The calculations lay a theoretical foundation for a recently investigated technique for photoacoustically sensing explosives using a vibrometer.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

The electronic structure, crystal fields, and magnetic anisotropy in RECo 5 magnets

The current progress in describing rare-earth-based magnets' electronic structure and magnetic properties is discussed. We use several currently popular electronic structure methods to show the typical values of critical parameters that define the physics of RECo 5 (RE = rare earth atom) materials. The magnetic moments and magnetic anisotropy of 4f atoms are obtained using several approaches, including anisotropic 4f-charge density-constrained DFT and DFT+HI methods. We also suggest the introduction of "penalty" functional for obtaining correct variational total energy in the traditional Hund's rule-constrained DFT-based techniques. The applicability and future extensions are discussed. The proposed combination of methods is potentially suitable for high-throughput computational searches of new rare-earth-containing magnetic materials.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

PARKER INSTABILITY IN A SELF-GRAVITATING MAGNETIZED GAS DISK. III. NONLINEAR DEVELOPMENT OF THE PARKER INSTABILITY

Using a total variation diminishing MHD code, we have simulated the nonlinear development of the Parker instability in an isothermal magnetized gas disk that is under the influence of self-gravity. Our objective is to investigate how the Jeans and Parker instabilities compete with the disruptive tendency of the convection in the nonlinear stage of evolution and to know whether the Parker-Jeans instability can be a mechanism for the formation of the larger scale structures in the Galaxy. When the perturbation wavelengths are larger than a Jeans critical wavelength, a cooperative action between the Parker and Jeans instabilities can suppress completely the disruptive behavior of the convective instability and lead the interstellar medium gas material into large-scale structures of high density, whose masses and sizes correspond to H I superclouds rather than to giant molecular clouds. The gas disk develops the vertical filamentary structures near the dense core instead of the chaotic sheet structures that are often seen from simulations of the classical Parker instability. The low-density filaments connect the dense part to the diffuse region far from the disk central plane. The filamentary structure is similar to galactic diffuse vertical structure. When the wavelength of the given perturbations is so short that the Jeans instability may not get triggered, the self-gravitating, magnetized gas disk seems to reach an equilibrium state different from the initial one.

79 ASTRONOMY AND ASTROPHYSICS↗

AN EXPLICIT SCHEME FOR INCORPORATING AMBIPOLAR DIFFUSION IN A MAGNETOHYDRODYNAMICS CODE

We describe a method for incorporating ambipolar diffusion in the strong coupling approximation into a multidimensional magnetohydrodynamic (MHD) code based on the total variation diminishing scheme. Contributions from ambipolar diffusion terms are included by explicit finite-difference operators in a fully unsplit way, maintaining second-order accuracy. The divergence-free condition of magnetic fields is exactly ensured at all times by a flux-interpolated constrained transport scheme. The super time-stepping method is used to accelerate the time step in high-resolution calculations and/or in strong ambipolar diffusion. We perform two test problems, the steady-state oblique C-type shocks and the decay of Alfven waves, confirming the accuracy and robustness of our numerical approach. Results from the simulations of the compressible MHD turbulence with ambipolar diffusion show the flexibility of our method as well as its ability to follow complex MHD flows in the presence of ambipolar diffusion. These simulations show that the dissipation rate of the MHD turbulence is strongly affected by the strength of ambipolar diffusion.

79 ASTRONOMY AND ASTROPHYSICS↗

GAMER: A GRAPHIC PROCESSING UNIT ACCELERATED ADAPTIVE-MESH-REFINEMENT CODE FOR ASTROPHYSICS

We present the newly developed code, GPU-accelerated Adaptive-MEsh-Refinement code (GAMER), which adopts a novel approach in improving the performance of adaptive-mesh-refinement (AMR) astrophysical simulations by a large factor with the use of the graphic processing unit (GPU). The AMR implementation is based on a hierarchy of grid patches with an oct-tree data structure. We adopt a three-dimensional relaxing total variation diminishing scheme for the hydrodynamic solver and a multi-level relaxation scheme for the Poisson solver. Both solvers have been implemented in GPU, by which hundreds of patches can be advanced in parallel. The computational overhead associated with the data transfer between the CPU and GPU is carefully reduced by utilizing the capability of asynchronous memory copies in GPU, and the computing time of the ghost-zone values for each patch is diminished by overlapping it with the GPU computations. We demonstrate the accuracy of the code by performing several standard test problems in astrophysics. GAMER is a parallel code that can be run in a multi-GPU cluster system. We measure the performance of the code by performing purely baryonic cosmological simulations in different hardware implementations, in which detailed timing analyses provide comparison between the computations with and without GPU(s) acceleration. Maximum speed-up factors of 12.19 and 10.47 are demonstrated using one GPU with 4096{sup 3} effective resolution and 16 GPUs with 8192{sup 3} effective resolution, respectively.

79 ASTRONOMY AND ASTROPHYSICS↗

Many-isocenter optimization for robotic radiotherapy

Despite significant dosimetric gains, clinical implementation of the 4π non-coplanar radiotherapy on the widely available C-arm gantry system is hindered by limited clearance, and the need to perform complex coordinated gantry and couch motion. A robotic radiotherapy platform would be conducive to such treatment but a new conflict between field size and MLC modulation resolution needs to be managed for versatile applications. This study investigates the dosimetry and delivery efficiency of purposefully creating many isocenters to achieve simultaneously high MLC modulation resolution and large tumor coverage. An integrated optimization framework was proposed for simultaneous beam orientation optimization (BOO), isocenter selection, and fluence map optimization (FMO). The framework includes a least-square dose fidelity objective, a total variation term for regularizing the fluence smoothness, and a group sparsity term for beam selection. A minimal number of isocenters were identified for efficient target coverage. Colliding beams excluded, high-resolution small-field 4π intensity-modulated radiotherapy (IMRT) treatment plans with 50 cm source-to-isocenter distance (SID-50) on 10 Head and Neck (H&N) cancer patients were compared with low-resolution large-field plans with 100 cm SID (SID-100). With the same or better target coverage, the average reduction of [Dmean, Dmax] of 20-beam SID-50 plans from 20-beam SID-100 plans were [2.09 Gy, 1.19 Gy] for organs at risk (OARs) overall, [3.05 Gy, 0.04 Gy] for parotid gland, [3.62 Gy, 5.19 Gy] for larynx, and [3.27 Gy, 1.10 Gy] for mandible. R50 and integral dose were reduced by 5.3% and 9.6%, respectively. Wilcoxon signed-rank test showed significant difference (p < 0.05) in planning target volume (PTV) homogeneity, PTV Dmax, R50, Integral dose, and OAR Dmean and Dmax. The estimated delivery time of 20-beam [SID-50, SID-100] plans were [19, 18] min and [14, 9] min, assuming 5 fractions and 30 fractions, respectively. Finally, with clinically acceptable delivery efficiency, many-isocenter optimization is dosimetrically desirable for treating large targets with high modulation resolution on the robotic platform.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Transcript level and sequence determinants of protein abundance and noise in Escherichia coli

The range over which a protein is expressed, and its cell-to-cell variability, is often thought to be linked to the demand for its activity. Steady-state protein level is determined by multiple mechanisms controlling transcription and translation, many of which are limited by DNA- and RNA-encoded signals that affect initiation, elongation and termination of polymerases and ribosomes. We performed a comprehensive analysis of >100 sequence features to derive a predictive model composed of a minimal non-redundant set of factors explaining 66% of the total variation of protein abundance observed in >800 genes in Escherichia coli. The model suggests that protein abundance is primarily determined by the transcript level (53%) and by effectors of translation elongation (12%), whereas only a small fraction of the variation is explained by translational initiation (1%). Our analyses uncover a new sequence determinant, not previously described, affecting translation initiation and suggest that elongation rate is affected by both codon biases and specific amino acid composition. We also show that transcription and translation efficiency may have an effect on expression noise, which is more similar than previously assumed.

59 BASIC BIOLOGICAL SCIENCES↗

Properties of classical and quantum Jensen-Shannon divergence

Jensen-Shannon divergence (JD) is a symmetrized and smoothed version of the most important divergence measure of information theory, Kullback divergence. As opposed to Kullback divergence it determines in a very direct way a metric; indeed, it is the square of a metric. We consider a family of divergence measures (JD{sub {alpha}} for {alpha}>0), the Jensen divergences of order {alpha}, which generalize JD as JD{sub 1}=JD. Using a result of Schoenberg, we prove that JD{sub {alpha}} is the square of a metric for {alpha} is an element of (0,2], and that the resulting metric space of probability distributions can be isometrically embedded in a real Hilbert space. Quantum Jensen-Shannon divergence (QJD) is a symmetrized and smoothed version of quantum relative entropy and can be extended to a family of quantum Jensen divergences of order {alpha} (QJD{sub {alpha}}). We strengthen results by Lamberti and co-workers by proving that for qubits and pure states, QJD{sub {alpha}}{sup 1/2} is a metric space which can be isometrically embedded in a real Hilbert space when {alpha} is an element of (0,2]. In analogy with Burbea and Rao's generalization of JD, we also define general QJD by associating a Jensen-type quantity to any weighted family of states. Appropriate interpretations of quantities introduced are discussed and bounds are derived in terms of the total variation and trace distance.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Geometrical phase imprinted on eigenfunctions near an exceptional point

We illustrate how to get the geometric phase from eigenfunctions in the vicinity of an exceptional point in a dielectric microcavity whose non-Hermitian character comes from the outgoing-wave boundary condition. It is shown that the geometrical phase {+-}{pi} can be obtained either from total variation of the inner product of eigenfunctions or from a continuous change of phase plot, not of intensity plot, during a double cyclic parameter variation encircling the exceptional point. One can use either of the two ways by properly choosing the arbitrary phase of the calculated eigenfunctions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Phase retrieval of diffraction from highly strained crystals

An important application of phase retrieval methods is to invert coherent x-ray diffraction measurements to obtain real-space images of nanoscale crystals. The phase information is currently recovered from reciprocal-space amplitude measurements by the application of iterative projective algorithms that solve the nonlinear and nonconvex optimization problem. Various algorithms have been developed each of which apply constraints in real and reciprocal space on the reconstructed object. In general, these methods rely on experimental data that is oversampled above the Nyquist frequency. To date, support-based methods have worked well, but are less successful for highly strained structures, defined as those which contain (real-space) phase information outside the range of {+-}{pi}/2. As a direct result the acquired experimental data is, in general, inadvertently subsampled below the Nyquist frequency. In recent years, a new theory of 'compressive sensing' has emerged, which dictates that an appropriately subsampled (or compressed) signal can be recovered exactly through iterative reconstruction and various routes to minimizing the l{sub 1} norm or total variation in that signal. This has proven effective in solving several classes of convex optimization problems. Here we report on a 'density-modification' phase reconstruction algorithm that applies the principles of compressive sensing to solve the nonconvex phase retrieval problem for highly strained crystalline materials. The application of a nonlinear operator in real-space minimizes the l{sub 1} norm of the amplitude by a promotion-penalization (or 'propenal') operation that confines the density bandwidth. This was found to significantly aid in the reconstruction of highly strained nanocrystals. We show how this method is able to successfully reconstruct phase information that otherwise could not be recovered.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Cosmic microwave background with Brans-Dicke gravity. II. Constraints with the WMAP and SDSS data

Using the covariant formalism developed in a companion paper [F.-Q. Wu, L. E. Qiang, X. Wang, and X. Chen, preceding Article, Phys. Rev. D 82, 083002 (2010)] (paper I), we derive observational constraints on the Brans-Dicke model in a flat Friedmann-Lemaitre-Robertson-Walker universe with a cosmological constant and cold dark matter. The CMB observations we use include the Wilkinson Microwave Anisotropy Probe 5 yr data, the Arcminute Cosmology Bolometer Array Receiver 2007 data, the Cosmic Background Imager polarization data, and the Balloon Observations of Millimetric Extragalactic Radiation and Geophysics 2003 flight data. For the large scale structure we use the matter power spectrum data measured with the luminous red galaxy survey of the Sloan Digital Sky Survey Data Release 4. We parametrize the Brans-Dicke parameter {omega} with a new parameter {zeta}=ln(1/{omega}+1), and use the Markov-Chain Monte Carlo method to explore the parameter space. We find that using CMB data alone, one could place some constraints on positive {zeta} or {omega}, but negative {zeta} or {omega} could not be constrained effectively. However, with additional large scale structure data, one could break the degeneracy at {zeta}<0. The 2{sigma} (95.5%) bound on {zeta} is -0.008 37<{zeta}<0.010 18 (corresponding to {omega}<-120.0 or {omega}>97.8). We also obtained constraints on G/G, the rate of change of G at present, as -1.75x10{sup -12} yr{sup -1}<G/G<1.05x10{sup -12} yr{sup -1}, and {delta}G/G, the total variation of G since the epoch of recombination, as -0.083<{delta}G/G<0.095 at the 2{sigma} confidence level.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Source function from two-particle correlation function through entropy-regularized Richardson-Lucy deblurring

Source functions are obtained from p – p and d – α correlation functions by applying the Richardson-Lucy (RL) deblurring to the Koonin-Pratt (KP) equation. To prevent fitting of noise in the correlation function, total-variation (TV) regularization is employed that has been effective in ordinary image restoration. TV alone cannot ensure normalization of the source functions. To ensure the latter, we propose a maximum-entropy regularized RL algorithm (MEM-RL). We outline the MEM-RL formalism and optimization strategy for the KP equation, demonstrating its effectiveness on both simulated and experimental data, including the p – p and d – α correlation functions.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Characteristics of Muon Computed Tomography of Used Fuel Casks Using Algebraic Reconstruction

Cosmic raymuons passing through matter lose energy from inelastic collisions with electrons and are deflected from nuclei due to multiple Coulomb scattering (MCS). The recent developments in position sensitive muon detectors that can measure incoming and outgoing trajectories of individual muons indicate that MCS could be an excellent candidate for spent nuclear fuel imaging. The main purpose of this paper is to evaluate tomographic scanning of spent nuclear fuel stored within vertical and horizontal dry storage casks. A quantitative analysis of the characteristics of images obtained with filtered back projection (FBP) and algebraic reconstruction techniques (ART) are presented herein, as such a comparison has not been carried out in the past. FBP is a fast tool to determine object boundaries. ART can include muon path models and prior knowledge that can improve resolution and reduce measurement time. The results demonstrate that missing fuel assemblies can be identified with more than 5 projections and that use of muon momentum significantly increases image resolution. It is expected that MCS can be used to successfully reconstruct the dry cask contents and allow identification of all described scenarios in hours. It is also expected that when total variation minimization and a non-local mean filter are applied, ART may yield much better image quality than FBP.

Liu, Zhengzhi↗

Compressed Streak Imaging Beam Diagnostic

We are planning a new beam diagnostic based on Compressed Ultrafast Photography (CUP)1.A foil inserted in the beam path is used to generate a continuous optical image of the beam, which is the same technique used on the existing DARHT II beam imaging diagnostic. This existing diagnostic compresses the beam image with anamorphic lenses into four views that are streaked simultaneously on two streak cameras. In our new beam diagnostic design the anamorphic lenses are replaced with regular lenses and the beam image is stamped with a pseudo-random mask pattern. The full image is imaged onto a streak camera with its entrance slit expanded. Modifying the CUP technique, which uses a single streaked image, our design splits the image into four rotated copies and puts all four images on two streak cameras. A data cube of multiple image frames is reconstructed from the streak camera data through the use of the TwiST algorithm2 combined with total variation denoising3. The additional rotated images improve spatial resolution and reduce noise and image artifacts compared to using a single streaked image. In reconstructions of simulated data, fine detail in the beam profile can be seen and there is a remarkable absence of image artifacts compared to the existing DARHT II beam imaging diagnostic. Performance was evaluated using a pseudo-MTF derived from a simulated wave pattern test object.

Marks, Daniel G.↗

A novel solid-angle tomosynthesis (SAT) scanning scheme

Purpose: Digital tomosynthesis (DTS) recently gained extensive research interests in both diagnostic and radiation therapy fields. Conventional DTS images are generated by scanning an x-ray source and flat-panel detector pair on opposite sides of an object, with the scanning trajectory on a one-dimensional curve. A novel tomosynthesis method named solid-angle tomosynthesis (SAT) is proposed, where the x-ray source scans on an arbitrary shaped two-dimensional surface. Methods: An iterative algorithm in the form of total variation regulated expectation maximization is developed for SAT image reconstruction. The feasibility and effectiveness of SAT is corroborated by computer simulation studies using three-dimensional (3D) numerical phantoms including a 3D Shepp-Logan phantom and a volumetric CT image set of a human breast. Results: SAT is able to cover more space in Fourier domain more uniformly than conventional DTS. Greater coverage and more isotropy in the frequency domain translate to fewer artifacts and more accurately restored features in the in-plane reconstruction. Conclusions: Comparing with conventional DTS, SAT allows cone-shaped x-ray beams to project from more solid angles, thus provides more coverage in the spatial-frequency domain, resulting in better quality of reconstructed image.

60 APPLIED LIFE SCIENCES↗