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 journalArticlepeer-review

1 Citation (Scopus)


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
Issue number3
Publication statusPublished - 1 Jan 2019


  • 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

Fingerprint Dive into the research topics of 'Estimation of the efficiency of contour detectors on the basis of a point recovery flow'. Together they form a unique fingerprint.

Cite this