Using Top-Down and Bottom-Up Analysis for a Multi-Scale Skeleton Hierarchy

Multi-scale skeletons can be conveniently employed in the matching phase of a recognition task. The multi-scale skeletons are here obtained by first computing the skeleton at all levels of a resolution structure and then establishing a hierarchy among skeleton components at different scales, using a parent-child relationship. Although subsets of the skeleton expected to represent given pattern subsets may consist of different number of components at different scales, a component preserving decomposition is obtained that produces a hierarchy in accordance with human intuition.