2D Shape Matching

Author

Paradhi, Bhupesh P. ; Mahajan, Anjali ; Hingway, Shubhalaxmi

Author_Institution

G.H. Raisoni Coll. of Eng., Nagpur, India

fYear

2009

fDate

16-18 Dec. 2009

Firstpage

242

Lastpage

247

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICETET.2009.1

Filename

5394997