Search NASA⌕ Search

SEARCH · Search NASA

Results for “vector fitting”

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 289 records · Page 16

Binning is Sinning (Supernova Version): The Impact of Self-calibration in Cosmological Analyses with Type Ia Supernovae

Recent cosmological analyses (e.g., JLA, Pantheon) of Type Ia supernovae (SNe Ia) have propagated systematic uncertainties into a covariance matrix and either binned or smoothed the systematic uncertainty vectors in redshift space. We demonstrate that systematic error budgets of these analyses can be improved by a factor of ~ 1.5 × with the use of unbinned and unsmoothed covariance matrices. To understand this, we employ a separate approach that simultaneously fits for cosmological parameters and additional self-calibrating scale parameters that constrain the size of each systematic. We show that the covariance-matrix approach and scale-parameter approach indeed yield equivalent results, implying that in both cases the data can self-calibrate certain systematic uncertainties, but that this ability is hindered when information is binned or smoothed in redshift space. We review the top systematic uncertainties in current analyses and find that the reduction of systematic uncertainties in the unbinned case depends on whether a systematic is solely degenerate with the cosmological model in redshift space or whether it can be described by additional correlations between supernova properties and luminosity. Furthermore, we show that the power of self-calibration increases with the size of the data set, which presents a tremendous opportunity for upcoming analyses of photometrically classified samples, like those of Legacy Survey of Space and Time (LSST) and the Nancy Grace Roman Telescope (NGRST). However, to take advantage of self-calibration in large, photometrically classified samples, we must first address the issue that binning is required in currently used photometric analysis methods.

79 ASTRONOMY AND ASTROPHYSICS↗

A Screen Space GPGPU Surface LIC Algorithm for Distributed Memory Data Parallel Sort Last Rendering Infrastructures

The surface line integral convolution(LIC) visualization technique produces dense visualization of vector fields on arbitrary surfaces. We present a screen space surface LIC algorithm for use in distributed memory data parallel sort last rendering infrastructures. The motivations for our work are to support analysis of datasets that are too large to fit in the main memory of a single computer and compatibility with prevalent parallel scientific visualization tools such as ParaView and VisIt. By working in screen space using OpenGL we can leverage the computational power of GPUs when they are available and run without them when they are not. We address efficiency and performance issues that arise from the transformation of data from physical to screen space by selecting an alternate screen space domain decomposition. We analyze the algorithm's scaling behavior with and without GPUs on two high performance computing systems using data from turbulent plasma simulations.

Loring, Burlen↗

Quasi-Elastic Neutron Scattering Studies of the Slow Dynamics of Supercooled and Glassy Aspirin

Aspirin, also known as acetylsalicylic acid (ASA), is not only a wonderful drug, but also a good glass former. Therefore, it serves as an important molecular system to study the near-arrest and arrested phenomena. In this paper, a high-resolution quasi-elastic neutron scattering (QENS) technique is used to investigate the slow dynamics of supercooled liquid and glassy aspirin from 410 K down to 350 K. The measured QENS spectra can be analyzed with a stretched exponential model. We find that (i) the stretched exponent (Q) is independent of the wave vector transfer Q in the measured Q-range, and (ii) the structural relaxation time (Q) follows a power law dependence on Q. Consequently, the Q-independent structural relaxation time 0 can be extracted for each temperature to characterize the slow dynamics of aspirin. The temperature dependence of 0 can be fitted with the mode coupling power law, the Vogel-Fulcher-Tammann equation and a universal equation for fragile glass forming liquids recently proposed by M. Tokuyama in the measured temperature range. The calculated dynamic response function T(Q,t) using the experimentally determined self-intermediate scattering function of the hydrogen atoms of aspirin shows a direct evidence of the enhanced dynamic fluctuations as the aspirin is increasingly supercooled, in agreement with the fixed-time mean squared displacement x2 and non-Gaussian parameter 2 extracted from the elastic scattering.

08 HYDROGEN↗

CP violation and kaon-pion interactions in B{yields}K{pi}{sup +}{pi}{sup -} decays

