Seismic horizon extraction with dynamic programming

Geophysics ◽  
2020 ◽  
pp. 1-52
Author(s):  
Shangsheng Yan ◽  
Xinming Wu

Horizon picking is a fundamental and crucial step for seismic interpretation, but it remains a time-consuming task. Although various automatic methods have been developed to extract horizons in seismic images, most of them may fail to pick horizons across discontinuities such as faults and noise. To obtain more accurate horizons, we propose a dynamic programming algorithm to efficiently refine manually or automatically extracted horizons so that they can more accurately track reflectors across discontinuities, follow consistent phases, and reveal more geologic details. In this method, we first compute an initial horizon using an automatic method, manual picking, or interpolation with several control points. The initial horizon may not be accurate and only needs to follow the general trend of the target horizon. Then, we extract a sub-volume of amplitudes centered at the initial horizon and meanwhile flatten the sub-volume according to the initial horizon. We finally use the dynamic programming to efficiently pick the globally optimal path that passes through global maximum or minimum amplitudes in the sub-volume. As a result, we are able to refine the initial horizon to a more accurate horizon that follows consistent amplitude peaks, troughs, or zero-crossings. As our method does not strictly depend on the initial horizon, we prefer to directly interpolate an initial horizon from a limited number of control points, which is computationally more efficient than automatically or manually picking an initial horizon. In addition, our method is convenient to be interactively implemented to update the horizon while editing or moving the control points. More importantly, these control points are not required to be exactly placed on the target horizon, which makes the human interaction highly convenient and efficient. We demonstrate our method with multiple 2D and 3D field examples that are complicated by noise, faults, and salt bodies.

1990 ◽  
Vol 01 (03) ◽  
pp. 211-220 ◽  
Author(s):  
Chinchuan Chiu ◽  
Chia-Yiu Maa ◽  
Michael A. Shanblatt

An artificial neural network (ANN) formulation for solving the dynamic programming problem (DPP) is presented. The DPP entails finding an optimal path from a source node to a destination node which minimizes (or maximizes) a performance measure of the problem. The optimization procedure is implemented and demonstrated using a modified Hopfield–Tank ANN. Simulations show that the ANN can provide a near-optimal solution during an elapsed time of only a few characteristic time constants of the circuit for DPPs with sizes as large as 64 stages with 64 states in each stage. An application of the proposed algorithm to an optimal control problem is presented. The proposed artificial neural network dynamic programming algorithm is attractive due to its radically improved speed over conventional techniques especially where real-time near-optimal solutions are required.


2012 ◽  
Vol 433-440 ◽  
pp. 5911-5917
Author(s):  
Su Xiao Wang ◽  
Yong Sheng Yang ◽  
Zhong Liang Jing

The purpose of flight path planning is to find the optimal path from the real-time and conflict-free airspace to meet the targets, according to one or several performance index. Effective avoiding the no-fly zones, such as the areas of martial movement and the areas of rain and thunderstorm, has great significance to the current flight management system (FMS) that is real-time and effective implementation of the flight plan. The dynamic optimization method of level route based on DP (Dynamic Programming) algorithm without no-fly zone constraints is discussed. Quick and effective to find out an optimal path from the waypoints of arbitrary selection and input can be realized. On this basis, the situation of adding no-fly zone constraints is focused on. In order to ensure that the aircraft is able to effectively avoid no-fly zone constraints in actual flight, Gauss Kruger projection method to convert geographic coordinates to plane coordinates is adopted. Simulation results show that the method used can not only effectively avoid no-fly zone constraints, and the path passed is still optimal.


2010 ◽  
Vol 20 (07) ◽  
pp. 2109-2121
Author(s):  
HONGXIN CHEN ◽  
SHYAM PRASAD ADHIKARI ◽  
HYONOK YOON ◽  
HYONGSUK KIM

A complex processing of the dynamic programming is implemented with the parallel architecture of Cellular Neural Networks. Dynamic programming is an efficient algorithm to find optimal path and Cellular Neural Network is a parallel computation architecture composed of identical computation cell array and identical connections at each cell. Breaking down complex processing of the dynamic programming into a sequence of simple steps, the dynamic programming algorithm can be built with the nonlinear templates of Cellular Neural Networks. The procedure to breakdown the complex computation into the sequence of CNN building blocks is illustrated. To show the feasibility of the proposed method, the designed CNN-based dynamic programming is applied for detecting the traces of road boundaries. Edge information of road image is extracted and assigned as local distance value accordingly, then dynamic programming algorithm is implemented by a nonlinear CNN template. The proposed algorithm and its possible circuit structure are described, and simulation results are reported.


Sign in / Sign up

Export Citation Format

Share Document