THE ALGORITHM OF AUTOMATIC RECOGNITION OF GEOPHYSICAL PROCESSES ANALOG RECORDS WITH THE USE OF DYNAMIC PROGRAMMING METHOD
Rubrics: ORIGINAL ARTICLES
Authors:
1.
Institute of Physics of the Earth, Russian Academy of Sciences, Moscow
2.
Institute of Physics of the Earth, Russian Academy of Sciences, Moscow
Type:
Article
Pages:
from 185
to 203
Status:
Published
Received:
25.09.2000
Accepted:
25.09.2000
Published:
25.09.2000
Language:
English
Keywords:
automatic pattern recognition, geophysical processes, dynamic programming method.
Abstract (English):
Since the large number of the valuable analog records of earthquakes seismograms, magnetograms, and the like can not be used for direct computer processing, as well as because of the short life of the conventional data carriers, such as paper and microfilms, these records need be transformed to the electronic carriers. To solve this problem, we developed an algorithm for reconstructing the self-recorder trace to its electronic view. This algorithm includes five stages, namely, 1nbsp;the quantization of the image, 2nbsp;its skeletonization, 3nbsp;the identification of linear primitives, 4nbsp;the selection and splicing of the primitives which form the recorder trace, and finally 5nbsp;the interpolation of the trajectory, and its reduction to the physical units.
Since the large number of the valuable analog records of earthquakes seismograms, magnetograms, and the like can not be used for direct computer processing, as well as because of the short life of the conventional data carriers, such as paper and microfilms, these records need be transformed to the electronic carriers. To solve this problem, we developed an algorithm for reconstructing the self-recorder trace to its electronic view. This algorithm includes five stages, namely, 1nbsp;the quantization of the image, 2nbsp;its skeletonization, 3nbsp;the identification of linear primitives, 4nbsp;the selection and splicing of the primitives which form the recorder trace, and finally 5nbsp;the interpolation of the trajectory, and its reduction to the physical units.
Keywords:
automatic pattern recognition, geophysical processes, dynamic programming method.
automatic pattern recognition, geophysical processes, dynamic programming method.
1. Banon, SIAM Journal of Applied Mathematics, v. 51, no. 6, 1991.
2. Bellman, Dynamic programming, 1957.
3. Konstantinides, IEEE Transaction on image processing, v. 3, no. 3, 1994.
4. John, SIAM Journal of Applied Mathematics, v. 49, no. 5, 1989.
5. Rosin, Graphical Models and Image Processing, v. 57, no. 6, 1995.