We study CP violation and the contribution of the strong kaon-pion interactions in the three-body B{yields}K{pi}{sup +}{pi}{sup -} decays. We extend our recent work on the effect of the two-pion S- and P-wave interactions to that of the corresponding kaon-pion ones. The weak amplitudes have a first term derived in QCD factorization and a second one as a phenomenological contribution added to the QCD penguin amplitudes. The effective QCD coefficients include the leading order contributions plus next-to-leading order vertex and penguins corrections. The matrix elements of the transition to the vacuum of the kaon-pion pairs, appearing naturally in the factorization formulation, are described by the strange K{pi} scalar (S-wave) and vector (P-wave) form factors. These are determined from Muskhelishvili-Omnes coupled channel equations using experimental kaon-pion T-matrix elements, together with chiral symmetry and asymptotic QCD constraints. From the scalar form factor study, the modulus of the K{sub 0}*(1430) decay constant is found to be (32{+-}5) MeV. The additional phenomenological amplitudes are fitted to reproduce the K{pi} effective mass and helicity angle distributions, the B{yields}K*(892){pi} branching ratios and the CP asymmetries of the recent data from Belle and BABAR collaborations. We use also the new measurement by the BABAR group of the phase difference between the B{sup 0} and B{sup 0} decay amplitudes to K*(892){pi}. Our predicted B{sup {+-}}{yields}K{sub 0}*(1430){pi}{sup {+-}}, K{sub 0}*(1430){yields}K{sup {+-}}{pi}{sup {+-}} branching fraction, equal to (11.6{+-}0.6)x10{sup -6}, is smaller than the result of the analyzes of both collaborations. For the neutral B{sup 0} decays, the predicted value is (11.1{+-}0.5)x10{sup -6}. In order to reduce the large systematic uncertainties in the experimental determination of the B{yields}K{sub 0}{sup *}(1430){pi} branching fractions, a new parametrization is proposed. It is based on the K{pi} scalar form factor, well constrained by theory and experiments other than those of B decays.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

RECONSTRUCTING THE LOCAL TWIST OF CORONAL MAGNETIC FIELDS AND THE THREE-DIMENSIONAL SHAPE OF THE FIELD LINES FROM CORONAL LOOPS IN EXTREME-ULTRAVIOLET AND X-RAY IMAGES

Nonlinear force-free fields are the most general case of force-free fields, but the hardest to model as well. There are numerous methods of computing such fields by extrapolating vector magnetograms from the photosphere, but very few attempts have so far made quantitative use of coronal morphology. We present a method to make such quantitative use of X-ray and EUV images of coronal loops. Each individual loop is fit to a field line of a linear force-free field, allowing the estimation of the field line's twist, three-dimensional geometry, and the field strength along it. We assess the validity of such a reconstruction since the actual corona is probably not a linear force-free field, and that the superposition of linear force-free fields is generally not itself a force-free field. To do so, we perform a series of tests on nonlinear force-free fields, described in Low and Lou. For model loops we project field lines onto the photosphere. We compare several results of the method with the original field, in particular the three-dimensional loop shapes, local twist (coronal alpha), distribution of twist in the model photosphere, and strength of the magnetic field. We find that (1) for these trial fields, the method reconstructs twist with a mean absolute deviation of at most 15% of the range of photospheric twist, (2) heights of the loops are reconstructed with a mean absolute deviation of at most 5% of the range of trial heights, and (3) the magnitude of non-potential contribution to a photospheric field is reconstructed with a mean absolute deviation of at most 10% of the maximal value.

07 ISOTOPE AND RADIATION SOURCES↗

Model-independent description of B{yields}{pi}l{nu} decays and a determination of |V{sub ub}|

We propose a new parametrization of the B{yields}{pi} vector form factor f{sub +}(q{sup 2}) as an expansion in powers of a conformal mapping variable, which satisfies unitarity, analyticity and perturbative QCD scaling. The unitarity constraint is used also for defining the systematic error of the expansion. We fit with the new parametrization the available experimental and theoretical information on exclusive B{yields}{pi}l{nu} decays, making a conservative estimate of the effects of correlations in the systematic and statistical errors of the lattice results. With four parameters to describe f{sub +}(q{sup 2}), the systematic error is negligible in the whole semileptonic region. We also obtain |V{sub ub}|=(3.50{+-}0.24)x10{sup -3} where, in our approach, the uncertainty is predominantly statistical.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Potential model calculations and predictions for cs quarkonia

We investigate the spectroscopy and decays of the charm-strange quarkonium system in a potential model consisting of a relativistic kinetic energy term, a linear confining term including its scalar and vector relativistic corrections, and the complete perturbative one-loop quantum chromodynamic short distance potential. The unperturbed wave functions of the various states are obtained using a variational technique. These are then used in a perturbative treatment of the potential to fit the mass spectrum of the cs system and calculate the radiative decay widths. Our results compare well with the available data for the spectrum of D{sub s} states. We include a discussion of the effect of mixing and investigation of the Lorentz nature of the confining potential.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Constraining Absolute Higgs Couplings using Vector Boson Fusion H to WW with FCC-hh

