Attributed graph matching using local descriptions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5807 LNCS, Issue , 2009, Pages 89-99

  Jouili, Salim ^a   Mili, Ines ^a   Tabbone, Salvatore ^a  

^a LORIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AS GRAPH; ASSIGNMENT PROBLEMS; ATTRIBUTED GRAPH MATCHING; ATTRIBUTED GRAPHS; DISTANCE FORMULA; HUNGARIAN METHOD; LOCAL DESCRIPTION; OBJECTS RECOGNITION; OPTIMAL ASSIGNMENT;

COMPUTER VISION; OBJECT RECOGNITION; PATTERN MATCHING;

EDGE DETECTION;

EID: 70549098344     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04697-1_9     Document Type: Conference Paper

References (22)

1. Myers, R., Wilson, R.C., Hancock, E.R.: Bayesian Graph Edit Distance. IEEE Trans. Pattern Anal. Mach. Intell. 22(6), 628-635 (2000)
2. Neuhaus, M., Bunke, H.: Edit distance-based kernel functions for structural pattern classification. Pattern Recognition 39(10), 1852-1863 (2006)
3. Riesen, K., Bunke, H.: Approximate graph edit distance computation by means of bipartite graph matching. Image Vis. Comput. (2008), doi:10.1016/j.imavis.2008.04.004
4. Riesen, K., Bunke, H.: IAM Graph Database Repository for Graph Based Pattern Recognition and Machine Learning. In: IAPR Workshop SSPR & SPR, pp. 287-297 (2008)
5. Dosch, P., Valveny, E.: Report on the Second Symbol Recognition Contest. In: Proc. 6th IAPR Workshop on Graphics Recognition, pp. 381-397 (2005)
6. Lopresti, D., Wilfong, G.: A fast technique for comparing graph representations with applications to performance evaluation. International Journal on Document Analysis and Recognition 6(4), 219-229 (2004)
7. Shi, J., Malik, J.: Self Inducing Relational Distance and Its Application to Image Segmentation. In: Burkhardt, H.-J., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 528-543. Springer, Heidelberg (1998)
8. Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty Years of Graph Matching in Pattern Recognition. Int'l J. Pattern Recognition and Artificial Intelligence 18(3), 265-298 (2004)
9. Jouili, S., Tabbone, S.: Graph matching using node signatures. In: Torsello, A., Escolano, F., Brun, L. (eds.) GbRPR 2009. LNCS, vol. 5534, pp. 154-163. Springer, Heidelberg (2009)
10. Sanfeliu, A., Fu, K.-S.: A Distance Measure between Attributed Relational Graphs for Pattern Recognition. IEEE Transactions on Systems, Man and Cybernetics 13, 353-362 (1983)
11. Kim, D.H., Yun, I.D., Lee, S.U.: A New Attributed Relational Graph Matching Algorithm Using the Nested Structure of Earth Mover's Distance. In: 17th International Conference on Pattern Recognition, pp. 48-51 (2004)
12. Umeyama, S.: An eigendecomposition approach to weighted graph matching problems. IEEE Trans. Pattern Anal. Mach. Intell. 10(5), 695-703 (1988)
13. Zass, R., Shashua, A.: Probabilistic graph and hypergraph matching. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1-8 (2008)
14. Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Research Logistic Quarterly 2, 83-97 (1955)
15. Robles-Kelly, A., Hancock, E.R.: Graph edit distance from spectral seriation. IEEE Trans. Pattern Anal. Mach. Intell. 27(3), 365-378 (2005)
16. Harris, C., Stephens, M.: A combined corner and edge detection. In: Proceeding of the 4th Alvey Vision Conference, pp. 189-192 (1988)
17. Gori, M., Maggini, M., Sarti, L.: Exact and Approximate graph matching using random walks. IEEE Trans. Pattern Anal. Mach. Intell. 27(7), 1100-1111 (2005)
18. Gold, S., Rangarajan, A.: A graduated assignment algorithm for graph matching. IEEE Trans. Pattern Anal. Mach. Intell. 18(4), 377-388 (1996)
19. Shokoufandeh, A., Dickinson, S.: Applications of Bipartite Matching to Problems in Object Recognition. In: Proceedings of ICCV Workshop on Graph Algorithms and Computer Vision, September 21 (1999)
20. Eshera, M.A., Fu, K.S.: A graph distance measure for image analysis. IEEE Trans. Syst. Man Cybern. 14, 398-408 (1984)
21. Nene, S.A., Nayar, S.K., Murase, H.: Columbia Object Image Library (COIL-100), Technical report, Columbia Univ. (1996)
22. Wilson, D.R., Martinez, T.R.: Improved heterogeneous distance functions. Journal of Artificial Intelligence Research 6(1), 1-34 (1997)