Development of direct-inverse 3-D methods for applied aerodynamic design and analysis
NASA Technical Reports Server (NTRS)
Carlson, Leland A.
1988-01-01
Several inverse methods have been compared and initial results indicate that differences in results are primarily due to coordinate systems and fuselage representations and not to design procedures. Further, results from a direct-inverse method that includes 3-D wing boundary layer effects, wake curvature, and wake displacement are presented. These results show that boundary layer displacements must be included in the design process for accurate results.
Fast 3D inversion of airborne gravity-gradiometry data using Lanczos bidiagonalization method
NASA Astrophysics Data System (ADS)
Meng, Zhaohai; Li, Fengting; Zhang, Dailei; Xu, Xuechun; Huang, Danian
2016-09-01
We developed a new fast inversion method for to process and interpret airborne gravity gradiometry data, which was based on Lanczos bidiagonalization algorithm. Here, we describe the application of this new 3D gravity gradiometry inversion method to recover a subsurface density distribution model from the airborne measured gravity gradiometry anomalies. For this purpose, the survey area is divided into a large number of rectangular cells with each cell possessing a constant unknown density. It is well known that the solution of large linear gravity gradiometry is an ill-posed problem since using the smoothest inversion method is considerably time consuming. We demonstrate that the Lanczos bidiagonalization method can be an appropriate algorithm to solve a Tikhonov solver time cost function for resolving the large equations within a short time. Lanczos bidiagonalization is designed to make the very large gravity gradiometry forward modeling matrices to become low-rank, which will considerably reduce the running time of the inversion method. We also use a weighted generalized cross validation method to choose the appropriate Tikhonov parameter to improve inversion results. The inversion incorporates a model norm that allows us to attain the smoothing and depth of the solution; in addition, the model norm counteracts the natural decay of the kernels, which concentrate at shallow depths. The method is applied on noise-contaminated synthetic gravity gradiometry data to demonstrate its suitability for large 3D gravity gradiometry data inversion. The airborne gravity gradiometry data from the Vinton Salt Dome, USE, were considered as a case study. The validity of the new method on real data is discussed with reference to the Vinton Dome inversion result. The intermediate density values in the constructed model coincide well with previous results and geological information. This demonstrates the validity of the gravity gradiometry inversion method.
Kılıç, Emre Eibert, Thomas F.
2015-05-01
An approach combining boundary integral and finite element methods is introduced for the solution of three-dimensional inverse electromagnetic medium scattering problems. Based on the equivalence principle, unknown equivalent electric and magnetic surface current densities on a closed surface are utilized to decompose the inverse medium problem into two parts: a linear radiation problem and a nonlinear cavity problem. The first problem is formulated by a boundary integral equation, the computational burden of which is reduced by employing the multilevel fast multipole method (MLFMM). Reconstructed Cauchy data on the surface allows the utilization of the Lorentz reciprocity and the Poynting's theorems. Exploiting these theorems, the noise level and an initial guess are estimated for the cavity problem. Moreover, it is possible to determine whether the material is lossy or not. In the second problem, the estimated surface currents form inhomogeneous boundary conditions of the cavity problem. The cavity problem is formulated by the finite element technique and solved iteratively by the Gauss–Newton method to reconstruct the properties of the object. Regularization for both the first and the second problems is achieved by a Krylov subspace method. The proposed method is tested against both synthetic and experimental data and promising reconstruction results are obtained.
Earthquake source tensor inversion with the gCAP method and 3D Green's functions
NASA Astrophysics Data System (ADS)
Zheng, J.; Ben-Zion, Y.; Zhu, L.; Ross, Z.
2013-12-01
We develop and apply a method to invert earthquake seismograms for source properties using a general tensor representation and 3D Green's functions. The method employs (i) a general representation of earthquake potency/moment tensors with double couple (DC), compensated linear vector dipole (CLVD), and isotropic (ISO) components, and (ii) a corresponding generalized CAP (gCap) scheme where the continuous wave trains are broken into Pnl and surface waves (Zhu & Ben-Zion, 2013). For comparison, we also use the waveform inversion method of Zheng & Chen (2012) and Ammon et al. (1998). Sets of 3D Green's functions are calculated on a grid of 1 km3 using the 3-D community velocity model CVM-4 (Kohler et al. 2003). A bootstrap technique is adopted to establish robustness of the inversion results using the gCap method (Ross & Ben-Zion, 2013). Synthetic tests with 1-D and 3-D waveform calculations show that the source tensor inversion procedure is reasonably reliable and robust. As initial application, the method is used to investigate source properties of the March 11, 2013, Mw=4.7 earthquake on the San Jacinto fault using recordings of ~45 stations up to ~0.2Hz. Both the best fitting and most probable solutions include ISO component of ~1% and CLVD component of ~0%. The obtained ISO component, while small, is found to be a non-negligible positive value that can have significant implications for the physics of the failure process. Work on using higher frequency data for this and other earthquakes is in progress.
Review on applications of 3D inverse design method for pump
NASA Astrophysics Data System (ADS)
Yin, Junlian; Wang, Dezhong
2014-05-01
The 3D inverse design method, which methodology is far superior to the conventional design method that based on geometrical description, is gradually applied in pump blade design. However, no complete description about the method is outlined. Also, there are no general rules available to set the two important input parameters, blade loading distribution and stacking condition. In this sense, the basic theory and the mechanism why the design method can suppress the formation of secondary flow are summarized. And also, several typical pump design cases with different specific speeds ranging from centrifugal pump to axial pump are surveyed. The results indicates that, for centrifugal pump and mixed pump or turbine, the ratio of blade loading on the hub to that on the shroud is more than unit in the fore part of the blade, whereas in the aft part, the ratio is decreased to satisfy the same wrap angle for hub and shroud. And the choice of blade loading type depends on the balancing of efficiency and cavitation. If the cavitation is more weighted, the better choice is aft-loaded, otherwise, the fore-loaded or mid-loaded is preferable to improve the efficiency. The stacking condition, which is an auxiliary to suppress the secondary flow, can have great effect on the jet-wake outflow and the operation range for pump. Ultimately, how to link the design method to modern optimization techniques is illustrated. With the know-how design methodology and the know-how systematic optimization approach, the application of optimization design is promising for engineering. This paper summarizes the 3D inverse design method systematically.
3D CSEM data inversion using Newton and Halley class methods
NASA Astrophysics Data System (ADS)
Amaya, M.; Hansen, K. R.; Morten, J. P.
2016-05-01
For the first time in 3D controlled source electromagnetic data inversion, we explore the use of the Newton and the Halley optimization methods, which may show their potential when the cost function has a complex topology. The inversion is formulated as a constrained nonlinear least-squares problem which is solved by iterative optimization. These methods require the derivatives up to second order of the residuals with respect to model parameters. We show how Green's functions determine the high-order derivatives, and develop a diagrammatical representation of the residual derivatives. The Green's functions are efficiently calculated on-the-fly, making use of a finite-difference frequency-domain forward modelling code based on a multi-frontal sparse direct solver. This allow us to build the second-order derivatives of the residuals keeping the memory cost in the same order as in a Gauss-Newton (GN) scheme. Model updates are computed with a trust-region based conjugate-gradient solver which does not require the computation of a stabilizer. We present inversion results for a synthetic survey and compare the GN, Newton, and super-Halley optimization schemes, and consider two different approaches to set the initial trust-region radius. Our analysis shows that the Newton and super-Halley schemes, using the same regularization configuration, add significant information to the inversion so that the convergence is reached by different paths. In our simple resistivity model examples, the convergence speed of the Newton and the super-Halley schemes are either similar or slightly superior with respect to the convergence speed of the GN scheme, close to the minimum of the cost function. Due to the current noise levels and other measurement inaccuracies in geophysical investigations, this advantageous behaviour is at present of low consequence, but may, with the further improvement of geophysical data acquisition, be an argument for more accurate higher-order methods like those
NASA Astrophysics Data System (ADS)
Zhdanov, M. S.; Cuma, M.; Black, N.; Wilson, G. A.
2009-12-01
The marine controlled source electromagnetic (MCSEM) method has become widely used in offshore oil and gas exploration. Interpretation of MCSEM data is still a very challenging problem, especially if one would like to take into account the realistic 3D structure of the subsurface. The inversion of MCSEM data is complicated by the fact that the EM response of a hydrocarbon-bearing reservoir is very weak in comparison with the background EM fields generated by an electric dipole transmitter in complex geoelectrical structures formed by a conductive sea-water layer and the terranes beneath it. In this paper, we present a review of the recent developments in the area of large-scale 3D EM forward modeling and inversion. Our approach is based on using a new integral form of Maxwell’s equations allowing for an inhomogeneous background conductivity, which results in a numerically effective integral representation for 3D EM field. This representation provides an efficient tool for the solution of 3D EM inverse problems. To obtain a robust inverse model of the conductivity distribution, we apply regularization based on a focusing stabilizing functional which allows for the recovery of models with both smooth and sharp geoelectrical boundaries. The method is implemented in a fully parallel computer code, which makes it possible to run large-scale 3D inversions on grids with millions of inversion cells. This new technique can be effectively used for active EM detection and monitoring of the subsurface targets.
Wang, G.L.; Chew, W.C.; Cui, T.J.; Aydiner, A.A.; Wright, D.L.; Smith, D.V.
2004-01-01
Three-dimensional (3D) subsurface imaging by using inversion of data obtained from the very early time electromagnetic system (VETEM) was discussed. The study was carried out by using the distorted Born iterative method to match the internal nonlinear property of the 3D inversion problem. The forward solver was based on the total-current formulation bi-conjugate gradient-fast Fourier transform (BCCG-FFT). It was found that the selection of regularization parameter follow a heuristic rule as used in the Levenberg-Marquardt algorithm so that the iteration is stable.
High resolution 3D nonlinear integrated inversion
NASA Astrophysics Data System (ADS)
Li, Yong; Wang, Xuben; Li, Zhirong; Li, Qiong; Li, Zhengwen
2009-06-01
The high resolution 3D nonlinear integrated inversion method is based on nonlinear theory. Under layer control, the log data from several wells (or all wells) in the study area and seismic trace data adjacent to the wells are input to a network with multiple inputs and outputs and are integratedly trained to obtain an adaptive weight function of the entire study area. Integrated nonlinear mapping relationships are built and updated by the lateral and vertical geologic variations of the reservoirs. Therefore, the inversion process and its inversion results can be constrained and controlled and a stable seismic inversion section with high resolution with velocity inversion, impedance inversion, and density inversion sections, can be gained. Good geologic effects have been obtained in model computation tests and real data processing, which verified that this method has high precision, good practicality, and can be used for quantitative reservoir analysis.
A new bound constraints method for 3-D potential field data inversion using Lagrangian multipliers
NASA Astrophysics Data System (ADS)
Zhang, Yi; Yan, Jianguo; Li, Fei; Chen, Chao; Mei, Bao; Jin, Shuanggen; Dohm, James H.
2015-04-01
In this paper, we present a method for incorporating prior geological information into potential field data inversion problem. As opposed to the traditional inverse algorithm, our proposed method takes full advantage of prior geological information as a constraint and thus obtains a new objective function for inversion by adding Lagrangian multipliers and slack variables to the traditional inversion method. These additional parameters can be easily solved during iterations. We used both synthetic and observed data sets to test the stability and validity of the proposed method. Our results using synthetic gravity data show that our new method predicts depth and density anomalies more efficiently and accurately than the traditional inversion method that does not include prior geological constraints. Then using observed gravity data in the Three Gorges area and geological constraint information, we obtained the density distribution of the upper and middle crust in this area thus revealing its geological structure. These results confirm the proposed method's validity and indicate its potential application for magnetism data inversion and exploration of geological structures.
NASA Astrophysics Data System (ADS)
Green, A.; Gribenko, A.; Cuma, M.; Zhdanov, M. S.
2008-12-01
In this paper we apply 3D inversion to MT data collected in Oregon as a part of the EarthScope project. We use the integral equation method as a forward modeling engine. Quasi-analytical approximation with a variable background (QAVB) method of Frechet derivative calculation is applied. This technique allows us to simplify the inversion algorithm and to use just one forward modeling on every iteration step. The receiver footprint approach considerably reduces the computational resources needed to invert the large volumes of data covering vast areas. The data set, which was used in the inversion, was obtained through the Incorporated Research Institutions for Seismology (IRIS). The long-period MT data was collected in Eastern Oregon in 2006. The inverted electrical conductivity distribution agrees reasonably well with geological features of the region as well as with 3D MT inversion results obtained by other researchers. The geoelectrical model of the Oregon deep interior produced by 3D inversion indicates several lithospheres' electrical conductivity anomalies, including a linear zone marked by low-high conductivity transition along the Klamath Blue Mountain Lineament associated with a linear trend of gravity minima. High electrical conductivity values occur in the upper crust under the accreted terrains in the Blue Mountains region.
Development of direct-inverse 3-D method for applied aerodynamic design and analysis
NASA Technical Reports Server (NTRS)
Carlson, Leland A.
1987-01-01
The primary tasks performed were the continued development of inverse design procedures for the TAWFIVE code, the development of corresponding relofting and trailing edge closure procedures, and the testing of the methods for a variety of cases. The period from July 1, 1986 through December 31, 1986 is covered.
Development of direct-inverse 3-D methods for applied transonic aerodynamic wing design and analysis
NASA Technical Reports Server (NTRS)
Carlson, Leland A.
1989-01-01
An inverse wing design method was developed around an existing transonic wing analysis code. The original analysis code, TAWFIVE, has as its core the numerical potential flow solver, FLO30, developed by Jameson and Caughey. Features of the analysis code include a finite-volume formulation; wing and fuselage fitted, curvilinear grid mesh; and a viscous boundary layer correction that also accounts for viscous wake thickness and curvature. The development of the inverse methods as an extension of previous methods existing for design in Cartesian coordinates is presented. Results are shown for inviscid wing design cases in super-critical flow regimes. The test cases selected also demonstrate the versatility of the design method in designing an entire wing or discontinuous sections of a wing.
3D Electromagnetic inversion using conjugate gradients
Newman, G.A.; Alumbaugh, D.L.
1997-06-01
In large scale 3D EM inverse problems it may not be possible to directly invert a full least-squares system matrix involving model sensitivity elements. Thus iterative methods must be employed. For the inverse problem, we favor either a linear or non-linear (NL) CG scheme, depending on the application. In a NL CG scheme, the gradient of the objective function is required at each relaxation step along with a univariate line search needed to determine the optimum model update. Solution examples based on both approaches will be presented.
NASA Astrophysics Data System (ADS)
Barnoud, Anne; Coutant, Olivier; Bouligand, Claire; Gunawan, Hendra; Deroussi, Sébastien
2016-04-01
We use a Bayesian formalism combined with a grid node discretization for the linear inversion of gravimetric data in terms of 3-D density distribution. The forward modelling and the inversion method are derived from seismological inversion techniques in order to facilitate joint inversion or interpretation of density and seismic velocity models. The Bayesian formulation introduces covariance matrices on model parameters to regularize the ill-posed problem and reduce the non-uniqueness of the solution. This formalism favours smooth solutions and allows us to specify a spatial correlation length and to perform inversions at multiple scales. We also extract resolution parameters from the resolution matrix to discuss how well our density models are resolved. This method is applied to the inversion of data from the volcanic island of Basse-Terre in Guadeloupe, Lesser Antilles. A series of synthetic tests are performed to investigate advantages and limitations of the methodology in this context. This study results in the first 3-D density models of the island of Basse-Terre for which we identify: (i) a southward decrease of densities parallel to the migration of volcanic activity within the island, (ii) three dense anomalies beneath Petite Plaine Valley, Beaugendre Valley and the Grande-Découverte-Carmichaël-Soufrière Complex that may reflect the trace of former major volcanic feeding systems, (iii) shallow low-density anomalies in the southern part of Basse-Terre, especially around La Soufrière active volcano, Piton de Bouillante edifice and along the western coast, reflecting the presence of hydrothermal systems and fractured and altered rocks.
A modified initial in-situ Stress Inversion Method based on FLAC3D with an engineering application
NASA Astrophysics Data System (ADS)
Li, Yong; Guo, Yunhua; Zhu, Weishen; Li, Shucai; Zhou, Hao
2015-12-01
To improve the accuracy of an initial in-situ stress field determined by inversion, we describe a modi fied initial in-situ stress inversion method that uses partial least-squares regression based on FLAC3D. First, each stress component is regressed to improve the fitting accuracy of locally abnormal stress regions, and then the relationship between element stress and unbalanced node force is analyzed according to the computational principles of FLAC3D. The initial in-situ stresses obtained from these regression calculations are added to a numerical model, and the unbalanced node forces are recalculated. An external force equal to the recalculated unbalanced node force is then exerted on the node in the direction opposing the original unbalanced node force to satisfy the equilibrium condition. For the in-situ stresses of elements that do not satisfy the strength conditions, they are modi fied by assuming the average stress is constant and reducing the partial stress to satisfy the equilibrium and strength conditions, which also resolves the unreasonable distribution of the boundary nodal forces and results in good regression estimates. A three-dimensional hypersurface spline interpolation method is developed to calculate the in-situ stress tensor at arbitrary coordinates. Finally, we apply this method to an underground engineering project, and the results are shown to agree well with those obtained from field monitoring. Therefore, it is concluded that this modified in-situ stress inversion method could effectively improve the fitting accuracy of locally abnormal stress regions.
Development of direct-inverse 3-D methods for applied transonic aerodynamic wing design and analysis
NASA Technical Reports Server (NTRS)
Carlson, Leland A.
1989-01-01
Progress in the direct-inverse wing design method in curvilinear coordinates has been made. This includes the remedying of a spanwise oscillation problem and the assessment of grid skewness, viscous interaction, and the initial airfoil section on the final design. It was found that, in response to the spanwise oscillation problem that designing at every other spanwise station produced the best results for the cases presented, a smoothly varying grid is especially needed for the accurate design at the wing tip, the boundary layer displacement thicknesses must be included in a successful wing design, the design of high and medium aspect ratio wings is possible with this code, and the final airfoil section designed is fairly independent of the initial section.
NASA Astrophysics Data System (ADS)
Borisov, Dmitry; Singh, Satish C.; Fuji, Nobuaki
2015-09-01
Seismic full waveform inversion is an objective method to estimate elastic properties of the subsurface and is an important area of research, particularly in seismic exploration community. It is a data-fitting approach, where the difference between observed and synthetic data is minimized iteratively. Due to a very high computational cost, the practical implementation of waveform inversion has so far been restricted to a 2-D geometry with different levels of physics incorporated in it (e.g. elasticity/viscoelasticity) or to a 3-D geometry but using an acoustic approximation. However, the earth is three-dimensional, elastic and heterogeneous and therefore a full 3-D elastic inversion is required in order to obtain more accurate and valuable models of the subsurface. Despite the recent increase in computing power, the application of 3-D elastic full waveform inversion to real-scale problems remains quite challenging on the current computer architecture. Here, we present an efficient method to perform 3-D elastic full waveform inversion for time-lapse seismic data using a finite-difference injection method. In this method, the wavefield is computed in the whole model and is stored on a surface above a finite volume where the model is perturbed and localized inversion is performed. Comparison of the final results using the 3-D finite-difference injection method and conventional 3-D inversion performed within the whole volume shows that our new method provides significant reductions in computational time and memory requirements without any notable loss in accuracy. Our approach shows a big potential for efficient reservoir monitoring in real time-lapse experiments.
3D Inverse problem: Seawater intrusions
NASA Astrophysics Data System (ADS)
Steklova, K.; Haber, E.
2013-12-01
Modeling of seawater intrusions (SWI) is challenging as it involves solving the governing equations for variable density flow, multiple time scales and varying boundary conditions. Due to the nonlinearity of the equations and the large aquifer domains, 3D computations are a costly process, particularly when solving the inverse SWI problem. In addition the heads and concentration measurements are difficult to obtain due to mixing, saline wedge location is sensitive to aquifer topography, and there is general uncertainty in initial and boundary conditions and parameters. Some of these complications can be overcome by using indirect geophysical data next to standard groundwater measurements, however, the inverse problem is usually simplified, e.g. by zonation for the parameters based on geological information, steady state substitution of the unknown initial conditions, decoupling the equations or reducing the amount of unknown parameters by covariance analysis. In our work we present a discretization of the flow and solute mass balance equations for variable groundwater (GW) flow. A finite difference scheme is to solve pressure equation and a Semi - Lagrangian method for solute transport equation. In this way we are able to choose an arbitrarily large time step without losing stability up to an accuracy requirement coming from the coupled character of the variable density flow equations. We derive analytical sensitivities of the GW model for parameters related to the porous media properties and also the initial solute distribution. Analytically derived sensitivities reduce the computational cost of inverse problem, but also give insight for maximizing information in collected data. If the geophysical data are available it also enables simultaneous calibration in a coupled hydrogeophysical framework. The 3D inverse problem was tested on artificial time dependent data for pressure and solute content coming from a GW forward model and/or geophysical forward model. Two
3-D inversion of magnetotelluric Phase Tensor
NASA Astrophysics Data System (ADS)
Patro, Prasanta; Uyeshima, Makoto
2010-05-01
Three-dimensional (3-D) inversion of the magnetotelluric (MT) has become a routine practice among the MT community due to progress of algorithms for 3-D inverse problems (e.g. Mackie and Madden, 1993; Siripunvaraporn et al., 2005). While availability of such 3-D inversion codes have increased the resolving power of the MT data and improved the interpretation, on the other hand, still the galvanic effects poses difficulties in interpretation of resistivity structure obtained from the MT data. In order to tackle the galvanic distortion of MT data, Caldwell et al., (2004) introduced the concept of phase tensor. They demonstrated how the regional phase information can be retrieved from the observed impedance tensor without any assumptions for structural dimension, where both the near surface inhomogeneity and the regional conductivity structures can be 3-D. We made an attempt to modify a 3-D inversion code (Siripunvaraporn et al., 2005) to directly invert the phase tensor elements. We present here the main modification done in the sensitivity calculation and then show a few synthetic studies and its application to the real data. The synthetic model study suggests that the prior model (m_0) setting is important in retrieving the true model. This is because estimation of correct induction scale length lacks in the phase tensor inversion process. Comparison between results from conventional impedance inversion and new phase tensor inversion suggests that, in spite of presence of the galvanic distortion (due to near surface checkerboard anomalies in our case), the new inverion algorithm retrieves the regional conductivitity structure reliably. We applied the new inversion to the real data from the Indian sub continent and compared with the results from conventional impedance inversion.
Anisotropy effects on 3D waveform inversion
NASA Astrophysics Data System (ADS)
Stekl, I.; Warner, M.; Umpleby, A.
2010-12-01
In the recent years 3D waveform inversion has become achievable procedure for seismic data processing. A number of datasets has been inverted and presented (Warner el al 2008, Ben Hadj at all, Sirgue et all 2010) using isotropic 3D waveform inversion. However the question arises will the results be affected by isotropic assumption. Full-wavefield inversion techniques seek to match field data, wiggle-for-wiggle, to synthetic data generated by a high-resolution model of the sub-surface. In this endeavour, correctly matching the travel times of the principal arrivals is a necessary minimal requirement. In many, perhaps most, long-offset and wide-azimuth datasets, it is necessary to introduce some form of p-wave velocity anisotropy to match the travel times successfully. If this anisotropy is not also incorporated into the wavefield inversion, then results from the inversion will necessarily be compromised. We have incorporated anisotropy into our 3D wavefield tomography codes, characterised as spatially varying transverse isotropy with a tilted axis of symmetry - TTI anisotropy. This enhancement approximately doubles both the run time and the memory requirements of the code. We show that neglect of anisotropy can lead to significant artefacts in the recovered velocity models. We will present inversion results of inverting anisotropic 3D dataset by assuming isotropic earth and compare them with anisotropic inversion result. As a test case Marmousi model extended to 3D with no velocity variation in third direction and with added spatially varying anisotropy is used. Acquisition geometry is assumed as OBC with sources and receivers everywhere at the surface. We attempted inversion using both 2D and full 3D acquisition for this dataset. Results show that if no anisotropy is taken into account although image looks plausible most features are miss positioned in depth and space, even for relatively low anisotropy, which leads to incorrect result. This may lead to
NASA Astrophysics Data System (ADS)
Nielsen, O. F.; Ploug, C.; Mendoza, J. A.; Martínez, K.
2009-05-01
The need for increaseding accuracy and reduced ambiguities in the inversion results has resulted in focus on the development of more advanced inversion methods of geophysical data. Over the past few years more advanced inversion techniques have been developed to improve the results. Real 3D-inversion is time consuming and therefore often not the best solution in a cost-efficient perspective. This has motivated the development of 3D constrained inversions, where 1D-models are constrained in 3D, also known as a Spatial Constrained Inversion (SCI). Moreover, inversion of several different data types in one inversion has been developed, known as Mutually Constrained Inversion (MCI). In this paper a presentation of a Spatial Mutually Constrained Inversion method (SMCI) is given. This method allows 1D-inversion applied to different geophysical datasets and geological information constrained in 3D. Application of two or more types of geophysical methods in the inversion has proved to reduce the equivalence problem and to increase the resolution in the inversion results. The use of geological information from borehole data or digital geological models can be integrated in the inversion. In the SMCI, a 1D inversion code is used to model soundings that are constrained in three dimensions according to their relative position in space. This solution enhances the accuracy of the inversion and produces distinct layers thicknesses and resistivities. It is very efficient in the mapping of a layered geology but still also capable of mapping layer discontinuities that are, in many cases, related to fracturing and faulting or due to valley fills. Geological information may be included in the inversion directly or used only to form a starting model for the individual soundings in the inversion. In order to show the effectiveness of the method, examples are presented from both synthetic data and real data. The examples include DC-soundings as well as land-based and airborne TEM
3D magnetotelluric inversion with full distortion matrix
NASA Astrophysics Data System (ADS)
Gribenko, A. V.; Zhdanov, M. S.
2014-12-01
Distortion of regional electric fields by local structures represent one of the major problems facing three-dimensional magnetotelluric (MT) interpretation. Effect of 3D local inhomogenities on MT data can be described by a real 2x2 distortion matrix. In this project we develop a method of simultaneous inversion of the full MT impedance data for 3D conductivity distribution and for the distortion matrix. Tikhonov regularization is employed to solve the resulting inverse problem. Integral equations method is used to compute MT responses. Minimization of the cost functional is achieved via conjugate gradient method. The inversion algorithm is tested on the synthetic data from Dublin Secret Model II (DSM 2) for which multiple inversion solutions are available for comparison. Inclusion of the distortion matrix provides faster convergence and allows coarser discretization of the near-surface while achievingsimilar or better data fits as inversion for the conductivity only with finely discretized shallow regions. As a field data example we chose a subset of the EarthScope MT dataset covering Great Basin and adjacent areas of the Western United States. Great Basin data inversion identified several prominent conductive zones which correlate well with areas of tectonic and geothermal activity.
Image Appraisal for 2D and 3D Electromagnetic Inversion
Alumbaugh, D.L.; Newman, G.A.
1999-01-28
Linearized methods are presented for appraising image resolution and parameter accuracy in images generated with two and three dimensional non-linear electromagnetic inversion schemes. When direct matrix inversion is employed, the model resolution and posterior model covariance matrices can be directly calculated. A method to examine how the horizontal and vertical resolution varies spatially within the electromagnetic property image is developed by examining the columns of the model resolution matrix. Plotting the square root of the diagonal of the model covariance matrix yields an estimate of how errors in the inversion process such as data noise and incorrect a priori assumptions about the imaged model map into parameter error. This type of image is shown to be useful in analyzing spatial variations in the image sensitivity to the data. A method is analyzed for statistically estimating the model covariance matrix when the conjugate gradient method is employed rather than a direct inversion technique (for example in 3D inversion). A method for calculating individual columns of the model resolution matrix using the conjugate gradient method is also developed. Examples of the image analysis techniques are provided on 2D and 3D synthetic cross well EM data sets, as well as a field data set collected at the Lost Hills Oil Field in Central California.
3D stochastic geophysical inversion for contact surface geometry
NASA Astrophysics Data System (ADS)
Lelièvre, Peter; Farquharson, Colin; Bijani, Rodrigo
2015-04-01
Geologists' interpretations about the Earth typically involve distinct rock units with contacts (interfaces) between them. As such, 3D geological Earth models typically comprise wireframe contact surfaces of tessellated triangles or other polygonal planar facets. In contrast, standard minimum-structure geophysical inversions are performed on meshes of space-filling cells (typically prisms or tetrahedra) and recover smoothly varying physical property distributions that are inconsistent with typical geological interpretations. There are several approaches through which mesh-based geophysical inversion can help recover models with some of the desired characteristics. However, a more effective strategy is to consider a fundamentally different type of inversion that works directly with models that comprise surfaces representing contacts between rock units. We are researching such an approach, our goal being to perform geophysical forward and inverse modelling directly with 3D geological models of any complexity. Geological and geophysical models should be specified using the same parameterization such that they are, in essence, the same Earth model. We parameterize the wireframe contact surfaces in a 3D model as the coordinates of the nodes (facet vertices). The physical properties of each rock unit in a model remain fixed while the geophysical inversion controls the position of the contact surfaces via the control nodes, perturbing the surfaces as required to fit the geophysical data responses. This is essentially a "geometry inversion", which can be used to recover the unknown geometry of a target body or to investigate the viability of a proposed Earth model. We apply global optimization strategies to solve the inverse problem, including stochastic sampling to obtain statistical information regarding the likelihood of particular features in the model, helping to assess the viability of a proposed model. Jointly inverting multiple types of geophysical data is simple
NASA Astrophysics Data System (ADS)
Voznyuk, I.; Litman, A.; Tortel, H.
2015-08-01
A Quasi-Newton method for reconstructing the constitutive parameters of three-dimensional (3D) penetrable scatterers from scattered field measurements is presented. This method is adapted for handling large-scale electromagnetic problems while keeping the memory requirement and the time flexibility as low as possible. The forward scattering problem is solved by applying the finite-element tearing and interconnecting full-dual-primal (FETI-FDP2) method which shares the same spirit as the domain decomposition methods for finite element methods. The idea is to split the computational domain into smaller non-overlapping sub-domains in order to simultaneously solve local sub-problems. Various strategies are proposed in order to efficiently couple the inversion algorithm with the FETI-FDP2 method: a separation into permanent and non-permanent subdomains is performed, iterative solvers are favorized for resolving the interface problem and a marching-on-in-anything initial guess selection further accelerates the process. The computational burden is also reduced by applying the adjoint state vector methodology. Finally, the inversion algorithm is confronted to measurements extracted from the 3D Fresnel database.
NASA Astrophysics Data System (ADS)
Aucejo, M.; Totaro, N.; Guyader, J.-L.
2010-08-01
In noise control, identification of the source velocity field remains a major problem open to investigation. Consequently, methods such as nearfield acoustical holography (NAH), principal source projection, the inverse frequency response function and hybrid NAH have been developed. However, these methods require free field conditions that are often difficult to achieve in practice. This article presents an alternative method known as inverse patch transfer functions, designed to identify source velocities and developed in the framework of the European SILENCE project. This method is based on the definition of a virtual cavity, the double measurement of the pressure and particle velocity fields on the aperture surfaces of this volume, divided into elementary areas called patches and the inversion of impedances matrices, numerically computed from a modal basis obtained by FEM. Theoretically, the method is applicable to sources with complex 3D geometries and measurements can be carried out in a non-anechoic environment even in the presence of other stationary sources outside the virtual cavity. In the present paper, the theoretical background of the iPTF method is described and the results (numerical and experimental) for a source with simple geometry (two baffled pistons driven in antiphase) are presented and discussed.
Computational 3-D inversion for seismic exploration
Gavrilov, E.M.; Forslund, D.W.; Fehler, M.C.
1997-10-01
This is the final report of a four-month, Laboratory Directed Research and Development (LDRD) project carried out at the Los Alamos National Laboratory (LANL). There is a great need for a new and effective technology with a wide scope of industrial applications to investigate media internal properties of which can be explored only from the backscattered data. The project was dedicated to the development of a three-dimensional computational inversion tool for seismic exploration. The new computational concept of the inversion algorithm was suggested. The goal of the project was to prove the concept and the practical validity of the algorithm for petroleum exploration.
Image appraisal for 2D and 3D electromagnetic inversion
Alumbaugh, D.L.; Newman, G.A.
1998-04-01
Linearized methods are presented for appraising image resolution and parameter accuracy in images generated with two and three dimensional non-linear electromagnetic inversion schemes. When direct matrix inversion is employed, the model resolution and model covariance matrices can be directly calculated. The columns of the model resolution matrix are shown to yield empirical estimates of the horizontal and vertical resolution throughout the imaging region. Plotting the square root of the diagonal of the model covariance matrix yields an estimate of how the estimated data noise maps into parameter error. When the conjugate gradient method is employed rather than a direct inversion technique (for example in 3D inversion), an iterative method can be applied to statistically estimate the model covariance matrix, as well as a regularization covariance matrix. The latter estimates the error in the inverted results caused by small variations in the regularization parameter. A method for calculating individual columns of the model resolution matrix using the conjugate gradient method is also developed. Examples of the image analysis techniques are provided on a synthetic cross well EM data set.
NASA Astrophysics Data System (ADS)
Ullmann, A.; Scheunert, M.; Afanasjew, M.; Börner, R.-U.; Siemon, B.; Spitzer, K.
2016-07-01
As a standard procedure, multi-frequency helicopter-borne electromagnetic (HEM) data are inverted to conductivity-depth models using 1-D inversion methods, which may, however, fail in areas of strong lateral conductivity contrasts (so-called induction anomalies). Such areas require more realistic multi-dimensional modelling. Since the full 3-D inversion of an entire HEM data set is still extremely time consuming, our idea is to combine fast 1-D and accurate but numerically expensive 3-D inversion of HEM data in such a way that the full 3-D inversion is only carried out for those parts of a HEM survey which are affected by induction anomalies. For all other parts, a 1-D inversion method is sufficient. We present a newly developed algorithm for identification, selection, and extraction of induction anomalies in HEM data sets and show how the 3-D inversion model of the anomalous area is re-integrated into the quasi-1-D background. Our proposed method is demonstrated to work properly on a synthetic and a field HEM data set from the Cuxhaven tunnel valley in Germany. We show that our 1-D/3-D approach yields better results compared to 1-D inversions in areas where 3-D effects occur.
3D inversion of lunar gravity data and preliminary results
NASA Astrophysics Data System (ADS)
Liang, Q.; Chen, C.; Li, Y.
2010-12-01
Gravity anomaly tells how the subsurface density varies or where the mass concentrations are located at. Inversion of gravity data gives a way to directly recover the density distributions. It has been demonstrated that the inversion is capable of retrieving density structures in resources exploration on the Earth. With increasing interests in interior structures of the Moon, scientists have obtained its gravity field with improved resolution on the lunar far side. We may thus utilize the inverse method to recover the lunar density structures beneath mascon basins or the density inhomogeneities in the crust and mantle. However, if considering the spherical gravity data in global scale, there are limitations in the previous inversion because the methods were based on the Cartesian coordinates system. In order to solve the problems, we developed a new 3D inverse method with three aspects involved: 1) A new model objective function adaptive to spherical coordinate system was established in the light of the Backus-Gilbert model appraisal theory. 2) A depth weighting function in inversion was also developed to approximately compensate for the kernel’s natural decay in potential field. And, 3) Non-uniqueness was suppressed by using model constraints and Tikhonov regularization tool. With the above developments and techniques, our method can quantitatively interpret the spherical gravity data. We firstly performed the inversion of synthetic data and confirmed that the locations of anomaly bodies were well defined, and then applied this method to the Bouguer gravity anomaly of the Moon which has been previously calculated based on the Chang'E-1 topography data and the SELENE gravity field model. Results showed that, on the one hand, the positive density anomalies beneath the mascon basins concentrated at the depth of 20-50km. Their residual densities are larger than 0.3g/cm^3 close to the density difference between lunar mantle and crust. Density structures along radial
Computational and methodological developments towards 3D full waveform inversion
NASA Astrophysics Data System (ADS)
Etienne, V.; Virieux, J.; Hu, G.; Jia, Y.; Operto, S.
2010-12-01
Full waveform inversion (FWI) is one of the most promising techniques for seismic imaging. It relies on a formalism taking into account every piece of information contained in the seismic data as opposed to more classical techniques such as travel time tomography. As a result, FWI is a high resolution imaging process able to reach a spatial accuracy equal to half a wavelength. FWI is based on a local optimization scheme and therefore the main limitation concerns the starting model which has to be closed enough to the real one in order to converge to the global minimum. Another counterpart of FWI is the required computational resources when considering models and frequencies of interest. The task becomes even more tremendous when one tends to perform the inversion using the elastic equation instead of using the acoustic approximation. This is the reason why until recently most studies were limited to 2D cases. In the last few years, due to the increase of the available computational power, FWI has focused a lot of interests and continuous efforts towards inversion of 3D models, leading to remarkable applications up to the continental scale. We investigate the computational burden induced by FWI in 3D elastic media and propose some strategic features leading to the reduction of the numerical cost while providing a great flexibility in the inversion parametrization. First, in order to release the memory requirements, we developed our FWI algorithm in the frequency domain and take benefit of the wave-number redundancy in the seismic data to process a quite reduced number of frequencies. To do so, we extract frequency solutions from time marching techniques which are efficient for 3D structures. Moreover, this frequency approach permits a multi-resolution strategy by proceeding from low to high frequencies: the final model at one frequency is used as the starting model for the next frequency. This procedure overcomes partially the non-linear behavior of the inversion
Solution accelerators for large scale 3D electromagnetic inverse problems
Newman, Gregory A.; Boggs, Paul T.
2004-04-05
We provide a framework for preconditioning nonlinear 3D electromagnetic inverse scattering problems using nonlinear conjugate gradient (NLCG) and limited memory (LM) quasi-Newton methods. Key to our approach is the use of an approximate adjoint method that allows for an economical approximation of the Hessian that is updated at each inversion iteration. Using this approximate Hessian as a preconditoner, we show that the preconditioned NLCG iteration converges significantly faster than the non-preconditioned iteration, as well as converging to a data misfit level below that observed for the non-preconditioned method. Similar conclusions are also observed for the LM iteration; preconditioned with the approximate Hessian, the LM iteration converges faster than the non-preconditioned version. At this time, however, we see little difference between the convergence performance of the preconditioned LM scheme and the preconditioned NLCG scheme. A possible reason for this outcome is the behavior of the line search within the LM iteration. It was anticipated that, near convergence, a step size of one would be approached, but what was observed, instead, were step lengths that were nowhere near one. We provide some insights into the reasons for this behavior and suggest further research that may improve the performance of the LM methods.
3D inversion of airborne electromagnetic data using a moving footprint
NASA Astrophysics Data System (ADS)
Cox, Leif H.; Wilson, Glenn A.; Zhdanov, Michael S.
2010-12-01
It is often argued that 3D inversion of entire airborne electromagnetic (AEM) surveys is impractical, and that 1D methods provide the only viable option for quantitative interpretation. However, real geological formations are 3D by nature and 3D inversion is required to produce accurate images of the subsurface. To that end, we show that it is practical to invert entire AEM surveys to 3D conductivity models with hundreds of thousands if not millions of elements. The key to solving a 3D AEM inversion problem is the application of a moving footprint approach. We have exploited the fact that the area of the footprint of an AEM system is significantly smaller than the area of an AEM survey, and developed a robust 3D inversion method that uses a moving footprint. Our implementation is based on the 3D integral equation method for computing data and sensitivities, and uses the re-weighted regularised conjugate gradient method for minimising the objective functional. We demonstrate our methodology with the 3D inversion of AEM data acquired for salinity mapping over the Bookpurnong Irrigation District in South Australia. We have inverted 146 line km of RESOLVE data for a 3D conductivity model with ~310000 elements in 45min using just five processors of a multi-processor workstation.
Comparing multiple 3D magnetotelluric inversions of the same dataset
NASA Astrophysics Data System (ADS)
Walter, C.; Jones, A. G.
2013-12-01
The Taupo Volcanic Zone (TVZ) hosts the majority of the geothermal systems in New Zealand and is a valuable source for power generation and tourism. It is important for the sustainable exploitation of this area to fully understand the processes and structures in the TVZ. As part of the 'Hotter and Deeper' project of the Foundation for Research, Science and Technology (FRST), a dataset of 200 broadband magnetotelluric (MT) stations has been collected in the TVZ of New Zealand in 2009 and 2010. Combined with a smaller dataset from Reporoa, a total of 230 stations are available for 3D inversion to image the deeper structures of the TVZ. For the study presented in this paper, multiple 3D inversions of this dataset using different control parameters have been undertaken to study the influence of the choice of parameters on the inversion result. The parameters that have been varied include; the type of responses used in the inversion, the use of topography and bathymetry, and varying vertical grid spacings. All inversions commenced with a uniform half-space so that there was no preconceived structures to begin with. The results show that the main structures in the model are robust in that they are independent of the choice of parameters and become introduced in every inversion. The only differences are in the shape and exact location of the structures, which vary between the models. Furthermore, different ways to get a measure for the differences between models have been explored.
3 D gravity inversion based on SL0 norm
NASA Astrophysics Data System (ADS)
Meng, Zhaohai; Xu, Xuechun; Zheng, Changqing
2015-04-01
The inversion of three-dimensional geophysical properties (density, magnetic susceptibility, electrical resistivity) has occupies very important position in geophysical interpretation for geophysical interpreters, combining with the corresponding geological data, it will produce a very good solution to solve the corresponding geological problems, especially, in the separate abnormal body of ore bodies .the method would have produce much more good results. There are mainly three kinds of mainstream geophysical inversion methods in the now geophysical inversion method : 1. The minimum model method, 2. the most gentle model method, 3. The smoothest model. The main solution is the optimal solution by solving mixed set equations to solve the corresponding inverse problem, the main difference of the three methods is the differences of the weighting function mode, and in essence, it is to find the best solution based on regularization principle, finally, the reaction of the convergence are obtained. The methods are based on the minimum volume, such as compression inversion and focusing inversion. The two methods also can get much more clearer and sharper boundaries. This abstract choose of the inversion method is based on the theory of minimum volume method. The selection of weighted function can effectively reduce the inversion of the number of iterations and accelerate the rate of inversion. it can conform to the requirements of the current large-scale airborne gravity. Without reducing the quality of the inversion, at the same time, it can accelerate the rate of inversion. The inversion can get the sharp boundary, spatial location, and density attributes of the abnormal body. it needs the quality of the computer performance and geophysical data. Therefore it requests to reduce the random and random noise as far as possible. According to a lot of model tests, It proves that the choice of the weighting function can get very good inversion result. In the inversion
NASA Astrophysics Data System (ADS)
Portal, Angélie; Fargier, Yannick; Lénat, Jean-François; Labazuy, Philippe
2016-04-01
The electrical resistivity tomography (ERT) method, initially developed for environmental and engineering exploration, is now commonly used for geological structures imaging. Such structures can present complex characteristics that conventional 2D inversion processes cannot perfectly integrate. Here we present a new 3D inversion algorithm named EResI, firstly developed for levee investigation, and presently applied to the study of a complex lava dome (the Puy de Dôme volcano, France). EResI algorithm is based on a conventional regularized Gauss-Newton inversion scheme and a 3D non-structured discretization of the model (double grid method based on tetrahedrons). This discretization allows to accurately model the topography of investigated structure (without a mesh deformation procedure) and also permits a precise location of the electrodes. Moreover, we demonstrate that a complete 3D unstructured discretization limits the number of inversion cells and is better adapted to the resolution capacity of tomography than a structured discretization. This study shows that a 3D inversion with a non-structured parametrization has some advantages compared to classical 2D inversions. The first advantage comes from the fact that a 2D inversion leads to artefacts due to 3D effects (3D topography, 3D internal resistivity). The second advantage comes from the fact that the capacity to experimentally align electrodes along an axis (for 2D surveys) depends on the constrains on the field (topography...). In this case, a 2D assumption induced by 2.5D inversion software prevents its capacity to model electrodes outside this axis leading to artefacts in the inversion result. The last limitation comes from the use of mesh deformation techniques used to accurately model the topography in 2D softwares. This technique used for structured discretization (Res2dinv) is prohibed for strong topography (>60 %) and leads to a small computational errors. A wide geophysical survey was carried out
The novel high-performance 3-D MT inverse solver
NASA Astrophysics Data System (ADS)
Kruglyakov, Mikhail; Geraskin, Alexey; Kuvshinov, Alexey
2016-04-01
We present novel, robust, scalable, and fast 3-D magnetotelluric (MT) inverse solver. The solver is written in multi-language paradigm to make it as efficient, readable and maintainable as possible. Separation of concerns and single responsibility concepts go through implementation of the solver. As a forward modelling engine a modern scalable solver extrEMe, based on contracting integral equation approach, is used. Iterative gradient-type (quasi-Newton) optimization scheme is invoked to search for (regularized) inverse problem solution, and adjoint source approach is used to calculate efficiently the gradient of the misfit. The inverse solver is able to deal with highly detailed and contrasting models, allows for working (separately or jointly) with any type of MT responses, and supports massive parallelization. Moreover, different parallelization strategies implemented in the code allow optimal usage of available computational resources for a given problem statement. To parameterize an inverse domain the so-called mask parameterization is implemented, which means that one can merge any subset of forward modelling cells in order to account for (usually) irregular distribution of observation sites. We report results of 3-D numerical experiments aimed at analysing the robustness, performance and scalability of the code. In particular, our computational experiments carried out at different platforms ranging from modern laptops to HPC Piz Daint (6th supercomputer in the world) demonstrate practically linear scalability of the code up to thousands of nodes.
A research of 3D gravity inversion based on the recovery of sparse underdetermined linear equations
NASA Astrophysics Data System (ADS)
Zhaohai, M.
2014-12-01
Because of the properties of gravity data, it is made difficult to solve the problem of multiple solutions. There are two main types of 3D gravity inversion methods：One of two methods is based on the improvement of the instability of the sensitive matrix, solving the problem of multiple solutions and instability in 3D gravity inversion. Another is to join weight function into the 3D gravity inversion iteration. Through constant iteration, it can renewal density values and weight function to achieve the purpose to solve the multiple solutions and instability of the 3D gravity data inversion. Thanks to the sparse nature of the solutions of 3D gravity data inversions, we can transform it into a sparse equation. Then, through solving the sparse equations, we can get perfect 3D gravity inversion results. The main principle is based on zero norm of sparse matrix solution of the equation. Zero norm is mainly to solve the nonzero solution of the sparse matrix. However, the method of this article adopted is same as the principle of zero norm. But the method is the opposite of zero norm to obtain zero value solution. Through the form of a Gaussian fitting solution of the zero norm, we can find the solution by using regularization principle. Moreover, this method has been proved that it had a certain resistance to random noise in the mathematics, and it was more suitable than zero norm for the solution of the geophysical data. 3D gravity which is adopted in this article can well identify abnormal body density distribution characteristics, and it can also recognize the space position of abnormal distribution very well. We can take advantage of the density of the upper and lower limit penalty function to make each rectangular residual density within a reasonable range. Finally, this 3D gravity inversion is applied to a variety of combination model test, such as a single straight three-dimensional model, the adjacent straight three-dimensional model and Y three
Reduced Scan Time 3D FLAIR using Modulated Inversion and Repetition Time
Gai, Neville D.; Butman, John A.
2014-01-01
Purpose To design and evaluate a new reduced scan time 3D FLuid Attenuated Inversion Recovery (FLAIR) sequence. Materials and Methods The 3D FLAIR sequence was modified so that the repetition time was modulated in a predetermined smooth fashion (3D mFLAIR). Inversion times were adjusted accordingly to maintain CSF suppression. Simulations were performed to determine SNR for gray matter (GM), white matter (WM) and CSF. Fourteen volunteers were imaged using the modified and product sequence. SNR measurements were performed in GM, WM and CSF. Mean value and the 95% confidence interval ([CI]) were assessed. Scan time for the 3D FLAIR and 3D mFLAIR sequences was measured. Results There was no statistically significant difference in the SNR measured in GM (P value = 0.5; mean SNR = 42.8 [CI]: 38.2-45.5 vs 42.2 [CI]: 38.3-46.1 for 3D FLAIR and 3D mFLAIR, respectively) and WM (P value = 0.25; mean SNR = 32.1 [CI]: 30.3-33.8 vs 32.9 [CI]: 31.1-34.7). Scan time reduction greater than 30% was achieved for the given parameter set with the 3D mFLAIR sequence. Conclusion Scan time for 3D FLAIR can be effectively reduced by modulating repetition and inversion time in a predetermined fashion while maintaining the SNR and CNR of a constant TR sequence. PMID:24979311
3D stochastic inversion and joint inversion of potential fields for multi scale parameters
NASA Astrophysics Data System (ADS)
Shamsipour, Pejman
In this thesis we present the development of new techniques for the interpretation of potential field (gravity and magnetic data), which are the most widespread economic geophysical methods used for oil and mineral exploration. These new techniques help to address the long-standing issue with the interpretation of potential fields, namely the intrinsic non-uniqueness inversion of these types of data. The thesis takes the form of three papers (four including Appendix), which have been published, or soon to be published, in respected international journals. The purpose of the thesis is to introduce new methods based on 3D stochastical approaches for: 1) Inversion of potential field data (magnetic), 2) Multiscale Inversion using surface and borehole data and 3) Joint inversion of geophysical potential field data. We first present a stochastic inversion method based on a geostatistical approach to recover 3D susceptibility models from magnetic data. The aim of applying geostatistics is to provide quantitative descriptions of natural variables distributed in space or in time and space. We evaluate the uncertainty on the parameter model by using geostatistical unconditional simulations. The realizations are post-conditioned by cokriging to observation data. In order to avoid the natural tendency of the estimated structure to lay near the surface, depth weighting is included in the cokriging system. Then, we introduce algorithm for multiscale inversion, the presented algorithm has the capability of inverting data on multiple supports. The method involves four main steps: i. upscaling of borehole parameters (It could be density or susceptibility) to block parameters, ii. selection of block to use as constraints based on a threshold on kriging variance, iii. inversion of observation data with selected block densities as constraints, and iv. downscaling of inverted parameters to small prisms. Two modes of application are presented: estimation and simulation. Finally, a novel
NASA Astrophysics Data System (ADS)
Fadel, I.; van der Meijde, M.; Kerle, N.
2013-12-01
Non-uniqueness of satellite gravity interpretation has been usually reduced by using a priori information from various sources, e.g. seismic tomography models. The reduction in non-uniqueness has been based on velocity-density conversion formulas or user interpretation for 3D subsurface structures (objects) in seismic tomography models. However, these processes introduce additional uncertainty through the conversion relations due to the dependency on the other physical parameters such as temperature and pressure, or through the bias in the interpretation due to user choices and experience. In this research, a new methodology is introduced to extract the 3D subsurface structures from 3D geophysical data using a state-of-art 3D Object Oriented Image Analysis (OOA) technique. 3D OOA is tested using a set of synthetic models that simulate the real situation in the study area of this research. Then, 3D OOA is used to extract 3D subsurface objects from a real 3D seismic tomography model. The extracted 3D objects are used to reconstruct a forward model and its response is compared with the measured satellite gravity. Finally, the result of the forward modelling, based on the extracted 3D objects, is used to constrain the inversion process of satellite gravity data. Through this work, a new object-based approach is introduced to interpret and extract the 3D subsurface objects from 3D geophysical data. This can be used to constrain modelling and inversion of potential field data using the extracted 3D subsurface structures from other methods. In summary, a new approach is introduced to constrain inversion of satellite gravity measurements and enhance interpretation capabilities.
3D stochastic inversion of potential field data using structural geologic constraints
NASA Astrophysics Data System (ADS)
Shamsipour, Pejman; Schetselaar, Ernst; Bellefleur, Gilles; Marcotte, Denis
2014-12-01
We introduce a new method to include structural orientation constraints into potential field inversion using a stochastic framework. The method considers known geological interfaces and planar orientation data such as stratification estimated from seismic surveys or drill hole information. Integrating prior geological information into inversion methods can effectively reduce ambiguity and improve inversion results. The presented approach uses cokriging prediction with derivatives. The method is applied to two synthetic models to demonstrate its suitability for 3D inversion of potential field data. The method is also applied to the inversion of gravity data collected over the Lalor volcanogenic massive sulfide deposit at Snow Lake, Central Manitoba, Canada. The results show that using a structurally-constrained inversion leads to a better-resolved solution.
Inverse Tomo-Lithography for Making Microscopic 3D Parts
NASA Technical Reports Server (NTRS)
White, Victor; Wiberg, Dean
2003-01-01
According to a proposal, basic x-ray lithography would be extended to incorporate a technique, called inverse tomography, that would enable the fabrication of microscopic three-dimensional (3D) objects. The proposed inverse tomo-lithographic process would make it possible to produce complex shaped, submillimeter-sized parts that would be difficult or impossible to make in any other way. Examples of such shapes or parts include tapered helices, paraboloids with axes of different lengths, and even Archimedean screws that could serve as rotors in microturbines. The proposed inverse tomo-lithographic process would be based partly on a prior microfabrication process known by the German acronym LIGA (lithographie, galvanoformung, abformung, which means lithography, electroforming, molding). In LIGA, one generates a precise, high-aspect ratio pattern by exposing a thick, x-ray-sensitive resist material to an x-ray beam through a mask that contains the pattern. One can electrodeposit metal into the developed resist pattern to form a precise metal part, then dissolve the resist to free the metal. Aspect ratios of 100:1 and patterns into resist thicknesses of several millimeters are possible.
3D Airborne Electromagnetic Inversion: A case study from the Musgrave Region, South Australia
NASA Astrophysics Data System (ADS)
Cox, L. H.; Wilson, G. A.; Zhdanov, M. S.; Sunwall, D. A.
2012-12-01
Geophysicists know and accept that geology is inherently 3D, and is resultant from complex, overlapping processes related to genesis, metamorphism, deformation, alteration, weathering, and/or hydrogeology. Yet, the geophysics community has long relied on qualitative analysis, conductivity depth imaging (CDIs), 1D inversion, and/or plate modeling. There are many reasons for this deficiency, not the least of which has been the lack of capacity for historic 3D AEM inversion algorithms to invert entire surveys so as to practically affect exploration decisions. Our recent introduction of a moving sensitivity domain (footprint) methodology has been a paradigm shift in AEM interpretation. The basis of this method is that one needs only to calculate the responses and sensitivities for that part of the 3D earth model that is within the AEM system's sensitivity domain (footprint), and then superimpose all sensitivity domains into a single, sparse sensitivity matrix for the entire 3D earth model which is then updated in a regularized inversion scheme. This has made it practical to rigorously invert entire surveys with thousands of line kilometers of AEM data to mega-cell 3D models in hours using multi-processor workstations. Since 2010, over eighty individual projects have been completed for Aerodat, AEROTEM, DIGHEM, GEOTEM, HELITEM, HoisTEM, MEGATEM, RepTEM, RESOLVE, SkyTEM, SPECTREM, TEMPEST, and VTEM data from Australia, Brazil, Canada, Finland, Ghana, Peru, Tanzania, the US, and Zambia. Examples of 3D AEM inversion have been published for a variety of applications, including mineral exploration, oil sands exploration, salinity, permafrost, and bathymetry mapping. In this paper, we present a comparison of 3D inversions for SkyTEM, SPECTREM, TEMPET and VTEM data acquired over the same area in the Musgrave region of South Australia for exploration under cover.
New method of 3-D object recognition
NASA Astrophysics Data System (ADS)
He, An-Zhi; Li, Qun Z.; Miao, Peng C.
1991-12-01
In this paper, a new method of 3-D object recognition using optical techniques and a computer is presented. We perform 3-D object recognition using moire contour to obtain the object's 3- D coordinates, projecting drawings of the object in three coordinate planes to describe it and using a method of inquiring library of judgement to match objects. The recognition of a simple geometrical entity is simulated by computer and studied experimentally. The recognition of an object which is composed of a few simple geometrical entities is discussed.
3D electromagnetic modelling of a TTI medium and TTI effects in inversion
NASA Astrophysics Data System (ADS)
Jaysaval, Piyoosh; Shantsev, Daniil; de la Kethulle de Ryhove, Sébastien
2016-04-01
We present a numerical algorithm for 3D electromagnetic (EM) forward modelling in conducting media with general electric anisotropy. The algorithm is based on the finite-difference discretization of frequency-domain Maxwell's equations on a Lebedev grid, in which all components of the electric field are collocated but half a spatial step staggered with respect to the magnetic field components, which also are collocated. This leads to a system of linear equations that is solved using a stabilized biconjugate gradient method with a multigrid preconditioner. We validate the accuracy of the numerical results for layered and 3D tilted transverse isotropic (TTI) earth models representing typical scenarios used in the marine controlled-source EM method. It is then demonstrated that not taking into account the full anisotropy of the conductivity tensor can lead to misleading inversion results. For simulation data corresponding to a 3D model with a TTI anticlinal structure, a standard vertical transverse isotropic inversion is not able to image a resistor, while for a 3D model with a TTI synclinal structure the inversion produces a false resistive anomaly. If inversion uses the proposed forward solver that can handle TTI anisotropy, it produces resistivity images consistent with the true models.
Research on Joint Parameter Inversion for an Integrated Underground Displacement 3D Measuring Sensor
Shentu, Nanying; Qiu, Guohua; Li, Qing; Tong, Renyuan; Shentu, Nankai; Wang, Yanjie
2015-01-01
Underground displacement monitoring is a key means to monitor and evaluate geological disasters and geotechnical projects. There exist few practical instruments able to monitor subsurface horizontal and vertical displacements simultaneously due to monitoring invisibility and complexity. A novel underground displacement 3D measuring sensor had been proposed in our previous studies, and great efforts have been taken in the basic theoretical research of underground displacement sensing and measuring characteristics by virtue of modeling, simulation and experiments. This paper presents an innovative underground displacement joint inversion method by mixing a specific forward modeling approach with an approximate optimization inversion procedure. It can realize a joint inversion of underground horizontal displacement and vertical displacement for the proposed 3D sensor. Comparative studies have been conducted between the measured and inversed parameters of underground horizontal and vertical displacements under a variety of experimental and inverse conditions. The results showed that when experimentally measured horizontal displacements and vertical displacements are both varied within 0 ~ 30 mm, horizontal displacement and vertical displacement inversion discrepancies are generally less than 3 mm and 1 mm, respectively, under three kinds of simulated underground displacement monitoring circumstances. This implies that our proposed underground displacement joint inversion method is robust and efficient to predict the measuring values of underground horizontal and vertical displacements for the proposed sensor. PMID:25871714
Preparation for a 3D Electromagnetic inversion-Application to GREATEM data
NASA Astrophysics Data System (ADS)
Abd allah, S.; Mogi, T.; Kim, H.; Fomenko, E.
2013-12-01
Previous studies conducted by the Grounded Electrical-Source Airborne Transient Electromagnetic (GREATEM) have shown that, this system is a promising method for modelling 3D resistivity structures in coastal areas. To expand the application of the GREATEM system in the future for studying hazardous wastes, sea water incursion and hydrocarbon exploration, a 3D-resistivity modelling that considers large lateral resistivity variations is required in case of large resistivity contrasts between land and sea in surveys of coastal areas where 1D resistivity model that assumes a horizontally layered structure might be inaccurate. In this abstract we present the preparation for developing a consistent three dimensional electromagnetic inversion algorithm to calculate the EM response over arbitrary 3D conductivity structure using GREATEM system. In forward modelling the second order partial differential equations for scalar and vector potential are discretized on a staggered-grid using the finite difference method (Fomenko and Mogi, 2002, Mogi et al., 2011). In the inversion method the 3D model discretized into a large number of rectangular cells of constant conductivity and the final solution is obtained by minimizing a global objective function composed of the model objective function and data misfit. To deal with a huge number of grids and wide range of frequencies in air borne data sets, a method for approximating sensitivities is introduced for the efficient 3-D inversion. Approximate sensitivities are derived by replacing adjoint secondary electric fields with those computed in the previous iteration. These sensitivities can reduce the computation time, without significant loss of accuracy when constructing a full sensitivity matrix for 3-D inversion, based on the Gauss-Newton method (N. Han et al., 2008). Now, we tested the algorithm in the frequency domain electromagnetic response of synthetic model considering a 3D conductor. Frequency-domain computation is executed
Methods for comparing 3D surface attributes
NASA Astrophysics Data System (ADS)
Pang, Alex; Freeman, Adam
1996-03-01
A common task in data analysis is to compare two or more sets of data, statistics, presentations, etc. A predominant method in use is side-by-side visual comparison of images. While straightforward, it burdens the user with the task of discerning the differences between the two images. The user if further taxed when the images are of 3D scenes. This paper presents several methods for analyzing the extent, magnitude, and manner in which surfaces in 3D differ in their attributes. The surface geometry are assumed to be identical and only the surface attributes (color, texture, etc.) are variable. As a case in point, we examine the differences obtained when a 3D scene is rendered progressively using radiosity with different form factor calculation methods. The comparison methods include extensions of simple methods such as mapping difference information to color or transparency, and more recent methods including the use of surface texture, perturbation, and adaptive placements of error glyphs.
a Fast Method for Measuring the Similarity Between 3d Model and 3d Point Cloud
NASA Astrophysics Data System (ADS)
Zhang, Zongliang; Li, Jonathan; Li, Xin; Lin, Yangbin; Zhang, Shanxin; Wang, Cheng
2016-06-01
This paper proposes a fast method for measuring the partial Similarity between 3D Model and 3D point Cloud (SimMC). It is crucial to measure SimMC for many point cloud-related applications such as 3D object retrieval and inverse procedural modelling. In our proposed method, the surface area of model and the Distance from Model to point Cloud (DistMC) are exploited as measurements to calculate SimMC. Here, DistMC is defined as the weighted distance of the distances between points sampled from model and point cloud. Similarly, Distance from point Cloud to Model (DistCM) is defined as the average distance of the distances between points in point cloud and model. In order to reduce huge computational burdens brought by calculation of DistCM in some traditional methods, we define SimMC as the ratio of weighted surface area of model to DistMC. Compared to those traditional SimMC measuring methods that are only able to measure global similarity, our method is capable of measuring partial similarity by employing distance-weighted strategy. Moreover, our method is able to be faster than other partial similarity assessment methods. We demonstrate the superiority of our method both on synthetic data and laser scanning data.
NASA Astrophysics Data System (ADS)
Rosas-Carbajal, M.; Linde, N.; Peacock, J.; Zyserman, F. I.; Kalscheuer, T.; Thiel, S.
2015-12-01
Surface-based monitoring of mass transfer caused by injections and extractions in deep boreholes is crucial to maximize oil, gas and geothermal production. Inductive electromagnetic methods, such as magnetotellurics, are appealing for these applications due to their large penetration depths and sensitivity to changes in fluid conductivity and fracture connectivity. In this work, we propose a 3-D Markov chain Monte Carlo inversion of time-lapse magnetotelluric data to image mass transfer following a saline fluid injection. The inversion estimates the posterior probability density function of the resulting plume, and thereby quantifies model uncertainty. To decrease computation times, we base the parametrization on a reduced Legendre moment decomposition of the plume. A synthetic test shows that our methodology is effective when the electrical resistivity structure prior to the injection is well known. The centre of mass and spread of the plume are well retrieved. We then apply our inversion strategy to an injection experiment in an enhanced geothermal system at Paralana, South Australia, and compare it to a 3-D deterministic time-lapse inversion. The latter retrieves resistivity changes that are more shallow than the actual injection interval, whereas the probabilistic inversion retrieves plumes that are located at the correct depths and oriented in a preferential north-south direction. To explain the time-lapse data, the inversion requires unrealistically large resistivity changes with respect to the base model. We suggest that this is partly explained by unaccounted subsurface heterogeneities in the base model from which time-lapse changes are inferred.
Recognition methods for 3D textured surfaces
NASA Astrophysics Data System (ADS)
Cula, Oana G.; Dana, Kristin J.
2001-06-01
Texture as a surface representation is the subject of a wide body of computer vision and computer graphics literature. While texture is always associated with a form of repetition in the image, the repeating quantity may vary. The texture may be a color or albedo variation as in a checkerboard, a paisley print or zebra stripes. Very often in real-world scenes, texture is instead due to a surface height variation, e.g. pebbles, gravel, foliage and any rough surface. Such surfaces are referred to here as 3D textured surfaces. Standard texture recognition algorithms are not appropriate for 3D textured surfaces because the appearance of these surfaces changes in a complex manner with viewing direction and illumination direction. Recent methods have been developed for recognition of 3D textured surfaces using a database of surfaces observed under varied imaging parameters. One of these methods is based on 3D textons obtained using K-means clustering of multiscale feature vectors. Another method uses eigen-analysis originally developed for appearance-based object recognition. In this work we develop a hybrid approach that employs both feature grouping and dimensionality reduction. The method is tested using the Columbia-Utrecht texture database and provides excellent recognition rates. The method is compared with existing recognition methods for 3D textured surfaces. A direct comparison is facilitated by empirical recognition rates from the same texture data set. The current method has key advantages over existing methods including requiring less prior information on both the training and novel images.
3D Inversion of complex resistivity data: Case study on Mineral Exploration Site.
NASA Astrophysics Data System (ADS)
Son, Jeong-Sul; Kim, Jung-ho; Park, Sam-gyu; Park, My-Kyung
2016-04-01
Complex resistivity (CR) method is a frequency domain induced polarization (IP) method. It is also known as Spectral IP (SIP) method, if wider frequencies are used in data acquisition and interpretation. Although it takes more times than conventional time domain IP method, its data quality is more stable because its data acquisition which measures amplitude and phase is done when the source current is being injected. Our research group has been studying the modeling and inversion algorithms of complex resistivity (CR) method since several years ago and recently applied developed algorithms to various real field application. Due to tough terrain in our country, Profile survey and 2D interpretation were generally used. But to get more precise interpretation, three dimensional modeling and inversion algorithm is required. We developed three dimensional inversion algorithm for this purpose. In the inversion, we adopt the method of adaptive lagraingian multiplier which is automatically set based on the size of error misfit and model regularization norm. It was applied on the real data acquired for mineral exploration sites. CR data was acquired with the Zeta system, manufactured by Zonge Co. In the inversion, only the lower frequency data is used considering its quality and developed 3D inversion algorithm was applied to the acquired data set. Its results were compared to those of time domain IP data conducted at the same site. Resistivity image sections of CR and conventional resistivity method were almost identical. Phase anomalies were well matched with chargeability anomalies and the mining history of the test site. Each anomalies were well discriminated in 3D interpretation than those of 2D. From those experiments, we know that CR method was very effective for the mineral exploration.
A 3D Level Set Method for Microwave Breast Imaging
Colgan, Timothy J.; Hagness, Susan C.; Van Veen, Barry D.
2015-01-01
Objective Conventional inverse-scattering algorithms for microwave breast imaging result in moderate resolution images with blurred boundaries between tissues. Recent 2D numerical microwave imaging studies demonstrate that the use of a level set method preserves dielectric boundaries, resulting in a more accurate, higher resolution reconstruction of the dielectric properties distribution. Previously proposed level set algorithms are computationally expensive and thus impractical in 3D. In this paper we present a computationally tractable 3D microwave imaging algorithm based on level sets. Methods We reduce the computational cost of the level set method using a Jacobian matrix, rather than an adjoint method, to calculate Frechet derivatives. We demonstrate the feasibility of 3D imaging using simulated array measurements from 3D numerical breast phantoms. We evaluate performance by comparing full 3D reconstructions to those from a conventional microwave imaging technique. We also quantitatively assess the efficacy of our algorithm in evaluating breast density. Results Our reconstructions of 3D numerical breast phantoms improve upon those of a conventional microwave imaging technique. The density estimates from our level set algorithm are more accurate than those of conventional microwave imaging, and the accuracy is greater than that reported for mammographic density estimation. Conclusion Our level set method leads to a feasible level of computational complexity for full 3D imaging, and reconstructs the heterogeneous dielectric properties distribution of the breast more accurately than conventional microwave imaging methods. Significance 3D microwave breast imaging using a level set method is a promising low-cost, non-ionizing alternative to current breast imaging techniques. PMID:26011863
The interpretation of magnetic anomalies by 3D inversion: A case study from Central Iran
NASA Astrophysics Data System (ADS)
Tavakoli, M.; Nejati Kalateh, A.; Ghomi, S.
2016-03-01
The thick sedimentary units in Central Iran contain structures that form oil traps and are underlain by a basaltic layer which is amenable for study using its magnetic susceptibility. The study and modeling of such sedimentary structures provide valuable exploratory information. In this study, we locate and interpret an underground magnetic susceptibility interface using 3D non-linear inverse modeling of magnetic data to make a better judgment in the context of hydrocarbon existence. The 3D structure is reconstructed by making it equal to a number of side by side rectangular hexahedrons or prisms and calculating their thicknesses such that the bottoms of the prisms are corresponding to the magnetic susceptibility interface. By one of the most important mathematical tool in computational science, Taylor series, the non-linear problem changes to a linear problem near to initial model. In many inverse problems, we often need to invert large size matrices. To find the inverse of these matrices we use Singular Value Decomposition (SVD) method. The algorithm by an iterative method comparing model response with actual data will modify the initial guess of model parameters. The efficiency of the method and subprograms, programmed in MATLAB, has been shown by inverse modeling of free noise and noise-contaminated synthetic data. Finally, we inverted magnetic field data from Garmsar area in Central Iran which the results were acceptable.
Integrated gravity and gravity gradient 3D inversion using the non-linear conjugate gradient
NASA Astrophysics Data System (ADS)
Qin, Pengbo; Huang, Danian; Yuan, Yuan; Geng, Meixia; Liu, Jie
2016-03-01
Gravity data, which are critical in mineral, oil, and gas exploration, are obtained from the vertical component of the gravity field, while gravity gradient data are measured from changes in the gravity field in three directions. However, few studies have sought to improve exploration techniques by integrating gravity and gravity gradient data using inversion methods. In this study, we developed a new method to integrate gravity and gravity gradient data in a 3D density inversion using the non-linear conjugate gradient (NLCG) method and the minimum gradient support (MGS) functional to regularize the 3D inverse problem and to obtain a clear and accurate image of the anomalous body. The NLCG algorithm, which is suitable for solving large-scale nonlinear optimization problems and requires no memory storage, was compared to the Broyden-Fletcher-Goldfarb-Shanno (BFGS) quasi-Newton algorithm and the results indicated that the convergence rate of NLCG is slower, but that the storage requirement and computation time is lower. To counteract the decay in kernel function, we introduced a depth weighting function for anomalous bodies at the same depth, with information about anomalous body depth obtained from well log and seismic exploration data. For anomalous bodies at different depths, we introduced a spatial gradient weighting function to incorporate additional information obtained in the inversion. We concluded that the spatial gradient weighting function enhanced the spatial resolution of the recovered model. Furthermore, our results showed that including multiple components for inversion increased the resolution of the recovered model. We validated our model by applying our inversion method to survey data from Vinton salt dome, Louisiana, USA. The results showed good agreement with known geologic information; thus confirming the accuracy of this approach.
NASA Astrophysics Data System (ADS)
Cubuk-Sabuncu, Yesim; Taymaz, Tuncay; Fichtner, Andreas
2016-04-01
We present a 3D radially anisotropic velocity model of the crust and uppermost mantle structure beneath the Sea of Marmara and surroundings based on the full waveform inversion method. The intense seismic activity and crustal deformation are observed in the Northwest Turkey due to transition tectonics between the strike-slip North Anatolian Fault (NAF) and the extensional Aegean region. We have selected and simulated complete waveforms of 62 earthquakes (Mw > 4.0) occurred during 2007-2015, and recorded at (Δ < 10°) distances. Three component earthquake data is obtained from broadband seismic stations of Kandilli Observatory and Earthquake Research Center (KOERI, Turkey), Hellenic Unified Seismic Network (HUSN, Greece) and Earthquake Research Center of Turkey (AFAD-DAD). The spectral-element solver of the wave equation, SES3D algorithm, is used to simulate seismic wave propagation in 3D spherical coordinates (Fichtner, 2009). The Large Scale Seismic Inversion Framework (LASIF) workflow tool is also used to perform full seismic waveform inversion (Krischer et al., 2015). The initial 3D Earth model is implemented from the multi-scale seismic tomography study of Fichtner et al. (2013). Discrepancies between the observed and simulated synthetic waveforms are determined using the time-frequency misfits which allows a separation between phase and amplitude information (Fichtner et al., 2008). The conjugate gradient optimization method is used to iteratively update the initial Earth model when minimizing the misfit. The inversion is terminated after 19 iterations since no further advances are observed in updated models. Our analysis revealed shear wave velocity variations of the shallow and deeper crustal structure beneath western Turkey down to depths of ~35-40 km. Low shear wave velocity anomalies are observed in the upper and mid crustal depths beneath major fault zones located in the study region. Low velocity zones also tend to mark the outline of young volcanic
NASA Astrophysics Data System (ADS)
Tchikaya, Euloge Budet; Chouteau, Michel; Keating, Pierre; Shamsipour, Pejman
2016-02-01
We present an inversion tool for airborne gravity gradient data that yields a 3D density model using stochastic methods i.e. cokriging and conditional simulation. This method uses geostatistical properties of the measured gravity gradient to estimate a 3D density model whose gravity response fits the measured gravity gradient anomaly. Linearity between gravity gradient data and density allows estimation of the model (density) covariance using observed data, i.e. we adjust iteratively the density covariance matrix by fitting experimental and theoretical gravity gradient covariance matrices. Inversion can be constrained by including densities known at some locations. In addition we can explore various reasonable solutions that honour both the estimated density covariance model and the gravity gradient data using geostatistical simulation. The proposed method is first tested with two synthetic datasets generated from a sharp-boundary model and a smooth stochastic model respectively. The results show the method to be capable of retrieving models compatible with the true models; it also allows the integration of complex a priori information. The technique is then applied to gravity gradient survey data collected for the Geological Survey of Canada in the area of McFaulds Lake (Ontario, Canada) using the Falcon airborne gravity system. Unconstrained inversion returns a density model that is geologically plausible and the computed response exactly fits the observed gravity gradient anomaly.
Simultaneous elastic parameter inversion in 2-D/3-D TTI medium combined later arrival times
NASA Astrophysics Data System (ADS)
Bai, Chao-ying; Wang, Tao; Yang, Shang-bei; Li, Xing-wang; Huang, Guo-jiao
2016-04-01
Traditional traveltime inversion for anisotropic medium is, in general, based on a "weak" assumption in the anisotropic property, which simplifies both the forward part (ray tracing is performed once only) and the inversion part (a linear inversion solver is possible). But for some real applications, a general (both "weak" and "strong") anisotropic medium should be considered. In such cases, one has to develop a ray tracing algorithm to handle with the general (including "strong") anisotropic medium and also to design a non-linear inversion solver for later tomography. Meanwhile, it is constructive to investigate how much the tomographic resolution can be improved by introducing the later arrivals. For this motivation, we incorporated our newly developed ray tracing algorithm (multistage irregular shortest-path method) for general anisotropic media with a non-linear inversion solver (a damped minimum norm, constrained least squares problem with a conjugate gradient approach) to formulate a non-linear inversion solver for anisotropic medium. This anisotropic traveltime inversion procedure is able to combine the later (reflected) arrival times. Both 2-D/3-D synthetic inversion experiments and comparison tests show that (1) the proposed anisotropic traveltime inversion scheme is able to recover the high contrast anomalies and (2) it is possible to improve the tomographic resolution by introducing the later (reflected) arrivals, but not as expected in the isotropic medium, because the different velocity (qP, qSV and qSH) sensitivities (or derivatives) respective to the different elastic parameters are not the same but are also dependent on the inclination angle.
3D Laplace-domain full waveform inversion using a single GPU card
NASA Astrophysics Data System (ADS)
Shin, Jungkyun; Ha, Wansoo; Jun, Hyunggu; Min, Dong-Joo; Shin, Changsoo
2014-06-01
The Laplace-domain full waveform inversion is an efficient long-wavelength velocity estimation method for seismic datasets lacking low-frequency components. However, to invert a 3D velocity model, a large cluster of CPU cores have commonly been required to overcome the extremely long computing time caused by a large impedance matrix and a number of source positions. In this study, a workstation with a single GPU card (NVIDIA GTX 580) is successfully used for the 3D Laplace-domain full waveform inversion rather than a large cluster of CPU cores. To exploit a GPU for our inversion algorithm, the routine for the iterative matrix solver is ported to the CUDA programming language for forward and backward modeling parts with minimized modification of the remaining parts, which were originally written in Fortran 90. Using a uniformly structured grid set, nonzero values in the sparse impedance matrix can be arranged according to certain rules, which efficiently parallelize the preconditioned conjugate gradient method for a number of threads contained in the GPU card. We perform a numerical experiment to verify the accuracy of a floating point operation performed by a GPU to calculate the Laplace-domain wavefield. We also measure the efficiencies of the original CPU and modified GPU programs using a cluster of CPU cores and a workstation with a GPU card, respectively. Through the analysis, the parallelized inversion code for a GPU achieves the speedup of 14.7-24.6x compared to a CPU-based serial code depending on the degrees of freedom of the impedance matrix. Finally, the practicality of the proposed algorithm is examined by inverting a 3D long-wavelength velocity model using wide azimuth real datasets in 3.7 days.
New 3D parallel SGILD modeling and inversion
Xie, G.; Li, J.; Majer, E.
1998-09-01
In this paper, a new parallel modeling and inversion algorithm using a Stochastic Global Integral and Local Differential equation (SGILD) is presented. The authors derived new acoustic integral equations and differential equation for statistical moments of the parameters and field. The new statistical moments integral equation on the boundary and local differential equations in domain will be used together to obtain mean wave field and its moments in the modeling. The new moments global Jacobian volume integral equation and the local Jacobian differential equations in domain will be used together to update the mean parameters and their moments in the inversion. A new parallel multiple hierarchy substructure direct algorithm or direct-iteration hybrid algorithm will be used to solve the sparse matrices and one smaller full matrix from domain to the boundary, in parallel. The SGILD modeling and imaging algorithm has many advantages over the conventional imaging approaches. The SGILD algorithm can be used for the stochastic acoustic, electromagnetic, and flow modeling and inversion, and are important for the prediction of oil, gas, coal, and geothermal energy reservoirs in geophysical exploration.
Rosas-Carbajal, Marina; Linde, Nicolas; Peacock, Jared R.; Zyserman, F. I.; Kalscheuer, Thomas; Thiel, Stephan
2015-01-01
Surface-based monitoring of mass transfer caused by injections and extractions in deep boreholes is crucial to maximize oil, gas and geothermal production. Inductive electromagnetic methods, such as magnetotellurics, are appealing for these applications due to their large penetration depths and sensitivity to changes in fluid conductivity and fracture connectivity. In this work, we propose a 3-D Markov chain Monte Carlo inversion of time-lapse magnetotelluric data to image mass transfer following a saline fluid injection. The inversion estimates the posterior probability density function of the resulting plume, and thereby quantifies model uncertainty. To decrease computation times, we base the parametrization on a reduced Legendre moment decomposition of the plume. A synthetic test shows that our methodology is effective when the electrical resistivity structure prior to the injection is well known. The centre of mass and spread of the plume are well retrieved.We then apply our inversion strategy to an injection experiment in an enhanced geothermal system at Paralana, South Australia, and compare it to a 3-D deterministic time-lapse inversion. The latter retrieves resistivity changes that are more shallow than the actual injection interval, whereas the probabilistic inversion retrieves plumes that are located at the correct depths and oriented in a preferential north-south direction. To explain the time-lapse data, the inversion requires unrealistically large resistivity changes with respect to the base model. We suggest that this is partly explained by unaccounted subsurface heterogeneities in the base model from which time-lapse changes are inferred.
Direct inversion of digital 3D Fraunhofer holography maps.
Podorov, Sergei G; Förster, Eckhart
2016-01-20
Differential Fourier holography (DFH) gives an exact mathematical solution of the inverse problem of diffraction in the Fraunhofer regime. After the first publication [Opt. Express15, 9954 (2007)], DFH was successfully applied in many experiments to obtain amplitude and phase information about two-dimensional images. In this paper, we demonstrate numerically the possibility to apply DFH also for investigation of unknown three-dimensional objects. The first simulation is made for a double-spiral structure plus a line as a reference object. PMID:26835947
Workflow strategies and application to large-scale 3-D full-waveform inversion
NASA Astrophysics Data System (ADS)
Schiemenz, A.; Igel, H.
2012-04-01
We present results of 3-D full-waveform inversion (FWI) utilizing a Python-driven workflow which incorporates the SPECFEM3D solver, a time-domain spectral element method, and the Obpsy software, a toolbox for computational seismology. We examine source encoding strategies, where multiple seismic sources are simultaneously excited, reducing in the number of required simulations per FWI iteration. Applications to synthetic case studies are presented which demonstrate a sensitivity of source encoding to source-receiver offset and number of encoded supershots. We detail workflow methodologies suitable for large-scale (i.e. many sources and receivers) FWI applications, as encountered in exploration geophysics problems in the marine environment.
NASA Astrophysics Data System (ADS)
Kim, B.; Byun, J.; Seol, S. J.; Jeong, S.; Chung, Y.; Kwon, T.
2015-12-01
For many decades, gas hydrates have been received great attention as a potential source of natural gas. Therefore, the detailed information of structures of buried gas hydrates and their concentrations are prerequisite for the production for the gas hydrate as a reliable source of alternate energy. Recently, for this reason, a lot of gas hydrate assessment methods have been proposed by many researchers. However, it is still necessary to establish as new method for the further improvement of the accuracy of the 3D gas hydrate distribution. In this study, we present a 3D joint inversion method that provides superior quantitative information of gas hydrate distributions using 3D seismic data obtained by ocean-bottom cable (OBC) and marine controlled-source electromagnetic (CSEM) data. To verify our inversion method, we first built the general 3D gas hydrate model containing vertical methane-flow pathways. With the described model, we generated synthetic 3D OBC data and marine CSEM data using finite element modeling algorithms, respectively. In the joint inversion process, to obtain the high-resolution volumetric P-wave velocity structure, we applied the 3D full waveform inversion algorithm to the acquired OBC data. After that, the obtained P-wave velocity model is used as the structure constraint to compute cross-gradients with the updated resistivity model in the EM inversion process. Finally, petrophysical relations were applied to estimate volumetric gas hydrate concentrations. The proposed joint inversion process makes possible to obtain more precise quantitative gas hydrate assessment than inversion processes using only seismic or EM data. This technique can be helpful for accurate decision-making in gas hydrate development as well as in their production monitoring.
Joint earthquake source inversions using seismo-geodesy and 3-D earth models
NASA Astrophysics Data System (ADS)
Weston, J.; Ferreira, A. M. G.; Funning, G. J.
2014-08-01
A joint earthquake source inversion technique is presented that uses InSAR and long-period teleseismic data, and, for the first time, takes 3-D Earth structure into account when modelling seismic surface and body waves. Ten average source parameters (Moment, latitude, longitude, depth, strike, dip, rake, length, width and slip) are estimated; hence, the technique is potentially useful for rapid source inversions of moderate magnitude earthquakes using multiple data sets. Unwrapped interferograms and long-period seismic data are jointly inverted for the location, fault geometry and seismic moment, using a hybrid downhill Powell-Monte Carlo algorithm. While the InSAR data are modelled assuming a rectangular dislocation in a homogeneous half-space, seismic data are modelled using the spectral element method for a 3-D earth model. The effect of noise and lateral heterogeneity on the inversions is investigated by carrying out realistic synthetic tests for various earthquakes with different faulting mechanisms and magnitude (Mw 6.0-6.6). Synthetic tests highlight the improvement in the constraint of fault geometry (strike, dip and rake) and moment when InSAR and seismic data are combined. Tests comparing the effect of using a 1-D or 3-D earth model show that long-period surface waves are more sensitive than long-period body waves to the change in earth model. Incorrect source parameters, particularly incorrect fault dip angles, can compensate for systematic errors in the assumed Earth structure, leading to an acceptable data fit despite large discrepancies in source parameters. Three real earthquakes are also investigated: Eureka Valley, California (1993 May 17, Mw 6.0), Aiquile, Bolivia (1998 February 22, Mw 6.6) and Zarand, Iran (2005 May 22, Mw 6.5). These events are located in different tectonic environments and show large discrepancies between InSAR and seismically determined source models. Despite the 40-50 km discrepancies in location between previous geodetic and
NASA Astrophysics Data System (ADS)
Wang, Gongwen; Zhu, Yanyan; Zhang, Shouting; Yan, Changhai; Song, Yaowu; Ma, Zhenbo; Hong, Dongming; Chen, Tianzhen
2012-05-01
Three-dimensional (3D) geological modeling is an important method for understanding geological structures and exploring for mineral deposits. The Luanchuan super-large molybdenum polymetallic ore region has a complex geological setting and multiple metallogenic types. 3D geological modeling is implemented by combining geological knowledge with gravitational and magnetic data inversion in the study area. The 3D geological modeling methodology and the results are summarized as follows. (1) Based on the geological setting and the deposits/occurrences, the aim was to constrain and determine the main geological objects in 3D space to construct geological and metallogenic models. (2) Based on geological observations and rock physical measurements to derive qualitative information about geological objects at depths using gravitational and magnetic data inversion, 2.5D forward modeling was used to identify shallow/subsurface geological objects, and the 3D probability method of potential field inversion was used for coarse constraining of geological objects at depths. (3) A combination of geological information with gravitational and magnetic data inversion information was used to determine the space-time genesis of metallogenic objects in potential mineral targets (i.e., Late Jurassic granite intrusions, ore-forming strata, and ore mineralization favorable faults). (4)A 3D model of the study area (17.7 km × 12.0 km × 2.5 km) is associated with the surface and subsurface geological data, which has geophysical information that is beneficial for identifying and evaluating potential prospecting zones.
Puso, M A; Laursen, T A
2002-05-02
Smoothing of contact surfaces can be used to eliminate the chatter typically seen with node on facet contact and give a better representation of the actual contact surface. The latter affect is well demonstrated for problems with interference fits. In this work we present two methods for the smoothing of contact surfaces for 3D finite element contact. In the first method, we employ Gregory patches to smooth the faceted surface in a node on facet implementation. In the second method, we employ a Bezier interpolation of the faceted surface in a mortar method implementation of contact. As is well known, node on facet approaches can exhibit locking due to the failure of the Babuska-Brezzi condition and in some instances fail the patch test. The mortar method implementation is stable and provides optimal convergence in the energy of error. In the this work we demonstrate the superiority of the smoothed versus the non-smoothed node on facet implementations. We also show where the node on facet method fails and some results from the smoothed mortar method implementation.
NASA Astrophysics Data System (ADS)
Yang, Dikun; Oldenburg, Douglas W.; Haber, Eldad
2014-03-01
Airborne electromagnetic (AEM) methods are highly efficient tools for assessing the Earth's conductivity structures in a large area at low cost. However, the configuration of AEM measurements, which typically have widely distributed transmitter-receiver pairs, makes the rigorous modelling and interpretation extremely time-consuming in 3-D. Excessive overcomputing can occur when working on a large mesh covering the entire survey area and inverting all soundings in the data set. We propose two improvements. The first is to use a locally optimized mesh for each AEM sounding for the forward modelling and calculation of sensitivity. This dedicated local mesh is small with fine cells near the sounding location and coarse cells far away in accordance with EM diffusion and the geometric decay of the signals. Once the forward problem is solved on the local meshes, the sensitivity for the inversion on the global mesh is available through quick interpolation. Using local meshes for AEM forward modelling avoids unnecessary computing on fine cells on a global mesh that are far away from the sounding location. Since local meshes are highly independent, the forward modelling can be efficiently parallelized over an array of processors. The second improvement is random and dynamic down-sampling of the soundings. Each inversion iteration only uses a random subset of the soundings, and the subset is reselected for every iteration. The number of soundings in the random subset, determined by an adaptive algorithm, is tied to the degree of model regularization. This minimizes the overcomputing caused by working with redundant soundings. Our methods are compared against conventional methods and tested with a synthetic example. We also invert a field data set that was previously considered to be too large to be practically inverted in 3-D. These examples show that our methodology can dramatically reduce the processing time of 3-D inversion to a practical level without losing resolution
Levander, Alan R.
2004-12-01
Under ER63662, 3-D Seismic Experimentation and Advanced Processing/Inversion Development for Investigations of the Shallow Subsurface, we have completed a number of subprojects associated with the Hill Air Force Base (HAFB) high resolution 3-D reflection/tomography dataset.
3D, 9-C anisotropic seismic modeling and inversion
NASA Astrophysics Data System (ADS)
Rusmanugroho, Herurisa
The most complete representation of an elastic medium consists of an elastic tensor with 21 independent moduli. All 21 can be estimated from compressional and shear wave polarization and slowness vectors corresponding to wide apertures of polar and azimuth angles. In isotropic media, when seismic source and receiver components have the same orientation (such as XX and YY), the reflection amplitude contours align approximately perpendicular to the particle motions. The mixed components (such as XY and YX) have amplitude patterns that are in symmetrical pairs of either the same, or of opposite, polarity on either side of the diagonal of the 9-C response matrix. In anisotropic media, amplitude variations with azimuth show the same basic patterns and symmetries as for isotropic, but with a superimposed tendency for alignment parallel to the strike of the vertical cracks. Solutions for elastic tensor elements from synthetic slowness and polarization data calculated directly from the Christoffel equation are more sensitive to the polar angle aperture than to the azimuth aperture. Nine-component synthetic elastic vertical seismic profile data for a model with triclinic symmetry calculated by finite-differencing allows estimation of the elastic 21 tensor elements in the vicinity of a three-component borehole receiver. Wide polar angle and azimuth apertures are needed for accurately estimating the elastic tensor elements. The tensor elements become less independent as the data apertures decrease. Results obtained by extracting slowness and polarization data from the corresponding synthetic seismograms show similar results. The inversion algorithm has produced good results from field vertical seismic profile data set from the Weyburn Field in Southern Saskatchewan in Canada. Synthetic nine-component seismograms calculated from the extracted tensor are able to explain most of the significant features in the field data. The inverted stiffness elastic tensor shows orthorhombic
NASA Astrophysics Data System (ADS)
Zhdanov, M. S.; Gribenko, A.; Wilson, G. A.
2012-12-01
Geophysical monitoring of reservoir fluids and rock properties is relevant to oil and gas production, carbon sequestration, and enhanced geothermal systems. Different geophysical fields provide information about different physical properties of the earth. Multiple geophysical surveys spanning gravity, magnetic, electromagnetic, seismic, and thermal methods are often interpreted to infer geology from models of different physical properties. In many cases, the various geophysical data are complimentary, making it natural to consider a formal mathematical framework for their joint inversion to a shared earth model. We introduce a new approach to the 3D joint inversion of multiple geophysical datasets using Gramian spaces of model parameters and Gramian constraints, computed as determinants of the corresponding Gram matrices of the multimodal model parameters and/or their attributes. The basic underlying idea of this approach is that the Gramian provides a measure of correlation between the model parameters. By imposing an additional requirement of the minimum of the Gramian, we arrive at the solution of the joint multimodal inverse problem with the enhanced correlation between the different model parameters and/or their attributes. We demonstrate that this new approach is a generalized technique that can be applied to the simultaneous joint inversion of any number and combination of geophysical datasets. Our approach includes as special cases those extant methods based on correlations and/or structural constraints of different physical properties. We illustrate this approach by a model study of reservoir monitoring using different geophysical data.
NASA Astrophysics Data System (ADS)
Muench, Thomas; Koch, Manfred; Schlittenhardt, Jörg
2010-05-01
There is now ample evidence from both refraction seismic studies, done already a quarter century ago and from more recent local earthquake traveltime analysis of some of the authors above that large sections of the upper mantle underneath Europe and Germany, in particular, are anisotropic. Employing a modified version of the method of simultaneous inversion for structure and hypocenters (SSH) of the first author, including a priori known upper mantle anisotropy, the investigations of Song et al. [2001] and Song et al. [2004] by means of a 1D time-term analysis and a full 2D Pn anisotropic inversion of regional traveltime data are extended here to a full 3D SSH-inversion underneath Germany. Regional traveltimes from local events occurring between 1975 - 2003 are used which, after application of several selection criteria, results in ~1300 events with a total of ~30000 P- and S-phases for the SSH inversion. Because many of the recorded events appear to suffer from relatively poor hypocentral depth locations a full SSH analysis becomes an intricate undertaking. To alleviate the problem the SSH procedure is carried out in several incremental steps of increasing complexity. First of all improved vertically inhomogeneous velocity (1D) models are derived assuming an isotropic as well as an anisotropic upper mantle. In addition of a slightly better model fit for the anisotropic than for the isotropic model, the latter gives also a somewhat lower Pn-velocity of ~7.90 km/s, compared with ~8.0 km/s for the former. This indicates that inclusion of upper mantle anisotropy into the model is required to obtain physically reasonable Pn-velocities. The results for the P-velocity in the lower crustal layer of the model are less clear, as there appears to be some trade-off in the velocity of that layer and that of the upper mantle. During the course of this part of the study the 3D models have been increasingly refined, starting with a lateral discretization into 15 x 15 blocs
Xie, G.; Li, J.; Majer, E.; Zuo, D.
1998-07-01
This paper describes a new 3D parallel GILD electromagnetic (EM) modeling and nonlinear inversion algorithm. The algorithm consists of: (a) a new magnetic integral equation instead of the electric integral equation to solve the electromagnetic forward modeling and inverse problem; (b) a collocation finite element method for solving the magnetic integral and a Galerkin finite element method for the magnetic differential equations; (c) a nonlinear regularizing optimization method to make the inversion stable and of high resolution; and (d) a new parallel 3D modeling and inversion using a global integral and local differential domain decomposition technique (GILD). The new 3D nonlinear electromagnetic inversion has been tested with synthetic data and field data. The authors obtained very good imaging for the synthetic data and reasonable subsurface EM imaging for the field data. The parallel algorithm has high parallel efficiency over 90% and can be a parallel solver for elliptic, parabolic, and hyperbolic modeling and inversion. The parallel GILD algorithm can be extended to develop a high resolution and large scale seismic and hydrology modeling and inversion in the massively parallel computer.
NASA Astrophysics Data System (ADS)
Usui, Yoshiya
2015-08-01
A 3-D magnetotelluric (MT) inversion code using unstructured tetrahedral elements has been developed in order to correct the topographic effect by directly incorporating it into computational grids. The electromagnetic field and response functions get distorted at the observation sites of MT surveys because of the undulating surface topography, and without correcting this distortion, the subsurface structure can be misinterpreted. Of the two methods proposed to correct the topographic effect, the method incorporating topography explicitly in the inversion is applicable to a wider range of surveys. For forward problems, it has been shown that the finite element method using unstructured tetrahedral elements is useful for the incorporation of topography. Therefore, this paper shows the applicability of unstructured tetrahedral elements in MT inversion using the newly developed code. The inversion code is capable of using the impedance tensor, the vertical magnetic transfer function (VMTF), and the phase tensor as observational data, and it estimates the subsurface resistivity values and the distortion tensor of each observation site. The forward part of the code was verified using two test models, one incorporating topographic effect and one without, and the verifications showed that the results were almost the same as those of previous works. The developed inversion code was then applied to synthetic data from a MT survey, and was verified as being able to recover the resistivity structure as well as other inversion codes. Finally, to confirm its applicability to the data affected by topography, inversion was performed using the synthetic data of the model that included two overlapping mountains. In each of the cases using the impedance tensor, the VMTF and the phase tensor, by including the topography in the mesh, the subsurface resistivity was determined more proficiently than in the case using the flat-surface mesh. Although the locations of the anomalies were
The 3D inversion of airborne gamma-ray spectrometric data
NASA Astrophysics Data System (ADS)
Minty, Brian; Brodie, Ross
2016-07-01
We present a new method for the inversion of airborne gamma-ray spectrometric line data to a regular grid of radioelement concentration estimates on the ground. The method incorporates the height of the aircraft, the 3D terrain within the field of view of the spectrometer, the directional sensitivity of rectangular detectors, and a source model comprising vertical rectangular prisms with the same horizontal dimensions as the required grid cell size. The top of each prism is a plane surface derived from a best-fit plane to the digital elevation model of the earth's surface within each grid cell area. The method is a significant improvement on current methods, and gives superior interpolation between flight lines. It also eliminates terrain effects that would normally remain in the data after the conventional processing of these data assuming a flat-earth model.
NASA Astrophysics Data System (ADS)
Simutė, S.; Fichtner, A.
2015-12-01
We present a feasibility study for seismic source inversions using a 3-D velocity model for the Japanese Islands. The approach involves numerically calculating 3-D Green's tensors, which is made efficient by exploiting Green's reciprocity. The rationale for 3-D seismic source inversion has several aspects. For structurally complex regions, such as the Japan area, it is necessary to account for 3-D Earth heterogeneities to prevent unknown structure polluting source solutions. In addition, earthquake source characterisation can serve as a means to delineate existing faults. Source parameters obtained for more realistic Earth models can then facilitate improvements in seismic tomography and early warning systems, which are particularly important for seismically active areas, such as Japan. We have created a database of numerically computed 3-D Green's reciprocals for a 40°× 40°× 600 km size area around the Japanese Archipelago for >150 broadband stations. For this we used a regional 3-D velocity model, recently obtained from full waveform inversion. The model includes attenuation and radial anisotropy and explains seismic waveform data for periods between 10 - 80 s generally well. The aim is to perform source inversions using the database of 3-D Green's tensors. As preliminary steps, we present initial concepts to address issues that are at the basis of our approach. We first investigate to which extent Green's reciprocity works in a discrete domain. Considering substantial amounts of computed Green's tensors we address storage requirements and file formatting. We discuss the importance of the initial source model, as an intelligent choice can substantially reduce the search volume. Possibilities to perform a Bayesian inversion and ways to move to finite source inversion are also explored.
2013-01-01
Background Cardiovascular-MR (CMR) is the gold standard for quantifying myocardial infarction using late gadolinium enhancement (LGE) technique. Both 2D- and 3D-LGE-sequences are used in clinical practise and in clinical and experimental studies for infarct quantification. Therefore the aim of this study was to investigate if image acquisitions with 2D- and 3D-LGE show the same infarct size in patients and ex vivo. Methods Twenty-six patients with previous myocardial infarction who underwent a CMR scan were included. Images were acquired 10-20 minutes after an injection of 0.2 mmol/kg gadolinium-based contrast agent. Two LGE-sequences, 3D-inversion recovery (IR) and 2D-phase-sensitive (PS) IR, were used in all patients to quantify infarction size. Furthermore, six pigs with reperfused infarction in the left anterior descending artery (40 minutes occlusion and 4 hours of reperfusion) were scanned with 2D- and 3D-LGE ex vivo. A high resolution T1-sequence was used as reference for the infarct quantification ex vivo. Spearman’s rank-order correlation, Wilcoxon matched pairs test and bias according to Bland-Altman was used for comparison of infarct size with different LGE-sequences. Results There was no significant difference between the 2D- and 3D-LGE sequence in left ventricular mass (LVM) (2D: 115 ± 25 g; 3D: 117 ± 24 g: p = 0.35). Infarct size in vivo using 2D- and 3D-LGE showed high correlation and low bias for both LGE-sequences both in absolute volume of infarct (r = 0.97, bias 0.47 ± 2.1 ml) and infarct size as part of LVM (r = 0.94, bias 0.16 ± 2.0%). The 2D- and 3D-LGE-sequences ex vivo correlated well (r = 0.93, bias 0.67 ± 2.4%) for infarct size as part of the LVM. The IR LGE-sequences overestimated infarct size as part of the LVM ex vivo compared to the high resolution T1-sequence (bias 6.7 ± 3.0%, 7.3 ± 2.7% for 2D-PSIR and 3D-IR respectively, p < 0.05 for both). Conclusions Infarct quantification with
NASA Astrophysics Data System (ADS)
Dong, H.; Kun, Z.; Zhang, L.
2015-12-01
This magnetotelluric (MT) system contains static shift correction and 3D inversion. The correction method is based on the data study on 3D forward modeling and field test. The static shift can be detected by the quantitative analysis of apparent parameters (apparent resistivity and impedance phase) of MT in high frequency range, and completed correction with inversion. The method is an automatic processing technology of computer with zero-cost, and avoids the additional field work and indoor processing with good results shown in Figure 1a-e. Figure 1a shows a normal model (I) without any local heterogeneity. Figure 1b shows a static-shifted model (II) with two local heterogeneous bodies (10 and 1000 ohm.m). Figure 1c is the inversion result (A) for the synthetic data generated from model I. Figure 1d is the inversion result (B) for the static-shifted data generated from model II. Figure 1e is the inversion result (C) for the static-shifted data from model II, but with static shift correction. The results show that the correction method is useful. The 3D inversion algorithm is improved base on the NLCG method of Newman & Alumbaugh (2000) and Rodi & Mackie (2001). For the algorithm, we added the frequency based parallel structure, improved the computational efficiency, reduced the memory of computer, added the topographic and marine factors, and added the constraints of geology and geophysics. So the 3D inversion could even work in PAD with high efficiency and accuracy. The application example of theoretical assessment in oil and gas exploration is shown in Figure 1f-i. The synthetic geophysical model consists of five layers (from top to downwards): shale, limestone, gas, oil, groundwater and limestone overlying a basement rock. Figure 1f-g show the 3D model and central profile. Figure 1h shows the centrel section of 3D inversion, the resultsd show a high degree of reduction in difference on the synthetic model. Figure 1i shows the seismic waveform reflects the
3-D joint inversion of the magnetotelluric phase tensor and vertical magnetic transfer functions
NASA Astrophysics Data System (ADS)
Tietze, Kristina; Ritter, Oliver; Egbert, Gary D.
2015-11-01
With advancing computational resources, 3-D inversion techniques have become feasible in recent years and are now a more widely used tool for magnetotelluric (MT) data interpretation. Galvanic distortion caused by small-scale near-surface inhomogeneities remains an obstacle for 3-D MT inversion which so far has experienced little attention. If not considered properly, the effect on 3-D inversion can be immense and result in erroneous subsurface models and interpretations. To tackle the problem we implemented inversion of the distortion-free phase tensor into the ModEM inversion package. The dimensionless phase tensor components describe only variations of the conductivity structure. When inverting these data, particular care has to be taken of the conductivity structure in the a priori model, which provides the reference frame when transferring the information from phase tensors into absolute conductivity values. Our results obtained with synthetic data show that phase tensor inversion can recover the regional conductivity structure in presence of galvanic distortion if the a priori model provides a reasonable assumption for the regional resistivity average. Joint inversion of phase tensor data and vertical magnetic transfer functions improves recovery of the absolute resistivity structure and is less dependent on the prior model. We also used phase tensor inversion for a data set of more than 250 MT sites from the central San Andreas fault, California, where a number of sites showed significant galvanic distortion. We find the regional structure of the phase tensor inversion results compatible with previously obtained models from impedance inversion. In the vicinity of distorted sites, phase tensor inversion models exhibit more homogeneous/smoother conductivity structures.
Inverse cascades sustained by the transfer rate of angular momentum in a 3D turbulent flow.
López-Caballero, Miguel; Burguete, Javier
2013-03-22
The existence of energy cascades as signatures of conserved magnitudes is one of the universal characteristics of turbulent flows. In homogeneous 3D turbulence, the energy conservation produces a direct cascade from large to small scales, although in 2D, it produces an inverse cascade pointing towards small wave numbers. In this Letter, we present the first evidence of an inverse cascade in a fully developed 3D experimental turbulent flow where the conserved magnitude is the angular momentum. Two counterrotating flows collide in a central region where very large fluctuations are produced, generating a turbulent drag that transfers the external torque between different fluid layers. PMID:25166809
Laplace-domain waveform modeling and inversion for the 3D acoustic-elastic coupled media
NASA Astrophysics Data System (ADS)
Shin, Jungkyun; Shin, Changsoo; Calandra, Henri
2016-06-01
Laplace-domain waveform inversion reconstructs long-wavelength subsurface models by using the zero-frequency component of damped seismic signals. Despite the computational advantages of Laplace-domain waveform inversion over conventional frequency-domain waveform inversion, an acoustic assumption and an iterative matrix solver have been used to invert 3D marine datasets to mitigate the intensive computing cost. In this study, we develop a Laplace-domain waveform modeling and inversion algorithm for 3D acoustic-elastic coupled media by using a parallel sparse direct solver library (MUltifrontal Massively Parallel Solver, MUMPS). We precisely simulate a real marine environment by coupling the 3D acoustic and elastic wave equations with the proper boundary condition at the fluid-solid interface. In addition, we can extract the elastic properties of the Earth below the sea bottom from the recorded acoustic pressure datasets. As a matrix solver, the parallel sparse direct solver is used to factorize the non-symmetric impedance matrix in a distributed memory architecture and rapidly solve the wave field for a number of shots by using the lower and upper matrix factors. Using both synthetic datasets and real datasets obtained by a 3D wide azimuth survey, the long-wavelength component of the P-wave and S-wave velocity models is reconstructed and the proposed modeling and inversion algorithm are verified. A cluster of 80 CPU cores is used for this study.
NASA Astrophysics Data System (ADS)
Chong, J.; Yuan, H.; French, S. W.; Romanowicz, B. A.; Ni, S.
2011-12-01
Southeast Asia as a special region in the world which is seismically active and is surrounded by active tectonic belts, such as the Himalaya collision zone, western Pacific subduction zones and the Tianshan- Baikal tectonic belt. Seismic anisotropic tomography can shade light on the complex crust and upper mantle dynamics of this region, which is the subject of much debate. In this study, we applied full waveform time domain tomography to image 3D isotropic and anisotropic upper mantle shear velocity structure of Southeast Asia. Three component waveforms of teleseismic and far regional events (15 degree ≤ Δ≤ 165 degree) with magnitude ranges from Mw6.0 to Mw7.0 are collected from 91 permanent and 438 temporary broadband seismic stations in SE Asia. Wavepackets of both fundamental and overtone modes, filtered between 60 and 400 sec, are selected automatically according to the similarity between data and synthetic waveforms (Panning & Romanowicz, 2006). Wavepackets corresponding to event-station paths that sample the region considered are weighted according to path redundancy and signal to noise ratio. Higher modes and fundamental mode wavepackets are weighted separately in order to enhance the contribution of higher modes which are more sensitive to deeper structure compared to the fundamental mode. Synthetic waveforms and broadband sensitivity kernels are computed using normal mode asymptotic coupling theory (NACT, Li & Romanowicz, 1995). As a starting model, we consider a global anisotropic upper mantle shear velocity model based on waveform inversion using the Spectral Element Method (Lekic & Romanowicz, 2011), updated for more realistic crustal thickness (French et al., 2011) as our starting model, we correct waveforms for the effects of 3D structure outside of the region, and invert them for perturbations in the 3D structure of the target region only. We start with waveform inversion down to 60sec and after several iterations, we include shorter period
3D maps of the local ISM from inversion of individual color excess measurements
NASA Astrophysics Data System (ADS)
Lallement, R.; Vergely, J.-L.; Valette, B.; Puspitarini, L.; Eyer, L.; Casagrande, L.
2014-01-01
Aims: Three-dimensional (3D) maps of the Galactic interstellar matter (ISM) are a potential tool of wide use, but accurate and detailed maps are still lacking. One of the ways to construct the maps is to invert individual distance-limited ISM measurements, a method we have applied here to measurements of stellar color excess in the optical. Methods: We assembled color excess data together with the associated parallax or photometric distances to constitute a catalog of ≃23 000 sightlines for stars within 2.5 kpc. The photometric data are taken from Strömgren catalogs, the Geneva photometric database, and the Geneva-Copenhagen survey. We also included extinctions derived towards open clusters. We applied an inversion method based on a regularized Bayesian approach to this color excess dataset, a method previously used for mapping at closer distances. Results: We show the dust spatial distribution resulting from the inversion by means of planar cuts through the differential opacity 3D distribution, and by means of 2D maps of the integrated opacity from the Sun up to various distances. The mapping assigns locations to the nearby dense clouds and represents their distribution at the spatial resolution that is allowed by the dataset properties, i.e. ≃10 pc close to the Sun and increasing to ≃100 pc beyond 1 kpc. Biases toward nearby and/or weakly extincted stars make this dataset particularly appropriate to mapping the local and neighboring cavities and to locating faint, extended nearby clouds, which are both goals that are difficult or impossible with other mapping methods. The new maps reveal a ≃1 kpc wide empty region in the third quadrant in the continuation of the so-called CMa tunnel of the Local Cavity, a cavity that we identify as the Superbubble GSH238+00+09 detected in radio emission maps and that is found to be bounded by the Orion and Vela clouds. The maps also show an extended narrower tunnel in the opposite direction (l ≃ 70°) that also extends
Data-driven inversion of 3D GPR data for layered media
NASA Astrophysics Data System (ADS)
Slob, E. C.
2013-12-01
The number of GPR applications is large and still increasing. In several applications fixed-offset measurements can be sufficient and many dedicated imaging and inversion methods have been developed. Because there is insufficient amounts of data, these are necessarily model-driven schemes. For problems where quantitative information is needed, usually it is better to record multi-offset and possibly multicomponent data. Even for this data inversion is usually model-driven. This means the inverse problem is formulated as an iterative forward modeling problem and is solved by minimizing the amplitude difference between modeled and measured data. The model is modified such that data computed from the model fits the measured data. The information in the measured data itself is not used, except as a measure of the model data fit. For multi-offset multicomponent data a data-driven scheme is here developed to perform full waveform inversion of 3D ground-penetrating radar reflection data acquired on the surface of a layered medium. For data-driven models to work well, the data has to be properly sampled. The advantage is that no model information is necessary to carry out the inversion. The inversion is carried out in three steps. First the data is decomposed into up- and downgoing wave modes. In a layered earth the two modes are separable and are treated separately. This step provides the reflection response of the layered medium. For 3D waves in a layered medium this requires knowledge of the horizontal electric and magnetic field components. If the data is properly sampled the solution is unique. The second step consists of wave field synthesis, where the reflection response is used to construct a focusing wave field that can focus in a virtual receiver position at any depth level. At this stage of the process the depth level is only known in terms of one-way travel time. This is the intercept time in the slowness domain obtained directly from the data. A virtual
3D-marine tCSEM inversion using model reduction in the Rational Krylov subspace
NASA Astrophysics Data System (ADS)
Sommer, M.; Jegen, M. D.
2014-12-01
Computationally, the most expensive part of a 3D time domain CSEM inversion is the computation of the Jacobian matrix in every Gauss-Newton step. An other problem is its size for large data sets. We use a model reduction method (Zaslavsky et al, 2013), that compresses the Jacobian by projecting it with a Rational Krylov Subspace (RKS). It also reduces the runtime drastically, compared to the most common adjoint approach and was implemented on GPU.It depends on an analytic derivation of the implicit Anzatz function, which solves Maxwell's diffusion equation in the Eigenspace giving a Jacobian dependent on the Eigenpairs and its derivatives of the forward problem. The Eigenpairs are approximated by Ritz-pairs in the Rational Krylov subspace. Determination of the derivived Ritz-pairs is the most time consuming and was fully GPU-optimized. Furthermore, the amount of inversion cells is reduced by using Octree meshes. The gridding allows for the incorporation of complicated survey geometries, as they are encountered in marine CSEM datasets.As a first result, the Jacobian computation is, even on a Desktop, faster than the most common adjoint approach on a super computer for realistic data sets. We will present careful benchmarking and accuracy tests of the new method and show how it can be applied to a real marine scenario.
3-D Inversion of MT Data for Imaging Deformation Fronts in NW Poland
NASA Astrophysics Data System (ADS)
Ślęzak, Katarzyna; Jóźwiak, Waldemar; Nowożyński, Krzysztof; Brasse, Heinrich
2016-07-01
The Pomerania region (northwest part of Poland) occupies a significant position, where the largest European tectonic boundary is situated. This is the area of the contact between the East European Craton (EEC) and the Paleozoic Platform (PP) and it is known as the Trans-European Suture Zone (TESZ). The TESZ was formed during Paleozoic time as a consequence of the collision of several crustal units and it extends from the Black Sea in the southeast to the British Isles in the northwest. It is a region of key importance for our understanding of the tectonic history of Europe. Previous magnetotelluric (MT) results, based on 2-D inverse modeling, show that the contact zone is of lithospheric discontinuity character and there are distinct differences in geoelectric structures between the Precambrian EEC, transitional zone (TESZ), and the younger PP. The presence of a significant conductor at mid and lower crustal depths was also shown. Thus, the main aim of the research presented here was to obtain detailed, 3-D images of electrical conductivity in the crust and upper mantle and its regional distribution below the TESZ in the northwest part of Poland. To accomplish this task we applied the latest 3-D inversion codes, which allowed us to get more realistic model geometries. Additionally, to confirm and complement the study, the Horizontal Magnetic Tensor (HMT) analysis was realized. This method gives us an opportunity to efficiently locate the position of well-conducting structures. As a result we obtain a clearer, three-dimensional model of conductivity distribution, where highly conductive rock complexes appear which we tentatively connected to deformation fronts.
3-D Inversion of MT Data for Imaging Deformation Fronts in NW Poland
NASA Astrophysics Data System (ADS)
Ślęzak, Katarzyna; Jóźwiak, Waldemar; Nowożyński, Krzysztof; Brasse, Heinrich
2016-04-01
The Pomerania region (northwest part of Poland) occupies a significant position, where the largest European tectonic boundary is situated. This is the area of the contact between the East European Craton (EEC) and the Paleozoic Platform (PP) and it is known as the Trans-European Suture Zone (TESZ). The TESZ was formed during Paleozoic time as a consequence of the collision of several crustal units and it extends from the Black Sea in the southeast to the British Isles in the northwest. It is a region of key importance for our understanding of the tectonic history of Europe. Previous magnetotelluric (MT) results, based on 2-D inverse modeling, show that the contact zone is of lithospheric discontinuity character and there are distinct differences in geoelectric structures between the Precambrian EEC, transitional zone (TESZ), and the younger PP. The presence of a significant conductor at mid and lower crustal depths was also shown. Thus, the main aim of the research presented here was to obtain detailed, 3-D images of electrical conductivity in the crust and upper mantle and its regional distribution below the TESZ in the northwest part of Poland. To accomplish this task we applied the latest 3-D inversion codes, which allowed us to get more realistic model geometries. Additionally, to confirm and complement the study, the Horizontal Magnetic Tensor (HMT) analysis was realized. This method gives us an opportunity to efficiently locate the position of well-conducting structures. As a result we obtain a clearer, three-dimensional model of conductivity distribution, where highly conductive rock complexes appear which we tentatively connected to deformation fronts.
3D elastic full waveform inversion: case study from a land seismic survey
NASA Astrophysics Data System (ADS)
Kormann, Jean; Marti, David; Rodriguez, Juan-Esteban; Marzan, Ignacio; Ferrer, Miguel; Gutierrez, Natalia; Farres, Albert; Hanzich, Mauricio; de la Puente, Josep; Carbonell, Ramon
2016-04-01
Full Waveform Inversion (FWI) is one of the most advanced processing methods that is recently reaching a mature state after years of solving theoretical and technical issues such as the non-uniqueness of the solution and harnessing the huge computational power required by realistic scenarios. BSIT (Barcelona Subsurface Imaging Tools, www.bsc.es/bsit) includes a FWI algorithm that can tackle with very complex problems involving large datasets. We present here the application of this system to a 3D dataset acquired to constrain the shallow subsurface. This is where the wavefield is the most complicated, because most of the wavefield conversions takes place in the shallow region and also because the media is much more laterally heterogeneous. With this in mind, at least isotropic elastic approximation would be suitable as kernel engine for FWI. The current study explores the possibilities to apply elastic isotropic FWI using only the vertical component of the recorded seismograms. The survey covers an area of 500×500 m2, and consists in a receivers grid of 10 m×20 m combined with a 250 kg accelerated weight-drop as source on a displaced grid of 20 m×20 m. One of the main challenges in this case study is the costly 3D modeling that includes topography and substantial free surface effects. FWI is applied to a data subset (shooting lines 4 to 12), and is performed for 3 frequencies ranging from 15 to 25 Hz. The starting models are obtained from travel-time tomography and the all computation is run on 75 nodes of Mare Nostrum supercomputer during 3 days. The resulting models provide a higher resolution of the subsurface structures, and show a good correlation with the available borehole measurements. FWI allows to extend in a reliable way this 1D knowledge (borehole) to 3D.
Jackiewicz, Jason
2009-09-16
With the rapid advances in sophisticated solar modeling and the abundance of high-quality solar pulsation data, efficient and robust inversion techniques are crucial for seismic studies. We present some aspects of an efficient Fourier Optimally Localized Averaging (OLA) inversion method with an example applied to time-distance helioseismology.
Joint inversion of 3D crustal structure with ambient noise and earthquake body wave travel time
NASA Astrophysics Data System (ADS)
Li, Z.; Ni, S.; Chong, J.; Wang, X.
2012-12-01
Surface wave tomography based on the noise correlation function of seismic ambient noise has been widely used in studies of crustal and mantle structure . However, the periods of surface wave dispersions in the ambient noise tomography are typically less than 40 s, which limits its resolution on the lower crust. Travel times of earthquake body waves, such as Sg and SmS, could provide additional constraints to the crustal structure, especially to the lower crust due to the ray paths of SmS traveling through the lower crust twice. Here, we proposed a joint inversion method for 3D crustal structure with ambient noise and earthquake body wave travel time data, with the goal of providing better constraints and resolutions on the whole crust. We constructed the linear equations for joint inversion of crustal S velocity structure with the surface wave dispersion and body wave travel time data, and solved the equations with LSQR algorithm. Different weighting and damping factors, together with smoothing constraints, are adopted for surface wave dispersion and body wave travel time data to fit both dataset simultaneously. Synthetics experiments showed that the joint inversion could resolve the crust structure better than sole tomography of ambient noise or body wave travel time. We conducted the joint inversion around the Yangtze block in the eastern China. Rayleigh wave dispersions are extracted from the seismic ambient noise tomography by Zheng et al (2011) in this area. The body waves (e.g., Sg, SmS, Sn) are coherent to be identified and their travel times are measured with accuracy from high quality waveforms of some recent local earthquakes in this area. In order to minimize the travel time uncertainties, the focal depth and epicenter of these local earthquakes were resolved by depth phases and temporary aftershock observations. The result from joint inversion suggests that the crustal velocity structure, especially the lower crust, was well improved, which not only
Centroid Moment Tensor Inversion in a 3D heterogeneous Earth: Application to the Australasian region
NASA Astrophysics Data System (ADS)
Hejrani, B.; Tkalcic, H.; Fichtner, A.
2015-12-01
Australia is surrounded by active complex tectonic belts causing significant seismicity. The recent expansion of permanent seismic networks in the Australasian region provides great opportunity to study Earth structure and a great variety of physical mechanisms responsible for earthquakes.On one hand, a better understanding of the Australasian lithosphere, which is now available through tomographic images from full waveform modelling (Fichtner et al. 2010), provides a powerful tool to scrutinize the determination of earthquake source parameters. Even at relatively long periods (40-200s), the 3D effects of regional structure were shown to significantly alter the global centroid moment tensor solutions (Hingee et al. 2012). Thus, we can now explore other types of uncertainties and test the accuracy of global centroid moment tensor (GCMT) solution for the earthquakes in the Australasian region while checking for the systematic inconsistencies in the solutions. This has a significant bearing on tectonic interpretations. For example, azimuth and plunge of fault planes can be investigated in search for systematic biases.On the other hand, the time has come to take a full advantage of the 3D Earth structural model and embrace ongoing advances in computational power and storage. We develop a semi-automated procedure to calculate the Centroid Moment Tensors in a 3D heterogeneous Earth. We utilize the reciprocity theorem to create Green's functions for point sources covering seismogenic zones of Australasia. We focus on improving the capacity of the method to fully complement the existing monitoring tools at Geosciences Australia. Furthermore, we investigate the effects of detailed velocity structure on Centroid location and double-couple percentages. Moreover Azimuth and Plunge of focal mechanisms in GCMT (Global CMT), were investigated in search for any systematic bias.References: Fichtner, A., Kennett, B.L.N., Igel, H., Bunge, H.-P., 2010. Full waveform tomography for
3D Face Modeling Using the Multi-Deformable Method
Hwang, Jinkyu; Yu, Sunjin; Kim, Joongrock; Lee, Sangyoun
2012-01-01
In this paper, we focus on the problem of the accuracy performance of 3D face modeling techniques using corresponding features in multiple views, which is quite sensitive to feature extraction errors. To solve the problem, we adopt a statistical model-based 3D face modeling approach in a mirror system consisting of two mirrors and a camera. The overall procedure of our 3D facial modeling method has two primary steps: 3D facial shape estimation using a multiple 3D face deformable model and texture mapping using seamless cloning that is a type of gradient-domain blending. To evaluate our method's performance, we generate 3D faces of 30 individuals and then carry out two tests: accuracy test and robustness test. Our method shows not only highly accurate 3D face shape results when compared with the ground truth, but also robustness to feature extraction errors. Moreover, 3D face rendering results intuitively show that our method is more robust to feature extraction errors than other 3D face modeling methods. An additional contribution of our method is that a wide range of face textures can be acquired by the mirror system. By using this texture map, we generate realistic 3D face for individuals at the end of the paper. PMID:23201976
Jia, Jia; Liu, Juan; Jin, Guofan; Wang, Yongtian
2014-09-20
Occlusion culling is an important process that produces correct depth cues for observers in holographic displays, whereas current methods suffer from occlusion errors or high computational loads. We propose a fast and effective method for occlusion culling based on multiple light-point sampling planes and an inverse orthographic projection technique. Multiple light-point sampling planes are employed to remove the hidden surfaces for each direction of the view of the three-dimensional (3D) scene by forward orthographic projection, and the inverse orthographic projection technique is used to determine the effective sampling points of the 3D scene. A numerical simulation and an optical experiment are performed. The results show that this approach can realize accurate occlusion effects, smooth motion parallax, and continuous depth using low angular sampling without any extra computation costs. PMID:25322109
NASA Astrophysics Data System (ADS)
Chen, P.; Lee, E.; Jordan, T. H.; Maechling, P. J.
2009-12-01
Accurate and rapid CMT inversion is important for seismic hazard analysis. We have developed an algorithm for very rapid CMT inversions in a 3D Earth structure model and applied it on small to medium-sized earthquakes recorded by the Southern California Seismic Network (SCSN). Our CMT inversion algorithm is an integral component of the scattering-integral (SI) method for full-3D waveform tomography (F3DT). In the SI method for F3DT, the sensitivity (Fréchet) kernels are constructed through the temporal convolution between the earthquake wavefield (EWF) and the receiver Green tensor (RGT), which is the wavefield generated by 3 orthogonal unit impulsive body forces acting at the receiver location. The RGTs are also the partial derivatives of the waveform with respect to the moment tensors. In this study, our RGTs are computed in a 3D seismic structure model for Southern California (CVM4SI1) using the finite-difference method, which allows us to account for 3D path effects in our source inversion. We used three component broadband waveforms below 0.2 Hz. An automated waveform-picking algorithm based on continuous wavelet transform is applied on observed waveforms to pick P, S and surface waves. A multi-scale grid-searching algorithm is then applied on the picked waveforms to find the optimal strike, dip and rake values that minimize the amplitude misfit and maximize the correlation coefficient. In general, our CMT solutions agree with solutions inverted using other methods and provide better fit to the observed waveforms.
NASA Astrophysics Data System (ADS)
Mu, D.; Lee, E.; Chen, P.; Jordan, T. H.; Maechling, P. J.
2010-12-01
Accurate and rapid CMT inversion is important for seismic hazard analysis. We have developed an algorithm for very rapid CMT inversions in a 3D Earth structure model and applied it on small to medium-sized earthquakes recorded by the Southern California Seismic Network (SCSN). Our CMT inversion algorithm is an integral component of the scattering-integral (SI) method for full-3D waveform tomography (F3DT). In the SI method for F3DT, the sensitivity (Fréchet) kernels are constructed through the temporal convolution between the earthquake wavefield (EWF) from the source and the receiver Green tensor (RGT) from the receiver. In this study, our RGTs were computed in a 3D seismic structure model for Southern California (CVM4SI1) using the finite-difference method, which allows us to account for 3D path effects in our source inversion. By storing the RGTs, synthetic seismograms for any source in our modeling volume could be generated rapidly by applying the reciprocity principle. An automated waveform-picking algorithm based on continuous wavelet transform is applied on observed waveforms to pick P, S and surface waves. A grid-searching algorithm is then applied on the picked waveforms to find an optimal focal mechanism that minimizes the amplitude misfit and maximize the weighted correlation coefficient. The grid-search result is then used as the initial solution in a gradient-based optimization algorithm that minimizes the L2 norm of the generalized seismological data functionals (GSDF), which quantifies waveform differences between observed and synthetic seismograms using frequencies-dependent phase-delay and amplitude anomalies. In general, our CMT solutions agree with solutions inverted using other methods and provide better fit to the observed waveforms.
3D Motion Planning Algorithms for Steerable Needles Using Inverse Kinematics
Duindam, Vincent; Xu, Jijie; Alterovitz, Ron; Sastry, Shankar; Goldberg, Ken
2010-01-01
Steerable needles can be used in medical applications to reach targets behind sensitive or impenetrable areas. The kinematics of a steerable needle are nonholonomic and, in 2D, equivalent to a Dubins car with constant radius of curvature. In 3D, the needle can be interpreted as an airplane with constant speed and pitch rate, zero yaw, and controllable roll angle. We present a constant-time motion planning algorithm for steerable needles based on explicit geometric inverse kinematics similar to the classic Paden-Kahan subproblems. Reachability and path competitivity are analyzed using analytic comparisons with shortest path solutions for the Dubins car (for 2D) and numerical simulations (for 3D). We also present an algorithm for local path adaptation using null-space results from redundant manipulator theory. Finally, we discuss several ways to use and extend the inverse kinematics solution to generate needle paths that avoid obstacles. PMID:21359051
High-resolution imaging and inversion of 3D GPR data for layered media
NASA Astrophysics Data System (ADS)
Slob, Evert
2013-04-01
Ground penetrating radar is increasingly being used to provide quantitative information of layered structures. For application in civil engineering these can be roads, highway pavements, airport runways, bridges, tunnels, or buildings. Monitoring is important for the management and safety of these structures. Standard imaging uses a modeled wavefield extrapolator to image the data and the quality of the image depends heavily on the quality of the modeled extrapolator. Usually, data inversion is implemented by minimizing a cost function involving the measured data and the modeled data. The model is modified such that data computed from the model fits to the measured data. The data itself is not used, except as a measure of the model data fit. A recently developed alternative method is to use results from inverse scattering theory to first construct an image while all multiple reflections are simultaneously eliminated from the data. This image can be constructed from surface reflection data if the data allows separating the subsurface reflection response from the down going emitted field. For 3D waves in a layered medium this requires knowledge of all horizontal electric and magnetic field components. If the data is properly sampled the solution is unique. In layered media the plane wave decomposition allows computing the image for each angle of incidence separately as a function of image time that is equal to the one-way intercept time. Once the image is constructed for all available angles of incidence a simple matrix inversion leads to the desired electric permittivity and magnetic permeability values in each layer. Finally these values provide interval velocities that can be used to convert image time to depth and the inverse problem is solved. The theory requires infinite bandwidth frequency domain data, which is equivalent to measuring the true impulse response. This is not possible in practice and numerical results show that data with finite bandwidths can be
NASA Astrophysics Data System (ADS)
Bell, R. E.; Morgan, J. V.; Warner, M.
2013-12-01
Our understanding of subduction margin seismogenesis has been revolutionised in the last couple of decades with the discovery that the size of the seismogenic zone may not be controlled simply by temperature and a broad spectrum of seismic behaviour exists from stick-slip to stable sliding. Laboratory and numerical experiments suggest that physical properties, particularly fluid pressure may play an important role in controlling the seismic behaviour of subduction margins. Although drilling can provide information on physical properties along subduction thrust faults at point locations at relatively shallow depths, correlations between physical properties and seismic velocity using rock physics relationships are required to resolve physical properties along the margin and down-dip. Therefore, high resolution seismic velocity models are key to recovering physical property information at subduction plate boundaries away from drill sites. 3D Full waveform inversion (FWI) is a technique pioneered by the oil industry to obtain high-resolution high-fidelity models of physical properties in the sub-surface. 3D FWI involves the inversion of low-frequency (>2 to <7 Hz), early arriving (principally transmitted) seismic data, to recover the macro (intermediate to long-wavelength) velocity structure. Although 2D FWI has been used to improve velocity models of subduction plate boundaries before, 3D FWI has not yet been attempted. 3D inversions have superior convergence and accuracy, as they sample the subsurface with multi-azimuth multiply-crossing wavefields. In this contribution we perform a suite of synthetic tests to investigate if 3D FWI could be used to better resolve physical property information along subduction margin plate boundaries using conventionally collected 3D seismic data. We base our analysis on the Muroto Basin area of the Nankai margin and investigate if the acquisition parameters and geometry of the subduction margin render 3D seismic data collected across
3D inversion of full gravity gradient tensor data using SL0 sparse recovery
NASA Astrophysics Data System (ADS)
Meng, Zhaohai
2016-04-01
We present a new method dedicated to the interpretation of full gravity gradient tensor data, based on SL0 sparse recovery inversion. The SL0 sparse recovery method aims to find out the minimum value of the objective function to fit the data function and to solve the non-zero solution to the objective function. Based on continuous iteration, we can easily obtain the final global minimum (namely the property and space attribute of the inversion target). We consider which type of tensor data combination produces the best inversion results based on the inversion results of different full gravity gradient tensor data combinations (separate tensor data and combined tensor data). We compare the recovered models obtained by inverting the different combinations of different gravity gradient tensor components to understand how different component combinations contribute to the resolution of the recovered model. Based on the comparison between the SL0 sparse recovery inversion results and the smoothest and focusing inversion results of the full gravity gradient tensor data, we show that SL0 sparse recovery inversion can obtain more stable and efficient inversion results with relatively sharp edge information, and that this method can also produce a stable solution of the inverse problem for complex geological structures. This new method to resolve very large full gravity gradient tensor datasets has the considerable advantage of being highly efficient; the full gravity gradient tensor inversion requires very little time. This new method is very effective in explaining the full gravity tensor which is very sensitive to small changes in local anomaly. The numerical simulation and inversion results of the compositional model indicates that including multiple components for inversion increases the resolution of the recovered density model and improves the structure delineation. We apply our inversion method to invert the gravity gradient tensor survey data from the Vinton salt
Large-scale 3D inversion of frequency domain controlled-source electromagnetic data
NASA Astrophysics Data System (ADS)
Miller, C. R.; Routh, P. S.; Donaldson, P.; Oldenburg, D. W.
2005-05-01
Controlled Source Audio-Frequency Magnetotellurics (CSAMT) is a frequency domain EM sounding technique. The CSAMT source is a grounded horizontal electric dipole approximately one to two kilometers in length. This dipole source generates both inductive and galvanic currents so that the observed electric field arises due to both the static the vector potentials. At low frequencies, the behavior of the fields is similar to that observed in a geometric sounding such as a direct current experiment. At higher frequencies, the inductive character of the source modifies the behavior of the fields so that the experiment becomes more like a frequency sounding. Higher frequency data are useful for imaging near-surface features and lower frequency data are sensitive to deeper structure. Inversion of controlled source EM data provides a means to image the subsurface electrical conductivity structure. We consider a 3D CSAMT data set acquired over a known geothermal resource area in Western Idaho. The data are amplitudes and phases of the electric and magnetic fields acquired at 25 frequencies. The conductivity contrast between the geothermal fluid conduits and the resistive host material allows us to relate the inverted conductivity image to the distribution of fluid flow pathways in the geothermal system. Our 1D CSAMT inversion of the 3D data set indicates regions of conductive fluid pathways in the subsurface. Our next step is to invert these data using the full Maxwell's equations in 3D. Inversion of a single frequency data set at 2 Hz using the 3D frequency domain inversion algorithm (Haber et. al, 2004) shows regions of fluid circulation indicated by zones of higher conductivity. Comparing the images from different single frequency inversions allows us to identify persistent features in the conductivity image that adequately satisfy the data. With the aid of synthetic modeling we are investigating what frequencies? and what geometries? are appropriate to better resolve
Evaluation of 3D Inverse Code Using Rotor 67 as Test Case
NASA Technical Reports Server (NTRS)
Dang, T.
1998-01-01
A design modification of Rotor 67 is carried out with a full 3D inverse method. The blade camber surface is modified to produce a prescribed pressure loading distribution, with the blade tangential thickness distribution and the blade stacking line at midchord kept the same as the original Rotor 67 design. Because of the inviscid-flow assumption used in the current version of the method, Rotor 67 geometry is modified for use at a design point different from the original design value. A parametric study with the prescribed pressure loading distribution yields the following results. In the subsonic section, smooth pressure loading shapes generally produce blades with well-behaved blade surface pressure distributions. In the supersonic section, the study shows that the strength and position of the passage shock correlate with the characteristics of the blade pressure loading shape. In general, "smooth" prescribed blade pressure loading distributions generate blade designs with reverse cambers which have the effect of weakening the passage shock.
3D inversion of land-based CSEM data from the Ketzin CO2 storage formation
NASA Astrophysics Data System (ADS)
Grayver, Alexander; Streich, Rita; Ritter, Oliver
2013-04-01
We present 3D inversion of land controlled-source electromagnetic (CSEM) data collected across the CO2 storage test site at Ketzin, Germany. The CSEM data were generated by injecting currents into the earth at eight locations using a newly developed transmitter equipped with three grounded electrodes. Electric and magnetic field responses were recorded by 39 receivers along a line approximately perpendicular to the main geological trend. The survey aimed at imaging large-scale resistivity structure beyond the near-well region monitored by higher-resolution electrical techniques. Infrastructure present in the survey area, such as pipelines with impressed-current cathodic protection systems, power lines, and wind power plants cause strong noise in the data. The noise is effectively suppressed by adopting statistically robust processing techniques known from passive magnetotellurics. A newly developed Gauss-Newton type parallel distributed inversion scheme, which is based on a direct forward solver and explicitly calculates the full sensitivity matrix, is applied to recover subsurface conductivity images. As 3D inversion is demanding on computer time and memory, we run inversions on parallel distributed machines. We achieve good scalability by distributing computations and memory uniformly among the processes involved. We carry out cumulative sensitivity and resolution analyses for the sparse CSEM acquisition geometry. These studies indicate reasonable spatial coverage along the main survey line. Synthetic studies calculated for the real survey layout and representative conductivity models indicate that the magnetic field components are practically insensitive to resistive structures, whereas the electric field components resolve resistors and conductors similarly well. Because the magnetic field contributes little subsurface information, we concentrate on inverting the electric field, which is also more computer-efficient than inverting all components. We test
NASA Astrophysics Data System (ADS)
Timur, Emre
2016-04-01
There are numerous geophysical methods used to investigate geothermal areas. The major purpose of this magnetic survey is to locate the boudaries of active hydrothermal system in the South of Gediz Graben in Salihli (Manisa/Turkey). The presence of the hydrothermal system had already been inferred from surface evidence of hydrothermal activity and drillings. Firstly, 3-D prismatic models were theoretically investigated and edge detection methods were utilized with an iterative inversion method to define the boundaries and the parameters of the structure. In the first step of the application, it was necessary to convert the total field anomaly into a pseudo-gravity anomaly map. Then the geometric boudaries of the structures were determined by applying a MATLAB based software with 3 different edge detection algorithms. The exact location of the structures were obtained by using these boundary coordinates as initial geometric parameters in the inversion process. In addition to these methods, reduction to pole and horizontal gradient methods were applied to the data to achieve more information about the location and shape of the possible reservoir. As a result, the edge detection methods were found to be successful, both in the field and as theoretical data sets for delineating the boundaries of the possible geothermal reservoir structure. The depth of the geothermal reservoir was determined as 2,4 km from 3-D inversion and 2,1 km from power spectrum methods.
3D scanning modeling method application in ancient city reconstruction
NASA Astrophysics Data System (ADS)
Ren, Pu; Zhou, Mingquan; Du, Guoguang; Shui, Wuyang; Zhou, Pengbo
2015-07-01
With the development of optical engineering technology, the precision of 3D scanning equipment becomes higher, and its role in 3D modeling is getting more distinctive. This paper proposed a 3D scanning modeling method that has been successfully applied in Chinese ancient city reconstruction. On one hand, for the existing architectures, an improved algorithm based on multiple scanning is adopted. Firstly, two pieces of scanning data were rough rigid registered using spherical displacers and vertex clustering method. Secondly, a global weighted ICP (iterative closest points) method is used to achieve a fine rigid registration. On the other hand, for the buildings which have already disappeared, an exemplar-driven algorithm for rapid modeling was proposed. Based on the 3D scanning technology and the historical data, a system approach was proposed for 3D modeling and virtual display of ancient city.
Electrical conductivity of the Iapetus Suture Zone Scotland, revisited with 3D inversion
NASA Astrophysics Data System (ADS)
Weckmann, U.; Toelg, D.; Ritter, O.
2012-12-01
The electrical conductivity structure of the crust beneath the Southern Uplands of Scotland has been investigated with electromagnetic and magneto-variational studies since the early 1970ies. The Southern Uplands formed in Ordovician and Silurian times as an accretionary prism on the Laurentian margin of the Iapetus Ocean as overthrusted wedges of sediments bounded by thrust faults. A pronounced zone of high electrical conductivity extending in northeast to southwest direction for at least 150 km was a common feature of many of these studies. The anomaly follows major structural trends of the Caledonian orogeny, such as the Southern Uplands Fault, the Orlock Bridge Fault and the Moniave Shear Zone. Graphite enrichment at mid-crustal levels trapped during the closure of the Iapetus Ocean or in detachment zones was discussed as possible causes for the high conductivity. In 1997, a high resolution MT experiment was conducted in southwestern Scotland across the most prominent faults. The station distribution, with an average spacing of 1-2km, concentrated on three parallel NW-SE profiles perpendicular to the tectonic structures and a strike parallel profile. Strike and dimensionality analyses indicated three-dimensional subsurface structures which also became evident in phases exceeding 90°. Nevertheless, 2D inversion of a sub-set of data revealed good spatial correlation of conductive zones and surface expressions of known faults. The 2D inversion results supported a mid-crustal detachment zone. However, some of the smaller profiles as well as the strike parallel profile could not be interpreted adequately with a 2D approach. Since 3D inversion algorithms are now available, we present a re-interpretation of the MT data set. We reprocessed the time series to improve estimates of the full impedance tensor for subsequent 3D inversion. 3D inversion reproduces the main features found along the published profiles. However, significant deviation from a 2D subsurface can be
NASA Astrophysics Data System (ADS)
Wilson, G. A.; Cuma, M.; Zhdanov, M. S.; Gribenko, A.; Black, N.
2010-12-01
Three-dimensional (3D) inversion is required for defining 3D geoelectric structures associated with hydrocarbon (HC) deposits from marine controlled-source electromagnetic (CSEM) data. In 3D inversion, regularization is introduced to ensure uniqueness and stability in the inverse model. However, a common misconception is that regularization implies smoothing of the inverse model when in fact regularization and the stabilizing functionals are used to select the class of model from which an inverse solution is sought. Smooth stabilizers represent just one inverse model class from which the minimum norm or first or second derivatives of the 3D resistivity distribution are minimized. Smooth stabilizers have limited physical basis in geological interpretation aimed at exploration for HC reservoirs. Focusing stabilizers on the other hand make it possible to recover subsurface models with sharp resistivity contrasts which are typical for HC reservoirs. Using a synthetic example of the stacked anticlinal structures and reservoir units of the Shtokman gas field in the Barents Sea, we demonstrate that focusing stabilizers not only recover more geologically meaningful models than smooth stabilizers, but they provide better convergence for iterative inversion. This makes it practical to run multiple inversion scenarios based on the suite of a priori models, different data combinations, and various other parameters so as to build confidence in the recovered 3D resistivity model and to discriminate any artifacts that may arise from the interpretation of a single 3D inversion result.
Aydmer, A.A.; Chew, W.C.; Cui, T.J.; Wright, D.L.; Smith, D.V.; Abraham, J.D.
2001-01-01
A simple and efficient method for large scale three-dimensional (3-D) subsurface imaging of inhomogeneous background is presented. One-dimensional (1-D) multifrequency distorted Born iterative method (DBIM) is employed in the inversion. Simulation results utilizing synthetic scattering data are given. Calibration of the very early time electromagnetic (VETEM) experimental waveforms is detailed along with major problems encountered in practice and their solutions. This discussion is followed by the results of a large scale application of the method to the experimental data provided by the VETEM system of the U.S. Geological Survey. The method is shown to have a computational complexity that is promising for on-site inversion.
3D Effects in the Formation of Zonal Jets Through Inverse Cascade
NASA Astrophysics Data System (ADS)
Sayanagi, Kunio M.; Showman, A. P.
2006-09-01
The atmospheric zonal jets on Jupiter and Saturn are characterized by the broad, prograde, equatorial jet and the narrower, higher-latitude jets that alternate between prograde and retrograde. The question of what controls the widths and directions of those jets remains a major unsolved problem in geophysical fluid dynamics. Past studies have shown that, in shallow flows on a rotating sphere, small random vortices can undergo inverse cascade to form zonal jets with a characteristic width called the Rhines scale. Most of the studies to date use 2D non-divergent or shallow-water models in studying this zonal jet formation mechanism. However, in the parameter ranges representative of the Jovian conditions, the flows produced by 2D non-divergent models are typically dominated by strong circumpolar jets, and the shallow-water models produce a robust retrograde equatorial jet. These models' apparent inabilities in reproducing some key Jovian jet features may suggest the importance of 3D effects in controlling the jets' large-scale horizontal structures. To date, Kitamura and Matsuda (Fluid Dynamics Research, 34, 33-57, 2004) is the only published study that analyzes the 3D effects in the zonalization of fine-scale random turbulence through the inverse cascade. Their two-layer primitive equation simulations of free-evolving flows resulted in circumpolar jet dominated flows, although slower mid-latitude jets are also present. Our study is a significant extension over that by Kitamura and Matsuda and includes substantially more layers to study the zonalization process to more fully resolve relevant 3D effects in the inverse cascade. We test the flow behavior's dependence on the deformation radius and the resulting vertical structures in both spherical and beta-plane geometries. Our study uses the Explicit Planetary Isentropic Coordinate (EPIC) model (Dowling et al, Icarus, 32, 221-238., 1998). The research is supported by a NASA Planetary Atmospheres grant to APS.
3D Effects in the Formation of Zonal Jets Through Inverse Cascade
NASA Astrophysics Data System (ADS)
Sayanagi, K. M.; Showman, A. P.
2006-12-01
The atmospheric zonal jets on Jupiter and Saturn are characterized by the broad, prograde, equatorial jet and the narrower, higher-latitude jets that alternate between prograde and retrograde. The question of what controls the widths and directions of those jets remains a major unsolved problem in geophysical fluid dynamics. Past studies have shown that, in shallow flows on a rotating sphere, small random vortices can undergo inverse cascade to form zonal jets with a characteristic width called the Rhines scale. Most of the studies to date use 2D non-divergent or shallow-water models in studying this zonal jet formation mechanism. However, in the parameter ranges representative of the Jovian conditions, the flows produced by 2D non- divergent models are typically dominated by strong circumpolar jets, and the shallow-water models produce a robust retrograde equatorial jet. These models' apparent inabilities in reproducing some key Jovian jet features may suggest the importance of 3D effects in controlling the jets' large-scale horizontal structures. To date, Kitamura and Matsuda (Fluid Dynamics Research, 34, 33-57, 2004) is the only published study that analyzes the 3D effects in the zonalization of fine-scale random turbulence through the inverse cascade. Their two-layer primitive equation simulations of free-evolving flows resulted in circumpolar jet dominated flows, although slower mid-latitude jets are also present. Our study is a significant extension over that by Kitamura and Matsuda and includes substantially more layers to study the zonalization process to more fully resolve relevant 3D effects in the inverse cascade. We test the flow behavior's dependence on the deformation radius and the resulting vertical structures in both spherical and beta-plane geometries. Our study uses the Explicit Planetary Isentropic Coordinate (EPIC) model (Dowling et al, Icarus, 32, 221-238., 1998). The research is supported by a NASA Planetary Atmospheres grant to APS.
Light Attenuation Method for 3D data acquisition (LAM3D) of bottom particle deposits
NASA Astrophysics Data System (ADS)
Er, Jenn Wei; Law, Adrian W. K.; Adams, E. Eric; Yang, Yang
2015-11-01
We have developed a novel experimental technique, Light Attenuation Method for 3D data acquisition (LAM3D), to acquire three-dimensional spatial characteristics and temporal development of bottom particle deposits. The new technique performs data acquisition with higher spatial and temporal resolution than existing approaches with laser and ultrasonic 3D profilers, and is therefore ideal for laboratory investigations with fast varying changes in the sediment bed, such as the developing deposition profile from sediment clouds commonly formed during dredging or land reclamation projects and the dynamic evolution in movable bed processes in rivers. The principle of the technique is based on the analysis of the light attenuation due to multiple light scattering through the particle deposits layer compared to the clear water column. With appropriate calibration, the particles size and distribution thickness can be quantified by the transmitted light spectrum. In the presentation, we will first show our measurement setup with a light panel for calibrated illumination and a system of DSLR cameras for the light capturing. Subsequently, we shall present the experimental results of fast evolving deposition profile of a barge-disposed sediment cloud upon its bottom impact on the sea bed.
NASA Astrophysics Data System (ADS)
Scheunert, M.; Ullmann, A.; Afanasjew, M.; Börner, R.-U.; Siemon, B.; Spitzer, K.
2016-06-01
We present an inversion concept for helicopter-borne frequency-domain electromagnetic (HEM) data capable of reconstructing 3-D conductivity structures in the subsurface. Standard interpretation procedures often involve laterally constrained stitched 1-D inversion techniques to create pseudo-3-D models that are largely representative for smoothly varying conductivity distributions in the subsurface. Pronounced lateral conductivity changes may, however, produce significant artifacts that can lead to serious misinterpretation. Still, 3-D inversions of entire survey data sets are numerically very expensive. Our approach is therefore based on a cut-&-paste strategy whereupon the full 3-D inversion needs to be applied only to those parts of the survey where the 1-D inversion actually fails. The introduced 3-D Gauss-Newton inversion scheme exploits information given by a state-of-the-art (laterally constrained) 1-D inversion. For a typical HEM measurement, an explicit representation of the Jacobian matrix is inevitable which is caused by the unique transmitter-receiver relation. We introduce tensor quantities which facilitate the matrix assembly of the forward operator as well as the efficient calculation of the Jacobian. The finite difference forward operator incorporates the displacement currents because they may seriously affect the electromagnetic response at frequencies above 100. Finally, we deliver the proof of concept for the inversion using a synthetic data set with a noise level of up to 5%.
3D face recognition based on a modified ICP method
NASA Astrophysics Data System (ADS)
Zhao, Kankan; Xi, Jiangtao; Yu, Yanguang; Chicharo, Joe F.
2011-11-01
3D face recognition technique has gained much more attention recently, and it is widely used in security system, identification system, and access control system, etc. The core technique in 3D face recognition is to find out the corresponding points in different 3D face images. The classic partial Iterative Closest Point (ICP) method is iteratively align the two point sets based on repetitively calculate the closest points as the corresponding points in each iteration. After several iterations, the corresponding points can be obtained accurately. However, if two 3D face images with different scale are from the same person, the classic partial ICP does not work. In this paper we propose a modified partial Iterative Closest Point (ICP) method in which the scaling effect is considered to achieve 3D face recognition. We design a 3x3 diagonal matrix as the scale matrix in each iteration of the classic partial ICP. The probing face image which is multiplied by the scale matrix will keep the similar scale with the reference face image. Therefore, we can accurately determine the corresponding points even the scales of probing image and reference image are different. 3D face images in our experiments are acquired by a 3D data acquisition system based on Digital Fringe Projection Profilometry (DFPP). A 3D database consists of 30 group images, three images with the same scale, which are from the same person with different views, are included in each group. And in different groups, the scale of the 3 images may be different from other groups. The experiment results show that our proposed method can achieve 3D face recognition, especially in the case that the scales of probing image and referent image are different.
3D inversion based on multi-grid approach of magnetotelluric data from Northern Scandinavia
NASA Astrophysics Data System (ADS)
Cherevatova, M.; Smirnov, M.; Korja, T. J.; Egbert, G. D.
2012-12-01
In this work we investigate the geoelectrical structure of the cratonic margin of Fennoscandian Shield by means of magnetotelluric (MT) measurements carried out in Northern Norway and Sweden during summer 2011-2012. The project Magnetotellurics in the Scandes (MaSca) focuses on the investigation of the crust, upper mantle and lithospheric structure in a transition zone from a stable Precambrian cratonic interior to a passive continental margin beneath the Caledonian Orogen and the Scandes Mountains in western Fennoscandia. Recent MT profiles in the central and southern Scandes indicated a large contrast in resistivity between Caledonides and Precambrian basement. The alum shales as a highly conductive layers between the resistive Precambrian basement and the overlying Caledonian nappes are revealed from this profiles. Additional measurements in the Northern Scandes were required. All together data from 60 synchronous long period (LMT) and about 200 broad band (BMT) sites were acquired. The array stretches from Lofoten and Bodo (Norway) in the west to Kiruna and Skeleftea (Sweden) in the east covering an area of 500x500 square kilometers. LMT sites were occupied for about two months, while most of the BMT sites were measured during one day. We have used new multi-grid approach for 3D electromagnetic (EM) inversion and modelling. Our approach is based on the OcTree discretization where the spatial domain is represented by rectangular cells, each of which might be subdivided (recursively) into eight sub-cells. In this simplified implementation the grid is refined only in the horizontal direction, uniformly in each vertical layer. Using multi-grid we manage to have a high grid resolution near the surface (for instance, to tackle with galvanic distortions) and lower resolution at greater depth as the EM fields decay in the Earth according to the diffusion equation. We also have a benefit in computational costs as number of unknowns decrease. The multi-grid forward
Massively parallel regularized 3D inversion of potential fields on CPUs and GPUs
NASA Astrophysics Data System (ADS)
Čuma, Martin; Zhdanov, Michael S.
2014-01-01
We have recently introduced a massively parallel regularized 3D inversion of potential fields data. This program takes as an input gravity or magnetic vector, tensor and Total Magnetic Intensity (TMI) measurements and produces 3D volume of density, susceptibility, or three dimensional magnetization vector, the latest also including magnetic remanence information. The code uses combined MPI and OpenMP approach that maps well onto current multiprocessor multicore clusters and exhibits nearly linear strong and weak parallel scaling. It has been used to invert regional to continental size data sets with up to billion cells of the 3D Earth's volume on large clusters for interpretation of large airborne gravity and magnetics surveys. In this paper we explain the features that made this massive parallelization feasible and extend the code to add GPU support in the form of the OpenACC directives. This implementation resulted in up to a 22x speedup as compared to the scalar multithreaded implementation on a 12 core Intel CPU based computer node. Furthermore, we also introduce a mixed single-double precision approach, which allows us to perform most of the calculation at a single floating point number precision while keeping the result as precise as if the double precision had been used. This approach provides an additional 40% speedup on the GPUs, as compared to the pure double precision implementation. It also has about half of the memory footprint of the fully double precision version.
NASA Astrophysics Data System (ADS)
Petrov, P.; Newman, G. A.
2014-12-01
An application of the 3D elastic full-waveform inversion (FWI) to wide-aperture seismic data obtained for a complex geological setting is presented. Imaging is implemented in the Fourier domain, exploiting damped wave fields. The modeling part is solved with a finite-difference method. The non-linear conjugate gradient method is used for the inverse problem solution. The nonlinearity of FWI leads to the presence of local and multiple minima in the least-squares error functional especially for large offset problems. That leads to the shutdown of the inverse problem convergence and uncertainty in the solution. An accurate starting velocity model can avoid this problem, but in many cases may not be available. Hence other strategies are necessary to address the problem. We propose a robust inversion process for an arbitrary starting velocity model, which allows avoiding local minima and obtaining acceptable images of the deep seated structures defined by large offset data. We proceed from the assumption that decreasing data offset reduces local minima problems but decreases the depth of the recovered image. So, the inversion process is realized sequentially from small to large offsets, allowing recovery of geological structures over the entire depth range of interest from the near surface to deeper depths sensed only by large aperture offsets. Increasing of data offset is first performed at the lowest frequency and then proceeding with treatment of all data offsets from low to high frequencies. A reverse loop is also implemented in the laddering of frequencies, where after the inversion at high frequencies and all offsets we return to the lower frequencies data to continue the IP. Returning to lower frequency data provides helping to ameliorate multiple minima encountered in the inversion. The inversion then concludes by sweeping over higher frequency data, at all offsets. We demonstrate our strategies for treating wide aperture offset data on the Marmousi model, using
2D and 3D separate and joint inversion of airborne ZTEM and ground AMT data: Synthetic model studies
NASA Astrophysics Data System (ADS)
Sasaki, Yutaka; Yi, Myeong-Jong; Choi, Jihyang
2014-05-01
The ZTEM (Z-axis Tipper Electromagnetic) method measures naturally occurring audio-frequency magnetic fields and obtains the tipper function that defines the relationship among the three components of the magnetic field. Since the anomalous tipper responses are caused by the presence of lateral resistivity variations, the ZTEM survey is most suited for detecting and delineating conductive bodies extending to considerable depths, such as graphitic dykes encountered in the exploration of unconformity type uranium deposit. Our simulations shows that inversion of ZTEM data can detect reasonably well multiple conductive dykes placed 1 km apart. One important issue regarding ZTEM inversion is the effect of the initial model, because homogeneous half-space and (1D) layered structures produce no responses. For the 2D model with multiple conductive dykes, the inversion results were useful for locating the dykes even when the initial model was not close to the true background resistivity. For general 3D structures, however, the resolution of the conductive bodies can be reduced considerably depending on the initial model. This is because the tipper magnitudes from 3D conductors are smaller due to boundary charges than the 2D responses. To alleviate this disadvantage of ZTEM surveys, we combined ZTEM and audio-frequency magnetotelluric (AMT) data. Inversion of sparse AMT data was shown to be effective in providing a good initial model for ZTEM inversion. Moreover, simultaneously inverting both data sets led to better results than the sequential approach by enabling to identify structural features that were difficult to resolve from the individual data sets.
NASA Astrophysics Data System (ADS)
Yang, Pengliang; Brossier, Romain; Métivier, Ludovic; Virieux, Jean
2016-07-01
In this paper we study 3D multiparameter full waveform inversion (FWI) in viscoelastic media based on the generalized Maxwell/Zener body (GMB/GZB) including arbitrary number of attenuation mechanisms. We present a frequency-domain energy analysis to establish the stability condition of a full anisotropic viscoelastic system, according to zero-valued boundary condition and the elastic-viscoelastic correspondence principle: the real-valued stiffness matrix becomes a complex-valued one in Fourier domain when seismic attenuation is taken into account. We develop a least-squares optimization approach to linearly relate the quality factor with the anelastic coefficients by estimating a set of constants which are independent of the spatial coordinates, which supplies an explicit incorporation of the parameter Q in the general viscoelastic wave equation. By introducing the Lagrangian multipliers into the matrix expression of the wave equation with implicit time integration, we build a systematic formulation of multiparameter full waveform inversion for full anisotropic viscoelastic wave equation, while the equivalent form of the state and adjoint equation with explicit time integration is available to be resolved efficiently. In particular, this formulation lays the foundation for the inversion of the parameter Q in the time domain with full anisotropic viscoelastic properties. In the 3D isotropic viscoelastic settings, the anelastic coefficients and the quality factors using bulk and shear moduli parameterization can be related to the counterparts using P- and S- velocity. Gradients with respect to any other parameter of interest can be found by chain rule. Pioneering numerical validations as well as the real applications of this most generic framework will be carried out to disclose the potential of viscoelastic FWI when adequate high performance computing resources and the field data are available.
3-D UNSTRUCTURED HEXAHEDRAL-MESH Sn TRANSPORT METHODS
J. MOREL; J. MCGHEE; ET AL
2000-11-01
This is the final report of a three-year, Laboratory-Directed Research and Development (LDRD) project at the Los Alamos National Laboratory (LANL). We have developed a method for solving the neutral-particle transport equation on 3-D unstructured hexahedral meshes using a S{sub n} discretization in angle in conjunction with a discontinuous finite-element discretization in space and a multigroup discretization in energy. Previous methods for solving this equation in 3-D have been limited to rectangular meshes. The unstructured-mesh method that we have developed is far more efficient for solving problems with complex 3-D geometric features than rectangular-mesh methods. In spite of having to make several compromises in our spatial discretization technique and our iterative solution technique, our method has been found to be both accurate and efficient for a broad class of problems.
[An integrated segmentation method for 3D ultrasound carotid artery].
Yang, Xin; Wu, Huihui; Liu, Yang; Xu, Hongwei; Liang, Huageng; Cai, Wenjuan; Fang, Mengjie; Wang, Yujie
2013-07-01
An integrated segmentation method for 3D ultrasound carotid artery was proposed. 3D ultrasound image was sliced into transverse, coronal and sagittal 2D images on the carotid bifurcation point. Then, the three images were processed respectively, and the carotid artery contours and thickness were obtained finally. This paper tries to overcome the disadvantages of current computer aided diagnosis method, such as high computational complexity, easily introduced subjective errors et al. The proposed method could get the carotid artery overall information rapidly, accurately and completely. It could be transplanted into clinical usage for atherosclerosis diagnosis and prevention. PMID:24195385
Improving automated 3D reconstruction methods via vision metrology
NASA Astrophysics Data System (ADS)
Toschi, Isabella; Nocerino, Erica; Hess, Mona; Menna, Fabio; Sargeant, Ben; MacDonald, Lindsay; Remondino, Fabio; Robson, Stuart
2015-05-01
This paper aims to provide a procedure for improving automated 3D reconstruction methods via vision metrology. The 3D reconstruction problem is generally addressed using two different approaches. On the one hand, vision metrology (VM) systems try to accurately derive 3D coordinates of few sparse object points for industrial measurement and inspection applications; on the other, recent dense image matching (DIM) algorithms are designed to produce dense point clouds for surface representations and analyses. This paper strives to demonstrate a step towards narrowing the gap between traditional VM and DIM approaches. Efforts are therefore intended to (i) test the metric performance of the automated photogrammetric 3D reconstruction procedure, (ii) enhance the accuracy of the final results and (iii) obtain statistical indicators of the quality achieved in the orientation step. VM tools are exploited to integrate their main functionalities (centroid measurement, photogrammetric network adjustment, precision assessment, etc.) into the pipeline of 3D dense reconstruction. Finally, geometric analyses and accuracy evaluations are performed on the raw output of the matching (i.e. the point clouds) by adopting a metrological approach. The latter is based on the use of known geometric shapes and quality parameters derived from VDI/VDE guidelines. Tests are carried out by imaging the calibrated Portable Metric Test Object, designed and built at University College London (UCL), UK. It allows assessment of the performance of the image orientation and matching procedures within a typical industrial scenario, characterised by poor texture and known 3D/2D shapes.
Weng Cho Chew
2004-10-27
The project aim was the improvement, evaluation, and application of one dimensional (1D) inversion and development and application of three dimensional (3D) inversion to processing of data collected at waste pits at the Idaho National Engineering and Environmental Laboratory. The inversion methods were intended mainly for the Very Early Time Electromagnetic (VETEM) system which was designed to improve the state-of-the-art of electromagnetic imaging of the shallow (0 to about 5m) subsurface through electrically conductive soils.
MR image denoising method for brain surface 3D modeling
NASA Astrophysics Data System (ADS)
Zhao, De-xin; Liu, Peng-jie; Zhang, De-gan
2014-11-01
Three-dimensional (3D) modeling of medical images is a critical part of surgical simulation. In this paper, we focus on the magnetic resonance (MR) images denoising for brain modeling reconstruction, and exploit a practical solution. We attempt to remove the noise existing in the MR imaging signal and preserve the image characteristics. A wavelet-based adaptive curve shrinkage function is presented in spherical coordinates system. The comparative experiments show that the denoising method can preserve better image details and enhance the coefficients of contours. Using these denoised images, the brain 3D visualization is given through surface triangle mesh model, which demonstrates the effectiveness of the proposed method.
3-D density models within an ellipsoidal-Earth from inversion of geoid anomalies
NASA Astrophysics Data System (ADS)
Chaves, C. M.; Ussami, N.
2013-12-01
Modeling density perturbations is very important to understand geodynamic processes which occur within the Earth's mantle. Commonly, the Earth's density is predicted by converting a velocity model into a density model using either a constant scaling factor or a relationship provided by mineral physics. Nonetheless, several factors such as temperature, composition and melting can affect the wave propagation speed so that a seismically converted density model may not retrieve the actual density distribution. This limitation may hamper the modeling the geodynamic processes. Due to advances in satellite-derived gravity data acquisition (e.g. GRACE, GOCE), the gravity field is now obtained with an unprecedented accuracy and resolution allowing us to estimate more uniformly the 3-D density distribution for the whole Earth. Here we present a computational algorithm to invert geoid anomalies in order to estimate density variations in the mantle. Using an ellipsoidal-Earth approximation, the model space is represented by a set of tesseroids. From a synthetic geoid anomaly caused by a plume tail ascending through the mantle with Gaussian noise added, the inversion code is capable to recover with good accuracy the density contrast and the body geometry when compared to the synthetic model. This algorithm was also tested in a natural case study, where geoid anomalies from the Yellowstone Province (YP) were inverted. The estimated density model (EDM) has a predominantly negative density contrast (~ -50 kg/m3) relative to the surrounding upper mantle and extends to the depth of 1000 km. The EDM exhibits an anti-correlation of up to -0.7 with one of the most recent S-velocity model for the western United States. The predicted dynamic topography from the EDM explains almost 80 % of the observed dynamic topography in the YP. From our results, we conclude that a joint-interpretation of density anomalies derived from geoid and velocity perturbations from seismic tomography models
Levander, Alan Richard; Zelt, Colin A.
2015-03-17
The work plan for this project was to develop and apply advanced seismic reflection and wide-angle processing and inversion techniques to high resolution seismic data for the shallow subsurface to seismically characterize the shallow subsurface at hazardous waste sites as an aid to containment and cleanup activities. We proposed to continue work on seismic data that we had already acquired under a previous DoE grant, as well as to acquire additional new datasets for analysis. The project successfully developed and/or implemented the use of 3D reflection seismology algorithms, waveform tomography and finite-frequency tomography using compressional and shear waves for high resolution characterization of the shallow subsurface at two waste sites. These two sites have markedly different near-surface structures, groundwater flow patterns, and hazardous waste problems. This is documented in the list of refereed documents, conference proceedings, and Rice graduate theses, listed below.
A method to fabricate disconnected silver nanostructures in 3D.
Vora, Kevin; Kang, SeungYeon; Mazur, Eric
2012-01-01
The standard nanofabrication toolkit includes techniques primarily aimed at creating 2D patterns in dielectric media. Creating metal patterns on a submicron scale requires a combination of nanofabrication tools and several material processing steps. For example, steps to create planar metal structures using ultraviolet photolithography and electron-beam lithography can include sample exposure, sample development, metal deposition, and metal liftoff. To create 3D metal structures, the sequence is repeated multiple times. The complexity and difficulty of stacking and aligning multiple layers limits practical implementations of 3D metal structuring using standard nanofabrication tools. Femtosecond-laser direct-writing has emerged as a pre-eminent technique for 3D nanofabrication.(1,2) Femtosecond lasers are frequently used to create 3D patterns in polymers and glasses.(3-7) However, 3D metal direct-writing remains a challenge. Here, we describe a method to fabricate silver nanostructures embedded inside a polymer matrix using a femtosecond laser centered at 800 nm. The method enables the fabrication of patterns not feasible using other techniques, such as 3D arrays of disconnected silver voxels.(8) Disconnected 3D metal patterns are useful for metamaterials where unit cells are not in contact with each other,(9) such as coupled metal dot(10,11)or coupled metal rod(12,13) resonators. Potential applications include negative index metamaterials, invisibility cloaks, and perfect lenses. In femtosecond-laser direct-writing, the laser wavelength is chosen such that photons are not linearly absorbed in the target medium. When the laser pulse duration is compressed to the femtosecond time scale and the radiation is tightly focused inside the target, the extremely high intensity induces nonlinear absorption. Multiple photons are absorbed simultaneously to cause electronic transitions that lead to material modification within the focused region. Using this approach, one can
NASA Astrophysics Data System (ADS)
Santhanam, Anand P.; Min, Yugang; Mudur, Sudhir P.; Rastogi, Abhinav; Ruddy, Bari H.; Shah, Amish; Divo, Eduardo; Kassab, Alain; Rolland, Jannick P.; Kupelian, Patrick
2010-07-01
A method to estimate the deformation operator for the 3D volumetric lung dynamics of human subjects is described in this paper. For known values of air flow and volumetric displacement, the deformation operator and subsequently the elastic properties of the lung are estimated in terms of a Green's function. A Hyper-Spherical Harmonic (HSH) transformation is employed to compute the deformation operator. The hyper-spherical coordinate transformation method discussed in this paper facilitates accounting for the heterogeneity of the deformation operator using a finite number of frequency coefficients. Spirometry measurements are used to provide values for the airflow inside the lung. Using a 3D optical flow-based method, the 3D volumetric displacement of the left and right lungs, which represents the local anatomy and deformation of a human subject, was estimated from 4D-CT dataset. Results from an implementation of the method show the estimation of the deformation operator for the left and right lungs of a human subject with non-small cell lung cancer. Validation of the proposed method shows that we can estimate the Young's modulus of each voxel within a 2% error level.
KOALA: 3-D shape of asteroids from multi-data inversion
NASA Astrophysics Data System (ADS)
Carry, B.; Kaasalainen, M.; Merline, W. J.; Drummond, J. D.; Durech, J.; Berthier, J.; Conrad, A.
2011-10-01
We describe our on-going observing program to determine the physical properties of asteroids from groundbased facilities. We combine disk-resolved images from adaptive optics, optical lightcurves, and stellar occultations to put tighter constraints on the spin, 3-D shape, and size of asteroids. We will discuss the relevance of the determination of physical properties to help understand the asteroid population (e.g., density, composition, and non-gravitational forces). We will then briefly describe our multi-data inversion algorithm KOALA (Carry et al. 2010a, Kaasalainen 2011, see also Kaasalainen et al., same meeting), which allows the determination of certain physical properties of an asteroid from the combination of different techniques of observation. A comparison of results obtained with KOALA on asteroid (21) Lutetia, prior to the ESA Rosetta flyby, with the high spatial resolution images returned from that flyby, will then be presented, showing the high accuracy of KOALA inversion. Finally, we will describe our current development of the algorithm, and focus on examples of other asteroids currently being studied with KOALA.
Importance of a 3D forward modeling tool for surface wave analysis methods
NASA Astrophysics Data System (ADS)
Pageot, Damien; Le Feuvre, Mathieu; Donatienne, Leparoux; Philippe, Côte; Yann, Capdeville
2016-04-01
Since a few years, seismic surface waves analysis methods (SWM) have been widely developed and tested in the context of subsurface characterization and have demonstrated their effectiveness for sounding and monitoring purposes, e.g., high-resolution tomography of the principal geological units of California or real time monitoring of the Piton de la Fournaise volcano. Historically, these methods are mostly developed under the assumption of semi-infinite 1D layered medium without topography. The forward modeling is generally based on Thomson-Haskell matrix based modeling algorithm and the inversion is driven by Monte-Carlo sampling. Given their efficiency, SWM have been transfered to several scale of which civil engineering structures in order to, e.g., determine the so-called V s30 parameter or assess other critical constructional parameters in pavement engineering. However, at this scale, many structures may often exhibit 3D surface variations which drastically limit the efficiency of SWM application. Indeed, even in the case of an homogeneous structure, 3D geometry can bias the dispersion diagram of Rayleigh waves up to obtain discontinuous phase velocity curves which drastically impact the 1D mean velocity model obtained from dispersion inversion. Taking advantages of high-performance computing center accessibility and wave propagation modeling algorithm development, it is now possible to consider the use of a 3D elastic forward modeling algorithm instead of Thomson-Haskell method in the SWM inversion process. We use a parallelized 3D elastic modeling code based on the spectral element method which allows to obtain accurate synthetic data with very low numerical dispersion and a reasonable numerical cost. In this study, we choose dike embankments as an illustrative example. We first show that their longitudinal geometry may have a significant effect on dispersion diagrams of Rayleigh waves. Then, we demonstrate the necessity of 3D elastic modeling as a forward
NASA Astrophysics Data System (ADS)
Spicer, B.; Morris, B.; Ugalde, H.
2011-09-01
Hosted within the Pacquet Harbour Group (PHG) on the Baie Verte Peninsula of north-central Newfoundland, the Rambler rhyolite is a 487 Ma unit of felsic tuffs, flows and subvolcanic intrusive rocks. The PHG has been affected by multiple phases of deformation with the youngest D4 deformation event producing broad northeast plunging upright cross folds in the Rambler rhyolite. Fold culminations on the upper bounding surface of the rhyolite host Cu +/- Au volcanogenic massive sulfide deposits (e.g. Rambler and Ming mines). Geophysical inversions of recently acquired high resolution gravity and magnetic data have been implemented to determine the extent of the fold axis (dome) at depth. To direct the outcome of the inversion process towards a more geologically reasonable solution this study outlines a procedure which permits the inclusion of known geological and geophysical constraints into the input (reference) model for inversion using the MAG3D and GRAV3D algorithms provided by the University of British Columbia Geophysical Inversion Facility. Reference model constraints included surficial geological contacts as defined by aeromagnetic data, and subsurface distribution of physical property variations from a series of drill-hole logs. The output (computed) model images the surface of the rhyolite dome as dipping roughly 40° to the northeast as a series of voxels with density values ranging from 2.71 to 2.75 g/cm3. While previously published ore deposit models parallel this structure in the near surface, results from these inversions suggest deeper exploration may be favorable. Magnetic inversion modeling has not provided any insight into dome morphology however it outlines the distribution of gabbroic dykes surrounding the dome.
Enhanced imaging of CO2 at the Ketzin storage site: Inversion of 3D time-lapse seismic data
NASA Astrophysics Data System (ADS)
Gil, M.; Götz, J.; Ivanova, A.; Juhlin, C.; Krawczyk, C. M.; Lüth, S.; Yang, C.
2012-04-01
The Ketzin test site, located near Berlin, is Europe's longest-operating on-shore CO2 storage site. As of December 2011, more than 56,000 tons of food grade CO2 has been injected since June 2008 in an anticlinal structure of the Northeast German Basin. The target reservoir consists of porous, brine bearing sandstone units of the Upper Triassic Stuttgart Formation at approximately 630 to 650 m depth. In order to enhance the understanding of the structural geometry of the site and to investigate the extension of the CO2-plume, several geophysical monitoring methods are being applied at Ketzin, among these are active seismic measurements, geoelectrics and borehole measurements. Among the various seismic techniques (e.g. 2D reflection surveys, crosshole tomography, Vertical Seismic Profiling, 2D- and 3D-Moving Source Profiling) employed at this pilot site, 3D time-lapse reflection surveys are an important component. The baseline 3D survey was acquired in 2005 and the first repeat measurements were performed in 2009 after injection of about 22,000 tons of CO2. The second repeat survey is planned to be carried out in fall 2012. These measurements allow the time-lapse signature of the injected CO2 to be imaged. The time-lapse amplitude variation attributed to the injected CO2 in the reservoir matches, considering detection limits of seismic surface measurements, the expected distribution of the CO2 plume derived from reservoir simulations. Previous attempts towards a quantitative interpretation were based on integrative considerations of different types of geophysical measurements using strict assumptions and characterized by large error bars. In order to increase the resolution and reliability of the data and to improve estimation of rock properties and especially to enhance the imaging resolution of the CO2-plume, the time-lapse 3D seismic data have now been inverted for seismic impedances with different methods, which is the focus of this presentation. One difficulty
Novel 3D Compression Methods for Geometry, Connectivity and Texture
NASA Astrophysics Data System (ADS)
Siddeq, M. M.; Rodrigues, M. A.
2016-06-01
A large number of applications in medical visualization, games, engineering design, entertainment, heritage, e-commerce and so on require the transmission of 3D models over the Internet or over local networks. 3D data compression is an important requirement for fast data storage, access and transmission within bandwidth limitations. The Wavefront OBJ (object) file format is commonly used to share models due to its clear simple design. Normally each OBJ file contains a large amount of data (e.g. vertices and triangulated faces, normals, texture coordinates and other parameters) describing the mesh surface. In this paper we introduce a new method to compress geometry, connectivity and texture coordinates by a novel Geometry Minimization Algorithm (GM-Algorithm) in connection with arithmetic coding. First, each vertex ( x, y, z) coordinates are encoded to a single value by the GM-Algorithm. Second, triangle faces are encoded by computing the differences between two adjacent vertex locations, which are compressed by arithmetic coding together with texture coordinates. We demonstrate the method on large data sets achieving compression ratios between 87 and 99 % without reduction in the number of reconstructed vertices and triangle faces. The decompression step is based on a Parallel Fast Matching Search Algorithm (Parallel-FMS) to recover the structure of the 3D mesh. A comparative analysis of compression ratios is provided with a number of commonly used 3D file formats such as VRML, OpenCTM and STL highlighting the performance and effectiveness of the proposed method.
NASA Astrophysics Data System (ADS)
Jesús Moral García, Francisco; Rebollo Castillo, Francisco Javier; Monteiro Santos, Fernando
2016-04-01
Maps of apparent electrical conductivity of the soil are commonly used in precision agriculture to indirectly characterize some important properties like salinity, water, and clay content. Traditionally, these studies are made through an empirical relationship between apparent electrical conductivity and properties measured in soil samples collected at a few locations in the experimental area and at a few selected depths. Recently, some authors have used not the apparent conductivity values but the soil bulk conductivity (in 2D or 3D) calculated from measured apparent electrical conductivity through the application of an inversion method. All the published works used data collected with electromagnetic (EM) instruments. We present a new software to invert the apparent electrical conductivity data collected with VERIS 3100 and 3150 (or the more recent version with three pairs of electrodes) using the 1D spatially constrained inversion method (1D SCI). The software allows the calculation of the distribution of the bulk electrical conductivity in the survey area till a depth of 1 m. The algorithm is applied to experimental data and correlations with clay and water content have been established using soil samples collected at some boreholes. Keywords: Digital soil mapping; inversion modelling; VERIS; soil apparent electrical conductivity.
Color dithering methods for LEGO-like 3D printing
NASA Astrophysics Data System (ADS)
Sun, Pei-Li; Sie, Yuping
2015-01-01
Color dithering methods for LEGO-like 3D printing are proposed in this study. The first method is work for opaque color brick building. It is a modification of classic error diffusion. Many color primaries can be chosen. However, RGBYKW is recommended as its image quality is good and the number of color primary is limited. For translucent color bricks, multi-layer color building can enhance the image quality significantly. A LUT-based method is proposed to speed the dithering proceeding and make the color distribution even smoother. Simulation results show the proposed multi-layer dithering method can really improve the image quality of LEGO-like 3D printing.
SAMA: A Method for 3D Morphological Analysis
Cerruti, Florent; Sonnenschein, Carlos; Soto, Ana M.
2016-01-01
Three-dimensional (3D) culture models are critical tools for understanding tissue morphogenesis. A key requirement for their analysis is the ability to reconstruct the tissue into computational models that allow quantitative evaluation of the formed structures. Here, we present Software for Automated Morphological Analysis (SAMA), a method by which epithelial structures grown in 3D cultures can be imaged, reconstructed and analyzed with minimum human intervention. SAMA allows quantitative analysis of key features of epithelial morphogenesis such as ductal elongation, branching and lumen formation that distinguish different hormonal treatments. SAMA is a user-friendly set of customized macros operated via FIJI (http://fiji.sc/Fiji), an open-source image analysis platform in combination with a set of functions in R (http://www.r-project.org/), an open-source program for statistical analysis. SAMA enables a rapid, exhaustive and quantitative 3D analysis of the shape of a population of structures in a 3D image. SAMA is cross-platform, licensed under the GPLv3 and available at http://montevil.theobio.org/content/sama. PMID:27035711
NASA Astrophysics Data System (ADS)
Fargier, Yannick; Dore, Ludovic; Antoine, Raphael; Palma Lopes, Sérgio; Fauchard, Cyrille
2016-04-01
The extraction of subsurface materials is a key element for the economy of a nation. However, natural degradation of underground quarries is a major issue from an economic and public safety point of view. Consequently, the quarries stakeholders require relevant tools to define hazards associated to these structures. Safety assessment methods of underground quarries are recent and mainly based on rock physical properties. This kind of method leads to a certain homogeneity assumption of pillar internal properties that can cause an underestimation of the risk. Electrical Resistivity Imaging (ERI) is a widely used method that possesses two advantages to overcome this limitation. The first is to provide a qualitative understanding for the detection and monitoring of anomalies in the pillar body (e.g. faults). The second is to provide a quantitative description of the electrical resistivity distribution inside the pillar. This quantitative description can be interpreted with constitutive laws to help decision support (water content decreases the mechanical resistance of a chalk). However, conventional 2D and 3D Imaging techniques are usually applied to flat surface surveys or to surfaces with moderate topography. A 3D inversion of more complex media (case of the pillar) requires a full consideration of the geometry that was never taken into account before. The Photogrammetric technique presents a cost effective solution to obtain an accurate description of the external geometry of a complex media. However, this method has never been fully coupled with a geophysical method to enhance/improve the inversion process. Consequently we developed a complete procedure showing that photogrammetric and ERI tools can be efficiently combined to assess a complex 3D structure. This procedure includes in a first part a photogrammetric survey, a processing stage with an open source software and a post-processing stage finalizing a 3D surface model. The second part necessitates the
A method for building 3D models of barchan dunes
NASA Astrophysics Data System (ADS)
Nai, Yang; Li-lan, Su; Lin, Wan; Jie, Yang; Shi-yi, Chen; Wei-lu, Hu
2016-01-01
The distributions of barchan dunes are usually represented by digital terrain models (DTMs) overlaid with digital orthophoto maps. Given that most regions with barchan dues have low relief, a 3D map obtained from a DTM may ineffectively show the stereoscopic shape of each dune. The method of building 3D models of barchan dunes using existing modeling software seldom considers the geographical environment. As a result, barchan dune models are often inconsistent with actual DTMs and incompletely express the morphological characteristics of dunes. Manual construction of barchan dune models is also costly and time consuming. Considering these problems, the morphological characteristics of barchan dunes and the mathematical relationships between the morphological parameters of the dunes, such as length, height, and width, are analyzed in this study. The methods of extracting the morphological feature points of barchan dunes, calculating their morphological parameters and building dune outlines and skeleton lines based on the medial axes, are also presented. The dune outlines, skeleton lines, and part of the medial axes of dunes are used to construct a constrained triangulated irregular network. C# and ArcEngine are employed to build 3D models of barchan dunes automatically. Experimental results of a study conducted in Tengger Desert show that the method can be used to approximate the morphological characteristics of barchan dunes and is less time consuming than manual methods.
Breast tumour visualization using 3D quantitative ultrasound methods
NASA Astrophysics Data System (ADS)
Gangeh, Mehrdad J.; Raheem, Abdul; Tadayyon, Hadi; Liu, Simon; Hadizad, Farnoosh; Czarnota, Gregory J.
2016-04-01
Breast cancer is one of the most common cancer types accounting for 29% of all cancer cases. Early detection and treatment has a crucial impact on improving the survival of affected patients. Ultrasound (US) is non-ionizing, portable, inexpensive, and real-time imaging modality for screening and quantifying breast cancer. Due to these attractive attributes, the last decade has witnessed many studies on using quantitative ultrasound (QUS) methods in tissue characterization. However, these studies have mainly been limited to 2-D QUS methods using hand-held US (HHUS) scanners. With the availability of automated breast ultrasound (ABUS) technology, this study is the first to develop 3-D QUS methods for the ABUS visualization of breast tumours. Using an ABUS system, unlike the manual 2-D HHUS device, the whole patient's breast was scanned in an automated manner. The acquired frames were subsequently examined and a region of interest (ROI) was selected in each frame where tumour was identified. Standard 2-D QUS methods were used to compute spectral and backscatter coefficient (BSC) parametric maps on the selected ROIs. Next, the computed 2-D parameters were mapped to a Cartesian 3-D space, interpolated, and rendered to provide a transparent color-coded visualization of the entire breast tumour. Such 3-D visualization can potentially be used for further analysis of the breast tumours in terms of their size and extension. Moreover, the 3-D volumetric scans can be used for tissue characterization and the categorization of breast tumours as benign or malignant by quantifying the computed parametric maps over the whole tumour volume.
Optical Sensors and Methods for Underwater 3D Reconstruction.
Massot-Campos, Miquel; Oliver-Codina, Gabriel
2015-01-01
This paper presents a survey on optical sensors and methods for 3D reconstruction in underwater environments. The techniques to obtain range data have been listed and explained, together with the different sensor hardware that makes them possible. The literature has been reviewed, and a classification has been proposed for the existing solutions. New developments, commercial solutions and previous reviews in this topic have also been gathered and considered. PMID:26694389
Optical Sensors and Methods for Underwater 3D Reconstruction
Massot-Campos, Miquel; Oliver-Codina, Gabriel
2015-01-01
This paper presents a survey on optical sensors and methods for 3D reconstruction in underwater environments. The techniques to obtain range data have been listed and explained, together with the different sensor hardware that makes them possible. The literature has been reviewed, and a classification has been proposed for the existing solutions. New developments, commercial solutions and previous reviews in this topic have also been gathered and considered. PMID:26694389
NASA Astrophysics Data System (ADS)
Smirnov, M. Yu.; Korja, T.; Pedersen, L. B.
2009-04-01
Two electromagnetic arrays are used in the EMMA project to study conductivity structure of the Archaean lithosphere in the Fennoscandian Shield. The first array was operated during almost one year, while the second one was running only during the summer time. Twelve 5-components magnetotelluric instruments with fluxgate magnetometers recorded simultaneously time variations of Earth's natural electromagnetic field at the sites separated by c. 30 km. To better control the source field and to obtain galvanic distortion free responses we have applied horizontal spatial gradient (HSG) technique to the data. The study area is highly inhomogeneous, thus classical HSG might give erroneous results. The method was extended to include anomalous field effects by implementing multivariate analysis. The HSG transfer functions were then used to control static shift distortions of apparent resistivities. During the BEAR experiment 1997-2002, the conductance map of entire Fennoscandia was assembled and finally converted into 3D volume resistivity model. We have used the model, refined it to get denser grid around measurement area and calculated MT transfer functions after 3D modeling. We have used trial-and-error method in order to further improve the model. The data set was also inverted using 3D code of Siripunvaraporn (2005). In the first stage we have used homogeneous halfspace as starting model for the inversion. In the next step we have used final 3D forward model as apriori model. The usage of apriori information significantly stabilizes the inverse solution, especially in case of a limited amount of data available. The results show that in the Archaean Domain a conductive layer is found in the upper/middle crust on contrary to previous results from other regions of the Archaean crust in the Fennoscandian Shield. Data also suggest enhanced conductivity at the depth of c. 100 km. Conductivity below the depth of 200-250 km is lower than that of the laboratory based estimates
Discrete Method of Images for 3D Radio Propagation Modeling
NASA Astrophysics Data System (ADS)
Novak, Roman
2016-09-01
Discretization by rasterization is introduced into the method of images (MI) in the context of 3D deterministic radio propagation modeling as a way to exploit spatial coherence of electromagnetic propagation for fine-grained parallelism. Traditional algebraic treatment of bounding regions and surfaces is replaced by computer graphics rendering of 3D reflections and double refractions while building the image tree. The visibility of reception points and surfaces is also resolved by shader programs. The proposed rasterization is shown to be of comparable run time to that of the fundamentally parallel shooting and bouncing rays. The rasterization does not affect the signal evaluation backtracking step, thus preserving its advantage over the brute force ray-tracing methods in terms of accuracy. Moreover, the rendering resolution may be scaled back for a given level of scenario detail with only marginal impact on the image tree size. This allows selection of scene optimized execution parameters for faster execution, giving the method a competitive edge. The proposed variant of MI can be run on any GPU that supports real-time 3D graphics.
Interpretation of gravity data using 2-D continuous wavelet transformation and 3-D inverse modeling
NASA Astrophysics Data System (ADS)
Roshandel Kahoo, Amin; Nejati Kalateh, Ali; Salajegheh, Farshad
2015-10-01
Recently the continuous wavelet transform has been proposed for interpretation of potential field anomalies. In this paper, we introduced a 2D wavelet based method that uses a new mother wavelet for determination of the location and the depth to the top and base of gravity anomaly. The new wavelet is the first horizontal derivatives of gravity anomaly of a buried cube with unit dimensions. The effectiveness of the proposed method is compared with Li and Oldenburg inversion algorithm and is demonstrated with synthetics and real gravity data. The real gravity data is taken over the Mobrun massive sulfide ore body in Noranda, Quebec, Canada. The obtained results of the 2D wavelet based algorithm and Li and Oldenburg inversion on the Mobrun ore body had desired similarities to the drill-hole depth information. In all of the inversion algorithms the model non-uniqueness is the challenging problem. Proposed method is based on a simple theory and there is no model non-uniqueness on it.
Parallel 3D Mortar Element Method for Adaptive Nonconforming Meshes
NASA Technical Reports Server (NTRS)
Feng, Huiyu; Mavriplis, Catherine; VanderWijngaart, Rob; Biswas, Rupak
2004-01-01
High order methods are frequently used in computational simulation for their high accuracy. An efficient way to avoid unnecessary computation in smooth regions of the solution is to use adaptive meshes which employ fine grids only in areas where they are needed. Nonconforming spectral elements allow the grid to be flexibly adjusted to satisfy the computational accuracy requirements. The method is suitable for computational simulations of unsteady problems with very disparate length scales or unsteady moving features, such as heat transfer, fluid dynamics or flame combustion. In this work, we select the Mark Element Method (MEM) to handle the non-conforming interfaces between elements. A new technique is introduced to efficiently implement MEM in 3-D nonconforming meshes. By introducing an "intermediate mortar", the proposed method decomposes the projection between 3-D elements and mortars into two steps. In each step, projection matrices derived in 2-D are used. The two-step method avoids explicitly forming/deriving large projection matrices for 3-D meshes, and also helps to simplify the implementation. This new technique can be used for both h- and p-type adaptation. This method is applied to an unsteady 3-D moving heat source problem. With our new MEM implementation, mesh adaptation is able to efficiently refine the grid near the heat source and coarsen the grid once the heat source passes. The savings in computational work resulting from the dynamic mesh adaptation is demonstrated by the reduction of the the number of elements used and CPU time spent. MEM and mesh adaptation, respectively, bring irregularity and dynamics to the computer memory access pattern. Hence, they provide a good way to gauge the performance of computer systems when running scientific applications whose memory access patterns are irregular and unpredictable. We select a 3-D moving heat source problem as the Unstructured Adaptive (UA) grid benchmark, a new component of the NAS Parallel
NASA Astrophysics Data System (ADS)
Sharkawi, K.-H.; Abdul-Rahman, A.
2013-09-01
to LoD4. The accuracy and structural complexity of the 3D objects increases with the LoD level where LoD0 is the simplest LoD (2.5D; Digital Terrain Model (DTM) + building or roof print) while LoD4 is the most complex LoD (architectural details with interior structures). Semantic information is one of the main components in CityGML and 3D City Models, and provides important information for any analyses. However, more often than not, the semantic information is not available for the 3D city model due to the unstandardized modelling process. One of the examples is where a building is normally generated as one object (without specific feature layers such as Roof, Ground floor, Level 1, Level 2, Block A, Block B, etc). This research attempts to develop a method to improve the semantic data updating process by segmenting the 3D building into simpler parts which will make it easier for the users to select and update the semantic information. The methodology is implemented for 3D buildings in LoD2 where the buildings are generated without architectural details but with distinct roof structures. This paper also introduces hybrid semantic-geometric 3D segmentation method that deals with hierarchical segmentation of a 3D building based on its semantic value and surface characteristics, fitted by one of the predefined primitives. For future work, the segmentation method will be implemented as part of the change detection module that can detect any changes on the 3D buildings, store and retrieve semantic information of the changed structure, automatically updates the 3D models and visualize the results in a userfriendly graphical user interface (GUI).
System and method for 3D printing of aerogels
Worsley, Marcus A.; Duoss, Eric; Kuntz, Joshua; Spadaccini, Christopher; Zhu, Cheng
2016-03-08
A method of forming an aerogel. The method may involve providing a graphene oxide powder and mixing the graphene oxide powder with a solution to form an ink. A 3D printing technique may be used to write the ink into a catalytic solution that is contained in a fluid containment member to form a wet part. The wet part may then be cured in a sealed container for a predetermined period of time at a predetermined temperature. The cured wet part may then be dried to form a finished aerogel part.
Method and simulation to study 3D crosstalk perception
NASA Astrophysics Data System (ADS)
Khaustova, Dar'ya; Blondé, Laurent; Huynh-Thu, Quan; Vienne, Cyril; Doyen, Didier
2012-03-01
To various degrees, all modern 3DTV displays suffer from crosstalk, which can lead to a decrease of both visual quality and visual comfort, and also affect perception of depth. In the absence of a perfect 3D display technology, crosstalk has to be taken into account when studying perception of 3D stereoscopic content. In order to improve 3D presentation systems and understand how to efficiently eliminate crosstalk, it is necessary to understand its impact on human perception. In this paper, we present a practical method to study the perception of crosstalk. The approach consists of four steps: (1) physical measurements of a 3DTV, (2) building of a crosstalk surface based on those measurements and representing specifically the behavior of that 3TV, (3) manipulation of the crosstalk function and application on reference images to produce test images degraded by crosstalk in various ways, and (4) psychophysical tests. Our approach allows both a realistic representation of the behavior of a 3DTV and the easy manipulation of its resulting crosstalk in order to conduct psycho-visual experiments. Our approach can be used in all studies requiring the understanding of how crosstalk affects perception of stereoscopic content and how it can be corrected efficiently.
NASA Astrophysics Data System (ADS)
Miensopust, Marion P.; Queralt, Pilar; Jones, Alan G.; 3D MT modellers
2013-06-01
Over the last half decade the need for, and importance of, three-dimensional (3-D) modelling of magnetotelluric (MT) data have increased dramatically and various 3-D forward and inversion codes are in use and some have become commonly available. Comparison of forward responses and inversion results is an important step for code testing and validation prior to `production' use. The various codes use different mathematical approximations to the problem (finite differences, finite elements or integral equations), various orientations of the coordinate system, different sign conventions for the time dependence and various inversion strategies. Additionally, the obtained results are dependent on data analysis, selection and correction as well as on the chosen mesh, inversion parameters and regularization adopted, and therefore, a careful and knowledge-based use of the codes is essential. In 2008 and 2011, during two workshops at the Dublin Institute for Advanced Studies over 40 people from academia (scientists and students) and industry from around the world met to discuss 3-D MT inversion. These workshops brought together a mix of code writers as well as code users to assess the current status of 3-D modelling, to compare the results of different codes, and to discuss and think about future improvements and new aims in 3-D modelling. To test the numerical forward solutions, two 3-D models were designed to compare the responses obtained by different codes and/or users. Furthermore, inversion results of these two data sets and two additional data sets obtained from unknown models (secret models) were also compared. In this manuscript the test models and data sets are described (supplementary files are available) and comparisons of the results are shown. Details regarding the used data, forward and inversion parameters as well as computational power are summarized for each case, and the main discussion points of the workshops are reviewed. In general, the responses
NASA Astrophysics Data System (ADS)
Macquet, M.; Paul, A.; Pedersen, H.
2013-12-01
Barmin et al. (2001). The last step of our tomography is the inversion of local group velocity dispersion curves for the 3-D Vs structure. For this step, we carried out a combination of full non-linear inversion and linearized inversion. This combination is motivated by the strong lateral variation in seismic structure beneath the array, ranging from deep sedimentary basins to the Pyrenees mountain range. During the first step, we fully explore a ~2 700 000 models library averaging the 200 best fitting models to build an input model. We then use this average as input for a linearized inversion using the program package of Herrnann and Ammon (2002). This method makes it possibly to automatically and consistently build a 3-D Vs model in spite of the lateral variations of seismic structure.
Direct Inversion of Postseismic Deformation for 3D Lithosphere Viscosity Structure and Fault Slip
NASA Astrophysics Data System (ADS)
Hines, T.; Hetland, E. A.
2014-12-01
Geodetic measurements of postseismic deformation are rich signals with which the mechanical behavior of the lithosphere can be inferred, predominantly localized fault creep and distributed viscoelastic deformation. Numerous studies have used postseismic deformation to estimate the lithosphere's rheology but they are hindered by potentially computationally intensive forward problems with nonlinear relationships between surface deformation and the rheologic properties. As a result, most studies oversimplify the rheologic structure of the lithosphere and rely on forward estimation methods, such as grid or monte carlo searches. We present a novel method to simultaneously estimate patterns of fault slip and heterogeneous distribution of effective Maxwell viscoelasticity from postseismic deformation. Our method utilizes an approximation which linearizes the viscoelastic contribution to postseismic deformation with respect to the inverse relaxation time of discrete regions in the lithosphere, allowing the use of least squares techniques, akin to seismic tomographic methods. The validity of this approximation is inversely proportional to the time since the main rupture and holds for roughly as long as the lowest relaxation time in the lithosphere proximal to the coseismic rupture. Our estimation of both the slip history on a fault and the effective Maxwell relaxation times of the lithosphere takes a matter of minutes. We apply our method to postseismic deformation following the 2010 El Mayor earthquake, as well as the 1999 İzmit-Düzce earthquake sequence. We discuss the significance of both fault creep and three dimensional viscosity structure in describing postseismic deformation.
NASA Astrophysics Data System (ADS)
Barnoud, A.; Coutant, O.; Bouligand, C.
2013-12-01
We propose to use a Bayesian methodology combined with a grid node discretization to invert linearly for 3D density distributions. The inversion and the forward modeling are derived from seismological travel-time inversion techniques in order to facilitate joint inversion or interpretation of density and seismic velocity models. The Bayesian method (Tarantola, 2005) introduces covariance matrices to regularize this ill-posed problem and reduce the non-uniqueness of the solution. Spatial covariances and grid discretization favor smooth and compact solutions that compare to usual seismic tomographic results. Compared to similar approaches our development includes i) the computation of the gravity field for linear vertical gradients and layers, including surface topography, a standard model description in seismology, ii) an explicit formulation of the a-priori covariance matrix. This last point allows to easily modify the spatial a-priori covariance (or scale, or wavelength) and hence, to perform successive linear inversions at different wavelengths. A series of synthetic tests is performed for validation, and used to show the advantage and limitation of this methodology. The method is appropriate for crustal and volcanological area studies, and allows a natural coupling with seismological inversions (Coutant et al., 2012). We present here two case studies for 3D gravity inversions. First, the inversion is performed in a crustal alpine context, the area of the well studied Ivrea Body in Italy. Secondly, we apply the inversion to gravity data from the volcanic island of Basse-Terre whose internal structure is badly constrained. We use data from previous studies supplemented with new high quality data acquired in 2012 within the frame of the Domoscan project. A 3D density model of the island of Basse-Terre is derived for the first time.
Single-camera fixed perspective 360-deg 3D method
NASA Astrophysics Data System (ADS)
Harding, Kevin G.; Fergan, Robert K.
1997-01-01
The use of 3D methods for such applications as feature locations within a wide field-of-view, such as for automated guided vehicles or large assembly work, offers some distinct challenges. The use of stereo viewing has often been the method of choice due to the wide area coverage and hardware simplicity. However, stereo based methods suffer from a loss of spatial position resolution for more distant object as compared to close objects due to the high demagnification needed to cover large fields-of-view. A long depth-of-field in such systems may also degrade the general ability to perform correlations due to poor focus. In addition, stereo looses distance resolution for features nearing the line of the two cameras, typically requiring movement of the cameras. The paper presents a novel method of obtaining 3D scene information as seen from the center of a cylindrical field. The method described uses a single camera with a view that is rotated through 360 degrees by means of a continuously rotating mirror. The viewing systems uses a constant field of view optical system that provides a constant X-Y resolution of features in the scene over depths of several meters. Comparing successive images with the readout from an encoder on the rotating mirror generates all locations of objects within a limited height cylinder. This paper will discuss the sources of errors and typical capabilities of this approach in light of a real-time part location tracking application useful in assembly systems.
NASA Astrophysics Data System (ADS)
Pare, Pascal; Gribenko, Alexander V.; Cox, Leif H.; Čuma, Martin; Wilson, Glenn A.; Zhdanov, Michael S.; Legault, Jean; Smit, Jaco; Polome, Louis
2012-04-01
Geological, geochemical, and geophysical surveys have been conducted in the area of the Pebble Cu-Au-Mo porphyry deposit in south-west Alaska since 1985. This case study compares three-dimensional (3D) inversion results from Anglo American's proprietary SPECTREM 2000 fixed-wing time-domain airborne electromagnetic (AEM) and Geotech's ZTEM airborne audio-frequency magnetics (AFMAG) systems flown over the Pebble deposit. Within the commonality of their physics, 3D inversions of both SPECTREM and ZTEM recover conductivity models consistent with each other and the known geology. Both 3D inversions recover conductors coincident with alteration associated with both Pebble East and Pebble West. The high grade CuEqn 0.6% ore shell is not consistently following the high conductive trend, suggesting that the SPECTREM and ZTEM responses correspond in part to the sulphide distribution, but not directly with the ore mineralization. As in any exploration project, interpretation of both surveys has yielded an improved understanding of the geology, alteration and mineralization of the Pebble system and this will serve well for on-going exploration activities. There are distinct practical advantages to the use of both SPECTREM and ZTEM, so we draw no recommendation for either system. We can conclude however, that 3D inversion of both AEM and ZTEM surveys is now a practical consideration and that it has added value to exploration at Pebble.
NASA Astrophysics Data System (ADS)
Prutkin, Ilya; Vajda, Peter; Jentzsch, Gerhard
2016-04-01
wavelengths for the Thuringian Basin have shown, that if we explain negative anomalies with topography of near-surface layers, the obtained solution is not supported by boreholes data. Upper part of a geological section is usually well studied, therefore, it is not always possible, to shift sources upward, because it can contradict to available geological information. For each local anomaly, its interpretation includes several steps. We subtract the model of the regional field (2D harmonic function). Then, we approximate the residuals with 3D line segments, it provides reliable estimates for mass and center of mass coordinates. For the Kolarovo anomaly of 25 mGal, residuals by approximation have RMS = 0.57 mGal. Here we find very few parameters (14 for two segments) according to several thousand observations, which is quite stable. Finally, we transform a chosen set of line segments into a restricted object or a contact surface with the same field (in the situation where a solution of the inverse problem is unique). We have obtained a model for intermediate wavelengths in the Thuringian Basin, which includes three restricted bodies (granitic intrusions) and a density interface with topography below them.
3D Inversion of a Self-Potential Dataset for Contaminant Detection and Mapping
NASA Astrophysics Data System (ADS)
Minsley, B. J.; Sogade, J.; Briggs, V.; Lambert, M.; Reppert, P.; Coles, D.; Morgan, F.; Rossabi, J.; Riha, B.; Shi, W.
2003-12-01
Due to the complicated nature of subsurface contaminant migration, it is difficult to determine the spatial extent and severity of contamination, which can provide essential information for efficient remediation efforts. Self-potential (SP) geophysics is employed to provide a minimally invasive, fast, and inexpensive method for remote in-situ detection and three-dimensional mapping of subsurface DNAPL (Dense Non-Aqueous Phase Liquid) in conjunction with inverse methods. The self-potential method is commonly used to detect a variety of phenomena that are typically related to thermoelectric, electrochemical, or electrokinetic coupling processes. Surface self-potential surveys have been documented to show anomalies over areas known to be contaminated, but interpretation of these datasets is often mostly qualitative, and can be plagued with problems of non-uniqueness. In this study, oxidation-reduction (redox) reactions, one of the mechanisms associated with the attenuation of chemicals released into the environment, provide an electrochemical source for the SP signal. Electrochemical potentials associated with subsurface zones of redox activity are analogous to localized 'batteries' buried within native earth materials, and produce an electric field that is remotely detected using electrodes placed at the surface and in nearby boreholes. Three-dimensional inversion of the self-potential data incorporating resistivity information is the necessary step in characterizing the source parameters, which are directly related to the redox activity, and therefore to the contaminant itself. Surface and borehole SP data are collected in order to help constrain the solution in depth, and resistivity information is taken from an induced polarization survey performed over the same area during this field excursion. Inversion results are correlated with contaminant concentration data sampled from a series of ground-truth boreholes within the region of interest.
NASA Astrophysics Data System (ADS)
Ekinci, Yunus Levent; Ertekin, Can
2015-04-01
Concern about sedimentary basins is generally related to their genetic and economic significance. Analysis of sedimentary basins requires the acquisition of data through outcrop studies and subsurface investigations that encompass drilling and geophysics. These data are commonly analysed by computer-assisted techniques. One of these methods is based on analysing gravity anomalies to compute the depth of sedimentary basin-basement rock interface. Sedimentary basins produce negative gravity anomalies, because they have mostly lower densities than that of the surrounding basement rocks. Density variations in a sedimentary fill increase rapidly at shallower depths then gradually reach the density of surrounding basement rocks due to the geostatic pressure i.e. compaction. The decrease of the density contrast can be easily estimated by a quadratic function. Hence, if the densities are chosen properly and the regional background is removed correctly, the topographical relief of the sedimentary basin-basement rock interface might be estimated by the inversion of the gravity data using an exponential density-depth relation. Three dimensional forward modelling procedure can be carried out by introducing a Cartesian coordinate system, and placing vertical prisms just below observation points on the grid plane. Depth to the basement, namely depths to the bottom of the vertical prisms are adjusted in an iterative manner by minimizing the differences between measured and calculated residual gravity anomalies. In this study, we present a MATLAB-based inversion code for the interpretation of sedimentary basins by approximating the topographical relief of sedimentary basin-basement rock interfaces. For a given gridded residual gravity anomaly map, the procedure estimates the bottom depths of vertical prisms by considering some published formulas and assumptions. The utility of the developed inversion code was successfully tested on theoretically produced gridded gravity data set
3D reconstruction methods of coronal structures by radio observations
NASA Astrophysics Data System (ADS)
Aschwanden, Markus J.; Bastian, T. S.; White, Stephen M.
1992-11-01
The ability to carry out the three dimensional (3D) reconstruction of structures in the solar corona would represent a major advance in the study of the physical properties in active regions and in flares. Methods which allow a geometric reconstruction of quasistationary coronal structures (for example active region loops) or dynamic structures (for example flaring loops) are described: stereoscopy of multi-day imaging observations by the VLA (Very Large Array); tomography of optically thin emission (in radio or soft x-rays); multifrequency band imaging by the VLA; and tracing of magnetic field lines by propagating electron beams.
3D reconstruction methods of coronal structures by radio observations
NASA Technical Reports Server (NTRS)
Aschwanden, Markus J.; Bastian, T. S.; White, Stephen M.
1992-01-01
The ability to carry out the three dimensional (3D) reconstruction of structures in the solar corona would represent a major advance in the study of the physical properties in active regions and in flares. Methods which allow a geometric reconstruction of quasistationary coronal structures (for example active region loops) or dynamic structures (for example flaring loops) are described: stereoscopy of multi-day imaging observations by the VLA (Very Large Array); tomography of optically thin emission (in radio or soft x-rays); multifrequency band imaging by the VLA; and tracing of magnetic field lines by propagating electron beams.
Burgess, Ian B; Aizenberg, Joanna; Lončar, Marko
2013-12-01
Structural hierarchy and complex 3D architecture are characteristics of biological photonic designs that are challenging to reproduce in synthetic materials. Top-down lithography allows for designer patterning of arbitrary shapes, but is largely restricted to planar 2D structures. Self-assembly techniques facilitate easy fabrication of 3D photonic crystals, but controllable defect-integration is difficult. In this paper we combine the advantages of top-down and bottom-up fabrication, developing two techniques to deposit 2D-lithographically-patterned planar layers on top of or in between inverse-opal 3D photonic crystals and creating hierarchical structures that resemble the architecture of the bright green wing scales of the butterfly, Parides sesostris. These fabrication procedures, combining advantages of both top-down and bottom-up fabrication, may prove useful in the development of omnidirectional coloration elements and 3D-2D photonic crystal devices. PMID:24263010
A perceptual preprocess method for 3D-HEVC
NASA Astrophysics Data System (ADS)
Shi, Yawen; Wang, Yongfang; Wang, Yubing
2015-08-01
A perceptual preprocessing method for 3D-HEVC coding is proposed in the paper. Firstly we proposed a new JND model, which accounts for luminance contrast masking effect, spatial masking effect, and temporal masking effect, saliency characteristic as well as depth information. We utilize spectral residual approach to obtain the saliency map and built a visual saliency factor based on saliency map. In order to distinguish the sensitivity of objects in different depth. We segment each texture frame into foreground and background by a automatic threshold selection algorithm using corresponding depth information, and then built a depth weighting factor. A JND modulation factor is built with a linear combined with visual saliency factor and depth weighting factor to adjust the JND threshold. Then, we applied the proposed JND model to 3D-HEVC for residual filtering and distortion coefficient processing. The filtering process is that the residual value will be set to zero if the JND threshold is greater than residual value, or directly subtract the JND threshold from residual value if JND threshold is less than residual value. Experiment results demonstrate that the proposed method can achieve average bit rate reduction of 15.11%, compared to the original coding scheme with HTM12.1, while maintains the same subjective quality.
High fidelity digital inline holographic method for 3D flow measurements.
Toloui, Mostafa; Hong, Jiarong
2015-10-19
Among all the 3D optical flow diagnostic techniques, digital inline holographic particle tracking velocimetry (DIH-PTV) provides the highest spatial resolution with low cost, simple and compact optical setups. Despite these advantages, DIH-PTV suffers from major limitations including poor longitudinal resolution, human intervention (i.e. requirement for manually determined tuning parameters during tracer field reconstruction and extraction), limited tracer concentration, and expensive computations. These limitations prevent this technique from being widely used for high resolution 3D flow measurements. In this study, we present a novel holographic particle extraction method with the goal of overcoming all the major limitations of DIH-PTV. The proposed method consists of multiple steps involving 3D deconvolution, automatic signal-to-noise ratio enhancement and thresholding, and inverse iterative particle extraction. The entire method is implemented using GPU-based algorithm to increase the computational speed significantly. Validated with synthetic particle holograms, the proposed method can achieve particle extraction rate above 95% with fake particles less than 3% and maximum position error below 1.6 particle diameter for holograms with particle concentration above 3000 particles/mm^{3}. The applicability of the proposed method for DIH-PTV has been further validated using the experiment of laminar flow in a microchannel and the synthetic tracer flow fields generated using a DNS turbulent channel flow database. Such improvements will substantially enhance the implementation of DIH-PTV for 3D flow measurements and enable the potential commercialization of this technique. PMID:26480377
NASA Astrophysics Data System (ADS)
Choi, S.; Kim, C.; Kim, H. R.; Park, C.; Park, H. Y.
2015-12-01
We performed the marine magnetic and the bathymetry survey in the Lau basin for finding the submarine hydrothermal deposits in October 2009. We acquired magnetic and bathymetry datasets by using Overhouser Proton Magnetometer SeaSPY(Marine Magnetics Co.) and Multi-Beam Echo Sounder EM120(Kongsberg Co.). We conducted the data processing to obtain detailed seabed topography, magnetic anomaly and reduction to the pole(RTP). The Lau basin is one of the youngest back-arc basins in the Southwest Pacific. This region was a lot of hydrothermal activities and hydrothermal deposits. In particular, Tofua Arc(TA) in the Lau basin consists of various and complex stratovolcanos(from Massoth et al., 2007).), We calculated the magnetic susceptibility distribution of the TA19-1 seamount(longitude:176°23.5'W, latitude: 22°42.5'W)area using the RTP data by 3-D magnetic inversion from Jung's previous study(2013). Based on 2D 'compact gravity inversion' by Last & Kubik(1983), we expend it to the 3D algorithm using iterative reweighted least squares method with some weight matrices. The used weight matrices are two types: 1) the minimum gradient support(MGS) that controls the spatial distribution of the solution from Porniaguine and Zhdanov(1999); 2) the depth weight that are used according to the shape of subsurface structures. From the modeling, we derived the appropriate scale factor for the use of depth weight and setting magnetic susceptibility. Furthermore, we have to enter a very small error value to control the computation of the singular point of the inversion model that was able to be easily calculated for modeling. In addition, we applied separately weighted value for the correct shape and depth of the magnetic source. We selected the best results model by change to converge of RMS. Compared between the final modeled result and RTP values in this study, they are generally similar to the each other. But the input values and the modeled values have slightly little difference
NASA Astrophysics Data System (ADS)
Barnoud, Anne; Bouligand, Claire; Coutant, Olivier
2015-04-01
We linearly invert magnetic data for 3D magnetization distribution using a Bayesian methodology with a grid discretization of the space. The Bayesian approach introduces covariance matrices to regularize the ill-posed problem and overcome the non-uniqueness of the solution (Tarantola & Valette, 1982). The use of spatial covariance matrices and grid discretization leads to smooth and compact models. The algorithm provides 3D magnetization models along with resolution parameters extracted from the resolution matrix. The direct computation of the magnetic field includes the surface topography and assumes a linear relationship between rock magnetization and the magnetic field they produce. The methodology is applied to aeromagnetic data from the volcanic island of Basse-Terre in Guadeloupe, Lesser Antilles (Le Borgne & Le Mouël 1976, Le Mouël et al., 1979). Low magnetizations (a few A/m) allow linear inversion that takes into account polarity inversions of the geomagnetic field that occurred across the volcanic history of the island. Inverted magnetizations are consistent with paleomagnetic measurements on surface samples (Carlut et al., 2000 ; Samper et al., 2007). The resulting 3D model is validated against a 2D inversion performed in the Fourier domain (Parker & Huestis, 1974; Bouligand et al., 2014). The 3D distribution of magnetization helps identifying the different volcanic edifices that build the island both at the surface and up to 3 km depth.
Advanced 3D inverse method for designing turbomachine blades
Dang, T.
1995-10-01
To meet the goal of 60% plant-cycle efficiency or better set in the ATS Program for baseload utility scale power generation, several critical technologies need to be developed. One such need is the improvement of component efficiencies. This work addresses the issue of improving the performance of turbo-machine components in gas turbines through the development of an advanced three-dimensional and viscous blade design system. This technology is needed to replace some elements in current design systems that are based on outdated technology.
Advanced 3D inverse method for designing turbomachine blades
Dang, T.
1995-12-31
To meet the goal of 60% plant-cycle efficiency or better set in the ATS Program for baseload utility scale power generation, several critical technologies need to be developed. One such need is the improvement of component efficiencies. This work addresses the issue of improving the performance of turbo-machine components in gas turbines through the development of an advanced three-dimensional and viscous blade design system. This technology is needed to replace some elements in current design systems that are based on outdated technology.
NASA Astrophysics Data System (ADS)
Koch, Stephan; Kuvshinov, Alexey
2015-03-01
We present the first inversion of geomagnetic Sq data in a framework of 3-D conductivity models. This problem has been considered as immensely difficult due to the complex spatial structure of the Sq source which, in addition, varies with season and solar activity. Recently, we developed a 3-D electromagnetic (EM) inversion solution that allows one to work in a consistent manner with data that originates from sources, irrespective of their spatial complexity. In this paper, we apply our 3-D EM inversion scheme to Sq data collected during the Australian Wide Array of Geomagnetic Stations project. Within this project, three components of the geomagnetic field were recorded between 1989 November and 1990 December with the use of 53 portable vector magnetometers. The instruments were distributed over the Australian mainland with an average spacing of 275 km between sites. Inverting this unique-in a sense of its spatial regularity, density and long operational time-data set, we recovered the 3-D conductivity distribution beneath Australia at upper mantle depths (100-520 km). This depth range was justified in the paper from resolution studies using checkerboard tests. In addition, we performed extensive modelling to estimate quantitatively the influence of various factors on Sq signals, namely from hypothetical anomalies, inaccuracy in the source, ocean, and model discretization. As expected, the ocean (coastal) effect appeared to be the largest so that it has to be accounted for during 3-D inversion as accurately as possible. Our 3-D inversions-of data from either single or multiple days-revealed a strong offshore conductor near the south-east coast of Australia, which persists at all considered depths. Varying in details, this anomaly is remarkably robust irrespective of the considered day(s). We compared our results to those obtained from a different inversion scheme and an independent induction data set, and observed encouraging similarity. Combination of the two
A method of PSF generation for 3D brightfield deconvolution.
Tadrous, P J
2010-02-01
This paper addresses the problem of 3D deconvolution of through focus widefield microscope datasets (Z-stacks). One of the most difficult stages in brightfield deconvolution is finding the point spread function. A theoretically calculated point spread function (called a 'synthetic PSF' in this paper) requires foreknowledge of many system parameters and still gives only approximate results. A point spread function measured from a sub-resolution bead suffers from low signal-to-noise ratio, compounded in the brightfield setting (by contrast to fluorescence) by absorptive, refractive and dispersal effects. This paper describes a method of point spread function estimation based on measurements of a Z-stack through a thin sample. This Z-stack is deconvolved by an idealized point spread function derived from the same Z-stack to yield a point spread function of high signal-to-noise ratio that is also inherently tailored to the imaging system. The theory is validated by a practical experiment comparing the non-blind 3D deconvolution of the yeast Saccharomyces cerevisiae with the point spread function generated using the method presented in this paper (called the 'extracted PSF') to a synthetic point spread function. Restoration of both high- and low-contrast brightfield structures is achieved with fewer artefacts using the extracted point spread function obtained with this method. Furthermore the deconvolution progresses further (more iterations are allowed before the error function reaches its nadir) with the extracted point spread function compared to the synthetic point spread function indicating that the extracted point spread function is a better fit to the brightfield deconvolution model than the synthetic point spread function. PMID:20096049
The COMET method in 3-D hexagonal geometry
Connolly, K. J.; Rahnema, F.
2012-07-01
The hybrid stochastic-deterministic coarse mesh radiation transport (COMET) method developed at Georgia Tech now solves reactor core problems in 3-D hexagonal geometry. In this paper, the method is used to solve three preliminary test problems designed to challenge the method with steep flux gradients, high leakage, and strong asymmetry and heterogeneity in the core. The test problems are composed of blocks taken from a high temperature test reactor benchmark problem. As the method is still in development, these problems and their results are strictly preliminary. Results are compared to whole core Monte Carlo reference solutions in order to verify the method. Relative errors are on the order of 50 pcm in core eigenvalue, and mean relative error in pin fission density calculations is less than 1% in these difficult test cores. The method requires the one-time pre-computation of a response expansion coefficient library, which may be compiled in a comparable amount of time to a single whole core Monte Carlo calculation. After the library has been computed, COMET may solve any number of core configurations on the order of an hour, representing a significant gain in efficiency over other methods for whole core transport calculations. (authors)
The 3D inelastic analysis methods for hot section components
NASA Technical Reports Server (NTRS)
Dame, L. T.; Mcknight, R. L.
1983-01-01
The objective of this research is to develop an analytical tool capable of economically evaluating the cyclic time dependent plasticity which occurs in hot section engine components in areas of strain concentration resulting from the combination of both mechanical and thermal stresses. The techniques developed must be capable of accommodating large excursions in temperatures with the associated variations in material properties including plasticity and creep. The overall objective of this proposed program is to develop advanced 3-D inelastic structural/stress analysis methods and solution strategies for more accurate and yet more cost effective analysis of combustors, turbine blades, and vanes. The approach will be to develop four different theories, one linear and three higher order with increasing complexities including embedded singularities.
On 3D inelastic analysis methods for hot section components
NASA Technical Reports Server (NTRS)
Mcknight, R. L.; Chen, P. C.; Dame, L. T.; Holt, R. V.; Huang, H.; Hartle, M.; Gellin, S.; Allen, D. H.; Haisler, W. E.
1986-01-01
Accomplishments are described for the 2-year program, to develop advanced 3-D inelastic structural stress analysis methods and solution strategies for more accurate and cost effective analysis of combustors, turbine blades and vanes. The approach was to develop a matrix of formulation elements and constitutive models. Three constitutive models were developed in conjunction with optimized iterating techniques, accelerators, and convergence criteria within a framework of dynamic time incrementing. Three formulations models were developed; an eight-noded mid-surface shell element, a nine-noded mid-surface shell element and a twenty-noded isoparametric solid element. A separate computer program was developed for each combination of constitutive model-formulation model. Each program provides a functional stand alone capability for performing cyclic nonlinear structural analysis. In addition, the analysis capabilities incorporated into each program can be abstracted in subroutine form for incorporation into other codes or to form new combinations.
The 3D inelastic analysis methods for hot section components
NASA Technical Reports Server (NTRS)
Mcknight, R. L.; Maffeo, R. J.; Tipton, M. T.; Weber, G.
1992-01-01
A two-year program to develop advanced 3D inelastic structural stress analysis methods and solution strategies for more accurate and cost effective analysis of combustors, turbine blades, and vanes is described. The approach was to develop a matrix of formulation elements and constitutive models. Three constitutive models were developed in conjunction with optimized iterating techniques, accelerators, and convergence criteria within a framework of dynamic time incrementing. Three formulation models were developed: an eight-noded midsurface shell element; a nine-noded midsurface shell element; and a twenty-noded isoparametric solid element. A separate computer program has been developed for each combination of constitutive model-formulation model. Each program provides a functional stand alone capability for performing cyclic nonlinear structural analysis. In addition, the analysis capabilities incorporated into each program can be abstracted in subroutine form for incorporation into other codes or to form new combinations.
NASA Astrophysics Data System (ADS)
Lelievre, Peter; Farquharson, Colin; Hurich, Charles
2010-05-01
methods for use when such a relationship is not available or can not be prescribed. In our joint inversion approach, we discretise the subsurface on an unstructured tetrahedral 3D grid, which, compared to rectilinear discretisation, allows 1) efficient generation of complicated subsurface geometries when such information is known a priori, and 2) can significantly reduce the problem size. The Fast Marching Method is used for the first arrival travel time forward solution and the gravity solution can be calculated using an analytic response for tetrahedra or via a finite element solution to Poisson's equation. When an empirical relationship between physical properties can be developed, our inversion approach can enforce that relationship to some degree commensurate with our confidence in the relationship. In the absence of an empirical relationship, we employ a correlation measure to encourage the properties to maintain a general linear or log-linear relationship. Again, the strength of this correlation constraint can be adjusted based on our confidence in the underlying assumption. In a further extension, we apply an additional fuzzy c-mean measure to encourage the recovered physical property distributions to cluster following the characteristics of the joint physical property distributions determined a priori. If such a priori information is not available, suitable cluster locations can be estimated through an iterative strategy. Rather than moving to a computationally intensive statistical sampling methodology, we work in a deterministic framework, where well-behaved functions are minimized via a descent search. After some instructional mathematical preliminaries, we present our methods on synthetic and real data scenarios from the Voisey's Bay massive sulphide deposit in Labrador, Canada.
Bao Yidong; Hu Sibo; Lang Zhikui; Hu Ping
2005-08-05
A fast simulation scheme for 3D curved binder flanging and blank shape prediction of sheet metal based on one-step inverse finite element method is proposed, in which the total plasticity theory and proportional loading assumption are used. The scheme can be actually used to simulate 3D flanging with complex curve binder shape, and suitable for simulating any type of flanging model by numerically determining the flanging height and flanging lines. Compared with other methods such as analytic algorithm and blank sheet-cut return method, the prominent advantage of the present scheme is that it can directly predict the location of the 3D flanging lines when simulating the flanging process. Therefore, the prediction time of flanging lines will be obviously decreased. Two typical 3D curve binder flanging including stretch and shrink characters are simulated in the same time by using the present scheme and incremental FE non-inverse algorithm based on incremental plasticity theory, which show the validity and high efficiency of the present scheme.
Modeling Coastal Salinity in Quasi 2D and 3D Using a DUALEM-421 and Inversion Software.
Davies, Gareth; Huang, Jingyi; Monteiro Santos, Fernando Acacio; Triantafilis, John
2015-01-01
Rising sea levels, owing to climate change, are a threat to fresh water coastal aquifers. This is because saline intrusions are caused by increases and intensification of medium-large scale influences including sea level rise, wave climate, tidal cycles, and shifts in beach morphology. Methods are therefore required to understand the dynamics of these interactions. While traditional borehole and galvanic contact resistivity (GCR) techniques have been successful they are time-consuming. Alternatively, frequency-domain electromagnetic (FEM) induction is potentially useful as physical contact with the ground is not required. A DUALEM-421 and EM4Soil inversion software package are used to develop a quasi two- (2D) and quasi three-dimensional (3D) electromagnetic conductivity images (EMCI) across Long Reef Beach located north of Sydney Harbour, New South Wales, Australia. The quasi 2D models discern: the dry sand (<10 mS/m) associated with the incipient dune; sand with fresh water (10 to 20 mS/m); mixing of fresh and saline water (20 to 500 mS/m), and; saline sand of varying moisture (more than 500 mS/m). The quasi 3D EMCIs generated for low and high tides suggest that daily tidal cycles do not have a significant effect on local groundwater salinity. Instead, the saline intrusion is most likely influenced by medium-large scale drivers including local wave climate and morphology along this wave-dominated beach. Further research is required to elucidate the influence of spring-neap tidal cycles, contrasting beach morphological states and sea level rise. PMID:25053423
Lattice Boltzmann Method for 3-D Flows with Curved Boundary
NASA Technical Reports Server (NTRS)
Mei, Renwei; Shyy, Wei; Yu, Dazhi; Luo, Li-Shi
2002-01-01
In this work, we investigate two issues that are important to computational efficiency and reliability in fluid dynamics applications of the lattice, Boltzmann equation (LBE): (1) Computational stability and accuracy of different lattice Boltzmann models and (2) the treatment of the boundary conditions on curved solid boundaries and their 3-D implementations. Three athermal 3-D LBE models (D3QI5, D3Ql9, and D3Q27) are studied and compared in terms of efficiency, accuracy, and robustness. The boundary treatment recently developed by Filippova and Hanel and Met et al. in 2-D is extended to and implemented for 3-D. The convergence, stability, and computational efficiency of the 3-D LBE models with the boundary treatment for curved boundaries were tested in simulations of four 3-D flows: (1) Fully developed flows in a square duct, (2) flow in a 3-D lid-driven cavity, (3) fully developed flows in a circular pipe, and (4) a uniform flow over a sphere. We found that while the fifteen-velocity 3-D (D3Ql5) model is more prone to numerical instability and the D3Q27 is more computationally intensive, the 63Q19 model provides a balance between computational reliability and efficiency. Through numerical simulations, we demonstrated that the boundary treatment for 3-D arbitrary curved geometry has second-order accuracy and possesses satisfactory stability characteristics.
3D Wavelet-Based Filter and Method
Moss, William C.; Haase, Sebastian; Sedat, John W.
2008-08-12
A 3D wavelet-based filter for visualizing and locating structural features of a user-specified linear size in 2D or 3D image data. The only input parameter is a characteristic linear size of the feature of interest, and the filter output contains only those regions that are correlated with the characteristic size, thus denoising the image.
NASA Astrophysics Data System (ADS)
Götze, Hans-Jürgen; Schmidt, Sabine
2014-05-01
Modern geophysical interpretation requires an interdisciplinary approach, particularly when considering the available amount of 'state of the art' information. A combination of different geophysical surveys employing seismic, gravity and EM, together with geological and petrological studies, can provide new insights into the structures and tectonic evolution of the lithosphere, natural deposits and underground cavities. Interdisciplinary interpretation is essential for any numerical modelling of these structures and the processes acting on them Interactive gravity and magnetic modeling can play an important role in the depth imaging workflow of complex projects. The integration of the workflow and the tools is important to meet the needs of today's more interactive and interpretative depth imaging workflows. For the integration of gravity and magnetic models the software IGMAS+ can play an important role in this workflow. For simplicity the focus is on gravity modeling, but all methods can be applied to the modeling of magnetic data as well. Currently there are three common ways to define a 3D gravity model. Grid based models: Grids define the different geological units. The densities of the geological units are constant. Additional grids can be introduced to subdivide the geological units, making it possible to represent density depth relations. Polyhedral models: The interfaces between different geological units are defined by polyhedral, typically triangles. Voxel models: Each voxel in a regular cube has a density assigned. Spherical Earth modeling: Geophysical investigations may cover huge areas of several thousand square kilometers. The depression of the earth's surface due to the curvature of the Earth is 3 km at a distance of 200 km and 20 km at a distance of 500 km. Interactive inversion: Inversion is typically done in batch where constraints are defined beforehand and then after a few minutes or hours a model fitting the data and constraints is generated
Methods for Geometric Data Validation of 3d City Models
NASA Astrophysics Data System (ADS)
Wagner, D.; Alam, N.; Wewetzer, M.; Pries, M.; Coors, V.
2015-12-01
Geometric quality of 3D city models is crucial for data analysis and simulation tasks, which are part of modern applications of the data (e.g. potential heating energy consumption of city quarters, solar potential, etc.). Geometric quality in these contexts is however a different concept as it is for 2D maps. In the latter case, aspects such as positional or temporal accuracy and correctness represent typical quality metrics of the data. They are defined in ISO 19157 and should be mentioned as part of the metadata. 3D data has a far wider range of aspects which influence their quality, plus the idea of quality itself is application dependent. Thus, concepts for definition of quality are needed, including methods to validate these definitions. Quality on this sense means internal validation and detection of inconsistent or wrong geometry according to a predefined set of rules. A useful starting point would be to have correct geometry in accordance with ISO 19107. A valid solid should consist of planar faces which touch their neighbours exclusively in defined corner points and edges. No gaps between them are allowed, and the whole feature must be 2-manifold. In this paper, we present methods to validate common geometric requirements for building geometry. Different checks based on several algorithms have been implemented to validate a set of rules derived from the solid definition mentioned above (e.g. water tightness of the solid or planarity of its polygons), as they were developed for the software tool CityDoctor. The method of each check is specified, with a special focus on the discussion of tolerance values where they are necessary. The checks include polygon level checks to validate the correctness of each polygon, i.e. closeness of the bounding linear ring and planarity. On the solid level, which is only validated if the polygons have passed validation, correct polygon orientation is checked, after self-intersections outside of defined corner points and edges
Two new methods for simulating photolithography development in 3D
Helmsen, J.; Colella, P.; Dorr, M.; Puckett, E.G.
1997-01-30
Two methods are presented for simulating the development of photolithographic profiles during the resist dissolution phase. These algorithms are the volume-of-fluid algorithm, and the steady level-set algorithm. They are compared with the ray-trace, cell, and level-set techniques employed in SAMPLE-3D. The volume-of-fluid algorithm employs an Euclidean Grid with volume fractions. At each time step, the surface is reconstructed by computing an approximation of the tangent plane of the surface in each cell that contains a value between 0 and 1. The geometry constructed in this manner is used to determine flow velocity vectors and the flux across each edge. The material is then advanced by a split advection scheme. The steady Level Set algorithm is an extension of the Iterative Level Set algorithm. The steady Level Set algorithm combines Fast Level Set concepts and a technique for finding zero residual solutions to the ( ) function. The etch time for each cell is calculated in a time ordered manner. Use of heap sorting data structures allows the algorithm to execute extremely quickly. Comparisons of the methods have been performed and results shown.
New method for 3D reconstruction in digital tomosynthesis
NASA Astrophysics Data System (ADS)
Claus, Bernhard E. H.; Eberhard, Jeffrey W.
2002-05-01
Digital tomosynthesis mammography is an advanced x-ray application that can provide detailed 3D information about the imaged breast. We introduce a novel reconstruction method based on simple backprojection, which yields high contrast reconstructions with reduced artifacts at a relatively low computational complexity. The first step in the proposed reconstruction method is a simple backprojection with an order statistics-based operator (e.g., minimum) used for combining the backprojected images into a reconstructed slice. Accordingly, a given pixel value does generally not contribute to all slices. The percentage of slices where a given pixel value does not contribute, as well as the associated reconstructed values, are collected. Using a form of re-projection consistency constraint, one now updates the projection images, and repeats the order statistics backprojection reconstruction step, but now using the enhanced projection images calculated in the first step. In our digital mammography application, this new approach enhances the contrast of structures in the reconstruction, and allows in particular to recover the loss in signal level due to reduced tissue thickness near the skinline, while keeping artifacts to a minimum. We present results obtained with the algorithm for phantom images.
The 3D Shape of the Dendrite by WDT Method
NASA Astrophysics Data System (ADS)
Tang, Chao; Mitobe, Kazutaka; Yoshimura, Noboru
The purpose of this study is use of a three dimension (3D) measuring system that can automatically measure surface condition. We applied the WDT method that is one of the migration acceleration testing methods, to calculate the spatial variation of the electrodes of ion immigration on a glass epoxy printed wiring board. We also investigated the spatial shape and its variation of dendrite after short circuit for the cases of uniform and nonuniform field strength. As a result the phenomenon of immigration peak of separated matter from cathode to anode due to nonuniform was reported.The moving of the peak of the separated matter is supposed to be due to Cu(OH)2's change in accumulation status. Under the nonuniform and uniform situation, the behavior of separated matter will change after occurring short circuit between the electrodes. Therefore in order to avoid the progress of ion immigration, it is necessary to pay attention to the field strength in hardwiring and the curvature so that the field strength of the wiring pattern cannot be very high.
A support-operator method for 3-D rupture dynamics
NASA Astrophysics Data System (ADS)
Ely, Geoffrey P.; Day, Steven M.; Minster, Jean-Bernard
2009-06-01
We present a numerical method to simulate spontaneous shear crack propagation within a heterogeneous, 3-D, viscoelastic medium. Wave motions are computed on a logically rectangular hexahedral mesh, using the generalized finite-difference method of Support Operators (SOM). This approach enables modelling of non-planar surfaces and non-planar fault ruptures. Our implementation, the Support Operator Rupture Dynamics (SORD) code, is highly scalable, enabling large-scale, multiprocessors calculations. The fault surface is modelled by coupled double nodes, where rupture occurs as dictated by the local stress conditions and a frictional failure law. The method successfully performs test problems developed for the Southern California Earthquake Center (SCEC)/U.S. Geological Survey (USGS) dynamic earthquake rupture code validation exercise, showing good agreement with semi-analytical boundary integral method results. We undertake further dynamic rupture tests to quantify numerical errors introduced by shear deformations to the hexahedral mesh. We generate a family of meshes distorted by simple shearing, in the along-strike direction, up to a maximum of 73°. For SCEC/USGS validation problem number 3, grid-induced errors increase with mesh shear angle, with the logarithm of error approximately proportional to angle over the range tested. At 73°, rms misfits are about 10 per cent for peak slip rate, and 0.5 per cent for both rupture time and total slip, indicating that the method (which, up to now, we have applied mainly to near-vertical strike-slip faulting) is also capable of handling geometries appropriate to low-angle surface-rupturing thrust earthquakes. Additionally, we demonstrate non-planar rupture effects, by modifying the test geometry to include, respectively, cylindrical curvature and sharp kinks.
NASA Astrophysics Data System (ADS)
Camacho, Antonio G.; Carmona, Enrique; García-Jerez, Antonio; Sánchez-Martos, Francisco; Prieto, Juan F.; Fernández, José; Luzón, Francisco
2015-11-01
This paper presents a gravimetric study (based on 382 gravimetric stations in an area about 32 km2) of a nearly flat basin: the Low Andarax valley. This alluvial basin, close to its river mouth, is located in the extreme south of the province of Almería and coincides with one of the existing depressions in the Betic Cordillera. The paper presents new methodological work to adapt a published inversion approach (GROWTH method) to the case of an alluvial valley (sedimentary stratification, with density increase downward). The adjusted 3D density model reveals several features in the topography of the discontinuity layers between the calcareous basement (2,700 kg/m3) and two sedimentary layers (2,400 and 2,250 kg/m3). We interpret several low density alignments as corresponding to SE faults striking about N140-145°E. Some detected basement elevations (such as the one, previously known by boreholes, in Viator village) are apparently connected with the fault pattern. The outcomes of this work are: (1) new gravimetric data, (2) new methodological options, and (3) the resulting structural conclusions.
New 3-D flow interpolation method on moving ADCP data
NASA Astrophysics Data System (ADS)
Tsubaki, R.; Kawahara, Y.; Muto, Y.; Fujita, I.
2012-05-01
A simple but accurate interpolation procedure for obtaining the three-dimensional distribution of three-component velocity data, from moving acoustic doppler current profiler (ADCP) observation data, is proposed. For understanding actual flow structure within a river with complex bathymetry, the three-dimensional mean velocity field provides a basic picture of the flow. For obtaining the three-dimensional distribution of three-component velocity data, in this work, anisotropic gridding was introduced in order to remove the random component of measured velocity data caused by the turbulence of the flow and measurement error. A continuity correction based on the pressure equation was used to reduce both random and systematic errors. The accuracy of the developed method was evaluated using three-dimensional flow simulation data from a detached-eddy simulation (DES). By using the procedure developed, the complex flow structure surrounding the spur dikes section in the Uji River was successfully visualized and explored. The proposed method shows superiorities in both accuracy and consistency for the interpolated velocity field, as compared to the kriging and inverse-distance weighted (IDW) methods.
NASA Astrophysics Data System (ADS)
Lague, D.; Brodu, N.; Leroux, J.
2012-12-01
Ground based lidar and photogrammetric techniques are increasingly used to track the evolution of natural surfaces in 3D at an unprecedented resolution and precision. The range of applications encompass many type of natural surfaces with different geometries and roughness characteristics (landslides, cliff erosion, river beds, bank erosion,....). Unravelling surface change in these contexts requires to compare large point clouds in 2D or 3D. The most commonly used method in geomorphology is based on a 2D difference of the gridded point clouds. Yet this is hardly adapted to many 3D natural environments such as rivers (with horizontal beds and vertical banks), while gridding complex rough surfaces is a complex task. On the other hand, tools allowing to perform 3D comparison are scarce and may require to mesh the point clouds which is difficult on rough natural surfaces. Moreover, existing 3D comparison tools do not provide an explicit calculation of confidence intervals that would factor in registration errors, roughness effects and instrument related position uncertainties. To unlock this problem, we developed the first algorithm combining a 3D measurement of surface change directly on point clouds with an estimate of spatially variable confidence intervals (called M3C2). The method has two steps : (1) surface normal estimation and orientation in 3D at a scale consistent with the local roughness ; (2) measurement of mean surface change along the normal direction with explicit calculation of a local confidence interval. Comparison with existing 3D methods based on a closest-point calculation demonstrates the higher precision of the M3C2 method when mm changes needs to be detected. The M3C2 method is also simple to use as it does not require surface meshing or gridding, and is not sensitive to missing data or change in point density. We also present a 3D classification tool (CANUPO) for vegetation removal based on a new geometrical measure: the multi
3-D dynamic rupture simulations by a finite volume method
NASA Astrophysics Data System (ADS)
Benjemaa, M.; Glinsky-Olivier, N.; Cruz-Atienza, V. M.; Virieux, J.
2009-07-01
Dynamic rupture of a 3-D spontaneous crack of arbitrary shape is investigated using a finite volume (FV) approach. The full domain is decomposed in tetrahedra whereas the surface, on which the rupture takes place, is discretized with triangles that are faces of tetrahedra. First of all, the elastodynamic equations are described into a pseudo-conservative form for an easy application of the FV discretization. Explicit boundary conditions are given using criteria based on the conservation of discrete energy through the crack surface. Using a stress-threshold criterion, these conditions specify fluxes through those triangles that have suffered rupture. On these broken surfaces, stress follows a linear slip-weakening law, although other friction laws can be implemented. For The Problem Version 3 of the dynamic-rupture code verification exercise conducted by the SCEC/USGS, numerical solutions on a planar fault exhibit a very high convergence rate and are in good agreement with the reference one provided by a finite difference (FD) technique. For a non-planar fault of parabolic shape, numerical solutions agree satisfactorily well with those obtained with a semi-analytical boundary integral method in terms of shear stress amplitudes, stopping phases arrival times and stress overshoots. Differences between solutions are attributed to the low-order interpolation of the FV approach, whose results are particularly sensitive to the mesh regularity (structured/unstructured). We expect this method, which is well adapted for multiprocessor parallel computing, to be competitive with others for solving large scale dynamic ruptures scenarios of seismic sources in the near future.
Electromagnetic Response Inversion for a 3D Distribution of Conductivity/Dielect
Energy Science and Technology Software Center (ESTSC)
2001-10-24
NLCGCS inverts electromagnetic responses for a 3D distribution of electrical conductivity and dielectric permittivity within the earth for geophysical applications using single processor computers. The software comes bundled with a graphical user interface to aid in model construction and analysis and viewing of earth images. The solution employs both dipole and finite size source configurations for harmonic oscillatory sources. A new nonlinear preconditioner is included in the solution to speed up solution convergence.
Methods For Electronic 3-D Moving Pictures Without Glasses
NASA Astrophysics Data System (ADS)
Collender, Robert B.
1987-06-01
This paper describes implementation approaches in image acquisition and playback for 3-D computer graphics, 3-D television and 3-D theatre movies without special glasses. Projection lamps, spatial light modulators, CRT's and dynamic scanning are all eliminated by the application of an active image array, all static components and a semi-specular screen. The resulting picture shows horizontal parallax with a wide horizontal view field (up to 360 de-grees) giving a holographic appearance in full color with smooth continuous viewing without speckle. Static component systems are compared with dynamic component systems using both linear and circular arrays. Implementation of computer graphic systems are shown that allow complex shaded color images to extend from the viewer's eyes to infinity. Large screen systems visible by hundreds of people are feasible by the use of low f-stops and high gain screens in projection. Screen geometries and special screen properties are shown. Viewing characteristics offer no restrictions in view-position over the entire view-field and have a "look-around" feature for all the categories of computer graphics, television and movies. Standard video cassettes and optical discs can also interface the system to generate a 3-D window viewable without glasses. A prognosis is given for technology application to 3-D pictures without glasses that replicate the daily viewing experience. Super-position of computer graphics on real-world pictures is shown feasible.
NASA Astrophysics Data System (ADS)
Petrov, P.; Newman, G. A.
2010-12-01
-Fourier domain we had developed 3D code for full-wave field simulation in the elastic media which take into account nonlinearity introduced by free-surface effects. Our approach is based on the velocity-stress formulation. In the contrast to conventional formulation we defined the material properties such as density and Lame constants not at nodal points but within cells. This second order finite differences method formulated in the cell-based grid, generate numerical solutions compatible with analytical ones within the range errors determinate by dispersion analysis. Our simulator will be embedded in an inversion scheme for joint seismic- electromagnetic imaging. It also offers possibilities for preconditioning the seismic wave propagation problems in the frequency domain. References. Shin, C. & Cha, Y. (2009), Waveform inversion in the Laplace-Fourier domain, Geophys. J. Int. 177(3), 1067- 1079. Shin, C. & Cha, Y. H. (2008), Waveform inversion in the Laplace domain, Geophys. J. Int. 173(3), 922-931. Commer, M. & Newman, G. (2008), New advances in three-dimensional controlled-source electromagnetic inversion, Geophys. J. Int. 172(2), 513-535. Newman, G. A., Commer, M. & Carazzone, J. J. (2010), Imaging CSEM data in the presence of electrical anisotropy, Geophysics, in press.
NASA Astrophysics Data System (ADS)
Klotzsche, A.; Van Der Kruk, J.; Oberroehrmann, M.; Vanderborght, J.; Vereecken, H.
2015-12-01
Soil moisture is a key state variable that controls water and mass fluxes in soil-plant systems and is variable in space and time. Over the last year's, hydrogeophysical methods such as ground penetrating radar (GPR) have been used to determine electromagnetic properties as proxies for soil water content (SWC). Here, we combined zero-offset-profiles (ZOP) GPR measurements within multiple horizontal minirhizotubes at different depths to determine the spatial and temporal variability of SWC under a winter wheat stand at the Selhausen test site (Germany). We studied spatio-temporal variations of SWC under three different treatments: rainfed, irrigated and sheltered. We acquired 15 time-lapse ZOP GPR dataset during the growing season of the wheat in the rhizotron facility using horizontal boreholes with a separation of 0.75m and a length of 6m at six depths between 0.1-1.2m. The obtained radar velocities were converted to SWC using the 4-phase volumetric complex refractive index model. SWC values obtained using standard ray-based processing methods were not reliable close to the surface (0.1-0.2m depth) because of the inference of the critically refracted air wave and the direct wave through the subsurface. Therefore, we implemented a full-waveform inversion that uses accurate 3D forward modeling of GPRMax that incorporates the air and soil interactions. The shuffled complex evolution (SCE) method allowed us to retrieve quantitative medium properties that explained the measured data with a R² of at least 0.95, and improved SWC estimates at all depths. The final SWC distributions for wet and dry conditions showed that the vertical variability is significantly larger than the lateral variability caused by strong influence of precipitation and irrigation events.
X3D moving grid methods for semiconductor applications
Kuprat, A.; Cartwright, D.; Gammel, J.T.; George, D.; Kendrick, B.; Kilcrease, D.; Trease, H.; Walker, R.
1997-11-01
The Los Alamos 3D grid toolbox handles grid maintenance chores and provides access to a sophisticated set of optimization algorithms for unstructured grids. The application of these tools to semiconductor problems is illustrated in three examples: grain growth, topographic deposition and electrostatics. These examples demonstrate adaptive smoothing, front tracking, and automatic, adaptive refinement/derefinement.
Object-oriented urban 3D spatial data model organization method
NASA Astrophysics Data System (ADS)
Li, Jing-wen; Li, Wen-qing; Lv, Nan; Su, Tao
2015-12-01
This paper combined the 3d data model with object-oriented organization method, put forward the model of 3d data based on object-oriented method, implemented the city 3d model to quickly build logical semantic expression and model, solved the city 3d spatial information representation problem of the same location with multiple property and the same property with multiple locations, designed the space object structure of point, line, polygon, body for city of 3d spatial database, and provided a new thought and method for the city 3d GIS model and organization management.
Bhattacharya, Jishnu; Wolverton, C
2013-05-01
Spinel oxides represent an important class of cathode materials for Li-ion batteries. Two major variants of the spinel crystal structure are normal and inverse. The relative stability of normal and inverse ordering at different stages of lithiation has important consequences in lithium diffusivity, voltage, capacity retention and battery life. In this paper, we investigate the relative structural stability of normal and inverse structures of the 3d transition metal oxide spinels with first-principles DFT calculations. We have considered ternary spinel oxides LixM2O4 with M = Ti, V, Cr, Mn, Fe, Co and Ni in both lithiated (x = 1) and delithiated (x = 0) conditions. We find that for all lithiated spinels, the normal structure is preferred regardless of the metal. We observe that the normal structure for all these oxides has a lower size mismatch between octahedral cations compared to the inverse structure. With delithiation, many of the oxides undergo a change in stability with vanadium in particular, showing a tendency to occupy tetrahedral sites. We find that in the delithiated oxide, only vanadium ions can access a +5 oxidation state which prefers tetrahedral coordination. We have also calculated the average voltage of lithiation for these spinels. The calculated voltages agree well with the previously measured and calculated values, wherever available. For the yet to be characterized spinels, our calculation provides voltage values which can motivate further experimental attention. Lastly, we observe that all the normal spinel oxides of the 3d transition metal series have a driving force for a transformation to the non-spinel structure upon delithiation. PMID:23529669
3D range scan enhancement using image-based methods
NASA Astrophysics Data System (ADS)
Herbort, Steffen; Gerken, Britta; Schugk, Daniel; Wöhler, Christian
2013-10-01
This paper addresses the problem of 3D surface scan refinement, which is desirable due to noise, outliers, and missing measurements being present in the 3D surfaces obtained with a laser scanner. We present a novel algorithm for the fusion of absolute laser scanner depth profiles and photometrically estimated surface normal data, which yields a noise-reduced and highly detailed depth profile with large scale shape robustness. In contrast to other approaches published in the literature, the presented algorithm (1) regards non-Lambertian surfaces, (2) simultaneously computes surface reflectance (i.e. BRDF) parameters required for 3D reconstruction, (3) models pixelwise incident light and viewing directions, and (4) accounts for interreflections. The algorithm as such relies on the minimization of a three-component error term, which penalizes intensity deviations, integrability deviations, and deviations from the known large-scale surface shape. The solution of the error minimization is obtained iteratively based on a calculus of variations. BRDF parameters are estimated by initially reducing and then iteratively refining the optical resolution, which provides the required robust data basis. The 3D reconstruction of concave surface regions affected by interreflections is improved by compensating global illumination in the image data. The algorithm is evaluated based on eight objects with varying albedos and reflectance behaviors (diffuse, specular, metallic). The qualitative evaluation shows a removal of outliers and a strong reduction of noise, while the large scale shape is preserved. Fine surface details Which are previously not contained in the surface scans, are incorporated through using image data. The algorithm is evaluated with respect to its absolute accuracy using two caliper objects of known shape, and based on synthetically generated data. The beneficial effect of interreflection compensation on the reconstruction accuracy is evaluated quantitatively in a
Calibration Methods for a 3D Triangulation Based Camera
NASA Astrophysics Data System (ADS)
Schulz, Ulrike; Böhnke, Kay
A sensor in a camera takes a gray level image (1536 x 512 pixels), which is reflected by a reference body. The reference body is illuminated by a linear laser line. This gray level image can be used for a 3D calibration. The following paper describes how a calibration program calculates the calibration factors. The calibration factors serve to determine the size of an unknown reference body.
Levander, Alan R.
2005-06-01
Gian Fradelizio, a Rice Ph.D. student has completed reprocessing the 3D seismic reflection data acquired at Hill AFB through post-stack depth migration for comparison to the traveltime and waveform tomography results. Zelt, Levander, Fradelizio, and 5 others spent a week at Hill AFB in September 2005, acquiring an elastic wave data set along 2 profiles. We used 60 3-component Galperin mounted 40 Hz geophones recorded by 3 GEOMETRICS Stratavision systems. The seismic source employed was a sledgehammer used to generate transverse, and radial, and vertical point source data. Data processing has begun at Rice to generate S-wave reflection and refraction images. We also acquired surface wave and ground penetrating rada data to complement the elastic wave dataset.
Block-Iterative Methods for 3D Constant-Coefficient Stencils on GPUs and Multicore CPUs
Philip, Bobby; Wang, Zhen; Berrill, Mark A
2014-06-01
Block iterative methods are extremely important as smoothers for multigrid methods, as preconditioners for Krylov methods, and as solvers for diagonally dominant linear systems. Developing robust and efficient smoother algorithms suitable for current and evolving GPU and multicore CPU systems is a significant challenge. We address this issue in the case of constant-coefficient stencils arising in the solution of elliptic partial differential equations on structured 3D uniform and adaptively refined block structured grids. Robust, highly parallel implementations of block Jacobi and chaotic block Gauss-Seidel algorithms with exact inversion of the blocks are developed using different parallelization techniques. Experimental results for NVIDIA Fermi/Kepler GPUs and AMD multicore systems are presented.
Parallel 3-D method of characteristics in MPACT
Kochunas, B.; Dovvnar, T. J.; Liu, Z.
2013-07-01
A new parallel 3-D MOC kernel has been developed and implemented in MPACT which makes use of the modular ray tracing technique to reduce computational requirements and to facilitate parallel decomposition. The parallel model makes use of both distributed and shared memory parallelism which are implemented with the MPI and OpenMP standards, respectively. The kernel is capable of parallel decomposition of problems in space, angle, and by characteristic rays up to 0(104) processors. Initial verification of the parallel 3-D MOC kernel was performed using the Takeda 3-D transport benchmark problems. The eigenvalues computed by MPACT are within the statistical uncertainty of the benchmark reference and agree well with the averages of other participants. The MPACT k{sub eff} differs from the benchmark results for rodded and un-rodded cases by 11 and -40 pcm, respectively. The calculations were performed for various numbers of processors and parallel decompositions up to 15625 processors; all producing the same result at convergence. The parallel efficiency of the worst case was 60%, while very good efficiency (>95%) was observed for cases using 500 processors. The overall run time for the 500 processor case was 231 seconds and 19 seconds for the case with 15625 processors. Ongoing work is focused on developing theoretical performance models and the implementation of acceleration techniques to minimize the number of iterations to converge. (authors)
An automated 3D reconstruction method of UAV images
NASA Astrophysics Data System (ADS)
Liu, Jun; Wang, He; Liu, Xiaoyang; Li, Feng; Sun, Guangtong; Song, Ping
2015-10-01
In this paper a novel fully automated 3D reconstruction approach based on low-altitude unmanned aerial vehicle system (UAVs) images will be presented, which does not require previous camera calibration or any other external prior knowledge. Dense 3D point clouds are generated by integrating orderly feature extraction, image matching, structure from motion (SfM) and multi-view stereo (MVS) algorithms, overcoming many of the cost, time limitations of rigorous photogrammetry techniques. An image topology analysis strategy is introduced to speed up large scene reconstruction by taking advantage of the flight-control data acquired by UAV. Image topology map can significantly reduce the running time of feature matching by limiting the combination of images. A high-resolution digital surface model of the study area is produced base on UAV point clouds by constructing the triangular irregular network. Experimental results show that the proposed approach is robust and feasible for automatic 3D reconstruction of low-altitude UAV images, and has great potential for the acquisition of spatial information at large scales mapping, especially suitable for rapid response and precise modelling in disaster emergency.
A Retrospective Research for 1999 Chi-Chi, Taiwan Earthquake by 3-D PI Method
NASA Astrophysics Data System (ADS)
Li, H.; Chen, C.; Tiampo, K.; Rundle, J.; Klein, W.
2007-12-01
The PI (Pattern Informatics) method was proposed by Tiampo et al., 2002, for the identification of future seismicity in California after 1999. A plausible result was published in Proc. Natl. Acad. Sci. U.S.A. 99, suppl., 2002. Chen et al. modified the calculation of the original PI method to de-emphasize the effect of current events, and applied the modified PI method to make a retrospective analysis for the 1999 Chi-Chi earthquake in Taiwan. In the case study of the Chi-Chi sequence, the main shock and most of the aftershocks were located in and around the ß¡±hot spot ßÆØ region produced by the modified PI method. Tiampo et al. (2007) applied the Thirumalai- Mountain metric to three earthquake catalogs, California, Spain and eastern Canada, which belong to different tectonic environments. Under specific spatial-temporal resolutions, effectively ergodic behaviors of seismic rate all exist in these regions. Ongoing research for Taiwan suggests that, once depth factor is considered in seismic event distribution, a similar effectively ergodicity also exists in the seismicity data. It motivates us to improve the original PI method to a 3-D version on order to consider the depth effect in a very condensed, high seismicity region. In this study, we used 3-D PI method to make a retrospective forecast of the 1999 M=7.3 Chi-Chi earthquake. The CWB (Central Weather Bureau) catalogue was used. An effectively ergodic period chosen from inverse TM metric-time plot was used as the forecast period. The main shock and several large aftershocks, which magnitudes are ß « 6.0, are well located in or near hotspots in this 3-D PI forecast. In a relative operating characteristic test (Jolliffe and Stephenson, 2003), the performance of PI forecast is also better than relative intensity (RI).
NASA Astrophysics Data System (ADS)
Gao, J.; Zhang, H.
2015-12-01
Near surface geophysical exploration for the purpose of engineering design or construction For this reason, geophysical imaging demands a higher resolution and a better quantitative interpretation. Seismic travel time tomography and direct current resistivity tomography are two main methods for the near surface survey. Because of the limited coverage of observation system and the complex physical relationship between physical parameters and observations, individual geophysical method suffers issues of non-uniqueness and resolution limitation to some degree. We have developed a joint inversion method to combine seismic travel time tomography and full channel resistivity tomography. For the full channel resistivity survey, it uses two electrodes for power supply and all the other electrodes for recording. Compared with the traditional resistivity method, it collects more data and has a better model converge. Our joint inversion strategy relies on the structure constraint enforced through minimizing cross gradients between seismic velocity and resistivity models (Gallardo, 2003). For resistivity tomography, sensitivity kernels are obtained through the adjoint method by solving the electrostatic field equation with the finite-difference method. For seismic travel time tomography, ray paths and travel times are calculated using the fast marching method. We have tested our joint inversion method for a 2D cross-hole problem where two small zones with high and low velocity/resistivity anomalies. Seismic/electrical sources/receivers are installed in two boreholes. For separate seismic inversion, the smearing effect is evident and two anomaly zones are distorted and misplaced. For separate electric resistivity inversion, although two anomaly zones are positioned correctly their values are not accurate. By joint inversion, two velocity anomaly zones are clearly imaged and the smearing effect is greatly reduced. In comparison, for the resistivity model, the two anomaly zones
NASA Astrophysics Data System (ADS)
Wang, Y.; Forsyth, D. W.; Savage, B.
2010-12-01
In our previous surface wave study in Gulf of California area, we developed a moderate-resolution 3D shear velocity model by employing two-plane wave field representation array technique and 2D finite frequency kernels based on Born’s approximation. Using both amplitude and phase information of 22-111s teleseismic Rayleigh wave, we were able to constrain a lateral resolution on the order of 100 km in the upper 160 km depth. In order to enhance resolution beneath the highly heterogeneous Gulf region, we carry on further study using Spectral element method (SEM) for forward wave propagation simulation and adjoint method for tomographic inversion. The code we are using is SPECFEM3D_GLOBE by Komatitsch and Tromp et al. To enhance the resolution in the Gulf, we will minimize the waveform difference between the regional earthquake seismograms, recorded by NARS-Baja seismic array and stations in southern California, and synthetic seismograms simulated by SEM, to iteratively update the current model based on an adjoint inversion. Taking our current 3D moderate-resolution model as starting point and a recently developed crustal structure of Gulf region should help to reduce the number of iterations. There are two reasons that resolution should be enhanced compared to surface wave tomography: first, regional events contain more high frequency signals than teleseismic events; second, SEM is a full waveform synthesis method avoiding many of the usual approximations in tomographic studies. Improved tomographic images of 3D velocity heterogeneities in the upper mantle of Gulf of California will help to identify compositional and temperature variations, leading to a better understanding of mantle dynamics in the region.
Hall-Effect Sign Inversion in a Realizable 3D Metamaterial
NASA Astrophysics Data System (ADS)
Kadic, Muamer; Schittny, Robert; Bückmann, Tiemo; Kern, Christian; Wegener, Martin
2015-04-01
In 2009, Briane and Milton proved mathematically the existence of three-dimensional isotropic metamaterials with a classical Hall coefficient that is negative with respect to that of all of the metamaterial constituents. Here, we significantly simplify their blueprint towards an architecture composed of only a single-constituent material in vacuum or air, which can be seen as a special type of porosity. We show numerically that the sign of the Hall voltage is determined by a separation parameter between adjacent tori. This qualitative behavior is robust even for only a small number of metamaterial unit cells. The combination of simplification and robustness brings experimental verification of this striking sign inversion into reach. Furthermore, we provide a simple intuitive explanation of the underlying physical mechanism.
Barlebo, H.C.; Rosbjerg, D.; Hill, M.C.
1996-01-01
An extensive amount of data including hydraulic heads, hydraulic conductivities and concentrations of several solutes from controlled injections have been collected during the MADE 1 and MADE 2 experiments at a heterogeneous site near Columbus, Mississippi. In this paper the use of three-dimensional inverse groundwater models including simultaneous estimation of flow and transport parameters is proposed to help identify the dominant characteristics at the site. Simulations show that using a hydraulic conductivity distribution obtained from 2187 borehole flowmeter tests directly in the model produces poor matches to the measured hydraulic heads and tritium concentrations. Alternatively, time averaged hydraulic head maps are used to define zones of constant hydraulic conductivity to be estimated. Preliminary simulations suggest that in the case of conservative transport many, but not all, of the major plume characteristics can be explained by large-scale heterogeneity in recharge and hydraulic conductivity.
NASA Astrophysics Data System (ADS)
Yi, Myeong-Jong; Sasaki, Yutaka
2015-11-01
Frequency-domain loop-loop electromagnetic (EM) methods are sensitive to the magnetic susceptibility of the Earth as well as its resistivity. Thus, inversion techniques have been used to simultaneously reconstruct both resistivity and susceptibility models from EM data. However, to take full advantage of inversion methods, calibration errors must be assessed and removed because ignoring them can result in misleading models. We present a multidimensional inversion method that jointly inverts EM and direct current (DC) resistivity data to derive offset errors as well as resistivity and susceptibility models, assuming that calibration errors can be represented by in-phase and quadrature offsets at each frequency. Addition of independent data such as DC data is effective for more accurately estimating the offsets, resulting in more reliable subsurface models. Synthetic examples involving small-loop EM data show that simultaneous inversion for resistivity and susceptibility is not stable, because of strong correlations between in-phase offset parameters and background susceptibility, but that the offsets are well determined when the data misfit is reduced rapidly in the early iteration step. Improvements achieved by joint inversion are mainly on the resistivity model. For airborne electromagnetic (AEM) data, the inversion process is stable, because AEM data are acquired using more loop-loop geometries and a wider range of frequencies. As a result, both the resistivity and susceptibility models are significantly improved by joint inversion.
Brosten, T.R.; Day-Lewis, F. D.; Schultz, G.M.; Curtis, G.P.; Lane, J.W.
2011-01-01
Electromagnetic induction (EMI) instruments provide rapid, noninvasive, and spatially dense data for characterization of soil and groundwater properties. Data from multi-frequency EMI tools can be inverted to provide quantitative electrical conductivity estimates as a function of depth. In this study, multi-frequency EMI data collected across an abandoned uranium mill site near Naturita, Colorado, USA, are inverted to produce vertical distribution of electrical conductivity (EC) across the site. The relation between measured apparent electrical conductivity (ECa) and hydraulic conductivity (K) is weak (correlation coefficient of 0.20), whereas the correlation between the depth dependent EC obtained from the inversions, and K is sufficiently strong to be used for hydrologic estimation (correlation coefficient of -0.62). Depth-specific EC values were correlated with co-located K measurements to develop a site-specific ln(EC)-ln(K) relation. This petrophysical relation was applied to produce a spatially detailed map of K across the study area. A synthetic example based on ECa values at the site was used to assess model resolution and correlation loss given variations in depth and/or measurement error. Results from synthetic modeling indicate that optimum correlation with K occurs at ~0.5m followed by a gradual correlation loss of 90% at 2.3m. These results are consistent with an analysis of depth of investigation (DOI) given the range of frequencies, transmitter-receiver separation, and measurement errors for the field data. DOIs were estimated at 2.0??0.5m depending on the soil conductivities. A 4-layer model, with varying thicknesses, was used to invert the ECa to maximize available information within the aquifer region for improved correlations with K. Results show improved correlation between K and the corresponding inverted EC at similar depths, underscoring the importance of inversion in using multi-frequency EMI data for hydrologic estimation. ?? 2011.
NASA Astrophysics Data System (ADS)
Brosten, Troy R.; Day-Lewis, Frederick D.; Schultz, Gregory M.; Curtis, Gary P.; Lane, John W., Jr.
2011-04-01
Electromagnetic induction (EMI) instruments provide rapid, noninvasive, and spatially dense data for characterization of soil and groundwater properties. Data from multi-frequency EMI tools can be inverted to provide quantitative electrical conductivity estimates as a function of depth. In this study, multi-frequency EMI data collected across an abandoned uranium mill site near Naturita, Colorado, USA, are inverted to produce vertical distribution of electrical conductivity ( EC) across the site. The relation between measured apparent electrical conductivity ( ECa) and hydraulic conductivity ( K) is weak (correlation coefficient of 0.20), whereas the correlation between the depth dependent EC obtained from the inversions, and K is sufficiently strong to be used for hydrologic estimation (correlation coefficient of - 0.62). Depth-specific EC values were correlated with co-located K measurements to develop a site-specific ln( EC)-ln( K) relation. This petrophysical relation was applied to produce a spatially detailed map of K across the study area. A synthetic example based on ECa values at the site was used to assess model resolution and correlation loss given variations in depth and/or measurement error. Results from synthetic modeling indicate that optimum correlation with K occurs at ~ 0.5 m followed by a gradual correlation loss of 90% at 2.3 m. These results are consistent with an analysis of depth of investigation (DOI) given the range of frequencies, transmitter-receiver separation, and measurement errors for the field data. DOIs were estimated at 2.0 ± 0.5 m depending on the soil conductivities. A 4-layer model, with varying thicknesses, was used to invert the ECa to maximize available information within the aquifer region for improved correlations with K. Results show improved correlation between K and the corresponding inverted EC at similar depths, underscoring the importance of inversion in using multi-frequency EMI data for hydrologic estimation.
A method of multi-view intraoral 3D measurement
NASA Astrophysics Data System (ADS)
Zhao, Huijie; Wang, Zhen; Jiang, Hongzhi; Xu, Yang; Lv, Peijun; Sun, Yunchun
2015-02-01
In dental restoration, its important to achieve a high-accuracy digital impression. Most of the existing intraoral measurement systems can only measure the tooth from a single view. Therfore - if we are wilng to acquire the whole data of a tooth, the scans of the tooth from multi-direction ad the data stitching based on the features of the surface are needed, which increases the measurement duration and influence the measurement accuracy. In this paper, we introduce a fringe-projection based on multi-view intraoral measurement system. It can acquire 3D data of the occlusal surface, the buccal surface and the lingual surface of a tooth synchronously, by using a senor with three mirrors, which aim at the three surfaces respectively and thus expand the measuring area. The constant relationship of the three mirrors is calibrated before measurement and can help stitch the data clouds acquired through different mirrors accurately. Therefore the system can obtain the 3D data of a tooth without the need to measure it from different directions for many times. Experiments proved the availability and reliability of this miniaturized measurement system.
NASA Astrophysics Data System (ADS)
Martin, Roland; Monteiller, Vadim; Chevrot, Sébastien; Wang, Yi; Komatitsch, Dimitri; Dufréchou, Grégory
2015-04-01
We describe here a method of inversion applied to seismic data sets constrained by gravity data at the regional scale. This will allow us to obtain robust models of P and S wave velocities but also of density, providing key constraints on the composition and thermal state of the lithosphere. Our approach relies on teleseimic waves, which illuminate the medium from below. We have developped a hybrid method in which a wave propagation method at the global scale (DSM/Direct solution method) is coupled with a spectral element method at the regional scale (Monteiller et al. 2013). With the spectral element method, we are able to model the 3D wave propagation effects in a computational domain of 400km long x 400km wide and 200 km deep, for an incident teleseismic wavefront introduced at the boundaries of this domain with periods as short as 2 s. The DSM global method allows to compute this incident field for a spherical Earth model. We use a multi-scale joint inversion of both gravity and seismic waveform data, accounting for the long wavelengths of the gravity field taken from a global model. In terms of inversion technique, we have validated an adjoint method for the inversion of seismic waveforms. An optimized BFGS inversion technique is used to minimize the difference between observed and computed full waveforms. The gradient of the misfit function gives the direction over which the model must be perturbed to minimize this difference. At each step of the inversion procedure we choose an optimal step length that accelerates the minimization. This is the crucial ingredient that allows us to build an efficient iterative full waveform inversion. We have extended this method by incorporating gravity data provided by the BGI/Bureau Gravimétrique International into the inversion. If the waveforms allow us to constrain the seismic velocities, they are less sensitive to the structure in density, which gives independent and crucial information to constrain the nature of rocks
MOM3D method of moments code theory manual
NASA Astrophysics Data System (ADS)
Shaeffer, John F.
1992-03-01
MOM3D is a FORTRAN algorithm that solves Maxwell's equations as expressed via the electric field integral equation for the electromagnetic response of open or closed three dimensional surfaces modeled with triangle patches. Two joined triangles (couples) form the vector current unknowns for the surface. Boundary conditions are for perfectly conducting or resistive surfaces. The impedance matrix represents the fundamental electromagnetic interaction of the body with itself. A variety of electromagnetic analysis options are possible once the impedance matrix is computed including backscatter radar cross section (RCS), bistatic RCS, antenna pattern prediction for user specified body voltage excitation ports, RCS image projection showing RCS scattering center locations, surface currents excited on the body as induced by specified plane wave excitation, and near field computation for the electric field on or near the body.
3D sensitivity of 6-electrode Focused Impedance Method (FIM)
NASA Astrophysics Data System (ADS)
Masum Iquebal, A. H.; Siddique-e Rabbani, K.
2010-04-01
The present work was taken up to have an understanding of the depth sensitivity of the 6 electrode FIM developed by our laboratory earlier, so that it may be applied judiciously for the measurement of organs in 3D, with electrodes on the skin surface. For a fixed electrode geometry sensitivity is expected to depend on the depth, size and conductivity of the target object. With current electrodes 18 cm apart and potential electrodes 5 cm apart, depth sensitivity of spherical conductors, insulators and of pieces of potato of different diameters were measured. The sensitivity dropped sharply with depth gradually leveling off to background, and objects could be sensed down to a depth of about twice their diameters. The sensitivity at a certain depth increases almost linearly with volume for objects with the same conductivity. Thus these results increase confidence in the use of FIM for studying organs at depths of the body.
MOM3D method of moments code theory manual
NASA Technical Reports Server (NTRS)
Shaeffer, John F.
1992-01-01
MOM3D is a FORTRAN algorithm that solves Maxwell's equations as expressed via the electric field integral equation for the electromagnetic response of open or closed three dimensional surfaces modeled with triangle patches. Two joined triangles (couples) form the vector current unknowns for the surface. Boundary conditions are for perfectly conducting or resistive surfaces. The impedance matrix represents the fundamental electromagnetic interaction of the body with itself. A variety of electromagnetic analysis options are possible once the impedance matrix is computed including backscatter radar cross section (RCS), bistatic RCS, antenna pattern prediction for user specified body voltage excitation ports, RCS image projection showing RCS scattering center locations, surface currents excited on the body as induced by specified plane wave excitation, and near field computation for the electric field on or near the body.
NASA Astrophysics Data System (ADS)
Oh, Ju-Won; Alkhalifah, Tariq
2016-07-01
Multi-parameter full waveform inversion (FWI) applied to an elastic orthorhombic model description of the subsurface requires in theory a nine-parameter representation of each pixel of the model. Even with optimal acquisition on the Earth surface that includes large offsets, full azimuth, and multi component sensors, the potential for tradeoff between the elastic orthorhombic parameters are large. The first step to understanding such trade-off is analysing the scattering potential of each parameter, and specifically, its scattering radiation patterns. We investigate such radiation patterns for diffraction and for scattering from a horizontal reflector considering a background isotropic model. The radiation patterns show considerable potential for trade-off between the parameters and the potentially limited resolution in their recovery. The radiation patterns of C11, C22 and C33 are well separated so that we expect to recover these parameters with limited trade-offs. However, the resolution of their recovery represented by recovered range of model wavenumbers varies between these parameters. We can only invert for the short wavelength components (reflection) of C33 while we can mainly invert for the long wavelength components (transmission) of the elastic coefficients C11 and C22 if we have large enough offsets. The elastic coefficients C13, C23 and C12 suffer from strong trade-offs with C55, C44 and C66, respectively. The trade-offs between C13 and C55, as well as C23 and C44, can be partially mitigated if we acquire P-SV and SV-SV waves. However, to reduce the trade-offs between C12 and C66, we require credible SH-SH waves. The analytical radiation patterns of the elastic constants are supported by numerical gradients of these parameters.
NASA Astrophysics Data System (ADS)
Oh, Ju-Won; Alkhalifah, Tariq
2016-09-01
Multiparameter full waveform inversion (FWI) applied to an elastic orthorhombic model description of the subsurface requires in theory a nine-parameter representation of each pixel of the model. Even with optimal acquisition on the Earth surface that includes large offsets, full azimuth, and multicomponent sensors, the potential for trade-off between the elastic orthorhombic parameters are large. The first step to understanding such trade-off is analysing the scattering potential of each parameter, and specifically, its scattering radiation patterns. We investigate such radiation patterns for diffraction and for scattering from a horizontal reflector considering a background isotropic model. The radiation patterns show considerable potential for trade-off between the parameters and the potentially limited resolution in their recovery. The radiation patterns of C11, C22, and C33 are well separated so that we expect to recover these parameters with limited trade-offs. However, the resolution of their recovery represented by recovered range of model wavenumbers varies between these parameters. We can only invert for the short wavelength components (reflection) of C33 while we can mainly invert for the long wavelength components (transmission) of the elastic coefficients C11 and C22 if we have large enough offsets. The elastic coefficients C13, C23, and C12 suffer from strong trade-offs with C55, C44, and C66, respectively. The trade-offs between C13 and C55, as well as C23 and C44, can be partially mitigated if we acquire P-SV and SV-SV waves. However, to reduce the trade-offs between C12 and C66, we require credible SH-SH waves. The analytical radiation patterns of the elastic constants are supported by numerical gradients of these parameters.
A coordinate-free method for the analysis of 3D facial change
NASA Astrophysics Data System (ADS)
Mao, Zhili; Siebert, Jan Paul; Cockshott, W. Paul; Ayoub, Ashraf Farouk
2004-05-01
Euclidean Distance Matrix Analysis (EDMA) is widely held as the most important coordinate-free method by which to analyze landmarks. It has been used extensively in the field of medical anthropometry and has already produced many useful results. Unfortunately this method renders little information regarding the surface on which these points are located and accordingly is inadequate for the 3D analysis of surface anatomy. Here we shall present a new inverse surface flatness metric, the ratio between the Geodesic and the Euclidean inter-landmark distances. Because this metric also only reflects one aspect of three-dimensional shape, i.e. surface flatness, we have combined it with the Euclidean distance to investigate 3D facial change. The goal of this investigation is to be able to analyze three-dimensional facial change in terms of bilateral symmetry as encoded both by surface flatness and by geometric configuration. Our initial study, based on 25 models of surgically managed children (unilateral cleft lip repair) and 40 models of control children at the age of 2 years, indicates that the faces of the surgically managed group were found to be significantly less symmetric than those of the control group in terms of surface flatness, geometric configuration and overall symmetry.
NASA Astrophysics Data System (ADS)
Heincke, B.; Moorkamp, M.; Jegen, M.; Hobbs, R. W.
2012-12-01
Imaging of sub-basalt sediments with reflection seismic techniques is limited due to absorption, scattering and transmission effects and the presence of peg-leg multiples. Although many of the difficulties facing conventional seismic profiles can be overcome by recording long offset data resolution of sub-basalt sediments in seismic sections is typically still largely restricted. Therefore multi-parametric approaches in general and joint inversion strategies in particular (e.g. Colombo et al., 2008, Jordan et al., 2012) are considered as alternative to gain additional information from sub-basalt structures. Here, we combine in a 3-D joint inversion first-arrival time tomography, FTG gravity and MT data to identify the base basalt and resolve potential sediments underneath. For sub-basalt exploration the three methods complement each other such that the null space is reduced and significantly better resolved models can be obtained than would be possible by the individual methods: The seismic data gives a robust model for the supra-basalt sediments whilst the gravity field is dominated by the high density basalt and basement features. The MT on the other hand is sensitive to the conductivity in both the supra- and sub-basalt sediments. We will present preliminary individual and joint inversion result for a FTG, seismic and MT data set located in the Faroe-Shetland basin. Because the investigated area is rather large (~75 x 40 km) and the individual data sets are relatively huge, we use a joint inversion framework (see Moorkamp et al., 2011) which is designed to handle large amount of data/model parameters. This program has moreover the options to link the individual parameter models either petrophysically using fixed parameter relationships or structurally using the cross-gradient approach. The seismic data set consists of a pattern of 8 intersecting wide-angle seismic profiles with maximum offsets of up to ~24 km. The 3-D gravity data set (size :~ 30 x 30 km) is
Development of 3-D Ice Accretion Measurement Method
NASA Technical Reports Server (NTRS)
Lee, Sam; Broeren, Andy P.; Addy, Harold E., Jr.; Sills, Robert; Pifer, Ellen M.
2012-01-01
A research plan is currently being implemented by NASA to develop and validate the use of a commercial laser scanner to record and archive fully three-dimensional (3-D) ice shapes from an icing wind tunnel. The plan focused specifically upon measuring ice accreted in the NASA Icing Research Tunnel (IRT). The plan was divided into two phases. The first phase was the identification and selection of the laser scanning system and the post-processing software to purchase and develop further. The second phase was the implementation and validation of the selected system through a series of icing and aerodynamic tests. Phase I of the research plan has been completed. It consisted of evaluating several scanning hardware and software systems against an established selection criteria through demonstrations in the IRT. The results of Phase I showed that all of the scanning systems that were evaluated were equally capable of scanning ice shapes. The factors that differentiated the scanners were ease of use and the ability to operate in a wide range of IRT environmental conditions.
Lei Liu; Feng Zhou; Xue-Ru Bai; Ming-Liang Tao; Zi-Jing Zhang
2016-04-01
Traditionally, the factorization method is applied to reconstruct the 3D geometry of a target from its sequential inverse synthetic aperture radar images. However, this method requires performing cross-range scaling to all the sub-images and thus has a large computational burden. To tackle this problem, this paper proposes a novel method for joint cross-range scaling and 3D geometry reconstruction of steadily moving targets. In this method, we model the equivalent rotational angular velocity (RAV) by a linear polynomial with time, and set its coefficients randomly to perform sub-image cross-range scaling. Then, we generate the initial trajectory matrix of the scattering centers, and solve the 3D geometry and projection vectors by the factorization method with relaxed constraints. After that, the coefficients of the polynomial are estimated from the projection vectors to obtain the RAV. Finally, the trajectory matrix is re-scaled using the estimated rotational angle, and accurate 3D geometry is reconstructed. The two major steps, i.e., the cross-range scaling and the factorization, are performed repeatedly to achieve precise 3D geometry reconstruction. Simulation results have proved the effectiveness and robustness of the proposed method. PMID:26886991
NASA Astrophysics Data System (ADS)
Piña-Varas, P.; Ledo, J.; Queralt, P.; Marcuello, A.; Bellmunt, F.; Ogaya, X.; Pérez, N.; Rodriguez-Losada, J. A.
2015-03-01
Tenerife island geology is one of the most complexes of the Canaries archipelago. This complexity is evidenced by the existing controversy regarding the lateral or vertical collapse origin of the Las Cañadas caldera. The resistivity structure of the Las Cañadas caldera has been determined by the 3-D inversion of 188 broadband magnetotelluric data. The resistivity distribution obtained in the final model shows clear evidences of the presence of a vertical structure under the Teide, associated to the buried northern wall of the caldera. Additionally, the characteristics of the main resistivity structure, a ring-shaped low-resistivity body (<10 Ω m) interpreted as a hydrothermal clay alteration cap, would point out the presence of a handwall for the Icod Valley lateral landslide located under the Teide, but not in the southern caldera wall (current wall). All these support the vertical collapse hypothesis to explain the origin of the Las Cañadas caldera.
NASA Astrophysics Data System (ADS)
Koch, M.; Muench, T.
2010-12-01
There is now ample evidence from both refraction seismic studies and from more recent local earthquake travel-time analysis of some of the authors that large sections of the upper mantle underneath Europe and Germany, in particular, are anisotropic. Employing a modified version of the method of simultaneous inversion for structure and hypocenters (SSH) of the first author, including a priori known upper mantle anisotropy, a full 3D SSH-inversion underneath Germany is carried out. Regional travel times from local events occurring between 1975 - 2003 are used which, after application of several selection criteria, results in ~1300 events with a total of ~30000 P- and S-phases for the SSH inversion. The SSH procedure is carried out in several incremental steps. First of all improved 1D seismic velocity models are derived assuming an isotropic as well as an anisotropic upper mantle. In addition of a slightly better model fit for the anisotropic than for the isotropic model, the latter gives also a somewhat lower Pn-velocity of ~7.90 km/s, compared with ~8.0 km/s for the former. This indicates that inclusion of upper mantle anisotropy into the SSH model is required to obtain physically reasonable Pn-velocities. The results for the P-velocity in the lower crust are less clear, because of some trade-off with the upper mantle layer. Increasingly refined 3D seismic models are then computed, starting with a lateral discretization into 15 x 15 blocs (=40 x 40 km per bloc) and finally going up to 35 × 35 blocs, (=16 x 16 km). For each of the models, inversion solutions for the isotropic, as well as the anisotropic case are examined. The quality of the solution is estimated by means of various tests for resolution, covariance and other trade-off characteristics of the data- and the model-space. Significant improvements for both the isotropic and anisotropic upper mantle cases are obtained for full 3D SSH inversion models. Similar to the 1D Pn-velocity models there are
NASA Astrophysics Data System (ADS)
Windhari, Ayuty; Handayani, Gunawan
2015-04-01
The 3D inversion gravity anomaly to estimate topographical density using a matlab source code from gridded data provided by Parker Oldenburg algorithm based on fast Fourier transform was computed. We extend and improved the source code of 3DINVERT.M invented by Gomez Ortiz and Agarwal (2005) using the relationship between Fourier transform of the gravity anomaly and the sum of the Fourier transform from the topography density. We gave density contrast between the two media to apply the inversion. FFT routine was implemented to construct amplitude spectrum to the given mean depth. The results were presented as new graphics of inverted topography density, the gravity anomaly due to the inverted topography and the difference between the input gravity data and the computed ones. It terminates when the RMS error is lower than pre-assigned value used as convergence criterion or until maximum of iterations is reached. As an example, we used the matlab program on gravity data of Banten region, Indonesia.
Speidel, M; Hatt, C; Tomkowiak, M; Raval, A; Funk, T
2014-06-15
Purpose: To develop a method for the fusion of 3D echocardiography and Scanning-Beam Digital X-ray (SBDX) fluoroscopy to assist with catheter device and soft tissue visualization during interventional procedures. Methods: SBDX is a technology for low-dose inverse geometry x-ray fluoroscopy that performs digital tomosynthesis at multiple planes in real time. In this study, transesophageal echocardiography (TEE) images were fused with SBDX images by estimating the 3D position and orientation (the “pose”) of the TEE probe within the x-ray coordinate system and then spatially transforming the TEE image data to match this pose. An initial pose estimate was obtained through tomosynthesis-based 3D localization of points along the probe perimeter. Position and angle estimates were then iteratively refined by comparing simulated projections of a 3D probe model against SBDX x-ray images. Algorithm performance was quantified by imaging a TEE probe in different known orientations and locations within the x-ray field (0-30 degree tilt angle, up to 50 mm translation). Fused 3D TEE/SBDX imaging was demonstrated by imaging a tissue-mimicking polyvinyl alcohol cylindrical cavity as a catheter was navigated along the cavity axis. Results: Detected changes in probe tilt angle agreed with the known changes to within 1.2 degrees. For a 50 mm translation along the source-detector axis, the detected translation was 50.3 mm. Errors for in-plane translations ranged from 0.1 to 0.9 mm. In a fused 3D TEE/SBDX display, the catheter device was well visualized and coincident with the device shadow in the TEE images. The TEE images portrayed phantom boundaries that were not evident under x-ray. Conclusion: Registration of soft tissue anatomy derived from TEE imaging and device imaging from SBDX x-ray fluoroscopy is feasible. The simultaneous 3D visualization of these two modalities may be useful in interventional procedures involving the navigation of devices to soft tissue anatomy.
NASA Astrophysics Data System (ADS)
Preza, Chrysanthe; Miller, Michael I.; Conchello, Jose-Angel
1993-07-01
We have shown that the linear least-squares (LLS) estimate of the intensities of a 3-D object obtained from a set of optical sections is unstable due to the inversion of small and zero-valued eigenvalues of the point-spread function (PSF) operator. The LLS solution was regularized by constraining it to lie in a subspace spanned by the eigenvectors corresponding to a selected number of the largest eigenvalues. In this paper we extend the regularized LLS solution to a maximum a posteriori (MAP) solution induced by a prior formed from a 'Good's like' smoothness penalty. This approach also yields a regularized linear estimator which reduces noise as well as edge artifacts in the reconstruction. The advantage of the linear MAP (LMAP) estimate over the current regularized LLS (RLLS) is its ability to regularize the inverse problem by smoothly penalizing components in the image associated with small eigenvalues. Computer simulations were performed using a theoretical PSF and a simple phantom to compare the two regularization techniques. It is shown that the reconstructions using the smoothness prior, give superior variance and bias results compared to the RLLS reconstructions. Encouraging reconstructions obtained with the LMAP method from real microscopical images of a 10 micrometers fluorescent bead, and a four-cell Volvox embryo are shown.
NASA Astrophysics Data System (ADS)
Kiyan, D.; Jones, A. G.; Fullea, J.; Ledo, J.; Siniscalchi, A.; Romano, G.
2013-12-01
The overarching objectives of the second phase of the PICASSO (Program to Investigate Convective Alboran Sea System Overturn) project and the concomitant TopoMed (Plate re-organization in the western Mediterranean: Lithospheric causes and topographic consequences - an ESF EUROSCORES TOPO-EUROPE project) project are (i) to provide new electrical conductivity constraints on the crustal and lithospheric structures of the Atlas Mountains, and (ii) to test the hypotheses for explaining the observation of a 'missing' mantle root inferred from surface heat flow, gravity and geoid anomalies, elevation and seismic data modeling (i.e. Zeyen et al., 2005; Teixell et al., 2005; Fullea et al., 2010). We present the results from three-dimensional (3-D) MT inversion of data from two MT profiles employing the parallel version of Modular system for Electromagnetic inversion (ModEM; Egbert & Kelbert, 2012) code. For the profile in eastern Morocco, passing through Midelt, a distinct conductivity difference between the Middle-High Atlas (conductive) and Anti Atlas (resistive) correlates with the South Atlas Front fault, the depth extent of which appears to be limited to the uppermost mantle (approximately 55 km). In all inverse solutions, the crust and the upper mantle show a resistive signature (750 Ωm - 1,000 Ωm) beneath the Anti Atlas to a depth of 100 km, which is the part of stable West African Craton. Our results are at variance with the proposed thin lithosphere beneath the Middle-High Atlas as we see no evidence for a shallow asthenosphere. Our second profile lies in western Morocco traversing through Marrakech. For the first time, the electrical resistivity distribution in the crust and in the upper mantle of Western High Atlas has been studied. Our 3-D resistivity model shows that conductive (1-20 Ωm) western High Atlas is confined by two resistive basins (>1,000 Ωm), Souss basin to the south and Houz basin to the north. At the southern boundary of the western High Atlas
NASA Astrophysics Data System (ADS)
Bignardi, S.; Mantovani, A.; Abu Zeid, N.
2016-08-01
OpenHVSR is a computer program developed in the Matlab environment, designed for the simultaneous modeling and inversion of large Horizontal-to-Vertical Spectral Ratio (HVSR or H/V) datasets in order to construct 2D/3D subsurface models (topography included). The program is designed to provide a high level of interactive experience to the user and still to be of intuitive use. It implements several effective and established tools already present in the code ModelHVSR by Herak (2008), and many novel features such as: -confidence evaluation on lateral heterogeneity -evaluation of frequency dependent single parameter impact on the misfit function -relaxation of Vp/Vs bounds to allow for water table inclusion -a new cost function formulation which include a slope dependent term for fast matching of peaks, which greatly enhances convergence in case of low quality HVSR curves inversion -capability for the user of editing the subsurface model at any time during the inversion and capability to test the changes before acceptance. In what follows, we shall present many features of the program and we shall show its capabilities on both simulated and real data. We aim to supply a powerful tool to the scientific and professional community capable of handling large sets of HSVR curves, to retrieve the most from their microtremor data within a reduced amount of time and allowing the experienced scientist the necessary flexibility to integrate into the model their own geological knowledge of the sites under investigation. This is especially desirable now that microtremor testing has become routinely used. After testing the code over different datasets, both simulated and real, we finally decided to make it available in an open source format. The program is available by contacting the authors.
NASA Astrophysics Data System (ADS)
Bai, Chao-ying; Huang, Guo-jiao; Li, Xing-wang; Greenhalgh, Stewart
2015-10-01
Traditionally, traveltime tomography entails inversion of either the velocity field and the reflector geometry sequentially, or the velocity field and the hypocenter locations simultaneously or in a cascaded fashion, but seldom are all three types (velocities, geometry of reflectors, and source locations) updated simultaneously because of the compromise between the different classes of model variable and the lack of different seismic phases to constrain these variables. By using a state-of-the-art ray-tracing algorithm for the first and later arrivals combined with a popular linearized inversion solver, it is possible to simultaneously recover the three classes of model variables. In the work discussed in this paper we combined the multistage irregular shortest-path ray-tracing algorithm with a subspace inversion solver to achieve simultaneous inversion of multi-class variables, using arrival times for different phases to concurrently obtain the velocity field, the reflector shapes, and the hypocenter locations. Simulation and comparison tests for two sets of source-receiver arrangements (one the ideal case and the other an approximated real case) indicate that the combined triple-class inversion algorithm is capable of obtaining nearly the same results as the double-class affect inversion scheme (velocity and reflector geometry, or velocity and source locations) even if a lower ray density and irregular source-receiver geometry are used to simulate the real situation. In addition, the new simultaneous inversion method is not sensitive to a modest amount of picking error in the traveltime data and reasonable uncertainty in earthquake hypocenter locations, which shows it to be a feasible and promising approach in real applications.
Teo, B G; Sarinder, K K S; Lim, L H S
2010-08-01
Three-dimensional (3D) models of the marginal hooks, dorsal and ventral anchors, bars and haptoral reservoirs of a parasite, Sundatrema langkawiense Lim & Gibson, 2009 (Monogenea) were developed using the polygonal modelling method in Autodesk 3ds Max (Version 9) based on two-dimensional (2D) illustrations. Maxscripts were written to rotate the modelled 3D structures. Appropriately orientated 3D haptoral hard-parts were then selected and positioned within the transparent 3D outline of the haptor and grouped together to form a complete 3D haptoral entity. This technique is an inexpensive tool for constructing 3D models from 2D illustrations for 3D visualisation of the spatial relationships between the different structural parts within organisms. PMID:20962723
NASA Astrophysics Data System (ADS)
Zhang, Ying-Ying; Liu, De-Jun; Ai, Qing-Hui; Qin, Min-Jun
2014-10-01
Electrical resistivity tomography using a steel cased borehole as a long electrode is an advanced technique for geoelectrical survey based on the conventional mise-à-la-masse measurement. In most previous works, the steel casing is simplified as a transmission line current source with an infinitely small radius and constant current density. However, in practical stratified formations with different resistivity values, the current density along the casing cannot be constant. In this study, the steel casing is modeled by a conductive physical volume that the casing occupies in the finite element mesh. The current supply point is set on the center of the top surface of the physical volume. Synthetic modeling, using both a homogenous and layered formation, demonstrates reasonability of the forward modeling method proposed herein. Based on this forward modeling method, the inversion procedure can be implemented by using a freeware R3t (Lancaster University, UK). Inversion results of synthetic modeling data match fairly well with the defined target location and validate that the method works on the inversion of the casing-surface electrical resistivity data. Finally, a field example of Changqing oil field in China is carried out using the inversion method to image water flooding results and to discover wells with great potential to enhance residual oil recovery.
NASA Astrophysics Data System (ADS)
Tong, Ping; Komatitsch, Dimitri; Tseng, Tai-Lin; Hung, Shu-Huei; Chen, Chin-Wu; Basini, Piero; Liu, Qinya
2014-10-01
We present a three-dimensional (3-D) hybrid method that interfaces the spectral-element method (SEM) with the frequency-wave number (FK) technique to model the propagation of teleseismic plane waves beneath seismic arrays. The accuracy of the resulting 3-D SEM-FK hybrid method is benchmarked against semianalytical FK solutions for 1-D models. The accuracy of 2.5-D modeling based on 2-D SEM-FK hybrid method is also investigated through comparisons to this 3-D hybrid method. Synthetic examples for structural models of the Alaska subduction zone and the central Tibet crust show that this method is capable of accurately capturing interactions between incident plane waves and local heterogeneities. This hybrid method presents an essential tool for the receiver function and scattering imaging community to verify and further improve their techniques. These numerical examples also show the promising future of the 3-D SEM-FK hybrid method in high-resolution regional seismic imaging based on waveform inversions of converted/scattered waves recorded by seismic array.
A hybrid method for the computation of quasi-3D seismograms.
NASA Astrophysics Data System (ADS)
Masson, Yder; Romanowicz, Barbara
2013-04-01
The development of powerful computer clusters and efficient numerical computation methods, such as the Spectral Element Method (SEM) made possible the computation of seismic wave propagation in a heterogeneous 3D earth. However, the cost of theses computations is still problematic for global scale tomography that requires hundreds of such simulations. Part of the ongoing research effort is dedicated to the development of faster modeling methods based on the spectral element method. Capdeville et al. (2002) proposed to couple SEM simulations with normal modes calculation (C-SEM). Nissen-Meyer et al. (2007) used 2D SEM simulations to compute 3D seismograms in a 1D earth model. Thanks to these developments, and for the first time, Lekic et al. (2011) developed a 3D global model of the upper mantle using SEM simulations. At the local and continental scale, adjoint tomography that is using a lot of SEM simulation can be implemented on current computers (Tape, Liu et al. 2009). Due to their smaller size, these models offer higher resolution. They provide us with images of the crust and the upper part of the mantle. In an attempt to teleport such local adjoint tomographic inversions into the deep earth, we are developing a hybrid method where SEM computation are limited to a region of interest within the earth. That region can have an arbitrary shape and size. Outside this region, the seismic wavefield is extrapolated to obtain synthetic data at the Earth's surface. A key feature of the method is the use of a time reversal mirror to inject the wavefield induced by distant seismic source into the region of interest (Robertsson and Chapman 2000). We compute synthetic seismograms as follow: Inside the region of interest, we are using regional spectral element software RegSEM to compute wave propagation in 3D. Outside this region, the wavefield is extrapolated to the surface by convolution with the Green's functions from the mirror to the seismic stations. For now, these
Method for 3D fibre reconstruction on a microrobotic platform.
Hirvonen, J; Myllys, M; Kallio, P
2016-07-01
Automated handling of a natural fibrous object requires a method for acquiring the three-dimensional geometry of the object, because its dimensions cannot be known beforehand. This paper presents a method for calculating the three-dimensional reconstruction of a paper fibre on a microrobotic platform that contains two microscope cameras. The method is based on detecting curvature changes in the fibre centreline, and using them as the corresponding points between the different views of the images. We test the developed method with four fibre samples and compare the results with the references measured with an X-ray microtomography device. We rotate the samples through 16 different orientations on the platform and calculate the three-dimensional reconstruction to test the repeatability of the algorithm and its sensitivity to the orientation of the sample. We also test the noise sensitivity of the algorithm, and record the mismatch rate of the correspondences provided. We use the iterative closest point algorithm to align the measured three-dimensional reconstructions with the references. The average point-to-point distances between the reconstructed fibre centrelines and the references are 20-30 μm, and the mismatch rate is low. Given the manipulation tolerance, this shows that the method is well suited to automated fibre grasping. This has also been demonstrated with actual grasping experiments. PMID:26695385
Filtering method for 3D laser scanning point cloud
NASA Astrophysics Data System (ADS)
Liu, Da; Wang, Li; Hao, Yuncai; Zhang, Jun
2015-10-01
In recent years, with the rapid development of the hardware and software of the three-dimensional model acquisition, three-dimensional laser scanning technology is utilized in various aspects, especially in space exploration. The point cloud filter is very important before using the data. In the paper, considering both the processing quality and computing speed, an improved mean-shift point cloud filter method is proposed. Firstly, by analyze the relevance of the normal vector between the upcoming processing point and the near points, the iterative neighborhood of the mean-shift is selected dynamically, then the high frequency noise is constrained. Secondly, considering the normal vector of the processing point, the normal vector is updated. Finally, updated position is calculated for each point, then each point is moved in the normal vector according to the updated position. The experimental results show that the large features are retained, at the same time, the small sharp features are also existed for different size and shape of objects, so the target feature information is protected precisely. The computational complexity of the proposed method is not high, it can bring high precision results with fast speed, so it is very suitable for space application. It can also be utilized in civil, such as large object measurement, industrial measurement, car navigation etc. In the future, filter with the help of point strength will be further exploited.
Direct in vitro comparison of six 3D positive contrast methods for susceptibility marker imaging
Vonken, Evert-jan P. A.; Schär, Michael; Yu, Jing; Bakker, Chris J. G.; Stuber, Matthias
2012-01-01
Purpose To compare different techniques for positive contrast imaging of susceptibility markers with MRI for 3D visualization. As several different techniques have been reported, the choice of the suitable method depends on its properties with regard to the amount of positive contrast and the desired background suppression, as well as other imaging constraints needed for a specific application. Materials and methods Six different positive contrast techniques are investigated for their ability to image at 3T a single susceptibility marker in vitro. The white marker method (WM), susceptibility gradient mapping (SGM), inversion recovery with on-resonant water suppression (IRON), frequency selective excitation (FSX), fast low flip-angle positive contrast SSFP (FLAPS), and iterative decomposition of water and fat with echo asymmetry and least-squares estimation (IDEAL) were implemented and investigated. Results The different methods were compared with respect to the volume of positive contrast, the product of volume and signal intensity, imaging time, and the level of background suppression. Quantitative results are provided and strengths and weaknesses of the different approaches are discussed. Conclusion The appropriate choice of positive contrast imaging technique depends on the desired level of background suppression, acquisition speed, and robustness against artifacts, for which in vitro comparative data is now available. PMID:23281151
Jacob's Interpretation Method Revisited: Accounting for 3-D Spatial Heterogeneity
NASA Astrophysics Data System (ADS)
Sanchez-Vila, X.; Riva, M.; Guadagnini, A.; Carrera, J.
2005-12-01
Traditional approaches to hydraulic test interpretation provide typically individual aquifer parameters, such as hydraulic conductivity (K) and storativity (S) values. The values obtained somehow incorporate some averaging values of aquifer heterogeneity, while the averaging functions are a direct consequence of the method of analysis employed. In recent years most work, casted in a stochastic framework, focused on the relationship between pumping rate and ensemble mean or variance of drawdown, thus having to pre-specify the parameters characterizing the underlying random spatial function. On the contrary, we contend that additional highly relevant information about heterogeneity can be obtained by looking to the spatial distribution of drawdown in individual realizations of the heterogeneous K field, without the need for invoking ergodic arguments. We present an analysis of the spatial distribution of time-dependent drawdown in a tridimensional aquifer produced by constant rate pumping in a fully penetrating well. The aquifer is considered of infinite extension in the x, y directions, and we assume no-flow boundaries in the aquifer top and bottom. The observation point is a fully penetrating piezometer. We consider an unknown spatial distribution of K(x,y,z), and using a perturbation expansion up to second order, we look at the late-time behavior of drawdown at any given observation vertical line. We conclude that: (1) at any given observation line the late-time behavior of drawdown would display a straight line in a drawdown versus log time plot, thus allowing the use of Jacob's method for test interpretation; (2) the slope of the straight line is the same for each observation line, thus providing a global average of K(x,y,z) through the aquifer; (3) the intercept point of the line in the same plot depends on location and is related to connectivity issues between the pumping and observation locations; (4) the intercept value is a weighted function of the local
Multi-crosswell profile 3D imaging and method
Washbourne, John K.; Rector, III, James W.; Bube, Kenneth P.
2002-01-01
Characterizing the value of a particular property, for example, seismic velocity, of a subsurface region of ground is described. In one aspect, the value of the particular property is represented using at least one continuous analytic function such as a Chebychev polynomial. The seismic data may include data derived from at least one crosswell dataset for the subsurface region of interest and may also include other data. In either instance, data may simultaneously be used from a first crosswell dataset in conjunction with one or more other crosswell datasets and/or with the other data. In another aspect, the value of the property is characterized in three dimensions throughout the region of interest using crosswell and/or other data. In still another aspect, crosswell datasets for highly deviated or horizontal boreholes are inherently useful. The method is performed, in part, by fitting a set of vertically spaced layer boundaries, represented by an analytic function such as a Chebychev polynomial, within and across the region encompassing the boreholes such that a series of layers is defined between the layer boundaries. Initial values of the particular property are then established between the layer boundaries and across the subterranean region using a series of continuous analytic functions. The continuous analytic functions are then adjusted to more closely match the value of the particular property across the subterranean region of ground to determine the value of the particular property for any selected point within the region.
3D Travel Time Prediction for Earthquake Location - An Assessment of Methods and Models
NASA Astrophysics Data System (ADS)
Begnaud, M. L.; Ballard, S.; Rowe, C. A.; Young, C. J.; Steck, L.; Hipp, J. R.
2009-12-01
We have selected several crustal and mantle 3D models to test for travel-time prediction in a global event location context. Included are the ak135, DoE Unified, Sun et al. (2004) and MITP08 models, among others. Using the recently published tesselated 3D global ray tracing algorithm of Ballard et al., we compare and contrast our travel-time predictions through these obtained models for a set of ~500 Ground Truth (GT) 5 or better events, most of which are chemical or nuclear explosions. We explore the degree of travel-time misfit that can be expected when integrating rays through a model using a different method, or different parameterization, from that which generated the model. For instance, we compare the effect of dynamic ray tracing vs. fixed rays through a mantle tomographic model that was generated by inverting travel-time residuals for pre-calculated, fixed rays in the 1D radial AK135 model. We examine the success of these models for not only teleseismic P arrivals but also Pn and Pg. We explore the geographic biases observed for each phase and the trade-offs encountered when models are integrated. We find that our GT travel times are best predicted through any model when the calculation is perfomed using methods as close as possible to those used in generation of the model, as expected. Such considerations as Earth ellipticity correction and fixed ray vs. dynamic ray tracing need to be applied appropriately for a fair evaluation. Models available to the community are thus of little practical use for global location unless their methods of derivation are also provided, although they may independently provide enlightening images of tectonic features. We conclude that towards our development of a seamless, global model and locator, existing models may best serve as starting models for a global inversion using a single, consistent ray tracing and travel-time calculation approach; thus we view our evaluation of available models as a search for the best starting
A generalized inversion method: Simultaneous source localization and environmental inversion
NASA Astrophysics Data System (ADS)
Neilsen, Tracianne B.; Knobles, David P.
2002-05-01
The problem of localizing and tracking a source in the shallow ocean is often complicated by uncertainty in the environmental parameters. Likewise, the estimates of environmental parameters in the shallow ocean obtained by inversion methods can be degraded by incorrect information about the source location. To overcome both these common obstacles-environmental mismatch in matched field processing and incorrect source location in geoacoustic inversions-a generalized inversion scheme is developed that includes both source and environmental parameters as unknowns in the inversion. The new technique called systematic decoupling using rotated coordinates (SDRC) expands the original idea of rotated coordinates [M. D. Collins and L. Fishman, J. Acoust. Soc. Am. 98, 1637-1644 (1995)] by using multiple sets of coherent broadband rotated coordinates, each corresponding to a different set of bounds, to systematically decouple the unknowns in a series of simulated annealing inversions. The results of applying the SDRC inversion method to data from the Area Characterization Test II experiment performed on the New Jersey continental shelf are presented. [Work supported by ONR.
A method of 3-D data information storage with virtual holography
NASA Astrophysics Data System (ADS)
Huang, Zhen; Liu, Guodong; Ren, Zhong; Zeng, Lüming
2008-12-01
In this paper, a new method of 3-D data cube based on virtual holographic storage is presented. Firstly, the data information is encoded in the form of 3-D data cube with a certain algorithm, in which the interval along coordinates between every data is d. Using the plane-scanning method, the 3-D cube can be described as a assembly of slices which are parallel planes along the coordinates at an interval of d. The dot on the slice represents a bit. The bright one means "1", while the dark one means "0". Secondly, a hologram of the 3-D cube is obtained by computer with virtual optics technology. All the information of a 3-D cube can be described by a 2-D hologram. At last, the hologram is inputted in the SLM, and recorded in the recording material by intersecting two coherent laser beams. When the 3-D data is exported, a reference light illuminates the hologram, and a CCD is used to get the object image which is a hologram of the 3-D data. Then the 3-D data is computed with virtual optical technology. Compared with 2-D data page storage, the 3-D data cube storage has outstanding performance in larger capacity of data storage and higher security of data.
NASA Astrophysics Data System (ADS)
Singh, Paritosh
Detection of Morrow A sandstones is a major problem in the exploration of new fields and the characterization of existing fields because they are very thin and laterally discontinuous. The present research shows the advantages of S-wave data in detecting and characterizing the Morrow A sandstone. Full-waveform modeling is done to understand the sandstone signature in P-, PS- and S-wave gathers. The sandstone shows a distinct high-amplitude event in pure S-wave reflections as compared to the weaker P- and PS-wave events. Modeling also helps in understanding the effect of changing sandstone thickness, interbed multiples (generated by shallow high-velocity anhydrite layers) and sidelobe interference effect (due to Morrow shale) at the Morrow A level. Multicomponent data need proper care while processing, especially the S-wave data which are aected by the near-surface complexity. Cross-spread geometry and 3D FK filtering are effective in removing the low-velocity noise trends. The S-wave data obtained after stripping the S-wave splitting in the overburden show improvement for imaging and reservoir property determination. Individual P- and S-wave attributes as well as their combinations have been analyzed to predict the A sandstone thickness. A multi-attribute map and collocated cokriging procedure is used to derive the seismic-guided isopach of the A sandstone. Postle Field is undergoing CO2 flooding and it is important to understand the characteristics of the reservoir for successful flood management. Density can play an important role in finding and monitoring high-quality reservoirs, and to predict reservoir porosity. prestack P- and S-wave AVO inversion and joint P- and S-wave inversion provide density estimates along with the P- and S-impedance for better characterization of the Morrow A sandstone. The research provides a detailed multicomponent processing, inversion and interpretation work flow for reservoir characterization, which can be used for exploration in
3D structural cartography based on magnetic and gravity data inversion - Case of South-West Algeria
NASA Astrophysics Data System (ADS)
Hichem, Boubekri; Mohamed, Hamoudi; Abderrahmane, Bendaoud; Ivan, Priezzhev; Karim, Allek
2015-12-01
This article presents the results of 3D aeromagnetic and gravity data inversion across the West African Craton (WAC) in South West Algeria. Although the used data have different origins and resolutions, the performed manual and automatic interpretation for each dataset shows a good correlation with some earlier geological studies of the region, major structural aspects of the locality, as well as other new structural features. Many curved faults parallel to the suture zone indicate the presence of terranes or the metacratonization of the WAC and a related fault network of great importance with NE-SW and NW-SE directions. The mega shear zones from north to south, which are visible at the surface in the Hoggar, are also observed along the Saharan Platform. The fact that these faults are observed since the Cambro-Ordovician in all crust (including the Saharan Basins) indicates that this area, which is situated on the border of the WAC, remained active during the entire period of time.
Lestari, Titik; Nugraha, Andri Dian
2015-04-24
Southern Sumatra region has a high level of seismicity due to the influence of the subduction system, Sumatra fault, Mentawai fault and stretching zone activities. The seismic activities of Southern Sumatra region are recorded by Meteorological Climatological and Geophysical Agency (MCGA’s) Seismograph network. In this study, we used earthquake data catalog compiled by MCGA for 3013 events from 10 seismic stations around Southern Sumatra region for time periods of April 2009 – April 2014 in order to invert for the 3-D seismic velocities structure (Vp, Vs, and Vp/Vs ratio). We applied double-difference seismic tomography method (tomoDD) to determine Vp, Vs and Vp/Vs ratio with hypocenter adjustment. For the inversion procedure, we started from the initial 1-D seismic velocity model of AK135 and constant Vp/Vs of 1.73. The synthetic travel time from source to receiver was calculated using ray pseudo-bending technique, while the main tomographic inversion was applied using LSQR method. The resolution model was evaluated using checkerboard test and Derivative Weigh Sum (DWS). Our preliminary results show low Vp and Vs anomalies region along Bukit Barisan which is may be associated with weak zone of Sumatran fault and migration of partial melted material. Low velocity anomalies at 30-50 km depth in the fore arc region may indicated the hydrous material circulation because the slab dehydration. We detected low seismic seismicity in the fore arc region that may be indicated as seismic gap. It is coincides contact zone of high and low velocity anomalies. And two large earthquakes (Jambi and Mentawai) also occurred at the contact of contrast velocity.
NASA Astrophysics Data System (ADS)
Lestari, Titik; Nugraha, Andri Dian
2015-04-01
Southern Sumatra region has a high level of seismicity due to the influence of the subduction system, Sumatra fault, Mentawai fault and stretching zone activities. The seismic activities of Southern Sumatra region are recorded by Meteorological Climatological and Geophysical Agency (MCGA's) Seismograph network. In this study, we used earthquake data catalog compiled by MCGA for 3013 events from 10 seismic stations around Southern Sumatra region for time periods of April 2009 - April 2014 in order to invert for the 3-D seismic velocities structure (Vp, Vs, and Vp/Vs ratio). We applied double-difference seismic tomography method (tomoDD) to determine Vp, Vs and Vp/Vs ratio with hypocenter adjustment. For the inversion procedure, we started from the initial 1-D seismic velocity model of AK135 and constant Vp/Vs of 1.73. The synthetic travel time from source to receiver was calculated using ray pseudo-bending technique, while the main tomographic inversion was applied using LSQR method. The resolution model was evaluated using checkerboard test and Derivative Weigh Sum (DWS). Our preliminary results show low Vp and Vs anomalies region along Bukit Barisan which is may be associated with weak zone of Sumatran fault and migration of partial melted material. Low velocity anomalies at 30-50 km depth in the fore arc region may indicated the hydrous material circulation because the slab dehydration. We detected low seismic seismicity in the fore arc region that may be indicated as seismic gap. It is coincides contact zone of high and low velocity anomalies. And two large earthquakes (Jambi and Mentawai) also occurred at the contact of contrast velocity.
Evaluation of a new method for stenosis quantification from 3D x-ray angiography images
NASA Astrophysics Data System (ADS)
Betting, Fabienne; Moris, Gilles; Knoplioch, Jerome; Trousset, Yves L.; Sureda, Francisco; Launay, Laurent
2001-05-01
A new method for stenosis quantification from 3D X-ray angiography images has been evaluated on both phantom and clinical data. On phantoms, for the parts larger or equal to 3 mm, the standard deviation of the measurement error has always found to be less or equal to 0.4 mm, and the maximum measurement error less than 0.17 mm. No clear relationship has been observed between the performances of the quantification method and the acquisition FoV. On clinical data, the 3D quantification method proved to be more robust to vessel bifurcations than its 3D equivalent. On a total of 15 clinical cases, the differences between 2D and 3D quantification were always less than 0.7 mm. The conclusion is that stenosis quantification from 3D X-4ay angiography images is an attractive alternative to quantification from 2D X-ray images.
Reconstructing photorealistic 3D models from image sequence using domain decomposition method
NASA Astrophysics Data System (ADS)
Xiong, Hanwei; Pan, Ming; Zhang, Xiangwei
2009-11-01
In the fields of industrial design, artistic design and heritage conservation, physical objects are usually digitalized by reverse engineering through some 3D scanning methods. Structured light and photogrammetry are two main methods to acquire 3D information, and both are expensive. Even if these expensive instruments are used, photorealistic 3D models are seldom available. In this paper, a new method to reconstruction photorealistic 3D models using a single camera is proposed. A square plate glued with coded marks is used to place the objects, and a sequence of about 20 images is taken. From the coded marks, the images are calibrated, and a snake algorithm is used to segment object from the background. A rough 3d model is obtained using shape from silhouettes algorithm. The silhouettes are decomposed into a combination of convex curves, which are used to partition the rough 3d model into some convex mesh patches. For each patch, the multi-view photo consistency constraints and smooth regulations are expressed as a finite element formulation, which can be resolved locally, and the information can be exchanged along the patches boundaries. The rough model is deformed into a fine 3d model through such a domain decomposition finite element method. The textures are assigned to each element mesh, and a photorealistic 3D model is got finally. A toy pig is used to verify the algorithm, and the result is exciting.
Atanasova, Iliyana P.; Kim, Daniel; Lim, Ruth P.; Storey, Pippa; Kim, Sooah; Guo, Hua; Lee, Vivian S.
2011-01-01
Purpose To develop a non-contrast MR angiography (MRA) method for comprehensive evaluation of abdominopelvic arteries in a single 3D acquisition. Materials and Methods A non-contrast MRA (NC MRA) pulse sequence was developed using 4 inversion-recovery (IR) pulses and 3D balanced steady-state free precession (b-SSFP) readout to provide arterial imaging from renal to external iliac arteries. Respiratory triggered, high spatial resolution (1.3 × 1.3 × 1.7 mm3) non-contrast angiograms were obtained in seven volunteers and ten patients referred for gadolinium-enhanced MRA (CE MRA). Images were assessed for diagnostic quality by two radiologists. Quantitative measurements of arterial signal contrast were also performed. Results NC MRA imaging was successfully completed in all subjects in 7.0 ± 2.3 minutes. In controls, image quality of NC MRA averaged 2.79 ± 0.39 on a scale of 0 to 3, where 3 is maximum. Image quality of NC MRA (2.65 ± 0.41) was comparable to that of CE MRA (2.9 ± 0.32) in all patients. Contrast ratio measurements in patients demonstrated that NC MRA provides arterial contrast comparable to source CE MRA images with adequate venous and excellent background tissue suppression. Conclusion The proposed non-contrast MRA pulse sequence provides high quality visualization of abdominopelvic arteries within clinically feasible scan times. PMID:21591013
Chajon, Enrique; Dumas, Isabelle; Touleimat, Mahmoud B.Sc.; Magne, Nicolas; Coulot, Jeremy; Verstraet, Rodolfe; Lefkopoulos, Dimitri; Haie-Meder, Christine
2007-11-01
Purpose: The purpose of this study was to evaluate the inverse planning simulated annealing (IPSA) software for the optimization of dose distribution in patients with cervix carcinoma treated with MRI-based pulsed-dose rate intracavitary brachytherapy. Methods and Materials: Thirty patients treated with a technique using a customized vaginal mold were selected. Dose-volume parameters obtained using the IPSA method were compared with the classic manual optimization method (MOM). Target volumes and organs at risk were delineated according to the Gynecological Brachytherapy Group/European Society for Therapeutic Radiology and Oncology recommendations. Because the pulsed dose rate program was based on clinical experience with low dose rate, dwell time values were required to be as homogeneous as possible. To achieve this goal, different modifications of the IPSA program were applied. Results: The first dose distribution calculated by the IPSA algorithm proposed a heterogeneous distribution of dwell time positions. The mean D90, D100, and V100 calculated with both methods did not differ significantly when the constraints were applied. For the bladder, doses calculated at the ICRU reference point derived from the MOM differed significantly from the doses calculated by the IPSA method (mean, 58.4 vs. 55 Gy respectively; p = 0.0001). For the rectum, the doses calculated at the ICRU reference point were also significantly lower with the IPSA method. Conclusions: The inverse planning method provided fast and automatic solutions for the optimization of dose distribution. However, the straightforward use of IPSA generated significant heterogeneity in dwell time values. Caution is therefore recommended in the use of inverse optimization tools with clinical relevance study of new dosimetric rules.
3D-2D registration of cerebral angiograms: a method and evaluation on clinical images.
Mitrovic, Uroš; Špiclin, Žiga; Likar, Boštjan; Pernuš, Franjo
2013-08-01
Endovascular image-guided interventions (EIGI) involve navigation of a catheter through the vasculature followed by application of treatment at the site of anomaly using live 2D projection images for guidance. 3D images acquired prior to EIGI are used to quantify the vascular anomaly and plan the intervention. If fused with the information of live 2D images they can also facilitate navigation and treatment. For this purpose 3D-2D image registration is required. Although several 3D-2D registration methods for EIGI achieve registration accuracy below 1 mm, their clinical application is still limited by insufficient robustness or reliability. In this paper, we propose a 3D-2D registration method based on matching a 3D vasculature model to intensity gradients of live 2D images. To objectively validate 3D-2D registration methods, we acquired a clinical image database of 10 patients undergoing cerebral EIGI and established "gold standard" registrations by aligning fiducial markers in 3D and 2D images. The proposed method had mean registration accuracy below 0.65 mm, which was comparable to tested state-of-the-art methods, and execution time below 1 s. With the highest rate of successful registrations and the highest capture range the proposed method was the most robust and thus a good candidate for application in EIGI. PMID:23649179
Inversion methods for interpretation of asteroid lightcurves
NASA Technical Reports Server (NTRS)
Kaasalainen, Mikko; Lamberg, L.; Lumme, K.
1992-01-01
We have developed methods of inversion that can be used in the determination of the three-dimensional shape or the albedo distribution of the surface of a body from disk-integrated photometry, assuming the shape to be strictly convex. In addition to the theory of inversion methods, we have studied the practical aspects of the inversion problem and applied our methods to lightcurve data of 39 Laetitia and 16 Psyche.
Iterative alternating sequential (IAS) method for radio tomography of asteroids in 3D
NASA Astrophysics Data System (ADS)
Pursiainen, S.; Kaasalainen, M.
2013-07-01
We present a feasibility study of the radio tomography of asteroids. We consider the simplest and most robust type of a radio experiment and physical model, related to the CONSERT (Comet Nucleus Sounding Experiment by Radiowave Transmission) setup, where an orbiter measures the propagation time and amplitude of a radio frequency signal between the orbiter and a transponder placed on an asteroid's surface. Contrary to CONSERT, we consider the simultaneous use of multiple transponders. We study two main questions: (i) what is the basic information content (reconstruction potential) of the data and the minimum number of transponders for recovering most of it and (ii) how to formulate Bayesian methods for an efficient 3D reconstruction. Our approach was to reconstruct the perturbations of a non-constant refractive index inside the asteroid based on simulated signal travel time measurements. We formulate this ill-posed inverse problem by an approximative linear forward (data prediction) model through optical path length and Snell's law, resulting in a formula closely related to the cone-beam and Radon transforms. The linear forward model was applied to three-dimensional asteroid geometries involving an isotropic and piecewise constant refractive index distribution composed of the unknown perturbation and a background given a priori. The inverse approach was based on a hierarchical Bayesian model. The reconstructions were produced via the iterative alternating sequential (IAS) maximum a posteriori (MAP) estimation algorithm. We explored the various aspects of the problem by considering the recovery of empty cavities inside an asteroid. Two different transponder setups, a spherical and a realistic computation geometry, as well as various cavity distributions were tested. The results suggest that (i) the information content of the travel time data is robust and allows a unique reconstruction with suitable methods; (ii) finding a reasonable reconstruction requires the use