The absolute normalisation scale of Higgs couplings is difficult to determine in hadron colliders. An experimentally and theoretically clean way to establish the coupling scale is to measure the ratio of resonant Vector Boson Fusion $H \rightarrow WW^{*}$ production to non-resonant $qq \rightarrow qqWW$ because both the theoretical and detector response systematics all cancel to first order in the ratio. To set the scale of the sensitivity, a simple selection and fit is presented with gives a 1.8\% (1.9\%) statistical uncertainty on the ratio for a 100 (84) TeV FCC-hh at 30\,ab$^{-1}$, which would give a corresponding uncertainty on the $\kappa$ scale of 0.5-1\% depending on systematic effects and potential impacts of more sophisticated analysis.

Lipeles, Elliot [University of Pennsylvania] (ORCI↗

Evolution in the black hole–galaxy scaling relations and the duty cycle of nuclear activity in star-forming galaxies

We measure the location and evolutionary vectors of 69 Herschel-detected broad-line active galactic nuclei (BLAGNs) in the M{sub BH}−M{sub ∗} plane. BLAGNs are selected from the COSMOS and CDF-S fields, and span the redshift range 0.2⩽z<2.1. Black hole masses are calculated using archival spectroscopy and single-epoch virial mass estimators, and galaxy total stellar masses are calculated by fitting the spectral energy distribution (subtracting the BLAGN component). The mass-growth rates of both the black hole and galaxy are calculated using Chandra/XMM-Newton X-ray and Herschel far-infrared data, reliable measures of the BLAGN accretion and galaxy star formation rates, respectively. We use Monte Carlo simulations to account for biases in our sample, due to both selection limits and the steep slope of the massive end of the galaxy stellar-mass distribution. We find our sample is consistent with no evolution in the M{sub BH}−M{sub ∗} relation from z ∼ 2 to z ∼ 0. BLAGNs and their host galaxies which lie off the black hole mass–galaxy total stellar mass relation tend to have evolutionary vectors anti-correlated with their mass ratios: that is, galaxies with over-massive (under-massive) black holes tend to have a low (high) ratio of the specific accretion rate to the specific star formation rate. We also use the measured growth rates to estimate the preferred AGN duty cycle for our galaxies to evolve most consistently onto the local M{sub BH}−M{sub Bul} relation. Under reasonable assumptions of exponentially declining star formation histories, the data suggest a non-evolving (no more than a factor of a few) BLAGN duty cycle among star-forming galaxies of ∼10% (1σ range of 1–42% at z<1 and 2–34% at z>1).

79 ASTRONOMY AND ASTROPHYSICS↗

Transverse momentum dependent (TMD) parton distribution functions: Status and prospects*

In this study, we review transverse momentum dependent (TMD) parton distribution functions, their application to topical issues in high-energy physics phenomenology, and their theoretical connections with QCD resummation, evolution and factorization theorems. We illustrate the use of TMDs via examples of multi-scale problems in hadronic collisions. These include transverse momentum q T spectra of Higgs and vector bosons for low q T , and azimuthal correlations in the production of multiple jets associated with heavy bosons at large jet masses. We discuss computational tools for TMDs, and present the application of a new tool, TMD LIB , to parton density fits and parameterizations.

74 ATOMIC AND MOLECULAR PHYSICS↗

How to identify different new neutrino oscillation physics scenarios at DUNE

Next generation neutrino oscillation experiments are expected to measure the remaining oscillation parameters with very good precision. They will have unprecedented capabilities to search for new physics that modify oscillations. DUNE, with its broad band beam, good particle identification, and relatively high energies will provide an excellent environment to search for new physics. If deviations from the standard three-flavor oscillation picture are seen however, it is crucial to know which new physics scenario is found so that it can be verified elsewhere and theoretically understood. We investigate several benchmark new physics scenarios by looking at existing long-baseline accelerator neutrino data from NOvA and T2K and determine at what sensitivity DUNE can differentiate among them. We consider sterile neutrinos and both vector and scalar non-standard neutrino interactions, all with new complex phases, the latter of which could conceivably provide absolute neutrino mass scale information. We find that, in many interesting cases, DUNE will have good model discrimination. We also perform a new fit to NOvA and T2K data with scalar NSI.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Noninteracting electrons in a prototypical one-dimensional sinusoidal potential

A prototypical model of a one-dimensional metallic monatomic solid containing noninteracting electrons is studied, where the argument of the cosine potential energy, periodic with the lattice, contains the first reciprocal lattice vector G 1 =2π/a, where a is the lattice constant. The time-independent Schrödinger equation can be written in reduced variables as a Mathieu equation for which numerically exact solutions for the band structure and wave functions are obtained. The band structure has band gaps that increase with increasing amplitude q of the cosine potential. In the extended-zone scheme, the energy gaps decrease with increasing index n of the Brillouin-zone boundary ka=nπ, where k is the crystal momentum of the electron. The wave functions of the band electron are derived for various combinations of k and q as complex combinations of the real Mathieu functions with even and odd parity, and the normalization factor is discussed. The wave functions at the bottoms and tops of the bands are found to be real or imaginary, respectively, corresponding to standing waves at these energies. Irrespective of the wave vector k within the first Brillouin zone, the electron probability density is found to be periodic with the lattice. The Fourier components of the wave functions are derived versus q, which reveal multiple reciprocal-lattice-vector components with variable amplitudes in the wave functions unless q = 0. The magnitudes of the Fourier components are found to decrease exponentially as a power of n for n~3 to 45 for ka = π/2 and q = 2, and a precise fit is obtained to the data. The probability densities and probability currents obtained from the wave functions are also discussed. The probability currents are found to be zero for crystal momenta at the tops and bottoms of the energy bands, because the wave functions for these crystal momenta are standing waves. To conlcude, the band structure is calculated from the central equation and compared to the numerically exact band structure.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Application of a Multiscale Model of Tantalum Deformation at Megabar Pressures

A new multiscale simulation tool has been developed to model the strength of tantalum under high-pressure dynamic compression. This new model combines simulations at multiple length scales to explain macroscopic properties of materials. Previously known continuum models of material response under load have built upon a mixture of theoretical physics and experimental phenomenology. Experimental data, typically measured at static pressures, are used as a means of calibration to construct models that parameterize the material properties; e.g., yield stress, work hardening, strain-rate dependence, etc. The pressure dependence for most models enters through the shear modulus, which is used to scale the flow stress. When these models are applied to data taken far outside the calibrated regions of phase space (e.g., strain rate or pressure) they often diverge in their predicted behavior of material deformation. The new multiscale model, developed at Lawrence Livermore National Laboratory, starts with interatomic quantum mechanical potential and is based on the motion and multiplication of dislocations. The basis for the macroscale model is plastic deformation by phonon drag and thermally activated dislocation motion and strain hardening resulting from elastic interactions among dislocations. The dislocation density, {rho}, and dislocation velocity, {nu}, are connected to the plastic strain rate {var_epsilon}{sup p}, via Orowan's equation: {var_epsilon}{sup p} = {rho}b{nu}/M, where b is the Burger's vector, the shear magnitude associated with a dislocation, and M is the Taylor factor, which accounts for geometric effects in how slip systems accommodate the deformation. The evolution of the dislocation density and velocity is carried out in the continuum model by parameterized fits to smaller scale simulations, each informed by calculations on smaller length scales down to atomistic dimensions. We apply this new model for tantalum to two sets of experiments and compare the results with more traditional models. The experiments are based on the Barnes's technique in which a low density material loads against a metal surface containing a pre-imposed rippled pattern. The loaded sample is Rayleigh-Taylor unstable and the rippled amplitudes grow with time. The rate of growth differs depending on the material strength, with stronger materials growing less, even to the point of saturation. One set of experiments was conducted at the pRad facility at LANSCE at Los Alamos National Laboratory in 2007 using high-explosive (HE) driven tantalum samples. The other set of experiments was done at the Omega laser at the Laboratory for Laser Energetics at the University of Rochester, which used high-powered lasers to create plasmas to dynamically compress a rippled tantalum sample. The two techniques provide data at different pressures and strain rates: The HE technique drives the samples at around 2 x 10{sup 5} s{sup -1} strain rate and pressures near 500 kbar, while the laser technique hits strain rates around 2 x 10{sup 7} s{sup -1} and pressures close to 1.4 Mbar. The most recent laser experiments were conducted in February 2010 and they present a sample of the data in Figure 1, which shows a face-on radiograph at a time of 65 ns after the laser was turned on. From this radiograph, they measure the growth factor which is defined to be the change in amplitude of the ripples relative to their initial amplitude. Figure 2 shows the resulting growth factors along with various model fits. The error bars are typically 20-25%. Only the multiscale model predictions match the experimental measurements. The growth factors via the HE technique are determined from multiple side-on proton radiography images and thus provide a full growth curve per single experiment. A sample growth curve is shown in Figure 3, also with various model fits and error bars estimated at 25%. It should be noted that by 7.5 {micro}s the growth in this sample has exceeded the initial target thickness indicating that localizations not captured in the overall simulation have probably become dominant, i.e., the target is likely breaking up. Application of the multiscale dislocation dynamics model as implemented in the Ares hydrodynamics code shows excellent agreement with both the pRad and Omega data. They also compare the Steinberg-Lund (SL), Preston-Tonks-Wallace (PTW), and Stainberg-Guinan (SG) models with the data. The PTW and SG models provide good fits to the pRad data but over-predict the growth (underestimate the strength) on the laser platform. The SL model under-predicts the pRad data and over-predicts the Omega data. The excellent agreement of the multiscale model with the data over two orders of magnitude in strain rate and more than a factor of two in pressure lends credibility to the model. They continue to stress the model by conducting experiments at 5 Mbars and beyond at the National Ignition Facility at LLNL in the near future.

36 MATERIALS SCIENCE↗

Charmless two-body B{sub (s)}{yields}VP decays in soft collinear effective theory

We provide the analysis of charmless two-body B{yields}VP decays under the framework of the soft collinear effective theory (SCET), where V(P) denotes a light vector (pseudoscalar) meson. Besides the leading power contributions, some power corrections (chiraly enhanced penguins) are also taken into account. Using the current available B{yields}PP and B{yields}VP experimental data on branching fractions and CP asymmetry variables, we find two kinds of solutions in {chi}{sup 2} fit for the 16 nonperturbative inputs which are essential in the 87 B{yields}PP and B{yields}VP decay channels. Chiraly enhanced penguins can change several charming penguins sizably, since they share the same topology. However, most of the other nonperturbative inputs and predictions on branching ratios and CP asymmetries are not changed too much. With the two sets of inputs, we predict the branching fractions and CP asymmetries of other modes especially B{sub s}{yields}VP decays. The agreements and differences with results in QCD factorization and perturbative QCD approach are analyzed. We also study the time-dependent CP asymmetries in channels with CP eigenstates in the final states and some other channels such as B{sup 0}/B{sup 0}{yields}{pi}{sup {+-}}{rho}{sup {+-}} and B{sub s}{sup 0}/B{sub s}{sup 0}{yields}K{sup {+-}}K*{sup {+-}}. In the perturbative QCD approach, the (S-P)(S+P) penguins in annihilation diagrams play an important role. Although they have the same topology with charming penguins in SCET, there are many differences between the two objects in weak phases, magnitudes, strong phases, and factorization properties.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Improving the K{pi} vector form factor through K{sub l3} constraints

The K{pi} vector form factor, F{sub +}{sup K{pi}}, used to reproduce the Belle spectrum of {tau}{yields}K{pi}{nu}{sub {tau}} decays is described by means of a three-times subtracted dispersion relation also incorporating constraints from K{sub l3} decays. The slope and curvature of F{sub +}{sup K{pi}} are fitted to the data yielding {lambda}{sub +}{sup '} = (25.49{+-}0.31)x10{sup -3} and {lambda}{sub +}{sup ''} (12.22{+-}0.14)x10{sup -4}. The pole parameters of the K*(892){sup {+-}} are found to be m{sub K*(892){sup {+-}}} = 892.0{+-}0.5 MeV and {Gamma}{sub K*(892){sup {+-}}} = 46.5{+-}1.1 MeV. The phase-space integrals relevant for K{sub l3} analyses and the P-wave isospin-1/2 K{pi} phase-shift threshold parameters are also calculated.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Silver nanoparticles on nanopatterned LiF(110) surface studied by extreme ultraviolet light scattering

A LiF(110) surface featuring a ridge-and-valley nanopatterned structure periodic along the [−1,1,0] direction (period and height of the order of 30 nm and 10 nm, respectively) formed by [001] macrosteps exposing (100) and (010) facets was functionalized by rows of Ag nanoparticles and studied by elastic light scattering in the energy range 50–100 eV. Families of diffraction efficiencies curves were taken at grazing incidence angle and fixed photon energy as a function of scattering angle, and elastic scattering curves were taken at fixed scattering angle as a function of energy. The scattering curves presented well-defined features ascribable to the periodicities of the surface, or equivalently to the reciprocal q{sub X} vectors correlated with the power spectral density features of topological images of atomic force microscopy. Other characteristics of the functionalized surface, including the height of ridge-valley profile, the Ag nanoparticle dimensions, and the material distribution in the scattering plane, were obtained by fitting the experimental zero and first order efficiency curves to simulation results of a parameterized model. The simulations were carried out adapting an in-house code based on the electromagnetic differential method, and the different material properties were taken into account by a space dependent complex dielectric constant. Information along the direction perpendicular to the scattering plane was not accessible but morphological insights were obtained combining light diffraction with atomic force microscopy. The results indicate nanoparticles with a quasi-ellipsoidal shape prolate along the ridge direction with minor and major axes of ∼12 nm and ∼21 nm, respectively.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Small-𝑥 gluon GPD constrained from deeply virtual 𝐽/𝜓 production and gluon PDF through universal-moment parametrization

We phenomenologically constrain the small-𝑥 and small-𝜉 gluon generalized parton distributions (GPDs) with the deeply virtual 𝐽/𝜓 production (DV⁢𝐽/𝜓⁢P) in the framework of GPDs through universal moment parameterization (GUMP). We use a hybrid cross-section formula combining collinear factorization to the next-to-leading order (NLO) accuracy of the strong coupling 𝛼 𝑠 , with corrections from nonrelativistic QCD to account for the power corrections due to the heavy 𝐽/𝜓 mass. We reach reasonable fit to the measured differential cross sections of DV⁢𝐽/𝜓⁢P by H1 at the Hadron-Electron Ring Accelerator as well as forward gluon parton distribution functions (PDFs) from JAM22 global analysis. We find that both NLO and nonrelativistic corrections are significant for heavy vector meson productions. Of course, the gluon GPD we obtain still contains considerable freedom in need of inputs from other constraints, particularly in the distribution-amplitude-like region.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

3D exemplar-based random walks for tooth segmentation from cone-beam computed tomography images

Purpose: Tooth segmentation is an essential step in acquiring patient-specific dental geometries from cone-beam computed tomography (CBCT) images. Tooth segmentation from CBCT images is still a challenging task considering the comparatively low image quality caused by the limited radiation dose, as well as structural ambiguities from intercuspation and nearby alveolar bones. The goal of this paper is to present and discuss the latest accomplishments in semisupervised tooth segmentation with adaptive 3D shape constraints. Methods: The authors propose a 3D exemplar-based random walk method of tooth segmentation from CBCT images. The proposed method integrates semisupervised label propagation and regularization by 3D exemplar registration. To begin with, the pure random walk method is to get an initial segmentation of the teeth, which tends to be erroneous because of the structural ambiguity of CBCT images. And then, as an iterative refinement, the authors conduct a regularization by using 3D exemplar registration, as well as label propagation by random walks with soft constraints, to improve the tooth segmentation. In the first stage of the iteration, 3D exemplars with well-defined topologies are adapted to fit the tooth contours, which are obtained from the random walks based segmentation. The soft constraints on voxel labeling are defined by shape-based foreground dentine probability acquired by the exemplar registration, as well as the appearance-based probability from a support vector machine (SVM) classifier. In the second stage, the labels of the volume-of-interest (VOI) are updated by the random walks with soft constraints. The two stages are optimized iteratively. Instead of the one-shot label propagation in the VOI, an iterative refinement process can achieve a reliable tooth segmentation by virtue of exemplar-based random walks with adaptive soft constraints. Results: The proposed method was applied for tooth segmentation of twenty clinically captured CBCT images. Three metrics, including the Dice similarity coefficient (DSC), the Jaccard similarity coefficient (JSC), and the mean surface deviation (MSD), were used to quantitatively analyze the segmentation of anterior teeth including incisors and canines, premolars, and molars. The segmentation of the anterior teeth achieved a DSC up to 98%, a JSC of 97%, and an MSD of 0.11 mm compared with manual segmentation. For the premolars, the average values of DSC, JSC, and MSD were 98%, 96%, and 0.12 mm, respectively. The proposed method yielded a DSC of 95%, a JSC of 89%, and an MSD of 0.26 mm for molars. Aside from the interactive definition of label priors by the user, automatic tooth segmentation can be achieved in an average of 1.18 min. Conclusions: The proposed technique enables an efficient and reliable tooth segmentation from CBCT images. This study makes it clinically practical to segment teeth from CBCT images, thus facilitating pre- and interoperative uses of dental morphologies in maxillofacial and orthodontic treatments.

60 APPLIED LIFE SCIENCES↗