DMCA
Efficient search strategy in structural analysis for handwritten mathematical expression recognition (2009)
| Venue: | PATTERN RECOGN |
| Citations: | 6 - 1 self |
BibTeX
@ARTICLE{Rhee09efficientsearch,
author = {Taik Heon Rhee and Jin Hyung Kim},
title = { Efficient search strategy in structural analysis for handwritten mathematical expression recognition},
journal = {PATTERN RECOGN},
year = {2009},
pages = {3192--3201}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Problems in local ambiguities in handwritten mathematical expressions are often resolved at the global level. For a well performing recognizer, multiple local hypotheses should be kept as long as possible until the ambiguities are resolved by a global analysis. We propose a layered search framework for handwritten mathematical expression (ME) recognition. From given handwritten input strokes, ME structures are constructed through adding a symbol hypothesis one by one, considering every possible symbol identity and spatial relationship with the existing structure. A cost reflecting the likelihood of a structure is estimated for each newly expanded layer so that a best-first search algorithm is applied to seek the most likely structure. The elegance of our method is in that while all the possibilities are examined, the search complexity is made manageable by applying admissible heuristics. Further complexity reduction is achieved by delaying the symbol identity decision. Unless a symbol identity causes structural alternatives for the remaining input strokes, the identity can be determined after the complete structure is fixed. Such a delayed decision reduces undesirable search space expansion. In an implementation targeting high school level MEs, our method achieved high speed with a high level of accuracy which resulted from the system’s capacity to examine a large number of possibilities.
Keyphrases
efficient search strategy handwritten mathematical expression recognition structural analysis symbol identity decision likely structure symbol hypothesis large number best-first search algorithm input stroke high school level me handwritten mathematical ex-pression structural alternative lay-ered search framework handwritten mathe-matical expression global level complexity reduction high speed symbol identity possible symbol identity complete structure system capacity handwritten input stroke admissible heuristic multiple local hypothe-ses high level local ambiguity spatial relationship search complexity global analysis
