D. Dubinin

Ein stochastischer Algorithmus zur Bildgenerierung durch einen zweidimensionalen Markoff-Erneuerungsprozess

Zusammenfassung In diesem Beitrag wird ein stochastischer Algorithmus zur Bildgenerierung durch einen zweidimensionalen Markov Renewal Process (MRP) betrachtet. Die Zustandsraumauswahl und Gittereigenschaften, die die Gitterform (eine Form der Konturstruktur) voraussetzt, werden manuell in Voraus vom Operator bestimmt. Der Algorithmus lässt verschiedene Typen der Gitterformstrukturen zu. Horizontale, senkrechte und diagonale Elemente bei einer 8-fach-Nachbarschaft sind erlaubt. Er bietet eine hervorragende Grundlage für Entwurf, Analyse, Validierung und Qualitätssicherung von Bildverarbeitungsalgorithmen.

An efficient method to evaluate the performance of edge detection techniques by a two-dimensional Semi-Markov model

The essay outlines one particular possibility of efficient evaluating the Performance of edge detector algorithms. Three generally known and published algorithms (Canny, Marr, Shen) were analysed by way of example. The analysis is based on two-dimensional signals created by means of two-dimensional Semi-Markov Model and subsequently provided with an additive Gaussian noise component. Five quality metrics allow an objective comparison of the algorithms.

Eine Methode zur Erzeugung stochastischer Helligkeitsfelder durch homogene, einstufige Markoff-Ketten

Zusammenfassung In diesem Beitrag wird eine Methode zur Erzeugung stochastischer Helligkeitsfelder durch homogene, einstufige Markoff-Ketten betrachtet. Die Feldeigenschaften sind untereinander von den “Palma”-Formeln bestimmt. Die Korrelationseigenschaften der erzeugten Zufallsfelder hängen jeweils nur von den Mosaikgitterstrukturen ab. Die ABC (Alphabet)-Auswahl, die eine Gitterform (Morphologie des Feldes) voraussetzt, wird manuell im Voraus vom Anwender bestimmt. Diese Methode ermöglicht es, verschiedene Typen der “Gitterformstrukturen” mit horizontalen, senkrechten und diagonalen Elementen bei einer 8-Nachbarschaft zu erzeugen. Abstract This paper outlines a particular method of modelling stochastic intensity fields by isotropic, one-step Markov chains. The field characteristics are determined among each other by “Palma formulas” whereas the correlating characteristics of the generated random fields depend only on the mosaic grating structure. The alphabetical/ABC selection based on the grating structure (morphology of the field) is determined by the operator manually in advance. The presented method allows the generating of different types of grating structures with horizontal, vertical, and diagonal elements in an 8-adjacency.

The Results of a Complex Analysis of the Modified Pratt-Yaskorskiy Performance Metrics Based on the Two-Dimensional Markov-Renewal-Process

The paper presents the results of a quantitative estimation of the edge detection quality using modified Pratt-Yaskorskiy criterion, as well as generalization and adaptation of both approaches based on the generalized quality criterion as part of «CS sF» stochastic simulation software package. The reference images are approximated by the two-dimensional high rise renewal stream offering the stationarity properties with no aftereffects and ordinariness. The efficiency of the proposed metrics is considered for three edging algorithms (Marr-Hildreth, ISEF and Canny) at different levels of the additive normal noise. The estimated errors of the first and second kind are given, which allow referring to the efficiency of the proposed generalized quality criterion.

The results of the investigation of the boaventura and gonzaga integrated performance evaluation method of edge detection based on the two-dimensional renewal stream

The paper presents the results of the investigation of the I. Boaventura und A. Gonzaga integrated performance evaluation method of edge detection [1-2], obtained using the bundled software of stochastic simulation ≪CS sF≫ [3]. The methods and approaches of stochastic simulation were used in the experiments and the reference images were approximated with the two-dimensional renewal stream [4-7]. The performance of the outline drawing detection was evaluated by Boaventura und Gonzaga method for three algorithms of the edge detection (≪ Canny≫, ≪Marr-Hildreth≫ and ≪ISEF≫) under different levels of peak signal-to-noise ratio. The results of the investigation are presented as dependences of the estimate probability of the correct edge detection, the type 1 and 2 errors, on S/N ratio. The performance analysis of the above three algorithms for the images, produced on the basis of morphology type ≪A≫ and ≪F≫, is done based on the performed evaluation.