Estimation of the efficiency of contour detectors on the basis of a point recovery flow

Alexander I. Kochegurov, Dmitriy V. Dubinin, Viktor Geringer, Konrad Reif

Research output: Contribution to journalArticle

Abstract

Relevance. Currently, much attention is paid to development of efficient systems designed for processing, storing and transmitting large streams of information obtained in the form of images of space8time fields in such areas of human activity as cosmonautics, geology and geophysics, cartography, navigation, defectoscopy and many others. In most of these systems, when implementing detection algo8 rithms, real images are used as reference images. For example, this is typical for isolation and tracing of the boundaries of reflected wa8 ves in images of seismic fields obtained by searching for oil and gas fields. Representation of reference images in the form of real ima8 ges allows you to adjust the algorithm to a specific subject area, but complicates the assessment of the quality of the algorithm used and the conduct of its objective comparison with other algorithms that implement similar procedures. The aim of the research is to investigate the effectiveness of selection of the contour pattern of images by different detection algo8 rithms based on a generalized complex criterion proposed by the authors of this work. This will allow us to approach objectively to selec8 tion of the best detection algorithm and the optimal values of its parameters for any subject area. Methods and means of research. When conducting experiments, the methods of stochastic modeling of space8time signals and fields were used. The computational experiment itself was conducted in the environment of the «KIM SP» software complex. Results. The authors have carried out the analysis of methods for evaluating search operators and localization of boundaries and sum8 marized the main types of errors. On the basis of the proposed classification of metrics for the efficiency of contour detectors, a gene8 ralized comprehensive criterion for assessing the quality of selection of contour patterns in images is considered, the possible com8 ponents of a generalized quality indicator and formal approaches to the choice of weighting coefficients of metrics are shown. The pa8 per introduces the example of implementation of a generalized quality indicator, including five metrics; its effectiveness is investigated for three quasi8optimal contouring algorithms («Canny», «Marr» and «ISEF») at various noise levels. The conducted research allowed drawing the conclusions on the objectivity of the obtained results and giving recommendations on the use of contouring algorithms.

Original languageEnglish
Pages (from-to)204-216
Number of pages13
JournalBulletin of the Tomsk Polytechnic University, Geo Assets Engineering
Volume330
Issue number3
DOIs
Publication statusPublished - 1 Jan 2019

Fingerprint

Detectors
Recovery
Geophysics
Geology
detector
cartography
gas field
geophysics
Oils
Navigation
oil field
Gases
navigation
Experiments
human activity
experiment
geology
software
Processing
modeling

Keywords

  • Contour detectors
  • Operators of search and localization of boundaries
  • Performance metrics
  • Reference images
  • Space8time signals and fields
  • Stochastic modeling
  • Two8dimensional point8like recovery flow

ASJC Scopus subject areas

  • Materials Science (miscellaneous)
  • Fuel Technology
  • Geotechnical Engineering and Engineering Geology
  • Waste Management and Disposal
  • Economic Geology
  • Management, Monitoring, Policy and Law

Cite this

Estimation of the efficiency of contour detectors on the basis of a point recovery flow. / Kochegurov, Alexander I.; Dubinin, Dmitriy V.; Geringer, Viktor; Reif, Konrad.

In: Bulletin of the Tomsk Polytechnic University, Geo Assets Engineering, Vol. 330, No. 3, 01.01.2019, p. 204-216.

Research output: Contribution to journalArticle

@article{a0df258efa0c4c21a39c10bc75e1a0a9,
title = "Estimation of the efficiency of contour detectors on the basis of a point recovery flow",
abstract = "Relevance. Currently, much attention is paid to development of efficient systems designed for processing, storing and transmitting large streams of information obtained in the form of images of space8time fields in such areas of human activity as cosmonautics, geology and geophysics, cartography, navigation, defectoscopy and many others. In most of these systems, when implementing detection algo8 rithms, real images are used as reference images. For example, this is typical for isolation and tracing of the boundaries of reflected wa8 ves in images of seismic fields obtained by searching for oil and gas fields. Representation of reference images in the form of real ima8 ges allows you to adjust the algorithm to a specific subject area, but complicates the assessment of the quality of the algorithm used and the conduct of its objective comparison with other algorithms that implement similar procedures. The aim of the research is to investigate the effectiveness of selection of the contour pattern of images by different detection algo8 rithms based on a generalized complex criterion proposed by the authors of this work. This will allow us to approach objectively to selec8 tion of the best detection algorithm and the optimal values of its parameters for any subject area. Methods and means of research. When conducting experiments, the methods of stochastic modeling of space8time signals and fields were used. The computational experiment itself was conducted in the environment of the «KIM SP» software complex. Results. The authors have carried out the analysis of methods for evaluating search operators and localization of boundaries and sum8 marized the main types of errors. On the basis of the proposed classification of metrics for the efficiency of contour detectors, a gene8 ralized comprehensive criterion for assessing the quality of selection of contour patterns in images is considered, the possible com8 ponents of a generalized quality indicator and formal approaches to the choice of weighting coefficients of metrics are shown. The pa8 per introduces the example of implementation of a generalized quality indicator, including five metrics; its effectiveness is investigated for three quasi8optimal contouring algorithms («Canny», «Marr» and «ISEF») at various noise levels. The conducted research allowed drawing the conclusions on the objectivity of the obtained results and giving recommendations on the use of contouring algorithms.",
keywords = "Contour detectors, Operators of search and localization of boundaries, Performance metrics, Reference images, Space8time signals and fields, Stochastic modeling, Two8dimensional point8like recovery flow",
author = "Kochegurov, {Alexander I.} and Dubinin, {Dmitriy V.} and Viktor Geringer and Konrad Reif",
year = "2019",
month = "1",
day = "1",
doi = "10.18799/24131830/2019/3/179",
language = "English",
volume = "330",
pages = "204--216",
journal = "Bulletin of the Tomsk Polytechnic University, Geo Assets Engineering",
issn = "2500-1019",
publisher = "Tomsk Polytechnic University",
number = "3",

}

