An annotation assistance system using an unsupervised codebook composed of handwritten graphical multi-stroke symbols - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Letters Année : 2014

An annotation assistance system using an unsupervised codebook composed of handwritten graphical multi-stroke symbols

Jinpeng Li
  • Fonction : Auteur correspondant
  • PersonId : 907996

Connectez-vous pour contacter l'auteur
Harold Mouchère
Christian Viard-Gaudin

Résumé

Many present recognition systems take advantage of ground-truthed datasets for training, evaluating and testing. But the creation of ground-truthed datasets is a tedious task. This paper proposes an iterative unsupervised handwritten graphical symbols learning framework which can be used for assisting such a labeling task. Initializing each stroke as a segment, we construct a relational graph between the segments where the nodes are the segments and the edges are the spatial relations between them. To extract the relevant patterns, a quantization of segments and spatial relations is implemented. Discovering graphical symbols becomes then the problem of finding the sub-graphs according to the Minimum Description Length (MDL) principle. The discovered graphical symbols will become the new segments for the next iteration. In each iteration, the quantization of segments yields the codebook in which the user can label graphical symbols. This original method has been first applied on a dataset of simple mathematical expressions. The results reported in this work show that only 58.2% of the strokes have to be manually labeled.
Fichier non déposé

Dates et versions

hal-00766693 , version 1 (18-12-2012)

Identifiants

Citer

Jinpeng Li, Harold Mouchère, Christian Viard-Gaudin. An annotation assistance system using an unsupervised codebook composed of handwritten graphical multi-stroke symbols. Pattern Recognition Letters, 2014, 35 (1), pp. 46-57. ⟨10.1016/j.patrec.2012.11.018⟩. ⟨hal-00766693⟩
88 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More