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 73 records · Page 4

A generalized vector-valued total variation algorithm

We propose a simple but flexible method for solving the generalized vector-valued TV (VTV) functional, which includes both the {ell}{sup 2}-VTV and {ell}{sup 1}-VTV regularizations as special cases, to address the problems of deconvolution and denoising of vector-valued (e.g. color) images with Gaussian or salt-andpepper noise. This algorithm is the vectorial extension of the Iteratively Reweighted Norm (IRN) algorithm [I] originally developed for scalar (grayscale) images. This method offers competitive computational performance for denoising and deconvolving vector-valued images corrupted with Gaussian ({ell}{sup 2}-VTV case) and salt-and-pepper noise ({ell}{sup 1}-VTV case).

99 GENERAL AND MISCELLANEOUS↗

Explicit and implicit compact high-resolution shock-capturing methods for multidimensional Euler equations 1: Formulation

Two classes of explicit compact high-resolution shock-capturing methods for the multidimensional compressible Euler equations for fluid dynamics are constructed. Some of these schemes can be fourth-order accurate away from discontinuities. For the semi-discrete case their shock-capturing properties are of the total variation diminishing (TVD), total variation bounded (TVB), total variation diminishing in the mean (TVDM), essentially nonoscillatory (ENO), or positive type of scheme for 1-D scalar hyperbolic conservation laws and are positive schemes in more than one dimension. These fourth-order schemes require the same grid stencil as their second-order non-compact cousins. One class does not require the standard matrix inversion or a special numerical boundary condition treatment associated with typical compact schemes. Due to the construction, these schemes can be viewed as approximations to genuinely multidimensional schemes in the sense that they might produce less distortion in spherical type shocks and are more accurate in vortex type flows than schemes based purely on one-dimensional extensions. However, one class has a more desirable high-resolution shock-capturing property and a smaller operation count in 3-D than the other class. The extension of these schemes to coupled nonlinear systems can be accomplished using the Roe approximate Riemann solver, the generalized Steger and Warming flux-vector splitting or the van Leer type flux-vector splitting. Modification to existing high-resolution second- or third-order non-compact shock-capturing computer codes is minimal. High-resolution shock-capturing properties can also be achieved via a variant of the second-order Lax-Friedrichs numerical flux without the use of Riemann solvers for coupled nonlinear systems with comparable operations count to their classical shock-capturing counterparts. The simplest extension to viscous flows can be achieved by using the standard fourth-order compact or non-compact formula for the viscous terms.

Yee, H. C.↗

Long-Term Variations in Total Solar Irradiance

For more than a decade total solar irradiance has been monitored simultaneously from space by different satellites. The detection of total solar irradiance variations by satellite -based experiments during the past decade and a half has stimulated modeling efforts to help identify their causes and to provide estimates of irradiance data, using "proxy" indicators of solar activity, for the time intervals when no satellite observations exist. In this paper the variations in total solar irradiance observed by the Nimbus-7/ERB, SMM/ACRIM I, and UARS/ACRIM II radiometers are compared to the changes in sunspot darkening and the enhanced emission of bright magnetic elements, including faculae and the magnetic network. Quantitative indices of sunspot darkening have been derived from the area and position of sunspots published in the NOAA-WDC Solar Geophysical Data catalog. The Mg core-to-wing ratio, derived from the irradiance observations of Nimbus-7 and NOAA9 satellites, is used as a proxy for the bright magnetic elements. It has been found that a model, calculated from the Mg II core-to-wing ratio underestimates the observed total irradiance at the time of maximum and during the beginning of the declining portion of solar cycle 22 similar in behaviour just before the maximum of solar cycle 21. Similar results are found using He-line equivalent width and 10.7 cm radio flux which indicates that the current irradiance models are in general not capable to reproducing the changes observed in total solar irradiance.

total↗

Total variation-based neutron computed tomography

We perform the neutron computed tomography reconstruction problem via an inverse problem formulation with a total variation penalty. In the case of highly under-resolved angular measurements, the total variation penalty suppresses high-frequency artifacts which appear in filtered back projections. Here, in order to efficiently compute solutions for this problem, we implement a variation of the split Bregman algorithm; due to the error-forgetting nature of the algorithm, the computational cost of updating can be significantly reduced via very inexact approximate linear solvers. We present the effectiveness of the algorithm in the significantly low-angular sampling case using synthetic test problems as well as data obtained from a high flux neutron source. Finally, the algorithm removes artifacts and can even roughly capture small features when an extremely low number of angles are used.

97 MATHEMATICS AND COMPUTING↗