TY - JOUR

T1 - Estimation of the efficiency of contour detectors on the basis of a point recovery flow

AU - Kochegurov, Alexander I.

AU - Dubinin, Dmitriy V.

AU - Geringer, Viktor

AU - Reif, Konrad

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Relevance. Currently, much attention is paid to development of efficient systems designed for processing, storing and transmitting large streams of information obtained in the form of images of space8time fields in such areas of human activity as cosmonautics, geology and geophysics, cartography, navigation, defectoscopy and many others. In most of these systems, when implementing detection algo8 rithms, real images are used as reference images. For example, this is typical for isolation and tracing of the boundaries of reflected wa8 ves in images of seismic fields obtained by searching for oil and gas fields. Representation of reference images in the form of real ima8 ges allows you to adjust the algorithm to a specific subject area, but complicates the assessment of the quality of the algorithm used and the conduct of its objective comparison with other algorithms that implement similar procedures. The aim of the research is to investigate the effectiveness of selection of the contour pattern of images by different detection algo8 rithms based on a generalized complex criterion proposed by the authors of this work. This will allow us to approach objectively to selec8 tion of the best detection algorithm and the optimal values of its parameters for any subject area. Methods and means of research. When conducting experiments, the methods of stochastic modeling of space8time signals and fields were used. The computational experiment itself was conducted in the environment of the «KIM SP» software complex. Results. The authors have carried out the analysis of methods for evaluating search operators and localization of boundaries and sum8 marized the main types of errors. On the basis of the proposed classification of metrics for the efficiency of contour detectors, a gene8 ralized comprehensive criterion for assessing the quality of selection of contour patterns in images is considered, the possible com8 ponents of a generalized quality indicator and formal approaches to the choice of weighting coefficients of metrics are shown. The pa8 per introduces the example of implementation of a generalized quality indicator, including five metrics; its effectiveness is investigated for three quasi8optimal contouring algorithms («Canny», «Marr» and «ISEF») at various noise levels. The conducted research allowed drawing the conclusions on the objectivity of the obtained results and giving recommendations on the use of contouring algorithms.

AB - Relevance. Currently, much attention is paid to development of efficient systems designed for processing, storing and transmitting large streams of information obtained in the form of images of space8time fields in such areas of human activity as cosmonautics, geology and geophysics, cartography, navigation, defectoscopy and many others. In most of these systems, when implementing detection algo8 rithms, real images are used as reference images. For example, this is typical for isolation and tracing of the boundaries of reflected wa8 ves in images of seismic fields obtained by searching for oil and gas fields. Representation of reference images in the form of real ima8 ges allows you to adjust the algorithm to a specific subject area, but complicates the assessment of the quality of the algorithm used and the conduct of its objective comparison with other algorithms that implement similar procedures. The aim of the research is to investigate the effectiveness of selection of the contour pattern of images by different detection algo8 rithms based on a generalized complex criterion proposed by the authors of this work. This will allow us to approach objectively to selec8 tion of the best detection algorithm and the optimal values of its parameters for any subject area. Methods and means of research. When conducting experiments, the methods of stochastic modeling of space8time signals and fields were used. The computational experiment itself was conducted in the environment of the «KIM SP» software complex. Results. The authors have carried out the analysis of methods for evaluating search operators and localization of boundaries and sum8 marized the main types of errors. On the basis of the proposed classification of metrics for the efficiency of contour detectors, a gene8 ralized comprehensive criterion for assessing the quality of selection of contour patterns in images is considered, the possible com8 ponents of a generalized quality indicator and formal approaches to the choice of weighting coefficients of metrics are shown. The pa8 per introduces the example of implementation of a generalized quality indicator, including five metrics; its effectiveness is investigated for three quasi8optimal contouring algorithms («Canny», «Marr» and «ISEF») at various noise levels. The conducted research allowed drawing the conclusions on the objectivity of the obtained results and giving recommendations on the use of contouring algorithms.

KW - Contour detectors

KW - Operators of search and localization of boundaries

KW - Performance metrics

KW - Reference images

KW - Space8time signals and fields

KW - Stochastic modeling

KW - Two8dimensional point8like recovery flow

UR - http://www.scopus.com/inward/record.url?scp=85063866037&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063866037&partnerID=8YFLogxK

U2 - 10.18799/24131830/2019/3/179

DO - 10.18799/24131830/2019/3/179

M3 - Article

AN - SCOPUS:85063866037

VL - 330

SP - 204

EP - 216

JO - Bulletin of the Tomsk Polytechnic University, Geo Assets Engineering

JF - Bulletin of the Tomsk Polytechnic University, Geo Assets Engineering

SN - 2500-1019

IS - 3

ER -