Metoda poszukiwania strukturalnie niedokładnej odpowiedniości elementów obrazów poprzez poszukiwanie klik optymalnych

• Autorzy: Bal A.

Warianty tytułu

EN

Method of structural inexact image element matching by optimal clique finding

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono idee nowych, wykorzystujących informacje o strukturze obrazów, metod poszukiwania niedokładnej odpowiedniości elementów obrazów. W prezentowanych metodach poszukiwanie odpowiedniości elementów obrazów sprowadzono do zadania ustalenia niedokładnej odpowiedniości odpowiednio zdefiniowanych grafów. Na potrzeby rozwiązania tego zadnia opracowano metodę poszukiwania odpowiedniości grafów przez poszukiwanie klik optymalnych. Jako przykład zastosowania prezentowanych metod przedstawiono ich wykorzystanie w zadaniu poszukiwania stereokorespondencji.

EN

In this paper the ideas of novel methods for finding inexact correspondence of image elements, using structural information, are presented. Task of matching image elements is reduced to the problem of inexact graph matching in accordingly defined graphs. For solving this problem method of finding graph matching by optimal clique finding was developed. As an example of practical usage of the described methods, their application in problem of stereomatching is presented.

Słowa kluczowe

PL

odpowiedniość elementów obrazów; odpowiedniość grafów; niedokładna odpowiedniość; graf skojarzeniowy; stereokorespondencja

EN

image elements matching; graph matching; inexact matching; association graph; stereo matching

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2007
• Tom: R. 53, nr 5
• Strony: 9--11
• Opis fizyczny: Bibliogr. 12 poz., rys., wzory

Twórcy

autor

Bal A.

• Instytut Automatyki, Politechnika Śląska, Gliwice,

Bibliografia

• [1] Bal A.: Wyznaczanie odpowiedzialności elementów obrazów z wykorzystaniem informacji o ich strukturze, rozprawa doktorska, Gliwice 2005.
• [2] Cyganek B.: Komputerowe przetwarzanie obrazów trójwymiarowych, Akademicka Oficyna Wydawnicza EXIT, Warszawa 2002.
• [3] Duda R. O., Hart P. E.: Pattern classification and scene analysis, John Wiley & Sons, Inc., 1973.
• [4] Jain R., Kasturi R., Schunk B.: Machine Vision. McGraw-Hill, Inc., 1995.
• [5] G. A. Jones: Constraint, optimisation and hierarchy: Reviewing stereoscopic correspondence of complex features. Computer Vision and Image Understanding, 65 (1) : 57-78, 1997.
• [6] Kälviäinen H., Oja E.: Comparisons of Attributed Grach matching Algorithms for Computer Vision. Research Report 19, Lappeenranta University of Technology, Department of Information Technology, Lappeenranta (Finlandia), 1990.
• [7] Lane R. A., Thacker N. A.: Tutorial: Overview of stereo matching research. Research Report Tina Memo No. 1994-001, University of Manchester, Manchester 1998.
• [8] Levi G.: A note on the derivation of maximal common subgraphs of two directed or undirected graphs, In Calcolo, volume 9, pages 341-352, 1972.
• [9] Sanfeliu A.; Fu K. S.: A distance measure between attributed relational graph. IEEE Transactions on Systems, Man, and Cybernetics, 13 : 353-362, 1983.
• [10] Schalkoff R. J.: Pattern Recognition : Statistical, Structural and Neural Approaches, John Wiley & Sons, Inc., 1992.
• [11] Shapiro L., Haralick R.: Structural description and inexact matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 3 : 504-519, 1981.
• [12] Wang C., Abe K.: Region correspondence by inexact attributed planar graph matching. In Proceedings of the 5th International Conference on Computer Vision (ICCV 95), pages 440-447, Cambridge (Massachusetts, USA), 1995.