Content-based retrieval of logo and trademarks in unconstrained color image databases using Color Edge Gradient Co-occurrence Histograms

In this paper, we present an algorithm that extends the Color Edge Co-occurrence Histogram (CECH) object detection scheme on compound color objects, for the retrieval of logos and trademarks in unconstrained color image databases. We introduce more accurate information to the CECH, by virtue of incorporating color edge detection using vector order statistics. This produces a more accurate representation of edges in color images, as compared to the simple color pixel difference classification of edges seen with the CECH. Our proposed method is thus reliant on edge gradient information, and so we call it the Color Edge Gradient Co-occurrence Histogram (CEGCH). We also introduce a color quantization method based in the hue-saturation-value (HSV) color space, illustrating that it is a more suitable scheme of quantization for image retrieval, compared to the color quantization scheme introduced with the CECH. Experimental results demonstrate that the CEGCH and the HSV color quantization scheme is insensitive to scaling, rotation, and partial deformations, and outperforms the use of the CECH in image retrieval, with higher precision and recall. We also perform experiments on a closely related algorithm based on the Color Co-occurrence Histogram (CCH) and demonstrate that our algorithm is also superior in comparison, with higher precision and recall.

[1]  K. Plataniotis,et al.  Color Image Processing and Applications , 2000 .

[2]  John Krumm,et al.  Object recognition with color cooccurrence histograms , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[3]  Yan Ke,et al.  An efficient parts-based near-duplicate and sub-image retrieval system , 2004, MULTIMEDIA '04.

[4]  Silvana G. Dellepiane,et al.  Recognition of container code characters through gray-level feature extraction and gradient-based classifier optimization , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[5]  Whoi-Yul Kim,et al.  Content-based trademark retrieval system using visually salient features , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[7]  Panos E. Trahanias,et al.  Color edge detection using vector order statistics , 1993, IEEE Trans. Image Process..

[8]  Christos Faloutsos,et al.  Searching Multimedia Databases by Content , 1996, Advances in Database Systems.

[9]  Xun Chen,et al.  Grinding Wheel Loading Features Extracted by Image Processing , 2006 .

[10]  Baoxin Li,et al.  Automatic detection of replay segments in broadcast sports programs by detection of logos in scene transitions , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  Tong Zhao,et al.  Content-based trademark recognition and retrieval based on discrete synergetic neural network , 2002 .

[12]  Jiebo Luo,et al.  Color object detection using spatial-color joint probability functions , 2004, IEEE Transactions on Image Processing.

[13]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

[14]  Gaurav Sharma Digital Color Imaging Handbook , 2002 .

[15]  Akira Shiozaki,et al.  Edge extraction using entropy operator , 1986, Comput. Vis. Graph. Image Process..

[16]  Austin,et al.  An integrated framework for trademark image retrieval using gestalt features and CMM neural network , 1999 .

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

[18]  Jim Austin,et al.  Searching image databases containing trademarks , 1998 .

[19]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[20]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[21]  Hanan Samet,et al.  Content-based image retrieval using Fourier descriptors on a logo database , 2002, Object recognition supported by user interaction for service robots.

[22]  John P. Eakins,et al.  Similarity Retrieval of Trademark Images , 1998, IEEE Multim..

[23]  Anastasios N. Venetsanopoulos,et al.  Efficient indexing and retrieval of colour image data using a vector-based approach , 1999 .

[24]  Aldo Cumani,et al.  Edge detection in multispectral images , 1991, CVGIP Graph. Model. Image Process..

[25]  Dimitrios Androutsos,et al.  Unconstrained logo and trademark retrieval in general color image databases using Color Edge Gradient Co-occurrence Histograms , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[26]  Liming Chen,et al.  Billboard advertising detection in sport TV , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[27]  Alvy Ray Smith,et al.  Color gamut transform pairs , 1978, SIGGRAPH.

[28]  Nicu Sebe,et al.  Multi-scale sub-image search , 1999, MULTIMEDIA '99.