Attributed tree matching and maximum weight cliques

Proceedings - International Conference on Image Analysis and Processing, ICIAP 1999

Volumn , Issue , 1999, Pages 1154-1159

  Pelillo, Marcello ^a   Siddiqi, Kaleem ^b   Zucker, Steven W ^c  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^b MCGILL UNIVERSITY   (Canada)

^c YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICAL SYSTEMS; FORESTRY; GRAPH THEORY; IMAGE ANALYSIS; OPTIMIZATION;

ASSOCIATION GRAPH; CONTINUOUS OPTIMIZATION PROBLEMS; GRAPH-THEORETIC; MAXIMUM CLIQUE; MAXIMUM WEIGHT CLIQUE PROBLEMS; MAXIMUM WEIGHT CLIQUES; RELATIONAL STRUCTURES; THEORETICAL BIOLOGY;

TREES (MATHEMATICS);

EID: 84890352079     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIAP.1999.797759     Document Type: Conference Paper

References (21)

1. H. G. Barrow and R. M. Burstall. Subgraph isomorphism, matching relational structures, and maximal cliques. Inform. Process. Lett., 4(4):83-84, 1976.
2. L. E. Baum and J. A. Eagon. An inequality with applications to statistical estimation for probabilistic functions of markov processes and to a model for ecology. Bull. Amer. Math. Soc., 73:360-363, 1967.
3. R. C. Bolles and R. A. Cain. Recognizing and locating partially visible objects: The locus-feature-focus method. International Journal of Robotics Research, 1(3):57-82, 1982.
4. I. M. Bomze,M. Pelillo, and R. Giacomini. Evolutionary approach to the maximum clique problem: Empirical evidence on a larger scale. In I. M. Bomze, T. Csendes, R. Horst, and P. M. Pardalos, editors, Developments in Global Optimization, pages 95-108. Kluwer, 1997.
5. I. M. Bomze, M. Pelillo, and V. Stix. Approximating the maximum weight clique using replicator dynamics. Technical Report CS-99-13, University of Venice, Dept. of Computer Science, June 1999.
6. R. A. Fisher. The Genetical Theory of Natural Selection. Oxford University Press, London, UK, 1930.
7. M. Garey and D. Johnson. Computer and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, 1979.
8. L. E. Gibbons, D. W. Hearn, P. M. Pardalos, and M. V. Ramana. Continuous characterizations of the maximum clique problem. Math. Oper. Res., 22:754-768, 1997.
9. F. Harary. Graph Theory. Addison-Wesley, Reading, MA, 1969.
10. J. Hofbauer and K. Sigmund. The Theory of Evolution and Dynamical Systems. Cambridge University Press, Cambridge, UK, 1988.
11. R. Horaud and T. Skordas. Stereo correspondence through feature grouping and maximal cliques. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(11):1168-1180, 1989.
12. B. B. Kimia, A. Tannenbaum, and S. W. Zucker. Shape, shocks, and deformations I: The components of twodimensional shape and the reaction-diffusion space. International Journal of Computer Vision, 15:189-224, 1995.
13. V. Losert and E. Akin. Dynamics of games and genes: Discrete versus continuous time. J. Math. Biol., 17:241-251, 1983.
14. D. Marr and K. H. Nishihara. Representation and recognition of the spatial organization of three-dimensional shapes. Proc. R. Soc. Lond. B, 200:269-294, 1978.
15. T. S. Motzkin and E. G. Straus. Maxima for graphs and a new proof of a theorem of Turán. Canad. J. Math., 17:533-540, 1965.
16. P. M. Pardalos and J. Xue. The maximum clique problem. J. Global Optim., 4:301-328, 1994.
17. M. Pelillo. The dynamics of nonlinear relaxation labeling processes. J. Math. Imaging Vision, 7:309-323, 1997.
18. M. Pelillo, K. Siddiqi, and S. W. Zucker. Matching hierarchical structures using association graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, To Appear, 1999. A preliminary version appears in: ECCV'98, 2:3-16.
19. A. Rosenfeld, R. A. Hummel, and S. W. Zucker. Scene labeling by relaxation operations. IEEE Trans. Syst. Man Cybern., 6:420-433, 1976.
20. K. Siddiqi, B. B. Kimia, A. Tannenbaum, and S. W. Zucker. Shapes, shocks and wiggles. Image and Vision Computing, 17:365-373, 1999.
21. K. Siddiqi, A. Shokoufandeh, S. J. Dickinson, and S. W. Zucker. Shock graphs and shape matching. International Journal of Computer Vision, To Appear, 1999.