Pattern Recognition, International Conference on (2002)
Quebec City, QC, Canada
Aug. 11, 2002 to Aug. 15, 2002
Andrea Torsello , University of York
Edwin R Hancock , University of York
In this paper we investigate how to construct a shape space for sets of shock trees. To do this we construct a super-tree to span the union of the set of shock trees. This super-tree is constructed so that it both minimizes the total tree edit distance and preserves edge consistency constraints. Each node of the super-tree corresponds to a dimension of the pattern space. Individual such trees are mapped to vectors in this pattern space.
A. Torsello and E. R. Hancock, "Shape-Space from Tree-Union," Pattern Recognition, International Conference on(ICPR), Quebec City, QC, Canada, 2002, pp. 10188.