Cardiac C-arm computed tomography using a 3D + time ROI reconstruction method with spatial and temporal regularization

Purpose: Reconstruction of the beating heart in 3D + time in the catheter laboratory using only the available C-arm system would improve diagnosis, guidance, device sizing, and outcome control for intracardiac interventions, e.g., electrophysiology, valvular disease treatment, structural or congenital heart disease. To obtain such a reconstruction, the patient's electrocardiogram (ECG) must be recorded during the acquisition and used in the reconstruction. In this paper, the authors present a 4D reconstruction method aiming to reconstruct the heart from a single sweep 10 s acquisition. Methods: The authors introduce the 4D RecOnstructiOn using Spatial and TEmporal Regularization (short 4D ROOSTER) method, which reconstructs all cardiac phases at once, as a 3D + time volume. The algorithm alternates between a reconstruction step based on conjugate gradient and four regularization steps: enforcing positivity, averaging along time outside a motion mask that contains the heart and vessels, 3D spatial total variation minimization, and 1D temporal total variation minimization. Results: 4D ROOSTER recovers the different temporal representations of a moving Shepp and Logan phantom, and outperforms both ECG-gated simultaneous algebraic reconstruction technique and prior image constrained compressed sensing on a clinical case. It generates 3D + time reconstructions with sharp edges which can be used, for example, to estimate the patient's left ventricular ejection fraction. Conclusions: 4D ROOSTER can be applied for human cardiac C-arm CT, and potentially in other dynamic tomography areas. It can easily be adapted to other problems as regularization is decoupled from projection and back projection.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Long-term variations in total solar and UV irradiances

The variations of total solar and UV irradiances during solar cycles 21 and 22 are compared. The total solar irradiance data used were obtained by the SMM/active cavity radiometer irradiance monitoring (ACRIM) 1, upper atmosphere research satellite (UARS)/ACRIM 2 and ERBS experiments. The space-based irradiance observations are compared to the Mount Wilson Magnetic Plage and Photometric Sunspot Index, which is derived from the area and position of sunspots published by the NOAA World Data Center Solar Geophysical Data Catalog. It is found that the variations in solar UV irradiance were similar during the maximum and minimum of solar cycles 21 and 22. The possible reasons for the differences in the irradiance values during the minima of the two solar cylces are discussed.

Pap, J. M.↗

Long-term variations in total solar irradiance

