Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Markov process”

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 1,063 records · Page 59

Detecting brain tumor in computed tomography images using Markov random fields and fuzzy C-means clustering techniques

Brain tumors, are an abnormal growth of tissues in the brain. They may arise in people of any age. They must be detected early, diagnosed accurately, monitored carefully, and treated effectively in order to optimize patient outcomes regarding both survival and quality of life. Manual segmentation of brain tumors from CT scan images is a challenging and time consuming task. Size and location accurate detection of brain tumor plays a vital role in the successful diagnosis and treatment of tumors. Brain tumor detection is considered a challenging mission in medical image processing. The aim of this paper is to introduce a scheme for tumor detection in CT scan images using two different techniques Hidden Markov Random Fields (HMRF) and Fuzzy C-means (FCM). The proposed method has been developed in this research in order to construct hybrid method between (HMRF) and threshold. These methods have been applied on 4 different patient data sets. The result of comparison among these methods shows that the proposed method gives good results for brain tissue detection, and is more robust and effective compared with (FCM) techniques.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

SU-E-J-224: Multimodality Segmentation of Head and Neck Tumors

Purpose: Develop an algorithm that is able to automatically segment tumor volume in Head and Neck cancer by integrating information from CT, PET and MR imaging simultaneously. Methods: Twenty three patients that were recruited under an adaptive radiotherapy protocol had MR, CT and PET/CT scans within 2 months prior to start of radiotherapy. The patients had unresectable disease and were treated either with chemoradiotherapy or radiation therapy alone. Using the Velocity software, the PET/CT and MR (T1 weighted+contrast) scans were registered to the planning CT using deformable and rigid registration respectively. The PET and MR images were then resampled according to the registration to match the planning CT. The resampled images, together with the planning CT, were fed into a multi-channel segmentation algorithm, which is based on Gaussian mixture models and solved with the expectation-maximization algorithm and Markov random fields. A rectangular region of interest (ROI) was manually placed to identify the tumor area and facilitate the segmentation process. The auto-segmented tumor contours were compared with the gross tumor volume (GTV) manually defined by the physician. The volume difference and Dice similarity coefficient (DSC) between the manual and autosegmented GTV contours were calculated as the quantitative evaluation metrics. Results: The multimodality segmentation algorithm was applied to all 23 patients. The volumes of the auto-segmented GTV ranged from 18.4cc to 32.8cc. The average (range) volume difference between the manual and auto-segmented GTV was −42% (−32.8%–63.8%). The average DSC value was 0.62, ranging from 0.39 to 0.78. Conclusion: An algorithm for the automated definition of tumor volume using multiple imaging modalities simultaneously was successfully developed and implemented for Head and Neck cancer. This development along with more accurate registration algorithms can aid physicians in the efforts to interpret the multitude of imaging information available in radiotherapy today. This project was supported by a grant by Varian Medical Systems.

60 APPLIED LIFE SCIENCES↗

Implementation of Fast Emulator-based Code Calibration

Calibration is the process of using experimental data to gain more precise knowledge of simulator inputs. This process commonly involves the use of Markov-chain Monte Carlo, which requires running a simulator thousands of times. If we can create a faster program, called an emulator, that mimics the outputs of the simulator for an input range of interest, then we can speed up the process enough to make it feasible for expensive simulators. To this end, we implement a Gaussian-process emulator capable of reproducing the behavior of various long-running simulators to within acceptable tolerance. This fast emulator can be used in place of a simulator to run Markov-chain Monte Carlo in order to calibrate simulation parameters to experimental data. As a demonstration, this emulator is used to calibrate the inputs of an actual simulator against two sodium-fire experiments.

97 MATHEMATICS AND COMPUTING↗

Geoneutrinos

Academician M.A. Markov in the 1960s first proposed detecting the electron antineutrino in the reaction of inverse beta decay on a proton to study the processes inside the Earth. The radioactive isotopes {sup 238}U, {sup 232}Th, and {sup 40}K present in our planet decay with radiation of neutrinos (antineutrinos). Neutrinos that are produced reach the Earth’s surface practically without absorption and carry information about the internal structure of the planet. However, because of the smallness of the antineutrino fluxes and interaction cross sections with matter, antineutrinos of geological origin were first registered in only two experiments (Borexino and Kamland) in recent years. The experimental observation of antineutrinos from the isotope decays in the depths of the Earth is the only way to study the radiation in our planetary interior.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Discrete Deterministic and Stochastic Petri Nets

