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

English Title

Object Recognition by Means of Early Parser Effective Implementation

Type

conference paper

Language

en

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.

English 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

Released

04.07.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

Documents

BibTex


@inproceedings{BUT141309,
  author="Jiří {Šťastný} and Vladislav {Škorpil}",
  title="Object Recognition by Means of Early Parser Effective Implementation",
  annote="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.",
  booktitle="Proc. 40th. Int. Conf. Telecommunications and Signal Processing",
  chapter="141309",
  doi="10.1109/TSP.2017.8075985",
  howpublished="online",
  year="2017",
  month="july",
  pages="271--274",
  type="conference paper"
}