A step toward the practical stratigraphic automatic correlation of well logs using continuous wavelet transform and dynamic time warping technique

2019 ◽  
Vol 167 ◽  
pp. 26-32
Author(s):  
Ali Behdad
2017 ◽  
Author(s):  
Renmin Han ◽  
Yu Li ◽  
Sheng Wang ◽  
Xin Gao

AbstractLong-reads, point-of-care, and PCR-free are the promises brought by nanopore sequencing. Among various steps in nanopore data analysis, the global mapping between the raw electrical current signal sequence and the expected signal sequence from the pore model serves as the key building block to base calling, reads mapping, variant identification, and methylation detection. However, the ultra-long reads of nanopore sequencing and an order of magnitude difference in the sampling speeds of the two sequences make the classical dynamic time warping (DTW) and its variants infeasible to solve the problem. Here, we propose a novel multi-level DTW algorithm, cwDTW, based on continuous wavelet transforms with different scales of the two signal sequences. Our algorithm starts from low-resolution wavelet transforms of the two sequences, such that the transformed sequences are short and have similar sampling rates. Then the peaks and nadirs of the transformed sequences are extracted to form feature sequences with similar lengths, which can be easily mapped by the original DTW. Our algorithm then recursively projects the warping path from a lower-resolution level to a higher-resolution one by building a context-dependent boundary and enabling a constrained search for the warping path in the latter. Comprehensive experiments on two real nanopore datasets on human and on Pandoraea pnomenusa, as well as two benchmark datasets from previous studies, demonstrate the efficiency and effectiveness of the proposed algorithm. In particular, cwDTW can almost always generate warping paths that are very close to the original DTW, which are remarkably more accurate than the state-of-the-art methods including Fast-DTW and PrunedDTW. Meanwhile, on the real nanopore datasets, cwDTW is about 440 times faster than FastDTW and 3000 times faster than the original DTW. Our program is available at https://github.com/realbigws/cwDTW.


Author(s):  
Congcong Yuan ◽  
Jared Bryan ◽  
Marine Denolle

Summary Temporal changes in subsurface properties, such as seismic wavespeeds, can be monitored by measuring phase shifts in the coda of two seismic waveforms that share a similar source-receiver path but that are recorded at different times. These nearly identical seismic waveforms are usually obtained either from repeated earthquake waveforms or from repeated ambient noise cross-correlations. The five algorithms that are the most popular to measure phase shifts in the coda waves are the Windowed Cross Correlation (WCC), Trace Stretching (TS), Dynamic Time Warping (DTW), Moving Window Cross Spectrum (MWCS), and Wavelet Cross Spectrum (WCS). The seismic wavespeed perturbation is then obtained from the linear regression of phase shifts with their respective lag times under the assumption that the velocity perturbation is homogeneous between (virtual or active) source and receiver. We categorize these methods into the time domain (WCC, TS, DTW), frequency domain (MWCS), and wavelet domain (WCS). This study complements this suite of algorithms with two additional wavelet-domain methods, which we call Wavelet Transform Stretching (WTS) and Wavelet Transform Dynamic Time Warping (WTDTW), wherein we apply traditional stretching and dynamic time warping techniques to the wavelet transform. This work aims to verify, validate, and test the accuracy and performance of all methods by performing numerical experiments, in which the elastic wavefields are solved for in various 2D heterogeneous halfspace geometries. Through this work, we validate the assumption of a linear increase in phase shifts with respect to phase lags as a valid argument for fully homogeneous and laterally homogeneous velocity changes. Additionally, we investigate the sensitivity of coda waves at various seismic frequencies to the depth of the velocity perturbation. Overall, we conclude that seismic wavefields generated and recorded at the surface lose sensitivity rapidly with increasing depth of the velocity change for all source-receiver offsets. However, measurements made over a spectrum of seismic frequencies exhibit a pattern such that wavelet methods, and especially WTS, provide useful information to infer the depth of the velocity changes.


Author(s):  
Sylvio Barbon Junior ◽  
Rodrigo Capobianco Guido ◽  
Shi-Huang Chen ◽  
Lucimar Sasso Vieira ◽  
Fabricio Lopes Sanchez

2020 ◽  
Vol 8 (4) ◽  
pp. T917-T925
Author(s):  
Bo Zhang ◽  
Yahua Yang ◽  
Yong Pan ◽  
Hao Wu ◽  
Danping Cao

The accuracy of seismic inversion is affected by the seismic wavelet and time-depth relationship generated by the process of the seismic well tie. The seismic well tie is implemented by comparing the synthetic seismogram computed from well logs and the poststack seismogram at or nearby the borehole location. However, precise waveform matching between the synthetic seismogram and the seismic trace does not guarantee an accurate tie between the elastic properties contained represented by the seismic data and well logs. We have performed the seismic well tie using the impedance log and the impedance inverted from poststack seismic data. We use an improved dynamic time warping to align the impedance log and impedance inverted from seismic data. Our workflow is similar to the current procedure of the seismic well tie except that the matching is implemented between the impedance log and the inverted impedance. The current seismic well-tie converges if there is no visible changes for the wavelets and time-depth relationship in the previous and current tying loops. Similarly, our seismic well tie converges if there are no visible changes for the wavelets, inverted impedance, and time-depth relationship in the previous and current tying loops. The real data example illustrates that more accurate inverted impedance is obtained by using the new wavelet and time-depth relationship.


2007 ◽  
Vol 01 (03) ◽  
pp. 347-357 ◽  
Author(s):  
RODRIGO CAPOBIANCO GUIDO ◽  
SYLVIO BARBON JUNIOR ◽  
LUCIMAR SASSO VIEIRA ◽  
FABRÍCIO LOPES SANCHEZ ◽  
CARLOS DIAS MACIEL ◽  
...  

This work presents a spoken document summarization (SDS) scheme that is based on an improved version of the Dynamic Time Warping (DTW) algorithm, and on the Discrete Wavelet Transform (DWT). Tests and results with sentences extracted from TIMIT speech corpus show the efficacy of the proposed technique.


Sign in / Sign up

Export Citation Format

Share Document