Hierarchical Tree Structure Based 2D Shape Matching

This paper presents 2D shape matching technique using hierarchical tree structure extracted from shock graph that in turn extracted from the skeleton of the shape of interest. Object recognition and shape matching are important issues in the field of image processing. Extraction and application of skeleton of a shape is widely used in these fields. In this paper shape matching and retrieval is discussed, using one of the skeleton-based methods called "shock graphs". Missing parts and presence of occlusion in the shapes can not guarantee better results with older techniques. But by modifying and optimizing this "shock graph " method, results may improve significantly.