Dynamic time warping; an improved method for 4D and tomography time shift estimation?

Time shift estimation is a key issue in many areas of seismic exploration such as time-lapse studies and traveltime tomography. Automated estimation is useful because it enables applications such as time strain analysis and automated velocity model building. A commonly used automated estimation algorithm is the windowed crosscorrelation. Unfortunately, this method can be inaccurate in areas where time shifts vary significantly over short intervals. Algorithms based on mismatch minimization have been proposed to remedy this problem. All the mentioned methods suffer from cycle skipping in the face of large time shifts. I, therefore, used the dynamic time warping (DTW) algorithm as an alternative method to estimate time shifts. I claimed the time shift estimates produced by DTW are of higher quality than those produced by the previous methods, especially with regard to the cycle-skipping problem. I found that DTW always is able to perfectly restore time shifts applied to traces when the changes are purely temporal. I investigated its accuracy when amplitude changes are present, and found that the algorithm is well suited for time-lapse analysis. Finally, we determined that DTW is resilient against cycle-skipping errors, in the presence of large time shifts and with significant changes in the data, and thus a candidate for use in automated velocity model-building methods, such as waveform tomography or full-waveform inversion.