Poszukiwanie odpowiedniości elementów obrazów poprzez poszukiwanie klik optymalnych

• Autorzy: Bal A.

Warianty tytułu

EN

Image element matching by optimal clique findingInstytut

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono idee trzech nowych, wykorzystujących informację o strukturze, metod poszukiwania niedokładnej odpowiedniości elementów obrazów. Metodami tymi są metoda: jednokrokowa, iteracyjna i wieloetapowa. Problem poszukiwania odpowiedniości elementów obrazów został w nich sprowadzony do problemu określenia 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 idea of three novel (i.e. one-step, iterative and multistage method), using structural information, methods for finding inexact correspondence of image elements is presented. In those methods the task of matching image elements is reduced to the problem of inexact graph matching in accordingly defined graphs. For this problem solving new method of finding graph matching by optimal clique finding in respectively defined association graph was developed. As an example of practical usage of the described methods, their application in problem of stereomatching is presented.

Słowa kluczowe

PL

elementy obrazu; poszukiwanie wzorca; graf

EN

image analysis; pattern definition; graph

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

Twórcy

autor

Bal A.

• Instytut Automatyki, Politechnika Śląska,

Bibliografia

• [1] Bal A.: Wyznaczanie odpowiedniości elementów obrazów z wykorzystaniem informacji o ich strukturze, rozprawa doktorska, Gliwice 2005. PAK vol. 53, nr 8/2007.
• [2] Cyganek B.: Komputerowe przetwarzanie obrazów trójwymiarowych, Akademicka Oficyna Wydawnicza EXIT, Warszawa 2002.
• [3] Duda R. 0., 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] Jones G. A.: Constraint, optimisation and hierarchy: Reviewing stereoscopic correspondence of complex features. Computer Vision and Image Understanding, 65(1):57-78, 1997.
• [6] Kalviainen H., Oja E.: Comparisons of Attributed Graph 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. Rese-arch 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, W Calcolo, volume 9, str. 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. W Procedings of the 5th International Conference on Computer Vision (ICCV 95), str. 440-447, Cambridge (Massachusetts, USA), 1995.