Publication detail

Object Recognition by Means of Early Parser Effective Implementation

STASTNY, J SKORPIL, V

Original Title

Object Recognition by Means of Early Parser Effective Implementation

Type

conference paper

Language

English

Original Abstract

The paper discusses effective implementation of Earley parser for structural methods of recognition of randomly deformed object. Initially, basics of Earley parser are described. Further, ways of effective implementation and improvements of this method are described, mainly using prediction look-ahead and grammar optimization for improvement of the analysis. Finally, results of this method are evaluated.

Keywords

bottom-up parsing; deformation grammar; deformation rules; Earley parser; e-rules; left recursion; object deformation; pattern recognition; prediction look-ahead; reduction look-ahead; top-down parsing

Authors

STASTNY, J; SKORPIL, V

Released

4. 7. 2017

Location

Barcelona

ISBN

978-1-5090-3981-4

Book

Proc. 40th. Int. Conf. Telecommunications and Signal Processing

Pages from

271

Pages to

274

Pages count

4

BibTex

@inproceedings{BUT141309,
  author="Jiří {Šťastný} and Vladislav {Škorpil}",
  title="Object Recognition by Means of Early Parser Effective Implementation",
  booktitle="Proc. 40th. Int. Conf. Telecommunications and Signal Processing",
  year="2017",
  pages="271--274",
  address="Barcelona",
  doi="10.1109/TSP.2017.8075985",
  isbn="978-1-5090-3981-4"
}