Title :
2D Shape Recognition Using Information Theoretic Kernels
Author :
Bicego, Manuele ; Martins, André F T ; Murino, Vittorio ; Aguiar, Pedro M Q ; Figueiredo, Mário A T
Abstract :
In this paper, a novel approach for contour based 2D shape recognition is proposed, using a class of information theoretic kernels recently introduced. This kind of kernels, based on a non-extensive generalization of the classical Shannon information theory, are defined on probability measures. In the proposed approach, chain code representations are first extracted from the contours; then n-gram statistics are computed and used as input to the information theoretic kernels. We tested different versions of such kernels, using support vector machine and nearest neighbor classifiers. An experimental evaluation on the Chicken pieces dataset shows that the proposed approach significantly outperforms the current state-of-the-art methods.
Keywords :
information theory; probability; shape recognition; statistical analysis; support vector machines; Shannon information theory; chain code representation; contour based 2D shape recognition; information theoretic kernel; n-gram statistics; nearest neighbor classifier; probability measures; support vector machine; Accuracy; Hidden Markov models; Kernel; Pattern recognition; Probability; Shape; Support vector machines; KNN; SVM; Shape Recognition; chain codes; information theory; kernels; n-grams;
Conference_Titel :
Pattern Recognition (ICPR), 2010 20th International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-7542-1
DOI :
10.1109/ICPR.2010.15