Stochastyczne metody generacji IE-grafów

Abstract

W artykule omówiono metody probabilistycznej generacji struktur grafowych, tzw. IE-grafów, stanowiących formalizm dla opisu szerokiego spektrum problemów, w szczególności w dziedzinie rozpoznawania obrazów. W pracy przedstawione zostały metody opisu (za pomocą tzw. deskryptorów) oraz własności otrzymanych IE-grafów. Prezentowane metody generacji pozwalają na tworzenie struktur o zadanych właściwościach. In the article the probabilistic methods of graph structures generation are discussed. That class of graphs known also as IE graphs allows to formalize a variety of problems including pattern recognition area. In the paper we also present the methods of description of the obtained IE graphs (by using so called descriptors) and their properties. Generation methods being presented here allow to create the graphs having the desired properties.