Graph attribute embedding via Riemannian submersion learning

Computer Vision and Image Understanding

Volumn 115, Issue 7, 2011, Pages 962-975

  Zhao, Haifeng ^d   Robles Kelly, Antonio ^a,b,c   Zhou, Jun ^a,b,c   Lu, Jianfeng ^d   Yang, Jing Yu ^d  

^a CSIRO   (Australia)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

^d NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Graph embedding; Relational matching; Riemannian geometry

Indexed keywords

DATA SETS; DIGIT CLASSIFICATION; EMBEDDED GRAPHS; GRAPH EMBEDDINGS; GRAPH MATCHINGS; L2-NORM; METRIC SPACES; MPEG-7 DATABASE; NODE COORDINATES; POSTERIOR PROBABILITY; PROBABILITY DENSITY ESTIMATION; RELATIONAL MATCHING; RELATIONAL STRUCTURES; RIEMANNIAN GEOMETRY; SYNTHETIC DATA; TRUST-REGION METHODS;

CLASSIFICATION (OF INFORMATION); GEOMETRY; MOTION PICTURE EXPERTS GROUP STANDARDS; PROBABILITY; PROBABILITY DENSITY FUNCTION;

GRAPH THEORY;

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

References (66)

1. C. Gotsman, X. Gu, and A. Sheffer Fundamentals of spherical parameterization for 3D meshes ACM Transactions on Graphics 22 3 2003 358 363
2. I. Borg, and P. Groenen Modern Multidimensional Scaling, Theory and Applications Springer Series in Statistics 1997 Springer
3. G. Di Battista, P. Eades, R. Tamassia, and I. Tollis Graph Drawing: Algorithms for the Visualization of Graphs 1998 Prentice Hall
4. M.F. Demirci, A. Shokoufandeh, S. Dickinson, Y. Keselman, L. Bretzner, Many-to-many feature matching using spherical coding of directed graphs, in: ECCV04, 2004, pp. I: 322-335.
5. H. Busemann The Geometry of Geodesics 1955 Academic Press
6. A. Ranicki Algebraic l-Theory and Topological Manifolds 1955 Cambridge University Press
7. J.B. Tenenbaum, V. de Silva, and J.C. Langford A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2000 2319 2323 (Pubitemid 32041577)
8. S.T. Roweis, and L.K. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 2000 2323 2326 (Pubitemid 32041578)
9. M. Belkin, and P. Niyogi Laplacian eigenmaps and spectral techniques for embedding and clustering Neural Information Processing Systems 14 2002 634 640
10. T. Cootes, C. Taylor, D. Cooper, and J. Graham Active shape models-their training and application Computer Vision and Image Understanding 61 1 1995 38 59
11. P. Torr, and D.W. Murray The development and comparison of robust methods for estimating the fundamental matrix International Journal of Computer Vision 24 1997 271 300 (Pubitemid 127506557)
12. L. Shapiro, and J.M. Brady Feature-based correspondance-an eigenvector approach Image and Vision Computing 10 1992 283 288
13. S. Ullman Filling in the gaps: the shape of subjective contours and a model for their generation Biological Cybernetics 25 1976 1 6
14. S. Gold, and A. Rangarajan A graduated assignment algorithm for graph matching PAMI 18 4 1996 377 388 (Pubitemid 126771701)
15. A.K.C. Wong, and M. You Entropy and distance of random graphs with application to structural pattern recognition IEEE Transactions on Pattern Analysis and Machine Intelligence 7 1985 599 609 (Pubitemid 16574250)
16. W.J. Christmas, J. Kittler, and M. Petrou Structural matching in computer vision using probabilistic relaxation IEEE Transactions on Pattern Analysis and Machine Intelligence 17 8 1995 749 764
17. R.C. Wilson, and E.R. Hancock Structural matching by discrete relaxation IEEE Transactions on Pattern Analysis and Machine Intelligence 19 6 1997 634 648 (Pubitemid 127762257)
18. T. Caetano, L. Cheng, Q. Le, A. Smola, Learning graph matching, in: Proceedings of the 11th International Conference on Computer Vision, 2007, pp. 14-21.
19. Fan R.K. Chung Spectral Graph Theory 1997 American Mathematical Society
20. S. Umeyama An eigen decomposition approach to weighted graph matching problems PAMI 10 5 1988 695 703
21. G. Scott, and H. Longuet-Higgins An algorithm for associating the features of two images Proceedings of the Royal Society of London Series B 244 1991 21 26
22. Bin Luo, and E.R. Hancock Structural graph matching using the EM algorithm and singular value decomposition IEEE Transactions on Pattern Analysis and Machine Intelligence 23 10 2001 1120 1136 (Pubitemid 33047950)
23. T.M. Caelli, and S. Kosinov An eigenspace projection clustering method for inexact graph matching PAMI 26 4 2004 515 519
24. A. Robles-Kelly, and E.R. Hancock A riemannian approach to graph embedding Pattern Recognition 40 3 2007 1042 1056 (Pubitemid 44755293)
25. A. Sanfeliu, and K.S. Fu A distance measure between attributed relational graphs for pattern recognition IEEE Transactions on Systems, Man and Cybernetics 13 1983 353 362 (Pubitemid 13591176)
26. M.A. Eshera, and K.S. Fu A graph distance measure for image analysis IEEE Transactions on Systems, Man and Cybernetics 14 1984 398 407
27. L.G. Shapiro, and R.M. Haralick A metric for comparing relational descriptions IEEE Trans on Patterna Analysis and Machine Intelligence 1985 90 94
28. R. Myers, R.C. Wilson, and E.R. Hancock Bayesian graph edit distance PAMI 22 6 2000 628 635
29. S.V. Rice, H. Bunke, and T.A. Nartker Classes of cost functions for string edit distance Algorithmica 18 1997 271 280 (Pubitemid 128434446)
30. T.B. Sebastian, P.N. Klein, B.B. Kimia, Shock-based indexing into large shape databases, in: European Conference on Conputer Vision, vol. 3, 2002, pp. 731-746.
31. R. Horaud, and T. Skordas Stereo correspondence through feature grouping and maximal cliques IEEE Transactions on Pattern Analysis and Machine Intelligence 11 11 1989 1168 1180 (Pubitemid 20630607)
32. R. Levinson Pattern associativity and the retrieval of semantic networks Computers & Mathematics with Applications 23 1992 573 600
33. G. Levi A note on the derivation of maximal common subgraphs of two directed or undirected graphs Calcols 9 1972 341 354
34. J.J. McGregor Backtrack search algorithms and the maximal common subgraph problem Software Practice and Experience 12 1982 23 34
35. B.T. Messmer, and H. Bunke A decision tree approach to graph and subgraph isomorphism detection Pattern Recognition 32 12 1999 1979 1998
36. I. Chavel Riemannian Geometry: a Modern Introduction 1995 Cambridge University Press
37. P. Absil, R. Mahony, and R. Sepulchre Optimization Algorithms on Matrix Manifolds 2008 Princeton University Press
38. S.I. Amari, and H. Nagaoka Methods of Information Geometry 2007 Oxford University Press
39. J.L. Gross, and T.W. Tucker Topological Graph Theory 1987 Wiley Interscience
40. R. Hartshorne Algebraic Geometry 1977 Springer-Verlag
41. R.O. Duda, and P.E. Hart Pattern Classification 2000 Wiley
42. D. Marquardt An algorithm for least-squares estimation of nonlinear parameters SIAM Journal on Applied Mathematics 11 1963 431 441
43. J. Nocedal, and S. Wright Numerical Optimization 2000 Springer
44. Kenneth Levenberg A method for the solution of certain non-linear problems in least squares The Quarterly of Applied Mathematics 2 1944 164 168
45. K. Fukunaga Introduction to Statistical Pattern Recognition second ed. 1990 Academic Press
46. P.J. Ryan Euclidean and Non-Euclidean Geometry: an Analytical Approach 1986 Cambridge University Press
47. D.W. Scott, S.R. Sain, Multi-dimensional density estimation, Handbook of Statistics-vol. 23: Data Mining and Computational Statistics, 2004, p. 229-263.
48. L. Breiman, W. Meisel, and E. Purcell Variable kernel estimates of multivariate densities Technometrics 19 1977 353 360
49. P. Bremaud Markov Chains, Gibbs Fields, Monte Carlo Simulation and Queues 2001 Springer
50. P. Kohli, P. Torr, Efficiently solving dynamic markov random fields using graph cuts, in: Proc. of the IEEE International Conference on Computer Vision, 2005.
51. B. Taskar, V. Chatalbashev, D. Koller, Learning associative markov networks, in: Proceedings of the Twenty-first International Conference on Machine learning, 2004.
52. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner Gradient-based learning applied to document recognition Proceedings of the IEEE 86 1998 2278 2324
53. E.R. Hancock, and J.V. Kittler Discrete relaxation Pattern Recognition 23 1990 711 733
54. A. Robles-Kelly, and E.R. Hancock Graph edit distance from spectral seriation Transactions on Pattern Analysis and Machine Intelligence 27 3 2005 365 378 (Pubitemid 40377329)
55. M. Tuceryan, and T. Chorzempa Relative sensitivity of a family of closest-point graphs in computer vision applications Pattern Recognition 24 5 1991 361 373
56. H. Li, T. Jiang, and K. Zhang Efficient and robust feature extraction by maximum margin criterion Neural Information Processing Systems 16 2003
57. R.O. Duda, and P.E. Hart Pattern Classification and Scene Analysis 1973 Wiley
58. N. Otsu A thresholding selection method from gray-level histobrams IEEE Transactions on Systems, Man, and Cybernetics 9 1 1979 62 66 (Pubitemid 9413341)
59. S. Huwer, H. Niemann. 2d-object tracking based on projection-histograms. In: European Conf. on Computer Vision, 1998, pp. 861-876.
60. Z-H. Zhou and J-M. Xu. On the relation between multi-instance learning and semi-supervised learning, in: Intl. Conf. Machine Learning, 2007, pp. 1167-1174.
61. L.J. Latecki, R. Lakamper, U. Eckhardt, Shape descriptors for non-rigid shapes with a single closed contour, in: IEEE Conf. on Computer Vision and Pattern Recognition, 2000. pp. 424-429.
62. L. Fei-Fei, P. Perona, A bayesian hierarchical model for learning natural scene categories, in: Comp. Vision and Pattern Recognition, 2005. pp. II: 524-531.
63. A. Robles-Kelly, and E.R. Hancock An expectation-maximisation framework for segmentation and grouping Image and Vision Computing 20 9-10 2002 725 738 (Pubitemid 34862742)
64. Y. Freund, and R.E. Schapire A decision-theoretic generalization of on-line learning and an application to boosting Journal of Computer and System Sciences 55 1 1997 119 139 (Pubitemid 127433398)
65. S. Belongie, J. Malik, and J. Puzicha Shape matching and object recognition using shape contexts IEEE Transactions on Pattern Analysis and Machine Intelligence 24 4 2002 509 522 (Pubitemid 34448769)
66. J. Xie, M. Shah, and P. Heng Shape matching and modeling using skeletal context Pattern Recognition 41 5 2008 756 1767