Graph pyramids allow to combine pruning of skeletons with a concept known from the representation of line images, i.e. generalization
of paths without branchings by single edges. Pruning will enable further generalization of paths and the latter speeds up
the former. Within the unified framework of graph pyramids a new hierarchical representation of shape is proposed that comprises
the skeleton pyramid, as proposed by Ogniewicz. In particular, the skeleton pyramid can be computed in parallel from any distance
map.
This work has been supported by the Austrian Science Fund (FWF) under grant P14445-MAT.