Learning graph prototypes for shape recognition

Computer Vision and Image Understanding

Volumn 115, Issue 7, 2011, Pages 905-918

  Raveaux, Romain ^a   Adam, Sébastien ^b   Héroux, Pierre ^b   Trupin, Éric ^b  

^a UNIVERSITY OF LA ROCHELLE   (France)

^b University of Rouen   (France)

Author keywords

Discriminative graphs; Genetic algorithm; Graph classification; Graph prototypes; Median graphs; Symbol recognition

Indexed keywords

DISCRIMINATIVE GRAPHS; GRAPH CLASSIFICATION; GRAPH PROTOTYPES; MEDIAN GRAPHS; SYMBOL RECOGNITION;

GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; PATTERN RECOGNITION;

GRAPHIC METHODS;

EID: 79956084078     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2010.12.015     Document Type: Article

References (44)

1. M. Kuramochi, and G. Karypis Finding frequent patterns in a large sparse graph Data Mining and Knowledge Discovery 11 3 2005 243 271 (Pubitemid 41669194)
2. A. Inokuchi, T. Washio, and H. Motoda Complete mining of frequent patterns from graphs: mining graph data Machine Learning 50 3 2003 321 354
3. H. Zanghi, C. Ambroise, and V. Miele Fast online graph clustering via erdos renyi mixture Pattern Recognition 41 12 2008 3592 3599
4. H. Qiu, and E.R. Hancock Graph matching and clustering using spectral partitions Pattern Recognition 39 1 2006 22 34 (Pubitemid 41525561)
5. S. Auwatanamongkol Inexact graph matching using a genetic algorithm for image recognition Pattern Recognition Letters 28 12 2007 1428 1437 (Pubitemid 46990580)
6. M. Neuhaus, and H. Bunke Inexact graph matching using a genetic algorithm for image recognition Pattern Recognition 39 10 2006 1852 1863
7. M.A. Lozano, and F. Escolano Protein classification by matching and clustering surface graphs Pattern Recognition 39 4 2006 539 551 (Pubitemid 43199453)
8. H. Kashima, K. Tsuda, A. Inokuchi, Marginalized kernels between labeled graphs, in: Proceedings of the Twentieth International Conference on Machine Learning, 2003, pp. 321-328.
9. H. Kashima, K. Tsuda, A. Inokuchi, Kernel for graph, in: Kernel Methods in Computational Biology, 2004, pp. 155-170.
10. F. Suard, V. Guigue, A. Rakotomamonjy, A. Bensrhair, Pedestrian detection using stereovision and graph kernels, in: Proceedings of the IEEE Intelligent Vehicle Symposium, 2005, pp. 267-272.
11. P. MahT, N. Ueda, T. Akutsu, J.-L. Perret, J.-P. Vert, Extensions of marginalized graph kernels, in: Proceedings of the Twenty-First International Conference on Machine Learning, 2004, pp. 552-559.
12. P. MahT, N. Ueda, T. Akutsu, J.-L. Perret, and J.-P. Vert Graph kernels for molecular structure-activity relationship analysis with support vector machines Journal of Chemical Information and Modeling 45 4 2005 939 951 (Pubitemid 41156693)
13. S.V.N. Vishwanathan, N.N. Schraudolph, R. Kondor, and K. Borgwardt Graph kernels Journal of Machine Learning Research 11 2010 1201 1242
14. W.Y. Chen, W.L. Hwang, and T.C. Lin Planar-shape prototype generation using a tree-based random greedy algorithm IEEE Transactions on Systems, Man, and Cybernetics, Part B 36 3 2006 649 659
15. B.V. Dasarathy Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques 1990 IEEE Computer Society Press Los Alamitos
16. P.E. Hart The condensed nearest neighbour rule IEEE Transactions on Information Theory 14 5 1968 515 516
17. C.-L. Chang Finding prototypes for nearest neighbor classifiers IEEE Transactions on Computers 23 11 1974 1179 1184
18. J.C. Bezdek, T.R. Reichherzerand, G.S. Lim, and Y. Attikiouzel Multiple-prototype classifier design IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 28 1 1998 67 79 (Pubitemid 128748608)
19. J. Jia, K. Abe, Automatic generation of prototypes in 3d structural object recognition, in: ICPR '98: Proceedings of the 14th International Conference on Pattern Recognition, vol. 1, 1998, p. 697.
20. A. Torsello, and E.R. Hancock Learning shape-classes using a mixture of tree-unions IEEE Transactions on Pattern Analysis and Machine Intelligence 28 6 2006 954 967
21. B. Bonev, F. Escolano, M.A. Lozano, P. Suau, M. Cazorla, W. Aguilar, Constellations and the unsupervised learning of graphs, in: GbRPR, 2007, pp. 340-350.
22. H. Bunke, P. Foggia, C. Guidobaldi, M. Vento, Graph clustering using the weighted minimum common supergraph, in: GbRPR, 2003, pp. 235-246.
23. S. Marini, M. Spagnuolo, and B. Falcidieno Structural shape prototypes for the automatic classification of 3d objects IEEE Computer Graphics and Applications 27 4 2007 28 37 (Pubitemid 47098755)
24. X.J.H. Bunke, and A. Mnnger Combinatorial search versus genetic algorithms: a case study based on the generalized median graph problem Pattern Recognition Letters 20 11 1999 1271 1277
25. X. Jiang, A. Mnnger, and H. Bunke On median graphs: Properties, algorithms, and applications IEEE Transactions on Pattern Analysis and Machine Intelligence 23 10 2001 1144 1151 (Pubitemid 33047952)
26. M. Ferrer, E. Valveny, F. Serratosa, Spectral median graphs applied to graphical symbol recognition, in: CIARP, 2006, pp. 774-783.
27. M. Ferrer, F. Serratosa, E. Valveny, On the relation between the median and the maximum common subgraph of a set of graphs, in: GbRPR, 2007, pp. 351-360.
28. A. Hlaoui, and S. Wang Median graph computation for graph clustering Soft Computing-A Fusion of Foundations, Methodologies and Applications 10 1 2005 47 53 (Pubitemid 41631145)
29. E. Valveny, and P. Dosch Symbol recognition contest: a synthesis J. Lladós, Y.B. Kwon, Selected Papers of the 5th IAPR International Workshop on Graphics Recognition Lecture Notes in Computer Science vol. 3088 2004 Springer-Verlag 368 385 (Pubitemid 39742632)
30. L.I. Kuncheva Editing for the k-nearest neighbors rule by a genetic algorithm Pattern Recognition Letters 16 8 1995 809 814
31. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley
32. C.R. Reeves Modern Heuristic Techniques for Combinatorial Problems 1993 Blackwell Scientific Press (Chapter: Genetic Algorithms, pp. 151-196)
33. H. Bunke On a relation between graph edit distance and maximum common subgraph Pattern Recognition Letters 18 8 1997 689 694 (Pubitemid 127411238)
34. X. Gao, B. Xiao, D. Tao, and X. Li A survey of graph edit distance Pattern Analysis and Applications 13 1 2010 113 129
35. K. Riesen, and H. Bunke Approximate graph edit distance computation by means of bipartite graph matching Image Vision Computing 27 7 2009 950 959
36. H. Bunke, and K. Shearer A graph distance metric based on the maximal common subgraph Pattern Recognition Letters 19 3-4 1998 255 259 (Pubitemid 128383123)
37. W.D. Wallis, P. Shoubridge, M. Kraetz, and D. Ray Graph distances using graph union Pattern Recognition Letters 22 6-7 2001 701 704
38. D.P. Lopresti, and G.T. Wilfong A fast technique for comparing graph representations with applications to performance evaluation IJDAR 6 4 2003 219 229
39. P. Erdos, and A. RTnyi On random graphs Publicationes Mathematicae Debrecen 6 1959 290 297
40. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 Wiley
41. A. Khotanzad, and Y.H. Hong Invariant image recognition by zernike moments IEEE Transactions on PAMI 12 5 1990 489 497 (Pubitemid 20702892)
42. E. Barbu, P. Heroux, S. Adam, E. Trupin, Clustering document images using a bag of symbols representation, in: Proceedings of the 8th International Conference on Document Analysis and Recognition, 2005, pp. 1216-1220.
43. K. Riesen, H. Bunke, Iam graph database repository for graph based pattern recognition and machine learning, in: SSPR & SPR '08: Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition, 2008, pp. 287-297.
44. K. Deb Multi-Objective Optimization Using Evolutionary Algorithms 2001 John Wiley & Sons, Inc. New York, NY, USA