A protocol to characterize the descriptive power and the complementarity of shape descriptors

Muriel Visani 1 Oriol Ramos-Terrades 2 Salvatore Tabbone 3
1 IDDC
L3I - Laboratoire Informatique, Image et Interaction
3 QGAR - Querying Graphics through Analysis and Recognition
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Most document analysis applications rely on the extraction of shape descriptors, which may be grouped into different categories, each category having its own advantages and drawbacks (O.R. Terrades et al. in Proceedings of ICDAR'07, pp. 227-231, 2007). In order to improve the richness of their description, many authors choose to combine multiple descriptors. Yet, most of the authors who propose a new descriptor content themselves with comparing its performance to the performance of a set of single state-of-the-art descriptors in a specific applicative context (e.g. symbol recognition, symbol spotting...). This results in a proliferation of the shape descriptors proposed in the literature. In this article, we propose an innovative protocol, the originality of which is to be as independent of the final application as possible and which relies on new quantitative and qualitative measures. We introduce two types of measures: while the measures of the first type are intended to characterize the descriptive power (in terms of uniqueness, distinctiveness and robustness towards noise) of a descriptor, the second type of measures characterizes the complementarity between multiple descriptors. Characterizing upstream the complementarity of shape descriptors is an alternative to the usual approach where the descriptors to be combined are selected by trial and error, considering the performance characteristics of the overall system. To illustrate the contribution of this protocol, we performed experimental studies using a set of descriptors and a set of symbols which are widely used by the community namely ART and SC descriptors and the GREC 2003 database.
Type de document :
Article dans une revue
International Journal on Document Analysis and Recognition, Springer Verlag, 2011, 14 (1), pp.87-100. 〈10.1007/s10032-010-0125-5〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00580311
Contributeur : Salvatore Tabbone <>
Soumis le : dimanche 27 mars 2011 - 23:16:23
Dernière modification le : mardi 24 avril 2018 - 13:34:30

Lien texte intégral

Identifiants

Collections

Citation

Muriel Visani, Oriol Ramos-Terrades, Salvatore Tabbone. A protocol to characterize the descriptive power and the complementarity of shape descriptors. International Journal on Document Analysis and Recognition, Springer Verlag, 2011, 14 (1), pp.87-100. 〈10.1007/s10032-010-0125-5〉. 〈inria-00580311〉

Partager

Métriques

Consultations de la notice

146