JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19]


Journal of Information Science and Engineering, Vol. 25 No. 3, pp. 793-805


Simulated Annealing for Pattern Detection and Seismic Applications


Kou-Yuan Huang and Kai-Ju Chen
Department of Computer Science 
National Chiao Tung University 
Hsinchu, 300 Taiwan


    Simulated annealing (SA) is adopted to detect the parameters of circles, ellipses, hyperbolas, and to treat lines as asymptotes of hyperbola in image. Also, the algorithm is applied to seismic pattern detection. We use the general equation for ellipses and hyperbolas in detection and define the distance from a point to a pattern such that the detection becomes feasible. The system error between N points and K patterns is defined. The proposed simulated annealing parameter detection system has the capability of searching a set of parameter vectors with global minimal error with respect to the input data. Experiments on the detection of circles, ellipses, hyperbolas, and lines in images are quite successful. The detection system is also applied to detect the line pattern of direct wave and the hyperbolic pattern of reflection wave in the simulated and real one-shot seismogram. The results can improve seismic interpretations and further seismic data processing.


Keywords: simulated annealing, global optimization, seismic pattern recognition, reflection wave, Hough transform, hyperbolic pattern detection

  Retrieve PDF document (JISE_200903_09.pdf)