Stroke-Based Performance Metrics for Handwritten Mathematical Expressions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Stroke-Based Performance Metrics for Handwritten Mathematical Expressions

Harold Mouchère
Christian Viard-Gaudin

Résumé

Evaluating mathematical expression recognition involves a complex interaction of input primitives (e.g. pen/finger strokes), recognized symbols, and recognized spatial structure. Existing performance metrics simplify this problem by separating the assessment of spatial structure from the assessment of symbol segmentation and classification. These metrics do not characterize the overall accuracy of a penbased mathematics recognition, making it difficult to compare math recognition algorithms, and preventing the use of machine learning algorithms requiring a criterion function characterizing overall system performance. To address this problem, we introduce performance metrics that bridge the gap from handwritten strokes to spatial structure. Our metrics are computed using bipartite graphs that represent classification, segmentation and spatial structure at the stroke level. Overall correctness of an expression is measured by counting the number of relabelings of nodes and edges needed to make the bipartite graph for a recognition result match the bipartite graph for ground truth. This metric may also be used with other primitive types (e.g. image pixels).
Fichier non déposé

Dates et versions

hal-00615215 , version 1 (18-08-2011)

Identifiants

  • HAL Id : hal-00615215 , version 1

Citer

Richard Zanibbi, Amit Pillay, Harold Mouchère, Christian Viard-Gaudin, Dorothea Blostein. Stroke-Based Performance Metrics for Handwritten Mathematical Expressions. 11th International Conference on Document Analysis and Recognition, ICDAR 2011, Sep 2011, Beijing, China. ⟨hal-00615215⟩
124 Consultations
0 Téléchargements

Partager

More