Petri nets augmented with timing specifications gained a wide acceptance in the area of performance and reliability evaluation of complex systems exhibiting concurrency, synchronization, and conflicts. The state space of time-extended Petri nets is mapped onto its basic underlying stochastic process, which can be shown to be Markovian under the assumption of exponentially distributed firing times. The integration of exponentially and non-exponentially distributed timing is still one of the major problems for the analysis and was first attacked for continuous time Petri nets at the cost of structural or analytical restrictions. We propose a discrete deterministic and stochastic Petri net (DDSPN) formalism with no imposed structural or analytical restrictions where transitions can fire either in zero time or according to arbitrary firing times that can be represented as the time to absorption in a finite absorbing discrete time Markov chain (DTMC). Exponentially distributed firing times are then approximated arbitrarily well by geometric distributions. Deterministic firing times are a special case of the geometric distribution. The underlying stochastic process of a DDSPN is then also a DTMC, from which the transient and stationary solution can be obtained by standard techniques. A comprehensive algorithm and some state space reduction techniques for the analysis of DDSPNs are presented comprising the automatic detection of conflicts and confusions, which removes a major obstacle for the analysis of discrete time models.

MATHEMATICAL MODELS↗

Semi-analytic models for the CANDELS survey: comparison of predictions for intrinsic galaxy properties

We compare the predictions of three independently developed semi-analytic galaxy formation models (SAMs) that are being used to aid in the interpretation of results from the CANDELS survey. These models are each applied to the same set of halo merger trees extracted from the 'Bolshoi' high-resolution cosmological N-body simulation and are carefully tuned to match the local galaxy stellar mass function using the powerful method of Bayesian Inference coupled with Markov Chain Monte Carlo or by hand. The comparisons reveal that in spite of the significantly different parameterizations for star formation and feedback processes, the three models yield qualitatively similar predictions for the assembly histories of galaxy stellar mass and star formation over cosmic time. Comparing SAM predictions with existing estimates of the stellar mass function from z = 0-8, we show that the SAMs generally require strong outflows to suppress star formation in low-mass halos to match the present-day stellar mass function, as is the present common wisdom. However, all of the models considered produce predictions for the star formation rates (SFRs) and metallicities of low-mass galaxies that are inconsistent with existing data. The predictions for metallicity-stellar mass relations and their evolution clearly diverge between the models. We suggest that large differences in the metallicity relations and small differences in the stellar mass assembly histories of model galaxies stem from different assumptions for the outflow mass-loading factor produced by feedback. Importantly, while more accurate observational measurements for stellar mass, SFR and metallicity of galaxies at 1 < z < 5 will discriminate between models, the discrepancies between the constrained models and existing data of these observables have already revealed challenging problems in understanding star formation and its feedback in galaxy formation. The three sets of models are being used to construct catalogs of mock galaxies on light cones that have the same geometry as the CANDELS survey, which should be particularly useful for quantifying the biases and uncertainties on measurements and inferences from the real observations.

79 ASTRONOMY AND ASTROPHYSICS↗

Slope-Aspect Induced Climate Differences Influence How Water Is Exchanged Between the Land and Atmosphere

Cross-slope climate differences in the midlatitudes are ecologically important, and impact vegetation-mediated water balance between the earth surface and the atmosphere. We made high-resolution in situ observations of air temperature, relative humidity, soil moisture, insolation, and sap velocity observations on 14 Pacific madrone trees (Arbutus menziesii) spanning adjacent north and south slopes at the University of California's Angelo Coast Range Reserve. To understand the cross-slope response of sap velocity, a proxy for transpiration, to microclimate, we modeled the sap velocity on each slope using a transpiration model driven by ambient environment and parameterized with a Markov Chain Monte Carlo parameter estimation process. The results show that trees on opposing slopes do not follow a shared pattern of physiological response to transpiration drivers. This means that the observed sap velocity differences are not due entirely to observed microclimate differences, but also due to population-level physiological differences, which indicates acclimation to inhabited microclimate. While our present data set and analytical tools do not identify mechanisms of acclimation, we speculate that differing proportions of sun-adapted and shade-adapted leaves, differences in stomatal regulation, and cross-slope root zone moisture differences could explain some of the observed and modeled differences.

54 ENVIRONMENTAL SCIENCES↗

Adaptive Algebraic Multigrid for Finite Element Elliptic Equations with Random Coefficients

