Czasopismo
2000
|
T. 4, z. 2
|
151-167
Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Warianty tytułu
Complex object recognition using multilevel fuzzy graphs
Języki publikacji
Abstrakty
W niniejszej pracy przedstawiono koncepcję rozpoznawania złożonych obiektów unikalnych z użyciem modeli opartych na wielopoziomowych grafach rozmytych. Wierzchołki analizowanych grafów są grafami modelującymi obiekty niższego rzędu, a w przypadku gdy reprezentują obiekty elementarne (zerowego rzędu) - plikami graficznymi; atrybuty krawędzi opisują relacje między obiektami. Rozpoznanie obiektu polega na wygenerowaniu grafu będącego jego opisem, a następnie znalezieniu wśród zbioru grafów modelujących obiekty wzorcowe takiego, który jest - w określonym sensie - najbardziej podobny do grafu rozpoznawanego obiektu. Porównywanie grafów jest dokonywane metodą grafu dopasowań (match graph). Algorytmy przedstawione w rozdziałach 2 i 3 zostały zaimplementowane w języku MATLAB 5.2. Wyniki eksperymentów zamieszczone w rozdziale 3 potwierdziły ich praktyczną przydatność.
In this paper a concept of the complex unique object recognition system is presented. A complex object is modelled by a multilevel fuzzy graph, where each vertex of the n-th level graph is a n - 1-st level graph while each edge describes relationship between two n - 1-st level objects. The recognition process is as follows: first we build a graph G describing given object, second we find among all the model graphs the graph H which is closest to G. Graphs are compared according to the match graph method. Algorithms described in Chapters 2 and 3 have been implemented in MATLAB 5.2 environment. Results presented in Chapter 3 prove a large potential of real-life applications.
Rocznik
Tom
Strony
151-167
Opis fizyczny
Bibliogr. 19 poz., rys., wykr., tab.
Twórcy
autor
- Katedra Automatyki, Akademia Górniczo-Hutnicza
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0025-0018