Handwriting recognition is now a standard feature in many hand-held computers. In most systems, recognition is currently limited to recognition of handwritten text and graphics, However, there is a need to extend recognition to multidimensional domains that are traditionally difficult to input with a keyboard on a desktop computer. In this paper, we address tile problem of recognizing multidimensional objects by introducing a new class of grammars that we call constrained attribute grammars. In a constrained attribute grammar, semantic information is captured by attributes, while spatial relationships are capture by constraints on the attribute values. In addition, the concepts of keyword and relevance of a keyword are considered to reduce the computational complexity of parsing such grammars. A computationally efficient parsing algorithm based on these concepts is also presented.
CITATION STYLE
Pagallo, G. M. (1998). Constrained attribute grammars for recognition of multi-dimensional objects. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1451, pp. 359–365). Springer Verlag. https://doi.org/10.1007/bfb0033254
Mendeley helps you to discover research relevant for your work.