Title :
2D Shape Matching
Author :
Paradhi, Bhupesh P. ; Mahajan, Anjali ; Hingway, Shubhalaxmi
Author_Institution :
G.H. Raisoni Coll. of Eng., Nagpur, India
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 representation, matching and retrieval is discussed, using one of the skeleton-based methods called "shock graphs". Missing parts and presence of occlusion in the image shapes cannot guarantee better results with older techniques. But by modifying and optimizing this "shock graph" method, results may improve significantly.
Keywords :
edge detection; feature extraction; graph theory; image matching; image retrieval; image thinning; object recognition; trees (mathematics); 2D shape matching technique; hierarchical tree structure; image processing; object recognition; shock graph method; skeleton based methods; Electric shock; Feature extraction; Humans; Image databases; Image edge detection; Image recognition; Image retrieval; Shape measurement; Skeleton; Tree data structures;
Conference_Titel :
Emerging Trends in Engineering and Technology (ICETET), 2009 2nd International Conference on
Conference_Location :
Nagpur
Print_ISBN :
978-1-4244-5250-7
Electronic_ISBN :
978-0-7695-3884-6
DOI :
10.1109/ICETET.2009.1