This thesis presents a two-grid algorithm based on Smoothed Aggregation Spectral Element Agglomeration Algebraic Multigrid (SA-ρAMGe) combined with adaptation. The aim is to build an efficient solver for the linear systems arising from discretization of second-order elliptic partial differential equations (PDEs) with stochastic coefficients. Examples include PDEs that model subsurface flow with random permeability field. During a Markov Chain Monte Carlo (MCMC) simulation process, that draws PDE coefficient samples from a certain distribution, the PDE coefficients change, hence the resulting linear systems to be solved change. At every such step the system (discretized PDE) needs to be solved and the computed solution used to evaluate some functional(s) of interest that then determine if the coefficient sample is acceptable or not. The MCMC process is hence computationally intensive and requires the solvers used to be efficient and fast. This fact that at every step of MCMC the resulting linear system changes, makes an already existing solver built for the old problem perhaps not as efficient for the problem corresponding to the new sampled coefficient. This motivates the main goal of our study, namely, to adapt an already existing solver to handle the problem (with changed coefficient) with the objective to achieve this goal to be faster and more efficient than building a completely new solver from scratch. Our approach utilizes the local element matrices (for the problem with changed coefficients) to build local problems associated with constructed by the method agglomerated elements (a set of subdomains that cover the given computational domain). We solve a generalized eigenproblem for each set in a subspace spanned by the previous local coarse space (used for the old solver) and a vector, component of the error, that the old solver cannot handle. A portion of the spectrum of these local eigen-problems (corresponding to eigenvalues close to zero) form the coarse basis used to define the new two-level method of our interest. We illustrate the performance of this adaptive two-level procedure with a large set of numerical experiments that demonstrate its efficiency over building the solvers from scratch.

97 MATHEMATICS AND COMPUTING↗

Spatial land-use inventory, modeling, and projection/Denver metropolitan area, with inputs from existing maps, airphotos, and LANDSAT imagery

A landscape model was constructed with 34 land-use, physiographic, socioeconomic, and transportation maps. A simple Markov land-use trend model was constructed from observed rates of change and nonchange from photointerpreted 1963 and 1970 airphotos. Seven multivariate land-use projection models predicting 1970 spatial land-use changes achieved accuracies from 42 to 57 percent. A final modeling strategy was designed, which combines both Markov trend and multivariate spatial projection processes. Landsat-1 image preprocessing included geometric rectification/resampling, spectral-band, and band/insolation ratioing operations. A new, systematic grid-sampled point training-set approach proved to be useful when tested on the four orginal MSS bands, ten image bands and ratios, and all 48 image and map variables (less land use). Ten variable accuracy was raised over 15 percentage points from 38.4 to 53.9 percent, with the use of the 31 ancillary variables. A land-use classification map was produced with an optimal ten-channel subset of four image bands and six ancillary map variables. Point-by-point verification of 331,776 points against a 1972/1973 U.S. Geological Survey (UGSG) land-use map prepared with airphotos and the same classification scheme showed average first-, second-, and third-order accuracies of 76.3, 58.4, and 33.0 percent, respectively.

Tom, C.↗

Upper and lower bounds for semi-Markov reliability models of reconfigurable systems

This paper determines the information required about system recovery to compute the reliability of a class of reconfigurable systems. Upper and lower bounds are derived for these systems. The class consists of those systems that satisfy five assumptions: the components fail independently at a low constant rate, fault occurrence and system reconfiguration are independent processes, the reliability model is semi-Markov, the recovery functions which describe system configuration have small means and variances, and the system is well designed. The bounds are easy to compute, and examples are included.

White, A. L.↗

A new stochastic systems approach to structural integrity

This paper develops improved stochastic models for the description of a large variety of fatigue crack growth phenomena that occur in components of considerable importance to the functionality and reliability of complex engineering structures. In essence, the models are based on the McGill-Markov and Closure-Lognormal stochastic processes. Not only do these models have the capability of predicting the statistical dispersion of crack growth rates, they also, by incorporating the concept of crack closure, have the capability of transferring stochastic crack growth properties measured under ideal laboratory conditions to situations of industrial significance, such as those occurring under adverse loading and/or environmental conditions. The primary data required in order to be in a position to estimate the pertinent parameters of these stochastic models are obtained from a statistically significant number of replicate tests. In this paper, both the theory and the experimental technique are illustrated using a Ti-6Al-4V alloy. Finally, important structural integrity, reliability, availability and maintainability concepts are developed and illustrated.

Provan, James W.↗

Closed-Loop Performance Measures for Flight Controllers Subject to Neutron-Induced Upsets

