Simulated annealing for hierarchical pattern detection and seismic applications

A hierarchical system is proposed by using simulated annealing for the detection of lines, circles, ellipses, and hyperbolas in image. The hierarchical detection procedures are type by type and pattern by pattern. The equation of ellipse and hyperbola is defined under translation and rotation. The distance from all points to all patterns is defined as the error. Also we use the minimum error to determine the number of patterns. The proposed simulated annealing parameter detection system can search a set of parameter vectors for the global minimal error. In the experiments, using the hierarchical system, the result of the detection of a large number of simulated image patterns is better than that of using the synchronous system. In the seismic experiments, both of two systems can well detect line of direct wave and hyperbola of reflection wave in the simulated one-shot seismogram and the real seismic data, but the hierarchical system can converge faster. The results of seismic pattern detection can improve seismic interpretation and further seismic data processing.