THE ALGORITHM OF AUTOMATIC RECOGNITION OF GEOPHYSICAL PROCESSES ANALOG RECORDS WITH THE USE OF DYNAMIC PROGRAMMING METHOD
Рубрики: ОРИГИНАЛЬНЫЕ СТАТЬИ
Авторы:
1.
Institute of Physics of the Earth, Russian Academy of Sciences, Moscow
2.
Institute of Physics of the Earth, Russian Academy of Sciences, Moscow
Тип:
Статья
Страницы:
с 185
по 203
Статус:
Опубликован
Получено:
25.09.2000
Одобрено:
25.09.2000
Опубликовано:
25.09.2000
Язык материала:
английский
Ключевые слова:
automatic pattern recognition, geophysical processes, dynamic programming method.
Аннотация (русский):
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.
Ключевые слова:
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.
