Previous [ 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 (May 2009)

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

Full Text (¥þ¤åÀÉ) Retrieve PDF document (200905_09.pdf)

Received February 1, 2008; accepted November 28, 2008.
Communicated by Yau-Hwang Kuo, Pau-Choo Chung and Jar-Ferr Yang.
* This work was supported in part by the National Science Council of Taiwan, R.O.C. under grants No. NSC 95-2221-E-009-221 and NSC 96-2221-E-009-197.