Shape-Based Trademark Retrieval Using Cosine Distance Method

Measuring perceptual similarity and defining an appropriate similarity measure between trademark images remain largely unanswered. Most researchers used the Euclidean distance. This measure considers the difference in magnitude, rather than just the correlation of the features. We propose a new method based on cosine distance and normalized distance measures. The cosine distance metric normalizes all features vector to unit length and makes it invariant against relative in-plane scaling transformation of the image content. The normalized distance combines two distances measures such as cosine distance and Euclidean distance which shows more accuracy than one method alone. The proposed measures take into account the integration of global features (invariant moments and eccentricity) and local features (entropy histogram and distance histogram). It first indexes trademark images database (DB) in order to search for trademarks in narrowed limit and reduce time computation and then calculates similarities for features vector to obtain the total similarity between features vector. We have used retrieval efficiency equation in order to test the accuracy of our method. The obtained results showed that cosine distance and the normalization of cosine and Euclidean distance provide a significant improvement over the Euclidean distance.

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

[2]  A. Chalechale,et al.  Edge image description using angular radial partitioning , 2004 .

[3]  Yi Yao,et al.  A New Algorithm for Trademark Image Retrieval Based on Sub-block of Polar Coordinates , 2007, ICEC.

[4]  C. V. Jawahar,et al.  A rule-based approach to image retrieval , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.

[5]  Subrata Rakshit,et al.  Feature Selection in Example-Based Image Retrieval Systems , 2002, ICVGIP.

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

[7]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Mohammed Bennamoun,et al.  Complete invariants for robust face recognition , 2007, Pattern Recognit..

[9]  Naveen K. Nishchal,et al.  Retrieval and classification of shape-based objects using Fourier, generic Fourier, and wavelet-Fourier descriptors technique: A comparative study , 2007 .

[10]  Tsuhan Chen,et al.  Trademark retrieval using contour-skeleton stroke classification , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[11]  Swagatam Das,et al.  Automatic Clustering Using an Improved Differential Evolution Algorithm , 2007 .