Poszukiwanie odpowiedniości elementów obrazów w dziedzinie grafów

• Autorzy: Bal A.

Warianty tytułu

EN

Matching of image elements in graph domain

• Konferencja: XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono idee nowych, wykorzystujących informacje o strukturze, metod poszukiwania odpowiedniości elementów obrazów. Poszukiwanie odpowiedniości elementów obrazów sprowadzono do zadania ustalenia niedokładnej odpowiedniości odpowiednio zdefiniowanych grafów. Do ustalenia ich odpowiedniości zastosowano zmodyfikowaną metodę poszukiwania odpowiedniości grafów przez poszukiwanie klik. Jako przykład zastosowania prezentowanych metod przedstawiono ich wykorzystanie w zadaniu poszukiwania stereokorespondencji.

EN

In this paper the ideas of novel methods for fmding correspondence of image elements, using structural information, are presented. Task of matching image elements is reduced to the problem of inexact graph matching. For solving this problem modified method of fmding graph matching by cliąue fmding is used. As an example of practical usage of the described methods, their application in problem of stereomatching is presented.

Słowa kluczowe

PL

graf; teoria grafów; odpowiedniość elementów obrazów; metoda nieiteracyjna

EN

graph; graph theory; correspondence of image elements; non iterative method

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2006
• Tom: z. 144
• Strony: 129--134
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Bal A.

• Instytut Automatyki Politechniki Śląskiej, 44-100 Gliwice, ul.Akademicka 16, tel. [phone],

Bibliografia

• 1. Bal A.: Poszukiwanie odpowiedniości elementów obrazów z wykorzystaniem niedokładnej odpowiedniości grafów. Zeszyty Naukowe Politechniki Śląskiej nr 1581, s. Automatyka z. 138, Gliwice 2003.
• 2. Bal A.: Wyznaczanie odpowiedniości elementów obrazów z wykorzystaniem informacji o ich strukturze. Rozprawa doktorska, Gliwice 2005.
• 3. Cyganek B.: Komputerowe przetwarzanie obrazów trójwymiarowych. Akademicka Oficyna Wydawnicza EXIT, Warszawa 2002.
• 4. Duda R. O., Hart P. E.: Pattern classification and scene analysis. John Wiley & Sons, Inc., 1973.
• 5. Lladós J.: Combining Graph Matching and Hough Transform for Hand-Drawn Graphical Document Analysis: Aplication to Architectural Drawings. Rozprawa doktorska, Universitat Autonoma de Barcelona, Universite de Paris 8, 1997.
• 6. Levi G.: A note on the derivation of maximal common subgraphs of two directed or undirected graphs, In Calcolo, volume 9, 1972, p. 341-352
• 7. Schalkoff R. J.: Pattern Recognition: Statistical, Structural and Neural Approaches. John Wiley & Sons, Inc., 1992.