Using top-down and bottom-up analysis for a multi-scale skeleton hierarchy

Abstract

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.