Title :
Hierarchical Tree Structure Based 2D Shape Matching
Author :
Paradhi, Bhupesh P. ; Mahajan, Anjali ; Hingway, Shubhalaxmi
Author_Institution :
G.H. Raisoni Coll. of Eng., Nagpur, India
fDate :
June 30 2009-July 2 2009
Abstract :
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.
Keywords :
computer vision; feature extraction; graph theory; image matching; image retrieval; object recognition; tree data structures; 2D shape matching technique; computer vision; feature extraction; hierarchical tree structure; image processing; object recognition; shock graph method; skeleton-based method; Data mining; Electric shock; Image databases; Image recognition; Noise shaping; Object recognition; Shape; Skeleton; Tree data structures; Tree graphs; Skeleton; branch points in shape´s skeleton; hierarchical tree structure; tree matching;
Conference_Titel :
New Trends in Information and Service Science, 2009. NISS '09. International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-3687-3
DOI :
10.1109/NISS.2009.219
