Title :
Shape Matching Using the Included Angle Histogram of Vectors
Author :
Zhang, C. ; Prinet, V.
Author_Institution :
Inst. of Autom., Chinese Acad. of Sci., Beijing, China
Abstract :
We propose a novel shape descriptor-Included Angle Histogram -for correspondence recovery of graphic vertex and shape-based object recognition. After detecting points local maximal curvature with and the center point of the contour, we construct vectors from the center point to the curvature points. Consequently the point descriptor can be obtained through computing the histograms of included-angles between this vector to the others. The descriptor at each point captures the distribution over corresponding points in the relative position, thus the global shape can be summarized by the combination of each local descriptor. It´s invariant to geometrical transformation, eg. rotation, translation, scale and symmetry. The approach has been tested on the well known KIMIA99 database and MPEG-7 CE-Shape-1 database. The image retrieval results demonstrate that our descriptor is practical in shape matching. Moreover, compared to the other methods, it´s more efficient in time-consuming.
Keywords :
computational geometry; computer vision; image matching; object recognition; vectors; angle histogram; geometrical transformation; graphic vertex; local maximal curvature; object recognition; shape matching; vector; Computer vision; Databases; Histograms; Image edge detection; Pattern recognition; Shape; Transform coding;
Conference_Titel :
Pattern Recognition (CCPR), 2010 Chinese Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-7209-3
Electronic_ISBN :
978-1-4244-7210-9
DOI :
10.1109/CCPR.2010.5659315