Hybrid ensemble of classifiers for logo and trademark symbols recognition

The paper presents a hybrid ensemble of diverse classifiers for logo and trademark symbols recognition. The proposed ensemble is composed of four types of different member classifiers. The first one compares color distribution of the logo patterns and is responsible for sifting out images of different color distribution. The second of the classifiers is based on the structural tensor recognition of local phase histograms. A proposed modification in this module consists of tensor computation in the space of the morphological scale-space. Thanks to this, more discriminative histograms describing global shapes are obtained. Next in the chain, is a novel member classifier that joins the Hausdorff distance with the correspondence measure of the log-polar patches computed around the corner points. This sparse classifier allows reliable comparison of even highly deformed patterns. The last member classifier relies on the statistical affine moment invariants which describe global shapes. However, a real advantage is obtained by joining the aforementioned base classifiers into a hybrid ensemble of classifiers, as proposed in this paper. Thanks to this a more accurate response and generalizing properties are obtained at reasonable computational requirements. Experimental results show good recognition accuracy even for the highly deformed logo patterns, as well as fair generalization properties which support human search and logo assessment tasks.

[1]  Dimitrios Androutsos,et al.  Content-based retrieval of logo and trademarks in unconstrained color image databases using Color Edge Gradient Co-occurrence Histograms , 2010, Comput. Vis. Image Underst..

[2]  David S. Doermann,et al.  Logo Retrieval in Document Images , 2012, 2012 10th IAPR International Workshop on Document Analysis Systems.

[3]  Edwin Lughofer,et al.  Reliable All-Pairs Evolving Fuzzy Classifiers , 2013, IEEE Transactions on Fuzzy Systems.

[4]  Josef Bigun,et al.  Vision with Direction: A Systematic Introduction to Image Processing and Computer Vision , 2010 .

[5]  Bogusław Cyganek,et al.  Object Detection and Recognition in Digital Images: Theory and Practice , 2013 .

[6]  David Doermann,et al.  Automatic Document Logo Detection , 2007 .

[7]  George Wolberg,et al.  Image registration using log-polar mappings for recovery of large-scale similarity and projective transformations , 2005, IEEE Transactions on Image Processing.

[8]  Naim Dahnoun,et al.  Studies in Computational Intelligence , 2013 .

[9]  Michal Wozniak,et al.  Hybrid Classifiers - Methods of Data, Knowledge, and Classifier Combination , 2013, Studies in Computational Intelligence.

[10]  Alberto Del Bimbo,et al.  Automatic trademark detection and recognition in sport videos , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[11]  Tuan D. Pham Unconstrained logo detection in document images , 2003, Pattern Recognit..

[12]  Neil A. Thacker,et al.  The Bhattacharyya metric as an absolute similarity measure for frequency coded data , 1998, Kybernetika.

[13]  Jingying Chen,et al.  Noisy logo recognition using line segment Hausdorff distance , 2003, Pattern Recognit..

[14]  Jan Flusser,et al.  Affine moment invariants: a new tool for character recognition , 1994, Pattern Recognit. Lett..

[15]  Shang-Hong Lai,et al.  Hybrid image matching combining Hausdorff distance with normalized gradient matching , 2007, Pattern Recognit..

[16]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[17]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[18]  R. Polikar,et al.  Ensemble based systems in decision making , 2006, IEEE Circuits and Systems Magazine.

[19]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[20]  Shijie Dai,et al.  Vehicle-logo Recognition Method Based on Tchebichef Moment Invariants and SVM , 2009, 2009 WRI World Congress on Software Engineering.

[21]  Ehud Rivlin,et al.  Applying algebraic and differential invariants for logo recognition , 1996, Machine Vision and Applications.

[22]  Ludmila I. Kuncheva,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2004 .

[23]  Subhash C. Bagui,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2005, Technometrics.

[24]  Kazimierz Wiatr,et al.  Image Contents Annotations with the Ensemble of One-class Support Vector Machines , 2011, IJCCI.

[25]  Adam Weintrit,et al.  Methods and Algorithms , 2011 .

[26]  Mao Ye,et al.  Rapid vehicle logo region detection based on information theory , 2013, Comput. Electr. Eng..

[27]  Bogusław Cyganek,et al.  GPU Based Computation of the Structural Tensor for Real-Time Figure Detection , 2012 .

[28]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Timothy F. Cootes,et al.  Analysis of Features for Rigid Structure Vehicle Type Recognition , 2004, BMVC.

[30]  Bartosz Krawczyk,et al.  Clustering-based ensembles for one-class classification , 2014, Inf. Sci..

[31]  Joost van de Weijer,et al.  Adaptive Structure Tensors and their Applications , 2006, Visualization and Processing of Tensor Fields.

[32]  J. Flusser,et al.  Moments and Moment Invariants in Pattern Recognition , 2009 .

[33]  Anil K. Jain,et al.  A modified Hausdorff distance for object matching , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[34]  Eleftherios Kayafas,et al.  Vehicle Logo Recognition Using a SIFT-Based Enhanced Matching Scheme , 2010, IEEE Transactions on Intelligent Transportation Systems.

[35]  Giovanni Soda,et al.  Edge-backpropagation for noisy logo recognition , 2003, Pattern Recognit..

[36]  Mohamed A. Deriche,et al.  Scale-Space Properties of the Multiscale Morphological Dilation-Erosion , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Marco Gori,et al.  Adaptive graphical pattern recognition for the classification of company logos , 2001, Pattern Recognit..

[38]  B. Cyganek An Introduction to 3D Computer Vision Techniques and Algorithms , 2009 .