Simulated Annealing for Sequential Pattern Detection and Seismic Applications

Sequential pattern detection with simulated annealing (SA) is adopted to estimate parameters and detect lines, ellipses, hyperbolas type by type, and patterns by patterns in each type. The motivation of the sequential detection method is to deal with multiple patterns. The parameters of a pattern are formed as a vector and used as a state, and adjusted in SA. A sequential detection algorithm using SA to detect patterns is proposed. It detects one or a small number of patterns at each step. SA has the capability of the global minimization. The six parameters of patterns are adjusted sequentially step by step. The computation can converge efficiently. In the experiment, the result of sequential detection is better than that of synchronous detection in detecting a large number of patterns. In sequential detection, detection of one pattern at each step can have less computation time and good convergence in total detection than using two or more pattern detections. In simulated seismic data, SA is applied to detect the hyperbolas in the common depth point (CDP) gather. In real one-shot seismogram, SA is applied to detect lines of direct wave and hyperbolas of reflection wave. The results can show that the proposed method is feasible.

[1]  Daniel H. Rothman,et al.  Nonlinear inversion, statistical mechanics, and residual statics estimation , 1985 .

[2]  Öz Yilmaz,et al.  Seismic data processing , 1987 .

[3]  M. M. Slotnick,et al.  Lessons in Seismic Computing , 1959 .

[4]  M. B. Dobrin Introduction to Geophysical Prospecting , 1976 .

[5]  J. Louie,et al.  Inversion of seismic reflection traveltimes using a nonlinear optimization scheme , 1993 .

[6]  Kou-Yuan Huang,et al.  Hough transform neural network for pattern detection and seismic applications , 2008, Neurocomputing.

[7]  Richard A. Geyer,et al.  To: “LESSONS IN SEISMIC COMPUTING” , 1959 .

[8]  P. Kearey,et al.  An introduction to geophysical exploration , 1984 .

[9]  Kou-Yuan Huang,et al.  Image processing of seismograms: (a) Hough transformation for the detection of seismic patterns; (b) thinning processing in the seismogram , 1985, Pattern Recognit..

[10]  C. H. Dix SEISMIC VELOCITIES FROM SURFACE MEASUREMENTS , 1955 .

[11]  Alfred Stein,et al.  Abundance Estimation of Spectrally Similar Minerals by Using Derivative Spectra in Simulated Annealing , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Klaus Mosegaard,et al.  A SIMULATED ANNEALING APPROACH TO SEISMIC MODEL OPTIMIZATION WITH SPARSE PRIOR INFORMATION , 1991 .

[13]  Ashraf A. Kassim,et al.  A comparative study of efficient generalised Hough transform techniques , 1999, Image Vis. Comput..

[14]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[15]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[16]  Kou-Yuan Huang,et al.  Simulated Annealing for Pattern Detection and Seismic Application , 2007, IJCNN.

[17]  Klaus Mosegaard,et al.  INVERSION OF POST-STACK SEISMIC DATA USING SIMULATED ANNEALING1 , 1991 .

[18]  Jayanta Basak,et al.  Hough transform network: learning conoidal structures in a connectionist framework , 2002, IEEE Trans. Neural Networks.

[19]  Wafik B. Beydoun,et al.  Reference velocity model estimation from prestack waveforms: Coherency optimization by simulated annealing , 1989 .

[20]  Kou-Yuan Huang,et al.  Simulated Annealing for Pattern Detection and Seismic Applications , 2009, J. Inf. Sci. Eng..

[21]  Mahta Moghaddam,et al.  Inversion of Subsurface Properties of Layered Dielectric Structures With Random Slightly Rough Interfaces Using the Method of Simulated Annealing , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[22]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[23]  Jesper Schou,et al.  Restoration of polarimetric SAR images using simulated annealing , 2001, IEEE Trans. Geosci. Remote. Sens..