Detail publikace

Object Recognition by Means of Early Parser Effective Implementation

STASTNY, J SKORPIL, V

Originální název

Object Recognition by Means of Early Parser Effective Implementation

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

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

Autoři

STASTNY, J; SKORPIL, V

Vydáno

4. 7. 2017

Místo

Barcelona

ISBN

978-1-5090-3981-4

Kniha

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

Strany od

271

Strany do

274

Strany počet

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"
}