It has been observed that atmospheric neutrons can produce single event upsets in digital flight control hardware. The phenomenon has been studied extensively at the chip level, and now system level experiments are underway. In this paper analytical closed-loop performance measures for the tracking error are developed for a plant that is stabilized by a recoverable computer system subject to neutron induced upsets. The underlying model is a Markov jump-linear system with process noise. The steady-state tracking error is expressed in terms of a generalized observability Gramian.

Gray, W. Steven↗

Bound states in gauge theories as the Poincare group representations

The bound-state generating functional is constructed in gauge theories. This construction is based on the Dirac Hamiltonian approach to gauge theories, the Poincare group classification of fields and their nonlocal bound states, and the Markov-Yukawa constraint of irreducibility. The generating functional contains additional anomalous creations of pseudoscalar bound states: para-positronium in QED and mesons inQCDin the two-gamma processes of the type of {gamma} + {gamma} {yields} {pi}{sub 0} +para-positronium. The functional allows us to establish physically clear and transparent relations between the perturbativeQCD to its nonperturbative low-energy model by means of normal ordering and the quark and gluon condensates. In the limit of small current quark masses, the Gell-Mann-Oakes-Renner relation is derived from the Schwinger-Dyson and Bethe-Salpeter equations. The constituent quark masses can be calculated from a self-consistent nonlinear equation.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Models of the Dynamics of Spatially Separated Broadband Electromagnetic Fields Interacting with Resonant Atoms

The Markov model of spontaneous emission of an atom localized in a spatial region with a broadband electromagnetic field with zero photon density is considered in the conditions of coupling of the electromagnetic field with the broadband field of a neighboring space. The evolution operator of the system and the kinetic equation for the atom are obtained. It is shown that the field coupling constant affects the rate of spontaneous emission of the atom, but is not manifested in the atomic frequency shift. The analytic expression for the radiative decay constant for the atom is found to be analogous in a certain sense to the expression for the decay constant for a singly excited localized ensemble of identical atoms in the conditions when the effect of stabilization of its excited state by the Stark interaction with the vacuum broadband electromagnetic field is manifested. The model is formulated based on quantum stochastic differential equations of the non- Wiener type and the generalized algebra of the Ito differential of quantum random processes.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Sanov and central limit theorems for output statistics of quantum Markov chains

In this paper, we consider the statistics of repeated measurements on the output of a quantum Markov chain. We establish a large deviations result analogous to Sanov’s theorem for the multi-site empirical measure associated to finite sequences of consecutive outcomes of a classical stochastic process. Our result relies on the construction of an extended quantum transition operator (which keeps track of previous outcomes) in terms of which we compute moment generating functions, and whose spectral radius is related to the large deviations rate function. As a corollary to this, we obtain a central limit theorem for the empirical measure. Such higher level statistics may be used to uncover critical behaviour such as dynamical phase transitions, which are not captured by lower level statistics such as the sample mean. As a step in this direction, we give an example of a finite system whose level-1 (empirical mean) rate function is independent of a model parameter while the level-2 (empirical measure) rate is not.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

EVIDENCE FOR QUASI-ISOTROPIC MAGNETIC FIELDS FROM HINODE QUIET-SUN OBSERVATIONS

Some recent investigations of spectropolarimetric observations of the Zeeman effect in the Fe I lines at 630 nm carried out with the Hinode solar space telescope have concluded that the strength of the magnetic field vector in the internetwork regions of the quiet Sun is in the hG regime and that its inclination is predominantly horizontal. We critically reconsider the analysis of such observations and carry out a complete Bayesian analysis with the aim of extracting as much information as possible from them, including error bars. We apply the recently developed BAYES-ME code that carries out a complete Bayesian inference for Milne-Eddington atmospheres. The sampling of the posterior distribution function is obtained with a Markov Chain Monte Carlo scheme and the marginal distributions are analyzed in detail. The Kullback-Leibler divergence is used to study the extent to which the observations introduce new information in the inference process resulting in sufficiently constrained parameters. Our analysis clearly shows that only upper limits to the magnetic field strength can be inferred, with fields in the kG regime completely discarded. Furthermore, the noise level present in the analyzed Hinode observations induces a substantial loss of information for constraining the azimuth of the magnetic field. Concerning the inclination of the field, we demonstrate that some information is available to constrain it for those pixels with the largest polarimetric signal. The results also point out that the field in pixels with small polarimetric signals can be nicely reproduced in terms of a quasi-isotropic distribution.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