Matching relational structures using the edge-association graph

Proceedings - 14th International conference on Image Analysis and Processing, ICIAP 2007

Volumn , Issue , 2007, Pages 775-780

  Torsello, Andrea ^a   Albarelli, Andrea ^a   Pelillo, Marcello ^a  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; IMAGE ANALYSIS; IMAGE PROCESSING; PATTERN RECOGNITION;

ASSOCIATION GRAPHS; ATTRIBUTED GRAPHS; MATCHING PROBLEMS; MAXIMUM CLIQUES; RELATIONAL STRUCTURES; RELATIVE POSITIONS; RELEVANT INFORMATIONS; VISION PROBLEMS;

ABSTRACTING;

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

References (17)

1. A. R Ambler et al. "A versatile computer-controlled assembly system." In Proc. 3rd IJCAI, Stanford, CA, 1973.
2. H. G. Barrow and R. M. Burstall, "Subgraph isomorphism, matching relational structures and maximal cliques." Information Processing Letters, 4:83-84, 1976.
3. R. Battiti and M. Protasi, "Reactive local search for the maximum clique problem." Algorithmica, 29(4):610-637, 2001.
4. J. M. Geusebroek, G. J. Burghouts, and A. W. M. Smeulders, "The Amsterdam library of object images." Int. J. Comput. Vision 61:103-112, 2005
5. S. Gold and A. Rangarajan, "A graduated assignment algorithm for graph matching." IEEE Trans. Pattern Anal. Machine Intell., 18:377-387, 1996.
6. C. Harris and M.J. Stephens. "A combined corner and edge detector." In Alvey Vision Conference 147-152, 1988.
7. S. Ioffe and D. A. Forsyth. Human tracking with mixtures of trees, Iin Proc. Int. Conf. Computer Vision, Vol. I. pp. 690-695, 2001.
8. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, "Shapes, shocks, and deformations I: the components of shape and the reaction-diffusion space." Int. J. Computer Vision. 15(3): 189-224, 1995.
9. J. Kittler, W. J. Christmas, and M. Petrou, "Structural matching in computer vision using probabilistic relaxation." IEEE Trans. Pattern Anal. Machine Intell., 17(8):749-764, 1995.
10. M. Pelillo, "Replicator equations, maximal cliques, and graph isomorphism." Neural Computation, 11:1935-1955, 1999.
11. M. Pelillo, K. Siddiqi, and S. W. Zucker, "Attributed tree matching and maximum weight cliques." In Proc. ICIAP '99-10th Int. Conf. on Image Analysis and Processing, IEEE Computer Society Press, pp. 1154-1159, 1999.
12. L. G. Shapiro and R. M. Haralick, "Relational models for scene analysis." IEEE Trans. Pattern Anal. Machine Intell., 4:595-602, 82.
13. A. Shokoufandeh, S. J. Dickinson, K. Siddiqi, and S. W. Zucker, "Indexing using a spectral encoding of topological structure." In Proc. IEEE Conf. Computer Vision Pattern Recognition, pp. 491-497, 1999.
14. T. Sebastian, P. Klein, and B. Kimia, "Recognition of shapes by editing their shock graphs." IEEE Trans. Pattern Anal. Machine Intell., 26:551-571, 2004.
15. A. Torsello, Ozena Hidovic-Rowe and Marcello Pelillo, "Polynomial-Time Metrics for Attributed Trees," IEEE Trans. Pattern Anal. Machine Intell., 7:1087-1099, 2005.
16. R. C. Wilson and E. R. Hancock, "Structural Matching by Discrete Relaxation." IEEE Trans. Pattern Anal. Machine Intell., 19(6):634-648, 1997
17. K. Zhang. "A constrained edit-distance between unordered labeled trees," Algorithmica, 15(3):205-222, 1996.