Learning structural variations in shock trees

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

Volumn 2396, Issue , 2002, Pages 113-122

  Torsello, Andrea ^a   Hancock, Edwin R ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY; SYNTACTICS; VECTOR SPACES;

CONSISTENCY CONSTRAINTS; PATTERN SPACE; SHAPE SPACE; STRUCTURAL VARIATIONS; TREE EDIT DISTANCE;

PATTERN RECOGNITION;

EID: 84951752163     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-70659-3_11     Document Type: Conference Paper

References (11)

1. H. G. Barrow and R. M. Burstall, Subgraph isomorphism, matching relational structures and maximal cliques, Inf. Proc. Letter, Vol. 4, pp.83, 84, 1976.
2. H. Bunke and A. Kandel, Mean and maximum common subgraph of two graphs, Pattern Recognition Letters, Vol. 21, pp. 163-168, 2000.
3. T. F. Cootes, C. J. Taylor, and D. H. Cooper, Active shape models - their training and application, CVIU, Vol. 61, pp. 38-59, 1995.
4. T. Heap and D. Hogg, Wormholes in shape space: tracking through discontinuous changes in shape, ICCV, pp. 344-349, 1998.
5. T. Sebastian, P. Klein, and B. Kimia, Recognition of shapes by editing shock graphs, in ICCV, Vol. 1, pp. 755-762, 2001.
6. B. Luo, et al., Clustering shock trees, in CVPR, Vol 1, pp. 912-919, 2001.
7. M. Pelillo, K. Siddiqi, and S. W. Zucker, Matching hierarchical structures using association graphs, PAMI, Vol. 21, pp. 1105-1120, 1999.
8. S. Sclaroff and A. P. Pentland, Modal matching for correspondence and recognition, PAMI, Vol. 17, pp. 545-661, 1995.
9. K. Siddiqi et al., Shock graphs and shape matching, Int. J. of Comp. Vision, Vol. 35, pp. 13-32, 1999.
10. A. Torsello and E. R. Hancock, Efficiently computing weighted tree edit distance using relaxation labeling, in EMMCVPR, LNCS 2134, pp. 438-453, 2001
11. K. Zhang, R. Statman, and D. Shasha, On the editing distance between unorderes labeled trees, Inf. Proc. Letters, Vol. 42, pp. 133-139, 1992.