For more than a decade total solar irradiance has been monitored simultaneously from space by different satellites. The detection of total solar irradiance variations by satellite-based experiments during the past decade and a half has stimulated modeling efforts to help identify their causes and to provide estimates of irradiance data, using `proxy' indicators of solar activity, for time intervals when no satellite observations exist. In this paper total solar irradiance observed by the Nimbus-7/Earth Radiation Budget (ERB), Solar Maximum Mission (SMM)/Active Cavity Radiometer Irradiance Monitor (ACRIM) 1, and Upper Atmosphere Research Satellite (UARS)/ACRIM 2 radiometers is modeled with the Photometric Sunspot Index and the Mg II core-to-wing ratio. Since the formation of the Mg II line is very similar to that of the Ca II K line, the Mg core-to-wing ratio, derived from the irradiance observations of the Nimbus-7 and NOAA9 satellites, is used as a proxy for the bright magnetic elements. It is shown that the observed changes in solar irradiance are underestimated by the proxy models at the time of maximum and during the beginning of the declining portion of solar cycle 22 similar to behavior just before the maximum of solar cycle 21. This disagreement between total irradiance observations and their model estimates is indicative of the fact that the underlying physical mechanism of the changes observed in the solar radiative output is not well-understood. Furthermore, the uncertainties in the proxy data used for irradiance modeling and the resulting limitation of the models should be taken into account, especially when the irradiance models are used for climatic studies.

Pap, Judit M.↗

Utilization of 100 mb midlatitude height fields as an indicator of sampling effects on total ozone variations

Midlatitude 100-mb height fields are employed to determine the effects of ground based sampling locations on measurements of variations in the total ozone content of the atmosphere. The precision of the zonal average heights computed by the technique of Angell and Korshover (1978) from data over ozone sampling areas at 50 deg N is compared to the zonal average computed from the entire data set. Linear regressions of ozone contents determined by an analysis of backscatter UV satellite data with respect to 100 mb heights are utilized to transform zonal differences in height to ozone levels. The zonal average total ozone sampling error is found to be on the order of 2% for midlatitudes of the Northern hemisphere, indicating that the general shape of ozone trends determined by ground-based observations appears to be real and the increase of ozone from the mid-1960's to the early 1970's may be greater than previously suggested.

Miller, A. J.↗

WE-FG-207B-05: Iterative Reconstruction Via Prior Image Constrained Total Generalized Variation for Spectral CT

Purpose: To investigate iterative reconstruction via prior image constrained total generalized variation (PICTGV) for spectral computed tomography (CT) using fewer projections while achieving greater image quality. Methods: The proposed PICTGV method is formulated as an optimization problem, which balances the data fidelity and prior image constrained total generalized variation of reconstructed images in one framework. The PICTGV method is based on structure correlations among images in the energy domain and high-quality images to guide the reconstruction of energy-specific images. In PICTGV method, the high-quality image is reconstructed from all detector-collected X-ray signals and is referred as the broad-spectrum image. Distinct from the existing reconstruction methods applied on the images with first order derivative, the higher order derivative of the images is incorporated into the PICTGV method. An alternating optimization algorithm is used to minimize the PICTGV objective function. We evaluate the performance of PICTGV on noise and artifacts suppressing using phantom studies and compare the method with the conventional filtered back-projection method as well as TGV based method without prior image. Results: On the digital phantom, the proposed method outperforms the existing TGV method in terms of the noise reduction, artifacts suppression, and edge detail preservation. Compared to that obtained by the TGV based method without prior image, the relative root mean square error in the images reconstructed by the proposed method is reduced by over 20%. Conclusion: The authors propose an iterative reconstruction via prior image constrained total generalize variation for spectral CT. Also, we have developed an alternating optimization algorithm and numerically demonstrated the merits of our approach. Results show that the proposed PICTGV method outperforms the TGV method for spectral CT.

60 APPLIED LIFE SCIENCES↗

Fast Multigrid Techniques in Total Variation-Based Image Reconstruction

Existing multigrid techniques are used to effect an efficient method for reconstructing an image from noisy, blurred data. Total Variation minimization yields a nonlinear integro-differential equation which, when discretized using cell-centered finite differences, yields a full matrix equation. A fixed point iteration is applied with the intermediate matrix equations solved via a preconditioned conjugate gradient method which utilizes multi-level quadrature (due to Brandt and Lubrecht) to apply the integral operator and a multigrid scheme (due to Ewing and Shen) to invert the differential operator. With effective preconditioning, the method presented seems to require Omicron(n) operations. Numerical results are given for a two-dimensional example.

Oman, Mary Ellen↗

Observational evidence and dynamical interpretation of the total ozone variations in the equatorial region

The total ozone amount is sensitive to the general circulation changes in the lower stratosphere due to the photochemically inactive nature of ozone there. In the equatorial region, such circulation changes arise from the quasi-biennial oscillation (QBO) of the stratospheric zonal wind and the El Nino/Southern Oscillation (ENSO). In the first half of this study we present observational results of the long-term variations in the equatorial ozone field using the 11 year Total Ozone Mapping Spectrometer (TOMS) data, by paying special attention to the longitudinal structure. In the latter half we try to understand quantitatively these variations by using a simple mechanistic relationship. We hypothesis that the ozone modulating processes are attributable to two dynamical effects, the advection effect and tropopause effect, owing to the strong vertical stratification of ozone existing just above the tropopause. The advection effect comes from the vertical motion which maintains the temperature structure, compensating for the radiative damping. The tropopause effect is associated with the altitude change of the tropopause. The total ozone variations in the tropics is discussed in terms of these two dynamical processes with the aid of mechanistic equations combined with the wind and sea surface temperature (SST) observations. The interactions between tropical and extratropical latitudes are beyond the scope of this study. Photochemical effects are also neglected. Details of this study are given by Shiotani (1992) and Hasebe (1992).

Shiotani, Masato↗

Reproducibility of 'Intelligent' Contouring of Gross Tumor Volume in Non-Small-Cell Lung Cancer on PET/CT Images Using a Standardized Visual Method

Purpose: Positron emission tomography/computed tomography (PET/CT) is increasingly used for delineating gross tumor volume (GTV) in non-small-cell lung cancer (NSCLC). The methodology for contouring tumor margins remains controversial. We developed a rigorous visual protocol for contouring GTV that uses all available clinical information and studied its reproducibility in patients from a prospective PET/CT planning trial. Methods and Materials: Planning PET/CT scans from 6 consecutive patients were selected. Six 'observers' (two radiation oncologists, two nuclear medicine physicians, and two radiologists) contoured GTVs for each patient using a predefined protocol and subsequently recontoured 2 patients. For the estimated GTVs and axial distances, least-squares means for each observer and for each case were calculated and compared, using the F test and pairwise t-tests. In five cases, tumor margins were also autocontoured using standardized uptake value (SUV) cutoffs of 2.5 and 3.5 and 40% SUV{sub max}. Results: The magnitude of variation between observers was small relative to the mean (coefficient of variation [CV] = 3%), and the total variation (intraclass correlation coefficient [ICC] = 3%). For estimation of superior/inferior (SI), left/right (LR), and anterior/posterior (AP) borders of the GTV, differences between observers were also small (AP, CV = 2%, ICC = 0.4%; LR, CV = 6%, ICC = 2%; SI, CV 4%, ICC = 2%). GTVs autocontoured generated using SUV 2.5, 3.5, and 40% SUV{sub max} differed widely in each case. An SUV contour of 2.5 was most closely correlated with the mean GTV defined by the human observers. Conclusions: Observer variation contributed little to total variation in the GTV and axial distances. A visual contouring protocol gave reproducible results for contouring GTV in NSCLC.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Efficient implementation of essentially non-oscillatory shock capturing schemes

In the computation of discontinuous solutions of hyperbolic conservation laws, TVD (total-variation-diminishing), TVB (total-variation-bounded) and the recently developed ENO (essentially non-oscillatory) schemes have proven to be very useful. In this paper two improvements are discussed: a simple TVD Runge-Kutta type time discretization, and an ENO construction procedure based on fluxes rather than on cell averages. These improvements simplify the schemes considerably -- especially for multi-dimensional problems or problems with forcing terms. Preliminary numerical results are also given.

Shu, Chi-Wang↗

Efficient implementation of essentially non-oscillatory shock-capturing schemes

In the computation of discontinuous solutions of hyperbolic conservation laws, TVD (total-variation-diminishing), TVB (total-variation-bounded) and the recently developed ENO (essentially non-oscillatory) schemes have proven to be very useful. In this paper two improvements are discussed: a simple TVD Runge-Kutta type time discretization, and an ENO construction procedure based on fluxes rather than on cell averages. These improvements simplify the schemes considerably - especially for multi-dimensional problems or problems with forcing terms. Preliminary numerical results are also given.

Shu, Chi-Wang↗

A High-Order Finite Spectral Volume Method for Conservation Laws on Unstructured Grids

A time accurate, high-order, conservative, yet efficient method named Finite Spectral Volume (FSV) is developed for conservation laws on unstructured grids. The concept of a 'spectral volume' is introduced to achieve high-order accuracy in an efficient manner similar to spectral element and multi-domain spectral methods. In addition, each spectral volume is further sub-divided into control volumes (CVs), and cell-averaged data from these control volumes is used to reconstruct a high-order approximation in the spectral volume. Riemann solvers are used to compute the fluxes at spectral volume boundaries. Then cell-averaged state variables in the control volumes are updated independently. Furthermore, TVD (Total Variation Diminishing) and TVB (Total Variation Bounded) limiters are introduced in the FSV method to remove/reduce spurious oscillations near discontinuities. A very desirable feature of the FSV method is that the reconstruction is carried out only once, and analytically, and is the same for all cells of the same type, and that the reconstruction stencil is always non-singular, in contrast to the memory and CPU-intensive reconstruction in a high-order finite volume (FV) method. Discussions are made concerning why the FSV method is significantly more efficient than high-order finite volume and the Discontinuous Galerkin (DG) methods. Fundamental properties of the FSV method are studied and high-order accuracy is demonstrated for several model problems with and without discontinuities.

Wang, Z. J.↗

High-Order Spectral Volume Method for 2D Euler Equations

The Spectral Volume (SV) method is extended to the 2D Euler equations. The focus of this paper is to study the performance of the SV method on multidimensional non-linear systems. Implementation details including total variation diminishing (TVD) and total variation bounded (TVB) limiters are presented. Solutions with both smooth features and discontinuities are utilized to demonstrate the overall capability of the SV method.

Wang, Z. J.↗

The global distribution of long-term total ozone variations during the period 1957-1975

Total ozone observations in the international network have been used as a basis for the analysis of the mean monthly ozone distribution over the globe for the period 1957-1975. It has been found that during the period 1961-1970 the total ozone amount increased in the Northern Hemisphere by about 12 percent and that this increase seems to be significant at all latitudes. Although the data were sparse for the Southern Hemisphere, there did not appear to be any significant ozone changes during the 10 year period. Relatively large geographic variations were found in the ozone trends and it is suggested that these variations are related to large scale changes in the atmospheric circular pattern.

London, J.↗