Computer Vision, Graphics, and Image Processing
Graphs: theory and algorithms
| Hi-index | 0.00 |
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.