MULTIVARIATE ANGLE SCALE DESCRIPTOR FOR SHAPE RETRIEVAL

Boundary based shape descriptors have been widely used in image retrieval problems. A plethora of contour-based descriptors regarding the shape as a 1-D signal sequences, can be found in literature. Centroid Contour Distance –CCD- as well as Angle Code Histogram (ACH) are well known and extensively used descriptors. In this paper the Angle Scale Descriptor -ASD- is introduced which is based on the angle sequences as they are computed at different scales. It is a multivariate approach where each feature vector consists of angle values produced across by the different scales and includes information from fine to coarser scales. This descriptor provides information for shape boundary which could be efficiently combined with other descriptors. In the present paper, improvement of the Angle Code when using the multi-scale representation will be shown, as well as the enhancement of the overall retrieval process when fusing the ASD with CCD descriptors that provide complementary shape information.

[1]  Zhiyong Wang,et al.  Shape based leaf image retrieval , 2003 .

[2]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[3]  J. Friedman,et al.  Multivariate generalizations of the Wald--Wolfowitz and Smirnov two-sample tests , 1979 .

[4]  Haibin Ling,et al.  An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Mohan S. Kankanhalli,et al.  Shape Measures for Content Based Image Retrieval: A Comparison , 1997, Inf. Process. Manag..

[6]  Jitendra Malik,et al.  Shape Matching and Object Recognition , 2006, Toward Category-Level Object Recognition.

[7]  Chin-Chen Chang,et al.  A shape recognition scheme based on relative distances of feature points from the centroid , 1991, Pattern Recognition.

[8]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Josef Kittler,et al.  Curvature scale space image in shape similarity retrieval , 1999, Multimedia Systems.

[10]  Shu-Yuan Chen,et al.  Trademark shape recognition using closed contours , 1997, Pattern Recognit. Lett..

[11]  Xiaojun Wu,et al.  A novel contour descriptor for 2D shape matching and its application to image retrieval , 2011, Image Vis. Comput..

[12]  Saeid Belkasim,et al.  A novel curvature-based shape Fourier Descriptor , 2008, 2008 15th IEEE International Conference on Image Processing.

[13]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[14]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[15]  Edward M. Riseman,et al.  Image Retrieval Using Scale-Space Matching , 1996, ECCV.

[16]  Haibin Ling,et al.  Shape Classification Using the Inner-Distance , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Hsiao-Lung Chan,et al.  Human identification by quantifying similarity and dissimilarity in electrocardiogram phase space , 2009, Pattern Recognit..